A review of path-planning approaches for multiple mobile robots

S Lin, A Liu, J Wang, X Kong - Machines, 2022 - mdpi.com
Numerous path-planning studies have been conducted in past decades due to the
challenges of obtaining optimal solutions. This paper reviews multi-robot path-planning …

Group-based distributed auction algorithms for multi-robot task assignment

X Bai, A Fielbaum, M Kronmüller… - IEEE Transactions …, 2022 - ieeexplore.ieee.org
This paper studies the multi-robot task assignment problem in which a fleet of dispersed
robots needs to efficiently transport a set of dynamically appearing packages from their initial …

Smart-llm: Smart multi-agent robot task planning using large language models

SS Kannan, VLN Venkatesh, BC Min - arXiv preprint arXiv:2309.10062, 2023 - arxiv.org
In this work, we introduce SMART-LLM, an innovative framework designed for embodied
multi-robot task planning. SMART-LLM: Smart Multi-Agent Robot Task Planning using Large …

Arbitrarily scalable environment generators via neural cellular automata

Y Zhang, M Fontaine, V Bhatt… - Advances in Neural …, 2024 - proceedings.neurips.cc
We study the problem of generating arbitrarily large environments to improve the throughput
of multi-robot systems. Prior work proposes Quality Diversity (QD) algorithms as an effective …

Multi-goal multi-agent pickup and delivery

Q Xu, J Li, S Koenig, H Ma - 2022 IEEE/RSJ International …, 2022 - ieeexplore.ieee.org
In this work, we consider the Multi-Agent Pickup-and-Delivery (MAPD) problem, where
agents constantly engage with new tasks and need to plan collision-free paths to execute …

Efficient path planning for mobile robot based on deep deterministic policy gradient

H Gong, P Wang, C Ni, N Cheng - Sensors, 2022 - mdpi.com
When a traditional Deep Deterministic Policy Gradient (DDPG) algorithm is used in mobile
robot path planning, due to the limited observable environment of mobile robots, the training …

Multi-robot coordination and layout design for automated warehousing

Y Zhang, MC Fontaine, V Bhatt, S Nikolaidis… - Proceedings of the …, 2024 - ojs.aaai.org
With the rapid progress in Multi-Agent Path Finding (MAPF), researchers have studied how
MAPF algorithms can be deployed to coordinate hundreds of robots in large automated …

Which MAPF model works best for automated warehousing?

S Varambally, J Li, S Koenig - Proceedings of the international …, 2022 - ojs.aaai.org
Abstract Multi-Agent Path Finding (MAPF) algorithms and their variants can find high-quality
collision-free plans for automated warehousing under simplified assumptions about the …

Multi-robot path planning with due times

H Wang, W Chen - IEEE Robotics and Automation Letters, 2022 - ieeexplore.ieee.org
We formulate the problem of multi-robot path planning with due times (MRPP-DT), which is a
variant of the classical path planning problem with task due times explicitly considered. The …

Cbss: A new approach for multiagent combinatorial path finding

Z Ren, S Rathinam, H Choset - IEEE Transactions on Robotics, 2023 - ieeexplore.ieee.org
Conventional multiagent path finding (MAPF) problems aim to compute an ensemble of
collision-free paths for multiple agents from their respective starting locations to preallocated …