A comprehensive review of the latest path planning developments for multi-robot formation systems

N Abujabal, R Fareh, S Sinan, M Baziyad, M Bettayeb - Robotica, 2023 - cambridge.org
There has been a continuous interest in multi-robot formation systems in the last few years
due to several significant advantages such as robustness, scalability, and efficiency …

Distributed Matching-By-Clone Hungarian-Based Algorithm for Task Allocation of Multi-Agent Systems

A Samiei, L Sun - IEEE Transactions on Robotics, 2023 - ieeexplore.ieee.org
In this article, we present a novel approach, namely distributed matching-by-clone
hungarian-based algorithm (DMCHBA), to multiagent task-allocation problems, in which the …

Conflict-tolerant and conflict-free multi-agent meeting

D Atzmon, A Felner, J Li, S Shperberg, N Sturtevant… - Artificial Intelligence, 2023 - Elsevier
Abstract In the Multi-Agent Meeting problem (MAM), the task is to find the optimal meeting
location for multiple agents, as well as a path for each agent to that location. Among all …

Connected coordinated motion planning with bounded stretch

SP Fekete, P Keldenich, R Kosfeld, C Rieck… - Autonomous Agents and …, 2023 - Springer
We consider the problem of connected coordinated motion planning for a large collective of
simple, identical robots: From a given start grid configuration of robots, we need to reach a …

Periodic multi-agent path planning

K Kasaura, R Yonetani, M Nishimura - Proceedings of the AAAI …, 2023 - ojs.aaai.org
Multi-agent path planning (MAPP) is the problem of planning collision-free trajectories from
start to goal locations for a team of agents. This work explores a relatively unexplored setting …

A Novel Graph-based Motion Planner of Multi-Mobile Robot Systems with Formation and Obstacle Constraints

W Liu, J Hu, H Zhang, MY Wang… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
Multi-mobile robot systems (MMRSs) show great advantages over one single robot in many
applications. However, the robots are required to form desired task-specified formations …

Homotopy-Aware Multi-Agent Path Planning in Plane

K Kasaura - arXiv preprint arXiv:2310.01945, 2023 - arxiv.org
We propose an efficient framework using the Dehornoy order for homotopy-aware multi-
agent path planning in the plane. We developed a method to generate homotopically distinct …

ORTAC+: A User Friendly Domain Specific Language for Multi-Agent Mission Planning

C Bonhomme, JL Dufour - arXiv preprint arXiv:2310.02356, 2023 - arxiv.org
A tactical military unit is a complex system composed of many agents such as infantry,
robots, or drones. Given a mission, an automated planner can find an optimal plan …

Time-Efficient Path Planning for Semi-Rigid Multi-Robot Formations

T Recker, S Prophet, A Raatz - 2023 IEEE 19th International …, 2023 - ieeexplore.ieee.org
In this paper, we propose a novel approach for execution and planning-time efficient path
planning for a formation of robots moving in complex indoor environments. Our approach …

[PDF][PDF] Coupled Assignment Strategy of Agents in Many Targets Environment.

A Afzalov, A Lotfi, J He - ICAART (1), 2023 - scitepress.org
There are multi-agent algorithms that provide solutions with the shortest path without
considering other pursuing agents. However, less attention has been paid to computing an …