Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

Using an Interactive Theorem Prover for Formally Analyzing the Dynamics of the Unmanned Aerial Vehicles

  • Chapter
  • First Online:
Mobile Robot: Motion Control and Path Planning

Part of the book series: Studies in Computational Intelligence ((SCI,volume 1090))

Abstract

The dynamical analysis of Unmanned Aerial Vehicles (UAVs) is based on accessing their performance, stability, and various other control systems properties and it involves modelling their dynamical behavior that is generally captured by a set of differential equations. The state-of-the-art approaches used to study the dynamics of UAVs are analytical and computer-based testing or simulations. However, the inherent limitations of these methods, i.e., human error proneness, sampling-based analysis, approximations of the mathematical results and the presence of unverified algorithms in the core of the associated tools, make them unsuitable for analyzing the UAVs, which are extensively being advocated to be used in many safety-critical applications. Recently, interactive theorem proving, a formal verification technique, has been utilized for analyzing the dynamics of UAVs to overcome the above-stated limitations of the conventional approaches. This chapter briefly overviews these interactive theorem proving based efforts while highlighting their strengths and weaknesses.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 199.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 249.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. Abed SE, Rashid A, Hasan O (2022) Formal analysis of unmanned aerial vehicles using higher-order-logic theorem proving: project webpage. http://save.seecs.nust.edu.pk/fauav/

  2. Abed S, Rashid A, Hasan O (2020) Formal analysis of unmanned aerial vehicles using higher-order-logic theorem proving. J Aerosp Inf Syst 17(9):481–495

    Google Scholar 

  3. Ahmad A, Samad AM (2010) Aerial mapping using high resolution digital camera and unmanned aerial vehicle for geographical information system. In: International colloquium on signal processing and its applications. IEEE, pp 1–6

    Google Scholar 

  4. Aréchiga N, Loos SM, Platzer A, Krogh BH (2012) Using theorem provers to guarantee closed-loop system properties. In: American control conference. IEEE, pp 3573–3580

    Google Scholar 

  5. Baier C, Katoen JP (2008) Principles of model checking. MIT Press

    Google Scholar 

  6. Barmpounakis EN, Vlahogianni EI, Golias JC (2016) Unmanned aerial aircraft systems for transportation engineering: current practice and future challenges. Int J Transp Sci Technol 5(3):111–122

    Article  Google Scholar 

  7. Birk A, Wiggerich B, Bülow H, Pfingsthorn M, Schwertfeger S (2011) Safety, security, and rescue missions with an unmanned aerial vehicle (UAV). J Intell Robot Syst 64(1):57–76

    Article  Google Scholar 

  8. Carreno V, Muñoz C (2000) Aircraft trajectory modeling and alerting algorithm verification. In: Theorem proving in higher order logics. LNCS, vol 1869. Springer, pp 90–105

    Google Scholar 

  9. Chan M, Ricketts D, Lerner S, Malecha G (2016) Formal verification of stability properties of cyber-physical systems. In: Coq for programming languages

    Google Scholar 

  10. Chen X, Chen G (2018) Formal verification of helicopter automatic landing control algorithm in theorem prover Coq. Int J Performab Eng 14(9)

    Google Scholar 

  11. Clarke EM, Zuliani P (2011) Statistical model checking for cyber-physical systems. In: Automated technology for verification and analysis. LNCS, vol 6996. Springer, pp 1–12

    Google Scholar 

  12. Cook MV (2012) Flight dynamics principles: a linear systems approach to aircraft stability and control. Butterworth-Heinemann

    Google Scholar 

  13. Cooper J, Goodrich MA (2008) Towards combining UAV and sensor operator roles in UAV-enabled visual search. In: Human robot interaction. ACM, pp 351–358

    Google Scholar 

  14. Dennis LA, Fisher M, Webster MP, Bordini RH (2012) Model checking agent programming languages. Autom Softw Eng 19(1):5–63

    Article  Google Scholar 

  15. Ducard GJ (2009) Fault-tolerant flight control and guidance systems: practical methods for small unmanned aerial vehicles. Springer Science & Business Media

    Google Scholar 

  16. Everaerts J et al (2008) The use of unmanned aerial vehicles (UAVs) for remote sensing and mapping. Int Arch Photogramm Remote Sens Spat Inf Sci 37(2008):1187–1192

    Google Scholar 

  17. Foster T, Bowman J (2005) Dynamic stability and handling qualities of small unmanned-aerial vehicles. In: AIAA aerospace sciences meeting and exhibit, p 1023

    Google Scholar 

  18. Gallington RW, Berman H, Entzminger J, Francis MS, Palmore P, Stratakes J (1997) Unmanned aerial vehicles. In: Future aeronautical and space systems, AIAA, progress in astronautics and aeronautics, vol 172, pp 251–295

    Google Scholar 

  19. Ghorbal K, Jeannin JB, Zawadzki E, Platzer A, Gordon GJ, Capell P (2014) Hybrid theorem proving of aerospace systems: applications and challenges. J Aerosp Inf Syst 11(10):702–713

    Google Scholar 

  20. Groza A, Letia IA, Goron A, Zaporojan S (2015) A formal approach for identifying assurance deficits in unmanned aerial vehicle software. In: Progress in systems engineering, vol 366. Springer, pp 233–239

    Google Scholar 

  21. Guzey HM (2017) Hybrid consensus-based formation control of fixed-wing MUAVs. Cybern Syst 48(2):71–83

    Article  Google Scholar 

  22. Harrison J (1996) HOL light: a tutorial introduction. In: Formal methods in computer-aided design. LNCS, vol 1166. Springer, pp 265–269

    Google Scholar 

  23. Harrison J (2009) Handbook of practical logic and automated reasoning. Cambridge University Press

    Google Scholar 

  24. Harrison J et al (1996) Formalized mathematics. Technical report 36, Turku Centre for Computer Science, Finland

    Google Scholar 

  25. Hasan O, Tahar S (2015) Formal verification methods. In: Encyclopedia of information science and technology. IGI Global Publication, pp 7162–7170

    Google Scholar 

  26. Karimoddini A, Lin H, Chen BM, Lee TH (2014) Hierarchical hybrid modelling and control of an unmanned helicopter. Int J Control 87(9):1779–1793

    Article  MathSciNet  MATH  Google Scholar 

  27. Loos SM, Renshaw D, Platzer A (2013) Formal verification of distributed aircraft controllers. In: International conference on hybrid systems: computation and control. ACM, pp 125–130

    Google Scholar 

  28. Lyon DH (2004) A military perspective on small unmanned aerial vehicles. Instrum Measur Mag 7(3):27–31

    Article  Google Scholar 

  29. Ma Z, Chen G (2017) Formal derivation and verification of coordinate transformations in theorem prover Coq. In: International conference on dependable systems and their applications, pp 127–136

    Google Scholar 

  30. Malecha G, Ricketts D, Alvarez MM, Lerner S (2016) Towards foundational verification of cyber-physical systems. In: Science of security for cyber-physical systems. IEEE, pp 1–5

    Google Scholar 

  31. Munoz C, Narkawicz A (2016) Formal analysis of extended well-clear boundaries for unmanned aircraft. In: NASA formal methods symposium. LNCS, vol 9690. Springer, pp 221–226

    Google Scholar 

  32. Munoz C, Narkawicz A, Hagen G, Upchurch J, Dutle A, Consiglio M, Chamberlain J (2015) DAIDALUS: detect and avoid alerting logic for unmanned systems. In: Digital avionics systems conference. IEEE, pp 5A1–1–5A1–12

    Google Scholar 

  33. Narkawicz A, Munoz C (2012) Formal verification of conflict detection algorithms for arbitrary trajectories. Reliable Comput 17(2):209–237

    MathSciNet  Google Scholar 

  34. Paulson LC (1996) ML for the working programmer. Cambridge University Press

    Google Scholar 

  35. Ping JTK, Ling AE, Quan TJ, Dat CY (2012) Generic unmanned aerial vehicle (UAV) for civilian application-a feasibility assessment and market survey on civilian application for aerial imaging. In: Sustainable utilization and development in engineering and technology. IEEE, pp 289–294

    Google Scholar 

  36. Seibel CW, Farines JM, Cury JE (1997) Towards using hybrid automata for the mission planning of unmanned aerial vehicles. In: International hybrid systems workshop. LNCS, vol 1567. Springer, pp 324–340

    Google Scholar 

  37. Shim D, Kim H, Sastry S (2000) Hierarchical control system synthesis for rotorcraft-based unmanned aerial vehicles. In: AIAA guidance, navigation, and control conference and exhibit, pp 1–9

    Google Scholar 

  38. Valavanis KP (2008) Advances in unmanned aerial vehicles: state of the art and the road to autonomy. Springer Science & Business Media

    Google Scholar 

  39. Webster M, Fisher M, Cameron N, Jump M (2011) Formal methods for the certification of autonomous unmanned aircraft systems. In: Computer safety, reliability, and security, LNPSE, vol 6894. Springer, pp 228–242

    Google Scholar 

  40. Williams KW (2004) A summary of unmanned aircraft accident/incident data: human factors implications. Technical report, Federal Aviation Administration

    Google Scholar 

  41. Xu Jr K (2014) Frequency domain system identification of fixed-wing unmanned aerial vehicles

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Electrical Engineering and Computer Science (SEECS), National University of Sciences and Technology (NUST), Islamabad, Pakistan

    Adnan Rashid & Osman Hasan

  2. Computer Engineering Department, College of Engineering and Petroleum, Kuwait University, Kuwait City, Kuwait

    Sa’ed Abed

Authors
  1. Adnan Rashid
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Osman Hasan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sa’ed Abed
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Adnan Rashid .

Editor information

Editors and Affiliations

  1. Faculty of Computers and Artificial Intelligence, Benha University, Benha, Egypt

    Ahmad Taher Azar

  2. Electrical Engineering Department, University of Baghdad, College of Engineering, Baghdad, Iraq

    Ibraheem Kasim Ibraheem

  3. University of Technology, Baghdad, Iraq

    Amjad Jaleel Humaidi

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Rashid, A., Hasan, O., Abed, S. (2023). Using an Interactive Theorem Prover for Formally Analyzing the Dynamics of the Unmanned Aerial Vehicles. In: Azar, A.T., Kasim Ibraheem, I., Jaleel Humaidi, A. (eds) Mobile Robot: Motion Control and Path Planning. Studies in Computational Intelligence, vol 1090. Springer, Cham. https://doi.org/10.1007/978-3-031-26564-8_9

Download citation

Publish with us

Policies and ethics

Search

Navigation