Generating Certification Evidence for Autonomous Unmanned Aircraft Using Model Checking and Simulation

The use of unmanned aircraft for civil applications is expected to increase over the next decade, particularly in so-called dull, dirty, and dangerous missions. Unmanned aircraft will undoubtedly require some form of autonomy to ensure safe operations for all airspace users. However, to be used for civil applications, unmanned aircraft must gain regulatory approval in a process known as “certification”. This paper presents a proof-of-concept approach to the generation of certification evidence for autonomous unmanned aircraft based on a combination of formal verification and flight simulation. In particular, a class of autonomous systems controlled by rational agents is examined, and we give examples of 23 different properties, based on the rules of the air and notions of airmanship, which can be used in the formal model checking of rational agents controlling autonomous unmanned aircraft. Our techniques can be based on either 1) implicit models of the aircraft’s physical environment specified in terms of...

[1]  Samin Karim,et al.  Experiences with the design and implementation of an agent-based autonomous UAV controller , 2005, AAMAS '05.

[2]  Rafael H. Bordini,et al.  Model checking agent programming languages , 2012, Automated Software Engineering.

[3]  R.E. Sward.  Proving correctness of unmanned aerial vehicle cooperative software , 2005, Proceedings. 2005 IEEE Networking, Sensing and Control, 2005..

[4]  Louise Dennis,et al.  Gwendolen : A BDI Language for Verifiable Agents , 2008 .

[5]  Edmund M. Clarke,et al.  Model checking and abstraction , 1994, TOPL.

[6]  Giuseppe Primiero,et al.  A Computationally Grounded, Weighted Doxastic Logic , 2016, Stud Logica.

[7]  Alex Groce,et al.  Formal Analysis of Log Files , 2010, J. Aerosp. Comput. Inf. Commun..

[8]  Barbara Messing,et al.  An Introduction to MultiAgent Systems , 2002, Künstliche Intell..

[9]  Stephan Merz,et al.  Model Checking , 2000 .

[10]  Christel Baier,et al.  Principles of model checking , 2008 .

[11]  Wang Yi,et al.  Uppaal in a nutshell , 1997, International Journal on Software Tools for Technology Transfer.

[12]  A. Tsourdos,et al.  Formal techniques for the modelling and validation of a co-operating UAV team that uses Dubins set for path planning , 2005, Proceedings of the 2005, American Control Conference, 2005..

[13]  Michael Wooldridge,et al.  Reasoning about rational agents , 2000, Intelligent robots and autonomous agents.

[14]  Michael Fisher,et al.  Satellite Control Using Rational Agent Programming , 2010, IEEE Intelligent Systems.

[15]  Antonios Tsourdos,et al.  Modelling and Verification of Multiple UAV Mission Using SMV , 2009, FMA.

[16]  Daria Chacón,et al.  Intelligent Mobile Agents in Military Command and Control , 2000 .

[17]  Tiziana Margaria,et al.  Game-Based Model Checking for Reliable Autonomy in Space , 2011, J. Aerosp. Comput. Inf. Commun..

[18]  Michael Fisher,et al.  Formal Methods for the Certification of Autonomous Unmanned Aircraft Systems , 2011, SAFECOMP.

[19]  Mikolás Janota,et al.  Digital Object Identifier (DOI): , 2000 .

[20]  Alexei Lapouchnian,et al.  Goal-Oriented Requirements Engineering: An Overview of the Current Research , 2005 .

[21]  Michael Fisher,et al.  Certification of a Civil UAS: A Virtual Engineering Approach , 2011 .

[22]  Ladislau Bölöni,et al.  Space Shuttle ground processing with monitoring agents , 2006, IEEE Intelligent Systems.

[23]  E. Denney,et al.  Verification of autonomous systems for space applications , 2006, 2006 IEEE Aerospace Conference.

[24]  Gerard J. Holzmann,et al.  The SPIN Model Checker , 2003 .

[25]  Karen M. Feigh,et al.  Formal Modeling and Analysis for Interactive Hybrid Systems , 2011, Electron. Commun. Eur. Assoc. Softw. Sci. Technol..

[26]  Robert M. Taylor.  Capability, Cognition and Autonomy , 2003 .

[27]  Christel Seguin,et al.  Model based safety analysis for an Unmanned Aerial System , 2010 .

[28]  Edmund M. Clarke,et al.  Formal Verification of Curved Flight Collision Avoidance Maneuvers: A Case Study , 2009, FM.

[29]  Michael Fisher,et al.  Verifying autonomous systems , 2013, CACM.

[30]  Marta Z. Kwiatkowska,et al.  PRISM 4.0: Verification of Probabilistic Real-Time Systems , 2011, CAV.

[31]  Klaus Havelund,et al.  Model Checking Programs , 2004, Automated Software Engineering.

[32]  R. John Hansman,et al.  SAFETY CONSIDERATIONS FOR OPERATION OF UNMANNED AERIAL VEHICLES IN THE NATIONAL AIRSPACE SYSTEM , 2006 .

[33]  Maarten Sierhuis,et al.  Formal verification of human-robot teamwork , 2009, 2009 4th ACM/IEEE International Conference on Human-Robot Interaction (HRI).

[34]  Gerard J. Holzmann,et al.  The SPIN Model Checker - primer and reference manual , 2003 .

[35]  Michael Fisher,et al.  Towards Certification of Autonomous Unmanned Aircraft Using Formal Model Checking and Simulation , 2012, Infotech@Aerospace.

[36]  Anand S. Rao,et al.  BDI Agents: From Theory to Practice , 1995, ICMAS.

[37]  Hoyt Lougee,et al.  SOFTWARE CONSIDERATIONS IN AIRBORNE SYSTEMS AND EQUIPMENT CERTIFICATION , 2001 .

[38]  P. Pandurang Nayak,et al.  Remote Agent: To Boldly Go Where No AI System Has Gone Before , 1998, Artif. Intell..

[39]  Michael Fisher,et al.  Model Checking and the Certification of Autonomous Unmanned Aircraft Systems , 2011 .

[40]  John Penix,et al.  Formal Analysis of the Remote Agent Before and After Flight , 2000 .