欢迎访问机床与液压官方网站!

咨询热线:020-32385312 32385313 RSS EMAIL-ALERT
基于D*Lite算法路径规划的改进方法
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


Improved Path Planning Method Based on D* Lite Algorithm
Author:
Affiliation:

Fund Project:

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

    针对D*Lite算法的启发值不精确、规划出的路径斜穿过障碍物栅格顶点的问题,提出一种改进的方法。首先,使用一种更为精确的计算距离代替切比雪夫距离作为启发值,新的计算距离区分了直线距离和斜线距离的代价值;其次,对扩展节点进行分类,给危险节点引入一个安全系数;最后,对改进的算法进行仿真。仿真结果表明:改进后的D*Lite算法因为启发值更精确,扩展次数减少,性能更好;引入安全系数,危险节点将不作为路径的优先选择,解决了规划的路径斜穿过障碍物栅格顶点的问题。不管是预规划还是重规划阶段都能够规划出一条十分安全的路径。

    Abstract:

    An improved method was proposed to solve the problem that the heuristic value of D* Lite algorithm was not accurate and the planned path passed through the vertex of obstacle grid. A more accurate distance was used to replace Chebyshev distance as the heuristic value. For the new distance, the cost values of linear distance and oblique distance were distinguished. The extended nodes were classified and a safety factor was introduced for the dangerous nodes. Finally, the improved algorithm was simulated. The simulation results show that the improved D* Lite algorithm has less expansion times and better performance because of its more accurate heuristic value; when the safety factor is introduced, the dangerous node will not be considered as the first choice of the path, it solves the problem that the planned path passes through the vertex of obstacle grid obliquely.A very safe path can be planned in the pre-planning or re-planning stage.

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

戴年慧,赵江铭,王傲杰,胡钡.基于D*Lite算法路径规划的改进方法[J].机床与液压,2022,50(2):167-171.
DAI Nianhui, ZHAO Jiangming, WANG Aojie, HU Bei. Improved Path Planning Method Based on D* Lite Algorithm[J]. Machine Tool & Hydraulics,2022,50(2):167-171

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