We apologize for a recent technical issue with our email system, which temporarily affected account activations. Accounts have now been activated. Authors may proceed with paper submissions. PhDFocusTM
CFP last date
20 December 2024
Reseach Article

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

by Rashmi Ranjan Sahoo, Pratyusha Rakshit, Md Taslim Haidar, Sujata Swarnalipi, Bunil k. Balabantaray, Sharmilla Mohapatra
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

@article{ 10.5120/3348-4617,
author = { Rashmi Ranjan Sahoo, Pratyusha Rakshit, Md Taslim Haidar, Sujata Swarnalipi, Bunil k. Balabantaray, Sharmilla Mohapatra },
title = { Navigational Path Planning of Multi-Robot using Honey Bee Mating Optimization Algorithm (HBMO) },
journal = { International Journal of Computer Applications },
issue_date = { August 2011 },
volume = { 27 },
number = { 11 },
month = { August },
year = { 2011 },
issn = { 0975-8887 },
pages = { 1-8 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume27/number11/3348-4617/ },
doi = { 10.5120/3348-4617 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:13:27.422112+05:30
%A Rashmi Ranjan Sahoo
%A Pratyusha Rakshit
%A Md Taslim Haidar
%A Sujata Swarnalipi
%A Bunil k. Balabantaray
%A Sharmilla Mohapatra
%T Navigational Path Planning of Multi-Robot using Honey Bee Mating Optimization Algorithm (HBMO)
%J International Journal of Computer Applications
%@ 0975-8887
%V 27
%N 11
%P 1-8
%D 2011
%I Foundation of Computer Science (FCS), NY, USA
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
  1. Malcolm R. K. Ryan, “Exploiting Sub graph Structure in Multi-Robot Path Planning”, in Journal of Artificial Intelligence Research 31 (2008) 497-542.
  2. Laura M. Grabowski, “Robot Navigation: A Developmental Approach”, in Michigan Celebration of Women in Computing, 2007.
  3. 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.
  4. 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.
  5. 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.
  6. 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.
  7. 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.
  8. 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.
  9. 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.
  10. 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.
  11. Bhaduri, A., “A mobile robot path planning using Genetic Artificial Immune Network algorithm “, in IEEE transaction on Nature & Biologically Inspired computing, 2009, 1536 – 1539.
  12. 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

Computer Science
Information Sciences

Keywords

Multi Robot Path Planning Honey Bee Mating Optimization algorithm Centralized Planning