A representation for coordination fault detection in large-scale multi-agent systems

Michael Lindner, Meir Kalech, Gal A. Kaminka

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

Teamwork requires that team members coordinate their actions. The representation of the coordination is a key requirement since it influences the complexity and flexibility of reasoning team-members. One aspect of this requirement is detecting coordination faults as a result of intermittent failures of sensors, communication failures, etc. Detection of such faults, based on observations of the behavior of agents, is of prime importance. Though different solutions have been presented thus far, none has presented a comprehensive and efficient resolution for large-scale teams. This paper presents a formal approach to representing multi-agent coordination, and multi-agent observations, using matrix structures. This representation facilitates easy representation of coordination requirements, modularity, flexibility and reuse of existing systems. Based on this representation, we present a novel solution for fault-detection that is both generic and efficient for large-scale teams. We demonstrate the modularity of the representation by presenting a reuse of existing systems and by importing other models (e.g. hierarchical systems) into the new representation. Finally, we extend the representation to support dynamical aspects of complex systems.

Original languageEnglish
Pages (from-to)153-186
Number of pages34
JournalAnnals of Mathematics and Artificial Intelligence
Volume56
Issue number2
DOIs
StatePublished - 1 Jun 2009

Keywords

  • Coordination fault detection
  • Large-scale multi-agent systems
  • Teamwork

ASJC Scopus subject areas

  • Artificial Intelligence
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'A representation for coordination fault detection in large-scale multi-agent systems'. Together they form a unique fingerprint.

Cite this