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.

我们提出了一种形式主义来对可重构多智能体系统进行建模和推理。在我们的形式主义中，代理以不同的方式交互和通信，以便他们可以执行联合任务；代理可以动态同步、交换数据、调整他们的行为并重新配置他们的通信接口。受现有多机器人系统的启发，我们将系统表示为一组代理（每个代理都有本地状态），独立执行并且仅通过消息交换相互影响。代理能够感知他们的本地状态和部分环境。我们将ltl扩展为能够明确推理代理在交互及其通信协议中的意图。我们还研究了这个扩展的可满足性和模型检查的复杂性。