Optimal path planning for mobile robots using oppositional invasive weed optimization

A mobile robot is an autonomous agent, capable of planning the path from source to destination in both, a known, or an unknown environment. In this paper, we presented a novel approach to find the optimal trajectory. We have hybridized oppositional‐based learning (OBL) with the evolutionary invasive weed optimization (IWO) technique to generate the optimal path for different robot(s). The navigation algorithm considered in this work is intelligent enough to fulfill the objective of minimizing the path length and the time to reach its specified goal. Oppositional IWO (OIWO) algorithm mimics the colonizing behavior of weed and uses the concept of quasi‐opposite number, the concept of OBL is to find the shortest path between source and destination of mobile robot(s). An objective function has been formulated that takes care of the optimal target‐seeking behavior as well as the obstacle avoidance of the mobile robot. In this technique, OBL considers the current population generated by IWO algorithm and its opposite population simultaneously to get better and faster convergence. The simulation and experimental results prove and validate the effectiveness of developed OIWO path planning algorithm.

[1]  W. Gharieb,et al.  Path planning for a mobile robot using genetic algorithms , 2004, International Conference on Electrical, Electronic and Computer Engineering, 2004. ICEEC '04..

[2]  Sakti Prasad Ghoshal,et al.  A novel opposition-based gravitational search algorithm for combined economic and emission dispatch problems of power systems , 2012 .

[3]  Luigi Fortuna,et al.  An algorithm for multi-robot collision-free navigation based on shortest distance , 2016, Robotics Auton. Syst..

[4]  Caro Lucas,et al.  A novel numerical optimization algorithm inspired from weed colonization , 2006, Ecol. Informatics.

[5]  Hui Wang,et al.  Opposition-based particle swarm algorithm with cauchy mutation , 2007, 2007 IEEE Congress on Evolutionary Computation.

[6]  A.A. Kishk,et al.  Invasive Weed Optimization and its Features in Electromagnetics , 2010, IEEE Transactions on Antennas and Propagation.

[7]  Swagatam Das,et al.  A differential invasive weed optimization algorithm for improved global numerical optimization , 2013, Appl. Math. Comput..

[8]  B. B. V. L. Deepak,et al.  Intelligent adaptive immune-based motion planner of a mobile robot in cluttered environment , 2013, Intell. Serv. Robotics.

[9]  Alice R. Malisia,et al.  Investigating the Application of Opposition-Based Ideas to Ant Algorithms , 2007 .

[10]  Mohsen Ramezani Ghalenoei,et al.  Discrete invasive weed optimization algorithm: application to cooperative multiple task assignment of UAVs , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[11]  T. Jayabarathi,et al.  Combined heat and power economic dispatch problem using the invasive weed optimization algorithm , 2014 .

[12]  Muhammad Rashid,et al.  Improved Opposition-Based PSO for Feedforward Neural Network Training , 2010, 2010 International Conference on Information Science and Applications.

[13]  M.M.A. Salama,et al.  Opposition-Based Differential Evolution , 2008, IEEE Transactions on Evolutionary Computation.

[14]  Jinzhao Wu,et al.  A discrete invasive weed optimization algorithm for solving traveling salesman problem , 2015, Neurocomputing.

[15]  Yongquan Zhou,et al.  A Novel Differential Evolution Invasive Weed Optimization Algorithm for Solving Nonlinear Equations Systems , 2013, J. Appl. Math..

[16]  Hamid R. Tizhoosh,et al.  Reinforcement Learning Based on Actions and Opposite Actions , 2005 .

[17]  Osamu Takahashi,et al.  Motion planning in a plane using generalized Voronoi diagrams , 1989, IEEE Trans. Robotics Autom..

[18]  Hui Wang,et al.  A Hybrid Particle Swarm Algorithm with Cauchy Mutation , 2007, 2007 IEEE Swarm Intelligence Symposium.

[19]  Lu Wang,et al.  Path planning method for mobile robot based on ant colony optimization algorithm , 2008, 2008 3rd IEEE Conference on Industrial Electronics and Applications.

[20]  Bakir Lacevic,et al.  Neural Network Controller for Mobile Robot Motion Control , 2008 .

[21]  Bijaya K. Panigrahi,et al.  Multi-objective optimization with artificial weed colonies , 2011, Inf. Sci..

[22]  Dun-Wei Gong,et al.  Robot Path Planning in Unknown Environments Using Particle Swarm Optimization , 2008, 2008 Fourth International Conference on Natural Computation.

[23]  Ronald C. Arkin,et al.  Using Genetic Algorithms to Learn Reactive Control Parameters for Autonomous Robotic Navigation , 1994, Adapt. Behav..

[24]  B. Dadalipour,et al.  Application of the invasive weed optimization technique for antenna configurations , 2008, 2008 Loughborough Antennas and Propagation Conference.

[25]  Oscar Castillo,et al.  Ant colony test center for planning autonomous mobile robot navigation , 2013, Comput. Appl. Eng. Educ..

[26]  Dayal R. Parhi,et al.  Cuckoo Search Algorithm for the Mobile Robot Navigation , 2013, SEMCCO.

[27]  Caro Lucas,et al.  A recommender system based on invasive weed optimization algorithm , 2007, 2007 IEEE Congress on Evolutionary Computation.

[28]  Christopher A. Sikorski,et al.  Grid-based mapping for autonomous mobile robot , 1993, Robotics Auton. Syst..

[29]  Sunan Wang,et al.  A Novel Immune Network Strategy for Robot Path Planning in Complicated Environments , 2010, J. Intell. Robotic Syst..

[30]  Cihan H. Dagli,et al.  Optimal Path Planning of Mobile Robot with Multiple Targets Using Ant Colony Optimization , 2006 .

[31]  Hanning Chen,et al.  Mobile robot path planning based on adaptive bacterial foraging algorithm , 2013 .

[32]  Dayal R. Parhi,et al.  Intelligent neuro-controller for navigation of mobile robot , 2009, ICAC3 '09.

[33]  Sakti Prasad Ghoshal,et al.  Solution of combined economic and emission dispatch problems of power systems by an opposition-based harmony search algorithm , 2012 .

[34]  Ashkan Rahimi-Kian,et al.  Multiobjective invasive weed optimization: Application to analysis of Pareto improvement models in electricity markets , 2012, Appl. Soft Comput..

[35]  Ajit Kumar Barisal,et al.  Large scale economic dispatch of power systems using oppositional invasive weed optimization , 2015, Appl. Soft Comput..

[36]  Chia-Feng Juang,et al.  Evolutionary-Group-Based Particle-Swarm-Optimized Fuzzy Controller With Application to Mobile-Robot Navigation in Unknown Environments , 2011, IEEE Transactions on Fuzzy Systems.

[37]  Yongquan Zhou,et al.  Invasive weed optimization algorithm for optimization no-idle flow shop scheduling problem , 2014, Neurocomputing.

[38]  Frank Lingelbach,et al.  Path planning using probabilistic cell decomposition , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[39]  Guan-Chun Luh,et al.  An immunological approach to mobile robot reactive navigation , 2008, Appl. Soft Comput..

[40]  Mario Ventresca,et al.  Improving the Convergence of Backpropagation by Opposite Transfer Functions , 2006, The 2006 IEEE International Joint Conference on Neural Network Proceedings.

[41]  Hamid R. Tizhoosh,et al.  Opposition-Based Reinforcement Learning , 2006, J. Adv. Comput. Intell. Intell. Informatics.

[42]  Haiping Ma,et al.  Oppositional ant colony optimization algorithm and its application to fault monitoring , 2010, Proceedings of the 29th Chinese Control Conference.