计算机工程 ›› 2013, Vol. 39 ›› Issue (8): 219-222.doi: 10.3969/j.issn.1000-3428.2013.08.047

• 人工智能及识别技术 • 上一篇    下一篇

航路实时重规划中层次化结构的混合A*方法

吴 剑1,2,代冀阳1,应 进1   

  1. (1. 南昌航空大学信息工程学院,南昌 330063;2. 洪都航空集团650所,南昌 330024)
  • 收稿日期:2012-01-11 出版日期:2013-08-15 发布日期:2013-08-13
  • 作者简介:吴 剑(1975-),男,博士后,主研方向:智能搜索与优化,航空计算,智能飞行控制;代冀阳,教授、博士;应 进,讲师、硕士
  • 基金项目:
    航空科学基金资助项目(2010ZC66009)

Mixed A* Method with Hierarchical Structure in Real-time Route Re-planning

WU Jian 1,2, DAI Ji-yang 1, YING Jin 1   

  1. (1. College of Information Engineering, Nanchang Hangkong University, Nanchang 330063, China; 2. 650 Research Institute of Hongdu Aviation Industry Group, Nanchang 330024, China)
  • Received:2012-01-11 Online:2013-08-15 Published:2013-08-13

摘要: 针对航路实时重规划中快速性和准确性的矛盾,提出一种层次化结构的混合A*方法。该方法包括离线全局航路规划、事件触发全局重规划和时间触发局部航路规划3个层次,各个层次分别采用多层A*方法、局部快速实时A*方法和多层变步长A*方法实现。通过在不同威胁情况下的数值仿真结果表明,该方法能够快速、准确地给出最优航路。

关键词: 航路规划, 混合A*方法, 实时重规划, 层次化结构, 事件触发器, 时间触发器

Abstract: Aiming at the contradiction between rapidity and veracity during real-time route re-planning, a kind of mixed A* with hierarchical structure is presented. This method includes three levels, the global route planning, event triggered global re-planning and time triggered local route planning, which is realized respectively by the multi-layered A* method, local fast real-time A* method and multi-layer variable step A* long way. The result of numerical simulation under different threat shows that the method is able to realize the fast and accurate target of real-time air route re-planning.

Key words: route planning, mixed A* method, real-time re-planning, hierarchic structure, event trigger, time trigger

中图分类号: