• 论文 •

### 基于几何方法的洲际航空编队飞行路径规划

1. 1. 天津大学 计算机科学与技术学院, 天津 300072;
2. 中国民航大学 空中交通管理学院, 天津 300300
• 收稿日期:2014-08-20 修回日期:2014-11-20 出版日期:2015-07-20 发布日期:2015-07-30
• 通讯作者: 孟令航(1977—),男,河南桐柏人,博士研究生,讲师,mlhmenglinghang@163.com,主要研究方向为空中交通管理决策与支持. E-mail:mlhmenglinghang@163.com
• 作者简介:徐肖豪(1949—),男,浙江金华人,教授,xuxhao2008@sina.com
• 基金资助:
国家自然科学基金(61039001); 国家科技支撑计划(2011BAH24B10)

### Geometric approach for intercontinental formation flight path planning

XU Xiaohao1,2, MENG Linghang1,2, ZHAO Yifei2

1. 1. School of Computer Science and Technology, Tianjin University, Tianjin 300072;
2. College of Air Traffic Management, Civil Aviation University of China, Tianjin 300300, China
• Received:2014-08-20 Revised:2014-11-20 Online:2015-07-20 Published:2015-07-30

Abstract: For intercontinental formation flight path planning problem, a basic model was developed based on the aerodynamic models and spherical metric characteristics of formation flight. The problem was then abstracted as the weighted geodesic Steiner minimum tree (WGSMT) problem in spherical point set due to its topological characteristics. The principles of simplifying WGSMT to a finite geometry planning problem were proposed. We also proved that the connecting points induced by obstacles only changed the topology of their adjacent Steiner points while did not lose the accuracy of solution. Finally, a two stage formation path planning algorithm based on “construct-repair” approach was developed, whose validity was verified by an example. Significance of the study is that the sphere geometric fundamentals of intercontinental formation path planning are built,which therefore makes the complexity of the problem depend on the scale of flight set rather than that of geographic grids, thereby reduces the complexity of the problem dramatically.