English
Related papers

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

200 papers

In this paper, we propose a new framework for multi-agent collaborative exploration of unknown environments. The proposed method combines state-of-the-art algorithms in mapping, safe corridor generation and multi-agent planning. It first…

Robotics · Computer Science 2022-08-17 Charbel Toumieh , Alain Lambert

Multi-agent path finding (MAPF) is an abstract model for the navigation of multiple robots in warehouse automation, where multiple robots plan collision-free paths from the start to goal positions. Reinforcement learning (RL) has been…

Robotics · Computer Science 2023-11-06 Jianqi Gao , Yanjie Li , Xiaoqing Yang , Mingshan Tan

Multi-Agent Path Finding (MAPF) is a fundamental problem in artificial intelligence and robotics, requiring the computation of collision-free paths for multiple agents navigating from their start locations to designated goals. As autonomous…

Artificial Intelligence · Computer Science 2025-08-01 Shiyue Wang , Haozheng Xu , Yuhan Zhang , Jingran Lin , Changhong Lu , Xiangfeng Wang , Wenhao Li

Multi-Agent Path finding (MAPF) is the problem of finding paths for a set of agents such that each agent reaches its desired destination while avoiding collisions with the other agents. This problem arises in many robotics applications,…

Multiagent Systems · Computer Science 2026-02-24 Raz Beck , Roni Stern

Multi-Agent Path Finding (MAPF) focuses on determining conflict-free paths for multiple agents navigating through a shared space to reach specified goal locations. This problem becomes computationally challenging, particularly when handling…

Artificial Intelligence · Computer Science 2025-07-10 Thore Gerlach , Loong Kuan Lee , Frédéric Barbaresco , Nico Piatkowski

We present a modular Bayesian optimization framework that efficiently generates time-optimal trajectories for a cooperative multi-agent system, such as a team of UAVs. Existing methods for multi-agent trajectory generation often rely on…

Robotics · Computer Science 2022-06-03 Gilhyun Ryou , Ezra Tal , Sertac Karaman

The issues in air traffic control have so far been addressed with the intent to improve resource utilization and achieve an optimized solution with respect to fuel comsumption of aircrafts, efficient usage of the available airspace with…

Multiagent Systems · Computer Science 2011-10-03 Sarvesh Nikumbh , Joeprakash Nathaman , Rahul Vartak

Multi-agent safe systems have become an increasingly important area of study as we can now easily have multiple AI-powered systems operating together. In such settings, we need to ensure the safety of not only each individual agent, but…

Artificial Intelligence · Computer Science 2021-03-08 Zheqing Zhu , Erdem Bıyık , Dorsa Sadigh

Robust motion planning is a well-studied problem in the robotics literature, yet current algorithms struggle to operate scalably and safely in the presence of other moving agents, such as humans. This paper introduces a novel framework for…

Indoor motion planning focuses on solving the problem of navigating an agent through a cluttered environment. To date, quite a lot of work has been done in this field, but these methods often fail to find the optimal balance between…

Robotics · Computer Science 2022-09-20 Shivam Sood , Jaskaran Singh Sodhi , Parv Maheshwari , Karan Uppal , Debashish Chakravarty

This paper presents a new trajectory planning method for multiple quadrotors in obstacle-dense environments. We suggest a relative safe flight corridor (RSFC) to model safe region between a pair of agents, and it is used to generate linear…

Systems and Control · Electrical Eng. & Systems 2019-09-09 Jungwon Park , H. Jin Kim

Multi-UAV air combat is a complex task involving multiple autonomous UAVs, an evolving field in both aerospace and artificial intelligence. This paper aims to enhance adversarial performance through collaborative strategies. Previous…

Multiagent Systems · Computer Science 2025-01-24 Jinhui Pang , Jinglin He , Noureldin Mohamed Abdelaal Ahmed Mohamed , Changqing Lin , Zhihui Zhang , Xiaoshuai Hao

Action anticipation, intent prediction, and proactive behavior are all desirable characteristics for autonomous driving policies in interactive scenarios. Paramount, however, is ensuring safety on the road --- a key challenge in doing so is…

Robotics · Computer Science 2019-01-01 Karen Leung , Edward Schmerling , Mo Chen , John Talbot , J. Christian Gerdes , Marco Pavone

Fast and safe navigation of dynamical systems through a priori unknown cluttered environments is vital to many applications of autonomous systems. However, trajectory planning for autonomous systems is computationally intensive, often…

Robotics · Computer Science 2021-02-16 Sylvia L. Herbert , Mo Chen , SooJean Han , Somil Bansal , Jaime F. Fisac , Claire J. Tomlin

With advancements in technology, commercial aircraft formation flying is becoming increasingly feasible as an efficient and environmentally friendly flight method. However, gaps remain in practical implementation, particularly in collision…

Systems and Control · Electrical Eng. & Systems 2024-12-02 Songqiying Yang , Ania Adil , Eric Feron

Multi-Agent Path Finding (MAPF), which focuses on finding collision-free paths for multiple robots, is crucial in autonomous warehouse operations. Lifelong MAPF (L-MAPF), where agents are continuously reassigned new targets upon completing…

Robotics · Computer Science 2025-01-07 Yimin Tang , Zhenghong Yu , Yi Zheng , T. K. Satish Kumar , Jiaoyang Li , Sven Koenig

This paper presents a distributed adaptive control strategy for multi-agent systems with heterogeneous dynamics and collision avoidance. We propose an adaptive control strategy designed to ensure leader-following formation consensus while…

Systems and Control · Electrical Eng. & Systems 2024-10-14 Armel Koulong , Ali Pakniyat

For real applications of unmanned aerial vehicles, the capability of navigating with full autonomy in unknown environments is a crucial requirement. However, planning a shorter path with less computing time is contradictory. To address this…

Robotics · Computer Science 2021-10-22 Han Chen , Shengyang Chen , Peng Lu , Chih-Yung Wen

Multi-UAV cooperative path planning (MUCPP) is a fundamental problem in multi-agent systems, aiming to generate collision-free trajectories for a team of unmanned aerial vehicles (UAVs) to complete distributed tasks efficiently. A key…

Robotics · Computer Science 2025-12-02 Hongzong Li , Luwei Liao , Xiangguang Dai , Yuming Feng , Rong Feng , Shiqin Tang

In this work, we propose an extension of the previously introduced Corridor Model Predictive Control scheme for high-order and distributed systems, with an application for on-orbit inspection. To this end, we leverage high order control…

Systems and Control · Electrical Eng. & Systems 2024-09-21 Gregorio Marchesini , Pedro Roque , Dimos V. Dimarogonas