確率ロボティクス第7回: センシングと推定(その1)

千葉工業大学 上田 隆一


This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License. Creative Commons License

確率ロボティクス第7回

今回の内容

  • 情報のフィルタとしてのベイズの定理
  • ベイズフィルタ
確率ロボティクス第7回

情報のフィルタとしてのベイズの定理

  • 次のようなヒントから,どこのことを言っているのか考えてみましょう
    • (a) 日本では寒い場所です。
    • (b) 本州ではありません。
    • (c) 時計台があります。
確率ロボティクス第7回

質問

  • 答えはいいとして、どう考えていきましたか?
    • 消去法?
    • 講師の意図は考えましたか?
    • 脳みそのどこを使いましたか?
  • ロボットに実装するには?
    • たぶん今だとGPTだと思いますが、
      GPTも間接的に使っているある方法で
確率ロボティクス第7回

「消去法」について考える

  • 実はベイズの定理で(アナログに)扱える
      • : 推定対象
      • : ヒント(条件付き確率の「条件」)
      • : 尤度関数
  • 事前分布が情報で事後分布
    • 式をよく読むと確かにそういう形になっている
確率ロボティクス第7回

尤度関数の例(さきほどのクイズの例)

  • 黒いところ or ピンの刺さっているところが高い尤度
    • 講師が考えた適当なものだが機能する
  • ベイズの定理で尤度関数をかけていくと北海道の時計台の場所が高確率に
    • 複数の情報があるときの式は次ページ

確率ロボティクス第7回

情報が複数得られた時の事後分布

  • 式:
    • 情報は互いに独立(独立同分布)
    • ベイズの定理から導出してみましょう
    • 事前分布は任意(なにも情報がないなら一様分布が妥当)

(注意: 厳密に計算したものではありません)

確率ロボティクス第7回

ベイズフィルタと自己位置推定

  • ロボットにいまの話を適用すると、複数の情報から
    ロボットの位置が推定可能ベイズフィルタによる自己位置推定の原理
  • 今の話と異なること
    • ロボットが動く
    • 考えるのはロボット(ちゃんとプログラムしないといけない)
確率ロボティクス第7回

情報のモデル化

  • ロボットは離散時刻ごとに位置に関して
    (しばしば間接的な)情報を得る: 観測
    • 「間接的な」: 直接「お前はここにいる」という
      情報でない情報
        • 東京タワーや東京スカイツリーや富士山や時計台が見える
        • LiDARのセンサ値(絶対位置は与えない)
      • ベイズの定理で位置情報に変換可能
  • : 事象でも確率変数でもよい
確率ロボティクス第7回

ロボットの位置の分布

  • 時刻におけるロボットの位置の分布: 条件と書く
    • 問題: 「条件」には何が入る?(既知の情報)
      • 時刻の分布はとしましょう
      • 答え
  • ロボット自身がこの条件付き分布を求める=自己位置推定
確率ロボティクス第7回

信念分布

  • 自己位置推定しているロボットの頭の中はどうなっているか?
    • 暗闇(←↑比喩多めでよくないですが)
      • 自身の真の位置は分かっていない
      • センサの値はベイズの定理を通さないと意味をなさない
        実は人間も同じだが自身が高性能すぎて気付いていない
  • 手がかり
    • の条件の部分
    • ベイズの定理の尤度関数
  • 条件と尤度関数から自身の分布を頭の中に構築
    構築した分布は信念分布と呼ばれる
    • ちゃんとした用語です
確率ロボティクス第7回

信念 = 主観

  • 動物の場合
    • 尤度関数は個体によって異なる信念分布も異なる
      • 実は正解がない
      • 信念分布が現実と合っていて、正しい行動の判断ができればよい
  • ロボットの場合
    • 基本的には動物と同じ
    • 条件がきっちり定まっていれば「正解」は存在するが、条件から外れたことが起こった場合は必ずしもそうではない
      精度を追及してもあまり意味がなくて、どこまで実世界の理不尽さに耐えられるかが重要
      尤度関数の設計にはかなりの自由度
確率ロボティクス第7回

信念分布の計算1

  • 準備
    • と表記
  • ベイズの定理により


    • の分布はだけで決まる)
      • : 尤度関数
      • : 時刻において、ロボットがを知る直前の信念分布
確率ロボティクス第7回

信念分布の計算2

  • から求めてみましょう
    • 第6回(その1)で求めた式がそのまま成立

    • は関係なく、すでに求まっていると、動きと、
      状態遷移分布で決まる
確率ロボティクス第7回

まとめ

  • から次の計算の繰り返しでが求まる
    • ロボットが動いたとき:
    • 情報が得られた時:
  • 上記の2つの式: ベイズフィルタ
    • 動きと情報を信念分布に変換
  • どうやって実装するの?
    • その2に続く
確率ロボティクス第7回