Coordination diagnostic algorithms for teams of situated agents: Scaling up

Meir Kalech, Gal A. Kaminka

Research output: Contribution to journalArticlepeer-review

14 Scopus citations


Agents in a team should be in agreement. Unfortunately, they may come to disagree due to sensor uncertainty, intermittent communication failures, etc. Once a disagreement occurs, the agents should detect and diagnose the disagreement. Current diagnostic techniques do not scale well with the number of agents, as they have high communication and computation complexity. We present novel techniques that enable scalability in three ways. First, we use communications early in the diagnostic process to stave off unneeded reasoning, which ultimately leads to unneeded communications. Second, we use light-weight (and inaccurate) behavior recognition to focus the diagnostic reasoning on beliefs of agents that might be in conflict. Finally, we propose diagnosing only to a limited number of representative agents (instead of all the agents). We examine these techniques in large-scale teams of situated agents in two domains and show that combining the techniques produces a diagnostic process that is highly scalable in both communication and computation.

Original languageEnglish
Pages (from-to)393-421
Number of pages29
JournalComputational Intelligence
Issue number3
StatePublished - Aug 2011


  • diagnosis
  • large scale
  • multi-agent systems
  • situated agents


Dive into the research topics of 'Coordination diagnostic algorithms for teams of situated agents: Scaling up'. Together they form a unique fingerprint.

Cite this