The week's pick
Reseach Article
Navigational Path Planning of Multi-Robot using Honey Bee Mating Optimization Algorithm (HBMO)
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 27 - Number 11 |
| Year of Publication: 2011 |
| Authors: Rashmi Ranjan Sahoo, Pratyusha Rakshit, Md Taslim Haidar, Sujata Swarnalipi, Bunil k. Balabantaray, Sharmilla Mohapatra |
10.5120/3348-4617
|
Rashmi Ranjan Sahoo, Pratyusha Rakshit, Md Taslim Haidar, Sujata Swarnalipi, Bunil k. Balabantaray, Sharmilla Mohapatra . Navigational Path Planning of Multi-Robot using Honey Bee Mating Optimization Algorithm (HBMO). International Journal of Computer Applications. 27, 11 ( August 2011), 1-8. DOI=10.5120/3348-4617
Abstract
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.
References
- Malcolm R. K. Ryan, “Exploiting Sub graph Structure in Multi-Robot Path Planning”, in Journal of Artificial Intelligence Research 31 (2008) 497-542.
- Laura M. Grabowski, “Robot Navigation: A Developmental Approach”, in Michigan Celebration of Women in Computing, 2007.
- R Regele and P Levi, “Cooperative Multi-Robot Path Planning by Heuristic Priority Adjustment”, in Proceedings of the IEEE/RSJ International Conf on Intelligent Robots and Systems, 2006.
- K.H. Sedighi, K. Ashenayi, T.W. Manikas, R.L. Wainwright and H. Tai, “Autonomous Local Path Planning for a Mobile Robot Using a Genetic Algorithm”, in Proceedings of the IEEE International Conference on Robotics and Automation, 2004, 1338–1345.
- Jayasree chakraborty, Amit Konar, L.C Jain and Uday K. Chakraborty, “A Distributed Cooperative Multi-Robot Path Planning Using Differential Evolution”, in Journal of Intelligent & Fuzzy Systems 19, 2008, 1–15.
- J. Xiao, Z. Michalewicz, L. Zhang, and K. Trojanowski, “Adaptive Evolutionary Planner/Navigator for Mobile Robots”, in IEEE Transactions on Evolutionary Computation, vol. 1, no. 1, April, 1997.
- R. Smierzchalski and Z. Michalewicz, “Path planning in Dynamic Environments”, in Innovations in Robot Mobility and Control, S. Patnaik (Ed.), Springer-Verlag, Berlin Heidelberg, 2005.
- M.Bennewitz, W.Burgard and S.Thrun, “Optimizing schedules for prioritized path planning of multi-robot systems”, in Proceedings of the IEEE International Conference on Robotics and Automation, 2001, 271–276.
- H. Meng and P. D. Picton, “Neural Network for Local Guidance of Mobile Robots”, in Proc. of the third Int. Conf. on Automation, Robotics and Computer Vision (ICARCV’ 94), pp. 1238-1242, Singapore, Nov. 1994.
- Amir Hosseinzadeh and Habib Izadkhah, “ Evolutionary Approach for Mobile Robot Path Planning in Complex environment” in IJCSI Vol. 7, Issue 4, No 8, July 2010.
- Bhaduri, A., “A mobile robot path planning using Genetic Artificial Immune Network algorithm “, in IEEE transaction on Nature & Biologically Inspired computing, 2009, 1536 – 1539.
- Bozorg Haddad, O., and Afshar, A. (2004), "MBO (Marriage Bees Optimization), A New Heuristic Approach in Hydro systems Design and Operation", in 1st International Conference on Managing Rivers In the 21st Century: Issues and Challenges, Penang, Malaysia, Sep. 2004.
Index Terms
Keywords