動的環境における成功確率を用いた熟考の制御

• 山田 誠二

  東京工業大学大学院総合理工学研究科知能システム科学専攻

書誌事項

タイトル別名

• Controlling Deliberation with the Success Probability in a Dynamic Environment
• ドウテキ カンキョウ ニ オケル セイコウ カクリツ オ モチイタ ジュッコウ

抄録

This paper describes a novel method SIP to interleave planning with execution in a dynamic environment. To determine the timing of interleaving them, we uses the success probability, SP, that it successfully executes a plan in an environment. SP is formally defined with likelihood that all operators in a plan are executable in an environment, and we develop a method to compute it inexpensively. An interleave planning system integrates reactivity with deliberation depending on dynamics of an environment. We require planning for intelligent behavior, and need to integrate reactivity with deliberation. Unfortunately, few solution have been proposed to this problem. Our approach gives a solution by interleaving planning with execution. We assign input probabilities to effects of actions and persistence of objects in an environment. Plans are transformed into Bayesian networks on which their SPs are computed in O(n) time: n is plan size. A system switches planning to execution when SP falls below an execution threshold. After the execution, a system observes an environment, and starts planning again.

収録刊行物

• 人工知能

  人工知能 11 (4), 645-652, 1996-07-01

  一般社団法人 人工知能学会

キーワード

• reactive planning
• exectution
• the success probability

詳細情報

• CRID: 1390567172578878592
• NII論文ID: 110002808657
• NII書誌ID: AN10067140
• ISSN: 09128085
• ISSN: 24358614
• ISSN: 21882266
• DOI: 10.11517/jjsai.11.4_645
• NDL書誌ID: 3984319
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I3984319
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • NDL
  • CiNii Articles
• 抄録ライセンスフラグ: 使用不可