DeepAI AI Chat
Log In Sign Up

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.


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

Model Checking Quantum Systems --- A Survey

This article discusses the essential difficulties in developing model-ch...

SkiNet, A Petri Net Generation Tool for the Verification of Skillset-based Autonomous Systems

The need for high-level autonomy and robustness of autonomous systems fo...

Algorithmic Ethics: Formalization and Verification of Autonomous Vehicle Obligations

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

Verification of data-aware workflows via reachability: formalisation and experiments

The growing adoption of IT-systems for the modelling and execution of (b...

Global Guidance for Local Generalization in Model Checking

SMT-based model checkers, especially IC3-style ones, are currently the m...