↑: [[G検定に関する知識]]
- [[プランニング]]の代表的な手法
- 各行動(オペレータ)を3つの要素で定義する
- 前提条件(Precondition):行動を実行するために満たすべき条件
- 追加リスト(Add List):行動後に新たに成立する状態
- 削除リスト(Delete List):行動後に成り立たなくなる状態
- 論理的に状態変化を記述し、ゴールまでの手順を自動生成
- 古典的AIの計画立案アルゴリズムの基礎
- 1971年、スタンフォード研究所のファイクスとニルソンが開発したプランニングシステム
- ロボットに「目標までの行動の順番を自分で考えさせる」
- 各動作に「前提条件」と「効果」を定義し、目標から逆算して手順を組み立てる
- cf. [[SHRDLU]], [[フレーム問題]]