English
Related papers

Related papers: Collision Free Navigation with Interacting, Non-Co…

200 papers

This paper tackles the problem of safe and efficient area coverage using a multi-agent system operating in environments with obstacles. Applications such as environmental monitoring and search and rescue require robot swarms to cover large…

Systems and Control · Electrical Eng. & Systems 2025-12-12 Sungjun Seo , Kooktae Lee

This paper presents a distributed, efficient, scalable and real-time motion planning algorithm for a large group of agents moving in 2 or 3-dimensional spaces. This algorithm enables autonomous agents to generate individual trajectories…

Artificial Intelligence · Computer Science 2019-09-13 Samaneh Hosseini Semnani , Anton de Ruiter , Hugh Liu

In this paper we consider multi-agent navigation with collision avoidance using Control Barrier Functions (CBF). In the case of non-communicating agents, we consider trade-offs between level of safety guarantee and liveness - the ability to…

Systems and Control · Electrical Eng. & Systems 2020-12-21 Mrdjan Jankovic , Mario Santillo

Cooperative collision avoidance between robots, or `agents,' in swarm operations remains an open challenge. Assuming a decentralized architecture, each agent is responsible for making its own decisions and choosing its control actions. Most…

Optimization and Control · Mathematics 2026-01-01 Georg Schildbach

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

We present a novel algorithm for computing collision-free navigation for heterogeneous road-agents such as cars, tricycles, bicycles, and pedestrians in dense traffic. Our approach currently assumes the positions, shapes, and velocities of…

Robotics · Computer Science 2018-11-15 Yuexin Ma , Dinesh Manocha , Wenping Wang

Robots that navigate among pedestrians use collision avoidance algorithms to enable safe and efficient operation. Recent works present deep reinforcement learning as a framework to model the complex interactions and cooperation. However,…

Robotics · Computer Science 2018-05-08 Michael Everett , Yu Fan Chen , Jonathan P. How

Finding feasible, collision-free paths for multiagent systems can be challenging, particularly in non-communicating scenarios where each agent's intent (e.g. goal) is unobservable to the others. In particular, finding time efficient paths…

Multiagent Systems · Computer Science 2016-09-29 Yu Fan Chen , Miao Liu , Michael Everett , Jonathan P. How

This paper addresses the problem of navigation control of a general class of 2nd order uncertain nonlinear multi-agent systems in a bounded workspace, which is a subset of $R^3$ , with static obstacles. In particular, we propose a…

Systems and Control · Computer Science 2018-04-25 Alexandros Filotheou , Alexandros Nikou , Dimos V. Dimarogonas

High-speed, low-latency obstacle avoidance that is insensitive to sensor noise is essential for enabling multiple decentralized robots to function reliably in cluttered and dynamic environments. While other distributed multi-agent collision…

Artificial Intelligence · Computer Science 2017-07-07 Pinxin Long , Wenxi Liu , Jia Pan

This paper proposes a distributed controller synthesis framework for safe navigation of multi-agent systems. We leverage control barrier functions to formulate collision avoidance with obstacles and teammates as constraints on the control…

Systems and Control · Electrical Eng. & Systems 2024-05-03 Pol Mestres , Carlos Nieto-Granda , Jorge Cortés

In this article, we present a distributed source-seeking and flocking control method for networked multi-agent systems with non-holonomic constraints. Based solely on identical on-board sensor systems, which measure the source local field,…

Systems and Control · Electrical Eng. & Systems 2026-02-03 Tinghua Li , Bayu Jayawardhana

A flexible operation of multiple robotic manipulators in a shared workspace requires an online trajectory planning with static and dynamic collision avoidance. In this work, we propose a real-time capable motion control algorithm, based on…

Robotics · Computer Science 2024-10-16 Nigora Gafur , Gajanan Kanagalingam , Martin Ruskowski

Collision-free motion is a fundamental requirement for many autonomous systems. This paper develops a safety-critical control approach for the collision-free navigation of polytope-shaped agents in polytope-shaped environments. A systematic…

Systems and Control · Electrical Eng. & Systems 2025-05-26 Tamas G. Molnar

This paper addresses the task of joint multi-agent perception and planning, especially as it relates to the real-world challenge of collision-free navigation for connected self-driving vehicles. For this task, several communication-enabled…

Robotics · Computer Science 2023-03-13 Nathaniel Moore Glaser , Zsolt Kira

Navigation and guidance of autonomous vehicles is a fundamental problem in robotics, which has attracted intensive research in recent decades. This report is mainly concerned with provable collision avoidance of multiple autonomous vehicles…

Optimization and Control · Mathematics 2014-01-28 Michael Hoy

We consider the problem of controlling the group behavior of a large number of dynamic systems that are constantly interacting with each other. These systems are assumed to have identical dynamics (e.g., birds flock, robot swarm) and their…

Optimization and Control · Mathematics 2021-08-18 Yongxin Chen

In the real world, unmanned surface vehicles (USV) often need to coordinate with each other to accomplish specific tasks. However, achieving cooperative control in multi-agent systems is challenging due to issues such as non-stationarity…

Robotics · Computer Science 2024-10-30 Y. Wang , Y. Zhao

Path planning and collision avoidance are challenging in complex and highly variable environments due to the limited horizon of events. In literature, there are multiple model- and learning-based approaches that require significant…

Robotics · Computer Science 2022-06-22 Carlo Tiseo , Vladimir Ivan , Wolfgang Merkt , Ioannis Havoutis , Michael Mistry , Sethu Vijayakumar

In multi-agent navigation, agents need to move towards their goal locations while avoiding collisions with other agents and static obstacles, often without communication with each other. Existing methods compute motions that are optimal…

Multiagent Systems · Computer Science 2017-10-13 Julio Godoy , Tiannan Chen , Stephen J. Guy , Ioannis Karamouzas , Maria Gini
‹ Prev 1 2 3 10 Next ›