Incorporating Action into Diagnostic Problem Solving (An Abridged Report)

作者: Sheila A. McIlraith

DOI:

关键词:

摘要: Reasoning about action and change is integral to the diagnosis, testing repair of many artifacts, yet there no formal account diagnostic problem solving which incorporates a theory change. In this abridged report, we provide situation calculus framework for solving. Using framework, present results towards characterization diagnosis behaviorally static systems whose state can be affected by events occur in world, require world-altering actions achieve tests repairs. Diagnosis defined more broadly terms what happened addition traditional conjccture wrong. Observations world are used diagnose some system malfunctions. By developing our calculus, able contribute semantics broader notion repair, dealing formally with issues such as frame problem.

参考文章(14)
Georg Gottlob, Gerhard Friedrich, Wolfgang Nejdl, Formalizing the repair process european conference on artificial intelligence. pp. 709- 713 ,(1992)
Richard B. Scherl, Hector J. Levesque, The frame problem and knowledge-producing actions national conference on artificial intelligence. pp. 689- 695 ,(1993)
Raymond Reiter, The frame problem in situation the calculus: a simple solution (sometimes) and a completeness result for goal regression Artificial intelligence and mathematical theory of computation. pp. 359- 380 ,(1991) , 10.1016/B978-0-12-450010-5.50026-8
Murray Shanahan, Explanation in the situation calculus international joint conference on artificial intelligence. pp. 160- 165 ,(1993)
Gerhard Friedrich, Wolfgang Nejdl, Choosing Observations and Actions in Model-Based Diagnosis/Repair Systems. principles of knowledge representation and reasoning. pp. 489- 498 ,(1992)
Gregory M. Provan, David L. Poole, The Utility of Consistency-Based Diagnostic Techniques. principles of knowledge representation and reasoning. pp. 461- 472 ,(1991)
Daniel S. Weld, Ying Sun, A framework for model-based repair national conference on artificial intelligence. pp. 182- 187 ,(1993)
Javier Andres Pinto, Raymond Reiter, Temporal reasoning in the situation calculus University of Toronto. ,(1994)
Sheila McIlraith, Raymond Reiter, On tests for hypothetical reasoning Morgan Kaufmann Publishers Inc.. pp. 89- 96 ,(1992)
Ron Rymon, Diagnostic reasoning and planning in exploratory-corrective domains University of Pennsylvania. ,(1993)