Model Checking for Decision Making System of Long Endurance Unmanned Surface Vehicle

02/21/2021
by   Hanlin Niu, et al.
0

This work aims to develop a model checking method to verify the decision making system of Unmanned Surface Vehicle (USV) in a long range surveillance mission. The scenario in this work was captured from a long endurance USV surveillance mission using C-Enduro, an USV manufactured by ASV Ltd. The C-Enduro USV may encounter multiple non-deterministic and concurrent problems including lost communication signals, collision risk and malfunction. The vehicle is designed to utilise multiple energy sources from solar panel, wind turbine and diesel generator. The energy state can be affected by the solar irradiance condition, wind condition, states of the diesel generator, sea current condition and states of the USV. In this research, the states and the interactive relations between environmental uncertainties, sensors, USV energy system, USV and Ground Control Station (GCS) decision making systems are abstracted and modelled successfully using Kripke models. The desirable properties to be verified are expressed using temporal logic statement and finally the safety properties and the long endurance properties are verified using the model checker MCMAS, a model checker for multi-agent systems. The verification results are analyzed and show the feasibility of applying model checking method to retrospect the desirable property of the USV decision making system. This method could assist researcher to identify potential design error of decision making system in advance.

READ FULL TEXT
research
07/12/2021

Tableaux like model checking on-the-fly for ATL+

We propose a model checking algorithm to test properties of systems that...
research
02/18/2022

Towards the Combination of Model Checking and Runtime Verification on Multi-Agent Systems

Multi-Agent Systems (MAS) are notoriously complex and hard to verify. In...
research
11/20/2020

Experiences from Large-Scale Model Checking: Verification of a Vehicle Control System

In the age of autonomously driving vehicles, functionality and complexit...
research
11/23/2018

Automated Verification of Stand-alone Solar Photovoltaic Systems

With declining costs and increasing performance, the deployment of renew...
research
08/05/2023

Multi-Agent Verification and Control with Probabilistic Model Checking

Probabilistic model checking is a technique for formal automated reasoni...
research
05/27/2022

Multi-criteria Decision-making of Intelligent Vehicles under Fault Condition Enhancing Public-private Partnership

With the development of vehicular technologies on automation, electrific...

Please sign up or login with your details

Forgot password? Click here to reset