Multi-Robot Cooperative Path Planning: Theories, Algorithms, and Applications

Abstract

: This paper provides a thorough survey and integrative presentation of cooperative path planning for multi-robot systems operating in dynamic, cluttered, and partially observable environments. People synthesise algorithmic foundations ranging from heuristic graph search to sampling-based motion planners, including A*, D* Lite, and Safe Interval Path Planning for discrete/time-augmented spaces, as well as RRT, RRT*, and Informed RRT* for continuous configuration spaces. Multi-agent coordination techniques are reviewed, covering reciprocal collision avoidance (ORCA) and centralised Multi-Agent Path Finding (MAPF) solvers such as Conflict-Based Search (CBS) and bounded-suboptimal variants (ECBS). The paper also examine control and safety layers like Model Predictive Control and Control Barrier Functions that translate plans into dynamically feasible commands with safety guarantees. Recent progress in cooperative multi-agent reinforcement learning (MAPPO, QMIX, MADDPG) is evaluated for adaptability under partial observability and nonstationary environments. Applications in warehousing, intelligent transportation, and disaster response are used to illustrate practical trade-offs and integration patterns, referencing real-world systems such as Kiva-style warehouse fleets and autonomous driving pipelines. The paper concludes with a focused discussion on open challenges — scalability with guarantees, safety under uncertainty, sim-to-real transfer, and planning – control interface fragility — and proposes research directions including learning-augmented heuristics, unified safety-aware planning, adaptive MPC – CBF filters, and more informative benchmarks to drive reproducible progress.