[論文レビュー] Diagnostic reasoning with A-Prolog

Marcello Balduccini, Michael Gelfond|ArXiv.org|Dec 18, 2003

Logic, Reasoning, and Knowledge参考文献 20被引用数 5

ひとこと要約

本稿では、物理的システムを管理するインテリジェントエージェントにおける診断推論のためのA-Prologベースのアーキテクチャを提示する。症状、候補診断、診断を安定モデル意味論を用いてモデル化することで、故障検出、テスト、修理といった診断タスクを論理プログラムの答え集合の計算に還元し、指定された仮定の下で正しさと完全性の形式的保証を伴う自動的かつ論理的に整合性のある診断を可能にする。

ABSTRACT

In this paper we suggest an architecture for a software agent which operates a physical device and is capable of making observations and of testing and repairing the device's components. We present simplified definitions of the notions of symptom, candidate diagnosis, and diagnosis which are based on the theory of action language ${\cal AL}$. The definitions allow one to give a simple account of the agent's behavior in which many of the agent's tasks are reduced to computing stable models of logic programs.

研究の動機と目的

• 動的環境下で物理デバイスを監視・テスト・修理するソフトウェアエージェントの形式的で論理ベースのアーキテクチャの開発を目的とする。
• 行動言語ALと答え集合プログラミング（ASP）を用いて、診断推論（症状、候補診断、実際の診断）をモデル化することを目的とする。
• 故障同定や修理計画といった診断タスクを、論理プログラムの安定モデル（答え集合）の計算に還元することを目的とする。
• 完全な知識と決定的行動の仮定の下で、診断結果の正しさと完全性を保証する形式的フレームワークを提供することを目的とする。
• 最小限で解釈可能な論理符号化を用いて、期待される動作と観察された動作の不一致についての推論を可能とすることを目的とする。

提案手法

• エージェントの知識ベースは3つの部分に構造化される：システム記述（行動言語AL）、観察と行動の記録履歴、および目標の集合。
• 症状は、期待される動作と観察された動作の不一致として定義され、知識ベース内の論理式としてモデル化される。
• 候補診断は、システム動作、観察、制約を符号化した論理プログラムの安定モデルとして計算される。
• 診断は、観察データおよびシステムダイナミクスと整合性を持つことを保証する制約を用いて候補診断をフィルタリングすることで導出される。
• 診断プロセスは、観察 → 不一致の解釈 → 答え集合の計算 → 診断の選択 → 修理計画の順序で形式化される。
• 本手法は、分割集合定理と答え集合意味論を活用し、複雑な診断推論を扱いやすい論理的推論タスクに分解する。

実験結果

リサーチクエスチョン

• RQ1 論理プログラミングと安定モデル意味論を用いて、インテリジェントエージェントにおける診断推論をどのように形式的にモデル化できるか？
• RQ2 答え集合の計算が、観察されたシステム障害から有効な診断を同定する際に果たす役割は何か？
• RQ3 症状、候補診断、実際の診断を、自動推論と検証を可能にする方法で定義するにはどうすればよいか？
• RQ4 提案されたフレームワーク下で、診断結果の正しさと完全性にどのような保証を提供できるか？
• RQ5 論理ベースの計画を用いて、テストおよび修理行動を診断ループにどのように統合できるか？

主な発見

• 提案手法は、診断推論タスクをA-Prologプログラムの安定モデルの計算に還元し、自動的かつ論理的に整合性のある診断を可能にする。
• フレームワークは、生成された診断が観察と整合しており、システム記述の下で論理的に妥当であることを保証する。
• 診断を特定するためのアルゴリズムFind_Diagは、終了性が保証され、解が存在する場合には正しく診断を同定することを証明している。
• 診断が有効であるためには、診断集合内のすべてのコンポーネントが故障しており、観察データおよびシステムダイナミクスと整合性を持つ必要がある。
• 本手法は、システムモデリング、観察処理、診断推論の間で明確な分離を実現する。
• フレームワークは形式的に整合性がある：診断が返された場合、それは観察された症状の正しい説明であることが保証される。