Improved approach for time-based taxi trajectory planning towards conflict-free, efficient and fluent airport ground movement

Improved approach for time-based taxi trajectory planning towards conflict-free, efficient and fluent airport ground movement

For access to this article, please select a purchase option:

Buy article PDF
(plus tax if applicable)
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Your details
Why are you recommending this title?
Select reason:
IET Intelligent Transport Systems — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

The ever-growing air traffic demand arouses an urgent need for improved airport ground movement efficiency. New operational concepts are emerging which use time-based taxi trajectories to reduce uncertainty and make more efficient use of the airport resource. In this study, an improved approach is proposed for time-based taxi trajectory planning, which is formulated as the shortest path problem with time windows and the maximum traversal time constraint. With the introduction of the taxi time in the cost and the maximum traversal time constraint to limit the waiting time, more efficient and fluent ground movement of aircraft can be realised. An A*-based solution algorithm is developed for the investigated problem, which utilises the arrival time interval and dominance-based comparison to search for the best solution. Experimental results on real-world problem instances demonstrate the effectiveness of the proposed approach as well as its advantages over the existing approach.


    1. 1)
      • 1. Eurocontrol: ‘Challenges of growth 2013: the effect of air traffic network congestion in 2035’ (Eurocontrol, Brussels, Belgium, 2013).
    2. 2)
      • 2. Weiszer, M., Chen, J., Stewart, P.: ‘A real-time active routing approach via a database for airport surface movement’, Transp. Res. C, Emerg. Technol., 2015, 58, pp. 127145.
    3. 3)
      • 3. ICAO: ‘Advanced surface movement guidance and control systems (A-SMGCS) manual’ (International Civil Aviation Organization, Montreal, Canada, 2004).
    4. 4)
      • 4. Okuniek, J.N., Gerdes, I., Jakobi, J., et al: ‘A concept of operations for trajectory-based taxi operations’. 16th AIAA Aviation Technology, Integration, and Operations Conf., Washington, DC, USA, 2016.
    5. 5)
      • 5. Hooey, B.L., Cheng, V.H., Foyle, D.C.: ‘A concept of operations for far-term surface trajectory-based operations (STBO)’, 2014.
    6. 6)
      • 6. Foyle, D.C., Hooey, B.L., Bakowski, D.L., et al: ‘Flight deck surface trajectory-based operations (STBO): simulation results and ConOps implications’. Proc. of the Ninth USA/Europe Air Traffic Management Research and Development Seminar (ATM2011), Berlin, Germany, 2011.
    7. 7)
      • 7. Weiszer, M., Chen, J., Locatelli, G.: ‘An integrated optimisation approach to airport ground operations to foster sustainability in the aviation sector’, Appl. Energy, 2015, 157, pp. 567582.
    8. 8)
      • 8. Clare, G.L., Richards, A.G.: ‘Optimization of taxiway routing and runway scheduling’, IEEE Trans. Intell. Transp. Syst., 2011, 12, (4), pp. 10001013.
    9. 9)
      • 9. Marín, Á.G.: ‘Airport management: taxi planning’, Ann. Oper. Res., 2006, 143, (1), pp. 191202.
    10. 10)
      • 10. Lesire, C.: ‘Iterative planning of airport ground movements’. Proc. of the 4th Int. Conf. on Research in Air Transportation (ICRAT 2010), Budapest, Hungary, 2010.
    11. 11)
      • 11. Ravizza, S., Atkin, J.A., Burke, E.K.: ‘A more realistic approach for airport ground movement optimisation with stand holding’, J. Sched., 2014, 17, (5), pp. 507520.
    12. 12)
      • 12. Zhang, T., Ding, M., Wang, B., et al: ‘Conflict-free time-based trajectory planning for aircraft taxi automation with refined taxiway modeling’, J. Adv. Transp., 2016, 50, (3), pp. 326347.
    13. 13)
      • 13. Nikoleris, T., Gupta, G., Kistler, M.: ‘Detailed estimation of fuel consumption and emissions during aircraft taxi operations at Dallas/Fort Worth International Airport’, Transp. Res. D, Transp. Environ., 2011, 16, (4), pp. 302308.
    14. 14)
      • 14. Pugliese, L.D.P., Guerriero, F.: ‘A survey of resource constrained shortest path problems: exact solution approaches’, Networks, 2013, 62, (3), pp. 183200.
    15. 15)
      • 15. Desaulniers, G., Villeneuve, D.: ‘The shortest path problem with time windows and linear waiting costs’, Transp. Sci., 2000, 34, (3), pp. 312319.
    16. 16)
      • 16. Solomon, M.M., Desrosiers, J.: ‘Survey paper–time window constrained routing and scheduling problems’, Transp. Sci., 1988, 22, (1), pp. 113.
    17. 17)
      • 17. Ioachim, I., Gelinas, S., Soumis, F., et al: ‘A dynamic programming algorithm for the shortest path problem with time windows and linear node costs’, Networks, 1998, 31, (3), pp. 193204.
    18. 18)
      • 18. Olmi, R.: ‘Traffic management of automated guided vehicles in flexible manufacturing systems’ (Università degli Studi di Ferrara, Ferrara, Italy, 2011).
    19. 19)
      • 19. Fanti, M.P.: ‘Event-based controller to avoid deadlock and collisions in zone-control AGVS’, Int. J. Prod. Res., 2002, 40, (6), pp. 14531478.
    20. 20)
      • 20. Stahlbock, R., Voβ, S.: ‘Vehicle routing problems and container terminal operations–an update of research’, in Golden, B.L., Raghavan, S., Wasil, E. A. (Eds): ‘The vehicle routing problem: latest advances and new challenges’ (Springer, Boston, MA, USA, 2008), pp. 551589.
    21. 21)
      • 21. Smolic-Rocak, N., Bogdan, S., Kovacic, Z., et al: ‘Time windows based dynamic routing in multi-AGV systems’, IEEE Trans. Autom. Sci. Eng., 2010, 7, (1), pp. 151155.
    22. 22)
      • 22. ter Mors, A., Witteveen, C., Zutt, J., et al: ‘Context-aware route planning’, in Dix, J., Witteveen, C. (Eds): ‘Multiagent system technologies’ (Springer, Berlin Heidelberg, 2010), pp. 138149.
    23. 23)
      • 23. Hart, P.E., Nilsson, N.J., Raphael, B.: ‘A formal basis for the heuristic determination of minimum cost paths’, IEEE Trans. Syst. Sci. Cybern., 1968, 4, (2), pp. 100107.
    24. 24)
      • 24. Chen, J., Weiszer, M., Locatelli, G., et al: ‘Toward a more realistic, cost effective and greener ground movement through active routing: a multi-objective shortest path approach’, IEEE Trans. Intell. Transp. Syst., 2016, 17, (12), pp. 35243540.
    25. 25)
      • 25. Atkin, J.D., Burke, E., Greenwood, J.: ‘TSAT allocation at London heathrow: the relationship between slot compliance, throughput and equity’, Public Transp., 2010, 2, (3), pp. 173198.
    26. 26)
      • 26. Okuniek, N., Sparenberg, L.: ‘Opportunities and challenges when implementing trajectory-based taxi operations at European and U.S. CDM airports’. 2017 IEEE/AIAA 36th Digital Avionics Systems Conf. (DASC), St. Petersburg, FL, USA, 2017.
    27. 27)
      • 27. Benlic, U., Brownlee, A.E., Burke, E.K.: ‘Heuristic search for the coupled runway sequencing and taxiway routing problem’, Transp. Res. C, Emerg. Technol., 2016, 71, pp. 333355.
    28. 28)
      • 28. Gerdes, I., Schaper, M.: ‘Management of time based taxi trajectories coupling departure and surface management systems’. 11th ATM Seminar, Lisbon, Portugal, 2015.
    29. 29)
      • 29. Mori, R.: ‘Optimal pushback time with existing uncertainties at busy airport’. Proc. of 29th Congress of the ICAS, St. Petersburg, 2014.
    30. 30)
      • 30. Mori, R.: ‘Development of a pushback time assignment algorithm considering uncertainty’, J. Air Transp., 2017, 25, (2), pp. 5160.
    31. 31)
      • 31. Cheng, V., Sweriduk, G.D.: ‘Trajectory design for aircraft taxi automation to benefit trajectory-based operations’. Proc. of the 7th Asian Control Conf., Hong Kong, China, 2009.
    32. 32)
      • 32. Chen, J., Weiszer, M., Stewart, P., et al: ‘Toward a more realistic, cost effective and greener ground movement through active routing: part 1-optimal speed profile generation’, IEEE Trans. Intell. Transp. Syst., 2016, 17, (5), pp. 11961209.

Related content

This is a required field
Please enter a valid email address