Receding Horizon, iterative optimization of taxiway routing and runway scheduling

AIAA Guidance, Navigation, and Control Conference and Exhibit

Volumn , Issue , 2009, Pages

  Clare, Gillian ^a   Richards, Arthur ^a   Sharma, Sanjiv ^b  

^a UNIVERSITY OF BRISTOL   (United Kingdom)

^b AIRBUS OPERATIONS LTD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; SCHEDULING; TAXICABS;

COMPUTATIONAL DEMANDS; DISTANT FUTURES; FIRST COME FIRST SERVES; ITERATIVE OPTIMIZATION; OPTIMAL SOLUTIONS; OPTIMIZATION METHOD; RECEDING HORIZON; SEPARATION CONSTRAINTS;

ITERATIVE METHODS;

EID: 78049259267     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.2514/6.2009-5646     Document Type: Conference Paper

References (27)

1. "Future of Air Transport," White Paper, Department for Transport, HMSO, London, December 2003.
2. National Civil Aviation Safety Committee Sub-Committee on Runway Incursions: Final Report," Tech. Rep. TP 13795E, Transport Canada, Ottawa, September 2000.
3. Sniffen, M. J., "Air Controllers say Staffing too Short," The Associated Press, Online, available at http://ap.google.com/article/ ALeqM5hi4BgcTtGM7dM2ETypQdZIzSra7gD8U2N4NO1, 10 January 2008.
4. Keith, G. and Richards, A., "Optimization of Taxiway Routing and Runway Scheduling," Proceedings of the AIAA Guidance, Navigation and Control Conference, 2008.
5. Atkin, J., Burke, E., Greenwood, J., and Reeson, D., "Hybrid Metaheuristics to Aid Runway Scheduling at London Heathrow Airport," Transportation Science, Vol. 41, No. 1, 2007, pp. 90-106.
6. Anagnostakis, I. and Clarke, J.-P., "Runway Operations Planning: a two-stage solution methodology," Proceedings of the 36th Annual Hawaii International Conference on System Sciences, 2003.
7. van Leeuwen, P., Hesselink, H., and Rohling, J., "Scheduling Aircraft Using Constraint Satisfaction," Electronic Notes in Theoretical Computer Science, Vol. 76, 2002, pp. 252-268.
8. Bolat, A., "Models and a genetic algorithm for static aircraft-gate assignment problem," Journal of the Operational Research Society, Vol. 52, 2001, pp. 1107-1120.
9. Visser, H. and Roling, P., "Optimal Airport Surface Traffic Planning using Mixed Integer Linear Programming," AIAA's 3rd Annual Aviation Technology, Integration, and Operations (ATIO) Tech, Vol. November, 2003, pp. 17-19.
10. Smeltink, J. W., Soomer, M. J., de Waal, P. R., and van der Mei, R. D., "An Optimisation Model for Airport Taxi Scheduling," Elsevier Science, Vol. n/a, 2004, pp. n/a.
11. Balakrishnan, H. and Jung, Y., "A Framework for Coordinated Surface Operations Planning at Dallas-Fort Worth International Airport," AIAA Guidance, Navigation and Control Conference and Exibit, 2007.
12. Marin, A., "Airport Management: Taxi Planning," Annual of Operations Research, Vol. 143, 2006, pp. 191-202.
13. Reif, J. H., "Complexity of the Movers Problem and Generalizations," 20th IEEE Symposium on the Foundations of Computer Science, 1979, pp. 421-427.
14. Earl, M. and D'Andrea, R., "Iterative MILP Methods for Vehicle Control Problems," IEEE TRANSACTIONS ON ROBOTICS, Vol. 21, 2005, pp. 1158.
15. Keith, G., Tait, J., and Richards, A., "Efficient Path Optimization with Terrain Avoidance," Proceedings of the AIAA Guidance, Navigation and Control Conference, 2007.
16. Mettler, B. and Toupet, O., "Receding Horizon Trajectory Planning with an Environment-Based Cost-to-go Function," Proceedings of the 44th IEEE Conference on Decision and Control and the European Control Conference, 2005.
17. Bellingham, J., Kuwata, Y., and How, J., "Stable Receding Horizon Trajectory Control for Complex Environments," Proceedings of the AIAA Guidance, Navigation and Control Conference, 2003.
18. Schouwenaars, T., How, J., and Feron, E., "Receding Horizon Path Planning with Implicit Safety Guarantees," Proceedings of the American Control Conference, 2004.
19. Kuwata, Y. and How, J. P., "Three Dimensional Receding Horizon Control for UAVs," Proceedings of the AIAA Guidance, Navigation and Control Conference, August 2004.
20. Atkin, J., Burke, E., Greenwood, J., and Reeson, D., "The Effect of the Planning Horizon and the Freezing Time on Take-off Sequencing," Proceedings of the 2nd International Conference on Research in Air Transportation, 2006.
21. Rathinam, S., Montoya, J., and Jung, Y., "An Optimization Model for Reducing Aircraft Taxi Times at the Dallas Fort Worth International Airport," Proceedings of the 26th International Congress of the Aeronautical Sciences, 2008.
22. Bemporad, A. and Morari, M., "Control of Systems integrating Logic Dynamics and Constraints," Automatica, Vol. 35, No. 3, 1999, pp. 407-427.
23. Heathrow, B., "Official Airport Website," BAA Heathrow: Official Airport Website, http://www.heathrowairport.com/, January 2008.
24. Schumacher, C., Chandler, P. R., and Rasmussen, S. R., "TASK ALLOCATION FOR WIDE AREA SEARCH MUNITIONS," Proceedings of the American Control Conference, 2002.
25. Fourer, R., Gay, D. M., and Kernighan, B. W., AMPL - A Modeling Language for Mathmatical Programming, Thomson, Brooks/Cole, 2003.
26. MATLAB Website, http://www.mathworks.com/products/matlab/, visited July 2005.
27. ILOG CPLEX Website, http://www.ilog.com/products/cplex/, visited July 2005.