Research progress of path planning algorithm for mobile robot navigation
DOI:
https://doi.org/10.54097/psehyq71Keywords:
mobile robot, path planning, graph-search-based algorithm, intelligent bionic-based algorithm, potential field-based algorithm.Abstract
The main research contents of mobile robot technology include: navigation and positioning, path planning and motion control. Path planning is an important branch of mobile robot research. Its task is to find an optimal path in its workspace according to some optimization criteria. Many different path planning algorithms have been developed to solve the corresponding problems, such as improving the safety of the path, enhancing the working ability of the robot and improving the efficiency of path planning. However, a single original path planning algorithm often has different advantages and disadvantages. Therefore, many scholars have made improvements for the defects of various algorithms According to the design principle of path planning algorithm, this article divides the mainstream path planning algorithm into three types: graph-search-based algorithm, potential field-based algorithm and intelligent bionic-based algorithm. The principle of the path planning algorithm mentioned in this paper is briefly described and the characteristics of different improved algorithms are summarized. The future research directions are prospected from three aspects: adaptability and intelligence, fusion of multiple optimization algorithms and interdisciplinary technologies integration. This article provides a reference for relevant researchers to understand the ideas of related improved algorithms.
Downloads
References
[1] Cui wei, Zhu Fazheng. Review of path planning algorithms for robot navigation [j]. computer engineering and applications, 2023, 59 (19): 10 - 20.
[2] WANG K, XU J, SONG K, et al. Informed anytime Bidirectional fast marching tree for optimal motion planning in complex cluttered environments [J]. Expert Systems with Applications, 2023, 215: 119263.
[3] HART P E, NILSSON N J, RAPHAEL B.A formal basis for the heuristic determination of minimum cost paths [J]. IEEE Transactions on Systems Science and Cybernetics (T-SSC), 1968, 4 (2): 100 - 107.
[4] DIJKSTRA E W. A note on two problems in connexion with graphs [J]. Numerische Mathematik, 1959, 1 (1): 269 - 271.
[5] DORIGO M, MANIEZZO V, COLORNI A. Positive feedback as a search strategy [R]. Technical Report: 91 - 016, 1999.
[6] Liu Chong, Liu benxue, Lu eucalyptus, et al. Indoor mobile robot path planning based on improved RRT algorithm [j]. modular machine tools and automated processing technology, 2023 (10): 20 - 23.
[7] Wang hejing, Wang lina. Review of robot path planning algorithms [j]. Journal of Guilin University of technology, 2023,43 (01): 137 - 147.
[8] Guo xiaoying, Zhao shuping. Review of algorithm research in robot path planning[j/ol]. radio engineering, 1-9 [2024-08-02] http: //kns. cnki. net/kcms/detail/13.1097. TN. 20240527. 1145. 002. html.
[9] Dengyizhao, tuhaiyan, songmingjun. Robot path planning algorithm based on improved RRT [j]. modular machine tools and automatic processing technology, 2024, (06): 6 - 11.doi: 10.13462/j. cnki. mmtamt. 2024. 06. 002.
[10] Xin Peng. Research on mobile robot path planning based on a * algorithm [d]. Hebei University of technology, 2022.doi: 10. 27104/d. cnki. ghbjy. 2022. 000186.
[11] Miao Yinjun, Shi Wei. Research on unmanned vehicle path planning based on improved A-star algorithm [j]. computer knowledge and technology, 2024, 20 (03): 4 - 7. doi: 10.14004/j. cnki. ckt. 2024. 0161.
[12] Yang Guo, Wu Xiao, Xiao Ruqi, et al. Safe and efficient indoor global path planning based on improved a~ (*) algorithm [j/ol]. Journal of electronic measurement and instrumentation, 1-13 [2024-08-07] http://kns.cnki.net/kcms/detail/11. 2488. tn. 20240729. 1033. 004. html.
[13] Wanghaiqun, Gan Chengtong, wangfubin. Unmanned vehicle path planning based on improved a * algorithm [j/ol]. mechanical design and manufacturing, 1-7 [2024-08-09] https://doi.org/10.19356/j.cnki.1001-3997. 20240725. 026.
[14] Zhang Wei, Zhang Zezhou, Wang Wei. Research on improved a * algorithm for adaptive search distance [j/ol]. mechanical design and manufacturing, 1-5 [2024-08-09] https://doi.org/10.19356/j.cnki.1001-3997. 20240327. 004.
[15] Xujianmin, song Lei, dengdongdong, et al. Mobile robot path planning based on the fusion of multi-scale a * and optimized DWA algorithm [j/ol]. Journal of system simulation, 1-12 [August 11, 2024] https://doi.org/10.16182/j.issn1004731x.joss.223 - 1089.
[16] Koenig S, Likhachev M.Real-time adaptive A[C]//Proceedings of the 5th International Joint Conference on Autonomous Agents and Multiagent Systems, 2006: 281 - 288.
[17] Zhaoxuejian, Yehao, Jiawei, et al Review of AGV path planning and obstacle avoidance algorithm [j]. small microcomputer system, 2024,45 (03): 529 - 541.doi: 10.20009/j.cnki.21-1106/tp.2023 - 0418.
[18] Ju Muhan, Liu Wanke, Hu Jie, et al. Robot motion planning in unknown scenes based on improved d~* algorithm [j]. Journal of navigation and positioning, 2024,12 (03): 145 - 153.doi: 10.16547/j.cnki.10 - 1096. 20240317.
[19] WangXiaoShuai, zhuqixin, zhuyonghong. UAV 3D path planning based on improved d~* algorithm [j]. Journal of Xi'an University of technology, 2023, 37 (03): 83 - 91.doi: 10.13338/j.issn.1674 - 649x. 2023. 03. 012.
[20] KHATIB O. Real-time obstacle avoidance for manipulators and mobile robots [J]. The International Journal of Robotics Research, 1986, 5 (1): 90 - 98.
[21] Huofengcai, Chi Jin, huangzijian, et al. Overview of mobile robot path planning algorithms [j]. Journal of Jilin University (Information Science Edition), 2018,36 (06): 639 - 647.doi: 10.19292/j. cnki. jdxxp. 2018. 06. 007.
[22] Zhangdesheng. Path planning of Mining Mobile Robot Based on artificial potential field method and fuzzy control [j]. coal mine machinery, 2024,45 (06): 199 - 202.doi: 10.13436/j.mkjx.202406057.
[23] Wu Meihua. Research on mobile robot path planning based on improved artificial potential field method [j]. Heilongjiang science, 2024, 15 (08): 81 - 84.
[24] Shi Weiguo, Ning Ning, song Cunli, et al. Mobile robot path planning based on ant colony algorithm and artificial potential field method [j]. Journal of agricultural machinery, 2023, 54 (12): 407 - 416.
[25] Nijianyun, duhelei, Gu Haiqing, et al. Research on path planning of mobile robot based on improved artificial potential field method [j]. Journal of Chongqing University of Technology (NATURAL SCIENCE), 2023, 37 (11): 247 - 256.
[26] Chen Jun, Shen Qiqi. A review of research on path planning algorithm of AGV [j]. automation and instrumentation, 2023, (09): 8 - 15.doi: 10.14016/j.cnki.1001 - 9227.2023.09.008.
[27] Colorni A, Dorigo M, Maniezzo V. An investigation of some properties of an ant algorithm [C]//Ppsn, 1992, 92 (1992): 509 - 520.
[28] Xujianmin, dengdongdong, song Lei, et al. Mobile robot path planning based on multi-level vision adaptive ant colony algorithm [j/ol]. Journal of agricultural machinery, 1-13 [2024-08-16] http://kns.cnki.net/kcms/detail/11.1964.s. 20240712. 1521. 007. html.
[29] Xuexiang, zhuqixin, zhuyonghong. Robot path planning based on improved ant colony algorithm [j/ol]. Journal of Xi'an University of technology, 1-8 [2024-08-16] http://kns.cnki.net/kcms/detail/61. 1471. N. 20240624. 1042. 002. html.
[30] Dingjinhu. Path planning method of fire rescue robot based on improved ant colony algorithm [j]. science and technology innovation and application, 2024, 14 (14): 133 - 136.doi: 10.19981/j.cn23-1581/g3. 2024. 14. 032.
[31] Jeffrey R. Sampson. Adaptation in Natural and Artificial Systems (John H. Holland) [J]. Society for Industrial & Applied Mathematics (siam),1976, 18 (3): 529 - 530.
[32] John H Holland.Adaptation in natural and artificial systems:an introductory analysis with applications to biology, control, and artificial intelligence [M]. Massachusetts: The MIT Press: 1992 - 04 - 29.
[33] Wuyuean, duchangping, Yang Rui, et al. Area coverage path planning for tilt rotor UAV Based on improved genetic algorithm [j/ol]. Journal of Zhejiang University (Engineering Edition), 1-10 [2024-08-16] http://kns.cnki.net/kcms/detail/33. 1245. T. 20240725. 0958. 002. html.
[34] Liuzhihai, Gao long, hanwenyu, et al. Research on mobile robot path planning based on improved genetic algorithm [j]. manufacturing automation, 2024, 46 (05): 26 - 30.
[35] Eberhart R, Kennedy J.A new optimizer using particle swarm theory[C]//MHS′95, Proceedings of the 6th International Symposium on Micro Machine and Human Science, IEEE, 1995: 39 - 43.
[36] Lvbinghang. Research on AGV path planning algorithm based on ant colony particle swarm optimization fusion algorithm [d]. Haikou: Hainan University, 2022.
[37] Wu Nini, Wang xiuxin. Autonomous learning particle swarm optimization method for mobile robot navigation path [j]. mechanical design and manufacturing, 2024, (07): 342 - 346. doi: 10.19356/j. cnki. 1001 - 3997. 20240322. 006.
[38] Zhaodi, hekeqin, zhaozugao. Mobile robot path planning based on improved particle swarm optimization algorithm [j]. sensors and Microsystems, 2023, 42 (06): 150 - 153.doi: 10.13873/j.1000 - 9787 (2023) 06 - 0150 - 04.
[39] Haokun, dengchaoshuo, Zhaolu, et al. Robot path planning based on region search particle swarm optimization [j]. Journal of electronic measurement and instrumentation, 2022, 36 (12): 126 - 135.doi: 10.13382/j. jemi B2205754.
Downloads
Published
Issue
Section
License
Copyright (c) 2024 Highlights in Science, Engineering and Technology
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
How to Cite
