English
Related papers

Related papers: Combinatorial Safety-Critical Coordination of Mult…

200 papers

This paper proposes a fully decentralized model predictive control (MPC) framework with control barrier function (CBF) constraints for safety-critical trajectory planning in multi-robot legged systems. The incorporation of CBF constraints…

We propose a mixed-integer linear program (MILP) for multi-agent motion planning that embeds Polytopic Action-based Motion Planning (PAAMP) into a sequence-then-solve pipeline. Region sequences confine each agent to adjacent convex…

Robotics · Computer Science 2026-03-19 Akshay Jaitly , Jack Cline , Siavash Farzan

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

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

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

Control barrier function (CBF)-based methods provide the minimum modification necessary to formally guarantee safety in the context of quadratic programming, and strict safety guarantee for safety critical systems. However, most CBF-related…

Systems and Control · Electrical Eng. & Systems 2025-12-27 Xiaoxiao Li , Zhirui Sun , Hongpeng Wang , Shuai Li , Jiankun Wang

Robots operating in real world settings must navigate and maintain safety while interacting with many heterogeneous agents and obstacles. Multi-Agent Control Barrier Functions (CBF) have emerged as a computationally efficient tool to…

Robotics · Computer Science 2020-09-24 Richard Cheng , Mohammad Javad Khojasteh , Aaron D. Ames , Joel W. Burdick

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

Collision avoidance in heterogeneous fleets of uncrewed vessels is challenging because the decision-making processes and controllers often differ between platforms, and it is further complicated by the limitations on sharing trajectories…

Robotics · Computer Science 2026-01-19 Tyler Paine , Brendan Long , Jeremy Wenger , Michael DeFilippo , James Usevitch , Michael Benjamin

We propose a unified framework to fast generate a safe optimal control action for a new task from existing controllers on Multi-Agent Systems (MASs). The control action composition is achieved by taking a weighted mixture of the existing…

Systems and Control · Electrical Eng. & Systems 2021-09-22 Lin Song , Neng Wan , Aditya Gahlawat , Chuyuan Tao , Naira Hovakimyan , Evangelos A. Theodorou

In cooperative multi-agent robotic systems, coordination is necessary in order to complete a given task. Important examples include search and rescue, operations in hazardous environments, and environmental monitoring. Coordination, in…

Multiagent Systems · Computer Science 2023-03-14 Andrea Carron , Danilo Saccani , Lorenzo Fagiano , Melanie N. Zeilinger

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 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

The control barrier function (CBF) has become a fundamental tool in safety-critical systems design since its invention. Typically, the quadratic optimization framework is employed to accommodate CBFs, control Lyapunov functions (CLFs),…

Optimization and Control · Mathematics 2026-03-17 Junjun Xie , Liang Hu , Jiahu Qin , Jun Yang , Huijun Gao

Designing safety-critical control for robotic manipulators is challenging, especially in a cluttered environment. First, the actual trajectory of a manipulator might deviate from the planned one due to the complex collision environments and…

Robotics · Computer Science 2022-11-14 Xuda Ding , Han Wang , Yi Ren , Yu Zheng , Cailian Chen , Jianping He

Ensuring the safety of control systems often requires the satisfaction of constraints on states (such as position or velocity), control inputs (such as force), and a mixture of states and inputs (such as power that depends on both velocity…

Systems and Control · Electrical Eng. & Systems 2026-03-19 Laszlo Gacsi , Adam K. Kiss , Ersin Das , Tamas G. Molnar

Control barrier functions (CBFs) have recently become a powerful method for rendering desired safe sets forward invariant in single- and multi-agent systems. In the multi-agent case, prior literature has considered scenarios where all…

Optimization and Control · Mathematics 2021-02-10 James Usevitch , Dimitra Panagou

This paper presents a novel framework for ensuring safety in dynamically coupled multi-agent systems through collaborative control. Drawing inspiration from ecological models of altruism, we develop collaborative control barrier functions…

Optimization and Control · Mathematics 2026-04-07 Brooks A. Butler , Xiao Tan , Aaron D. Ames , Magnus Egerstedt

This manuscript considers the problem of ensuring stability and safety during formation control with distributed multi-agent systems in the presence of parametric uncertainty in the dynamics and limited communication. We propose an…

Systems and Control · Electrical Eng. & Systems 2026-03-24 Jose A. Solano-Castellanos , Peter A. Fisher , Anuradha Annaswamy

Because of the scalability issues associated with the symbolic controller synthesis approach, employing it in a multi-agent system (MAS) framework becomes difficult. In this paper, we present a novel approach for synthesizing distributed…

Systems and Control · Electrical Eng. & Systems 2023-12-14 David Smith Sundarsingh , Ratnangshu Das , Adnane Saoud , Pushpak Jagtap