Coordination diagnostic algorithms for teams of situated agents: Scaling up

Computational Intelligence

Volumn 27, Issue 3, 2011, Pages 393-421

  Kalech, Meir ^a   Kaminka, Gal A ^b  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

^b BAR ILAN UNIVERSITY   (Israel)

Author keywords

diagnosis; large scale; multi agent systems; situated agents

Indexed keywords

BEHAVIOR RECOGNITION; COMMUNICATION FAILURE; COMPUTATION COMPLEXITY; CURRENT DIAGNOSTICS; DIAGNOSTIC ALGORITHMS; DIAGNOSTIC PROCESS; DIAGNOSTIC REASONING; LARGE SCALE; LIGHT WEIGHT; NOVEL TECHNIQUES; SCALING-UP; SENSOR UNCERTAINTY; SITUATED AGENTS; TWO DOMAINS;

BEHAVIORAL RESEARCH; COMMUNICATION; DIAGNOSIS; MULTI AGENT SYSTEMS;

INTELLIGENT AGENTS;

EID: 80053000121     PISSN: 08247935     EISSN: 14678640     Source Type: Journal    
DOI: 10.1111/j.1467-8640.2011.00386.x     Document Type: Article

References (48)

1. Balch, T., 1998. Behavioral diversity in learning robot teams. Ph.D. thesis, Georgia Institute of Technology.
2. Bryant, R. E., 1992. Symbolic Boolean manipulation with ordered binary-decision diagrams. ACM Computing Surveys, 24 (3): 293-318.
3. Calder, R. B., J. E. Smith, A. J. Courtemanche, J. M. F. Mar, and, A. Z. Ceranowicz,. 1993. Modsaf behavior simulation and control. In Proceedings of the Third Conference on Computer Generated Forces and Behavioral Reresentation, Orlando, Florida. Institute for Simulation and Training, University of Central Florida.
4. Carver, N., and, V. Lesser,. 1995. The DRESUN testbed for research in FA/C distributed situation assessment: Extensions to the model of external evidence. In Proceedings of the First International Conference on Multi-Agent Systems (ICMAS-95). Edited by, V. Lesser, and, L. Gasser,. AAAI Press: San Francisco, pp. 33-40.
5. Cohen, P., and, H. Levesque,. 1991. Teamwork. Nous, 25 (4): 487-512.
6. Darwiche, A., and, P. Marquis,. 2002. A knowledge compilation map. Journal of Artificial Intelligence Research, 17 (1): 229-264.
7. Davis, R., and, W. C. Hamscher,. 1988. Model-based reasoning: Troubleshooting. In Exploring Artificial Intelligence: Survey Talks from the National Conferences on Artificial Intelligence. Edited by, A. E. Shrobe, Morgan Kaufmann: San Francisco, pp. 297-346.
8. De Kleer, J., and, B. C. Williams,. 1987. Diagnosing multiple faults. Artificial Intelligence, 32 (1): 97-130.
9. Decker, K., and, V. R. Lesser,. 1995. Designing a family of coordination algorithms. In Proceedings of the First International Conference on Multi-Agent Systems (ICMAS-95), San Francisco, pp. 73-80.
10. Dellarocas, C., and, M. Klein,. 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), Boston, pp. 95-102.
11. Durfee, E. H., 2001. Scaling up agent coordination strategies. IEEE Computer, 34 (7): 39-46. (Pubitemid 32658159)
12. Fröhlich, P., I. De Almeida Mora, W. Nejdl, and, Schröder, M,. 1997. Diagnostic agents for distributed systems. In ModelAge Workshop, pp. 173-186.
13. Grosz, B. J., and, S. Kraus,. 1996. Collaborative plans for complex group actions. Journal of Artificial Intelligence Research, 86: 269-358.
14. Horling, B., V. R. Lesser, R. Vincent, A. Bazzan, and, P. Xuan,. 1999. Diagnosis as an integral part of multi-agent adaptability. Technical Report CMPSCI Technical Report 1999-03, University of Massachusetts/Amherst.
15. Horling, B., B. Benyo, and, V. Lesser,. 2001. Using self-diagnosis to adapt organizational structures. In Proceedings of the 5th International Conference on Autonomous Agents. ACM Press: Montreal, Canada, pp. 529-536. (Pubitemid 32866114)
16. Jennings, N. R., 1995. Controlling cooperative problem solving in industrial multi-agent systems using joint intentions. Artificial Intelligence Journal, 75 (2): 195-240.
17. Jonge, F., N. Roos, and, C. Witteveen,. 2009. Primary and secondary diagnosis of multi-agent plan execution. Autonomous Agents and Multi-Agent Systems, 18 (2): 267-294.
18. Kalech, M., and, G. A. Kaminka,. 2003. On the design of social diagnosis algorithms for multi-agent teams. In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI-03), Acapulco, Mexico, pp. 370-375.
19. Kalech, M., and, G. A. Kaminka,. 2005a. Diagnosing a team of agents: Scaling-up. In Proceedings of Autonomous Agents and Multi Agent Systems (AAMAS-05), Utrecht, the Netherlands.
20. Kalech, M., and, G. A. Kaminka,. 2005b. Towards model-based diagnosis of coordination failures. In National Conference of the Association for the Advancement of Artificial Intelligence (AAAI) (AAAI-05), Pittsburgh, PA.
21. Kalech, M., and, G. A. Kaminka,. 2006. Diagnosis of multi-robot coordination failures using distributed csp algorithms. In National Conference of the Association for the Advancement of Artificial Intelligence (AAAI-06), Boston.
22. Kalech, M., and, G. A. Kaminka,. 2007. On the design of coordination diagnosis algorithms for teams of situated agents. Artificial Intelligence, 171 (8-9): 491-513. (Pubitemid 46828979)
23. Kaminka, G. A., 2009. Detecting disagreements in large-scale multi-agent teams. Journal of Autonomous Agents and Multi-Agent Systems, 18 (3): 501-525.
24. Kaminka, G. A., and, I. Frenkel,. 2005. Flexible teamwork in behavior-based robots. In National Conference of the Association for the Advancement of Artificial Intelligence (AAAI-05), Utrecht, the Netherlands, pp. 1355-1356.
25. Kaminka, G. A., and, M. Tambe,. 1998. What's wrong with us? Improving robustness through social diagnosis. In National Conference of the Association for the Advancement of Artificial Intelligence (AAAI-98), Madison, WI, pp. 97-104.
26. Kaminka, G. A., and, M. Tambe,. 2000. Robust multi-agent teams via socially-attentive monitoring. Journal of Artificial Intelligence Research, 12: 105-147.
27. Klein, M., and, C. Dellarocas,. 1999. Exception handling in agent systems. In Proceeding of the Third International Conference on Autonomous Agents, Seattle, WA, pp. 62-68.
28. Kraus, S., S. Katia, and, A. Evenchik,. 1998. Reaching agreements through argumentation: A logical model and implementation. Artificial Intelligence, 104 (1-2): 1-69. (Pubitemid 128400986)
29. Mataric, M., 1998. Behavior-based robotics as a tool for synthesis of artificial behavior and analysis of natural behavior. Trends in Cognitive Science, 2 (3): 82-87. (Pubitemid 28396471)
30. Micalizio, R., 2009. A distributed control loop for autonomous recovery in a multi-agent plan. In Proceedings of the International Joint Conference on Artificial Intelligence IJCAI-09, Pasadena, CA, pp. 1760-1765.
31. Micalizio, R., and, P. Torasso,. 2007. Diagnosis of multi-agent plans under partial observability. In Proceedings of the 18th International Workshop on Principles of Diagnosis (DX07), Nashville, TN, pp. 346-353.
32. Micalizio, R., and, P. Torasso,. 2008. Monitoring the execution of a multi-agent plan: Dealing with partial observability. In Proceeding of European Conference on Artificial Intelligence, Patras, Greece, ECAI-08, pp. 408-412. Patras.
33. Micalizio, R., P. Torasso, and, G. Torta,. 2004. On-line monitoring and diagnosis of multi-agent systems: A model based approach. In Proceeding of European Conference on Artificial Intelligence (ECAI 2004), Valencia, Spain, Vol. 16, pp. 848-852.
34. Poutakidis, D., L. Padgham, and, M. Winikoff,. 2002. Debugging multi-agent systems using design artifacts: The case of interaction protocols. In Proceedings of Autonomous Agents and Multi Agent Systems (AAMAS-02), Bologna, Italy, pp. 960-967. (Pubitemid 34975300)
35. Pynadath, D. V., M. Tambe, N. Chauvat, and, L. Cavedon,. 1999. Toward team-oriented programming. In Proceedings of the Agents, Theories, Architectures and Languages (ATAL'99) Workshop (to be published in Springer Verlag "Intelligent Agents V"), Orlando, FL, pp. 77-91.
36. Reiter, R., 1987. A theory of diagnosis from first principles. Artificial Intelligence, 32 (1): 57-96.
37. Roos, N., A. T. Teije, A. Bos, and, C. Witteveen,. 2002. Multi-agent diagnosis with spatially distributed knowledge. In Proceedings of the Belgium-Dutch Conference on Artificial Intelligence (BNAIC-02), Leuven, Belgium, pp. 275-282.
38. Roos, N., A. T. Teije, and, C. Witteveen,. 2003. A protocol for multi-agent diagnosis with spatially distributed knowledge. In Proceedings of Autonomous Agents and Multi Agent Systems (AAMAS-03), Melbourne, Australia, pp. 655-661.
39. Roos, N., A. T. Teije, and, C. Witteveen,. 2004. Reaching diagnostic agreement in multi-agent diagnosis. In Proceedings of Autonomous Agents and Multi Agent Systems (AAMAS-04), New York, pp. 1254-1255.
40. Roos, N., and, C. Witteveen,. 2005. Diagnosis of plan execution and the executing agent. In Proceedings of the Third European Workshop on Multi-Agent Systems (EUMAS-05), Brussels, Belgium, pp. 502-503.
41. Roos, N., and, C. Witteveen,. 2009. Models and methods for plan diagnosis. Autonomous Agents and Multi-Agent Systems, 19 (1): 30-52.
42. Scerri, P., J. A. Giampapa, and, K. Sycara,. 2005a. Techniques and directions for building very large agent teams. In 2005 International Conference on Integration of Knowledge Intensive Multi-Agent Systems, KIMAS'05: Modeling, Exploration, and Engineering, Waltham, MA, pp. 79-84.
43. Scerri, P., E. Liao, Y. Xu, M. Lewis, G. Lai, and, K. Sycara,. 2005b. Coordinating very large groups of wide area search munitions. In Theory and Algorithms for Cooperative Systems. Edited by, Don Grundel, and, Panos M. Pardalos,. World Scientific Publishing: New York, pp. 451-480.
44. Scerri, P., R. Vincent, and, R. Mailler,. 2005c. Coordination of Large-Scale Multiagent Systems. Springer: New York.
45. Tambe, M., 1997. Towards flexible teamwork. Journal of Artificial Intelligence Research, 7: 83-124.
46. Tambe, M., 1998. Implementing agent teams in dynamic multi-agent environments. Applied Artificial Intelligence, 12 (2-3): 189-210. (Pubitemid 127619178)
47. Tambe, M., G. A. Kaminka, S. C. Marsella, I. Muslea, and, T. Raines,. 1999. Two fielded teams and two experts: A robocup challenge response from the trenches. In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), Stockholm, Sweden, Vol. 1, pp. 276-281.
48. Torasso, P., and, G. Torta,. 2006. Model-based diagnosis through obdd compilation: A complexity analysis. In Reasoning, Action and Interaction in AI Theories and Systems, Lecture Notes in Computer Science, Vol. 4155. Edited by, Oliviero Stock,. Springer: New York, pp. 287-305.