Autonomous robot teams that simultaneously dis- patch transportation tasks are playing a more and more impor- tant role in the industry. In this paper we consider the multi- robot motion planning problem in large robot teams and present a decoupled approach by combining decentralized path planning methods and swarm technologies. Instead of a central coordi- nation, a proper behavior which is directly selected according to the context is used by the robot to keep cooperating with others and to resolve path collisions. We show experimentally that the quality of solutions and the scalability of our method are significantly better than those of conventional decoupled path planning methods. Furthermore, compared to conventional swarm approaches, our method can be widely applied in large- scale environments.
Accepted for publication