Tactical Scheduling for Precision Air Traffic Operations: Past Research and Current Problems

Abstract

No AccessSurvey PaperTactical Scheduling for Precision Air Traffic Operations: Past Research and Current ProblemsD. R. Isaacson, A. V. Sadovsky and D. DavisD. R. IsaacsonAviation Systems Division, NASA Ames Research Center, Moffett Field, California 94035-0001*Aerospace Engineer, Aviation Systems Division, Mail Stop 210-6; .Search for more papers by this author, A. V. SadovskyAviation Systems Division, NASA Ames Research Center, Moffett Field, California 94035-0001†Aerospace Engineer, Aviation Systems Division, Mail Stop 210-6. Member AIAA.Search for more papers by this author and D. DavisDepartment of Mathematics, University of California, Los Angeles, Los Angeles, California 90095-1555‡Department of Mathematics.Search for more papers by this authorPublished Online:25 Apr 2014https://doi.org/10.2514/1.I010119SectionsRead Now ToolsAdd to favoritesDownload citationTrack citations About References [1] “Concept of Operations for the Next Generation Air Transportation System,” Ver. 2.0, Joint Planning and Development Office, 2007. Google Scholar[2] “European ATM Master Plan: The Roadmap for Sustainable Air Traffic Management,” SESAR Joint Undertaking, Belgium, 2012, http://www.sesarju.eu/news-press/documents/european-atm-master-plan-edition2 [retrieved 8 April 2014]. Google Scholar[3] “Asia/Pacific Seamless ATM Status and Strategies: Version 0.9b of the Draft Seamless ATM Plan,” Fourth Meeting of the ICAO Asia/Pacific Seamless ATM Planning Group (APSAPG/4), ICAO Asia and Pacific Office, Bangkok, June 2013. Google Scholar[4] Isaacson D. R., Robinson J. E.,, Swenson H. and Denery D., “A Concept for Robust, High Density Terminal Air Traffic Operations,” 10th AIAA Aviation Technology, Integration, and Operations (ATIO) Conference, AIAA Paper 2010-9292, 2010. LinkGoogle Scholar[5] Robinson J. E., and Kamgarpour M., “Benefits of Continuous Descent Operations in High-Density Terminal Airspace Under Scheduling Constraints,” 10th AIAA Aviation Technology, Integration, and Operations (ATIO) Conference, AIAA Paper 2010-9115, 2010. LinkGoogle Scholar[6] Bellman R., Esogbue A. O. and Nabeshima I., Mathematical Aspects of Scheduling and Applications, Pergamon, London, 1982, pp. 1–22, 48–58. CrossrefGoogle Scholar[7] Dear R., “The Dynamic Scheduling of Aircraft in the Near Terminal Area,” Massachusetts Inst. of Technology Flight Transportation Lab. Rept. R76-9, Cambridge, MA, 1976. Google Scholar[8] Kotnyek B., “An Annotated Overview of Dynamic Network Flows,” Inst. National de Recherche en Informatique et en Automatique, Rocquencourt, France, 2003, http://hal.inria.fr/docs/00/07/16/43/PDF/RR-4936.pdf [retrieved 8 April 2014]. Google Scholar[9] Cormen T., Leiserson C. and Rivest R., Introduction to Algorithms, MIT Press, Cambridge, MA, 1990, pp. 714–727. Google Scholar[10] Jung J. B. and Ghrist R., “Pareto Optimal Multi-Robot Coordination with Acceleration Constraints,” IEEE International Conference on Robotics and Automation, IEEE, Piscataway, NJ, May 2008, pp. 1942–1947. doi:https://doi.org/10.1109/ROBOT.2008.4543491 Google Scholar[11] Ghrist R., O'Kane J. M. and LaValle S. M., “Computing Pareto Optimal Coordinations on Roadmaps,” International Journal of Robotics Research, Vol. 24, No. 11, 2005, pp. 997–1010. doi:https://doi.org/10.1177/0278364905059057 IJRREL 0278-3649 CrossrefGoogle Scholar[12] Sadovsky A., Swenson H., Haskell W. and Rakas J., “Optimal Time Advance in Terminal Area Arrivals: Throughput vs. Fuel Savings,” IEEE 30th Digital Avionics Systems Conference (DASC), IEEE, Piscataway, NJ, 2011, pp. 2D2-2–2D2-5. Google Scholar[13] Sadovsky A., Davis D. and Isaacson D., “Optimal Routing and Control of Multiple Agents Moving in a Transportation Network and Subject to an Arrival Schedule and Separation Constraints,” NASA TM-2012-216032, 2012. Google Scholar[14] Sadovsky A., Davis D. and Isaacson D., “Efficient Computation of Separation-Compliant Speed Advisories for Air Traffic Arriving in Terminal Airspace,” NASA TM-2012-216033, 2012. G