Path Planning for the Mobile Robot: A Review

Good path planning technology of mobile robot can not only save a lot of time, but also reduce the wear and capital investment of mobile robot. Several methodologies have been proposed and reported in the literature for the path planning of mobile robot. Although these methodologies do not guarantee an optimal solution, they have been successfully applied in their works. The purpose of this paper is to review the modeling, optimization criteria and solution algorithms for the path planning of mobile robot. The survey shows GA (genetic algorithm), PSO (particle swarm optimization algorithm), APF (artificial potential field), and ACO (ant colony optimization algorithm) are the most used approaches to solve the path planning of mobile robot. Finally, future research is discussed which could provide reference for the path planning of mobile robot.

[1]  Jing-Yu Yang,et al.  A local obstacle avoidance method for mobile robots in partially known environment , 2010, Robotics Auton. Syst..

[2]  Yu-Chu Tian,et al.  Robot path planning in dynamic environments using a simulated annealing based approach , 2008, 2008 10th International Conference on Control, Automation, Robotics and Vision.

[3]  E. Mulder,et al.  Construction of an interactive and competitive artificial neural network for the solution of path planning problems , 1998, ESANN.

[4]  Hong Qu,et al.  An improved genetic algorithm with co-evolutionary strategy for global path planning of multiple mobile robots , 2013, Neurocomputing.

[5]  H. Martinez-Alfaro,et al.  Collision-free path planning for mobile robots and/or AGVs using simulated annealing , 1994, Proceedings of IEEE International Conference on Systems, Man and Cybernetics.

[6]  Yan Li Liu,et al.  3-D Path Planning for UAV Based on Chaos Particle Swarm Optimization , 2012 .

[7]  Miguel Angel Mayosky,et al.  Behavioral control through evolutionary neurocontrollers for autonomous mobile robot navigation , 2009, Robotics Auton. Syst..

[8]  Lydia E. Kavraki,et al.  Randomized preprocessing of configuration for fast path planning , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[9]  Yu-Chu Tian,et al.  Dynamic robot path planning using an enhanced simulated annealing approach , 2013, Appl. Math. Comput..

[10]  Jingyuan Zhang,et al.  Application of Artificial Neural Network Based on Q-learning for Mobile Robot Path Planning , 2006, 2006 IEEE International Conference on Information Acquisition.

[11]  Wei Xiong,et al.  Research on global path planning based on ant colony optimization for AUV , 2009 .

[12]  Min Cheol Lee,et al.  Artificial potential field based path planning for mobile robots using a virtual obstacle concept , 2003, Proceedings 2003 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM 2003).

[13]  Ariel Felner,et al.  Theta*: Any-Angle Path Planning on Grids , 2007, AAAI.

[14]  Wei Li,et al.  Adaptive Artificial Potential Field Approach for Obstacle Avoidance Path Planning , 2014, 2014 Seventh International Symposium on Computational Intelligence and Design.

[15]  Jianhua Zhang,et al.  Multi-objective Particle Swarm Optimization for Robot Path Planning in Environment with Danger Sources , 2011, J. Comput..

[16]  Danny Ziyi Chen,et al.  A framed-quadtree approach for determining Euclidean shortest paths in a 2-D environment , 1997, IEEE Trans. Robotics Autom..

[17]  Ching-Chih Tsai,et al.  Parallel Elite Genetic Algorithm and Its Application to Global Path Planning for Autonomous Robot Navigation , 2011, IEEE Transactions on Industrial Electronics.

[18]  Paolo Fiorini,et al.  Switching control approach for stable navigation of mobile robots in unknown environments , 2011 .

[19]  蔡自兴,et al.  Global path planning approach based on ant colony optimization algorithm , 2006 .

[20]  J. Britanik,et al.  Case-based process planning using an object-oriented model representation , 1997 .

[21]  Min Zhao,et al.  Mobile manipulator path planning by a genetic algorithm , 1994, J. Field Robotics.

[22]  Anthony Stentz,et al.  Optimal and efficient path planning for partially-known environments , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[23]  Satvir Singh,et al.  An Effective Hybrid Butterfly Optimization Algorithm with Artificial Bee Colony for Numerical Optimization , 2017, Int. J. Interact. Multim. Artif. Intell..

[24]  Miguel A. Vega-Rodríguez,et al.  MOSFLA-MRPP: Multi-Objective Shuffled Frog-Leaping Algorithm applied to Mobile Robot Path Planning , 2015, Eng. Appl. Artif. Intell..

[25]  Zhang Qi Wang,et al.  The Application of an Improved Ant Colony Algorithm in Mobile Robot Path Planning , 2011 .

[26]  Jianjun Luo,et al.  Hybridizing Particle Swarm Optimization and Differential Evolution for the Mobile Robot Global Path Planning , 2016 .

[27]  Tang Shuo.  UAV Path Planning Based on Adaptive Genetic Algorithm , 2008 .

[28]  Dominik Henrich,et al.  Fast Motion Planning by Parallel Processing – a Review , 1997, J. Intell. Robotic Syst..

[29]  Zhang Xiao-chuan.  Research on soccer robot learning based on cases , 2004 .

[30]  Shan Liang,et al.  Optimal Path Planning for Mobile Robot Using Tailored Genetic Algorithm , 2014 .

[31]  Oktay Baysal,et al.  Path planning for autonomous UAV via vibrational genetic algorithm , 2007 .

[32]  Sajjad Haider,et al.  Path Planning in RoboCup Soccer Simulation 3D Using Evolutionary Artificial Neural Network , 2013, ICSI.

[33]  Gexiang Zhang,et al.  A Modified Membrane-Inspired Algorithm Based on Particle Swarm Optimization for Mobile Robot Path Planning , 2015, Int. J. Comput. Commun. Control.

[34]  Hoang Huu Viet,et al.  Dyna-Q-based vector direction for path planning problem of autonomous mobile robots in unknown environments , 2013, Adv. Robotics.

[35]  Juanping Zhao,et al.  Improved Ant Colony Optimization Algorithm and Its Application on Path Planning of Mobile Robot , 2012, J. Comput..

[36]  Yunhui Liu,et al.  Proposal of tangent graph and extended tangent graph for path planning of mobile robots , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[37]  Cai Zi-xing,et al.  Global path planning approach based on ant colony optimization algorithm , 2006 .

[38]  Uwe Aickelin,et al.  Idiotypic Immune Networks in Mobile-Robot Control , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[39]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[40]  Zhaodan Kong,et al.  A Survey of Motion Planning Algorithms from the Perspective of Autonomous UAV Guidance , 2010, J. Intell. Robotic Syst..

[41]  Siti Fauziah Toha,et al.  Path Planning for Visually Impaired People in an Unfamiliar Environment Using Particle Swarm Optimization , 2015 .

[42]  Zeyu Li,et al.  Three-Dimensional Path Planning and Guidance of Leg Vascular Based on Improved Ant Colony Algorithm in Augmented Reality , 2015, Journal of Medical Systems.

[43]  Sheng Liu,et al.  A Chaotic Ant Colony System for Path Planning of Mobile Robot , 2016 .

[44]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[45]  Han-ye Zhang,et al.  An improved immune algorithm for simple assembly line balancing problem of type 1 , 2017 .

[46]  Kay Chen Tan,et al.  Evolutionary artificial potential fields and their application in real time robot path planning , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[47]  Fei Xie,et al.  Path-planning research in radioactive environment based on particle swarm algorithm , 2014 .

[48]  Marco A. Contreras-Cruz,et al.  Mobile robot path planning using artificial bee colony and evolutionary programming , 2015, Appl. Soft Comput..

[49]  Ali Gholami,et al.  Optimal cooperative path planning of unmanned aerial vehicles by a parallel genetic algorithm , 2016, Robotica.

[50]  P. Martin,et al.  Application Of Artificial Neural Networks ToThe Robot Path Planning Problem , 1970 .

[51]  L. Yanfei.  ROBOT PATH PLANNING BASED ON GENETIC ALGORITHMS WITH TWO-LAYER ENCODING , 2000 .

[52]  Min-Chie Chiu.  Path-planning for an autonomous robot using a simulating annealing , 2011 .

[53]  José-Isidro Hernández-Vega,et al.  A method to verify a path planning by a back-propagation articial neural network , 2016, LANMR.

[54]  Anthony Stentz,et al.  Using interpolation to improve path planning: The Field D* algorithm , 2006, J. Field Robotics.

[55]  Carlos Eduardo Pereira,et al.  A Modified Simulated Annealing Algorithm for SUAVs Path Planning , 2015 .

[56]  George K. I. Mann,et al.  Mobile robot navigation using motor schema and fuzzy context dependent behavior modulation , 2008, Appl. Soft Comput..

[57]  Lenan Wu,et al.  UCAV Path Planning by Fitness-Scaling Adaptive Chaotic Particle Swarm Optimization , 2013 .

[58]  Rong Qu,et al.  A path planning algorithm based on typical case reasoning , 2009 .

[59]  Feng-Li Lian,et al.  Characterizing Indoor Environment for Robot Navigation Using Velocity Space Approach With Region Analysis and Look-Ahead Verification , 2011, IEEE Transactions on Instrumentation and Measurement.

[60]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[61]  Peng Li,et al.  A novel hybrid method for mobile robot path planning in unknown dynamic environment based on hybrid DSm model grid map , 2011, J. Exp. Theor. Artif. Intell..

[62]  Ting Chen,et al.  An Obstacle Avoidance Method of Soccer Robot Based on Evolutionary Artificial Potential Field , 2012 .

[63]  Hajime Asama,et al.  Efficient method to generate collision free paths for an autonomous mobile robot based on new free space structuring approach , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[64]  Prabhat Kumar,et al.  Optimized test suites for automated testing using different optimization techniques , 2018, Soft Comput..

[65]  Jean-Claude Latombe,et al.  On the Probabilistic Foundations of Probabilistic Roadmap Planning , 2006, Int. J. Robotics Res..

[66]  Adem Tuncer,et al.  Dynamic path planning of mobile robots with improved genetic algorithm , 2012, Comput. Electr. Eng..