English
Related papers

Related papers: Multi-Agent Obstacle Avoidance using Velocity Obst…

200 papers

Drivers have a responsibility to exercise reasonable care to avoid collision with other road users. This assumed responsibility allows interacting agents to maintain safety without explicit coordination. Thus to enable safe autonomous…

Robotics · Computer Science 2023-03-08 Ryan K. Cosner , Yuxiao Chen , Karen Leung , Marco Pavone

This paper develops a control strategy for pursuit-evasion problems in environments with occlusions. We address the challenge of a mobile pursuer keeping a mobile evader within its field of view (FoV) despite line-of-sight obstructions. The…

Robot navigation in dynamic, crowded environments poses a significant challenge due to the inherent uncertainties in the obstacle model. In this work, we propose a risk-adaptive approach based on the Conditional Value-at-Risk Barrier…

Robotics · Computer Science 2025-08-04 Xinyi Wang , Taekyung Kim , Bardh Hoxha , Georgios Fainekos , Dimitra Panagou

This paper introduces a novel approach for robot navigation in challenging dynamic environments. The proposed method builds upon the concept of Velocity Obstacles (VO) that was later extended to Nonlinear Velocity Obstacles (NLVO) to…

Robotics · Computer Science 2025-06-09 Asher Stern , Zvi Shiller

This paper investigates Multi-Agent Path Finding Among Movable Obstacles (M-PAMO), which seeks collision-free paths for multiple agents from their start to goal locations among static and movable obstacles. M-PAMO arises in logistics and…

Robotics · Computer Science 2025-10-01 Shaoli Hu , Shizhe Zhao , Zhongqiang Ren

Obstacle avoidance between polytopes is a challenging topic for optimal control and optimization-based trajectory planning problems. Existing work either solves this problem through mixed-integer optimization, relying on simplification of…

Robotics · Computer Science 2022-06-01 Akshay Thirugnanam , Jun Zeng , Koushil Sreenath

We address the problem of safe policy learning in multi-agent safety-critical autonomous systems. In such systems, it is necessary for each agent to meet the safety requirements at all times while also cooperating with other agents to…

Manoeuvring in the presence of emergency vehicles is still a major issue for vehicle autonomy systems. Most studies that address this topic are based on rule-based methods, which cannot cover all possible scenarios that can take place in…

Robotics · Computer Science 2022-11-01 Leandro Parada , Eduardo Candela , Luis Marques , Panagiotis Angeloudis

Multi-agent pathfinding (MAPF) is concerned with planning collision-free paths for a team of agents from their start to goal locations in an environment cluttered with obstacles. Typical approaches for MAPF consider the locations of…

Artificial Intelligence · Computer Science 2022-03-22 David Vainshtein , Kiril Solovey , Oren Salzman

The high mobility of unmanned aerial vehicles (UAVs) enables them to be used in various civilian fields, such as rescue and cargo transport. Path-following is a crucial way to perform these tasks while sensing and collision avoidance are…

Systems and Control · Electrical Eng. & Systems 2025-09-01 Changheng Wang , Zhiqing Wei , Wangjun Jiang , Haoyue Jiang , Zhiyong Feng

We present Multi-Agent gatekeeper, a framework that provides provable safety guarantees for leader-follower formation control in cluttered 3D environments. Existing methods face a trad-off: online planners and controllers lack formal safety…

Robotics · Computer Science 2025-11-26 Thomas Marshall Vielmetti , Devansh R Agrawal , Dimitra Panagou

This paper addresses the challenge of navigating unmanned aerial vehicles in contested environments by introducing a cooperative multi-agent framework that increases the likelihood of safe UAV traversal. The approach involves two types of…

Optimization and Control · Mathematics 2025-09-03 Grant Stagg , Cameron K. Peterson

Control barrier functions (CBFs) recently introduced a systematic way to guarantee the system's safety through set invariance. Together with a nominal control method, it establishes a safety-critical control mechanism. The resulting safety…

Systems and Control · Electrical Eng. & Systems 2022-09-13 Mohammad Aali , Jun Liu

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

Dynamic obstacle avoidance (DOA) for unmanned aerial vehicles (UAVs) requires fast reaction under limited onboard resources. We introduce the distributionally robust acceleration control barrier function (DR-ACBF) as an efficient collision…

Systems and Control · Electrical Eng. & Systems 2026-03-27 Dnyandeep Mandaokar , Bernhard Rinner

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 study proposes a hybrid safety verification framework for closed-loop multi-agent systems under bounded stochastic disturbances. The proposed approach augments control barrier functions with a novel $\psi$-weighted formulation that…

Robotics · Computer Science 2025-09-25 Venkat Margapuri , Garik Kazanjian , Naren Kosaraju

This contribution introduces a centralized input constrained optimal control framework based on multiple control barrier functions (CBFs) to coordinate connected and automated agents at intersections. For collision avoidance, we propose a…

Optimization and Control · Mathematics 2022-07-12 Alexander Katriniok

The safety of mobile robots in dynamic environments is predicated on making sure that they do not collide with obstacles. In support of such safety arguments, we analyze and formally verify a series of increasingly powerful safety…

Systems and Control · Computer Science 2019-06-20 Stefan Mitsch , Khalil Ghorbal , David Vogelbacher , André Platzer

We address the problem of optimizing the performance of a dynamic system while satisfying hard safety constraints at all times. Implementing an optimal control solution is limited by the computational cost required to derive it in real…

Systems and Control · Electrical Eng. & Systems 2020-08-19 Wei Xiao , Christos G. Cassandras , Calin A. Belta