[論文レビュー] Planning with Explanatory Actions: A Joint Approach to Plan Explicability and Explanations in Human-Aware Planning.

Sarath Sreedharan, Tathagata Chakraborti+2 more|arXiv (Cornell University)|Mar 18, 2019

AI-based Problem Solving and Planning参考文献 21被引用数 8

ひとこと要約

本稿では、認識的計画の枠組み内で説明を「説明的行動」としてモデル化することにより、計画の明確化と説明生成のための統合的フレームワークを提案する。この手法は、従来の方法と比較して計算的により効率的であり、人間を意識した計画において説明可能で実行可能な一貫した定式化を提供する。

ABSTRACT

In this work, we formulate the process of generating explanations as model reconciliation for planning problems as one of planning with explanatory actions. We show that these problems could be better understood within the framework of epistemic planning and that, in fact, most earlier works on explanation as model reconciliation correspond to tractable subsets of epistemic planning problems. We empirically show how our approach is computationally more efficient than existing techniques for explanation generation and we end the paper with a discussion of how this formulation could be extended to generate novel explanatory behaviors.

研究の動機と目的

• 自動計画システムにおける意味的で人間が理解可能な説明を生成する課題に対処すること。
• 計画の明確化と説明生成を、同一の計画フレームワークの下で統合すること。
• 既存の技術と比較して、説明生成における計算効率を向上させること。
• 形式的な計画的手法を通じて、新たな説明的行動を可能にすること。

提案手法

• 認識的計画フレームワーク内での説明的行動を用いた計画としての説明生成を形式化する。
• エージェントと人間のモデルの整合性を、知識と信念の更新を含む計画問題としてモデル化する。
• 説明を、計画者の知識状態を人間の期待に合わせて変更する行動として表現する。
• 計算の実行可能性を保証するため、認識的計画の tractable な部分集合を活用する。
• 既存の説明生成技術と比較して、実験的に効率性を評価する。

実験結果

リサーチクエスチョン

• RQ1 説明は、計画プロセスの一部として体系的に生成可能か？
• RQ2 計画の明確化と認識的計画の関係は何か？
• RQ3 説明的行動は、統合的計画フレームワーク内で効率的にモデル化可能か？
• RQ4 このアプローチは、従来の説明生成手法と比較して、どの程度効率的か？

主な発見

• 提案手法は、説明生成を認識的計画の一種としてモデル化することで、計画と説明の統合的取り扱いを可能にする。
• 既存の説明をモデルの整合性として扱う多くの研究が、認識的計画問題の tractable な部分集合であることが示された。
• 既存の技術と比較して、説明生成における計算効率が向上した。
• 形式的な計画メカニズムを通じて、新たな説明的行動の生成を支援するフレームワークを提供した。