Static sectorization approach to dynamic airspace configuration using approximate dynamic programming

The National Airspace System (NAS) is an important and a vast resource. Efficient management of airspace capacity is important to ensure safe and systematic operation of the NAS eventually resulting in maximum benefit to the stakeholders. Dynamic Airspace Configuration (DAC) is one of the NextGen Concept of Operations (ConOps) that aims at efficient allocation of airspace as a capacity management technique. This paper is a proof of concept for the Approximate Dynamic Programming (ADP) approach to Dynamic Airspace Configuration (DAC) by static sectorization. The objective of this paper is to address the issue of static sectorization by partitioning airspace based on controller workload i.e. airspace is partitioned such that the controller workload is balanced between adjacent sectors. Several algorithms exist that address the issue of static restructuring of the airspace to meet capacity requirements on a daily basis. The intent of this paper is to benchmark the results of our methodology with the state-of-the-art algorithms and lay a foundation for future work in dynamic resectorization.

[1]  Abhijit Gosavi,et al.  Simulation-Based Optimization: Parametric Optimization Techniques and Reinforcement Learning , 2003 .

[2]  Min Xue,et al.  Airspace Sector Redesign Based on Voronoi Diagrams , 2008, J. Aerosp. Comput. Inf. Commun..

[3]  Abhijit Gosavi,et al.  Simulation-Based Optimization: Parametric Optimization Techniques and Reinforcement Learning , 2003 .

[4]  R Bellman,et al.  On the Theory of Dynamic Programming. , 1952, Proceedings of the National Academy of Sciences of the United States of America.

[5]  Jimmy Krozel,et al.  Dynamic Airspace Configuration Management based on Computational Geometry Techniques , 2008 .

[6]  Paul J. Werbos,et al.  Stable adaptive control using new critic designs , 1998, Other Conferences.

[7]  Michael Bloem,et al.  Algorithms for Combining Airspace Sectors , 2009 .

[8]  Arnon M. Hurwitz,et al.  Run-to-Run Process Control: Literature Review and Extensions , 1997 .

[9]  李幼升,et al.  Ph , 1989 .

[10]  Andrey V. Savkin,et al.  Qualitative Theory of Hybrid Dynamical Systems , 2012 .

[11]  Shannon Zelinski.  A Comparison of Algorithm Generated Sectorizations , 2010 .

[12]  Ronald A. Howard,et al.  Dynamic Programming and Markov Processes , 1960 .

[13]  Alexandre M. Bayen,et al.  A Weighted-Graph Approach for Dynamic Airspace Configuration , 2007 .

[14]  Yu-Chi Ho,et al.  Ordinal optimization of DEDS , 1992, Discret. Event Dyn. Syst..

[15]  Richard M. Murray,et al.  Flat systems, equivalence and feedback , 2001 .

[16]  J. Pearson.  Linear multivariable control, a geometric approach , 1977 .

[17]  George L. Donohue,et al.  Temporal and Spatial Distribution of Airspace Complexity for Air Traffic Controller Workload-Based Sectorization , 2004 .

[18]  P. Kopardekar.  1 MEASUREMENT AND PREDICTION OF DYNAMIC DENSITY , 2004 .

[19]  Abhijit Gosavi,et al.  An algorithm for solving semi-markov decision problems using reinforcement learning: convergence analysis and numerical results , 1999 .

[20]  N. S. Patel,et al.  Information state for robust control of set-valued discrete time systems , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[21]  George Hunter.  Interactions between single-center dynamic resectorization and NextGen TFM , 2009, 2009 IEEE/AIAA 28th Digital Avionics Systems Conference.

[22]  Vu Duong,et al.  A constraint-programming formulation for dynamic airspace sectorization , 2002, Proceedings. The 21st Digital Avionics Systems Conference.

[23]  A. Klein.  An Efficient Method for Airspace Analysis and Partitioning Based on Equalized Traffic Mass , 2005 .

[24]  H. Robbins.  A Stochastic Approximation Method , 1951 .

[25]  John N. Tsitsiklis,et al.  Neuro-Dynamic Programming , 1996, Encyclopedia of Machine Learning.

[26]  D. S. Bayard.  A forward method for optimal stochastic nonlinear and adaptive control , 1991 .

[27]  M. E. Ahmed,et al.  Neural-net-based direct self-tuning control of nonlinear plants , 1997 .

[28]  C.R. Brinton,et al.  Airspace partitioning using flight clustering and computational geometry , 2008, 2008 IEEE/AIAA 27th Digital Avionics Systems Conference.

[29]  J. Spall,et al.  Model-free control of nonlinear stochastic systems with discrete-time measurements , 1998, IEEE Trans. Autom. Control..

[30]  Marc Schoenauer,et al.  Airspace sectoring by evolutionary computation , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[31]  Johannes Schumacher,et al.  An Introduction to Hybrid Dynamical Systems, Springer Lecture Notes in Control and Information Sciences 251 , 1999 .

[32]  South Carolina,et al.  Trigger Metrics for Dynamic Airspace Configuration , 2009 .