A review on mobile robots motion path planning in unknown environments

Robotics sector have achieved enormous founds in recent years due to its high demands in factories to carry out high-precision jobs like riveting and welding. They are also often applied in special situations that would be hazardous for humans such as disposing toxic wastes or defusing bombs. Mobile robots alone however have gained much focus from researches relating optimization of their motion path planning. In this paper, a brief review on mobile robots motion path planning in unknown environment have been done based on recent founds. The paper categorizes motion path planning into two groups which is the Optimized Classic Approaches and Evolutionary and Hybrid Approaches. The optimized classic approaches represents the recent optimized motion path planning that implies the classic approaches such as A* search algorithm, Rapidly-exploring Random Trees (RRT), D* and D* Lite algorithm. The evolutionary and hybrid approaches are those adapts Artificial Intelligence (AI) such as neural networks (NN), genetic algorithms (GA), fuzzy systems and reinforced learning either acting alone or as hybrids together with other algorithms. Finally a comparison between these two categories are done differentiating their advantages and disadvantages.

[1]  S. Parasuraman,et al.  Dynamic path planning algorithm in mobile robot navigation , 2011, 2011 IEEE Symposium on Industrial Electronics and Applications.

[2]  Tong Heng Lee,et al.  Application of evolutionary artificial potential field in robot soccer system , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

[3]  Kavita Choudhary,et al.  A hybrid ACO-PSO technique for path planning , 2015, 2015 2nd International Conference on Computing for Sustainable Global Development (INDIACom).

[4]  Anthony Stentz Optimal and efficient path planning for partially-known environments , 1994 .

[5]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[6]  Peng Li,et al.  A New Hybrid Method for Mobile Robot Dynamic Local Path Planning in Unknown Environment , 2010, J. Comput..

[7]  Weria Khaksar,et al.  Automatic navigation of mobile robots in unknown environments , 2013, Neural Computing and Applications.

[8]  Weria Khaksar,et al.  A genetic-based optimized fuzzy-tabu controller for mobile robot randomized navigation in unknown environment , 2013 .

[9]  Guo Jian,et al.  A SRT-based path planning algorithm in unknown complex environment , 2014, The 26th Chinese Control and Decision Conference (2014 CCDC).

[10]  Giuseppe Oriolo,et al.  Frontier-Based Probabilistic Strategies for Sensor-Based Exploration , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[11]  M Abdel Kareem,et al.  REINFORCEMENT BASED MOBILE ROBOT NAVIGATION IN DYNAMIC ENVIRONMENT , 2011 .

[12]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[13]  Leszek Podsedkowski,et al.  A new solution for path planning in partially known or unknown environment for nonholonomic mobile robots , 2001, Robotics Auton. Syst..

[14]  Yixin Yin,et al.  A new potential field method for mobile robot path planning in the dynamic environments , 2009 .

[15]  Weria Khaksar,et al.  Sampling-Based Tabu Search Approach for Online Path Planning , 2012, Adv. Robotics.

[16]  S. LaValle Rapidly-exploring random trees : a new tool for path planning , 1998 .

[17]  Hassan Mathkour,et al.  Comparative study of soft computing techniques for mobile robot navigation in an unknown environment , 2015, Comput. Hum. Behav..

[18]  Soh Chin Yun,et al.  Enhanced D∗ Lite Algorithm for mobile robot navigation , 2010, 2010 IEEE Symposium on Industrial Electronics and Applications (ISIEA).

[19]  Donald E. Knuth,et al.  A Generalization of Dijkstra's Algorithm , 1977, Inf. Process. Lett..

[20]  M. HAMANI,et al.  Mobile Robot Navigation in Unknown Environment Using Improved APF Method , 2012 .

[21]  Zhou Zhou,et al.  An improved artificial potential field method for solving local minimum problem , 2011, 2011 2nd International Conference on Intelligent Control and Information Processing.

[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]  Wanmi Chen,et al.  Path planning of mobile robot based on Hybrid Cascaded Genetic Algorithm , 2011, 2011 9th World Congress on Intelligent Control and Automation.

[24]  Ching-Hung Lee,et al.  Efficient collision-free path-planning of multiple mobile robots system using efficient artificial bee colony algorithm , 2015, Adv. Eng. Softw..