Abstract
Urban air mobility (UAM) refers to air transportation services in and over an urban area and has the potential to revolutionize mobility solutions. However, due to the projected scale of operations, current air traffic management (ATM) techniques are not viable . Increasingly autonomous systems are a pathway to accelerate the realization of UAM operations, but must be fielded safely and efficiently. The heavily regulated, safety critical nature of aviation may lead to multiple, competing safety constraints that can be traded off based on the operational context. In this paper, we design a framework which allows for the scalable planning of a UAM ATM system. We formalize safety oriented constraints derived from FAA regulations by encoding them as temporal logic formulae. We then propose a method for UAM ATM that is both scalable and minimally violates the temporal logic constraints. Numerical results show that the runtime for our proposed algorithm is suitable for very large problems and is backed by theoretical guarantees of correctness with respect to given temporal logic constraints.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The code for the implementation can be found at https://github.com/JoeMuff999/Automata-Testing.
References
Bharadwaj, S., Bloem, R., Dimitrova, R., Konighofer, B., Topcu, U.: Synthesis of minimum-cost shields for multi-agent systems. In: 2019 American Control Conference (ACC), pp. 1048–1055 (2019)
Bharadwaj, S., Carr, S.P., Neogi, N.A., Topcu, U.: Decentralized control synthesis for air traffic management in urban air mobility. IEEE Trans. Control Netw. Syst. 1–1 (2021)
Bharadwaj, S., Carr, S., Neogi, N., Poonawala, H., Chueca, A.B., Topcu, U.: Traffic management for urban air mobility. In: Badger, J.M., Rozier, K.Y. (eds.) NFM 2019. LNCS, vol. 11460, pp. 71–87. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-20652-9_5
Bloem, R., Könighofer, B., Könighofer, R., Wang, C.: Shield synthesis: In: Baier, C., Tinelli, C. (eds.) TACAS 2015. LNCS, vol. 9035, pp. 533–548. Springer, Heidelberg (2015). https://doi.org/10.1007/978-3-662-46681-0_51
EmbraerX: Flight plan 2030: An air traffic management concept for urban air mobility. EmbraerX (2019)
Falcone, Y.: You should better enforce than verify. In: Barringer, H., et al. (eds.) RV 2010. LNCS, vol. 6418, pp. 89–105. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-16612-9_9
Federal Aviation Administration: Fact Sheet - Facts about the FAA and Air Traffic Control
Foina, A.G., Sengupta, R., Lerchi, P., Liu, Z., Krainer, C.: Drones in smart cities: overcoming barriers through air traffic control research. In: 2015 Workshop on Research, Education and Development of Unmanned Aerial Systems (RED-UAS), pp. 351–359 (2015)
Goyal, R.: Urban air mobility (UAM) market study (2018)
Guerreiro, N.M., Butler, R.W., Maddalon, J.M., Hagen, G.E.: Mission planner algorithm for urban air mobility-initial performance characterization. In: AIAA Aviation 2019 Forum, p. 3626 (2019)
Gunter, E., Peled, D.: Temporal debugging for concurrent systems. In: Katoen, J.-P., Stevens, P. (eds.) TACAS 2002. LNCS, vol. 2280, pp. 431–444. Springer, Heidelberg (2002). https://doi.org/10.1007/3-540-46002-0_30
Könighofer, B., et al.: Shield synthesis. Formal Meth. Syst. Des. 51(2), 332–361 (2017). https://doi.org/10.1007/s10703-017-0276-9
Moore, A., et al.: Testing enabling technologies for safe UAS urban operations. In: Proceedings of the 2018 Aviation, Technology, Integration, and Operations Conference. No. AIAA-2018-3200, Atlanta, Georgia, June 2018
Muñoz, C., et al.: Daidalus: detect and avoid alerting logic for unmanned systems. In: 2015 IEEE/AIAA 34th Digital Avionics Systems Conference (DASC), pp. 5A1-1-5A1-12, September 2015
Neogi, N., Cuong, C., Dill, E.: A risk based assessment of a small UAS cargo delivery operation in proximity to urban areas. In: Proceedings of the 37th Digital Avionics Systems Conference (DASC). London, England, UK, September 2018
Prevot, T., et al.: Co-operative air traffic management: a technology enabled concept for the next generation air transportation system. In: 5th USA/Europe Air Traffic management Research and Development Seminar, Baltimore, MD, June 2005
Prevot, T., Rios, J., Kopardekar, P., Robinson, J.E., Johnson, M., Jung, J.: UAS traffic management (UTM) concept of operations to safely enable low altitude flight operations. In: Proceedings of the 2018 Aviation, Technology, Integration, and Operations Conference. No. AIAA-2016-3292, Washington, DC, June 2016
Schneider, F.B.: Enforceable security policies. ACM Trans. Inf. Syst. Secur. 3(1), 30–50 (2000)
Tomlin, C., Pappas, G., Lygeros, J., Godbole, D., Sastry, S., Meyer, G.: Hybrid control in air traffic management systems. IFAC Proc. Vol. 29(1), 5512–5517 (1996)
Tumova, J., Castro, L.I.R., Karaman, S., Frazzoli, E., Rus, D.: Minimum-violation LTL planning with conflicting specifications. In: 2013 American Control Conference. pp. 200–205, June 2013
Tumova, J., Hall, G.C., Karaman, S., Frazzoli, E., Rus, D.: Least-violating control strategy synthesis with safety rules. In: Proceedings of the 16th International Conference on Hybrid Systems: Computation and Control, pp. 1–10. HSCC 2013, ACM, New York, NY, USA (2013). https://doi.org/10.1145/2461328.2461330
Wongpiromsarn, T., Topcu, U., Ozay, N., Xu, H., Murray, R.M.: Tulip: a software toolbox for receding horizon temporal logic planning. In: Proceedings of the 14th International Conference on Hybrid Systems: Computation and Control, pp. 313–314 (2011)
Acknowledgements
This work was partially supported by grants NSF 1652113, NASA 80NSSC21M0087, and AFOSR FA9550-19-1-0005.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Bharadwaj, S., Wongpiromsarn, T., Neogi, N., Muffoletto, J., Topcu, U. (2021). Minimum-Violation Traffic Management for Urban Air Mobility. In: Dutle, A., Moscato, M.M., Titolo, L., Muñoz, C.A., Perez, I. (eds) NASA Formal Methods. NFM 2021. Lecture Notes in Computer Science(), vol 12673. Springer, Cham. https://doi.org/10.1007/978-3-030-76384-8_3
Download citation
DOI: https://doi.org/10.1007/978-3-030-76384-8_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-76383-1
Online ISBN: 978-3-030-76384-8
eBook Packages: Computer ScienceComputer Science (R0)