Path Planning Techniques for Multi-robot Systems: A Systematic Review

NA Abujabal, T Rabie, I Kamel - 2023 15th International …, 2023 - ieeexplore.ieee.org
Numerous path planning studies have been conducted in past decades due to the
challenges of obtaining optimal solutions. This paper provides a comprehensive review of …

A Conflict-Aware Optimal Goal Assignment Algorithm for Multi-Robot Systems

I Saha - arXiv preprint arXiv:2402.13292, 2024 - arxiv.org
The fundamental goal assignment problem for a multi-robot application aims to assign a
unique goal to each robot while ensuring collision-free paths, minimizing the total movement …

Pareto-optimal coordination of multiple robots with safety guarantees

R Cui, B Gao, J Guo - Autonomous Robots, 2012 - Springer
This paper investigates the coordination of multiple robots with pre-specified paths,
considering motion safety and minimizing the traveling time. A method to estimate possible …

Bipartite graph matching-based coordination mechanism for multi-robot path planning under communication constraints

A Dutta, P Dasgupta - 2017 IEEE International Conference on …, 2017 - ieeexplore.ieee.org
We propose a coordination mechanism to avoid inter-robot collisions when the robots' paths
overlap with each other. Our proposed coordination technique uses a weighted bipartite …

Conflict-free route planning in dynamic environments

AW ter Mors - 2011 IEEE/RSJ International Conference on …, 2011 - ieeexplore.ieee.org
Motion planning for multiple robots is tractable in case we can assume a roadmap on which
all the robots travel, which is often the case in many automated guided vehicle domains …

A discrete event formulation for multi-robot collision avoidance on pre-planned trajectories

D Deplano, M Franceschelli, S Ware, S Rong… - IEEE …, 2020 - ieeexplore.ieee.org
In this paper we consider the problem of collision avoidance among robots that follow pre-
planned trajectories in a structured environment while minimizing the maximum traveling …

[PDF][PDF] Subdimensional Expansion: A Framework for Computationally Tractable Multirobot Path Planning.

G Wagner - 2015 - kilthub.cmu.edu
Planning optimal paths for large numbers of robots is computationally expensive. In this
thesis, we present a new framework for multirobot path planning called subdimensional …

Collision-free allocation of temporally constrained tasks in multi-robot systems

M D'Emidio, I Khan - Robotics and Autonomous Systems, 2019 - Elsevier
Multi-robot systems (MRS) are a reference solution for many prominent real-world
applications, eg management of warehouses or exploration of unknown environments. One …

dRRT*: Scalable and informed asymptotically-optimal multi-robot motion planning

R Shome, K Solovey, A Dobson, D Halperin… - Autonomous …, 2020 - Springer
Many exciting robotic applications require multiple robots with many degrees of freedom,
such as manipulators, to coordinate their motion in a shared workspace. Discovering high …

Prioritized planning algorithm for multi-robot collision avoidance based on artificial untraversable vertex

H Li, T Zhao, S Dian - Applied Intelligence, 2022 - Springer
This paper presents a method to avoid collisions and deadlocks between mobile robots
working collaboratively in a shared physical environment. Based on the shared knowledge …