GRAVITAS: A Model Checking Based Planning and Goal Reasoning Framework for Autonomous Systems

10/03/2019
by   Hadrien Bride, et al.
0

While AI techniques have found many successful applications in autonomous systems, many of them permit behaviours that are difficult to interpret and may lead to uncertain results. We follow the "verification as planning" paradigm and propose to use model checking techniques to solve planning and goal reasoning problems for autonomous systems. We give a new formulation of Goal Task Network (GTN) that is tailored for our model checking based framework. We then provide a systematic method that models GTNs in the model checker Process Analysis Toolkit (PAT). We present our planning and goal reasoning system as a framework called Goal Reasoning And Verification for Independent Trusted Autonomous Systems (GRAVITAS) and discuss how it helps provide trustworthy plans in an uncertain environment. Finally, we demonstrate the proposed ideas in an experiment that simulates a survey mission performed by the REMUS-100 autonomous underwater vehicle.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 17

06/24/2016

A Dynamic Epistemic Framework for Conformant Planning

In this paper, we introduce a lightweight dynamic epistemic logical fram...
11/22/2018

Verification of Planning Domain Models - Revisited

The verification of planning domain models is crucial to ensure the safe...
05/12/2020

N-PAT: A Nested Model-Checker

N-PAT is a new model-checking tool that supports the verification of nes...
05/06/2021

Algorithmic Ethics: Formalization and Verification of Autonomous Vehicle Obligations

We develop a formal framework for automatic reasoning about the obligati...
02/28/2017

Bayesian Verification under Model Uncertainty

Machine learning enables systems to build and update domain models based...
12/10/2018

Probabilistic Model Checking of Robots Deployed in Extreme Environments

Robots are increasingly used to carry out critical missions in extreme e...
02/21/2021

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

This work aims to develop a model checking method to verify the decision...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.