Premium
COORDINATION DIAGNOSTIC ALGORITHMS FOR TEAMS OF SITUATED AGENTS: SCALING UP
Author(s) -
Kalech Meir,
Kaminka Gal A.
Publication year - 2011
Publication title -
computational intelligence
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.353
H-Index - 52
eISSN - 1467-8640
pISSN - 0824-7935
DOI - 10.1111/j.1467-8640.2011.00386.x
Subject(s) - situated , computer science , scalability , computation , process (computing) , focus (optics) , artificial intelligence , scale (ratio) , machine learning , scaling , algorithm , mathematics , operating system , physics , geometry , quantum mechanics , database , optics
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.