English
Related papers

Related papers: Adaptive Deadlock Avoidance for Decentralized Mult…

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

Fully decentralized, safe, and deadlock-free multi-robot navigation in dynamic, cluttered environments is a critical challenge in robotics. Current methods require exact state measurements in order to enforce safety and liveness e.g. via…

Robotics · Computer Science 2025-03-18 Jeffrey Chen , Rohan Chandra

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

Distributed, scalable, and safe control of large-scale multi-agent systems is a challenging problem. In this paper, we design a distributed framework for safe multi-agent control in large-scale environments with obstacles, where a large…

Robotics · Computer Science 2025-02-10 Songyuan Zhang , Oswin So , Kunal Garg , Chuchu Fan

We develop an optimization-free framework for safe stabilization of single-input control-affine nonlinear systems with a given control Lyapunov function (CLF) and a given control barrier function (CBF), where the desired equilibrium lies in…

Systems and Control · Electrical Eng. & Systems 2026-03-25 Bo Wang , Miroslav Krstic

Decentralized collision avoidance remains challenging, particularly when agents do not communicate any information related to planned trajectories. Most existing approaches either rely on conservative coordination mechanisms or provide…

Optimization and Control · Mathematics 2026-05-12 Max Studt , Georg Schildbach

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 hybrid safety-critical coordination architecture for multi-agent systems operating in dense environments. While control barrier functions (CBFs) provide formal safety guarantees, decentralized implementations typically…

Systems and Control · Electrical Eng. & Systems 2026-03-09 Johannes Autenrieb , Mark Spiller , Hyo-Sang Shin , Namhoon Cho

We propose a hybrid approach for decentralized multi-robot navigation that ensures both safety and deadlock prevention. Building on a standard control formulation, we add a lightweight deadlock prevention mechanism by forming temporary…

Robotics · Computer Science 2026-01-16 Wonjong Lee , Joonyeol Sim , Joonkyung Kim , Siwon Jo , Wenhao Luo , Changjoo Nam

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

This paper presents a decentralized Control Barrier Function (CBF) based approach for highway merging of Connected and Automated Vehicles (CAVs). In this control algorithm, each "host" vehicle negotiates with other agents in a control zone…

Systems and Control · Electrical Eng. & Systems 2025-10-31 Shreshta Rajakumar Deshpande , Mrdjan Jankovic

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

This paper presents a reactive planning system that allows a Cassie-series bipedal robot to avoid multiple non-overlapping obstacles via a single, continuously differentiable control barrier function (CBF). The overall system detects an…

Robotics · Computer Science 2023-06-27 Jinze Liu , Minzhe Li , Jiunn-Kai Huang , Jessy W. Grizzle

This paper develops a novel control synthesis method for safe stabilization of control-affine systems as a Differential Complementarity Problem (DCP). Our design uses a control Lyapunov function (CLF) and a control barrier function (CBF) to…

Optimization and Control · Mathematics 2023-01-04 Yinzhuang Yi , Shumon Koga , Bogdan Gavrea , Nikolay Atanasov

This paper addresses the challenge of ensuring safety in stochastic control systems with high-relative-degree constraints, while maintaining feasibility and mitigating conservatism in risk evaluation. Control Barrier Functions (CBFs)…

Optimization and Control · Mathematics 2025-12-08 Shuo Liu , Calin A. Belta

Safe operation is essential for deploying robots in human-centered 3D environments. Soft continuum manipulators provide passive safety through mechanical compliance, but still require active control to achieve reliable collision avoidance.…

Robotics · Computer Science 2026-03-23 Kiwan Wong , Maximillian Stölzle , Wei Xiao , Daniela Rus

The problem of safely learning and controlling a dynamical system - i.e., of stabilizing an originally (partially) unknown system while ensuring that it does not leave a prescribed 'safe set' - has recently received tremendous attention in…

Systems and Control · Electrical Eng. & Systems 2023-10-10 Jafar Abbaszadeh Chekan , Cedric Langbort

Multi-robot systems (MRS) are essential for large-scale applications such as disaster response, material transport, and warehouse logistics, yet ensuring robust, safety-aware formation control in cluttered and dynamic environments remains a…

Robotics · Computer Science 2026-05-06 Qintong Xie , Weishu Zhan , Peter Chin

Safety critical systems involve the tight coupling between potentially conflicting control objectives and safety constraints. As a means of creating a formal framework for controlling systems of this form, and with a view toward automotive…

Optimization and Control · Mathematics 2018-02-27 Aaron D. Ames , Xiangru Xu , Jessy W. Grizzle , Paulo Tabuada

Multi-quadrotor systems face significant challenges in decentralized control, particularly with safety and coordination under sensing and communication limitations. State-of-the-art methods leverage Control Barrier Functions (CBFs) to…

Robotics · Computer Science 2024-09-27 Manohari Goarin , Guanrui Li , Alessandro Saviolo , Giuseppe Loianno