English
Related papers

Related papers: Collision Avoidance and Liveness of Multi-agent Sy…

200 papers

Control Barrier Functions (CBFs) are an effective methodology to ensure safety and performative efficacy in real-time control applications such as power systems, resource allocation, autonomous vehicles, robotics, etc. This approach ensures…

Optimization and Control · Mathematics 2024-09-30 Samy Wu Fung , Levon Nurbekyan

This work presents a unified approach for collision avoidance using Collision-Cone Control Barrier Functions (CBFs) in both ground (UGV) and aerial (UAV) unmanned vehicles. We propose a novel CBF formulation inspired by collision cones, to…

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

This paper presents a feasibility-enhanced control barrier function (FECBF) framework for multi-UAV collision avoidance. In dense multi-UAV scenarios, the feasibility of the CBF quadratic program (CBF-QP) can be compromised due to internal…

Robotics · Computer Science 2026-03-16 Qishen Zhong , Junlong Wu , Jian Yang , Guanwei Xiao , Junqi Wu , Zimeng Jiang , Pingan Fang

This paper considers collision avoidance for vehicles with first-order nonholonomic constraints maintaining nonzero forward speeds, moving within dynamic environments. We leverage the concept of control barrier functions (CBFs) to…

Systems and Control · Electrical Eng. & Systems 2023-10-03 Aurora Haraldsen , Martin S. Wiig , Aaron D. Ames , Kristin Y. Pettersen

Safety-critical failures often have fatal consequences in aerospace control. Control systems on aircraft, therefore, must ensure the strict satisfaction of safety constraints, preferably with formal guarantees of safe behavior. This paper…

Systems and Control · Electrical Eng. & Systems 2025-01-29 Tamas G. Molnar , Suresh K. Kannan , James Cunningham , Kyle Dunlap , Kerianne L. Hobbs , Aaron D. Ames

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

In this paper, we propose a method to avoid "no-solution" situations of the control barrier function (CBF) for distributed collision avoidance in a multiagent autonomous robotic system (MARS). MARS, which is composed of distributed…

Robotics · Computer Science 2023-11-14 Hiroki Etchu , Yuki Origane , Daisuke Kurabayashi

For efficient and robust task accomplishment in multi-agent systems, an agent must be able to distinguish cooperative agents from non-cooperative agents, i.e., uncooperative and adversarial agents. Task descriptions capturing safety and…

Optimization and Control · Mathematics 2022-04-12 Hardik Parwana , Dimitra Panagou

This paper addresses the problem of navigation control of a general class of uncertain nonlinear multi-agent systems in a bounded workspace of $\mathbb{R}^n$ with static obstacles. In particular, we propose a decentralized control protocol…

Systems and Control · Computer Science 2019-09-05 Alexandros Filotheou , Alexandros Nikou , Dimos V. Dimarogonas

Drivers have a responsibility to exercise reasonable care to avoid collision with other road users. This assumed responsibility allows interacting agents to maintain safety without explicit coordination. Thus to enable safe autonomous…

Robotics · Computer Science 2023-03-08 Ryan K. Cosner , Yuxiao Chen , Karen Leung , Marco Pavone

For many multiagent control problems, neural networks (NNs) have enabled promising new capabilities. However, many of these systems lack formal guarantees (e.g., collision avoidance, robustness), which prevents leveraging these advances in…

Systems and Control · Electrical Eng. & Systems 2024-04-29 Zihao Dong , Shayegan Omidshafiei , Michael Everett

In this paper, we introduce a class of future-focused control barrier functions (ff-CBF) aimed at improving traditionally myopic CBF based control design and study their efficacy in the context of an unsignaled four-way intersection…

Optimization and Control · Mathematics 2022-10-05 Mitchell Black , Mrdjan Jankovic , Abhishek Sharma , Dimitra Panagou

Avoiding collisions is the core problem in multi-agent navigation. In decentralized settings, when agents have limited communication and sensory capabilities, collisions are typically avoided in a reactive fashion, relying on local…

Multiagent Systems · Computer Science 2021-07-02 Stepan Dergachev , Konstantin Yakovlev

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

In this paper, we propose a safety-critical controller based on time-varying control barrier functions (CBFs) for a robot with an unicycle model in the continuous-time domain to achieve navigation and dynamic collision avoidance. Unlike…

Robotics · Computer Science 2023-07-18 Jihao Huang , Zhitao Liu , Jun Zeng , Xuemin Chi , Hongye Su

This paper presents a formal framework for collision avoidance in multi-robot systems, wherein an existing controller is modified in a minimally invasive fashion to ensure safety. We build this framework through the use of control barrier…

Robotics · Computer Science 2016-09-05 Li Wang , Aaron Ames , Magnus Egerstedt

To deploy safe and agile robots in cluttered environments, there is a need to develop fully decentralized controllers that guarantee safety, respect actuation limits, prevent deadlocks, and scale to thousands of agents. Current approaches…

Robotics · Computer Science 2024-09-17 Vrushabh Zinage , Abhishek Jha , Rohan Chandra , Efstathios Bakolas

Safety is of great importance in multi-robot navigation problems. In this paper, we propose a control barrier function (CBF) based optimizer that ensures robot safety with both high probability and flexibility, using only sensor…

Robotics · Computer Science 2021-09-17 Yuxiang Cui , Longzhong Lin , Xiaolong Huang , Dongkun Zhang , Yue Wang , Rong Xiong

We study the multi-agent safe control problem where agents should avoid collisions to static obstacles and collisions with each other while reaching their goals. Our core idea is to learn the multi-agent control policy jointly with learning…

Multiagent Systems · Computer Science 2021-04-20 Zengyi Qin , Kaiqing Zhang , Yuxiao Chen , Jingkai Chen , Chuchu Fan