Navigational Path Planning of Multi-Robot using Honey Bee Mating Optimization Algorithm (HBMO)

Over the last decade, evolutionary and meta-heuristic algorithms have been extensively developed and used as search and optimization tools in various problem domains, including science, commerce, and engineering. Their broad applicability, ease of use, and global perspective may be considered as the primary reason for their success. The honey-bees mating process may also be considered as a typical swarm-based approach to optimization, in which the search algorithm is inspired by the process of real honey-bees mating. In this paper we present an alternative approach for navigational path plan of multi robot using HBMO algorithm. We reveal that this proposed optimization scheme outperforms other Evolutionary algorithms like Particle swarm optimization, Differential Evolutionary algorithm in the task of navigation.

[1]  Zbigniew Michalewicz,et al.  Adaptive evolutionary planner/navigator for mobile robots , 1997, IEEE Trans. Evol. Comput..

[2]  Zbigniew Michalewicz,et al.  Path Planning in Dynamic Environments , 2005, Innovations in Robot Mobility and Control.

[3]  Antariksha Bhaduri,et al.  A mobile robot path planning using Genetic Artificial Immune Network algorithm , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[4]  Habib Izadkhah,et al.  Evolutionary Approach for Mobile Robot Path Planning in Complex environment , 2010 .

[5]  Amit Konar,et al.  Distributed cooperative multi-robot path planning using differential evolution , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[6]  Wolfram Burgard,et al.  Optimizing schedules for prioritized path planning of multi-robot systems , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[7]  Amit Konar,et al.  Cooperative multi-robot path planning using differential evolution , 2009, J. Intell. Fuzzy Syst..

[8]  Heng-Ming Tai,et al.  Autonomous local path planning for a mobile robot using a genetic algorithm , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[9]  Paul Levi,et al.  Cooperative Multi-Robot Path Planning by Heuristic Priority Adjustment , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.