Abstract
The present paper describes a new optimal route planning for mobile robot navigation based on the invasive weed optimization (IWO) algorithm. This nature inspired meta-heuristic algorithm is based on the colonizing property of weeds. A new objective function has been framed between the robot to position of the goal and obstacles, which satisfied both obstacle avoidance and target seeking behavior of robot present in the environment. Depending upon the objective function value of each weed in the colony the robot that avoids obstacles and moves towards the goal. The mobile robot shows robust performance in various complex environments and local minima situation. Finally, the effectiveness of the developed path planning algorithm has been analyzed in various scenarios populated variety of static obstacles.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Back, T., Fogel, D.B., Michalewicz, Z.: Handbook of Evolutionary computation. Oxford University Press, Oxford (1997)
Raidl, G.: Hybrid Evolutionary Algorithms for Combinatorial Algorithms. Habilitation Thesis, Vienna University of Technology (2002)
Latombe, J.C.: Robot Motion Planning. Kluwer Academic Publishers, New York (1990)
Canny, J.E.: The Complexity of Robot Motion Planning. MIT Press, Cambridge (1988)
Mitchell, J.S.B.: An algorithm approach to some problems in terrain navigation. Artificial Intelligence 37(1-3), 171–201 (1988)
Takahashi, O., Schilling, R.J.: Motion planning in a plane using generalized Voronoi diagrams. IEEE Transactions on Robotics and Automation 5(2), 143–150 (1989)
Weigl, M., Siemiaatkkowska, B., Sikorski, K.A., Borkowski, A.: Grid- based mapping for autonomous mobile robot. Robotics and Autonomous Systems 11(1), 13–21 (1993)
Lingelbach, F.: Path planning using probabilistic cell decomposition. In: Proceedings of the IEEE International Conference on Robotics and Automation, New Orleans, La, USA, pp. 467–472 (2004)
Khatib, O.: Real time Obstacle Avoidance for manipulators and Mobile Robots. In: IEEE Conference on Robotics and Automation, vol. 2, pp. 505–505 (1985)
Castillo, O., Trujillo, L., Melin, P.: Multiple objective genetic algorithms for path-planning optimization in autonomous mobile robots. Soft Computing 11, 269–279 (2007)
Ram, A., Arkin, R., Boone, G., Pearce, M.: Using genetic algorithms to learn reactive control parameters for autonomous robotic navigation. Journal Adaptive Behavior archive 2(3), 277–305 (1994)
Chen, X., Kong, Y., Fang, X., Wu, Q.: A fast two-stage ACO algorithm for robotic path planning. Neural Computing and Applications 22(2), 313–319 (2013)
Cen, Y., Song, C., Xie, N., Wang, L.: Path Planning Method for Mobile Robot Based on Ant Colony Optimization Algorithm. In: 3rd IEEE Conference on Industrial Electronics and Applications (ICIEA), Singapore, June 3-5, pp. 289–301 (2008)
Mohanty, P.K., Parhi, D.R.: Cuckoo Search Algorithm for the Mobile Robot Navigation. In: Panigrahi, B.K., Suganthan, P.N., Das, S., Dash, S.S. (eds.) SEMCCO 2013, Part I. LNCS, vol. 8297, pp. 527–536. Springer, Heidelberg (2013)
Zhang, Y., Gong, D.W., Zhang, J.H.: Robot path planning in uncertain environment using multi-objective particle swarm optimization. Neurocomputing 103, 172–185 (2013)
Tang, Q., Eberhard, P.: A PSO-based algorithm designed for a swarm of mobile robots. Structural and Multidisciplinary Optimization 44, 483–498 (2011)
Mehrabian, A.R., Lucas, C.: A novel numerical optimization algorithm inspired from weed colonization. Ecological Informatics 1, 355–366 (2006)
Mohanty, P.K., Parhi, D.R.K.: A new efficient optimal path planner for mobile robot based on invasive weed optimization algorithm. Frontiers of Mechanical Engineering (article in press, 2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Mohanty, P.K., Kumar, S., Parhi, D.R. (2015). A New Ecologically Inspired Algorithm for Mobile Robot Navigation. In: Satapathy, S., Biswal, B., Udgata, S., Mandal, J. (eds) Proceedings of the 3rd International Conference on Frontiers of Intelligent Computing: Theory and Applications (FICTA) 2014. Advances in Intelligent Systems and Computing, vol 327. Springer, Cham. https://doi.org/10.1007/978-3-319-11933-5_85
Download citation
DOI: https://doi.org/10.1007/978-3-319-11933-5_85
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11932-8
Online ISBN: 978-3-319-11933-5
eBook Packages: EngineeringEngineering (R0)