Skip to main content

Efficient and fair traffic flow management for on-demand air mobility

CEAS Aeronautical Journal volume 13, pages 359–369 (2022)Cite this article

Abstract

The increased use of drones and air-taxis is expected to make airspace resources more congested, necessitating the use of unmanned aircraft systems traffic management (UTM) initiatives to ensure safe and efficient operations. Typically, strategic UTM involves solving an optimization problem that ensures that proposed flight schedules do not exceed airspace and vertiport capacities. However, the dynamic nature and low lead-time of applications such as on-demand delivery and urban air mobility traffic may reduce the efficiency and fairness of strategic UTM. We first discuss the adaptation of three fairness metrics into a traffic flow management problem (TFMP). Then, with computational simulations of a drone package delivery scenario in Toulouse, we evaluate trade-offs in the TFMP between efficiency and fairness, as well as between different fairness metrics. We show that system fairness can be improved with little loss in efficiency. We also consider two approaches to the integrated scheduling of both high lead-time flights (i.e., flights with a schedule known in advance) and low lead-time flights in a rolling horizon optimization framework. We compare the performance of both approaches for different horizon lengths and under varying proportions of high and low lead-time flights.

This is a preview of subscription content, access via your institution.

Access options

Buy single article

Instant access to the full article PDF.

USD 39.95

Price includes VAT (USA)
Tax calculation will be finalised during checkout.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

References

  1. Doole, MM., Ellerbroek, J., Hoekstra, JM.: Drone delivery: urban airspace traffic density estimation. In: 8th SESAR Innovation Days (2018)

  2. Balakrishnan, K., Polastre, J., Mooberry, J., Golding, R., Sachs, P.: Blueprint for the Sky: the roadmap for the safe integration of autonomous aircraft. Technical report, Airbus UTM (2018)

  3. Rios, J.: Strategic deconfliction: system requirements. In: NASA UAS Traffic Management (UTM) Project (2018)

  4. Bertsimas, D., Lulli, G., Odoni, A.: An integer optimization approach to large-scale air traffic flow management. Oper. Res. 59, 211–227 (2011)

    MathSciNet  Article  Google Scholar 

  5. Bertsimas, D., Gupta, S.: Fairness and collaboration in network air traffic flow management: an optimization approach. Trans. Sci. 50(1), 57–76 (2015)

  6. Barnhart, C., Bertsimas, D., Caramanis, C., Fearing, D.: Equitable and efficient coordination in traffic flow management. Trans. Sci. 46(2), 262–280 (2012)

  7. Richetta, O., Odoni, A.: Dynamic solution to the ground-holding problem in air traffic control. Trans. Res. Part A Policy Pract. 28(3), 167–185 (1994)

    Article  Google Scholar 

  8. Vranas, P., Bertsimas, D., Odoni, A.: The multi-airport ground-holding problem in air traffic control. Oper. Res. 42(2), 249–261 (1994)

    Article  Google Scholar 

  9. Bertsimas, D., Patterson, S.: The air traffic flow management problem with enroute capacities. Oper. Res. 46(3), 406–422 (1998)

    Article  Google Scholar 

  10. Balakrishnan, H., Chandran, B.: A distributed framework for traffic flow management in the presence of unmanned aircraft. In: USA/Europe Air Traffic Management R&D Seminar (2017)

  11. Kotnyek, B., Richetta, O.: Equitable models for the stochastic ground-holding problem under collaborative decision making. Trans. Sci. 40(2), 133–146 (2006)

  12. Vossen, T., Ball, M., Hoffman, R., Wambsganss, M.: A general approach to equity in traffic flow management and its application to mitigating exemption bias in ground delay programs. Air Traffic Control Quart. 11(4), 277–292 (2003)

    Article  Google Scholar 

  13. Rodionova, O., Arneson, H., Sridhar, B., Evans, A.: Efficient trajectory options allocation for the collaborative trajectory options program. In: 2017 IEEE/AIAA 36th Digital Avionics Systems Conference. IEEE (2017)

  14. Poza, I. del Pozo de., Ruiz, M. Vilaplana., Goodchild, C.: Assessing fairness and equity in trajectory-based operations. In: 9th AIAA ATIO Conference (2009)

  15. Idris, H., Chin, C., Evans, A.: Accrued delay application in trajectory-based operations. In: USA/Europe Air Traffic Management R&D Seminar (2019)

  16. Montlaur, A., Delgao, L.: Flight and passenger efficiency-fairness trade-off for ATFM delay assignment. J. Air Trans. Manag. 83, 101758 (2020)

    Article  Google Scholar 

  17. Chin, C., Gopalakrishnan, K., Egorov, M., Evans, A., Balakrishnan, H.: Efficiency and fairness in unmanned air traffic flow management. IEEE Trans. Intell. Trans. Syst. 20(9), 5939–5951 (2021)

  18. Kopardekar, P., Rios, J., Prevot, T., Johnson, M., Jung, J., Robinson, J.: Unmanned aircraft system traffic management (UTM) concept of operations. In: 16th AIAA ATIO Conference (2016)

  19. Skorup, B.: Auctioning airspace. Mercatus Center (2018) https://www.mercatus.org/system/files/skorup-auctioning-airspace-mercatus-working-paper-v1.pdf

  20. Evans, A., Egorov, M., Munn, S.: Fairness in Decentralized Strategic Deconfliction in UTM. In: AIAA Scitech 2020 Forum, page 2203 (2020)

  21. Nilim, A., Ghaoui, L. El.: Algorithms for air traffic flow management under stochastic environments. In: Proceedings of the 2004 American Control Conference, volume 4, pages 3429–3434. IEEE (2004)

  22. Andreatta, G., Dell’Olmo, P., Lulli, G.: An aggregate stochastic programming model for air traffic flow management. Eur. J. Oper. Res. 215(3), 697–704 (2011)

    MathSciNet  Article  Google Scholar 

  23. Agustı, A., Alonso-Ayuso, A., Escudero, L., Pizarro, C.: On air traffic flow management with rerouting. Part ii: Stochastic case. Eur. J. Oper. Res. 219(1), 167–177 (2012)

    MathSciNet  Article  Google Scholar 

  24. Ng, K.K.H., Lee, C.K.M., Chan, F., Qin, Y.: Robust aircraft sequencing and scheduling problem with arrival/departure delay using the min-max regret approach. Trans. Res. Part E. Log. Trans. Rev. 106, 115–136 (2017)

    Article  Google Scholar 

  25. Ng, K.K.H., Chen, C.H., Lee, C.K.M.: Mathematical programming formulations for robust airside terminal traffic flow optimisation problem. Comput. Ind. Eng. 154, 107119 (2021)

    Article  Google Scholar 

  26. Chen, J., Chen, L., Sun, D.: Air traffic flow management under uncertainty using chance-constrained optimization. Trans. Res. Part B Methodol. 102, 124–141 (2017)

    Article  Google Scholar 

  27. Egorov, M., Kuroda, V., Sachs, P.: Encounter aware flight planning in the unmanned airspace. Navigation and surveillance conf, in integrated communications (2019)

  28. Liu, Y., Hansen, M.: Evaluation of the performance of ground delay programs. Trans. Res. Record 2400(1), 54–64 (2014)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, MA, USA

    Christopher Chin, Karthik Gopalakrishnan & Hamsa Balakrishnan

  2. Airbus UTM, Sunnyvale, CA, USA

    Maxim Egorov & Antony Evans

Authors
  1. Christopher Chin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Karthik Gopalakrishnan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hamsa Balakrishnan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Maxim Egorov
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Antony Evans
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Christopher Chin.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This work was supported in part by A\(^3\) by Airbus under contract number 40008574, and NASA under Grant number 80NSSC19K1607.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Chin, C., Gopalakrishnan, K., Balakrishnan, H. et al. Efficient and fair traffic flow management for on-demand air mobility. CEAS Aeronaut J 13, 359–369 (2022). https://doi.org/10.1007/s13272-021-00553-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13272-021-00553-3

Keywords

  • Fairness
  • Equity
  • Efficiency
  • Air traffic flow management
  • UAS traffic management