Path Planning Approaches in Multi‐robot System: A Review

Abstract

ABSTRACTThe essential factor in developing multi‐robot systems is the generation of an optimal path for task completion by multiple robots. To ensure effective path planning, this paper studies the recent publications and provides a detailed review of the path planning approaches to avoid collisions in uncertain environments. In this article, path‐planning approaches for multiple robots are categorized primarily into classical, heuristic, and artificial intelligence‐based methods. Among the heuristic approaches, bio‐inspired approaches are mostly employed to optimize the classical approaches to enhance their adaptability. The articles are analyzed based on static and dynamic scenarios, real‐time experiments, and simulations involving hybrid solutions. The increasing focus on using hybrid approaches in dynamic environments is found mostly in the papers employing heuristic and AI‐based approaches. In real‐time applications, AI‐based approaches are highly implemented in comparison to heuristic and classical approaches. Moreover, the findings from this review, highlighting the strengths and drawbacks of each algorithm, can help researchers select the appropriate approach to overcome the limitations in designing efficient multi‐robot systems.