journal article Aug 23, 2024

An improved fuzzy‐controlled local path planning algorithm based on dynamic window approach

Journal of Field Robotics Vol. 42 No. 2 pp. 430-454 · Wiley
View at Publisher Save 10.1002/rob.22419
Abstract
AbstractWith the increasingly complex operating environment of mobile robots, the intelligent requirements of robots are getting higher and higher. Navigation technology is the core of mobile robot intelligent technology research, and path planning is an important function of mobile robot navigation. Dynamic window approach (DWA) is one of the most popular local path planning algorithms nowadays. However, there are also some problems. DWA algorithm is easy to fall into local optimal solution without the guidance of global path. The traditional solution is to use the key nodes of the global path as the temporary target points. However, the guiding ability of the temporary target points will be weakened in some cases, which still leads DWA to fall into local optimal solutions such as being trapped by a “C”‐shaped obstacle or go around outside of a dense obstacle area. In a complex operating environment, if the local path deviates too far from the global path, serious consequences may be caused. Therefore, we proposed a trajectory similarity evaluation function based on dynamic time warping method to provide better guidance. The other problem is poor adaptability to complex environments due to fixed evaluation function weights. And, we designed a fuzzy controller to improve the adaptability of the DWA algorithm in complex environments. Experiment results show that the trajectory similarity evaluation function reduces algorithm execution time by 0.7% and mileage by 2.1%, the fuzzy controller reduces algorithm execution time by 10.8% and improves the average distance between the mobile robot and obstacles at the global path's danger points by 50%, and in simulated complex terrain environment, the finishing rate of experiments improves by 25%.
Topics

No keywords indexed for this article. Browse by subject →

References
39
[1]
Agrawal R. (2005)
[10]
Chen L. (2009)
[11]
Du C. Lee K.‐H.&Newman W.(2015)Manipulation planning for the Atlas humanoid robot. In:2014 IEEE International Conference on Robotics and Biomimetics (ROBIO 2014). Presented at the 2014 IEEE International Conference on Robotics and Biomimetics (ROBIO) Bali Indonesia. Bali Indonesia: IEEE. Available from:https://doi.org/10.1109/robio.2014.7090482 10.1109/robio.2014.7090482
[14]
Exact indexing of dynamic time warping

Eamonn Keogh, Chotirat Ann Ratanamahatana

Knowledge and Information Systems 10.1007/s10115-004-0154-9
[15]
Klaassen B. (2003)
[24]
Mobile Robot Path Planning Using a QAPF Learning Algorithm for Known and Unknown Environments

Ulises Orozco-Rosas, Kenia Picos, Juan J. Pantrigo et al.

IEEE Access 10.1109/access.2022.3197628
[35]
Xu Z. Zhao A. Zhai B. Wang A.&Zhang L.(2020)Comparative studies of robot navigation. In:Liu Y. Wang L. Zhao L.&Yu Z.(Eds.)Advances in Natural Computation Fuzzy Systems and Knowledge Discovery. ICNC‐FSKD 2019. Advances in Intelligent Systems and Computing vol.1075. Cham Cham Switzerland: Springer. Available from:https://doi.org/10.1007/978-3-030-32591-6_32 10.1007/978-3-030-32591-6_32
[36]
Yan X. Ding R. Luo Q. Ju C.&Wu D.(2022)A dynamic path planning algorithm based on the improved DWA algorithm. In:2022 Global Reliability and Prognostics and Health Management (PHM‐Yantai). Yantai China: IEEE pp.1–7. Available from:https://doi.org/10.1109/PHM-Yantai55411.2022.9942106 10.1109/phm-yantai55411.2022.9942106
Metrics
7
Citations
39
References
Details
Published
Aug 23, 2024
Vol/Issue
42(2)
Pages
430-454
License
View
Cite This Article
Aizun Liu, Chong Liu, Lei Li, et al. (2024). An improved fuzzy‐controlled local path planning algorithm based on dynamic window approach. Journal of Field Robotics, 42(2), 430-454. https://doi.org/10.1002/rob.22419
Related

You May Also Like

Stanley: The robot that won the DARPA Grand Challenge

Sebastian Thrun, Mike Montemerlo · 2006

1,655 citations

A survey of deep learning techniques for autonomous driving

Sorin Grigorescu, Bogdan Trasnea · 2019

1,443 citations

Autonomous driving in urban environments: Boss and the Urban Challenge

Chris Urmson, Joshua Anhalt · 2008

1,339 citations

Scan registration for autonomous mining vehicles using 3D‐NDT

Martin Magnusson, Achim Lilienthal · 2007

651 citations