私は現在、人工知能: 現代的なアプローチ/スチュアート・ラッセル、ピーター・ノーヴィグで説明されているように、部分的に観測可能な環境とセンサーの少ない問題を検討しています。第4章。
私がインターネットで見つけることができる部分的に観察可能でセンサーレスの問題の唯一の例は、本にも示されている掃除機の問題です.
上記のアルゴリズムも実行できるようにする別の例はありますか?
ありがとう、
サイドスワイプ
質問する
939 次
1 に答える
3
あなたが言及している種類の問題は、文献では「適合」計画 (部分的に観察可能、フィードバックなし) の問題と呼ばれています。部分的に観測可能で部分的なフィードバックを伴う偶発的な計画などのより表現力豊かなモデルと比較して、非常に「興味深い」クラスの計画問題ではありません。
ここ数年でいくつかの作業が行われており、ここで Joerg Hoffmann によるベンチマークを見ることができます: http://www.loria.fr/~hoffmanj/ff/cff-tests.tgz
適合計画のより興味深い種類の「アプリケーション」は、有限状態コントローラを設計する問題を適合計画問題を解決する問題にマッピングすることです。この論文を確認することをお勧めします。
http://www.dtic.upf.edu/~hgeffner/fsc-nectar-aaai-2010.pdf
これについては、いくつかのフォローアップがあると思います。
上記の問題は、初期状態の不確実性を表すために拡張された STRIPS で説明されていることに注意してください。
于 2012-05-31T16:48:28.803 に答える