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

MENG Ling-hang; XU Xiao-hao

doi:10.19818/j.cnki.1671-1637.2015.06.010

Volume 15 Issue 6

Turn off MathJax

Article Contents

Article Navigation > Journal of Traffic and Transportation Engineering > 2015 > 15(6): 75-82

Next Previous

MENG Ling-hang, XU Xiao-hao. Scheduling optimization of acceptable flight formation based on improved GH-SOM[J]. Journal of Traffic and Transportation Engineering, 2015, 15(6): 75-82. doi: 10.19818/j.cnki.1671-1637.2015.06.010

Citation:

MENG Ling-hang, XU Xiao-hao. Scheduling optimization of acceptable flight formation based on improved GH-SOM[J]. Journal of Traffic and Transportation Engineering, 2015, 15(6): 75-82. doi: 10.19818/j.cnki.1671-1637.2015.06.010

Citation:

PDF( 1449 KB)

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

doi: 10.19818/j.cnki.1671-1637.2015.06.010

MENG Ling-hang^{1, 2
,},
XU Xiao-hao^{1, 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

More Information

Author Bio:
MENG Ling-hang(1977-), male, doctoral student, +86-22-24092114, mlhmenglinghang@163.com

XU Xiao-hao(1949-), male, professor, PhD, +86-22-24092114, xuxhao2008@sina.com
Received Date: 2015-06-30
Publish Date: 2015-06-25

Abstract

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 standarddeviations 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.
- aviation transportation,
- flight formation,
- formation scheduling,
- hierarchical clustering,
- GH-SOM,
- acceptable formation

FullText(HTML)

References(23)

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. doi: 10.2514/1.C031046
[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 multipleaircraft 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. doi: 10.2514/1.C032154
[15]	DREZNER Z, WESOLOWSKY G O. Facility location on a sphere[J]. The Journal of the Operational Research Society, 1978, 29(10): 997-1004. doi: 10.1057/jors.1978.213
[16]	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). http://transport.chd.edu.cn/article/id/200502028
[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. doi: 10.1109/72.846729
[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. doi: 10.1007/BF02332159
[19]	FRITZKE B. Growing cell structures—a self-organizing network for unsupervised and supervised learning[J]. Neural Networks, 1994, 7(9): 1441-1460. doi: 10.1016/0893-6080(94)90091-4
[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. doi: 10.1016/S0925-2312(01)00655-5
[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.

Relative Articles

Supplements(0)

Cited By

Get Citation

PDF

XML

Article Metrics

Article views (623) PDF downloads(566)

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

doi: 10.19818/j.cnki.1671-1637.2015.06.010

Abstract

References

Catalog

Article Metrics

Related

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

doi: 10.19818/j.cnki.1671-1637.2015.06.010

Abstract

References

Catalog

Article Metrics

Related

Export File

Citation

Format

Content