SlideShare uma empresa Scribd logo
1 de 15
Baixar para ler offline
複数のGNSSを用いたポーズグラフ最適化
千葉工業大学 未来ロボット技術研究センター(fuRo)
鈴木 太郎
ロボティクス・メカトロニクス 講演会 2020
移動ロボットの自己位置推定と地図構築 (1/2) 2P1-K12
研究背景
ポーズグラフの利用
• 自己位置推定
• 地図作成
• SLAM
ො𝐱 = argmin
𝐱
෍
𝑖,𝑗
𝒆𝑖𝑗
𝑇
𝛀𝑖𝑗 𝒆𝑖𝑗
ポーズグラフ最適化へ衛星測位(GNSS)の利用
ポーズグラフの最適化
-1-
センサによる観測
𝐱 𝑖
𝐱𝑗
𝐳𝑖𝑗
𝛀𝑖𝑗
𝒆𝑖𝑗(𝐱 𝑖, 𝐱𝑗)
ノード
エッジ
誤差関数
•
•
•
GNSSのポーズグラフへの利用(従来研究)
GNSS 1 GNSS m
疑似距離
𝐱1 𝐱 𝑛⋯
GNSSによる測位結果
(三次元位置)
𝐱1 𝐱 𝑛⋯
𝐱1 𝐱 𝑛⋯
ドップラーによる速度
• ノード間の相対拘束
• 速度積分の誤差が推定位置に累積
(1)速度拘束
• 単独測位解による位置拘束
• ルーズカップリング
• メートルレベルの位置推定精度
(2)位置拘束
• それぞれの衛星からの距離拘束
• タイトカップリング
• メートルレベルの位置推定精度
(3)疑似距離拘束[1]
-2-
[1] 鈴木, GNSSを用いたPose Graph Optimization, RSJ2019
ポーズグラフにおけるループ閉じ込み
GNSSをループ閉じ込みに利用できる??
①相対拘束エッジ
により誤差が累積
-3-
Ground
Truth
ループ閉じ込みにより累積誤差をキャンセルすることができる
③移動軌跡
が修正される
アイデア:Time-Relative RTK-GNSS [2] -4-
GNSS
①時刻 i-t のGNSS疑似
距離,搬送波位相観測値
を保持
𝑖 − 𝑡
𝑖
Time-Relative(TR-) RTK-GNSS
[2] 鈴木, GNSSによるループ閉じ込みを利用したポーズグラフ最適化, 第25回ロボティクスシンポジア,2020
𝑖 − 𝑡
-5-
GNSS
𝑖
②現時刻 i と過去 i-t の
GNSS観測値の
時間差分を計算
③現在位置から過去の位置へのベ
クトル(ループ閉じ込み)を構築
アイデア:Time-Relative RTK-GNSS [2]
Time-Relative(TR-) RTK-GNSS
[2] 鈴木, GNSSによるループ閉じ込みを利用したポーズグラフ最適化, 第25回ロボティクスシンポジア,2020
-6-TR-RTK-GNSSの拡張
• 複数のGNSSを搭載したロボット+TR-RTK-GNSSによるポーズ
グラフ最適化
• 新たにアンテナ間幾何拘束を導入
• ロボットの位置+姿勢の推定が可能に
提案手法
TR-RTK-GNSSの課題
GNSS基準局を用いずに 単独の
GNSS受信機・アンテナを用いてcm
精度のロボットの軌跡推定が可能
ロボットの姿勢が推定できない 𝑖 − 𝑡
GNSS
〇
×
Factor Graphモデル -7-
TR-RTK-GNSSによる離れた状態間の拘束
アンテナ間の幾何拘束
ドップラー速度による状態間の拘束
⋯
⋯
⋯
⋯
x1
1
x1
2
x 𝑛
1
x 𝑛
2
𝑿𝑖 = 𝑥𝑖
1
𝑦𝑖
1
𝑧𝑖
1
𝑥𝑖
2
𝑦𝑖
2
𝑧𝑖
2 𝑇
状態:
アンテナ1三次元位置 アンテナ2三次元位置
𝜽𝑖 = tan−1
𝑦𝑖
2
− 𝑦𝑖
1
𝑥𝑖
2
− 𝑥𝑖
1
姿勢:
グラフ最適化 -8-
ො𝐱 = argmin
𝐱
෍
𝑖
𝒆 𝑎𝑛𝑡
𝑖
+ ෍
𝑖
𝒆 𝑣𝑒𝑙
𝑖
+ ෍
𝑗
𝒆 𝑡𝑟
𝑗 ⋯
⋯
⋯
⋯
x1
1
x1
2
x 𝑛
1
x 𝑛
2
最適化
アンテナ間幾何拘束
TR-RTK-GNSSによる離れた状態間の拘束
アンテナ間の幾何拘束
ドップラー速度による状態間の拘束
𝒆 𝑎𝑛𝑡
𝑖
= 𝑿𝑖
1
−𝑿𝑖
2
− 𝐿
𝒆 𝑎𝑛𝑡
𝑖
= 𝒆 𝑎𝑛𝑡
𝑖
𝛀 𝑎𝑛𝑡 𝒆 𝑎𝑛𝑡
𝑖
ロボットに搭載した2台のアン
テナの幾何的配置が不変で
あるという拘束
ドップラー速度拘束 TR-RTK-GNSS拘束
𝒆 𝑣𝑒𝑙
𝑖
= 𝑿𝑖 −𝑿𝑖−1 − 𝑽𝑖Δ𝑡
𝒆 𝑣𝑒𝑙
𝑖
= 𝒆 𝑣𝑒𝑙
𝑖
𝛀 𝑣𝑒𝑙 𝒆 𝑣𝑒𝑙
𝑖
𝒆 𝑡𝑟
𝑗
= 𝑿𝑖 −𝑿𝑖−𝑡 − 𝐵𝑖−𝑡
𝒆 𝑡𝑟
𝑗
= 𝒆 𝑡𝑟
𝑗
𝛀 𝑡𝑟 𝒆 𝑡𝑟
𝑗
事前に計測したアンテナ間距離 GNSSドップラーにより計算した三次元速度
GNSSドップラーから計算した
三次元速度によるノード間の
相対拘束
過去のGNSS観測値を利用
した現在と過去のノード間の
相対拘束
TR-RTK-GNSSにより計算した三次元ベクトル
-9-ドローンによる実験
実験条件
• 複数のGNSSを搭載したドローンを用いた飛行実験
• 前後の2台のGNSSアンテナを使用
• Ground Truth: 高精度GNSS/INS複合システム(Applanix APX-15 UAV)
Antenna 1
Antenna 2
Antenna 1
Antenna 2
-10-グラフ構築
RMS誤差(三次元位置) -11-
• RMS誤差(三次元位置): 1.04m → 0.026m へ減少
• RMS誤差(姿勢): 15.8 deg → 0.075 degへ減少
RMS誤差(姿勢) -12-
• 最適化後はアンテナ間距離が実測値と同じ1.7mで一定となっている
アンテナ間距離 -13-
-14-まとめ
• 複数のGNSSを搭載したロボット+TR-RTK-GNSSによるポーズ
グラフ最適化
• 新たにアンテナ間幾何拘束を導入
• ロボットの位置+姿勢の推定が可能に
提案手法
TR-RTK-GNSSの課題
GNSS基準局を用いずに 単独の
GNSS受信機・アンテナを用いてcm
精度のロボットの軌跡推定が可能
ロボットの姿勢が推定できない 𝑖 − 𝑡
GNSS
〇
×

Mais conteúdo relacionado

Mais procurados

NDTスキャンマッチング 第1回3D勉強会@PFN 2018年5月27日
NDTスキャンマッチング 第1回3D勉強会@PFN 2018年5月27日NDTスキャンマッチング 第1回3D勉強会@PFN 2018年5月27日
NDTスキャンマッチング 第1回3D勉強会@PFN 2018年5月27日Kitsukawa Yuki
 
カルマンフィルタ入門
カルマンフィルタ入門カルマンフィルタ入門
カルマンフィルタ入門Yasunori Nihei
 
CNN-SLAMざっくり
CNN-SLAMざっくりCNN-SLAMざっくり
CNN-SLAMざっくりEndoYuuki
 
SLAM開発における課題と対策の一例の紹介
SLAM開発における課題と対策の一例の紹介SLAM開発における課題と対策の一例の紹介
SLAM開発における課題と対策の一例の紹介miyanegi
 
20190307 visualslam summary
20190307 visualslam summary20190307 visualslam summary
20190307 visualslam summaryTakuya Minagawa
 
ORB-SLAMの手法解説
ORB-SLAMの手法解説ORB-SLAMの手法解説
ORB-SLAMの手法解説Masaya Kaneko
 
SLAMチュートリアル大会資料(ORB-SLAM)
SLAMチュートリアル大会資料(ORB-SLAM)SLAMチュートリアル大会資料(ORB-SLAM)
SLAMチュートリアル大会資料(ORB-SLAM)Masaya Kaneko
 
SLAM勉強会(3) LSD-SLAM
SLAM勉強会(3) LSD-SLAMSLAM勉強会(3) LSD-SLAM
SLAM勉強会(3) LSD-SLAMIwami Kazuya
 
3次元レジストレーションの基礎とOpen3Dを用いた3次元点群処理
3次元レジストレーションの基礎とOpen3Dを用いた3次元点群処理3次元レジストレーションの基礎とOpen3Dを用いた3次元点群処理
3次元レジストレーションの基礎とOpen3Dを用いた3次元点群処理Toru Tamaki
 
【メタサーベイ】Neural Fields
【メタサーベイ】Neural Fields【メタサーベイ】Neural Fields
【メタサーベイ】Neural Fieldscvpaper. challenge
 
オープンソース SLAM の分類
オープンソース SLAM の分類オープンソース SLAM の分類
オープンソース SLAM の分類Yoshitaka HARA
 
2018/12/28 LiDARで取得した道路上点群に対するsemantic segmentation
2018/12/28 LiDARで取得した道路上点群に対するsemantic segmentation2018/12/28 LiDARで取得した道路上点群に対するsemantic segmentation
2018/12/28 LiDARで取得した道路上点群に対するsemantic segmentationTakuya Minagawa
 
ROS を用いた自律移動ロボットのシステム構築
ROS を用いた自律移動ロボットのシステム構築ROS を用いた自律移動ロボットのシステム構築
ROS を用いた自律移動ロボットのシステム構築Yoshitaka HARA
 
ROS の活用による屋外の歩行者空間に適応した自律移動ロボットの開発
ROS の活用による屋外の歩行者空間に適応した自律移動ロボットの開発ROS の活用による屋外の歩行者空間に適応した自律移動ロボットの開発
ROS の活用による屋外の歩行者空間に適応した自律移動ロボットの開発Yoshitaka HARA
 
SSII2019TS: 実践カメラキャリブレーション ~カメラを用いた実世界計測の基礎と応用~
SSII2019TS: 実践カメラキャリブレーション ~カメラを用いた実世界計測の基礎と応用~SSII2019TS: 実践カメラキャリブレーション ~カメラを用いた実世界計測の基礎と応用~
SSII2019TS: 実践カメラキャリブレーション ~カメラを用いた実世界計測の基礎と応用~SSII
 
SSII2021 [SS1] Transformer x Computer Visionの 実活用可能性と展望 〜 TransformerのCompute...
SSII2021 [SS1] Transformer x Computer Visionの 実活用可能性と展望 〜 TransformerのCompute...SSII2021 [SS1] Transformer x Computer Visionの 実活用可能性と展望 〜 TransformerのCompute...
SSII2021 [SS1] Transformer x Computer Visionの 実活用可能性と展望 〜 TransformerのCompute...SSII
 
SSII2018TS: 3D物体検出とロボットビジョンへの応用
SSII2018TS: 3D物体検出とロボットビジョンへの応用SSII2018TS: 3D物体検出とロボットビジョンへの応用
SSII2018TS: 3D物体検出とロボットビジョンへの応用SSII
 
SLAM入門 第2章 SLAMの基礎
SLAM入門 第2章 SLAMの基礎SLAM入門 第2章 SLAMの基礎
SLAM入門 第2章 SLAMの基礎yohei okawa
 

Mais procurados (20)

NDTスキャンマッチング 第1回3D勉強会@PFN 2018年5月27日
NDTスキャンマッチング 第1回3D勉強会@PFN 2018年5月27日NDTスキャンマッチング 第1回3D勉強会@PFN 2018年5月27日
NDTスキャンマッチング 第1回3D勉強会@PFN 2018年5月27日
 
カルマンフィルタ入門
カルマンフィルタ入門カルマンフィルタ入門
カルマンフィルタ入門
 
CNN-SLAMざっくり
CNN-SLAMざっくりCNN-SLAMざっくり
CNN-SLAMざっくり
 
SLAM開発における課題と対策の一例の紹介
SLAM開発における課題と対策の一例の紹介SLAM開発における課題と対策の一例の紹介
SLAM開発における課題と対策の一例の紹介
 
Visual slam
Visual slamVisual slam
Visual slam
 
20190307 visualslam summary
20190307 visualslam summary20190307 visualslam summary
20190307 visualslam summary
 
ORB-SLAMの手法解説
ORB-SLAMの手法解説ORB-SLAMの手法解説
ORB-SLAMの手法解説
 
Point net
Point netPoint net
Point net
 
SLAMチュートリアル大会資料(ORB-SLAM)
SLAMチュートリアル大会資料(ORB-SLAM)SLAMチュートリアル大会資料(ORB-SLAM)
SLAMチュートリアル大会資料(ORB-SLAM)
 
SLAM勉強会(3) LSD-SLAM
SLAM勉強会(3) LSD-SLAMSLAM勉強会(3) LSD-SLAM
SLAM勉強会(3) LSD-SLAM
 
3次元レジストレーションの基礎とOpen3Dを用いた3次元点群処理
3次元レジストレーションの基礎とOpen3Dを用いた3次元点群処理3次元レジストレーションの基礎とOpen3Dを用いた3次元点群処理
3次元レジストレーションの基礎とOpen3Dを用いた3次元点群処理
 
【メタサーベイ】Neural Fields
【メタサーベイ】Neural Fields【メタサーベイ】Neural Fields
【メタサーベイ】Neural Fields
 
オープンソース SLAM の分類
オープンソース SLAM の分類オープンソース SLAM の分類
オープンソース SLAM の分類
 
2018/12/28 LiDARで取得した道路上点群に対するsemantic segmentation
2018/12/28 LiDARで取得した道路上点群に対するsemantic segmentation2018/12/28 LiDARで取得した道路上点群に対するsemantic segmentation
2018/12/28 LiDARで取得した道路上点群に対するsemantic segmentation
 
ROS を用いた自律移動ロボットのシステム構築
ROS を用いた自律移動ロボットのシステム構築ROS を用いた自律移動ロボットのシステム構築
ROS を用いた自律移動ロボットのシステム構築
 
ROS の活用による屋外の歩行者空間に適応した自律移動ロボットの開発
ROS の活用による屋外の歩行者空間に適応した自律移動ロボットの開発ROS の活用による屋外の歩行者空間に適応した自律移動ロボットの開発
ROS の活用による屋外の歩行者空間に適応した自律移動ロボットの開発
 
SSII2019TS: 実践カメラキャリブレーション ~カメラを用いた実世界計測の基礎と応用~
SSII2019TS: 実践カメラキャリブレーション ~カメラを用いた実世界計測の基礎と応用~SSII2019TS: 実践カメラキャリブレーション ~カメラを用いた実世界計測の基礎と応用~
SSII2019TS: 実践カメラキャリブレーション ~カメラを用いた実世界計測の基礎と応用~
 
SSII2021 [SS1] Transformer x Computer Visionの 実活用可能性と展望 〜 TransformerのCompute...
SSII2021 [SS1] Transformer x Computer Visionの 実活用可能性と展望 〜 TransformerのCompute...SSII2021 [SS1] Transformer x Computer Visionの 実活用可能性と展望 〜 TransformerのCompute...
SSII2021 [SS1] Transformer x Computer Visionの 実活用可能性と展望 〜 TransformerのCompute...
 
SSII2018TS: 3D物体検出とロボットビジョンへの応用
SSII2018TS: 3D物体検出とロボットビジョンへの応用SSII2018TS: 3D物体検出とロボットビジョンへの応用
SSII2018TS: 3D物体検出とロボットビジョンへの応用
 
SLAM入門 第2章 SLAMの基礎
SLAM入門 第2章 SLAMの基礎SLAM入門 第2章 SLAMの基礎
SLAM入門 第2章 SLAMの基礎
 

Semelhante a 複数のGNSSを用いたポーズグラフ最適化

Robust Vehicle Localization in Urban Environments Using Probabilistic Maps
Robust Vehicle Localization in Urban Environments Using Probabilistic MapsRobust Vehicle Localization in Urban Environments Using Probabilistic Maps
Robust Vehicle Localization in Urban Environments Using Probabilistic MapsKitsukawa Yuki
 
Visual-SLAM技術を利用した 果樹園の3次元圃場地図の作成
Visual-SLAM技術を利用した果樹園の3次元圃場地図の作成Visual-SLAM技術を利用した果樹園の3次元圃場地図の作成
Visual-SLAM技術を利用した 果樹園の3次元圃場地図の作成Masahiro Tsukano
 
Online moving camera_background_subtraction
Online moving camera_background_subtractionOnline moving camera_background_subtraction
Online moving camera_background_subtractionDaichi Suzuo
 
物流オープンデータ活用コンテストとPDRベンチマーク標準化
 物流オープンデータ活用コンテストとPDRベンチマーク標準化 物流オープンデータ活用コンテストとPDRベンチマーク標準化
物流オープンデータ活用コンテストとPDRベンチマーク標準化Kurata Takeshi
 
Inferring Movement Trajectories from GPS Snippets
Inferring Movement Trajectories from GPS SnippetsInferring Movement Trajectories from GPS Snippets
Inferring Movement Trajectories from GPS SnippetsHideaki Kim
 
Shogo Yamazaki Bachelor Thesis
Shogo Yamazaki Bachelor ThesisShogo Yamazaki Bachelor Thesis
Shogo Yamazaki Bachelor Thesispflab
 
FOSS4Gを利用した水害時避難経路検索システムの構築
FOSS4Gを利用した水害時避難経路検索システムの構築FOSS4Gを利用した水害時避難経路検索システムの構築
FOSS4Gを利用した水害時避難経路検索システムの構築Yoichi Kayama
 
GNGを使った未知環境における経路計画
GNGを使った未知環境における経路計画GNGを使った未知環境における経路計画
GNGを使った未知環境における経路計画openrtm
 
東工大 長谷川修研の環境学習・認識・探索技術
東工大 長谷川修研の環境学習・認識・探索技術東工大 長谷川修研の環境学習・認識・探索技術
東工大 長谷川修研の環境学習・認識・探索技術SOINN Inc.
 
[DL輪読会]Learning to Navigate in Cities Without a Map
[DL輪読会]Learning to Navigate in Cities Without a Map[DL輪読会]Learning to Navigate in Cities Without a Map
[DL輪読会]Learning to Navigate in Cities Without a MapDeep Learning JP
 
Tomoya Sato Bachelor Thesis
Tomoya Sato Bachelor ThesisTomoya Sato Bachelor Thesis
Tomoya Sato Bachelor Thesispflab
 

Semelhante a 複数のGNSSを用いたポーズグラフ最適化 (12)

Robust Vehicle Localization in Urban Environments Using Probabilistic Maps
Robust Vehicle Localization in Urban Environments Using Probabilistic MapsRobust Vehicle Localization in Urban Environments Using Probabilistic Maps
Robust Vehicle Localization in Urban Environments Using Probabilistic Maps
 
Visual-SLAM技術を利用した 果樹園の3次元圃場地図の作成
Visual-SLAM技術を利用した果樹園の3次元圃場地図の作成Visual-SLAM技術を利用した果樹園の3次元圃場地図の作成
Visual-SLAM技術を利用した 果樹園の3次元圃場地図の作成
 
Online moving camera_background_subtraction
Online moving camera_background_subtractionOnline moving camera_background_subtraction
Online moving camera_background_subtraction
 
物流オープンデータ活用コンテストとPDRベンチマーク標準化
 物流オープンデータ活用コンテストとPDRベンチマーク標準化 物流オープンデータ活用コンテストとPDRベンチマーク標準化
物流オープンデータ活用コンテストとPDRベンチマーク標準化
 
Inferring Movement Trajectories from GPS Snippets
Inferring Movement Trajectories from GPS SnippetsInferring Movement Trajectories from GPS Snippets
Inferring Movement Trajectories from GPS Snippets
 
Shogo Yamazaki Bachelor Thesis
Shogo Yamazaki Bachelor ThesisShogo Yamazaki Bachelor Thesis
Shogo Yamazaki Bachelor Thesis
 
FOSS4Gを利用した水害時避難経路検索システムの構築
FOSS4Gを利用した水害時避難経路検索システムの構築FOSS4Gを利用した水害時避難経路検索システムの構築
FOSS4Gを利用した水害時避難経路検索システムの構築
 
GNGを使った未知環境における経路計画
GNGを使った未知環境における経路計画GNGを使った未知環境における経路計画
GNGを使った未知環境における経路計画
 
東工大 長谷川修研の環境学習・認識・探索技術
東工大 長谷川修研の環境学習・認識・探索技術東工大 長谷川修研の環境学習・認識・探索技術
東工大 長谷川修研の環境学習・認識・探索技術
 
[DL輪読会]Learning to Navigate in Cities Without a Map
[DL輪読会]Learning to Navigate in Cities Without a Map[DL輪読会]Learning to Navigate in Cities Without a Map
[DL輪読会]Learning to Navigate in Cities Without a Map
 
Tomoya Sato Bachelor Thesis
Tomoya Sato Bachelor ThesisTomoya Sato Bachelor Thesis
Tomoya Sato Bachelor Thesis
 
tsuji m
tsuji mtsuji m
tsuji m
 

複数のGNSSを用いたポーズグラフ最適化