Browse by author
Lookup NU author(s): Dr Mengwei XuORCiD
This work is licensed under a Creative Commons Attribution 4.0 International License (CC BY 4.0).
Belief-Desire-Intention (BDI) agents feature uncertain beliefs (e.g. sensor noise), probabilistic action outcomes (e.g. attempting and action and failing), and non-deterministic choices (e.g. what plan to execute next). To be safely applied in real-world scenarios we need reason about such agents, for example, we need probabilities of mission success and the strategies used to maximise this. Most agents do not currently consider uncertain beliefs, instead a belief either holds or does not. We show how to use epistemic states to model uncertain beliefs, and define a Markov Decision Process for the semantics of the Conceptual Agent Notation (Can) agent language allowing support for uncertain beliefs, non-deterministic event, plan, and intention selection, and probabilistic action outcomes. The model is executable using an automated tool—CANverify—that supports error checking, agent simulation, and exhaustive exploration via an encoding to Bigraphs that produces transition systems for probabilistic model checkers such as PRISM. These model checkers allow reasoning over quantitative properties and strategy synthesis. Using the example of an autonomous submarine and drone surveillance together with scalability experiments, we demonstrate our approach supports uncertain belief modelling, quantitative model checking, and strategy synthesis in practice.
Author(s): Archibald B, Sevegnani M, Xu M
Publication type: Article
Publication status: Published
Journal: Science of Computer Programming
Year: 2025
Volume: 242
Print publication date: 01/05/2025
Online publication date: 03/12/2024
Acceptance date: 26/11/2024
Date deposited: 06/12/2024
ISSN (print): 0167-6423
ISSN (electronic): 1872-7964
Publisher: Elsevier BV
URL: https://doi.org/10.1016/j.scico.2024.103254
DOI: 10.1016/j.scico.2024.103254
Altmetrics provided by Altmetric
