Modelling and Verification of Multiple UAV Mission Using SMV

@inproceedings{Sirigineedi2009ModellingAV,
  title={Modelling and Verification of Multiple UAV Mission Using SMV},
  author={Gopinadh Sirigineedi and Antonios Tsourdos and Brian A. White and Rafal Zbikowski},
  booktitle={FMA},
  year={2009}
}
Model checking has been used to verify the correctness of digital circuits, security protocols, communication protocols, as they can be modelled by means of finite state transition model. However, modelling the behaviour of hybrid systems like UAVs in a Kripke model is challenging. This work is aimed at capturing the behaviour of an UAV performing cooperative search mission into a Kripke model, so as to verify it against the temporal properties expressed in Computation Tree Logic (CTL). SMV… 

Figures from this paper

Kripke modelling and verification of temporal specifications of a multiple UAV system

A verifiable multiple UAV system cooperatively monitoring a road network is presented in this paper, and Kripke modelling is used to formally model the distributed cooperative control strategy, and to verify correctness of the specifications.

Model Checking UAV Mission Plans

The use of model checking is explored in UAV mission specification and planning in a VIP escort mission that is written in linear temporal logic, mission execution plans are modeled in Promela, and mission verification is performed using the model checker Spin.

Formal Methods for the Certification of Autonomous Unmanned Aircraft Systems

The feasibility of using formal methods, and model checking in particular, for the certification of Unmanned Aircraft Systems (UAS) within civil airspace is assessed and the paths towards full certification are discussed.

Model Checking and the Certification of Autonomous Unmanned Aircraft Systems

This paper modelling a basic UAS control system in PROMELA, and verifying it against a selected subset of the CAA’s Rules of the Air using the SPIN model checker, and introducing more advanced autonomy into the UAS agent and showing that this too can be verified.

Applying Integrated Formal Methods on CPS Design

A verification process involving the application of Model Checking, Runtime Verification, and analysis of software behavior is presented, finding that the use of a single verification technique might not be enough to cover the properties satisfaction in totality, specially in complex CPS.

Model Checking Human-Automation UAV Mission Plans

This work explores how model checking can be used to assist a human operator in specifying and planning a UAV ISR mission.

Symmetry Reduction Enables Model Checking of More Complex Emergent Behaviours of Swarm Navigation Algorithms

A novel implementation of symmetry reduction, in the form of encoding navigation algorithms relatively with respect to a reference, exploiting the symmetrical properties of swarms in grids, is proposed.

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

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 is presented.

Looking for verification and validation of a Multi agent System using new formalism: APN

  • N. HamrouniZ. Abderrahim
  • Computer Science
    2012 6th International Conference on Sciences of Electronics, Technologies of Information and Telecommunications (SETIT)
  • 2012
A new formal Method for the Verification of a Multi agent Systems (MAS) based on agents called Agents Petri Nets (APN), which describes each entity to model the system and verify the state of the agent and its behavior.

Formal Requirements and Model-Checking for V&V Automation of a RPAS Mission Management System

This paper shows how formal requirements and model-checking were introduced to the test strategy for an automated planning and guidance software module and the corresponding certifcation considerations for this formal method are discussed according to the relevant standards.

References

SHOWING 1-10 OF 28 REFERENCES

Towards Veriflable Approach to Mission Planning for Multiple UAVs

This research is aimed at developing veriflable mission planning for multiple UAVs cooperatively searching an area by using Symbolic Model Verifler (SMV), a popular model checker, to verify whether the model satisfles the speciflcations.

Model Checking-based Verification of Web Application

  • Huai-kou MiaoHong-wei Zeng
  • Computer Science
    12th IEEE International Conference on Engineering Complex Computer Systems (ICECCS 2007)
  • 2007
This paper proposes an approach to automatically generating from the design model a collection of temporal logic properties with respect to the specified consistency criteria and performs model checking on the implementation model to verify these generated properties.

Multi-robot planning : a timed automata approach

This paper describes how a network of interacting timed automata can be used to model, analyze, and verify motion planning problems in a scenario with multiple robotic vehicles. The method

Verifying a gigabit ethernet switch using SMV

  • Yuan LuMike Jorda
  • Computer Science
    Proceedings. 41st Design Automation Conference, 2004.
  • 2004
This work uses model checking techniques to verify a switching block in a new Gigabit Ethernet switch - BCM5690 and improves the model checking capability to analyze switch latency.

Model checking

Model checking tools, created by both academic and industrial teams, have resulted in an entirely novel approach to verification and test case generation that often enables engineers in the electronics industry to design complex systems with considerable assurance regarding the correctness of their initial designs.

Kripke modelling approaches of a multiple robots system with minimalist communication: A formal approach of choice

It is argued that Kripke modelling is the best suited one for representing a co-operative, decentralised mobile robot group because it represents continuous dynamics and discrete decision making of the robots in a unified way.

TEMPORAL LOGIC IN VERIFICATION OF DIGITAL CIRCUITS

This paper describes the results it obtained in the verification of a design of the binary comparator and presents temporal logic as a very powerful verification tool.

Autonomy software verification and validation might not be as hard as it seems

  • E. Gat
  • Computer Science
    2004 IEEE Aerospace Conference Proceedings (IEEE Cat. No.04TH8720)
  • 2004
This paper argues that the verification and validation of autonomy software V&V is not nearly as severe as seems to be widely perceived, and can be solved using many of the same methods and techniques used for traditional spacecraft software.

The Model Checker SPIN

  • G. Holzmann
  • Computer Science
    IEEE Trans. Software Eng.
  • 1997
An overview of the design and structure of the verifier, its theoretical foundation, and an overview of significant practical applications are given.

Verification and Validation of Autonomy Software at NASA

Analytic verification and validation techniques, and model checking in particular, can provide significant help for designing autonomous systems in a more efficient and reliable manner, by providing a better coverage and allowing early errata-based detection.