Japanese subtitles

← 12ps-25 Question 13

Midterm 1 Question 13.mp4

Get Embed Code
2 Languages

Showing Revision 1 created 11/29/2014 by Udacity.

  1. このプランニング問題は
    見えづらいので読み上げます
  2. 下記の状態空間に示されたS、A、B、Gの間を
  3. 線に沿って移動することができます
  4. 例えばSAはSからAへの移動を意味しますが
  5. 場合によって部分観測可能で確率的です
  6. BとGの間に信号が存在する場合は
  7. BG間は移動できません
  8. 移動できずAとGの間に
    flood(洪水)が発生することもあります
  9. floodによってAG間の移動はできません
  10. floodが起こると浸水した状態が続きます
  11. stop(信号)が赤の場合は
    ある時点で緑に変わりますが時間は特定できません
  12. floodが目視できるのはA地点のみで
    stopを目視できるのはB地点のみです
  13. このプランを確認し結果を考えましょう
  14. 結果は3つ考えられます
  15. ひとつは複数のステップを踏み
    必ずゴール状態に到達するものです
  16. ステップの最大数は事前に数えることができます
  17. 事後に確認できない場合は有界ではありません
  18. 2つ目の可能性はゴール状態に到達するものの
  19. 事前にステップ数が分からないものです
  20. 3つ目はゴール状態に到達しない可能性です
  21. ここにいろいろなプランがあります
    SAからAGへ進むプランそしてSBへ進みBがstopなら
  22. 2つステップを踏んでBGヘ行くプランなどです
  23. 有界かどうかそれぞれのプランを分類してください