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

by   Hadrien Bride, et al.

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.



There are no comments yet.


page 17


A Dynamic Epistemic Framework for Conformant Planning

In this paper, we introduce a lightweight dynamic epistemic logical fram...

Verification of Planning Domain Models - Revisited

The verification of planning domain models is crucial to ensure the safe...

N-PAT: A Nested Model-Checker

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

Algorithmic Ethics: Formalization and Verification of Autonomous Vehicle Obligations

We develop a formal framework for automatic reasoning about the obligati...

Bayesian Verification under Model Uncertainty

Machine learning enables systems to build and update domain models based...

Probabilistic Model Checking of Robots Deployed in Extreme Environments

Robots are increasingly used to carry out critical missions in extreme e...

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.