改进Hybrid A*的拖挂式移动机器人路径规划算法
DOI:
作者:
作者单位:

华北电力大学自动化系 保定 071003

作者简介:

通讯作者:

中图分类号:

TP242;TP18

基金项目:


Improved Hybrid A* path planning algorithm for tractor-trailer mobile robot
Author:
Affiliation:

Department of Automation, North China Electric Power University, Baoding 071003, China

Fund Project:

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

    为了提高传统Hybrid A*算法的路径规划效率和安全系数,提出一种改进的Hybrid A*路径规划算法,并将此算法应用在拖挂式移动机器人系统上。首先,对启发函数进行改进,以减少路径规划过程中的计算量,从而提高规划效率;其次,设计障碍惩罚函数,进而实现提前避开行进路径上的障碍物,避免在U型障碍中陷入局部最优解;最后,考虑到拖挂式机器人模型结构的特殊性,无法将其视为质点,为此采用碰撞检测算法来提高规划路径的合理性和准确性。仿真试验验证,提出的改进Hybrid A*路径规划算法可适用于拖挂式机器人系统,且具有规划效率和安全性能高、路径平滑等特点,为其在实际应用中的路径规划提供理论依据。

    Abstract:

    In order to improve the path planning efficiency and security based on traditional Hybrid A* algorithm, an improved Hybrid A* path planning algorithm is proposed and applied to a tractor-trailer mobile robot system. Firstly, the heuristic function is improved to reduce the computation in the path planning process, so as to improve the planning efficiency. Secondly, the obstacle penalty function is designed, which in turn realizes the avoidance of obstacles on the travel path in advance and avoids getting into local optimal solutions in U-shaped obstacles. Finally, Because the tractor-trailer model cannot be considered as a prime point, a collision detection algorithm is used to improve the reasonableness and accuracy of the planned path. The simulation results show that the improved Hybrid A* path planning algorithm can be applied to the tractor-trailer mobile robot system, and has the characteristics of high planning efficiency, high security and smooth path, which provides a theoretical basis for its path planning in practical application.

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

焦嵩鸣,陈雨溪,白健鹏.改进Hybrid A*的拖挂式移动机器人路径规划算法[J].电子测量技术,2022,45(16):80-86

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2024-04-07
  • 出版日期: