Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
ロボット掃除機から学ぶ自律移動ロボットを支える技術 - CADDi STUDDi
Search
[email protected]
January 11, 2022
Technology
0
3.4k
ロボット掃除機から学ぶ自律移動ロボットを支える技術 - CADDi STUDDi
Slide 5 image courtesy of
https://tech4gods.com/
.
[email protected]
January 11, 2022
Tweet
Share
More Decks by
[email protected]
See All by
[email protected]
キャディでのApache Iceberg, Trino採用事例 -Apache Iceberg and Trino Usecase in CADDi--
caddi_eng
0
340
製造業の会計システムをDDDで開発した話
caddi_eng
3
1.8k
【CADDI VIETNAM】Company Deck for Engineers
caddi_eng
0
1.4k
CADDi Company Deck_Global.pdf
caddi_eng
1
450
[ English ] Company Overview for Engineers
caddi_eng
1
8k
エンジニア向け会社紹介資料
caddi_eng
17
550k
キャディ株式会社 会社紹介・採用説明資料
caddi_eng
12
1.1M
機械学習チームのモノレポ移行
caddi_eng
0
670
BtoB SaaS を支える 認証認可基盤の設計
caddi_eng
0
1.5k
Other Decks in Technology
See All in Technology
250905 大吉祥寺.pm 2025 前夜祭 「プログラミングに出会って20年、『今』が1番楽しい」
msykd
PRO
1
240
「魔法少女まどか☆マギカ Magia Exedra」の必殺技演出を徹底解剖! -キャラクターの魅力を最大限にファンに届けるためのこだわり-
gree_tech
PRO
0
450
「魔法少女まどか☆マギカ Magia Exedra」での負荷試験の実践と学び
gree_tech
PRO
0
450
ここ一年のCCoEとしてのAWSコスト最適化を振り返る / CCoE AWS Cost Optimization devio2025
masahirokawahara
1
1.3k
Grafana MCPサーバーによるAIエージェント経由でのGrafanaダッシュボード動的生成
hamadakoji
1
1.1k
データアナリストからアナリティクスエンジニアになった話
hiyokko_data
2
330
衝突して強くなる! BLUE GIANTと アジャイルチームの共通点とは ― いきいきと活気に満ちたグルーヴあるチームを作るコツ ― / BLUE GIANT and Agile Teams
naitosatoshi
0
290
【Grafana Meetup Japan #6】Grafanaをリバプロ配下で動かすときにやること ~ Grafana Liveってなんだ ~
yoshitake945
0
220
ヒューリスティック評価を用いたゲームQA実践事例
gree_tech
PRO
0
430
役割は変わっても、変わらないもの 〜スクラムマスターからEMへの転身で学んだ信頼構築の本質〜 / How to build trust
shinop
0
160
Agile PBL at New Grads Trainings
kawaguti
PRO
1
120
サンドボックス技術でAI利活用を促進する
koh_naga
0
150
Featured
See All Featured
Distributed Sagas: A Protocol for Coordinating Microservices
caitiem20
333
22k
The Success of Rails: Ensuring Growth for the Next 100 Years
eileencodes
46
7.6k
How to Create Impact in a Changing Tech Landscape [PerfNow 2023]
tammyeverts
53
2.9k
Bash Introduction
62gerente
614
210k
Into the Great Unknown - MozCon
thekraken
40
2k
Done Done
chrislema
185
16k
個人開発の失敗を避けるイケてる考え方 / tips for indie hackers
panda_program
111
20k
Why You Should Never Use an ORM
jnunemaker
PRO
59
9.5k
Typedesign – Prime Four
hannesfritz
42
2.8k
Statistics for Hackers
jakevdp
799
220k
Git: the NoSQL Database
bkeepers
PRO
431
66k
The Invisible Side of Design
smashingmag
301
51k
Transcript
ロボット掃除機から学ぶ 自律移動ロボットを支える技術 2021/01/04
本資料の内容 ロボット掃除機の機能を例に自律移動ロボットの要素技術について話します 本資料の主なトピック • 経路生成 • 自己位置推定 • 地図生成
ロボット掃除機の主な機能 物にぶつかったら避けて移動するよ! → 障害物回避 部屋全体を掃除するよ! → 経路計画、地図生成、自己位置推定 掃除が終わったら充電ドックに戻るよ! → 地図生成、自己位置推定、制御
コードは避けて掃除するよ! → 物体認識、経路計画
部屋掃除のフローチャート(部屋の地図がある場合) 部屋全体を掃除するための経路 (経由点の集合)を作る 障害物を避ける経路を作る 充電ドックへ帰る 部屋全体を掃除 した? 障害物はある? 掃除しつつ次の経由点に移動 掃除しつつ次の経由点に移動
Yes No No Yes 地図を更新する
部屋掃除のフローチャート(部屋の地図がある場合) 部屋全体を掃除するための経路 (経由点の集合)を作る 障害物を避ける経路を作る 充電ドックへ帰る 部屋全体を掃除 した? 障害物はある? 掃除しつつ次の経由点に移動 掃除しつつ次の経由点に移動
Yes No No Yes 地図を更新する
部屋全体を掃除するための経路を生成する 部屋全体を網羅するような経路を生成する • 実際は経由点の集合が得られる(経路は経由点をつなぐ直線になるため) Coverage Path Planningと呼ばれる分野 • 芝刈りロボットや写真測量の際の経路計画も同様の 技術が使われている
経由点
部屋掃除のフローチャート(部屋の地図がある場合) 部屋全体を掃除するための経路 (経由点の集合)を作る 障害物を避ける経路を作る 充電ドックへ帰る 部屋全体を掃除 した? 障害物はある? 掃除しつつ次の経由点に移動 掃除しつつ次の経由点に移動
Yes No No Yes 地図を更新する
掃除しつつ次の経由点に移動する ある経由点から次の経由点に移動するためには以下の要素技術が必要 • 自己位置推定 ◦ 自分が部屋の中のどこにいるかをセンサの情報から推定する • 動作計画 ◦ 経由点間を移動するのに必要な(速度などの)目標値を計算する
• 制御 ◦ 与えられた目標値を実現するための制御入力(電圧、信号の入力周期など)を計算する Goal Start ゴールの位置と 方向は... まずx°回転して それから...
自己位置推定 • 自分が部屋(環境)の中のどこにいるかをセンサの情報を元に推定する • センサの種類によってさまざまなやり方がある • 複数の観測信号を統合して精度を向上させる手法 (カルマンフィルタ、パーティクルフィルタなど)もある センサ 自己位置推定の方法
GPS GPS信号の受信 車輪の回転数センサ 車輪の回転数と車体サイズ等から計算する (ホイールオドメトリ) IMU(加速度センサ) 計測値の積分 カメラ 特徴点同士のマッチング (Visual Odometry) LiDAR 点群のスキャンマッチング vL vR v d 点群t1 点群t2 ホイールオドメトリ 点群のスキャンマッチング 2つの点群の間の剛 体変換を見つける ω O 車輪
動作計画(Motion Planning) • 経由点間を移動するのに必要な(速度などの)目標値を計算する • 経路計画とまとめられることが多いが、今回は以下のように区別する ◦ 経路計画:ロボットの移動する経路を計算する ◦ 動作計画:ロボットが経路を移動する際の制御目標値を計算する
Goal Start Path Trajectory • ロボットには物理的な制約があるため、経路計画によって生成された経路(Path) をそのまま移動できないことがある • そうした場合にはロボットの動作モデルを考慮した軌道(Trajectory)を計算する必 要がある • 経路を生成することを経路計画(Path Planning, Global Path Planning)という • 軌道(もしくはそれを実現する制御目標値)を生成することを動作計画(Motion Planning, Local Path Planning)という • お掃除ロボットは対向二輪ロボットといい、その場で回転が可能なので車のような 物理的制約はない 経路計画と動作計画
制御 • 与えられた目標値を実現するための制御入力(電圧、信号の入力周期など) を計算する • 広く用いられている制御手法の一つにPID制御がある e: 目標値と現在の値の差(偏差) kp :
比例ゲイン kI : 積分ゲイン kD : 微分ゲイン 偏差の積分値に比例して入力値を 変化させる。定常的な偏差を打ち 消す働きをする 偏差の微分値に比例して入力値を 変化させる。偏差の急激な変化を 打ち消す働きをする
部屋掃除のフローチャート(部屋の地図がある場合) 部屋全体を掃除するための経路 (経由点の集合)を作る 障害物を避ける経路を作る 充電ドックへ帰る 部屋全体を掃除 した? 障害物はある? 掃除しつつ次の経由点に移動 掃除しつつ次の経由点に移動
Yes No No Yes 地図を更新する
地図の更新 カメラやLiDARなどの観測データを元に地図を更新する • 作成された地図は経路生成や障害物回避に利用される • 地図の生成と自己位置推定を同時に行うことをSLAM(Simultaneous Localization and Mapping)という •
障害物の検出にはLiDARや超音波センサ、カメラなどを用いる 障害物 地図の 更新
部屋掃除のフローチャート(部屋の地図がある場合) 部屋全体を掃除するための経路 (経由点の集合)を作る 障害物を避ける経路を作る 充電ドックへ帰る 部屋全体を掃除 した? 障害物はある? 掃除しつつ次の経由点に移動 掃除しつつ次の経由点に移動
Yes No No Yes 地図を更新する
経路計画 スタート地点からゴール地点を結ぶ経路を計算する 以下のような経路計画アルゴリズムがある • グラフ探索アルゴリズムを用いた手法 ◦ ダイクストラ法 ◦ A*アルゴリズム •
ランダムサンプリングによる手法 ◦ Probabilistic Roadmap ◦ Rapidly Exploring Random Tree • その他 ◦ ポテンシャル法 経由点 Start Goal 障害物
部屋掃除のフローチャート(部屋の地図がある場合) 部屋全体を掃除するための経路 (経由点の集合)を作る 障害物を避ける経路を作る 充電ドックへ帰る 部屋全体を掃除 した? 障害物はある? 掃除しつつ次の経由点に移動 掃除しつつ次の経由点に移動
Yes No No Yes 地図を更新する
実はこれ以外にも色々ある • 音声認識、自然言語処理 • ロボットアームの動作計画 • マルチロボットの協調動作 ◦ できることによってタスクの割り当てを変える ◦
いる場所によってタスクの割り当てを変える ◦ ぶつからないように経路計画をする • タスク計画 ◦ どのタスクの優先順位が高いか? キッチンを掃除して! リビングを掃除して!
まとめ 自律移動ロボットは大きく分けて以下の要素技術からなる • 自己位置推定 • 地図生成 • 動作計画・経路計画 • 制御
物にぶつかったら避けて移動するよ! → 障害物回避 部屋全体を掃除するよ! → 経路計画、地図生成、自己位置推定 掃除が終わったら充電ドックに戻るよ! → 地図生成、自己位置推定、制御 コードは避けて掃除するよ! → 物体認識、経路計画