作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程

• 专栏 • 上一篇    下一篇

一种具有端点方向约束的快速航迹规划方法

杨 杰a,b,蔡 超a,b,孙希霞a,b   

  1. (华中科技大学 a. 图像识别与人工智能研究所;b. 多谱信息处理技术国家级重点实验室,武汉 430074)
  • 收稿日期:2013-01-05 出版日期:2014-02-15 发布日期:2014-02-13
  • 作者简介:杨 杰(1987-),男,硕士研究生,主研方向:航迹规划;蔡 超,副教授、博士;孙希霞,博士研究生
  • 基金资助:

    国家部委基金资助项目

A Fast Path Planning Method with Endpoint Directional Constraints

YANG Jie  a,b, CAI Chao  a,b, SUN Xi-xia  a,b   

  1. (a. Institute for Pattern Recognition and Artificial Intelligence; b. State Key Laboratory for Multispectral Information Processing Technologies, Huazhong University of Science and Technology, Wuhan 430074, China)
  • Received:2013-01-05 Online:2014-02-15 Published:2014-02-13

摘要:

传统A*算法在进行具有端点方向约束的航迹规划时,由于缺乏方向引导而导致效率低下。针对该问题,提出一种动态引导A*算法。在原有A*算法的基础上引入动态变化的引导点,给出引导点的设置策略,构造新的代价函数,设计引导点的切换方法。实验结果表明,在进行具有端点方向约束的航迹规划时,通过设置合适的引导点参数,该方法可以规划出从起始点的特定方向出发、并沿指定方向到达目标的飞行航迹,且与传统A*算法相比,其规划速度能够提高10倍以上。

关键词: 航迹规划, A*算法, 方向约束, 引导点, 代价函数, 动态引导

Abstract:

In the path planning with endpoint directional constraints, traditional A* algorithm is inefficient due to lack of directional guide. To solve this problem, the dynamic guiding A* algorithm is proposed, which introduces dynamic guide points on the basis of the A* algorithm. The dynamic guiding strategies are given, and then a guiding points generation method is proposed. At the same time, a new evaluation function is designed, and the switch method of the guide points is described. Experimental results show that compared with traditional A* algorithm, this new method can find the resultant path which goes from the specific direction of the start point to the fixed direction of the target efficiently as well by setting the proper parameters, while the planning speed can be improved by more than 10 times.

Key words: path planning, A* algorithm, directional constraints, guide point, cost function, dynamic guiding

中图分类号: