Multi Robot Path Planning and Path Coordination Using Genetic Algorithms

Abstract

Planning optimal paths for multiple robots is computationally expensive. In this research, we provide a Genetic Algorithm implementation for multi robot path planning. Path planning for multiple mobile robots must devise a collision-free path for each robot. The paper presents a Genetic Algorithm multi robot path planner that we developed to provide a solution to the problem. Experimental results using m3pi robots confirm the usefulness of the proposed solution in a variety of scenarios such as multi robot navigation as well as scenarios that require coordination of multiple robots to achieve a common goal such as pushing a box or trapping a prey.