A REVIEW OF METHODOLOGIES FOR PATH PLANNING AND OPTIMIZATION OF MOBILE ROBOTS

This research paper provides a comprehensive review of methodologies for path planning and optimization of mobile robots. With the rapid development of robotics technology, path planning and optimization have become fundamental areas of research for achieving efficient and safe autonomous robot navigation. In this paper, we review the classic and state-of-the-art techniques of path planning and optimization, including artificial potential fields, A* algorithm, Dijkstra's algorithm, genetic algorithm, swarm intelligence, and machine learning-based methods. We analyze the strengths and weaknesses of each approach and discuss their application scenarios. Moreover, we identify the challenges and open problems in this field, such as dealing with dynamic environments and real-time constraints. This paper serves as a comprehensive reference for researchers and practitioners in the robotics community, providing insights into the latest trends and developments in path planning and optimization for mobile robots.

[1]  Shankha Shubhra Goswami,et al.  ASSESSING THE ROLE OF SUSTAINABLE DEVELOPMENT IN MITIGATING THE ISSUE OF GLOBAL WARMING , 2023, Journal of process management and new technologies.

[2]  Xiaoying Kong,et al.  An intelligence-based hybrid PSO-SA for mobile robot path planning in warehouse , 2022, J. Comput. Sci..

[3]  S. Tadokoro,et al.  SMURF software architecture for low power mobile robots: experience in search and rescue operations , 2022, IEEE International Symposium on Safety, Security and Rescue Robotics.

[4]  Yu Guo,et al.  Many-objective evolutionary algorithm based agricultural mobile robot route planning , 2022, Comput. Electron. Agric..

[5]  János Botzheim,et al.  Improved Rapidly Exploring Random Tree with Bacterial Mutation and Node Deletion for Offline Path Planning of Mobile Robot , 2022, Electronics.

[6]  Israa Ezzat Salem,et al.  Flight-schedule using Dijkstra's algorithm with comparison of routes findings , 2022, International Journal of Electrical and Computer Engineering (IJECE).

[7]  Ki-In Na,et al.  Multimodal layer surveillance map based on anomaly detection using multi‐agents for smart city security , 2022, ETRI Journal.

[8]  J. Fuentes,et al.  A Soar-Based Space Exploration Algorithm for Mobile Robots , 2022, Entropy.

[9]  E. Cervera,et al.  An Omnidirectional Platform for Education and Research in Cooperative Robotics , 2022, Electronics.

[10]  Marcelo H ANG Jr,et al.  Motion Planning for Mobile Manipulators—A Systematic Review , 2022, Machines.

[11]  Thor Berger,et al.  Industrial automation and intergenerational income mobility in the United States. , 2022, Social science research.

[12]  Hongbo Li,et al.  Nonlinear ESO-based tracking control for warehouse mobile robots with detachable loads , 2021, Robotics Auton. Syst..

[13]  David Hyunchul Shim,et al.  Coverage path planning for multiple unmanned aerial vehicles in maritime search and rescue operations , 2021, Comput. Ind. Eng..

[14]  Joachim Hertzberg,et al.  Continuous Shortest Path Vector Field Navigation on 3D Triangular Meshes for Mobile Robots , 2021, 2021 IEEE International Conference on Robotics and Automation (ICRA).

[15]  Jinsong Bao,et al.  Flow-shop path planning for multi-automated guided vehicles in intelligent textile spinning cyber-physical production systems dynamic environment , 2021 .

[16]  Nguyen Truong Thinh,et al.  Hybrid genetic algorithm based smooth global-path planning for a mobile robot , 2021, Mechanics Based Design of Structures and Machines.

[17]  Jun Tian,et al.  Hybrid Path Planning Based on Safe A* Algorithm and Adaptive Window Approach for Mobile Robot in Large-Scale Dynamic Environment , 2020, J. Intell. Robotic Syst..

[18]  Hyunwoo Shin,et al.  A Performance Review of Collision-Free Path Planning Algorithms , 2020, Electronics.

[19]  Bidyadhar Subudhi,et al.  A Comprehensive Review of Path Planning Algorithms for Autonomous Underwater Vehicles , 2020, Int. J. Autom. Comput..

[20]  Oscar Montiel,et al.  Mobile robot path planning using membrane evolutionary artificial potential field , 2019, Appl. Soft Comput..

[21]  Jaime Valls Miró,et al.  Planning Stable and Efficient Paths for Reconfigurable Robots On Uneven Terrain , 2017, J. Intell. Robotic Syst..

[22]  Anish Pandey,et al.  Optimum path planning of mobile robot in unknown static and dynamic environments using Fuzzy-Wind Driven Optimization algorithm , 2017 .

[23]  Bijaya K. Panigrahi,et al.  A hybrid improved PSO-DV algorithm for multi-robot path planning in a clutter environment , 2016, Neurocomputing.

[24]  Zengxi Pan,et al.  Recent progress on sampling based dynamic motion planning algorithms , 2016, 2016 IEEE International Conference on Advanced Intelligent Mechatronics (AIM).

[25]  Emilio Frazzoli,et al.  Sampling-based algorithms for optimal motion planning , 2011, Int. J. Robotics Res..

[26]  Maxim Likhachev,et al.  Planning Long Dynamically Feasible Maneuvers for Autonomous Vehicles , 2008, Int. J. Robotics Res..

[27]  Maxim Likhachev,et al.  D*lite , 2002, AAAI/IAAI.

[28]  Mark H. Overmars,et al.  The Gaussian sampling strategy for probabilistic roadmap planners , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[29]  Luca Maria Gambardella,et al.  Ant Algorithms for Discrete Optimization , 1999, Artificial Life.

[30]  Lydia E. Kavraki,et al.  Analysis of probabilistic roadmaps for path planning , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[31]  Anthony Stentz,et al.  The D* Algorithm for Real-Time Planning of Optimal Traverses , 1994 .

[32]  D. T. Lee,et al.  Generalized delaunay triangulation for planar graphs , 1986, Discret. Comput. Geom..

[33]  Nils J. Nilsson,et al.  Correction to "A Formal Basis for the Heuristic Determination of Minimum Cost Paths" , 1972, SGAR.

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

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

[36]  Shankha Shubhra Goswami,et al.  Cloud computing in supply chain management: Exploring the relationship , 2023, Management Science Letters.

[37]  B. B. Choudhury,et al.  Voice-activated wheelchair: An affordable solution for individuals with physical disabilities , 2023, Management Science Letters.

[38]  B. B. Choudhury,et al.  Optimal selection of an electric power wheelchair using an integrated COPRAS and EDAS approach based on Entropy weighting technique , 2022, Decision Science Letters.

[39]  B. B. Choudhury,et al.  A Fuzzy AHP Approach to Evaluate the Strategic Design Criteria of a Smart Robotic Powered Wheelchair Prototype , 2021 .

[40]  Sven Koenig,et al.  Theta * for Any-Angle Pathfinding , 2017 .

[41]  Steven M. LaValle,et al.  Rapidly-Exploring Random Trees: Progress and Prospects , 2000 .

[42]  中嶋 和久,et al.  環境 Environment について , 1992 .

[43]  Oussama Khatib,et al.  The Potential Field Approach And Operational Space Formulation In Robot Control , 1986 .

[44]  Shankha Shubhra Goswami,et al.  Theoretical framework for assessing the economic and environmental impact of water pollution: A detailed study on sustainable development of India , 2022, Journal of Future Sustainability.

[45]  Shankha Shubhra Goswami,et al.  Cloud computing for sustainable development: An analysis of environmental, economic and social benefits , 2022, Journal of Future Sustainability.