Detecting disagreements in large-scale multi-agent teams

Autonomous Agents and Multi-Agent Systems

Volumn 18, Issue 3, 2009, Pages 501-525

  Kaminka, Gal A ^a  

^a BAR ILAN UNIVERSITY   (Israel)

Author keywords

Collaboration; Coordination; Disagreement; Exception handling; Failure detection; Failure handling; Model based diagnosis; Observation based coordination; Plan recognition; Robustness; Teamwork

Indexed keywords

EID: 59849109639     PISSN: 13872532     EISSN: 15737454     Source Type: Journal    
DOI: 10.1007/s10458-008-9068-3     Document Type: Article

References (38)

1. Burns, J. J., Salas, E., & Cannon-Bowers, J. A. (1993). Team training, mental models, and the team model trainer. In Advancements in integrated delivery technologies, Denver, CO.
2. Cohen P. R., & Levesque, H. J. (1991). Teamwork. Nous 35.
3. Dellarocas, C., & Klein, M. (2000). An experimental evaluation of domain-independent fault-handling services in open multi-agent systems. In Proceedings of the Fourth International Conference on Multiagent Systems (ICMAS-00) (pp. 95-102). Boston, MA: IEEE Computer Society.
4. Devaney, M., & Ram, A. (1998). Needles in a haystack: Plan recognition in large spatial domains involving multiple agents. In Proceedings of the Fifteenth National Conference on Artificial Intelligence (AAAI-98) (pp. 942-947). Madison, WI.
5. Durfee, E. H. (1995). Blissful ignorance: Knowing just enough to coordinate well. In Proceedings of the First International Conference on Multiagent Systems (ICMAS-95) (pp. 406-413).
6. B.J. Grosz S. Kraus 1996 Collaborative plans for complex group actions Artificial Intelligence 86 269 358
7. Grosz B.J., Sidner C.L. (1990) Plans for discourse. In: Cohen P.R., Morgan J., Pollack M. (eds) Intentions in communication. MIT Press, Cambridge, MA, pp 417-445
8. Horling, B., Benyo, B., & Lesser,V. (2001). Using self-diagnosis to adapt organizational structures. In Proceedings of the Fifth International Conference on Autonomous Agents (Agents-01) (pp. 529-536).
9. Horling, B., Lesser, V. R., Vincent, R., Bazzan, A. & Xuan, P. (1999). Diagnosis as an integral part of multi-agent adaptability. Technical Report CMPSCI Technical Report 1999-03, University of Massachusetts/Amherst.
10. Huber, M. J., & Durfee, E. H. (1995). Deciding when to commit to action during observation-based coordination. In Proceedings of the First International Conference on Multiagent Systems (ICMAS-95) (pp. 163-170).
11. Intille, S. S., & Bobick, A. F. (1999). A framework for recognizing multi-agent action from visual evidence. In Proceedings of the Sixteenth National Conference on Artificial Intelligence (AAAI-99) (pp. 518-525). AAAI Press.
12. N.R. Jennings 1993 Commitments and conventions: The foundations of coordination in multi-agent systems Knowledge Engineering Review 8 3 223 250
13. N.R. Jennings 1995 Controlling cooperative problem solving in industrial multi-agent systems using joint intentions Artificial Intelligence 75 2 195 240
14. Kalech, M., & Kaminka, G. A. (2005). Diagnosing a team of agents: Scaling-up. In Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-05).
15. Kalech, M., & Kaminka, G. A. (2005). Towards model-based diagnosis of coordination failures. In Proceedings of the Twentieth National Conference on Artificial Intelligence (AAAI-05).
16. Kalech, M., Lindner, M., & Kaminka, G. A. (2007). Matrix-based representation for coordination fault detection: A formal approach. In Proceedings of the Sixth International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-07).
17. Kaminka, G. A., & Bowling, M. (2002). Towards robust teams with many agents. In Proceedings of the First International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-02).
18. Kaminka, G. A., & Frenkel, I. (2005). Flexible teamwork in behavior-based robots. In Proceedings of the Twentieth National Conference on Artificial Intelligence (AAAI-05).
19. G.A. Kaminka D.V. Pynadath M. Tambe 2002 Monitoring teams by overhearing: A multi-agent plan recognition approach Journal of Artificial Intelligence Research 17 83 135
20. Kaminka, G. A., & Tambe, M. (1999). I'm OK, You're OK, We're OK: Experiments in distributed and centralized social monitoring and diagnosis. In Proceedings of the Third International Conference on Autonomous Agents (Agents-99) (pp. 213-220), Seattle, WA, 1999. ACM Press. A slightly different version appears in proceedings of the IJCAI-99 workshop on team behavior and plan recognition.
21. G.A. Kaminka M. Tambe 2000 Robust multi-agent teams via socially-attentive monitoring Journal of Artificial Intelligence Research 12 105 147
22. Klein, M., & Dellarocas, C. (1999). Exception handling in agent systems. In Proceedings of the Third International Conference on Autonomous Agents (Agents-99). ACM Press.
23. Kumar, S., Cohen, P. R., & Levesque, H. J. (2000). The adaptive agent architecture: Achieving fault-tolerance using persistent broker teams. In Proceedings of the Fourth International Conference on Multiagent Systems (ICMAS-00) (pp. 159-166). Boston, MA: IEEE Computer Society.
24. Marsella, S. C., Adibi, J., Al-Onaizan, Y., Kaminka, G. A., Muslea, I., Tallis, M., & Tambe, M. (2001). On being a teammate: Experiences acquired in the design of robocup teams. Journal of Autonomous Agents and Multi-Agent Systems, 4(1-2).
25. Platon, E. (2007). Modeling Exception Management in Multi-Agent Systems. PhD thesis, Laboratoire d'informatique de Paris 6, Universté et Marie Curie.
26. E. Platon N. Sabouret S. Honiden 2008 An architecture for exception management in multi-agent systems International Journal of Agent-Oriented Software Engineering 2 3 267 289
27. Poutakidis, D., Padgham, L., & Winikoff, M. (2002). Debugging multi-agent systems using design artifacts: The case of interaction protocols. In Proceedings of the First International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-02).
28. D.V. Pynadath M. Tambe 2003 Automated teamwork among heterogeneous software agents and humans Journal of Autonomous Agents and Multi-Agent Systems 7 71 100
29. J. Rickel W.L. Johnson 1999 Animated agents for procedural training in virtual reality: Perception, cognition, and motor control Applied Artificial Intelligence 13 343 382
30. Rickel, J., & Johnson, W. L. (1999). Virtual humans for team training in virtual reality. In Proceedings of the Ninth International Conference on Artificial Intelligence in Education (pp. 578-585). IOS Press.
31. Roos, N., Teije, A. t., Bos, A., & Witteveen, C. (2002). An analysis of multi-agent diagnosis. In Proceedings of Autonomous Agents and Multi Agent Systems (AAMAS-02).
32. Roos, N., Teije, A. t., & Witteveen, C. (2003). A protocol for multi-agent diagnosis with spatially distributed knowledge. In Proceedings of Autonomous Agents and Multi Agent Systems (AAMAS-03) (pp. 655-661).
33. Scerri, P., Vincent, R., & Mailler, R. (Eds.). (2005). Challenges of large scale coordination. Springer.
34. Tambe, M. (1996). Tracking dynamic team activity. In Proceedings of the Thirteenth National Conference on Artificial Intelligence (AAAI-96).
35. M. Tambe 1997 Towards flexible teamwork Journal of Artificial Intelligence Research 7 83 124
36. Ambe, M., Johnson, W. L., Jones, R., Koss, F., Laird, J. E., Rosenbloom, P. S., & Schwamb, K. (1995). Intelligent agents for interactive simulation environments. AI Magazine, 16(1).
37. D.E. Wilkins T. Lee P. Berry 2003 Interactive execution monitoring of agent teams Journal of Artificial Intelligence Research 18 217 261
38. Xu, Y., Scerri, P., Yu, B., Okamoto, S., Lewis, M., & Sycara, K. (2005). An integrated token-based approach to scalable coordination. In Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-05).