Skip to main content
SpringerLink
Log in

Solution of sectorization problems for an air traffic control area. I. Basic principles and questions of airspace sectorization and its formalization as an optimization problem

  • Systems Analysis and Operations Research
  • Published:
Journal of Computer and Systems Sciences International Aims and scope

Abstract

Problems of airspace sectorization of air traffic areas are studied as airspace design problems. The sectorization problem consists in optimal (from the point of view of controller workload) space and time partitioning of the area of responsibility of a regional center of air traffic management into controller sectors with account of existing route structure and dynamics of air traffic intensity and composition. In this paper, the following problems are discussed: the role of airspace design in terms of the next-generation air traffic management system, the analysis of applied approaches, methods, and algorithms for solution of the studied problem, the basic principles of sectorization, the formulation of the problem of sectorization and the outline of its solution.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Air Traffic Control Management, Ed. by G. A. Kryzhanovskii (Transport, Moscow, 1998) [in Russian].

    Google Scholar 

  2. O. N. Alekseev, in Proceedings of International Conference on the Future of the Air Traffic Management System in the Eastern Part of the ICAO European Region, Moscow, 2007.

  3. The Concept and Systems CNS/ATM in Civil Aviation, Ed. by G. A. Kryzhanovskii (IKTs “Akademkniga”, Moscow, 2003) [in Russian].

    Google Scholar 

  4. Proceedings of Global Operational Air Traffic Management Concept. 11th Air Navigation Conference (Montreal, 2003).

  5. EUROCONTROL. Manual for Airspace Planning. Vol. 2, ASM.ET1.ST03.4000.EARM.02.02 (Brussels, 2003).

  6. D. Delahaye, N. Durand, J.-M. Alliot, et al., “Genetic Algorithms for Partitioning Air Space”, in Proceedings of 10 th IEEE Conference on Artificial Intelligence for Applications, San Antonio, USA, 1994.

  7. D. Delahaye, J.-M. Alliot, M. Schoenauer, et al., “Genetic Algorithms for Automatic Regroupment of Air Traffic Control Sectors”, in Proceedings of Conference on Evolutionary Programming, San Antonio, USA, 1995.

  8. D. Delahaye, J.-M. Alliot, M. Schoenauer, “Airspace Sectoring by Evolutionary Computation”, in Proceedings of IEEE International Congress on Evolutionary Computation, San Antonio, USA, 1998.

  9. A. Basu, G. Sabhnani, and J. Mitchel, “Geometric Algorithms for Optimal Airspace Design and Air Traffic Controller Workload Balancing”, in Proceedings of 16 th Fall Workshop on Computational and Combinatorial Geometry, Nothampton, MA, 2006.

  10. G. Sabhnani, “Geometric Algorithms for the Airspace Sectorization Problem”, www.cs.sunysb.edu/~gk/research, 2006.

  11. R. Conker, D. Moch-Mooney, W. Niedringhaus, et al., “New Process for “Clean Shift” Airspace Design and Evaluation”, www.atmseminar.eurocontrol.fr/past-seminars, 2007.

  12. B. Simmons, “New Process for “Clean Shift” Airspace Design and Evaluation”, www.atmseminar.eurocontrol.fr/past-seminars, 2007.

  13. A. Yousefi and G. Donohue, “Temporal and Spatial Distribution of Airspace Complexity for Air Traffic Controller Workload-Based Sectorization”, in Proceedings of AIAA 4 th Aviation Technology, Integration and Operations Forum, Chicago, USA, 2004.

  14. A. Yousefi and G. Donohue, “Optimum Airspace Partitioning for Center/Sector Boundary Design”, in Proceedings of 1 st International Conference on Research in Air Transportation, Zilina, 2004.

  15. A. Yousefi, G. Donohue, and K. Qureshi, “Investigation of En Route Metrics for Model Validation and Airspace Design Using the Total Airport and Airspace Modeler (TAAM)”, in Proceedings of 5 th Eurocontrol/FAA ATM R&D Seminar, Budapest, Hungary, 2003.

  16. A. Klein, “An Efficient Method for Airspace Analysis and Partitioning Based on Equalized Traffic Mass”, in Proceedings of 6 th Eurocontrol/FAA ATM R&D Seminar, Baltimore, USA, 2005.

  17. A. Klein, “Airspace Partitioning”, United States Patent 20060293840, 2006.

  18. S. Martinez, G. Chatterji, D. Sun, et al. “A Weighted-Graph Approach for Dynamic Airspace Configuration”, in Proceedings of AIAA Guidance, Navigation and Control Conference and Exhibit, Hilton Head, South Carolina, USA, 2007 (AIAA 2007-6448, 2007).

  19. H. Trandac, V. Duong, and P. Baptiste, “Optimized Sectorization of Airspace with Constraints” in Proceedings of 5 th Eurocontrol/FAA ATM R&D Seminar, Budapest, Hungary, 2003.

  20. H. Trandac, V. Duong, and P. Baptiste, Optimized Sectorization of AirSpace with Constraints (Budapest, 2003).

  21. H. Trandac, V. Duong, and P. Baptiste, Airspace Sectorization by Constraint Programming (Budapest, 2000).

  22. D. Gianazza, Airspace Configuration Using Air Traffic Complexity Metrics (Toulouse, 2007).

  23. D. Gianazza, J.-M. Alliot, and G. Granger, Optimal Combinations of Air Traffic Control Sectors Using Classical and Stochastic Methods (Toulouse, 2002).

  24. D. Gianazza and J.-M. Alliot, Optimization of Air Traffic Control Sector Configurations Using Tree Search Methods and Genetic Algorithms (Toulouse, 2003).

  25. D. Gianazza, “CASSOS: Computer-Assisted Sectors Opening Schedules”, http://www.recherche.enac.fr/opti/CASSOS/index.html.en.

  26. D. Gianazza, J.-M. Alliot, and G. Granger, Optimal Combinations of Air Traffic Control Sectors Using Classical and Stochastic Methods (Laboratoire d’Optimisation Globale CENA/ENAC, Toulouse, 2002).

    Google Scholar 

  27. C. Verlyac and S. Manchon, “Optimization of Optimal Schemes”, in Proceedings of 4 th USA/Europe ATM R&D Seminar, Santa Fe, New Mexico, USA, 2001.

  28. R. Ehrmanntraut and S. VcMillan, “Airspace Design Process for Dynamic Sectorization” in Proceedings of 26 th DASC, Dallas, USA, 2007.

  29. EUROCONTROL Airspace Strategy for the ECAC States. ASM.ET1.ST03.4000 —EAS-01-00 (Brussels, 2001).

  30. E. S. Teimurazov, I. D. Osipova, and S. D. Shalamova, “The Problem of District Sectorization”, in Problems of Air Traffic Navigation and Management (Transport, Leningrad, 1989) [in Russian].

    Google Scholar 

  31. Yu. D. Smirnov, S. D. Shalamova, and I. D. Osipova, “System of Automated Air Traffic Control District Sectorization”, in Problems of Air Traffic Control, Navigation, Landing, and Communication, issue 272 (GosNII Aeronavigatsii, Moscow, 1988) [in Russian].

    Google Scholar 

  32. Yu. D. Smirnov, E. S. Teimurazov, G. G. Shevchenko, et al., “Application of Quantization Method in the System of Automated Air Traffic Control District Sectorization” (TsNTIGA, deposited paper no. 625, 1988).

Download references

Author information

Authors and Affiliations

  1. Federal State Unitary Enterprise «State Research Institute of Aviation Systems», ul. Victorenko 7, Moscow, 125319, Russia

    O. V. Degtyarev, V. N. Minaenko & M. O. Orekhov

Authors
  1. O. V. Degtyarev
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. V. N. Minaenko
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. O. Orekhov
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Original Russian Text © O.V. Degtyarev, V.N. Minaenko, M.O. Orekhov, 2009, published in Izvestiya Akademii Nauk. Teoriya i Sistemy Upravleniya, 2009, No. 3, pp. 56–72.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Degtyarev, O.V., Minaenko, V.N. & Orekhov, M.O. Solution of sectorization problems for an air traffic control area. I. Basic principles and questions of airspace sectorization and its formalization as an optimization problem. J. Comput. Syst. Sci. Int. 48, 384–400 (2009). https://doi.org/10.1134/S1064230709030071

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S1064230709030071

Keywords

Search

Navigation