A Comprehensive Review of Path-Planning Algorithms for Multi-UAV Swarms

Collaborative multi-UAV swarms are central to many missions. This review covers the most recent two years. It organizes the literature with a scenario-aligned taxonomy. The taxonomy has 12 cells (Path/Distribution/Coverage × offline/online × static/dynamic). Nine cells are well populated and analyzed. For each, representative techniques, reported limitations, and scenario-appropriate use are summarized. Cross-scenario trade-offs are made explicit. Key examples include scalability vs. energy efficiency and centralized vs. decentralized (hybrid) architectures. The review also links offline pre-planning to online execution through architecture choices, digital-twin validation, and safety-aware collision avoidance in cluttered airspace. Unlike prior algorithm-centric or bibliometric surveys, this work applies a scenario-conditioned taxonomy, ties best-suited method families to each populated cell, and surfaces reported limitations alongside trade-offs. The result is deployment-oriented guidance that maps methods to mission context. Finally, five near-term priorities are highlighted: (i) compute-aware real-time adaptivity on resource-constrained platforms; (ii) scalable multi-objective scheduling with coupled motion and cooperative control; (iii) bandwidth-aware, conflict-resilient intra-swarm communication with reliability guarantees; (iv) certifiable planning for dense urban low-altitude corridors; and (v) energy-aware, hierarchical planners that couple offline pre-planning with online replanning.