English
Related papers

Related papers: Variational collision avoidance problems on Rieman…

200 papers

This paper addresses the problems of spline interpolation on smooth Riemannian manifolds, with or without the inclusion of least-squares fitting. Our unified approach utilizes gradient flows for successively connected curves or networks,…

Optimization and Control · Mathematics 2025-10-29 Chun-Chi Lin , Dung The Tran

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

Multiple multirotor Micro Aerial Vehicles sharing the same airspace require a reliable and robust collision avoidance technique. In this paper we address the problem of multi-MAV reactive collision avoidance. A model-based controller is…

Robotics · Computer Science 2017-03-06 Mina Kamel , Javier Alonso-Mora , Roland Siegwart , Juan Nieto

Avoiding collisions between obstacles and vehicles such as cars, robots or aircraft is essential to the development of automation and autonomy. To simplify the problem, many collision avoidance algorithms and proofs consider vehicles to be…

Robotics · Computer Science 2022-07-18 Nishant Kheterpal , Elanor Tang , Jean-Baptiste Jeannin

In recent years, many efforts have been addressed on collision avoidance of collectively moving agents. In this paper, we propose a modified version of the Vicsek model with adaptive speed, which can guarantee the absence of collisions.…

Data Analysis, Statistics and Probability · Physics 2009-04-03 Liqian Peng , Yang Zhao , Baomei Tian , Jue Zhang , Bing-Hong Wang , Hai-Tao Zhang , Tao Zhou

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

A key issue in dimension reduction of dissipative dynamical systems with spectral gaps is the identification of slow invariant manifolds. We present theoretical and numerical results for a variational approach to the problem of computing…

Dynamical Systems · Mathematics 2012-11-30 Dirk Lebiedz , Jochen Siehr , Jonas Unger

Multi-agent systems exhibit complex behaviors that emanate from the interactions of multiple agents in a shared environment. In this work, we are interested in controlling one agent in a multi-agent system and successfully learn to interact…

Machine Learning · Computer Science 2020-01-30 Georgios Papoudakis , Stefano V. Albrecht

This paper presents a collision avoidance method for elliptical agents traveling in a two-dimensional space. We first formulate a separation condition for two elliptical agents utilizing a signed distance from a supporting line of an agent…

Systems and Control · Electrical Eng. & Systems 2022-04-29 Koju Nishimoto , Riku Funada , Tatsuya Ibuki , Mitsuji Sampei

Multi-Agent Path Finding (MAPF) is a fundamental problem in robotics, requiring the computation of collision-free paths for multiple agents moving from their respective start to goal positions. Coordinating multiple agents in a shared…

Robotics · Computer Science 2024-12-25 Jinhao Liang , Jacob K. Christopher , Sven Koenig , Ferdinando Fioretto

In this paper, we present an on-board vision-based approach for avoidance of moving obstacles in dynamic environments. Our approach relies on an efficient obstacle detection and tracking algorithm based on depth image pairs, which provides…

Robotics · Computer Science 2020-02-14 Jiahao Lin , Hai Zhu , Javier Alonso-Mora

This paper addresses the problem of cooperative transportation of an object rigidly grasped by $N$ robotic agents. In particular, we propose a Nonlinear Model Predictive Control (NMPC) scheme that guarantees the navigation of the object to…

This paper considers a two-dimensional persistent monitoring problem by controlling movements of second-order agents to minimize some uncertainty metric associated with targets in a dynamic environment. In contrast to common sensing models…

Optimization and Control · Mathematics 2019-11-12 Yan-Wu Wang , Ming-Jie Zhao , Wu Yang , Nan Zhou , Christos G. Cassandras

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

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

We give an effective sufficient condition for a variational problem with infinite horizon on a compact Riemannian manifold M to admit a smooth optimal synthesis, i. e. a smooth dynamical system on M whose positive semi-trajectories are…

Optimization and Control · Mathematics 2009-10-05 Andrei Agrachev

This paper introduces an approach to address the target enclosing problem using non-holonomic multiagent systems, where agents self-organize on the enclosing shape around a fixed target. In our approach, agents independently move toward the…

Systems and Control · Electrical Eng. & Systems 2024-08-19 Praveen Kumar Ranjan , Abhinav Sinha , Yongcan Cao

This paper presents a new collision avoidance procedure for unmanned aerial vehicles in the presence of static and moving obstacles. The proposed procedure is based on a new form of local parametrized guidance vector fields, called…

Robotics · Computer Science 2021-06-28 Andrei Marchidan , Efstathios Bakolas

By starting with the assumption that motion is fundamentally a decision making problem, we use the world-line concept from Special Relativity as the inspiration for a novel multi-agent path planning method. We have identified a particular…

Robotics · Computer Science 2022-04-04 Vismay Modi , Yixin Chen , Abhishek Madan , Shinjiro Sueda , David I. W. Levin

The aim of this paper is to adapt the general multitime maximum principle to a Riemannian setting. More precisely, we intend to study geometric optimal control problems constrained by the metric compatibility evolution PDE system; the…

Optimization and Control · Mathematics 2012-10-22 Andreea Bejenaru , Constantin Udriste