English
Related papers

Related papers: Applying MAPP Algorithm for Cooperative Path Findi…

200 papers

There are many challenges for robot navigation in densely populated dynamic environments. This paper presents a survey of the path planning methods for robot navigation in dense environments. Particularly, the path planning in the…

Robotics · Computer Science 2021-03-23 Kuanqi Cai , Chaoqun Wang , Jiyu Cheng , Clarence W De Silva , Max Q. -H. Meng

This paper addresses the problem of the communication of optimally compressed information for mobile robot path-planning. In this context, mobile robots compress their current local maps to assist another robot in reaching a target in an…

Robotics · Computer Science 2023-09-26 Evangelos Psomiadis , Dipankar Maity , Panagiotis Tsiotras

We consider the uncertain multi-robot motion planning (MRMP) problem with cooperative localization (CL-MRMP), under both motion and measurement noise, where each robot can act as a sensor for its nearby teammates. We formalize CL-MRMP as a…

Robotics · Computer Science 2025-04-10 Anne Theurkauf , Nisar Ahmed , Morteza Lahijanian

Multi robot systems have the potential to be utilized in a variety of applications. In most of the previous works, the trajectory generation for multi robot systems is implemented in known environments. To overcome that we present an online…

Robotics · Computer Science 2018-12-04 Vijay Arvindh , Govind Aadithya R , Shravan Krishnan , Sivanathan K

There are many industrial, commercial and social applications for multi-agent planning for multirotors such as autonomous agriculture, infrastructure inspection and search and rescue. Thus, improving on the state-of-the-art of multi-agent…

Robotics · Computer Science 2023-04-25 Charbel Toumieh

In this paper we address the problem of path planning in an unknown environment with an aerial robot. The main goal is to safely follow the planned trajectory by avoiding obstacles. The proposed approach is suitable for aerial vehicles…

Robotics · Computer Science 2023-06-29 Ana Batinovic , Jurica Goricanec , Lovro Markovic , Stjepan Bogdan

Multi-agent pathfinding (MAPF) is a common abstraction of multi-robot trajectory planning problems, where multiple homogeneous robots simultaneously move in the shared environment. While solving MAPF optimally has been proven to be NP-hard,…

Artificial Intelligence · Computer Science 2025-07-01 Anton Andreychuk , Konstantin Yakovlev , Aleksandr Panov , Alexey Skrynnik

Real-time planning for a combined problem of target assignment and path planning for multiple agents, also known as the unlabeled version of Multi-Agent Path Finding (MAPF), is crucial for high-level coordination in multi-agent systems,…

Robotics · Computer Science 2022-03-01 Keisuke Okumura , Xavier Défago

An Optimal Transport (OT)-based decentralized collaborative multi-robot exploration strategy is proposed in this paper. This method is to achieve an efficient exploration with a predefined priority in the given domain. In this context, the…

Systems and Control · Electrical Eng. & Systems 2020-10-01 Rabiul Hasan Kabir , Kooktae Lee

Coordinating the motion of multiple robots in cluttered environments remains a computationally challenging task. We study the problem of minimizing the execution time of a set of geometric paths by a team of robots with state-dependent…

Robotics · Computer Science 2024-09-26 Katherine Mao , Igor Spasojevic , Malakhi Hopkins , M. Ani Hsieh , Vijay Kumar

The Iterative Forecast Planner (IFP) is a geometric planning approach that offers lightweight computations, scalable, and reactive solutions for multi-robot path planning in decentralized, communication-free settings. However, it struggles…

Robotics · Computer Science 2025-08-13 Hadush Hailu , Bruk Gebregziabher , Prudhvi Raj

In this paper, we solve a joint cooperative localization and path planning problem for a group of Autonomous Aerial Vehicles (AAVs) in GPS-denied areas using nonlinear model predictive control (NMPC). A moving horizon estimator (MHE) is…

Robotics · Computer Science 2024-08-19 Amith Manoharan , Rajnikanth Sharma , P. B. Sujit

This paper proposes a path planning algorithm for multi-agent unmanned aircraft systems (UASs) to autonomously cover a search area, while considering obstacle avoidance, as well as the capabilities and energy consumption of the employed…

Systems and Control · Electrical Eng. & Systems 2025-04-07 Sebastian Gasche , Christian Kallies , Andreas Himmel , Rolf Findeisen

Swarm robotic search is concerned with searching targets in unknown environments (e.g., for search and rescue or hazard localization), using a large number of collaborating simple mobile robots. In such applications, decentralized swarm…

Multiagent Systems · Computer Science 2019-06-03 Payam Ghassemi , Souma Chowdhury

Urban Air Mobility (UAM) poses unprecedented traffic coordination challenges, especially with increasing UAV densities in dense urban corridors. This paper introduces a mathematical model using a control algorithm to optimize an Edge…

Robotics · Computer Science 2025-12-16 Rishit Agnihotri , Sandeep Kumar Sharma

Multi-Agent Path Finding (MAPF) has gained significant attention, with most research focusing on minimizing collisions and travel time. This paper also considers energy consumption in the path planning of automated guided vehicles (AGVs).…

Robotics · Computer Science 2025-10-30 Ahmad Kokhahi , Mary Kurz

Traditional AI reasoning techniques have been used successfully in many domains, including logistics, scheduling and game playing. This paper is part of a project aimed at investigating how such techniques can be extended to coordinate…

Artificial Intelligence · Computer Science 2014-05-22 Marcello Balduccini , William C. Regli , Duc N. Nguyen

This paper presents a learning-augmented trajectory planning framework for cooperative unmanned aerial vehicle (UAV) and unmanned ground vehicle (UGV) handover missions. While centralized trajectory optimization ensures dynamic feasibility…

Robotics · Computer Science 2026-05-20 Jingshan Chen , Bochen Yu , Henrik Ebel , Peter Eberhard

Several recently developed Multi-Agent Path Finding (MAPF) solvers scale to large MAPF instances by searching for MAPF plans on 2 levels: The high-level search resolves collisions between agents, and the low-level search plans paths for…

Artificial Intelligence · Computer Science 2017-03-08 Hang Ma , T. K. Satish Kumar , Sven Koenig

In this paper, we consider the problem of multi-unmanned aerial vehicles' scheduling for cooperative jamming, where UAVs equipped with directional antennas perform collaborative jamming tasks against several targets of interest. To ensure…

Optimization and Control · Mathematics 2023-12-01 Yixin Jiang , Lingyun Zhou , Yijia Tang , Ya Tu , Chunhong Liu , Qingjiang Shi