English
Related papers

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

200 papers

In safety-critical control, managing safety constraints with high relative degrees and uncertain obstacle dynamics pose significant challenges in guaranteeing safety performance. Robust Control Barrier Functions (RCBFs) offer a potential…

Optimization and Control · Mathematics 2024-12-06 Kwang Hak Kim , Mamadou Diagne , Miroslav Krstić

We address the problem of controlling Connected and Automated Vehicles (CAVs) in conflict areas of a traffic network subject to hard safety constraints. It has been shown that such problems can be solved through a combination of tractable…

Robotics · Computer Science 2023-06-06 Ehsan Sabouni , H. M. Sabbir Ahmad , Wei Xiao , Christos G. Cassandras , Wenchao Li

Multi-agent Pathfinding (MAPF) problem generally asks to find a set of conflict-free paths for a set of agents confined to a graph and is typically solved in a centralized fashion. Conversely, in this work, we investigate the decentralized…

Artificial Intelligence · Computer Science 2023-10-03 Alexey Skrynnik , Anton Andreychuk , Maria Nesterova , Konstantin Yakovlev , Aleksandr Panov

This tutorial provides a critical review of the practical application of Control Barrier Functions (CBFs) in robotic safety. While the theoretical foundations of CBFs are well-established, I identify a recurring gap between the mathematical…

Robotics · Computer Science 2026-03-10 Taekyung Kim

The autonomous driving industry is continuously dealing with safety-critical scenarios, and nonlinear model predictive control (NMPC) is a powerful control strategy for handling such situations. However, standard safety constraints are not…

Systems and Control · Electrical Eng. & Systems 2024-07-12 Jean Pierre Allamaa , Panagiotis Patrinos , Toshiyuki Ohtsuka , Tong Duy Son

Collision avoidance is a widely investigated topic in robotic applications. When applying collision avoidance techniques to a mobile robot, how to deal with the spatial structure of the robot still remains a challenge. In this paper, we…

Robotics · Computer Science 2022-05-10 Fan Ding , Han Wang , Jianping He , Yi Ren , Yu Zheng

Robots operating in everyday environments must navigate and manipulate within densely cluttered spaces, where physical contact with surrounding objects is unavoidable. Traditional safety frameworks treat contact as unsafe, restricting…

This paper addresses the optimal control of Connected and Automated Vehicles (CAVs) arriving from two roads at a merging point where the objective is to jointly minimize the travel time and energy consumption of each CAV. The solution…

Systems and Control · Computer Science 2018-11-28 Wei Xiao , Christos G. Cassandras

Control Barrier Function (CBF) is an emerging method that guarantees safety in path planning problems by generating a control command to ensure the forward invariance of a safety set. Most of the developments up to date assume availability…

Systems and Control · Electrical Eng. & Systems 2024-07-02 Chuyuan Tao , Wenbin Wan , Junjie Gao , Bihao Mo , Hunmin Kim , Naira Hovakimyan

In this paper, we present a novel probabilistic safe control framework for human-robot interaction that combines control barrier functions (CBFs) with conformal risk control to provide formal safety guarantees while considering complex…

Robotics · Computer Science 2026-03-12 Jake Gonzales , Kazuki Mizuta , Karen Leung , Lillian J. Ratliff

Learning-based control approaches have shown great promise in performing complex tasks directly from high-dimensional perception data for real robotic systems. Nonetheless, the learned controllers can behave unexpectedly if the trajectories…

Robotics · Computer Science 2023-01-31 Fernando Castañeda , Haruki Nishimura , Rowan McAllister , Koushil Sreenath , Adrien Gaidon

Quadratic programs (QP) subject to multiple time-dependent control barrier function (CBF) based constraints have been used to design safety-critical controllers. However, ensuring the existence of a solution at all times to the QP subject…

This paper presents a safety-critical control framework for an ego agent moving among other agents. The approach infers the dynamics of the other agents, and incorporates the inferred quantities into the design of control barrier function…

Systems and Control · Electrical Eng. & Systems 2024-08-05 Junhui Zhang , Sze Zheng Yong , Dimitra Panagou

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

We develop a novel adaptation-based technique for safe control design in the presence of multiple control barrier function (CBF) constraints. Specifically, we introduce an approach for synthesizing any number of candidate CBFs into one…

Optimization and Control · Mathematics 2022-09-20 Mitchell Black , Dimitra Panagou

Finite-time motion planning with collision avoidance is a challenging issue in multi-agent systems. This paper proposes a novel distributed controller based on a new Lyapunov barrier function which guarantees finite-time stability for…

Multiagent Systems · Computer Science 2022-08-04 Yilei Jiang , Dongkun Han

This paper presents a novel coverage control algorithm for multi-agent systems, where each agent has no prior knowledge of the specific region to be covered. The proposed method enables agents to autonomously detect the target area and…

Systems and Control · Electrical Eng. & Systems 2026-03-30 Jie Song , Yang Bai , Mikhail Svinin , Naoki Wakamiya

We study the problem of multi-agent navigation in static environments when no centralized controller is present. Each agent is controlled individually and relies on three algorithmic components to achieve its goal while avoiding collisions…

Multiagent Systems · Computer Science 2020-08-05 Stepan Dergachev , Konstantin Yakovlev , Ryhor Prakapovich

We study a novel principle for safe and efficient collision avoidance that adopts a mathematically elegant and general framework abstracting as much as possible from the controlled vehicle's dynamics and of its environment. Vehicle dynamics…

Systems and Control · Electrical Eng. & Systems 2020-10-06 Qiang Wang , Dachuan Li , Joseph Sifakis

The paper focuses on the design of a control strategy for safety-critical remote teleoperation. The main goal is to make the controlled system track the desired velocity specified by an operator while avoiding obstacles despite…

Systems and Control · Electrical Eng. & Systems 2024-09-21 Riccardo Periotto , Mina Ferizbegovic , Fernando S. Barbosa , Roberto C. Sundin