基于方向约束的A*算法
CSTR:
作者:
作者单位:

(西北工业大学电子信息学院,西安710072)

作者简介:

李冲(1989-), 男, 博士, 从事自主控制和人工智能的研究;张安(1962-), 男, 教授, 博士生导师, 从事智能指挥与控制工程等研究.

通讯作者:

E-mail: lichong@mail.nwpu.edu.cn

中图分类号:

TP18

基金项目:

国家自然科学基金项目(61573283).


A* algorithm based on direction constraints
Author:
Affiliation:

(School of Electronics and Information,Northwestern Polytechnical University,Xián710072,China)

Fund Project:

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

    实际机器人路径规划问题经常需要考虑路径的转弯约束以及路径起始/目标角要求,为此提出一种基于方向约束的A*算法.新算法区分同一路径点处不同方向的各条路径,通过定向扩展机制来满足路径方向约束,并采用节点合并策略和不一致队列降低算法复杂度.理论分析和典型地图集上的实验结果证明,所提算法总是能够保证给出符合转弯约束和起始/目标角约束的最短路径,且相比于现有算法,能够有效提高方向约束路径规划问题的求解能力.

    Abstract:

    The turning constraint and start/goal angle constraint are often needed to be considered in the actual robot path planning problem, and the A* algorithm based on direction constraints is proposed in this paper. Paths in the same path point are distinguished by their different directions in the algorithm, and the direction constraints of paths are met by the directional extension mechanism, while the node merging strategy and the inconsistent list are adopted to reduce the algorithm complexity. Theoretical analysis and experimental results on the typical map set show that the propoved algorithm can always guarantee to give the shortest path which conforms to the turning constraint and start/goal angle constraint. Compared with the existing algorithms, the proposed algorithm can improve the ability of solving path planning problem with direction constraints effectively.

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

李冲,张安,毕文豪.基于方向约束的A*算法[J].控制与决策,2017,32(8):1395-1402

复制
相关视频

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