Primary and Secondary Plan Diagnosis

Diagnosis of plan failures is an important subject in both singleand multi-agent planning. Plan diagnosis may provide information that can improve the way the plan failures are dealt with in three ways: (i) it provides information necessary for the adjustment of the current plan or for the development of a new plan, ( ii ) it can be used to point out which equipment and/or agents should be repaired or adjusted so they will not further harm the plan execution, and (iii ) it can identify the agents responsible for plan execution failures. We introduce two general types of plan diagnosis: primary plan diagnosisidentifying the incorrect or failed execution of actions, and secondary plan diagnosisthat identifies the underlying causes of the faulty actions. Furthermore, three special cases of secondary diagnosis are distinguished, namely equipment diagnosis , environment diagnosisand

[1]  Raymond Reiter,et al.  A Theory of Diagnosis from First Principles , 1986, Artif. Intell..

[2]  Nico Roos,et al.  Keeping Plan Execution Healthy , 2005, CEEMAS.

[3]  Michael Freed,et al.  Model-Based Diagnosis of Planning Failures , 1990, AAAI.

[4]  Pietro Torasso,et al.  A spectrum of logical definitions of model‐based diagnosis 1 , 1991, Comput. Intell..

[5]  Victor R. Lesser,et al.  Domain Monotonicity and the Performance of Local Solutions Strategies for CDPS-based Distributed Sensor Interpretation and Distributed Diagnosis , 2004, Autonomous Agents and Multi-Agent Systems.

[6]  Peter Struss,et al.  "Physical Negation" Integrating Fault Models into the General Diagnostic Engine , 1989, IJCAI.

[7]  Nico Roos,et al.  Plan-execution health repair in a multi-agent system , 2004 .

[8]  Meir Kalech,et al.  Diagnosing a team of agents: scaling-up , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[9]  Victor R. Lesser,et al.  Using self-diagnosis to adapt organizational structures , 2001, AGENTS '01.

[10]  Christos G. Cassandras,et al.  Introduction to Discrete Event Systems , 1999, The Kluwer International Series on Discrete Event Dynamic Systems.

[11]  Nico Roos,et al.  Diagnosis of Plans and Agents , 2005, CEEMAS.

[12]  John McCarthy,et al.  Epistemological Problems of Artificial Intelligence , 1987, IJCAI.

[13]  Nico Roos,et al.  Diagnosis of single and multi-agent plans , 2005, AAMAS '05.

[14]  L. Console,et al.  Hypothetical Reasoning in Causal Models , 1990 .