| 一种改进的快速航路规划方法 |
| |
| 引用本文： | 刘希,朱凡,蔡满意,陈冰.一种改进的快速航路规划方法[J].飞行力学,2011,29(1):89-92. |
| |
| 作者姓名： | 刘希 朱凡 蔡满意 陈冰 |
| |
| 作者单位： | 空军工程大学工程学院; |
| |
| 摘 要： | 通过改进启发式A*算法流程及数据结构,结合航迹规划多约束条件的实际,提出了一种快速可行的航迹规划方法.该方法考虑了飞机机动性能约束和终端进人方向角约束,建立专家知识库,缩小了搜索空间.将A*算法中的OPEN表映射到CLOSED表中,采用嵌套二叉树管理OPEN表和CLOSED表,提高了算法的搜索和执行效率.最后提出循环插...
|
| 关 键 词： | 航迹规划 二叉树 航路优化 A*算法 |
Improved method for fast path planning |
| |
| LIU Xi,ZHU Fan,CAI Man-yi,CHEN Bing.Improved method for fast path planning[J].Flight Dynamics,2011,29(1):89-92. |
| |
| Authors: | LIU Xi ZHU Fan CAI Man-yi CHEN Bing |
| |
| Institution: | LIU Xi,ZHU Fan,CAI Man-yi,CHEN Bing(Engineering Institute,Air Force Engineering University,Xi'an 710038,China) |
| |
| Abstract: | A practical strategy for fast path planning under multi-restriction was proposed,through improving the process and data-structure of A* algorithm.The method takes into consideration the moving capability of plan.An expert knowledge system was established,which reduced the searching-spaces and the restricted entry angle.The OPEN list of A*algorithm was mapped to the CLOSED list.Using the nested Binary Tree to management the OPEN list and the CLOSED list,which notably improved the processing and searching eff... |
| |
| Keywords: | path planning binary tree route optimizing A* algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
