融合A-Star与DWA双优化算法的自动引导车路径规划
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

U463.6;TP18

基金项目:

国家自然科学基金(51675257)、国家自然科学基金青年基金(51305190)、辽宁省教育厅基本科研项目(面上项目)(LJKMZ20220976)、辽宁省自然科学基金指导计划项目(20180550020)。


Automatic guided vehicle path planning based on A-Star and DWA dual optimization algorithms
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    自动引导车的应用越来越广泛,为了达到自动引导车在路径规划中要达到全局最优,实时避障的要求,提出了一种优化A-Star算法与优化DWA算法相融合的自动引导车路径规划方案。A-Star算法能找到全局最优路径,根据A-Star算法进行优化,引入自适应启发函数,并进行路径关键点选取,删除冗余路径点。优化后的A-Star算法解决了传统算法规划效率低,路径不平滑的问题。动态障碍物躲避采用DWA算法,优化评价函数,提升了规划效率。仿真结果表明,融合优化后的A-Star算法与优化后的DWA算法,减小了搜索范围,提高了路径规划效率且能实现避障的效果。该融合算法相较其他融合算法在路径规划效率上有很大提升,最终实现全局最优路径规划和局部动态实时避障。

    Abstract:

    The application of automatic guided vehicles is becoming more and more extensive, in order to achieve the requirements of global optimization and real-time obstacle avoidance in the path planning of automatic guided vehicles, a path planning scheme of automatic guided vehicles integrating optimized A-Star algorithm and optimized DWA algorithm is proposed. The A-Star algorithm can find the global optimal path, optimize it according to the A-Star algorithm, introduce the adaptive heuristic, select the path key point, and delete the redundant path point. The optimized A-Star algorithm solves the problems of low planning efficiency and unsmooth path of traditional algorithms. The DWA algorithm is used to optimize the evaluation function and improve the planning efficiency. The simulation results show that the fusion of the optimized A-Star algorithm and the optimized DWA algorithm reduces the search range, improves the efficiency of path planning and can achieve the effect of obstacle avoidance. Compared with other fusion algorithms, the fusion algorithm greatly improves the efficiency of path planning, and finally realizes global optimal path planning and local dynamic real-time obstacle avoidance.

    参考文献
    相似文献
    引证文献
引用本文

董翼宁,曹景胜,李刚. 融合A-Star与DWA双优化算法的自动引导车路径规划[J]. 科学技术与工程, 2023, 23(30): 12994-13001.
Dong Yining, Cao Jingsheng, Li Gang. Automatic guided vehicle path planning based on A-Star and DWA dual optimization algorithms[J]. Science Technology and Engineering,2023,23(30):12994-13001.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2022-11-29
  • 最后修改日期:2023-07-18
  • 录用日期:2023-03-29
  • 在线发布日期: 2023-11-15
  • 出版日期:
×
亟待确认版面费归属稿件,敬请作者关注
《科学技术与工程》入选维普《中文科技期刊数据库》自然科学类期刊月度下载排行榜TOP10