English
Related papers

Related papers: Variational Collision Avoidance on Riemannian Mani…

200 papers

Minimum circle circumnavigation is proposed in this paper, which is of special value in target monitoring, capturing and/or attacking. In this paper, a safe minimum circle circumnavigation of multiple targets based on bearing measurements…

Multiagent Systems · Computer Science 2021-10-12 Chao Wang , Yingjing Shi , Rui Li , Yongduan Song

This paper presents a three dimensional collision avoidance approach for aerial vehicles inspired by coordinated behaviors in biological groups. The proposed strategy aims to enable a group of vehicles to converge to a common destination…

Dynamical Systems · Mathematics 2017-08-02 Céline Parzani , Francis Filbet

Next generation Unmanned Aerial Vehicles (UAVs) must reliably avoid moving obstacles. Existing dynamic collision avoidance methods are effective where obstacle trajectories are linear or known, but such restrictions are not accurate to many…

Robotics · Computer Science 2019-03-12 Vincent Kurtz , Hai Lin

Autonomous driving requires reliable collision avoidance in dynamic environments. Nonlinear Model Predictive Controllers (NMPCs) are suitable for this task, but struggle in time-critical scenarios requiring high frequency. To meet this…

Systems and Control · Electrical Eng. & Systems 2025-12-17 Ricardo Tapia , Iman Soltani

This paper is devoted to variational problems on the set of probability measures which involve optimal transport between unequal dimensional spaces. In particular, we study the minimization of a functional consisting of the sum of a term…

Analysis of PDEs · Mathematics 2019-11-18 Luca Nenna , Brendan Pass

Velocity Obstacles (VO) methods form a paradigm for collision avoidance strategies among moving obstacles and agents. While VO methods perform well in simple multi-agent environments, they don't guarantee safety and can show overly…

Robotics · Computer Science 2025-03-12 Alejandro Sánchez Roncero , Rafael I. Cabral Muchacho , Petter Ögren

This paper proposes a new set of conditions for exactly representing collision avoidance constraints within optimization-based motion planning algorithms. The conditions are continuously differentiable and therefore suitable for use with…

Robotics · Computer Science 2023-02-21 James Guthrie

Background Road collisions and casualties pose a serious threat to commuters around the globe. Autonomous Vehicles (AVs) aim to make the use of technology to reduce the road accidents. However, the most of research work in the context of…

Artificial Intelligence · Computer Science 2017-11-07 Faisal Riaz , Muaz A. Niazi

Swarms of autonomous agents are useful in many applications due to their ability to accomplish tasks in a decentralized manner, making them more robust to failures. Due to the difficulty in running experiments with large numbers of hardware…

Robotics · Computer Science 2021-03-04 Chris Taylor , Cameron Nowzari

Decentralized collision avoidance remains challenging, particularly when agents do not communicate any information related to planned trajectories. Most existing approaches either rely on conservative coordination mechanisms or provide…

Optimization and Control · Mathematics 2026-05-12 Max Studt , Georg Schildbach

It has long been a prominent challenge in multi-agent systems to achieve distributed coverage of non-convex annulus environments while ensuring workload equalization among agents. To address this challenge, a distributed circumferential…

Optimization and Control · Mathematics 2026-02-09 Chao Zhai

Obstacle avoidance for DMPs is still a challenging problem. In our previous work, we proposed a framework for obstacle avoidance based on superquadric potential functions to represent volumes. In this work, we extend our previous work to…

Robotics · Computer Science 2021-02-26 Michele Ginesi , Daniele Meli , Andrea Roberti , Nicola Sansonetto , Paolo Fiorini

We present a method for proving the existence of solutions to a class of one dimensional variational problems. The method is demonstrated by two examples of optimal interpolation problems which are motivated by engineering applications. In…

Differential Geometry · Mathematics 2014-02-25 Philip Schrader

We present a fully distributed collision avoidance algorithm based on convex optimization for a team of mobile robots. This method addresses the practical case in which agents sense each other via measurements from noisy on-board sensors…

Optimization and Control · Mathematics 2019-06-04 Guillermo Angeris , Kunal Shah , Mac Schwager

Motion planning in environments with multiple agents is critical to many important autonomous applications such as autonomous vehicles and assistive robots. This paper considers the problem of motion planning, where the controlled agent…

Robotics · Computer Science 2020-11-30 Yuxiao Chen , Ugo Rosolia , Chuchu Fan , Aaron D. Ames , Richard Murray

We present a novel algorithm for reciprocal collision avoidance between heterogeneous agents of different shapes and sizes. We present a novel CTMAT representation based on medial axis transform to compute a tight fitting bounding shape for…

Artificial Intelligence · Computer Science 2018-04-10 Yuexin Ma , Dinesh Manocha , Wenping Wang

In this paper, we present a novel method for using Riemannian Motion Policies on volumetric maps, shown in the example of obstacle avoidance for Micro Aerial Vehicles (MAVs). While sampling or optimization-based planners are widely used for…

From software development to robot control, modern agentic systems decompose complex objectives into a sequence of subtasks and choose a set of specialized AI agents to complete them. We formalize agentic workflows as directed acyclic…

Machine Learning · Computer Science 2026-03-17 Guruprerana Shabadi , Rajeev Alur

This paper addresses the problem of position- and orientation-based formation control of a class of second-order nonlinear multi-agent systems in a $3$D workspace with obstacles. More specifically, we design a decentralized control protocol…

Systems and Control · Computer Science 2017-12-07 Christos K. Verginis , Alexandros Nikou , Dimos V. Dimarogonas

We consider the problem of designing distributed collision-avoidance multi-agent control in large-scale environments with potentially moving obstacles, where a large number of agents are required to maintain safety using only local…

Systems and Control · Electrical Eng. & Systems 2023-11-23 Songyuan Zhang , Kunal Garg , Chuchu Fan