SlideShare a Scribd company logo
田中 良道
Constraint Motion Planning
Robosemi 2021.04.23
1
Constraint Motion Planning...?
拘束条件付動作計画
[1] Kingston, Zachary, Mark Moll, and Lydia E. Kavraki. "Sampling-based methods for motion planning with constraints." Annual review of control,
robotics, and autonomous systems 1 (2018): 159-185.
Figure 3 from Kingston, Z. et at al. [1]
拘束条件の例
2
問題設定
探索空間 部分空間
拘束条件
ℝ 空間 ℝ 空間
球の表面
この空間で直接探索は無理... こっちの空間で探索したい...
∈ ℝ ( ) = 0 = (Ker ( ). )
3
やり方
一次のテイラー展開近似なので近似誤差はある
4
やってみよう!
∈ ℝ
( ) = −
( ) =
5
できたよ!
6
どこで役に立ってるの...?
https://moveit.ros.org/moveit/2020/09/10/ompl-constrained-planning-gsoc.html
7
どこかにチュートリアルある?
https://ompl.kavrakilab.org/constrainedPlanningTutorial.html
[1] Kingston, Zachary, Mark Moll, and Lydia E. Kavraki. "Sampling-based methods for motion planning with
constraints." Annual review of control, robotics, and autonomous systems 1 (2018): 159-185.
[2] Kingston, Zachary, Mark Moll, and Lydia E. Kavraki. "Exploring implicit spaces for constrained sampling-based
planning." The International Journal of Robotics Research 38.10-11 (2019): 1151-1178.

More Related Content

What's hot (20)

PDF
230420_東工大授業「ロボット技術」資料.pdf
NoriakiAndo
 
PDF
Jetson活用セミナー ROS2自律走行実現に向けて
Fixstars Corporation
 
PDF
Moveitを使ったアプリケーションの紹介
Ryodo Tanaka
 
PDF
02 第3.1節-第3.5節 ROS2の基本機能(1/2) ROS2勉強合宿 @別府温泉
Mori Ken
 
PDF
画像分類データセット作成時のノウハウと注意点 〜ラーメン二郎データセットの事例を交えて〜 #yjfukuoka
Yahoo!デベロッパーネットワーク
 
PDF
SSII2022 [OS2-01] イメージング最前線
SSII
 
PDF
ソフトウェア開発における『知の高速道路』
Yoshitaka Kawashima
 
PPTX
移動ロボットのナビゲーション
Ryuichi Ueda
 
PDF
(2021.10) 機械学習と機械発見 データ中心型の化学・材料科学の教訓とこれから
Ichigaku Takigawa
 
PDF
ROS を用いた自律移動ロボットのシステム構築
Yoshitaka HARA
 
PDF
ROS の活用による屋外の歩行者空間に適応した自律移動ロボットの開発
Yoshitaka HARA
 
PDF
コンピュータビジョンで作る未来の栽培技術POL共催セミナー_20220527
ssuser5ec200
 
PDF
SSII2021 [TS1] Visual SLAM ~カメラ幾何の基礎から最近の技術動向まで~
SSII
 
PDF
機械学習は化学研究の"経験と勘"を合理化できるか?
Ichigaku Takigawa
 
PDF
リーン開発の本質 公開用
ESM SEC
 
PPTX
mcl_3dl: amcl並に軽量な3-D/6-DoFローカリゼーションパッケージ
Atsushi Watanabe
 
PPTX
機械学習 / Deep Learning 大全 (1) 機械学習基礎編
Daiyu Hatakeyama
 
PDF
AIシステム開発のプロジェクトマネジメント
Naoshi Uchihira
 
PDF
Visual slam
Takuya Minagawa
 
230420_東工大授業「ロボット技術」資料.pdf
NoriakiAndo
 
Jetson活用セミナー ROS2自律走行実現に向けて
Fixstars Corporation
 
Moveitを使ったアプリケーションの紹介
Ryodo Tanaka
 
02 第3.1節-第3.5節 ROS2の基本機能(1/2) ROS2勉強合宿 @別府温泉
Mori Ken
 
画像分類データセット作成時のノウハウと注意点 〜ラーメン二郎データセットの事例を交えて〜 #yjfukuoka
Yahoo!デベロッパーネットワーク
 
SSII2022 [OS2-01] イメージング最前線
SSII
 
ソフトウェア開発における『知の高速道路』
Yoshitaka Kawashima
 
移動ロボットのナビゲーション
Ryuichi Ueda
 
(2021.10) 機械学習と機械発見 データ中心型の化学・材料科学の教訓とこれから
Ichigaku Takigawa
 
ROS を用いた自律移動ロボットのシステム構築
Yoshitaka HARA
 
ROS の活用による屋外の歩行者空間に適応した自律移動ロボットの開発
Yoshitaka HARA
 
コンピュータビジョンで作る未来の栽培技術POL共催セミナー_20220527
ssuser5ec200
 
SSII2021 [TS1] Visual SLAM ~カメラ幾何の基礎から最近の技術動向まで~
SSII
 
機械学習は化学研究の"経験と勘"を合理化できるか?
Ichigaku Takigawa
 
リーン開発の本質 公開用
ESM SEC
 
mcl_3dl: amcl並に軽量な3-D/6-DoFローカリゼーションパッケージ
Atsushi Watanabe
 
機械学習 / Deep Learning 大全 (1) 機械学習基礎編
Daiyu Hatakeyama
 
AIシステム開発のプロジェクトマネジメント
Naoshi Uchihira
 
Visual slam
Takuya Minagawa
 

More from Ryodo Tanaka (8)

PDF
Virtual Tsukuba Challenge on Unity のアップデートについて
Ryodo Tanaka
 
PDF
WRS トンネルチャレンジ 現地からリポートしてみる
Ryodo Tanaka
 
PDF
激安犬ロボを買って壊して直せてたらいいなぁ...
Ryodo Tanaka
 
PDF
VTC on Unity の 進捗について
Ryodo Tanaka
 
PDF
小ネタ:Android上でroscoreを走らせてみた
Ryodo Tanaka
 
PDF
Virtual Tsukuba Challenge on Unity について
Ryodo Tanaka
 
PDF
choreonoid_ros_control を実装した話
Ryodo Tanaka
 
PPTX
roslaunch test + industrial_ci
Ryodo Tanaka
 
Virtual Tsukuba Challenge on Unity のアップデートについて
Ryodo Tanaka
 
WRS トンネルチャレンジ 現地からリポートしてみる
Ryodo Tanaka
 
激安犬ロボを買って壊して直せてたらいいなぁ...
Ryodo Tanaka
 
VTC on Unity の 進捗について
Ryodo Tanaka
 
小ネタ:Android上でroscoreを走らせてみた
Ryodo Tanaka
 
Virtual Tsukuba Challenge on Unity について
Ryodo Tanaka
 
choreonoid_ros_control を実装した話
Ryodo Tanaka
 
roslaunch test + industrial_ci
Ryodo Tanaka
 
Ad

Recently uploaded (20)

PPTX
Hydrocarbons Pollution. OIL pollutionpptx
AkCreation33
 
PPTX
Internal Capsule_Divisions_fibres_lesions
muralinath2
 
PDF
Control and coordination Class 10 Chapter 6
LataHolkar
 
PDF
Challenges of Transpiling Smalltalk to JavaScript
ESUG
 
PDF
NSF-DOE Vera C. Rubin Observatory Observations of Interstellar Comet 3I/ATLAS...
Sérgio Sacani
 
PPTX
Evolution of diet breadth in herbivorus insects.pptx
Mr. Suresh R. Jambagi
 
PPT
1a. Basic Principles of Medical Microbiology Part 2 [Autosaved].ppt
separatedwalk
 
PPTX
Nanofertilizer: Its potential benefits and associated challenges.pptx
BikramjitDeuri
 
PPTX
Reticular formation_nuclei_afferent_efferent
muralinath2
 
PPTX
Chromium (Cr) based oxidizing reagents.pptx
karnikhimani
 
PPTX
Q1_Science 8_Week4-Day 5.pptx science re
AizaRazonado
 
PPTX
mirna_2025_clase_genética_cinvestav_Dralvarez
Cinvestav
 
PPTX
RED ROT DISEASE OF SUGARCANE.pptx
BikramjitDeuri
 
PDF
Multiwavelength Study of a Hyperluminous X-Ray Source near NGC6099: A Strong ...
Sérgio Sacani
 
PDF
The steady state population of Earth’s minimoons of lunar provenance
Sérgio Sacani
 
PPTX
Role of GIS in precision farming.pptx
BikramjitDeuri
 
PPTX
Brain_stem_Medulla oblongata_functions of pons_mid brain
muralinath2
 
DOCX
Echoes_of_Andromeda_Partial (1).docx9989
yakshitkrishnia5a3
 
PPTX
Graduation Project 2025 mohamed Tarek PT
midotarekss12
 
PPTX
The Toxic Effects of Aflatoxin B1 and Aflatoxin M1 on Kidney through Regulati...
OttokomaBonny
 
Hydrocarbons Pollution. OIL pollutionpptx
AkCreation33
 
Internal Capsule_Divisions_fibres_lesions
muralinath2
 
Control and coordination Class 10 Chapter 6
LataHolkar
 
Challenges of Transpiling Smalltalk to JavaScript
ESUG
 
NSF-DOE Vera C. Rubin Observatory Observations of Interstellar Comet 3I/ATLAS...
Sérgio Sacani
 
Evolution of diet breadth in herbivorus insects.pptx
Mr. Suresh R. Jambagi
 
1a. Basic Principles of Medical Microbiology Part 2 [Autosaved].ppt
separatedwalk
 
Nanofertilizer: Its potential benefits and associated challenges.pptx
BikramjitDeuri
 
Reticular formation_nuclei_afferent_efferent
muralinath2
 
Chromium (Cr) based oxidizing reagents.pptx
karnikhimani
 
Q1_Science 8_Week4-Day 5.pptx science re
AizaRazonado
 
mirna_2025_clase_genética_cinvestav_Dralvarez
Cinvestav
 
RED ROT DISEASE OF SUGARCANE.pptx
BikramjitDeuri
 
Multiwavelength Study of a Hyperluminous X-Ray Source near NGC6099: A Strong ...
Sérgio Sacani
 
The steady state population of Earth’s minimoons of lunar provenance
Sérgio Sacani
 
Role of GIS in precision farming.pptx
BikramjitDeuri
 
Brain_stem_Medulla oblongata_functions of pons_mid brain
muralinath2
 
Echoes_of_Andromeda_Partial (1).docx9989
yakshitkrishnia5a3
 
Graduation Project 2025 mohamed Tarek PT
midotarekss12
 
The Toxic Effects of Aflatoxin B1 and Aflatoxin M1 on Kidney through Regulati...
OttokomaBonny
 
Ad

Constraint Motion Planning について