Modelling and Verification of Reconfigurable Multi-Agent Systems

TL;DR

This paper introduces a formal framework for modeling and verifying reconfigurable multi-agent systems, enabling reasoning about agent interactions, communication, and dynamic reconfiguration using an extended logic.

Contribution

It presents a novel formalism for multi-agent systems that includes dynamic reconfiguration and an extension of LTL for reasoning about agent intentions and protocols.

Findings

Formalism supports modeling of reconfigurable multi-agent interactions.

Extended LTL enables explicit reasoning about agent intentions.

Complexity analysis of satisfiability and model-checking provided.

Abstract

We propose a formalism to model and reason about reconfigurable multi-agent systems. In our formalism, agents interact and communicate in different modes so that they can pursue joint tasks; agents may dynamically synchronize, exchange data, adapt their behaviour, and reconfigure their communication interfaces. Inspired by existing multi-robot systems, we represent a system as a set of agents (each with local state), executing independently and only influence each other by means of message exchange. Agents are able to sense their local states and partially their surroundings. We extend LTL to be able to reason explicitly about the intentions of agents in the interaction and their communication protocols. We also study the complexity of satisfiability and model-checking of this extension.