Skip to main content
SpringerLink
Log in

Integrating Runtime Verification into an Automated UAS Traffic Management System

  • Conference paper
  • First Online:
Software Architecture (ECSA 2020)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1269))

Included in the following conference series:

Abstract

Unmanned Aerial Systems (UAS) are quickly integrating into the National Air Space (NAS). With the number of registered small (under 55 pounds) UAS in the USA alone at over 1.5 million, and projected to expand rapidly, according to the Federal Aviation Administration (FAA), safety is a pressing consideration. Safe UAS integration into the NAS requires an intelligent, automated system for UAS Traffic Management (UTM). Even more than for manned aircraft, UTM must integrate runtime checks to ensure system safety, at the very least to make up for the lack of humans on board to employ the common-sense safety checks ingrained into the culture of human aviation.

We overview a candidate automated, intelligent UTM system and propose multiple integration points for runtime verification (RV) to ensure that each part of the UTM adheres to safety requirements during operation. We write, validate, and present patterns for formal requirements across multiple subsystems of this UTM framework. After encoding our requirements as flight-certifiable runtime observers in the R2U2 RV engine, we execute them in simulation across multiple real-life test flights supplemented with simulated data to cover additional cases that did not occur in flight. Lessons learned accompany an analysis of the efficacy and performance of RV integration into the UTM framework.

K. Y. Rozier—Supported by NSF CAREER Award CNS-1552934 and NSF PFI:BIC grant CNS-1257011. Reproducibility artifacts: http://temporallogic.org/research/DETECT2020/.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    Note that the list presented is not a comprehensive list of all our specifications; the full list can be found at http://temporallogic.org/research/DETECT2020/.

References

  1. AeroViroment: VAPOR All-electric Helicopter UAS. https://www.avinc.com/uas/view/vapor-vtol. Accessed 17 Dec 2019

  2. Alur, R., Henzinger, T.A.: Real-time logics: complexity and expressiveness. Inf. Comput. 104(1), 35–77 (1993)

    Article  MathSciNet  Google Scholar 

  3. Aweiss, A.S., Owens, B.D., Rios, J.L., Homola, J.R., Mohlenbrink, C.P.: UAS Traffic Management National Campaign II. In: 2018 AIAA SciTech, pp. 1–16, January 2018

    Google Scholar 

  4. Bakhirkin, A., Ferrère, T., Henzinger, T., Nickovic, D.: The first-order logic of signals. In: EMSOFT (2018)

    Google Scholar 

  5. Federal Aviation Administration (FAA): FAA Aerospace Forecast - Fiscal Years 2019–2039 (2019). https://www.faa.gov/data_research/aviation/aerospace_forecasts/media/FY2019-39_FAA_Aerospace_Forecast.pdf

  6. Federal Aviation Administration (FAA): Unmanned Aerial Systems (UAS) (2020). https://www.faa.gov/uas/

  7. Geist, J., Rozier, K.Y., Schumann, J.: Runtime observer pairs and bayesian network reasoners on-board FPGAs: flight-certifiable system health management for embedded systems. In: Bonakdarpour, B., Smolka, S.A. (eds.) RV 2014. LNCS, vol. 8734, pp. 215–230. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-11164-3_18

    Chapter  Google Scholar 

  8. Havelund, K., Peled, D., Ulus, D.: First order temporal logic monitoring with BDDs. In: FMCAD, pp. 116–123 (2017)

    Google Scholar 

  9. Hunter, G., Wei, P.: Service-oriented separation assurance for small UAS traffic management. In: INCS19, pp. 1–11 (2019)

    Google Scholar 

  10. Kempa, B., Zhang, P., Jones, P.H., Zambreno, J., Rozier, K.Y.: Embedding online runtime verification for fault disambiguation on Robonaut2. In: Bertrand, N., Jansen, N. (eds.) FORMATS. LNCS, pp. 196–214. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-57628-8_12

    Chapter  Google Scholar 

  11. Li, J., Vardi, M.Y., Rozier, K.Y.: Satisfiability checking for mission-time LTL. In: Dillig, I., Tasiran, S. (eds.) CAV 2019. LNCS, vol. 11562, pp. 3–22. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-25543-5_1

    Chapter  Google Scholar 

  12. The international conference on runtime verification. https://www.runtime-verification.org/ (2001-present)

  13. Moosbrugger, P., Rozier, K.Y., Schumann, J.: R2U2: monitoring and diagnosis of security threats for unmanned aerial systems. In: FMSD, pp. 1–31, April 2017

    Google Scholar 

  14. NASA: Unmanned Aircraft System (UAS) Traffic Management (UTM). https://utm.arc.nasa.gov/index.shtml. Accessed 12 Mar 2020

  15. NASA: Earth atmosphere model, May 2015. https://www.grc.nasa.gov/WWW/K-12/airplane/atmosmet.html

  16. Pike, L., Wegmann, N., Niller, S., Goodloe, A.: Copilot: monitoring embedded systems. Innovations Syst. Softw. Eng. 9(4), 235–255 (2013). https://doi.org/10.1007/s11334-013-0223-x

    Article  Google Scholar 

  17. Reinbacher, T., Rozier, K.Y., Schumann, J.: Temporal-logic based runtime observer pairs for system health management of real-time systems. In: TACAS, pp. 357–372 (2014)

    Google Scholar 

  18. Rios, J., Mulfinger, D., Homola, J., Venkatesan, P.: NASA UAS traffic management national campaign: operations across Six UAS Test Sites. In: DASC, pp. 1–6 (2016)

    Google Scholar 

  19. Rozier, K.Y.: Specification: the biggest bottleneck in formal methods and autonomy. In: Blazy, S., Chechik, M. (eds.) VSTTE 2016. LNCS, vol. 9971, pp. 8–26. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-48869-1_2

    Chapter  Google Scholar 

  20. Rozier, K.Y., Schumann, J.: R2U2: tool overview. In: RV-CUBES, Seattle, WA, USA, vol. 3, pp. 138–156. Kalpa Publications, September 2017

    Google Scholar 

  21. Rozier, K.Y., Vardi, M.Y.: LTL satisfiability checking. Int. J. Softw. Tools Technol. Transfer (STTT) 12(2), 123–137 (2010)

    Article  Google Scholar 

  22. Schirmer, S.: Runtime monitoring with LOLA. Master’s thesis, Saarland University, November 2016. https://elib.dlr.de/113126/

  23. Schumann, J., Rozier, K.Y., Reinbacher, T., Mengshoel, O.J., Mbaya, T., Ippolito, C.: Towards real-time, on-board, hardware-supported sensor and software health management for unmanned aerial systems. IJPHM 6(1), 1–27 (2015)

    Google Scholar 

  24. Wargo, C.A., et al.: Ubiquitous surveillance notional architecture for system-wide DAA capabilities in the NAS. In: 2018 IEEE Aerospace Conference, pp. 1–14 (2018)

    Google Scholar 

  25. Wei, P., Atkins, E.M., Hunter, G., Rozier, K.Y., Schnell, T.: Pre-Departure Dynamic Geofencing, En-Route Traffic Alerting, Emergency Landing and Contingency Management for Intelligent Low-Altitude Airspace UAS Traffic Management, July 2017. https://www.nsf.gov/awardsearch/showAward?AWD_ID=1718420

  26. Zhao, Y., Rozier, K.Y.: Formal specification and verification of a coordination protocol for an automated air traffic control system. Sci. Comput. Program. 96, 337–353 (2014)

    Article  Google Scholar 

  27. Zhu, G., Wei, P.: Low-altitude UAS traffic coordination with dynamic geofencing. In: 16th AIAA Aviation Technology, Integration, and Operations Conference, June 2016

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Iowa State University, Ames, IA, 50010, USA

    Matthew Cauwels, Abigail Hammer, Benjamin Hertz, Phillip H. Jones & Kristin Y. Rozier

Authors
  1. Matthew Cauwels
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Abigail Hammer
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Benjamin Hertz
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Phillip H. Jones
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Kristin Y. Rozier
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Matthew Cauwels , Abigail Hammer , Benjamin Hertz , Phillip H. Jones or Kristin Y. Rozier .

Editor information

Editors and Affiliations

  1. University of L’Aquila, L’Aquila, Italy

    Henry Muccini

  2. University of Groningen, Groningen, The Netherlands

    Paris Avgeriou

  3. Faculty of Informatics, Masaryk University, Brno, Czech Republic

    Barbora Buhnova

  4. Department of Computer Science, University of York, York, UK

    Javier Camara

  5. Department of Computer Science, Linnaeus University, Växjö, Sweden

    Mauro Caporuscio

  6. University of L’Aquila, L’Aquila, Italy

    Mirco Franzago

  7. Karlsruhe Institute of Technology, Karlsruhe, Germany

    Anne Koziolek

  8. University of Bergamo, Dalmine, Italy

    Patrizia Scandurra

  9. Gran Sasso Science Institute, L’Aquila, Italy

    Catia Trubiani

  10. Department of Computer Science, KU Leuven, Leuven, Belgium

    Danny Weyns

  11. Faculty of Computer Science, University of Vienna, Vienna, Austria

    Uwe Zdun

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Cauwels, M., Hammer, A., Hertz, B., Jones, P.H., Rozier, K.Y. (2020). Integrating Runtime Verification into an Automated UAS Traffic Management System. In: Muccini, H., et al. Software Architecture. ECSA 2020. Communications in Computer and Information Science, vol 1269. Springer, Cham. https://doi.org/10.1007/978-3-030-59155-7_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-59155-7_26

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-59154-0

  • Online ISBN: 978-3-030-59155-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation