Decentralized collision avoidance for large teams of robots

Collision avoidance for large teams of robots in crowded environments is a challenging problem. If the environment is dynamic and the number of robots can vary during operation, centralized approaches are not suitable, since they cannot be recomputed online. This paper proposes a decentralized algorithm which allows the robots to navigate reactively to their goals. The algorithm does not require a high computational load and scales with the number of robots. The paper focuses on robots with differential drive, and in that case, the space used for each robot when avoiding collisions is optimized, so crowded environments can be tackled. In addition, realistic controllers are proposed to regulate the speed of robots. Simulations with different configurations are shown, including a complex experiment with 100 robots trying to go through the same point.

[1]  Antonio Bicchi,et al.  Decentralized Cooperative Policy for Conflict Resolution in Multivehicle Systems , 2007, IEEE Transactions on Robotics.

[2]  Roland Siegwart,et al.  Optimal Reciprocal Collision Avoidance for Multiple Non-Holonomic Robots , 2013 .

[3]  Amit Kumar,et al.  Formation Stabilization of Multiple Agents Using Decentralized Navigation Functions , 2005, Robotics: Science and Systems.

[4]  Dimos V. Dimarogonas,et al.  A feedback stabilization and collision avoidance scheme for multiple independent non-point agents, , 2006, Autom..

[5]  Aníbal Ollero,et al.  The Velocity Assignment Problem for Conflict Resolution with Multiple Aerial Vehicles Sharing Airspace , 2013, J. Intell. Robotic Syst..

[6]  Dinesh Manocha,et al.  Centralized path planning for multiple robots: Optimal decoupling into sequential plans , 2009, Robotics: Science and Systems.

[7]  Kostas J. Kyriakopoulos,et al.  Decentralized and Prioritized Navigation and Collision Avoidance for Multiple Mobile Robots , 2010, DARS.

[8]  Moshe Kam,et al.  Mathematical programming for Multi-Vehicle Motion Planning problems , 2012, 2012 IEEE International Conference on Robotics and Automation.

[9]  Dinesh Manocha,et al.  Reciprocal n-Body Collision Avoidance , 2011, ISRR.

[10]  Karl Tuyls,et al.  Collision avoidance under bounded localization uncertainty , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Andrey V. Savkin,et al.  Collision free cooperative navigation of multiple wheeled robots in unknown cluttered environments , 2012, Robotics Auton. Syst..

[12]  Srinivas Akella,et al.  Coordinating Multiple Robots with Kinodynamic Constraints Along Specified Paths , 2005, Int. J. Robotics Res..