A new efficient optimal path planner for mobile robot based on Invasive Weed Optimization algorithm

Abstract

Planning of the shortest/optimal route is essential for efficient operation of autonomous mobile robot or vehicle. In this paper Invasive Weed Optimization (IWO), a new meta-heuristic algorithm, has been implemented for solving the path planning problem of mobile robot in partially or totally unknown environments. This meta-heuristic optimization is based on the colonizing property of weeds. First we have framed an objective function that satisfied the conditions of obstacle avoidance and target seeking behavior of robot in partially or completely unknown environments. Depending upon the value of objective function of each weed in colony, the robot avoids obstacles and proceeds towards destination. The optimal trajectory is generated with this navigational algorithm when robot reaches its destination. The effectiveness, feasibility, and robustness of the proposed algorithm has been demonstrated through series of simulation and experimental results. Finally, it has been found that the developed path planning algorithm can be effectively applied to any kinds of complex situation.

Keywords

mobile robot / obstacle avoidance / Invasive Weed Optimization / navigation

References

[1] Latombe J C. Robot Motion Planning. Boston: Kluwer Academic Publisher, 1991

[2] Mitchell J S B. An algorithm approach to some problems in terrain navigation. Artificial Intelligence, 1988, 37(1–3): 171–201

[3] Takahashi O, Schilling R J. Motion planning in a plane using generalized Voronoi diagrams. IEEE Transactions on Robotics and Automation, 1989, 5(2): 143–150

[4] Weigl M, Siemiaatkowska B, Sikorski K A, Borkowski A. Grid-based mapping for autonomous mobile robot. Robotics and Autonomous Systems, 1993, 11(1): 13–21

[5] Lingelbach F. Path planning using probabilistic cell decomposition, In: Proceedings of the IEEE International Conference on Robotics and Automation. New Orleans, 2004, 467–472

[6] Khatib O. Real time obstacle avoidance for manipulators and mobile robots. In: Proceedings IEEE International Conference on Robotics and Automation. Missouri, 1985, 500–505

[7] Andrews J R, Hogan N. Impedance control as a framework for implementing obstacle avoidance in a manipulator. In: Hardt D E, Book W, eds. Control of Manufacturing Processes and Robotic Systems. Boston, 1983, 243–251

[8] Huang H M. An architecture and a methodology for intelligent control. IEEE Expert: Intelligent System Application, 1996, 11(2): 46–55

[9] Brooks R. A robust layered control system for mobile robot. IEEE Journal on Robotics and Automation, 1986, 2(1): 14–23

[10] Selekwa M F, Dunlap D D, Shi D Q, Collins E G Jr. Robot navigation in very cluttered environment by preference based fuzzy behaviors. Robotics and Autonomous Systems, 2008, 56(3): 231–246

[11] Abdessemed F, Benmahammed K, Monacelli E. A fuzzy-based reactive controller for a non-holonomic mobile robot. Robotics and Autonomous Systems, 2004, 47(1): 31–46

[12] Lei B, Li W F. A fuzzy behaviours fusion algorithm for mobile robot real-time path planning in unknown environment. In: Proceedings of the IEEE International Conference on Integration Technology (ICIT ’07). 2007, 173–178

[13] Samsudin K, Ahmad F A, Mashohor S. A highly interpretable fuzzy rule base using ordinal structure for obstacle avoidance of mobile robot. Applied Soft Computing, 2011, 11(2): 1631–1637

[14] Velagic J, Osmic N, Lacevic B. Neural network controller for mobile robot motion control. International Journal of Intelligent Systems and Technologies, 2008, 3(3): 127–132

[15] Singh M K, Parhi D R. Intelligent Neuro-Controller for Navigation of Mobile Robot. In: Proceedings of the International Conference on Advances in Computing, Communication and Control. Mumbai, 2009, 123–128

[16] Castro V, Neira J P, Rueda C L, Villamizar J C, Angel L. Autonomous navigation strategies for mobile robots using a Probabilistic Neural Network (PNN). In: 33rd Annual Conference of the IEEE Industrial Electronics Society (IECON). Taipei, 2007, 2795–2800

[17] Choi J M, Lee S J, Won M. Self-learning navigation algorithm for vision-based mobile robots using machine learning algorithms. Journal of Mechanical Science and Technology, 2011, 25(1): 247–254

[18] Ram A, Arkin R C, Boone G N, Pearce M. Using genetic algorithms to learn reactive control parameters for autonomous robotic navigation. Adaptive Behavior, 1994, 2(3): 277–305

[19] Nagib G, Gharieb W. 2004, Path planning for a mobile robot using genetic algorithms. In: International Conference on Electrical, Electronic and Computer Engineering, ICEEC ’04. 2004, 185–189

[20] Liu C L, Liu H W, Yang J Y. A path planning method based on adaptive genetic algorithm for mobile robot. Journal of Information & Computational Science, 2011, 8(5): 808–814

[21] Parhi D R K, Pothal J. Intelligent navigation of multiple mobile robots using an ant colony optimization technique in a highly cluttered environment. Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science, 2010, 225: 225–232

[22] 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, 2008, 289–301

[23] Gopalakrishnan K, Ramakrishnan S, Dagli C. Optimal path planning of mobile robot with multiple target using ant colony optimization. Intelligent Engineering Systems through Artificial Neural Networks, 2006, 16: 1–6

[24] Montiel-Ross O, Sepulveda R, Castillo O, Melin P. Ant colony test center for planning autonomous mobile robot navigation. Computer Applications in Engineering Education, 2013, 21(2): 214–229

[25] Deepak B B V L, Parhi D R K. Intelligent adaptive immune-based motion planner of a mobile robot in cluttered environment. Intelligent Service Robotics, 2013, 6(3): 155–162

[26] Luh G C, Liu W W. An immunological approach to mobile robot reactive navigation. Applied Soft Computing, 2008, 8(1): 30–45

[27] Yuan M, Wang S, Wu C, Chen N. A novel immune network strategy for robot path planning in complicated environments. Journal of Intelligent & Robotic Systems, 2010, 60(1): 111–131

[28] Liang X D, Li L Y, Wu J G, Chen H N. Mobile robot path planning based on adaptive bacterial foraging algorithm. Journal of Central South University, 2013, 20(12): 3391–3400

[29] Mohanty P K, Parhi D R K. Cuckoo search algorithm for the mobile robot navigation. Lecture Notes in Computer Science (LNCS), 2013, 8297: 527–536

[30] Zhang Y, Gong D W, Zhang J H. Robot path planning in uncertain environment using multi-objective particle swarm optimization. Neurocomputing, 2013, 103: 172–185

[31] Juang C F, Chang Y C. Evolutionary-group-based particle-swarm-optimized fuzzy controller with application to mobile-robot navigation in unknown environments. IEEE Transactions on Fuzzy Systems, 2011, 19(2): 379–392

[32] Lu L, Gong D. Robot path planning in unknown environments using particle swarm optimization. In: Fourth International Conference on Natural Computation (ICNC). Jinan, 2008, 422–426

[33] Mehrabian A R, Lucas C. A novel numerical optimization algorithm inspired from weed colonization. Ecological Informatics, 2006, 1(4): 355–366

[34] Kundu D, Suresh K, Ghosh S, Das S, Panigrahi B K, Das S. Multi-objective optimization with artificial weed colonies. Information Sciences, 2011, 181(12): 2441–2454

[35] Basak A, Maity D, Das S. A differential invasive weed optimization algorithm for improved global numerical optimization. Applied Mathematics and Computation, 2013, 219(12): 6645–6668

[36] Nikoofard A H, Hajimirsadeghi H, Rahimi-Kian A, Lucas C. Multi-objective invasive weed optimization: Application to analysis of Pareto improvement models in electricity markets. Applied Soft Computing, 2012, 12(1): 100–112

[37] Mallahzadeh A R, Oraizi H, Davoodi-Rad Z. Application of the invasive weed optimization technique for antenna configurations. Progress in Electromagnetics Research, 2008, 79: 137–150

[38] Ramezani Ghalenoei M, Hajimirsadeghi H, Lucas C. Discrete invasive weed optimization algorithm: Application to cooperative multiple task assignment of UAVs. In: Joint 48th IEEE Conference on Decision and Control and 28th Chinese Control Conference. Shanghai, 2009, 16–18

[39] Karimkashi S, Kishk A A. Invasive weed optimization and its features in electromagnetics. IEEE Transactions on Antennas and Propagation, 2010, 58(4): 1269–1278

[40] Rad H S, Lucas C. A recommender system based on invasive weed optimization algorithm. In: IEEE Congress on Evolutionary Computation. 2007, 4297–4304

[41] Jayabarathi T, Yazdani A, Ramesh V, Raghunathan T. Combined heat and power economic dispatch problem using the invasive weed optimization algorithm. Frontiers in Energy, 2014, 8(1): 25–30

RIGHTS & PERMISSIONS

2014 Higher Education Press and Springer-Verlag Berlin Heidelberg