Airspace sector redesign based on Voronoi diagrams

AIAA Guidance, Navigation and Control Conference and Exhibit

Volumn , Issue , 2008, Pages

  Xue, Min ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GEOMETRY; GENETIC ALGORITHMS; GRAPHIC METHODS;

AIRSPACE SECTORS; BALANCED WORK-LOAD; FLIGHT OPERATION; GRAPH PARTITION PROBLEM; ITERATIVE DEEPENING; LOW COORDINATION; NATIONAL AIRSPACE SYSTEM; OPTIMIZATION PROBLEMS;

ITERATIVE METHODS;

EID: 78249281753     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.2514/6.2008-7223     Document Type: Conference Paper

References (16)

1. P. Kopardekar, K. Bilimoria, and B. Sridhar. Initial concepts for dynamic airspace configuration. In 7th AIAA Aviation Technology, Integration and Operations Conference (ATIO), Belfast, Northern Ireland, 18-20 September 2007.
2. D. Delahaye, J.M. Alliot, M. Schoenauer, and J.L. Farges. Genetic algorithms for automatic regraupement of air traffic control sectors. In Proceedings of the International Conference on Evolutionary Programming, 1995.
3. D. Delahaye, M. Schoenauer, and J.M. Alliot. Airspace sectoring by evolutionary computation. In Proceedings of IEEE International Congress on Evolutionary Computation, 1998.
4. H. Trandac and V. Duong. Optimized sectorization of airpace with constraints. In 5th Erocontrol/FAA ATM R&D Seminar, Budapest, Hungary, 23-27 June 2003.
5. A Yousefi and G.L. Donohue. Temporal and spatial distribution of airspace complexity for new methodologies in airpace design. In 4th AIAA Aviation Technology, Integration, and Operations conference (ATIO), Chicago, IL, September 2004.
6. A. Klein. An efficient method for airspace analysis and partitioning based on equalized traffic mass. In 6th USA/Europe Seminar on Air Traffic Management Research and Development, Baltimore, MD, 27-30 June 2005.
7. S. Martinez, G. Chatterji, D. Sun, and A. Bayen. A weighted-graph approach for dynamic airspace configuration. In Proceedings of AIAA Guidance, Navigation, and Control Conference, Hilton Head, South Carolina, 20-23 August 2007.
8. P. Kopardekar and S. Magyarits. Measurement and prediction of dynamic density. In 5th FAA & Eurocontrol ATM Conference, June 2003.
9. A. Basu, J.S.B. Mitchell, and G. Sabhnani. Geometric algorithms for optimal airspace design and air traffic controller workload balancing. In Proceedings of the 9th Workshop on Algorithm Engineering and Experiments(ALENEX), San Francisco, California, 19 January 2008.
10. A. Okabe, B. Boots, and K. Sugihara. Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. John Wiley & Sons, Chichester, UK, 1993.
11. Wolfram Mathworld. http://mathworld.wolfram.com/VoronoiDiagram.html.
12. J.H. Holland. Adaptation in Natural and Artificial Systems. University of Mchigan Press, 1975.
13. Z. Michaelwicz. Genetic Algorithms + Data Structures = Evolution Programs, Third Edition. Springer-Verlag Berlin Heidelberg, 1996.
14. S.J. Russell and P. Norvig. Artificial Intelligence: A Modern Approach, Second Edition. Prentice Hall, Upper Saddle Rive, NJ, 2003.
15. K.D. Bilimoria, B. Sridhar, G. Chatterji, K.S. Sheth, and S. Grabbe. FACET: Future ATM concepts evaluation tool. Air Traffic Control Quarterly, 9(1):1-20, 2001.
16. S.J. Fortune. A sweepline algorithm for Voronoi Diagrams. Algorithmica, 2:153-174, 1987.