Modeling and Optimization in Traffic Flow Management

Proceedings of the IEEE

Volumn 96, Issue 12, 2008, Pages 2060-2080

  Sridhar, Banavar ^a   Grabbe, Shon R ^a   Mukherjee, Avijit ^a  

^a NASA AMES RESEARCH CENTER   (United States)

Author keywords

Aggregate models; air traffic management; collaborative decision making; complex systems; delay modeling ground delay large scale optimization; linear optimization performance; metrics traffic flow management; uncertainty weather impacts

Indexed keywords

EID: 85008573133     PISSN: 00189219     EISSN: 15582256     Source Type: Journal    
DOI: 10.1109/JPROC.2008.2006141     Document Type: Article

References (91)

1. Airbus, Global market forecast 2001–2002, CB 390.0008/02, Sep. 2002.
2. S. Borener, G. Carr, D. Ballard, and S. Hasan, “Can NGATS meet the demands of the future?” J. Air Traffic Contr., pp. 34–38, Jan.-Mar. 2006.
3. Campbell-Hill Aviation Group, Commercial aviation and the American economy, Mar. 2006.
4. Joint Planning and Development Office, Concept of operations for the Next Generation Air Transportation System, Oct. 12, 2007. [Online]. Available: http:// www.techhanger.jpdo.aero/ver. 1.2
5. M. Nolan, Fundamentals of Air Traffic Control, 4th ed. Belmont, CA: Thomson Brooks/Cole, 2007.
6. Enhanced Traffic Management System (ETMS), Volpe National Transportation Center, U.S. Dept. of Transportation, Cambridge, MA, Rep. VNTSC-DTS56-TMS-002, Mar. 31, 1999.
7. Air Traffic System Command Center, FAA, National severe weather playbook, Feb. 14, 2008. [Online]. Available: http:// www.faa.gov/PLAYBOOK/pbindex.html
8. M. O. Ball, C. Y. Chen, R. Hoffman, and T. Vossen, “Collaborative decision making in air traffic management: Current and future research directions”, in New Concepts and Methods in Air Traffic Management, L. Bianco, P. Dell’Olmo, and A. R. Odoni, Eds. Berlin, Germany: Springer-Verlag, 2001.
9. J. Krozel, D. Rosman, and S. Grabbe, “Analysis of en route sector demand error sources”, in Proc. AIAA Guid., Navig. Contr. Conf., Austin, TX, Aug. 11–14, 2003.
10. B. Sridhar, G. B. Chatterji, S. R. Grabbe, and K. Sheth, “Integration of traffic flow management decisions”, in Proc. AIAA Guid.
11. Navig. Contr. Conf., Monterey, CA, Aug. 5–8, 2002.
12. M. C. Wambsganss, “Collaborative decision making through dynamic information transfer”, Air Traffic Contr. Quart., vol. 4, pp. 107–123, 1997.
13. R. DeLaura and J. Evans, “An exploratory study of modeling enroute pilot convective storm flight deviation behavior”, in Proc. Amer. Meteorol. Soc. 12th Conf. Aviation, Range, Aerosp. Meteorol., Atlanta, GA, 2006.
14. D. Rhoda and M. Pawlak, “The thunderstorm penetration/deviation decision in the terminal area”, in Proc. Amer. Meteorol. Soc. 8th Conf. Aviation, Range, Aerosp. Meteorol., Dallas, TX, 1999.
15. J. Mitchell, V. Polishchuk, and J. Krozel, “Airspace throughput analysis considering stochastic weather”, in Proc. AIAA Guid., Navig. Contr. Conf., Keystone, CO, Aug. 2006.
16. J. E. Evans, “Tactical weather decision support to complement “strategic” traffic flow management for convective weather,” in Proc. 4th USA/Eur. Air Traffic Manage. RD Seminar, 2001.
17. S. M. Green, K. D. Bilimoria, and M. G. Ballin, “Distributed air/ground traffic management for en route flight operations”, Air Traffic Contr. Quart., vol. 9, no. 4, pp. 259–285, 2001.
18. H. Idris, R. Vivona, S. Penny, J. Krozel, and K. Bilimoria, “Operational concept for collaborative traffic flow management based on field observations”, in Proc. AIAA 5th Aviation Technol., Integr. Oper. Conf., Arlington, VA, Sept. 2005.
19. Ames Research Center, H. Erzberger, CTAS: Computer Intelligence for Air Traffic Control in the Terminal Area, NASA TM 103959, July 1992.
20. K. Bilimoria, B. Sridhar, G. B. Chatterji, K. Sheth, and S. Grabbe, “FACET: Future
21. ATM concepts evaluation tool”, Air Traffic Contr. Quart., vol. 9, no. 1, pp. 1–20, 2001.
22. L. S. Rhodes, L. R. Rhodes, and E. K. Beaton, “CRCT capabilities detailed functional description, MITRE Tech. Rep. 00W0000302, Mar. 2001.
23. E. R. Mueller and G. B. Chatterji, “Analysis of aircraft arrival and departure delay characteristics”, in Proc. Aircraft Technol. Integr. Oper. Tech. Forum, Lose Angeles, CA, 2002.
24. P. K. Menon, G. D. Sweriduk, and K. D. Bilimoria, “A new approach to modeling, analysis and control of air traffic flow”, in Proc. AIAA Guid., Navig. Contr. Conf., Monterey, CA, 2002.
25. M. J. Lighthill and J. B. Whitham, “On kinetic waves I: Flow movement in long fivers—II: A theory of traffic flow on long crowded roads”, Proc. Roy. Soc., vol. 229, pt. A, pp. 281–345, 1955.
26. P. I. Richards, “Shockwaves on the highway”, Oper. Res., vol. 4, pp. 42–51, 1956.
27. G. F. Newell, “A simplified theory of kinematic waves in highway traffic, Part I: General theory”, Transp. Res., vol. 27B, no. 4, pp. 281–287, 1993.
28. P. K. Menon, G. D. Sweriduk, T. Lam, V. H. L. Cheng, and K. D. Bilimoria, “Air traffic flow modeling, analysis and control”, in Proc. AIAA Guid., Navig. Contr. Conf., Austin, TX, Aug. 11–14, 2003.
29. S. Roy, B. Sridhar, and G. C. Verghese, “An aggregate dynamic stochastic model for air traffic control,” in Proc. 5th USA/Eur. ATM 2003 R&D Seminar, Budapest, Hungary, Jun. 23–27, 2003.
30. B. Sridhar, T. Soni, K. S. Sheth, and G. B. Chatterji, “An aggregate flow model for air traffic management”, J. Guid., Navig., Contr. Dyn., pp. 992–997, Jul.-Aug. 2006.
31. A. M. Bayen, R. L. Raffard, and C. J. Tomlin, “Adjoint-based control of a new Eulerian network model of air traffic flow”, IEEE Trans. Contr. Syst. Technol., vol. 15, no. 5, pp. 804–818, 2006.
32. M. J. Lighthill and G. B. Whitham, “On kinematic waves. II. A theory of traffic flow on long crowded roads”, Proc. Roy. Soc. London, pp. 317–345, 1956.
33. B. Sridhar and P. K. Menon, “Comparison of linear dynamic models for air traffic flow management”, in Proc. 16th Int. Fede. Autom. Contr. Conf. (IFAC) World Congr., Prague, Czech Republic, Jul. 4–8, 2005.
34. D. Sun, S. D. Yang, I. Strub, and A. M. Bayen, “Eulerian trilogy”, in Proc. AIAA Guid., Navig. Contr. Conf., Keyston, CO, Aug. 21–24, 2006.
35. G. Chatterji and B. Sridhar, “Some properties of the aggregate flow model of air traffic”, in Proc. AIAA 5th ATIO/16th Lighter-Than-Air Sys. Tech. Balloon Syst. Conf., Arlington, VA, Sep. 26–28, 2005.
36. S. Bradford, D. Knorr, and D. Liang, “Performance measures for future architecture”, in Proc. 3rd USA/Europe Air Traffic Management R&D Seminar, Napoli, Italy, Jun. 13–16, 2000.
37. C. N. Bolczak, J. H. Hoffman, A. J. Jensen, and W. W. Trigeiro, “National Airspace System performance measurement: Overview, MITRE Tech. Rep. MTR 97W0000035, Aug. 1997.
38. G. D. Gosling, Aviation system performance measures, NEXTOR Working Paper UCB-ITS-WP-99-1, Jan. 1999.
39. M. Hansen and J. Xiong, “Weather normalization for evaluating National Airspace System (NAS) performance”, in Proc. 7th USA/Eur. Air Traffic Manage. R&D Seminar, Barcelona, Spain, Jul. 2007.
40. M. Callaham, J. DeArmon, A. Cooper, J. Goodfriend, D. Moch-Mooney, and G. Solomos, “Assessing NAS performance: Normalizing for the effects of weather”, in Proc. 4th USA/Eur. Air Traffic Manage. R&D Symp., Santa Fe, NM, 2001.
41. G. B. Chatterji and B. Sridhar, “National airspace system delay estimation using weather weighted traffic counts”, in Proc. AIAA Guid., Navig. Contr. Conf., San Francisco, CA, 2004.
42. B. Sridhar and S. Swei, “Relationship between weather, traffic and delay based on empirical methods”, in Proc. AIAA Aviation Technol., Integr. Oper. Conf. (ATIO), Wichita, KS, 2006.
43. B. Sridhar and S. S. M. Swei, “Classification and computation of aggregate delay using center-based weather impacted traffic index,” in Proc. 7th Proc. AIAA Aviation Technol., Integr. Oper. Conf., Belfast, Northern Ireland, Sep. 18–20, 2007.
44. A. Klein, “NAS/ATM performance indexes”, in Proc. USA/Eur. Air Traffic Manage. R&D Symp., Barcelona, Spain, Jul. 2007.
45. S. Bratu and C. Barnhart, “An analysis of passenger delays using flight operations and passenger booking data”, Air Traffic Contr. Quart., vol. 13, no. 1, pp. 1–29, 2005.
46. N. Xu, G. Donohue, K. B. Laskey, and C. H. Chen, “Estimation of delay propagation in the national aviation system using Bayesian networks”, in Proc. USA/Eur. Air Traffic Manage. R&D Symp., Baltimore, MD, Jun. 2005.
47. K. B. Laskey, N. Xu, and C. H. Chen, “Propagation of delays in the national airspace system”, in Proc. 22nd Conf. Uncertainty Artif. Intell., Cambridge, MA, 2006.
48. A. M. Churchill, D. J. Lovell, and M. O. Ball, “Examining the temporal evolution of propagated delays at individual airports: Case studies”, in Proc. USA/Eur. Air Traffic Manage. R&D Symp., Barcelona, Spain, Jul. 2007.
49. P. Wang, L. Schaefer, and L. Wojcik, “Flight connections and their impacts on delay propagation”, in Proc. 22nd IEEE Digital Avion. Syst. Conf., 2003.
50. J. Post, J. Bonn, M. Bennett, D. Howell, and D. Knorr, “The use of flight track and convective weather densities for national airspace system efficiency analysis”, in Proc. 21st Avionics Syst. Conf., Irvine, CA, 2002.
51. D. P. Bertsekas and J. N. Tsitsiklis, Neuro-Dynamic Programming. Belmont, MA: Athena Scientific, 1996.
52. W. B. Powell, Approximate Dynamic Programming. New York: Wiley, 2007.
53. W. B. Powell, “The optimizing-simulator: Merging simulation and optimization using approximate dynamic programming”, in Proc. Winter Simul. Conf., Dec. 2006.
54. A. R. Odoni, “The flow management problem in air traffic control”, in Flow Control Congested Networks, A. R. Odoni, L. Bianco, and G. Szego, Eds. Berlin, Germany: Springer-Verlag, 1987, pp. 269–288.
55. M. Terrab and A. R. Odoni, “Strategic flow management for air traffic control”, Oper. Res., vol. 41, pp. 138–152, 1993.
56. R. Hoffman and M. O. Ball, “A comparison of formulations for the single airport ground holding problem with banking constraints”, Oper. Res., vol. 48, pp. 578–590, 2000.
57. E. Gilbo, “Airport capacity: Representation, estimation, optimization”, IEEE Trans. Contr. Syst. Technol., vol. 1, pp. 144–154, 1993.
58. P. Dell’Olmo and G. Lulli, “A dynamic programming approach for the airport capacity allocation problem”, IMA J. Manage. Math., vol. 14, pp. 235–249, 2003.
59. E. Gilbo, “Optimizing airport capacity utilization in air traffic flow management subject to constraints at arrival and departure fixes”, IEEE Trans. Contr. Syst. Technol., vol. 5, pp. 490–503, 1997.
60. M. O. Ball and G. Lulli, “Ground delay programs: Optimizing over included flight set based on distance”, Air Traffic Contr. Quart., vol. 12, pp. 1–25, 2004.
61. T. Vossen, M. O. Ball, R. Hoffman, and M. Wambsganss, “A general approach to equity in traffic flow management and its application to mitigating exemption bias in ground delay programs”, in Proc. 5th USA/Eur. Air Traffic Manage. R&D Seminar, 2003.
62. T. Vossen and M. O. Ball, “Optimization and mediated bartering models for ground delay programs”, Naval Res. Logist., vol. 51, pp. 75–90, 2006.
63. M. O. Ball, R. Hoffman, D. Lovell, and A. Mukherjee, “Response mechanisms for dynamic air traffic flow management”, in Proc. 6th USA/Eur. Air Traffic Manage. R&D Seminar, 2005.
64. T. Vossen and M. O. Ball, “Slot trading opportunities in collaborative ground delay programs”, Transp. Sci., vol. 40, pp. 29–43, 2006.
65. P. Vranas, D. Bertsimas, and A. R. Odoni, “The multi-airport ground holding problem in air traffic control”, Oper. Res., vol. 42, pp. 249–261, 1994.
66. D. Bertsimas and S. S. Patterson, “The air traffic flow management with en route capacities”, Oper. Res., vol. 46, pp. 406–422, 1998.
67. G. Andreatta and L. Brunetta, “Multiairport ground holding problem: A computational evaluation of exact algorithms”, Oper. Res., vol. 46, pp. 57–64, 1998.
68. G. Andreatta, L. Brunetta, and G. Guastalla, “Milti-airport ground holding problem: A heuristic approach based on priority rules”, in Modeling and Simulation in Air Traffic Management, L. Bianco, P. Dell’Olmo, and A. R. Odoni, Eds. Berlin, Germany: Springer-Verlag, 1995, pp. 71–89.
69. L. Navazio and G. Romanin-Jacur, “Multiple connections multi-airport ground holding problem: Models and algorithms”, Transp. Sci., vol. 32, pp. 268–276, 1998.
70. M. P. Helme, “Reducing air traffic delay in space-time network”, in Proc. IEEE Int. Conf. Syst., Man, Cybern., 1992, pp. 236–242.
71. D. Bertsimas and S. S. Patterson, “The traffic flow management rerouting problem in air traffic control: A dynamic network flow approach”, Transp. Sci., vol. 34, pp. 239–255, 2000.
72. K. Lindsay, E. Boyd, and R. Burlingame, “Traffic flow modeling with time assignment model”, Air Traffic Contr. Quart., vol. 1, pp. 255–276, 1994.
73. H. D. Sherali, J. C. Smith, and A. A. Trani, “An airspace planning model for selecting flights plans under workload, safety, and equity considerations”, Transp. Sci., vol. 36, pp. 378–379, 2002.
74. H. D. Sherali, R. W. Staats, and A. A. Trani, “An airspace planning and collaborative decision making model: Part I—Probabilistic conflicts, workload, and equity considerations”, Transp. Sci., vol. 37, pp. 434–456, 2003.
75. H. D. Sherali, R. W. Staats, and A. A. Trani, “An airspace planning and collaborative decision making model: Part II—Cost model, data considerations, and computation”, Transp. Sci., vol. 40, pp. 147–164, 2006.
76. O. Richetta and A. R. Odoni, “Solving optimally the static ground holding problem in air traffic control”, Transp. Sci., vol. 24, pp. 228–238, 1993.
77. B. Kotnyek and O. Richetta, “Equitable models for the stochastic ground holding problem under collaborative decision making”, Transp. Sci., vol. 40, pp. 133–146, 2006.
78. M. O. Ball, R. Hoffman, A. R. Odoni, and R. Rifkin, “A stochastic integer program with dual network structure and its application to ground holding problem”, Oper. Res., vol. 51, pp. 167–171, 2003.
79. O. Richetta and A. R. Odoni, “Dynamic solution to the ground holding problem in air traffic control”, Transp. Res. A, Policy Practice, vol. 28, pp. 167–185, 1994.
80. A. Mukherjee and M. Hansen, “A dynamic stochastic model for the single airport ground holding problem”, Transp. Sci., vol. 41, pp. 444–456, 2007.
81. J. Birge and F. Louveaux, Introduction to Stochastic Programming. New York: Springer, 1997.
82. P. Liu, M. Hansen, and A. Mukherjee, “Scenario-based air traffic flow management: Developing and using capacity scenario trees”, Transp. Res. Rec., vol. 1951, pp. 113–121, 2006.
83. P. Liu and M. Hansen, “Scenario-free sequential decision model for the single airport ground holding problem”, in Proc. 7th USA/Eur. Air Traffic Manage. R&D Seminar, 2007.
84. A. Nilim and L. El Ghaoui, “Robust control of Markov decision process with uncertain transition matrices”, Oper. Res., vol. 53, pp. 780–798, 2005.
85. A. Nilim, L. El Ghaoui, V. Duong, and M. Hansen, “Trajectory based air traffic management under weather uncertainty”, in Proc. 4th USA/Eur. Air Traffic Manage. R&D Seminar, 2001.
86. A. Mukherjee, “Dynamic stochastic models for air traffic flow management”, Ph.D. dissertation, Univ. of California, Berkeley, 2004.
87. A. Mukherjee and M. Hansen, “Dynamic stochastic optimization model for air traffic flow management with en route and airport capacity constraints”, in Proc. 6th USA/Eur. Air Traffic Manage. R&D Seminar, 2005.
88. C. Wanke, L. Song, S. Zobell, D. Greenbaum, and S. Mulgund, “Probabilistic congestion management”, in Proc. 6th USA/Eur. Air Traffic Manage. R&D Seminar, 2005.
89. C. Wanke and D. Greenbaum, “Incremental, probabilistic decision making for en route traffic management,” in Proc. 7th USA/Eur. Air Traffic Manage. R&D Seminar, 2007.
90. P. Menon, G. Diaz, S. Vaddi, and S. Grabbe, “A rapid-prototyping environment for en route air traffic management research”, in Proc. AIAA Guid., Navig., Contr. Conf., San Francisco, CA, Aug. 15–18, 2005.
91. R. Fourer, D. M. Gay, and B. W. Kernighan, AMPL: A Modeling Language for Mathematical Programming. Danvers, MA: Duxbury, 1993, Company.