English
Related papers

Related papers: Multi-Agent gatekeeper: Safe Flight Planning and F…

200 papers

Formation control algorithms for multi-agent systems have gained much attention in the recent years due to the increasing amount of mobile and aerial robotic swarms. The design of safe controllers for these vehicles is a substantial aspect…

Systems and Control · Electrical Eng. & Systems 2021-04-02 Thomas Beckers , Sandra Hirche , Leonardo Colombo

Scenario-based testing using simulations is a cornerstone of Autonomous Vehicles (AVs) software validation. So far, developers needed to choose between low-fidelity 2D simulators to explore the scenario space efficiently, and high-fidelity…

Robotics · Computer Science 2025-05-21 Marc Kaufeld , Korbinian Moller , Alessio Gambi , Paolo Arcaini , Johannes Betz

Current validation methods often rely on recorded data and basic functional checks, which may not be sufficient to encompass the scenarios an autonomous vehicle might encounter. In addition, there is a growing need for complex scenarios…

Robotics · Computer Science 2024-02-08 Marc Kaufeld , Rainer Trauth , Johannes Betz

Multi-agent pathfinding (MAPF) is the problem of finding a set of conflict-free paths for a set of agents. Typically, the agents' moves are limited to a pre-defined graph of possible locations and allowed transitions between them, e.g. a…

Artificial Intelligence · Computer Science 2024-09-02 Konstantin Yakovlev , Anton Andreychuk , Roni Stern

Ensuring the functional safety of motion planning modules in autonomous vehicles remains a critical challenge, especially when dealing with complex or learning-based software. Online verification has emerged as a promising approach to…

Robotics · Computer Science 2025-07-11 Korbinian Moller , Rafael Neher , Marvin Seegert , Johannes Betz

This paper presents a novel control protocol for robust distance-based formation control with prescribed performance in which agents are subjected to unknown external disturbances. Connectivity maintenance and collision avoidance among…

Systems and Control · Electrical Eng. & Systems 2021-08-03 Farhad Mehdifar , Charalampos P. Bechlioulis , Farzad Hashemzadeh , Mahdi Baradarannia

This paper addresses the formation maneuver control problem of leader-follower multi-agent systems with high-order integrator dynamics. A distributed output feedback formation maneuver controller is proposed to achieve desired maneuvers so…

Systems and Control · Electrical Eng. & Systems 2023-12-20 Xu Fang , Lihua Xie

This paper proposes a distributed controller synthesis framework for safe navigation of multi-agent systems. We leverage control barrier functions to formulate collision avoidance with obstacles and teammates as constraints on the control…

Systems and Control · Electrical Eng. & Systems 2024-05-03 Pol Mestres , Carlos Nieto-Granda , Jorge Cortés

Collision avoidance requires tradeoffs in planning time horizons. Depending on the planner, safety cannot always be guaranteed in uncertain environments given map updates. To mitigate situations where the planner leads the vehicle into a…

Robotics · Computer Science 2022-06-22 Jasmine Cheng , Xuning Yang , Nathan Michael

Unmanned Aerial Vehicles (UAVs) have been increasingly used in the context of remote sensing missions such as target search and tracking, mapping, or surveillance monitoring. In the first part of our paper we consider agent dynamics,…

Dynamical Systems · Mathematics 2023-08-21 Richard Carney , Monique Chyba , Chris Gray , Corey Shanbrom , George Wilkens

Typical Multi-agent Path Finding (MAPF) solvers assume that agents move synchronously, thus neglecting the reality gap in timing assumptions, e.g., delays caused by an imperfect execution of asynchronous moves. So far, two policies enforce…

Multiagent Systems · Computer Science 2020-12-15 Keisuke Okumura , Yasumasa Tamura , Xavier Défago

An autonomous navigation with proven collision avoidance in unknown and dynamic environments is still a challenge, particularly when there are moving obstacles. A popular approach to collision avoidance in the face of moving obstacles is…

Robotics · Computer Science 2016-09-23 Rafael Rodrigues da Silva , Samuel Silva , Grigoriy Dubrovskiy , Hai Lin

In this paper, we propose the Multi-Agent Corridor Generating Algorithm (MACGA) for solving the Multi-agent Pathfinding (MAPF) problem, where a group of agents need to find non-colliding paths to their target locations. Existing approaches…

Multiagent Systems · Computer Science 2025-05-23 Arseniy Pertzovsky , Roni Stern , Roie Zivan , Ariel Felner

For effective multi-agent trajectory planning, it is important to consider lightweight communication and its potential asynchrony. This paper presents a distributed trajectory planning algorithm for a quadrotor swarm that operates…

Robotics · Computer Science 2025-05-14 Yunwoo Lee , Jungwon Park

Distributed controllers are often necessary for a multi-agent system to satisfy safety properties such as collision avoidance. Communication and coordination are key requirements in the implementation of a distributed control protocol, but…

Systems and Control · Computer Science 2018-04-13 Eric S. Kim , Murat Arcak , Sanjit A. Seshia , BaekGyu Kim , Shinichi Shiraishi

MAPF problem aims to find plans for multiple agents in an environment within a given time, such that the agents do not collide with each other or obstacles. Motivated by the execution and monitoring of these plans, we study Dynamic MAPF…

Artificial Intelligence · Computer Science 2026-01-14 Aysu Bogatarkan , Esra Erdem

In this paper, a novel and innovative methodology for feasible motion planning in the multi-agent system is developed. On the basis of velocity obstacles characteristics, the chance constraints are formulated in the receding horizon control…

Robotics · Computer Science 2021-03-25 Xiaoxue Zhang , Jun Ma , Zilong Cheng , Sunan Huang , Tong Heng Lee

Safe navigation is essential for autonomous systems operating in hazardous environments. Traditional planning methods excel at long-horizon tasks but rely on a predefined graph with fixed distance metrics. In contrast, safe Reinforcement…

Robotics · Computer Science 2025-09-12 Meng Feng , Viraj Parimi , Brian Williams

This paper studies the problem of safe and optimal continuum deformation of a large-scale multi-agent system (MAS). We present a novel approach for MAS continuum deformation coordination that aims to achieve safe and efficient agent…

Multiagent Systems · Computer Science 2023-04-17 Harshvardhan Uppaluru , Hossein Rastgoftar

This paper proposes a novel planning framework to handle a multi-agent pathfinding problem under team-connected communication constraint, where all agents must have a connected communication channel to the rest of the team during their…

Artificial Intelligence · Computer Science 2026-05-01 Hoang-Dung Bui , Erion Plaku , Gregoy J. Stein