Social Comparison for Failure Detection and Recovery

Plan execution monitoring in dynamic and uncertain domains is an important and difficult problem. Multi-agent environments exacerbate this problem, given that interacting and coordinated activities of multiple agents are to be monitored. Previous approaches to this problem do not detect certain classes of failures, are inflexible, and are hard to scalp up. We present a novel approach, SOCFAD, to failure detection and recovery in multi-agent settings. SOCFAD is inspired by Social Comparison Theory from social psychology and includes the following key novel concepts: (a) utilizing other agents in the environment as information sources for failure detection, (b) a detection and repair method for previously undetectable failures using abductive inference based on other agents' beliefs, and (c) a decision-theoretic approach to selecting the information acquisition medium. An analysis of SOCFAD is presented, showing that the new method is complementary to previous approaches in terms of classes of failures detected.

[1]  Edmund H. Durfee,et al.  Expecting the Unexpected: Detecting and Reacting to Unplanned-for World States , 1996, AAAI/IAAI, Vol. 2.

[2]  Asha Rao,et al.  Agent-oriented architecture for air combat simulation , 1993 .

[3]  Peter Bakker,et al.  Robot see, robot do: An overview of robot imitation , 1996 .

[4]  Richard Reviewer-Granger.  Unified Theories of Cognition , 1991, Journal of Cognitive Neuroscience.

[5]  L. Festinger.  A Theory of Social Comparison Processes , 1954 .

[6]  Austin Tate,et al.  Synthesizing Protection Monitors from Causal Structure , 1994, AIPS.

[7]  P. Pandurang Nayak,et al.  A Model-Based Approach to Reactive Self-Configuring Systems , 1996, AAAI/IAAI, Vol. 2.

[8]  Maja J. Matarić,et al.  Kin Recognition, Similarity, and Group Behavior , 1993 .

[9]  Milind Tambe,et al.  Intelligent Agents for Interactive Simulation Environments , 1995, AI Mag..

[10]  Milind Tambe,et al.  Agent Architectures for Flexible, Practical Teamwork , 1997, AAAI/IAAI.

[11]  R. James Firby,et al.  An Investigation into Reactive Planning in Complex Domains , 1987, AAAI.

[12]  David Atkinson,et al.  Generating Perception Requests and Expectations to Verify the Execution of Plans , 1986, AAAI.

[13]  Edmund H. Durfee,et al.  An Initial Assessment of Plan-Recognition-Based Coordination for Multi-Agent Teams , 1996 .

[14]  Hector J. Levesque,et al.  On Acting Together , 1990, AAAI.

[15]  Milind Tambe,et al.  Tracking Dynamic Team Activity , 1996, AAAI/IAAI, Vol. 1.