Coordination Artifacts: Environment-Based Coordination for Intelligent Agents

Andrea Omicini, Alessandro Ricci, Mirko Viroli, Cristiano Castelfranchi, Luca Tummolini

2004 · 182 citations · 11 references

DOIFull text

Open access

Concepts

TL;DR

Direct interaction and explicit communication are not always optimal for coherent systemic behaviour in multi‑agent systems; environment‑based coordination such as stigmergy and mediated interaction offers viable alternatives. The paper proposes a conceptual, formal, and engineering framework based on coordination artifacts to systematize implicit communication and environment‑based coordination for heterogeneous agents. This framework models coordination artifacts from simple to challenging cases, providing a structured approach to implicit coordination. Its features and benefits are illustrated in a Follow‑me scenario, where an agent’s action/plan serves as a model for others, demonstrating advantages over standard MAS approaches.

Abstract

Direct interaction and explicit communication are not always the best approaches for achieving coherent systemic behaviour in the context of Multi-Agent Systems (MAS). This is evident when taking into account recent approaches dealing with environment-based coordination such as stigmergy and, more generally, mediated interaction. In this paper we propose a conceptual, formal and engineering framework based on the notion of coordination artifact, which aims at generally systematising implicit communication and environment-based coordination for heterogeneous, possibly intelligent agents. The features and benefits of our approach are exemplified in the Follow-me situation, where an agentýs action/plan is considered as a model for the action/plan of other agents. We model this class of problems in terms of coordination artifacts, from simple to more challenging cases, stressing the advantages with respect to more standard MAS approaches.

References

11