Mobile robot path planning based on improved A*-DWA algorithm

被引:0
|
作者
Liu Y. [1 ]
Huang H. [1 ,2 ]
Fan Q. [1 ]
Zhu Y. [1 ]
Chen X. [1 ]
Han Z. [1 ]
机构
[1] Key Laboratory of Advanced Manufacturing Technology, Ministry of Education, Guizhou University, Guiyang
[2] Information Engineering Institute, Chongqing Vocational and Technical University of Mechatronics, Chongqing
基金
中国国家自然科学基金;
关键词
!sup]A∗[!/sup]algorithm; dynamic obstacle avoidance; dynamic window approach; mobile robot; path planning;
D O I
10.13196/j.cims.2022.0634
中图分类号
学科分类号
摘要
To reduce the energy consumption of the mobile robot and improve the completion rate of a given task in the dynamic environment under the condition of limited energy or insufficient supply, a path planning method based on the integration of energy-saving A∗ algorithm and dynamic window approach was proposed. Considering the road slope, friction and other factors, the energy consumption model of the robot was constructed, and a new path search criterion based on energy cost was proposed. Aiming at the problem of energy loss caused by redundant paths and multiple transitions, a path optimization method based on dynamic benchmark transition penalty, triangular pruning and string-definite arc transition method was proposed to ensure the optimal global path energy consumption. To solve the problem of poor flexibility of dynamic window method in narrow environment, the improved A∗ and dynamic window method were combined, and the heading angle self-adjustment strategy was proposed to enhance the dynamic obstacle avoidance ability. The global energy saving path deviation evaluation and energy consumption evaluation sub-functions were designed to plan the local energy saving path. Simulation results showed that the proposed method had significant improvement in energy consumption, smoothness and dynamic obstacle avoidance, and was more advantageous in complex and narrow scenes. © 2024 CIMS. All rights reserved.
引用
下载
收藏
页码:158 / 171
页数:13
相关论文
共 26 条
  • [1] LIU Jing, HE Liping, WANG Youyuan, Et al., Generalized path planning method for mobile medical robots integrating energy efficiency with safety factors, Computer Integrated Manufacturing Systems, 29, 3, pp. 964-973, (2023)
  • [2] ZHANG Haoie, SU Zhibao, HERANDEZ DE, Et al., Energy opiimal path planning for moble robots based on improved AD∗ algorithm [J], Transactions of the Chinese Socïety for Agricultural Machinery, 49, 9, pp. 19-26, (2018)
  • [3] XU Xing, YU Xuyang, ZHAO Yun, Et al., Global path planning of mobile robot based on improved genetic algorithm[J], Computer Integrated Manufacturing Systems, 28, 6, pp. 1659-1672, (2022)
  • [4] SUN Wei, LYU Yunfeng, TANG Hongwei, Et al., Moble robot path planning based on an improved A∗ algorithm [J], Journal of Hunan University : Natural Sciences, 44, 4, pp. 94-101, (2017)
  • [5] LUAN Tianiian, WANG Hao, SUN MingXao, Et al., Path planning of unmanned vehide based on dynamic variabe sampling area RRT[J], Control and Decision, 38, 6, (2023)
  • [6] ZHANG Yu, SONG Jingzhou, ZHANG Qiqi, Local path pLanning off outdoor deaning robot based on an improved DWA, Robot, 42, 5, pp. 617-625, (2020)
  • [7] WANG Bing, WU Honghang, NIU Xinzheng, Robot path planning based on improved poteniïal Held method[J], Compter Scence, 49, 7, pp. 196-203, (2022)
  • [8] LAO Galan, LI Peng, FENG Yu, Path panning-of greenhouse robot based on fusion off improved A∗ algorithm and dynamic window approach, Transactions off the Chinese Soc-ety for Agricultural Machinery, 552, 1, pp. 14-22, (2021)
  • [9] LIN M X, YUAN K, ZHI C, Et al., Path panning-of moble robot based on improved A∗ algorithm, Proceedings of the 29 th Chinese Control and Dedsion Conference, pp. 3570-3576, (2017)
  • [10] LIU S, SUN D., Minimizing energy consumpiion iff whee!ed moble robots via opiimal motion paanningA JJ], IEEE/ASME Transactions inn Mechatronics, 19, 2, (2013)