English
Related papers

Related papers: Combinatorial Safety-Critical Coordination of Mult…

200 papers

We introduce the Cooperative Multi-Agent Path Finding (Co-MAPF) problem, an extension to the classical MAPF problem, where cooperative behavior is incorporated. In this setting, a group of autonomous agents operate in a shared environment…

Multiagent Systems · Computer Science 2021-05-25 Nir Greshler , Ofir Gordon , Oren Salzman , Nahum Shimkin

Recent work showed that stabilizing affine control systems to desired (sets of) states while optimizing quadratic costs and observing state and control constraints can be reduced to quadratic programs (QP) by using control barrier functions…

Systems and Control · Electrical Eng. & Systems 2020-02-12 Wei Xiao , Calin Belta , Christos G. Cassandras

In this letter we propose a holistic analysis merging the techniques of passivity-based control (PBC) and control barrier functions (CBF). We constructively find conditions under which passivity of the closed-loop system is preserved under…

Systems and Control · Electrical Eng. & Systems 2024-02-15 Federico Califano

In multi-agent reinforcement learning, centralized training with decentralized execution (CTDE) methods typically assume that agents make decisions based on their local observations independently, which may not lead to a correlated joint…

Multiagent Systems · Computer Science 2024-12-16 Zhiyuan Li , Wenshuai Zhao , Lijun Wu , Joni Pajarinen

This paper presents a safety-critical approach to the coordination of robots in dynamic environments. To this end, we leverage control barrier functions (CBFs) with the forward reachable set to guarantee the safe coordination of the robots…

Robotics · Computer Science 2023-12-15 Jeeseop Kim , Jaemin Lee , Aaron D. Ames

In this paper, we develop a novel adaptation-based approach to constrained control design under multiple state and input constraints. Specifically, we introduce a method for synthesizing any number of time-varying candidate control barrier…

Optimization and Control · Mathematics 2023-04-05 Mitchell Black , Dimitra Panagou

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

State and input constraints are ubiquitous in control system design. One recently developed tool to deal with these constraints is control barrier functions (CBF) which transform state constraints into conditions in the input space.…

Systems and Control · Electrical Eng. & Systems 2022-09-07 Xiao Tan , Dimos V. Dimarogonas

Motivated by the recent interest in cyber-physical and autonomous robotic systems, we study the problem of dynamically coupled multi-agent systems under a set of signal temporal logic tasks. In particular, the satisfaction of each of these…

Systems and Control · Electrical Eng. & Systems 2021-02-05 Lars Lindemann , Dimos V. Dimarogonas

Ensuring both performance and safety is critical for autonomous systems operating in real-world environments. While safety filters such as Control Barrier Functions (CBFs) enforce constraints by modifying nominal controllers in real time,…

Systems and Control · Electrical Eng. & Systems 2025-07-21 Aditya Singh , Aastha Mishra , Manan Tayal , Shishir Kolathaya , Pushpak Jagtap

Control Barrier Functions (CBFs) provide a powerful framework for ensuring safety in dynamical systems. However, their application typically relies on full state information, which is often violated in real-world due to the availability of…

Systems and Control · Electrical Eng. & Systems 2026-05-19 Vaishnavi Jagabathula , Ahan Basu , Pushpak Jagtap

This paper presents a novel approach for synthesizing control barrier functions (CBFs) from high relative degree safety constraints: Rectified CBFs (ReCBFs). We begin by discussing the limitations of existing High-Order CBF approaches and…

Systems and Control · Electrical Eng. & Systems 2025-01-06 Pio Ong , Max H. Cohen , Tamas G. Molnar , Aaron D. Ames

This paper proposes a consensus controller for multi-agent systems that can guarantee the agents' safety. The controller, built with the idea of output prediction and the Newton-Raphson method, achieves consensus for a class of…

Systems and Control · Electrical Eng. & Systems 2023-10-03 Kaicheng Niu , Chaouki Abdallah , Mohammad Hayajneh

Ensuring liveness and safety of autonomous and cyber-physical systems remains a fundamental challenge, particularly when multiple safety constraints are present. This letter advances the theoretical foundations of safety-filter Quadratic…

Systems and Control · Electrical Eng. & Systems 2025-03-24 Matheus F. Reis , José P. Carvalho , A. Pedro Aguiar

Control barrier function (CBF) has recently started to serve as a basis to develop approaches for enforcing safety requirements in control systems. However, constructing such function for a general system is a non-trivial task. This paper…

Systems and Control · Electrical Eng. & Systems 2023-01-02 Zihao Liang , Jason King Ching Lo

This work introduces a novel Proxy Control Barrier Function (PCBF) scheme that integrates barrier-based and Lyapunov-based safety-critical control strategies for strict-feedback systems with potentially unknown dynamics. The proposed method…

Systems and Control · Electrical Eng. & Systems 2025-05-13 Yujie Wang , Xiangru Xu

Control Barrier Functions (CBF) have provided a very versatile framework for the synthesis of safe control architectures for a wide class of nonlinear dynamical systems. Typically, CBF-based synthesis approaches apply to systems that…

Systems and Control · Electrical Eng. & Systems 2024-02-15 Shuo Yang , Mitchell Black , Georgios Fainekos , Bardh Hoxha , Hideki Okamoto , Rahul Mangharam

Safety filters based on control barrier functions (CBFs) and high-order control barrier functions (HOCBFs) are often implemented through quadratic programs (QPs). In general, especially in the presence of multiple constraints, feasibility…

Systems and Control · Electrical Eng. & Systems 2026-04-07 Shima Sadat Mousavi , Max H. Cohen , Pol Mestres , Aaron D. Ames

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

We address the challenge of safe control in decentralized multi-agent robotic settings, where agents use uncertain black-box models to predict other agents' trajectories. We use the recently proposed conformal decision theory to adapt the…

Systems and Control · Electrical Eng. & Systems 2025-03-10 Sacha Huriot , Hussein Sibai