SlideShare a Scribd company logo
粒子
自動運転
2017/05/30
mabonki0725
自律
自律 自分 状況認識 最適行動 行
• 自律 必要
– 状況認識 環境 観測 自己 状態 推定
• 観測 z 条件 自己 状態x 推定 確率
• 統計 観測 実態 探
– 最適行動 将来 報酬 累計 最大 様 次 行
動選択
• 強化学習
統計
粒子
SLAM
自動走行
確率
• LandMark 位置
– 判明時
粒子
• LandMark 位置
– 不明時
SLAM
地図 自己位置同
時認識
ROS 粒子 SLAM 図 最適経路 提供
粒子 確実 無
世界 統計 位置 識別
• T 走行距離r 走行角 走行
– 誤差 走行距離r 平均±0.1 誤差
– 感度 誤差 走行角 平均±3° 誤差
• 箇所 信号 距離d1 d4 T毎 観測
– 観測距離d1 d4 平均±0.1 誤差
• 信号到達距離 限界 超 観測
粒子 位置推定
• 自己位置 T毎 粒子 100個 飛
各粒子 尤度p 推定
– 前 位置 移動(r, ) 点回 100個粒子 撒 x[i] i=1 100
– 各粒子 観測距離 尤度p[i] 計算
p[i] = N(x[i] / d1, ,d4)
i=1 100
• 自己位置 推定
– X= x[i] * p[i]
• 粒子 大 調整
– Resampling
粒子位置 尤度 関係
実際 粒子 計算結果
• 観測経路 粒子 推定経路 一致
観測距離 短縮
• 観測可能範囲 逸脱 推定誤差 拡大
– 各 観測範囲20 5 縮小
自動運転 計算結果
• 回 自動運転
1. 反時計回 4点 指定
2. 自己位置 走行方向 推
定 向
LandMark 距離 尤度計算
3. 目標 角度 走行
角度 角度 微調整(10%)
調整角度=( - )/10
4. 近傍 達 次
向
Resampling
増加
増加
大 尤度 粒子 分割 消滅 粒子 補
尤度p
自動運転 統計
• 統計 観測 実態 要因 予測
– 実態 挙動z 分 観察 予測 易 観測
得 実態z 不明 事 多
– 観測 x 実態 挙動z 条件付 確率p(z|x) 求
– p(z|x) 定理 展開 計算
– p(z|x) 求 観測 x 場合 最 期待 分
– 今回 場合
• zi:自動車 撒 粒子 位置 i=1 100
• i 粒子 観測距離
• 自動車 位置 粒子 平均位置 推定= 粒子 位置 p(zi|xi)
定理
推定 易
粒子
https://github.com/mabonki0725/particleNavi
• 走行距離 走行方向 誤差
距離観測d 誤差
粒子 自己位置推定
出来 分
• 距離観測
自己位置
• 目標 点 指定 自動
走行 分
• 謝辞 下記 参照
– http://myenigma.hatenablog.com/entry/20140628/1403956852

More Related Content

What's hot

Active Learning 入門
Active Learning 入門Active Learning 入門
Active Learning 入門
Shuyo Nakatani
 

What's hot (20)

[DL輪読会]ICLR2020の分布外検知速報
[DL輪読会]ICLR2020の分布外検知速報[DL輪読会]ICLR2020の分布外検知速報
[DL輪読会]ICLR2020の分布外検知速報
 
Oracle property and_hdm_pkg_rigorouslasso
Oracle property and_hdm_pkg_rigorouslassoOracle property and_hdm_pkg_rigorouslasso
Oracle property and_hdm_pkg_rigorouslasso
 
Optimizer入門&最新動向
Optimizer入門&最新動向Optimizer入門&最新動向
Optimizer入門&最新動向
 
GAN(と強化学習との関係)
GAN(と強化学習との関係)GAN(と強化学習との関係)
GAN(と強化学習との関係)
 
教師なし画像特徴表現学習の動向 {Un, Self} supervised representation learning (CVPR 2018 完全読破...
教師なし画像特徴表現学習の動向 {Un, Self} supervised representation learning (CVPR 2018 完全読破...教師なし画像特徴表現学習の動向 {Un, Self} supervised representation learning (CVPR 2018 完全読破...
教師なし画像特徴表現学習の動向 {Un, Self} supervised representation learning (CVPR 2018 完全読破...
 
計量経済学と 機械学習の交差点入り口 (公開用)
計量経済学と 機械学習の交差点入り口 (公開用)計量経済学と 機械学習の交差点入り口 (公開用)
計量経済学と 機械学習の交差点入り口 (公開用)
 
トピックモデルの評価指標 Perplexity とは何なのか?
トピックモデルの評価指標 Perplexity とは何なのか?トピックモデルの評価指標 Perplexity とは何なのか?
トピックモデルの評価指標 Perplexity とは何なのか?
 
[DL輪読会]Deep Learning 第2章 線形代数
[DL輪読会]Deep Learning 第2章 線形代数[DL輪読会]Deep Learning 第2章 線形代数
[DL輪読会]Deep Learning 第2章 線形代数
 
PCAの最終形態GPLVMの解説
PCAの最終形態GPLVMの解説PCAの最終形態GPLVMの解説
PCAの最終形態GPLVMの解説
 
[DL輪読会]Deep Learning 第5章 機械学習の基礎
[DL輪読会]Deep Learning 第5章 機械学習の基礎[DL輪読会]Deep Learning 第5章 機械学習の基礎
[DL輪読会]Deep Learning 第5章 機械学習の基礎
 
強化学習と逆強化学習を組み合わせた模倣学習
強化学習と逆強化学習を組み合わせた模倣学習強化学習と逆強化学習を組み合わせた模倣学習
強化学習と逆強化学習を組み合わせた模倣学習
 
SSII2022 [SS1] ニューラル3D表現の最新動向〜 ニューラルネットでなんでも表せる?? 〜​
SSII2022 [SS1] ニューラル3D表現の最新動向〜 ニューラルネットでなんでも表せる?? 〜​SSII2022 [SS1] ニューラル3D表現の最新動向〜 ニューラルネットでなんでも表せる?? 〜​
SSII2022 [SS1] ニューラル3D表現の最新動向〜 ニューラルネットでなんでも表せる?? 〜​
 
ベータ分布の謎に迫る
ベータ分布の謎に迫るベータ分布の謎に迫る
ベータ分布の謎に迫る
 
機械学習のためのベイズ最適化入門
機械学習のためのベイズ最適化入門機械学習のためのベイズ最適化入門
機械学習のためのベイズ最適化入門
 
クラシックな機械学習の入門  9. モデル推定
クラシックな機械学習の入門  9. モデル推定クラシックな機械学習の入門  9. モデル推定
クラシックな機械学習の入門  9. モデル推定
 
勾配降下法の 最適化アルゴリズム
勾配降下法の最適化アルゴリズム勾配降下法の最適化アルゴリズム
勾配降下法の 最適化アルゴリズム
 
ブースティング入門
ブースティング入門ブースティング入門
ブースティング入門
 
PRML 3.3.3-3.4 ベイズ線形回帰とモデル選択 / Baysian Linear Regression and Model Comparison)
PRML 3.3.3-3.4 ベイズ線形回帰とモデル選択 / Baysian Linear Regression and Model Comparison)PRML 3.3.3-3.4 ベイズ線形回帰とモデル選択 / Baysian Linear Regression and Model Comparison)
PRML 3.3.3-3.4 ベイズ線形回帰とモデル選択 / Baysian Linear Regression and Model Comparison)
 
Active Learning 入門
Active Learning 入門Active Learning 入門
Active Learning 入門
 
最近のDeep Learning (NLP) 界隈におけるAttention事情
最近のDeep Learning (NLP) 界隈におけるAttention事情最近のDeep Learning (NLP) 界隈におけるAttention事情
最近のDeep Learning (NLP) 界隈におけるAttention事情
 

Viewers also liked

『予測にいかす統計モデリングの基本』の売上データの分析をトレースしてみた
『予測にいかす統計モデリングの基本』の売上データの分析をトレースしてみた『予測にいかす統計モデリングの基本』の売上データの分析をトレースしてみた
『予測にいかす統計モデリングの基本』の売上データの分析をトレースしてみた
. .
 
画像認識の初歩、SIFT,SURF特徴量
画像認識の初歩、SIFT,SURF特徴量画像認識の初歩、SIFT,SURF特徴量
画像認識の初歩、SIFT,SURF特徴量
takaya imai
 

Viewers also liked (20)

Vae gan nlp
Vae gan nlpVae gan nlp
Vae gan nlp
 
Ai論文サイト
Ai論文サイトAi論文サイト
Ai論文サイト
 
Word2vecの理論背景
Word2vecの理論背景Word2vecの理論背景
Word2vecの理論背景
 
機械学習の全般について 4
機械学習の全般について 4機械学習の全般について 4
機械学習の全般について 4
 
Deep forest
Deep forestDeep forest
Deep forest
 
Icpによる原画像推定
Icpによる原画像推定Icpによる原画像推定
Icpによる原画像推定
 
Inference Bayesian Network from data
Inference Bayesian Network from dataInference Bayesian Network from data
Inference Bayesian Network from data
 
第28回コンピュータビジョン勉強会@関東(kanejaki担当分)
第28回コンピュータビジョン勉強会@関東(kanejaki担当分)第28回コンピュータビジョン勉強会@関東(kanejaki担当分)
第28回コンピュータビジョン勉強会@関東(kanejaki担当分)
 
Differentiable neural conputers
Differentiable neural conputersDifferentiable neural conputers
Differentiable neural conputers
 
強化学習の汎用化Sarsa
強化学習の汎用化Sarsa強化学習の汎用化Sarsa
強化学習の汎用化Sarsa
 
拡張現実に必要な技術
拡張現実に必要な技術拡張現実に必要な技術
拡張現実に必要な技術
 
関東コンピュータビジョン勉強会
関東コンピュータビジョン勉強会関東コンピュータビジョン勉強会
関東コンピュータビジョン勉強会
 
ニューラルチューリングマシン入門
ニューラルチューリングマシン入門ニューラルチューリングマシン入門
ニューラルチューリングマシン入門
 
非技術者でもわかる(?)コンピュータビジョン紹介資料
非技術者でもわかる(?)コンピュータビジョン紹介資料非技術者でもわかる(?)コンピュータビジョン紹介資料
非技術者でもわかる(?)コンピュータビジョン紹介資料
 
20160525はじめてのコンピュータビジョン
20160525はじめてのコンピュータビジョン20160525はじめてのコンピュータビジョン
20160525はじめてのコンピュータビジョン
 
PRML Chapter 5
PRML Chapter 5PRML Chapter 5
PRML Chapter 5
 
自然言語処理 Word2vec
自然言語処理 Word2vec自然言語処理 Word2vec
自然言語処理 Word2vec
 
『予測にいかす統計モデリングの基本』の売上データの分析をトレースしてみた
『予測にいかす統計モデリングの基本』の売上データの分析をトレースしてみた『予測にいかす統計モデリングの基本』の売上データの分析をトレースしてみた
『予測にいかす統計モデリングの基本』の売上データの分析をトレースしてみた
 
自然言語処理
自然言語処理自然言語処理
自然言語処理
 
画像認識の初歩、SIFT,SURF特徴量
画像認識の初歩、SIFT,SURF特徴量画像認識の初歩、SIFT,SURF特徴量
画像認識の初歩、SIFT,SURF特徴量
 

More from Masato Nakai

More from Masato Nakai (20)

Padoc_presen4R.pdf
Padoc_presen4R.pdfPadoc_presen4R.pdf
Padoc_presen4R.pdf
 
Factor analysis for ml by padoc 6 r
Factor analysis for ml by padoc 6 rFactor analysis for ml by padoc 6 r
Factor analysis for ml by padoc 6 r
 
報酬が殆ど得られない場合の強化学習
報酬が殆ど得られない場合の強化学習報酬が殆ど得られない場合の強化学習
報酬が殆ど得られない場合の強化学習
 
Padocview anonimous2
Padocview anonimous2Padocview anonimous2
Padocview anonimous2
 
presentation for padoc
presentation for padocpresentation for padoc
presentation for padoc
 
Ai neuro science_pdf
Ai neuro science_pdfAi neuro science_pdf
Ai neuro science_pdf
 
Deep IRL by C language
Deep IRL by C languageDeep IRL by C language
Deep IRL by C language
 
Open pose時系列解析7
Open pose時系列解析7Open pose時系列解析7
Open pose時系列解析7
 
Team ai 3
Team ai 3Team ai 3
Team ai 3
 
Semi vae memo (2)
Semi vae memo (2)Semi vae memo (2)
Semi vae memo (2)
 
Open posedoc
Open posedocOpen posedoc
Open posedoc
 
Dr.raios papers
Dr.raios papersDr.raios papers
Dr.raios papers
 
Deep genenergyprobdoc
Deep genenergyprobdocDeep genenergyprobdoc
Deep genenergyprobdoc
 
Irs gan doc
Irs gan docIrs gan doc
Irs gan doc
 
Semi vae memo (1)
Semi vae memo (1)Semi vae memo (1)
Semi vae memo (1)
 
Siftによる特徴点抽出
Siftによる特徴点抽出Siftによる特徴点抽出
Siftによる特徴点抽出
 
End to end training with deep visiomotor
End to end training with deep visiomotorEnd to end training with deep visiomotor
End to end training with deep visiomotor
 
機械学習の全般について
機械学習の全般について機械学習の全般について
機械学習の全般について
 
強化学習の汎用化Ai
強化学習の汎用化Ai強化学習の汎用化Ai
強化学習の汎用化Ai
 
強化学習の汎用化Ros
強化学習の汎用化Ros強化学習の汎用化Ros
強化学習の汎用化Ros
 

粒子フィルターによる自動運転

  • 2. 自律 自律 自分 状況認識 最適行動 行 • 自律 必要 – 状況認識 環境 観測 自己 状態 推定 • 観測 z 条件 自己 状態x 推定 確率 • 統計 観測 実態 探 – 最適行動 将来 報酬 累計 最大 様 次 行 動選択 • 強化学習 統計 粒子 SLAM 自動走行
  • 3. 確率 • LandMark 位置 – 判明時 粒子 • LandMark 位置 – 不明時 SLAM 地図 自己位置同 時認識 ROS 粒子 SLAM 図 最適経路 提供
  • 4. 粒子 確実 無 世界 統計 位置 識別 • T 走行距離r 走行角 走行 – 誤差 走行距離r 平均±0.1 誤差 – 感度 誤差 走行角 平均±3° 誤差 • 箇所 信号 距離d1 d4 T毎 観測 – 観測距離d1 d4 平均±0.1 誤差 • 信号到達距離 限界 超 観測
  • 5. 粒子 位置推定 • 自己位置 T毎 粒子 100個 飛 各粒子 尤度p 推定 – 前 位置 移動(r, ) 点回 100個粒子 撒 x[i] i=1 100 – 各粒子 観測距離 尤度p[i] 計算 p[i] = N(x[i] / d1, ,d4) i=1 100 • 自己位置 推定 – X= x[i] * p[i] • 粒子 大 調整 – Resampling 粒子位置 尤度 関係
  • 6. 実際 粒子 計算結果 • 観測経路 粒子 推定経路 一致
  • 7. 観測距離 短縮 • 観測可能範囲 逸脱 推定誤差 拡大 – 各 観測範囲20 5 縮小
  • 8. 自動運転 計算結果 • 回 自動運転 1. 反時計回 4点 指定 2. 自己位置 走行方向 推 定 向 LandMark 距離 尤度計算 3. 目標 角度 走行 角度 角度 微調整(10%) 調整角度=( - )/10 4. 近傍 達 次 向
  • 9. Resampling 増加 増加 大 尤度 粒子 分割 消滅 粒子 補 尤度p
  • 10. 自動運転 統計 • 統計 観測 実態 要因 予測 – 実態 挙動z 分 観察 予測 易 観測 得 実態z 不明 事 多 – 観測 x 実態 挙動z 条件付 確率p(z|x) 求 – p(z|x) 定理 展開 計算 – p(z|x) 求 観測 x 場合 最 期待 分 – 今回 場合 • zi:自動車 撒 粒子 位置 i=1 100 • i 粒子 観測距離 • 自動車 位置 粒子 平均位置 推定= 粒子 位置 p(zi|xi) 定理 推定 易
  • 12. • 走行距離 走行方向 誤差 距離観測d 誤差 粒子 自己位置推定 出来 分 • 距離観測 自己位置 • 目標 点 指定 自動 走行 分 • 謝辞 下記 参照 – http://myenigma.hatenablog.com/entry/20140628/1403956852