北京航空航天大学学报 ›› 2015, Vol. 41 ›› Issue (7): 1155-1164.doi: 10.13700/j.bh.1001-5965.2014.0515

• 论文 • 上一篇    下一篇

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

徐肖豪1,2, 孟令航1,2, 赵嶷飞2   

  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

摘要: 针对洲际航空编队飞行路径规划,首先,基于编队飞行空气动力学的研究结论和球面度量特征,建立了编队飞行路径规划的基本模型;其次,基于编队路径的拓扑特征,将编队路径规划问题抽象为球面点集上基于测地线的加权Steiner最小树规划问题(WGSMT),建立了WGSMT的有限几何简化原则;针对避障编队路径规划,证明衔接点的引入仅改变紧邻的Steiner 点的拓扑特征,而不降低规划结果的准确性,以支持OAWGSMT编队路径规划.最后,构造一种基于“构造-修复”思想的编队路径规划方法,通过实际算例验证了算法的有效性.研究形成洲际航空编队路径规划的几何基础,使问题复杂度依赖于航班集规模而非球面离散化网格规模.

关键词: 航空运输, 编队飞行, 路径规划, Steiner最小树, 几何方法

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.

Key words: air transportation, formation flight, path planning, Steiner minimal tree(SMT), geometric approach

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发