English
Related papers

Related papers: The Before, During, and After of Multi-Robot Deadl…

200 papers

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

The safety-critical control of robotic systems often must account for multiple, potentially conflicting, safety constraints. This paper proposes novel relaxation techniques to address safety-critical control problems in the presence of…

Robotics · Computer Science 2023-05-09 Jaemin Lee , Jeeseop Kim , Aaron D. Ames

Online collision-free trajectory generation within a shared workspace is fundamental for most multi-robot applications. However, many widely-used methods based on model predictive control (MPC) lack theoretical guarantees on the feasibility…

Robotics · Computer Science 2024-04-10 Yuda Chen , Meng Guo , Zhongkui Li

Safe navigation of autonomous robots remains one of the core challenges in the field, especially in dynamic and uncertain environments. One of the prevalent approaches is safety filtering based on control barrier functions (CBFs), which are…

Robotics · Computer Science 2026-03-10 Bojan Derajić , Sebastian Bernhard , Wolfgang Hönig

In this paper, we present a solution to the problem of coordinating multiple robots across a communication channel that experiences delays. The proposed approach leverages control barrier functions in order to ensure that the multi-robot…

Systems and Control · Computer Science 2019-09-04 Gennaro Notomista , Xiaoyi Cai , Junya Yamauchi , Magnus Egerstedt

Obstacle avoidance is central to safe navigation, especially for robots with arbitrary and nonconvex geometries operating in cluttered environments. Existing Control Barrier Function (CBF) approaches often rely on analytic clearance…

Robotics · Computer Science 2025-09-22 Shuo Liu , Zhe Huang , Calin A. Belta

Designing safety-critical controllers for acceleration-controlled unicycle robots is challenging, as control inputs may not appear in the constraints of control Lyapunov functions(CLFs) and control barrier functions (CBFs), leading to…

Robotics · Computer Science 2025-03-11 Jihao Huang , Jun Zeng , Xuemin Chi , Koushil Sreenath , Zhitao Liu , Hongye Su

Incorporating both flexible and rigid components in robot designs offers a unique solution to the limitations of traditional rigid robotics by enabling both compliance and strength. This paper explores the challenges and solutions for…

Robotics · Computer Science 2024-03-28 Zach J. Patterson , Wei Xiao , Emily Sologuren , Daniela Rus

Implementing obstacle avoidance in dynamic environments is a challenging problem for robots. Model predictive control (MPC) is a popular strategy for dealing with this type of problem, and recent work mainly uses control barrier function…

Robotics · Computer Science 2024-04-10 Zetao Lu , Kaijun Feng , Jun Xu , Haoyao Chen , Yunjiang Lou

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

Uncertainties arising in various control systems, such as robots that are subject to unknown disturbances or environmental variations, pose significant challenges for ensuring system safety, such as collision avoidance. At the same time,…

Robotics · Computer Science 2024-03-28 Matti Vahs , Jana Tumova

Control Barrier Functions (CBFs) are a powerful tool for ensuring the safety of autonomous systems, yet applying them to nonholonomic robots in cluttered, dynamic environments remains an open challenge. State-of-the-art methods often rely…

Robotics · Computer Science 2026-03-10 Hun Kuk Park , Taekyung Kim , Dimitra Panagou

Modern autonomous systems, such as flying, legged, and wheeled robots, are generally characterized by high-dimensional nonlinear dynamics, which presents challenges for model-based safety-critical control design. Motivated by the success of…

Systems and Control · Electrical Eng. & Systems 2024-09-21 Max H. Cohen , Tamas G. Molnar , Aaron D. Ames

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

Singularities, manifesting as special configuration states, deteriorate robot performance and may even lead to a loss of control over the system. This paper addresses the kinematic singularity concerns in robotic systems with model mismatch…

Systems and Control · Electrical Eng. & Systems 2024-11-13 Mingkun Wu , Alisa Rupenyan , Burkhard Corves

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

In this paper, a safety-critical control strategy for a nonholonomic robot is developed to generate control signals that result in optimal, obstacle-free paths through dynamic environments. We formulate the control synthesis problem as an…

Systems and Control · Electrical Eng. & Systems 2025-03-04 Nhat Nguyen Minh , Stephen McIlvanna , Yuzhu Sun , Yan Jin , Mien Van

Hybrid dynamical systems are ubiquitous as practical robotic applications often involve both continuous states and discrete switchings. Safety is a primary concern for hybrid robotic systems. Existing safety-critical control approaches for…

Robotics · Computer Science 2024-12-02 Shuo Yang , Yu Chen , Xiang Yin , George J. Pappas , Rahul Mangharam

This work addresses the coordination problem of multiple robots with the goal of finding specific hazardous targets in an unknown area and dealing with them cooperatively. The desired behaviour for the robotic system entails multiple…

Robotics · Computer Science 2019-03-29 Nunzia Palmieri , Xin-She Yang , Floriano De Rango , Amilcare Francesco Santamaria

This paper presents a new approach for guaranteed safety subject to input constraints (e.g., actuator limits) using a composition of multiple control barrier functions (CBFs). First, we present a method for constructing a single CBF from…

Systems and Control · Electrical Eng. & Systems 2024-09-10 Pedram Rabiee , Jesse B. Hoagg