Distributed path planning for multi-robot teams based on Artificial Bee Colony

In this paper, we propose a distributed planner method for multi-robot systems based on Swarm Intelligence. The method uses a distributed version of a priority based planner to compute coordinated motions of multiple robots in parallel. The Artificial Bee Colony algorithm is used to find velocity profiles that avoid collisions between robots and that minimize the time of the path execution. The proposed planner is tested in some transportation problems with scenarios as warehouses, offices, etc. We compare the proposed method to a classic priority method that uses the proposed coordination scheme to observe the advantages of our distributed method.

[1]  Ching-Hung Lee,et al.  Efficient collision-free path-planning of multiple mobile robots system using efficient artificial bee colony algorithm , 2015, Adv. Eng. Softw..

[2]  Lynne E. Parker,et al.  Multiple Mobile Robot Teams, Path Planning and Motion Coordination in , 2009, Encyclopedia of Complexity and Systems Science.

[3]  Hong Qu,et al.  An improved genetic algorithm with co-evolutionary strategy for global path planning of multiple mobile robots , 2013, Neurocomputing.

[4]  Nirmal Baran Hui,et al.  Coordinated motion planning of multiple mobile robots using potential field method , 2010, 2010 International Conference on Industrial Electronics, Control and Robotics.

[5]  Dinesh Manocha,et al.  Multi-robot coordination using generalized social potential fields , 2009, 2009 IEEE International Conference on Robotics and Automation.

[6]  S. Mohan,et al.  A review of research in multi-robot systems , 2012, 2012 IEEE 7th International Conference on Industrial and Information Systems (ICIIS).

[7]  Prasanna Velagapudi,et al.  Decentralized prioritized planning in large multirobot teams , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  Dinesh Manocha,et al.  The Hybrid Reciprocal Velocity Obstacle , 2011, IEEE Transactions on Robotics.

[9]  Steven M. LaValle,et al.  Optimal motion planning for multiple robots having independent goals , 1998, IEEE Trans. Robotics Autom..

[10]  Marco A. Contreras-Cruz,et al.  Mobile robot path planning using artificial bee colony and evolutionary programming , 2015, Appl. Soft Comput..

[11]  Tomás Lozano-Pérez,et al.  On multiple moving objects , 2005, Algorithmica.

[12]  Ross A. Knepper,et al.  Pedestrian-inspired sampling-based multi-robot collision avoidance , 2012, 2012 IEEE RO-MAN: The 21st IEEE International Symposium on Robot and Human Interactive Communication.

[13]  Yoram Koren,et al.  Potential field methods and their inherent limitations for mobile robot navigation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[14]  Dervis Karaboga,et al.  A comprehensive survey: artificial bee colony (ABC) algorithm and applications , 2012, Artificial Intelligence Review.

[15]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

[16]  Rahul Kala,et al.  Multi-robot path planning using co-evolutionary genetic programming , 2012, Expert Syst. Appl..

[17]  Nicolas Jouandeau,et al.  Towards a Probabilistic Roadmap for Multi-robot Coordination , 2012 .

[18]  Sudipta Mukhopadhyay,et al.  A robust cooperative multi-robot path-planning in noisy environment , 2010, 2010 5th International Conference on Industrial and Information Systems.

[19]  Jur P. van den Berg,et al.  Generalized reciprocal collision avoidance , 2015, Int. J. Robotics Res..

[20]  Paul A. Beardsley,et al.  Reciprocal collision avoidance for multiple car-like robots , 2012, 2012 IEEE International Conference on Robotics and Automation.

[21]  Michal Cáp,et al.  Prioritized Planning Algorithms for Trajectory Coordination of Multiple Mobile Robots , 2014, IEEE Transactions on Automation Science and Engineering.