|Table of Contents|

Scheduling optimization of acceptable flight formation based on improved GH-SOM(PDF)

《交通运输工程学报》[ISSN:1671-1637/CN:61-1369/U]

Issue:
2015年06期
Page:
75-82
Research Field:
交通运输规划与管理
Publishing date:

Info

Title:
Scheduling optimization of acceptable flight formation based on improved GH-SOM
Author(s):
MENG Ling-hang1; 2;  XU Xiao-hao1; 2
1. School of Computer Science and Technology, Tianjin University, Tianjin 300072, China; 2. School of Air Traffic Management, Civil Aviation University of China, Tianjin 300300, China
Keywords:
aviation transportation;  flight formation;  formation scheduling;  hierarchical clustering;  GH-SOM;  acceptable formation
PACS:
V355.2
DOI:
-
Abstract:
Aiming at the scheduling optimization problem of acceptable flight formation, the maximum equivalent range constraint and the maximum allowable delay time constraint were considered, and the statistical decision boundaries of acceptable formation pattern were derived. The formation scheduling optimization problem was transformed into the optimal hierarchical clustering problem, and an improved growing hierarchical self-organizing map(GH-SOM)neural network was used to realize the scheduling clustering recursive refinement of acceptable flight formation. Simulation result shows that compared with the empirical boundaries, the recognition quantity based on the statistical decision boundaries of acceptable formation increases by 92.14%, the mean flat rate and mean time synchronization deviation decrease by 25.00% and 26.23% respectively, and the standard deviations of flat rate and time synchronization deviation decrease by 12.50% and 18.75% respectively. Compared with self-organizing map(SOM)and standard GH-SOM, the recognition quantities based on the improved GH-SOM increase by 303.49% and 162.87% respectively, the mean flat rates decrease by 34.25% and 22.58% respectively, the mean time synchronization deviations decrease by 47.06% and 36.62% respectively, the standard deviations of flat rates decrease by 45.10% and 6.67% respectively, and the standard deviations of time synchronization deviations decrease by 46.94% and 3.70% respectively. Therefore the statistical decision boundaries of acceptable formation pattern and the improved GH-SOM proposed in this paper are effective. 2 tabs, 9 figs, 23 refs.

References:

[1] DKM A. Global traffic forecast 2006-2025[R]. Montreal: Airports Council International, 2007.
[2] ROJO J J. Future trends in local air quality impacts of aviation[D]. Cambridge: Massachusetts Institute of Technology, 2007.
[3] DIJKERS H P A, VAN NUNEN R, BOS D A, et al. Integrated design of a long-haul commercial aircraft optimized for formation flying[C]∥AIAA. 11th AIAA Aviation Technology, Integration, and Operations(ATIO)Conference. Reston: AIAA, 2011: 1-8.
[4] NING S A, FLANZER T C, KROO I M. Aerodynamic performance of extended formation flight[J]. Journal of Aircraft, 2011, 48(3): 855-865.
[5] NING S A. Aircraft drag reduction through extended formation flight[D]. Stanford: Stanford University, 2011.
[6] NING S A, KROO I. Compressibility effects of extended formation flight[C]∥AIAA. 29th AIAA Applied Aerodynamics Conference. Reston: AIAA, 2011: 1-24.
[7] FLANZER T C, BIENIAWSKI S R, BLAKE W B. Operational analysis for the formation flight for aerodynamic benefit program[C]∥AIAA. 52nd Aerospace Sciences Meeting. Reston: AIAA, 2014: 1-19.
[8] XUE M, HORNBY G S. An analysis of the potential savings from using formation flight in the NAS[C]∥AIAA. AIAA Guidance, Navigation, and Control Conference 2012. Reston: AIAA, 2012: 1-12.
[9] RIBICHINI G, FRAZZOLI E. Efficient coordination of multiple-aircraft systems[C]∥IEEE. Proceedings of the 42nd IEEE Conference on Decision and Control. New York: IEEE, 2003: 1035-1040.
[10] BOWER G C, FLANZER T C, KROO I M. Formation geometries and route optimization for commercial formation flight[C]∥AIAA. 27th AIAA Applied Aerodynamics Conference. Reston: AIAA, 2009: 1-18.
[11] KENT T E, RICHARDS A G. A geometric approach to optimal routing for commercial formation flight[C]∥AIAA. AIAA Guidance, Navigation, and Control Conference 2012. Reston: AIAA, 2012: 13-29.
[12] KENT T E, RICHARDS A G. On optimal routing for commercial formation flight[C]∥AIAA. AIAA Guidance, Navigation, and Control Conference 2013. Reston: AIAA, 2013: 1-11.
[13] HINO T. Real time path planning method of aircraft formations[C]∥ICAS. 28th Congress of the International Council of the Aeronautical Sciences 2012. Stockholm: ICAS, 2012: 3391-3399.
[14] XU J, NING S A, BOWER G, et al. Aircraft route optimization for formation flight[J]. Journal of Aircraft, 2014, 51(2): 490-501.
[15] DREZNER Z, WESOLOWSKY G O. Facility location on a sphere[J]. The Journal of the Operational Research Society, 1978, 29(10): 997-1004.
[16] 毛海军,张 永,李旭宏.物流企业分类模型[J].交通运输工程学报,2005,5(2):117-121.MAO Hai-jun, ZHANG Yong, LI Xu-hong. Logistics enterprise classifying model[J]. Journal of Traffic and Transportation Engineering, 2005, 5(2): 117-121.(in Chinese)
[17] KOHONEN T, KASKI S, LAGUS K, et al. Self organization of a massive document collection[J]. IEEE Transactions on Neural Networks, 2000, 11(3): 574-585.
[18] FRITZKE B. Growing grid—a self-organizing network with constant neighborhood range and adaptation strength[J]. Neural Processing Letters, 1995, 2(5): 9-13.
[19] FRITZKE B. Growing cell structures—a self-organizing network for unsupervised and supervised learning[J]. Neural Networks, 1994, 7(9): 1441-1460.
[20] MIIKKULAINEN R. Script recognition with hierarchical feature maps[J]. Connection Science, 1990, 2(1/2): 83-101.
[21] DITTENBACH M, MERKL D, RAUBER A. The growing hierarchical self-organizing map[C]∥IEEE. Proceedings of the International Joint Conference on Neural Networks. New York: IEEE, 2000: 15-19.
[22] DITTENBACH M, RAUBER A, MERKL D. Uncovering hierarchical structure in data using the growing hierarchical self-organizing map[J]. Neurocomputing, 2002, 48(1-4): 199-216.
[23] BLAKE W, MULTHOPP D. Design, performance and modeling considerations for close formation flight[C]∥AIAA. 23rd Atmospheric Flight Mechanics Conference. Reston: AIAA, 1998: 476-486.

Memo

Memo:
-
Last Update: 1900-01-01