English
Related papers

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

200 papers

The problem of adversary target detection and the subsequent task completion using a heterogeneous network of resource-constrained UAVs is considered. No prior knowledge about locations and required resources to identify these targets is…

Multiagent Systems · Computer Science 2017-11-02 Fatemeh Afghah , Mohammad Zaeri-Amirani , Abolfazl Razi , Jacob Chakareski , Elizabeth Bentley

Significant advances in sensing, robotics, and wireless networks have enabled the collaborative utilization of autonomous aerial, ground and underwater vehicles for various applications. However, to successfully harness the benefits of…

Optimization and Control · Mathematics 2019-10-11 Saravanan Venkatachalam , Manish Bansal , Jonathon M. Smereka , Joseph Lee

The unmanned aerial vehicles (UAVs) are efficient tools for diverse tasks such as electronic reconnaissance, agricultural operations and disaster relief. In the complex three-dimensional (3D) environments, the path planning with obstacle…

Robotics · Computer Science 2025-01-17 Junteng Mao , Ziye Jia , Hanzhi Gu , Chenyu Shi , Haomin Shi , Lijun He , Qihui Wu

Deploying multi-robot systems in environments shared with dynamic and uncontrollable agents presents significant challenges, especially for large robot fleets. In such environments, individual robot operations can be delayed due to…

Robotics · Computer Science 2026-03-16 Lukas Heuer , Yufei Zhu , Luigi Palmieri , Andrey Rudenko , Anna Mannucci , Sven Koenig , Martin Magnusson

This document is a thesis on the subject of single-agent on-line path planning in continuous,unpredictable and highly dynamic environments. The problem is finding and traversing a collision-free path for a holonomic robot, without…

Artificial Intelligence · Computer Science 2009-12-03 Nicolas A. Barriga

The application of artificial intelligence to simulate air-to-air combat scenarios is attracting increasing attention. To date the high-dimensional state and action spaces, the high complexity of situation information (such as imperfect and…

Machine Learning · Computer Science 2023-09-21 Ardian Selmonaj , Oleg Szehr , Giacomo Del Rio , Alessandro Antonucci , Adrian Schneider , Michael Rüegsegger

In upcoming 6G networks, unmanned aerial vehicles (UAVs) are expected to play a fundamental role by acting as mobile base stations, particularly for demanding vehicle-to-everything (V2X) applications. In this scenario, one of the most…

Robotics · Computer Science 2024-02-07 Leonardo Spampinato , Enrico Testi , Chiara Buratti , Riccardo Marini

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

Target search with unmanned aerial vehicles (UAVs) is relevant problem to many scenarios, e.g., search and rescue (SaR). However, a key challenge is planning paths for maximal search efficiency given flight time constraints. To address…

Robotics · Computer Science 2019-02-28 Ajith Anil Meera , Marija Popovic , Alexander Millane , Roland Siegwart

Unmanned aerial vehicles (UAVs) play an essential role in future wireless communication networks due to their high mobility, low cost, and on-demand deployment. In air-to-ground links, UAVs are widely used to enhance the performance of…

Information Theory · Computer Science 2024-06-11 Hongjiang Lei , Dongyang Meng , Haoxiang Ran , Ki-Hong Park , Gaofeng Pan , Mohamed-Slim Alouini

In the context of search and rescue, we consider the problem of mission planning for heterogeneous teams that can include human, robotic, and animal agents. The problem is tackled using a mixed integer mathematical programming formulation…

Robotics · Computer Science 2013-12-18 Eduardo Feo Flushing , Luca M. Gambardella , Gianni A. Di Caro

In multi UAV scenarios,the traditional Artificial Potential Field (APF) method often leads to redundant flight paths and frequent abrupt heading changes due to unreasonable obstacle avoidance path planning,and is highly prone to inter UAV…

Robotics · Computer Science 2025-11-24 Yendo Hu , Yiliang Wu , Weican Chen

Multi-Agent Path Finding (MAPF) requires collision-free trajectories for multiple agents on a shared graph, often with the objective of minimizing the sum-of-costs (SOC). Many optimal and bounded-suboptimal solvers rely on time-expanded…

Multiagent Systems · Computer Science 2026-04-08 Fernando Salanova , Eduardo Montijano , Cristian Mahulea

Recent technological progress in the development of Unmanned Aerial Vehicles (UAVs) together with decreasing acquisition costs make the application of drone fleets attractive for a wide variety of tasks. In agriculture, disaster management,…

Robotics · Computer Science 2024-10-30 Yoav Alon , Huiyu Zhou

Multi-robot planning and coordination in uncertain environments is a fundamental computational challenge, since the belief space increases exponentially with the number of robots. In this paper, we address the problem of planning in…

Robotics · Computer Science 2025-06-23 Cora A. Duggan , Kevin C. Wolfe , Bradley Woosley , Marin Kobilarov , Joseph Moore

In this work, we consider a multi-unmanned aerial vehicle (UAV) cooperative sensing system where UAVs are deployed to sense multiple targets in terrain-aware line of sight (LoS) conditions in uneven terrain equipped with directional…

Networking and Internet Architecture · Computer Science 2025-11-05 Rushi Moliya , Dhaval K. Patel , Brijesh Soni , Miguel López-Benítez

Path planning methods for the unmanned aerial vehicle (UAV) in goods delivery have drawn great attention from industry and academics because of its flexibility which is suitable for many situations in the "Last Kilometer" between customer…

Machine Learning · Computer Science 2020-04-22 Linfei Feng

Path planning in the multi-robot system refers to calculating a set of actions for each robot, which will move each robot to its goal without conflicting with other robots. Lately, the research topic has received significant attention for…

Robotics · Computer Science 2022-12-02 Jingchuan Chen , Wei Chen , Jing Li , Xiguang Wei , Wenzhe Tan , Zuo-Jun Max Shen , Hongbo Li

We present the first scene-update aerial path planning algorithm specifically designed for detecting and updating change areas in urban environments. While existing methods for large-scale 3D urban scene reconstruction focus on achieving…

Robotics · Computer Science 2025-05-14 Mingfeng Tang , Ningna Wang , Ziyuan Xie , Jianwei Hu , Ke Xie , Xiaohu Guo , Hui Huang

Multi-agent trajectory planning requires ensuring both safety and efficiency, yet deadlocks remain a significant challenge, especially in obstacle-dense environments. Such deadlocks frequently occur when multiple agents attempt to traverse…

Robotics · Computer Science 2025-07-29 Haoze Dong , Meng Guo , Chengyi He , Zhongkui Li