| 基于航迹可飞性改善的A*算法 |
| |
| 引用本文： | 熊邦书,李腾,赵平均,史胜西.基于航迹可飞性改善的A*算法[J].计算机工程与应用,2014(19):58-60. |
| |
| 作者姓名： | 熊邦书 李腾 赵平均 史胜西 |
| |
| 作者单位： | 1. 南昌航空大学 无损检测技术教育部重点实验室,南昌,330063
2. 中航工业洪都航空工业集团有限责任公司 飞机设计研究所,南昌,330024 |
| |
| 基金项目： | 航空科学基金(No.2010ZD56009)。 |
| |
| 摘 要： | 针对利用传统A*算法规划航迹时可飞性不好的问题,提出了一种可改善航迹可飞性的改进A*算法。在算法中采用逆序A*算法,获得代价最小的初始航迹,结合迭代算法对影响航迹可飞性的航点进行处理,保证了航迹的可飞性最优。通过模拟飞机CGF的飞行环境,进行两次航迹规划试验,其结果表明该方法在改善航迹可飞性方面具有良好效果。
|
| 关 键 词： | A*算法 航迹规划 迭代算法 代价函数 可飞性 |
A* algorithm based on improving validity of airline |
| |
| XIONG Bangshu,LI Teng,ZHAO Pingjun,SHI Shengxi.A* algorithm based on improving validity of airline[J].Computer Engineering and Applications,2014(19):58-60. |
| |
| Authors: | XIONG Bangshu LI Teng ZHAO Pingjun SHI Shengxi |
| |
| Affiliation: | XIONG Bangshu,LI Teng,ZHAO Pingjun,SHI Shengxi(1 .Key Laboratory of Nondestructive Test of Ministry of Education, Nanchang Hangkong University, Nanchang 330063, China; 2.Aircraft Design ＆ Research Institute, Avic Hongdu Aviation Industry Group Co., Ltd., Nanchang 330024, China) |
| |
| Abstract: | For the disadvantage in the validity of airline with traditional A^＊ algorithm, A^＊ algorithm based on improving the validity of airline is proposed. In order to ensure the validity of airline, reverse direction A^＊ algorithm is used to obtain initial airline, and iterative algorithm is used to correct the waypoints which impact the validity of airline. The experimental results of two route planning tests under the flight environment of aircraft CGF show that the proposed method is effective for improving the validity of airline. |
| |
| Keywords: | A*algorithm airline planning iterative algorithm function of cost validity of airline |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
