Modelling and Verifying BDI Agents with Bigraphs

05/06/2021
by   Blair Archibald, et al.
0

The Belief-Desire-Intention (BDI) architecture is a popular framework for rational agents; most verification approaches are based on reasoning about implementations of BDI programming languages. We investigate an alternative approach based on reasoning about BDI agent semantics, through a model of the execution of an agent program. We employ Milner's bigraphs as the modelling framework and present an encoding for the Conceptual Agent Notation (CAN) language - a superset of AgentSpeak featuring declarative goals, concurrency, and failure recovery. We provide an encoding of the syntax and semantics of CAN agents, and give a rigorous proof that the encoding is faithful. Verification is based on the use of mainstream software tools including BigraphER, and a small case study verifying several properties of Unmanned Aerial Vehicles (UAVs) illustrates the framework in action. The executable framework is a foundational step that will enable more advanced reasoning such as plan preference, intention priorities and trade-offs, and interactions with an environment under uncertainty.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/25/2021

Observable and Attention-Directing BDI Agents for Human-Autonomy Teaming

Human-autonomy teaming (HAT) scenarios feature humans and autonomous age...
research
06/06/2018

Addendum to "HTN Acting: A Formalism and an Algorithm"

Hierarchical Task Network (HTN) planning is a practical and efficient ap...
research
10/21/1999

Probabilistic Agent Programs

Agents are small programs that autonomously take actions based on change...
research
12/05/2021

Intention Recognition for Multiple Agents

Intention recognition is an important step to facilitate collaboration i...
research
07/17/2012

Reasoning about Agent Programs using ATL-like Logics

We propose a variant of Alternating-time Temporal Logic (ATL) grounded i...
research
12/22/2017

A Compositional Coalgebraic Semantics of Strategic Games

We provide a compositional coalgebraic semantics for strategic games. In...
research
01/17/2022

R-CHECK: A Model Checker for Verifying Reconfigurable MAS

Reconfigurable multi-agent systems consist of a set of autonomous agents...

Please sign up or login with your details

Forgot password? Click here to reset