Optimization of taxiway routing and runway scheduling

IEEE Transactions on Intelligent Transportation Systems

Volumn 12, Issue 4, 2011, Pages 1000-1013

  Clare, Gillian ^a   Richards, Arthur G ^b  

^a BAE SYSTEMS   (United Kingdom)

^b UNIVERSITY OF BRISTOL   (United Kingdom)

Author keywords

Mixed integer linear programming (MILP); optimization; runway; taxi routing

Indexed keywords

AIRCRAFT FLOWS; COMPARATIVE TESTING; COMPUTATIONAL DEMANDS; COUPLED PROBLEMS; FIRST-COME-FIRST-SERVED; HEATHROW AIRPORT , LONDON; MIXED-INTEGER LINEAR PROGRAMMING; RUNWAY; SEPARATION CONSTRAINTS; TAXI ROUTING;

LINEAR PROGRAMMING; OPTIMIZATION; TAXICABS;

INTEGER PROGRAMMING;

EID: 82455188374     PISSN: 15249050     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITS.2011.2131650     Document Type: Article

References (42)

1. "SESAR Definition Phase 1: Deliverable 1" Eurocontrol, Brussels, Belgium, Tech. Rep., 2006.
2. M. J. Sniffen, "Air controllers say staffing too short" Jan. 10, 2008. Associated Press. [Online]. Available: http://ap.google.com/article/ ALeqM5hi4BgcTtGM7dM2ETypQdZIzSra7gD8U2N4NO 1
3. "National Civil Aviation Safety Subcommittee on Runway Incursions: Final report" Transport Canada, Ottawa, ON, Canada, Tech. Rep. TP 13795E, Sep. 2000.
4. Eurocontrol, "Advanced-surface movement, guidance and control systems (A-SMGCS)" 2002-2006. [Online]. Available: http://www.eurocontrol. int/airports/public/standard-page/APR1-Projects-ASMGCS.html
5. Eur. Commission, "European airport movement management by A-SMGCS (EMMA), 2004-2006. [Online]. Available: http://www. transport-research.info/web/ projects/project-details.cfm?ID= 20372
6. J. Atkin, E. Burke, J. Greenwood, and D. Reeson, "Hybrid metaheuristics to aid runway scheduling at London Heathrow Airport" Transp. Sci., vol. 41, no. 1, pp. 90-106, Feb. 2007.
7. I. Anagnostakis and J.-P. Clarke, "Runway operations planning: A twostage solution methodology" in Proc. 36th Annu. Hawaii Int. Conf. Syst. Sci., 2003, p. 79a.
8. P. van Leeuwen, H. Hesselink, and J. Rohling, "Scheduling aircraft using constraint satisfaction" Elect. Notes Theoretical Comput. Sci., vol. 76, pp. 252-268, Nov. 2002.
9. J. Atkin, E. Burke, J. Greenwood, and D. Reeson, "The effect of the planning horizon and the freezing time on takeoff sequencing" presented at the Int. Conf. Research in Air Transportation (ICRAT), Belgrade, Serbia, 2006.
10. X.-B. Hu and W.-H. Chen, "Receding horizon control for aircraft arrival sequencing and scheduling" IEEE Trans. Intell. Transp. Syst., vol. 6, no. 2, pp. 189-197, Jun. 2005.
11. X.-B. Hu and E. Di-Paolo, "Binary-representation-based genetic algorithm for aircraft arrival sequencing and scheduling" IEEE Trans. Intell. Transp. Syst., vol. 9, no. 2, pp. 301-310, Jun. 2008.
12. D. Harikiopoulo and N. Neogi, "Polynomial-time feasibility condition for multiclass aircraft sequencing on a single-runway airport" IEEE Trans. Intell. Transp. Syst., vol. 12, no. 1, pp. 2-14, Mar. 2011.
13. V. Cheng, V. Sharma, and D. Foyle, "A study of aircraft taxi performance for enhancing airport surface traffic control" IEEE Trans. Intell. Transp. Syst., vol. 2, no. 2, pp. 39-54, Jun. 2001.
14. A. Bolat, "Models and a genetic algorithm for a static aircraft-gate assignment problem" J. Oper. Res. Soc., vol. 52, no. 10, pp. 1107-1120, Oct. 2001.
15. H. Visser and P. Roling, "Optimal airport surface traffic planning using mixed-integer linear programming" in Proc. AIAA's 3rd Annu. ATIO Tech, Nov. 2003, pp. 17-19.
16. J. W. Smeltink, M. J. Soomer, P. R. de Waal, and R. D. van der Mei, "An optimization model for airport taxi scheduling" Proc. INFORMS Annu. Meeting, Denver, CO, 2004.
17. S. Rathinam, J. Montoya, and Y. Jung, "An optimization model for reducing aircraft taxi times at the Dallas Fort Worth International Airport" presented at the 26th Int. Congr. Aeronaut. Sci., Anchorage, AK, 2008.
18. H. Balakrishnan and Y. Jung, "A framework for coordinated surface operations planning at Dallas Fort Worth International Airport" presented at the AIAA Guidance, Navigation Control Conf., Hilton Head, SC, 2007, Paper AIAA-2007-6553.
19. B. Pesic, N. Durand, and J. Alliot, "Aircraft ground traffic optimization using a genetic algorithm" in Proc. GECCO, San Francisco, CA, Jul. 2001.
20. J.-B. Gotteland, N. Durand, J.-M. Alliot, and E. Page, "Aircraft ground traffic optimization" presented at the 4th Int. Air Traffic Management R&D Seminar ATM, Santa Fe, NM, 2001, Paper 128.
21. J. Gotteland and N. Durand, "Genetic algorithms applied to airport ground traffic optimization" in Proc. CEC, 2004, vol. 1, pp. 544-551.
22. J. Gotteland, N. Durand, and J. Alliot, "Handling CFMU slots in busy airports" in Proc. 5th USA/Europe Air Traffic Manage. R&D Semin., Budapest, Hungary, 2003.
23. A. Marin, "Airport management: Taxi planning" Annu. Oper. Res., vol. 143, no. 1, pp. 191-202, Mar. 2006.
24. F. van Ham, "Development of a taxi planning tool using genetic optimization" Delft Univ. Technol., Delft, The Netherlands, Tech. Rep., 1999.
25. H. R. Idris, B. Delcaire, I. Anagnostakis, W. D. Hall, N. Pujet, E. Feron, R. J. Hansman, J. P. Clarke, and A. R. Odoni, "Identification of flow constraints and control points in departure operations at airport systems" in Proc. AIAA Guid., Navigat. Control Conf., 1998, pp. 947-956.
26. A. Bemporad and M. Morari, "Control of systems integrating logic dynamics and constraints" Automatica, vol. 35, no. 3, pp. 407-427, Mar. 1999.
27. A. Alonso-Ayuso, L. F. Escudero, and F. J. Martiacute;-Campo, "Collision avoidance in air traffic management: A mixed-integer linear optimization approach" IEEE Trans. Intell. Transp. Syst., vol. 12, no. 1, pp. 47-57, Mar. 2011.
28. D. Bertsimas and S. Stock-Patterson, "The air traffic flow management problem with en route capacities" Oper. Res., vol. 46, no. 3, pp. 406-422, Mar. 1998.
29. IBM ILOG CPLEX, Mar. 2011. [Online]. Available: http://www.ibm.com/ software/integration/optimization/cplex-optimizer/
30. J. H. Reif, "Complexity of the movers problem and generalizations" in Proc. 20th IEEE Symp. Found. Comput. Sci., 1979, pp. 421-427.
31. U.K. Civil Aviation Authority, CAP493-Manual of air traffic services: Part 1, Nov. 2007. [Online]. Available: http://www.caa.co.uk/docs/33/ CAP493Part1.pdf
32. J. Bellingham, Y. Kuwata, and J. How, "Stable receding horizon trajectory control for complex environments" presented at the AIAA Guidance, Navigation Control Conf., Austin, TX, 2003, Paper AIAA-2003-5635.
33. Y. Kuwata, A. Richards, T. Schouwenaars, and J. How, "Distributed robust receding horizon control for multivehicle guidance" IEEE Trans. Control Syst. Technol., vol. 15, no. 4, pp. 627-641, Jul. 2007.
34. X.-B. Hu, W.-H. Chen, and E. Di Paolo, "Multiairport capacity management: Genetic algorithm with receding horizon" IEEE Trans. Intell. Transp. Syst., vol. 8, no. 2, pp. 254-263, Jun. 2007.
35. M. Earl and R. D'Andrea, "Iterative MILP methods for vehicle control problems" IEEE Trans. Robot., vol. 21, no. 6, pp. 1158-1167, Dec. 2005.
36. G. Keith, J. Tait, and A. Richards, "Efficient path optimization with terrain avoidance" presented at the AIAA Guidance, Navigation Control Conf., Hilton Head, SC, 2007, Paper AIAA-2007-6653.
37. G. Clare and A. Richards, "Receding horizon, iterative optimization of taxiway routing and runway scheduling" presented at the AIAA Guidance, Navigation Control Conf., Chicago, IL, 2009, Paper AIAA 2009-5646.
38. P. Roling and H. Visser, "Optimal airport surface traffic planning using mixed-integer linear programming" Int. J. Aerosp. Eng., vol. 2008, no. 1, pp. 1-11, Jan. 2008, DOI: 10.1155/2008/732828.
39. R. Fourer, D. M. Gay, and B. W. Kernighan, AMPL-A Modeling Language for Mathematical Programming. Pacific Grove, CA: Thomson, Brooks/Cole, 2003.
40. BAA Heathrow, Jan. 2008. [Online]. Available: http:// www.heathrowairport.com/portal/page/Heathrow%5EGeneral%5EOur+ business+and+community%5EMedia+centre%5EFacts+and+figures/ 3cff846f3bba2010VgnVCM100000147e120a-/448c6a4c7f1b0010V gnVCM200000357e120a-/
41. C. Brinton, J. Krozel, B. Capozzi, and S. Atkins, "Improved taxi prediction algorithms for the surface management system" presented at the AIAA Guidance, Navigation Control Conf., Monterey, CA, 2002, Paper AIAA 2002-4857.
42. I. Simaiakis and H. Balakrishnan, "Queuing models of airport departure processes for emissions reduction" presented at the AIAA Guidance, Navigation Control Conf., West Lafayette, IN, 2009, Paper AIAA-2009-5650.