English
Related papers

Related papers: Cooperative Multi-Agent Path Planning for Heteroge…

200 papers

The paper considers the problem of planning a set of non-conflict trajectories for the coalition of intelligent agents (mobile robots). Two divergent approaches, e.g. centralized and decentralized, are surveyed and analyzed. Decentralized…

Artificial Intelligence · Computer Science 2017-07-21 Anton Andreychuk , Konstantin Yakovlev

The use of multi-rotor Unmanned Aerial Vehicles (UAVs) for search and rescue as well as remote sensing is rapidly increasing. Multi-rotor UAVs, however, have limited endurance. The range of UAV applications can be widened if teams of…

Robotics · Computer Science 2021-08-12 Xiaolong Zhu , Fernando Vanegas , Felipe Gonzalez , Conrad Sanderson

Multi Agent Path Finding (MAPF) seeks the optimal set of paths for multiple agents from respective start to goal locations such that no paths conflict. We address the MAPF problem for a fleet of hybrid-fuel unmanned aerial vehicles which…

Optimization and Control · Mathematics 2024-03-27 Drew Scott , Satyanarayana G. Manyam , David W. Casbeer , Manish Kumar , Isaac E. Weintraub

Effective risk monitoring in dynamic environments such as disaster zones requires an adaptive exploration strategy to detect hidden threats. We propose a bi-level unmanned aerial vehicle (UAV) monitoring strategy that efficiently integrates…

Optimization and Control · Mathematics 2026-01-22 Jimin Choi , Grant Stagg , Cameron K. Peterson , Max Z. Li

Autonomous navigation through unknown environments is a challenging task that entails real-time localization, perception, planning, and control. UAVs with this capability have begun to emerge in the literature with advances in lightweight…

Robotics · Computer Science 2019-06-18 Jesus Tordesillas , Brett T. Lopez , John Carter , John Ware , Jonathan P. How

As the demands of autonomous mobile robots are increasing in recent years, the requirement of the path planning/navigation algorithm should not be content with the ability to reach the target without any collisions, but also should try to…

Robotics · Computer Science 2021-10-05 Jian Zhang

The challenge of efficient target searching in vast natural environments has driven the need for advanced multi-UAV active search strategies. This paper introduces a novel method in which global and local information is adeptly merged to…

Robotics · Computer Science 2024-06-25 Chuanxiang Gao , Xinyi Wang , Xi Chen , Ben M. Chen

Efficient robotic extraterrestrial exploration requires robots with diverse capabilities, ranging from scientific measurement tools to advanced locomotion. A robotic team enables the distribution of tasks over multiple specialized…

Robotics · Computer Science 2026-04-02 Matthias Rubio , Julia Richter , Hendrik Kolvenbach , Marco Hutter

Multi-Agent Path Finding (MAPF) is a fundamental problem in robotics, requiring the computation of collision-free paths for multiple agents moving from their respective start to goal positions. Coordinating multiple agents in a shared…

Robotics · Computer Science 2024-12-25 Jinhao Liang , Jacob K. Christopher , Sven Koenig , Ferdinando Fioretto

Post-disaster situations pose unique navigation challenges. One of those challenges is the unstructured nature of the environment, which makes it hard to layout paths for rescue vehicles. We propose the use of Uncrewed Aerial Vehicle (UAV)…

Robotics · Computer Science 2025-11-20 Raghav Adhikari , Sachet Khatiwada , Suman Poudel

This paper addresses a critical aerial defense challenge in contested airspace, involving three autonomous aerial vehicles -- a hostile drone (the pursuer), a high-value drone (the evader), and a protective drone (the defender). We present…

Systems and Control · Electrical Eng. & Systems 2025-10-03 Shivam Bajpai , Abhinav Sinha , Shashi Ranjan Kumar

The Multi-Agent Path Finding (MAPF) problem aims at finding non-conflicting paths for multiple agents from their respective sources to destinations. This problem arises in multiple real-life situations, including robot motion planning and…

Multiagent Systems · Computer Science 2026-01-16 Aditi Anand , Dildar Ali , Suman Banerjee

This paper studies the collision avoidance problem for autonomous multiple fixedwing UAVs in the complex integrated airspace. By studying and combining the online path planning method, the distributed model predictive control algorithm, and…

Robotics · Computer Science 2020-06-01 Yajing Wang , Xiangke Wang , Shulong Zhao , Lincheng Shen

In this article we propose a distributed collision avoidance scheme for multi-agent unmanned aerial vehicles(UAVs) based on nonlinear model predictive control (NMPC),where other agents in the system are considered as dynamic obstacles with…

Robotics · Computer Science 2021-04-09 Björn Lindqvist , Pantelis Sopasakis , George Nikolakopoulos

Operating unmanned aerial vehicles (UAVs) in complex environments that feature dynamic obstacles and external disturbances poses significant challenges, primarily due to the inherent uncertainty in such scenarios. Additionally, inaccurate…

Robotics · Computer Science 2023-09-29 Tianyu Liu , Fu Zhang , Fei Gao , Jia Pan

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

This article considers a cooperative vehicle routing problem for an intelligence, surveillance, and reconnaissance mission in the presence of communication constraints between the vehicles. The proposed framework uses a ground vehicle and…

Optimization and Control · Mathematics 2021-04-30 Satyanarayana G. Manyam , Kaarthik Sundar , David W. Casbeer

Coordinating agents through hazardous environments, such as aid-delivering drones navigating conflict zones or field robots traversing deployment areas filled with obstacles, poses fundamental planning challenges. We introduce and analyze…

Computer Science and Game Theory · Computer Science 2026-03-20 Andrzej Kaczmarczyk , Šimon Schierreich , Nicholas Axel Tanujaya , Haifeng Xu

Multi-agent reinforcement learning was performed in this study for indoor path planning of two unmanned aerial vehicles (UAVs). Each UAV performed the task of moving as fast as possible from a randomly paired initial position to a goal…

Robotics · Computer Science 2022-12-13 Jongmin Park , Kwansik Park

Autonomous Underwater Vehicles (AUVs) have shown great potential for cooperative detection and reconnaissance. However, collaborative AUV communications introduce risks of exposure. In adversarial environments, achieving efficient…

Robotics · Computer Science 2025-09-18 Zhang Xueyao , Yang Bo , Yu Zhiwen , Cao Xuelin , George C. Alexandropoulos , Merouane Debbah , Chau Yuen