遺伝的アルゴリズム genetic algorithm...遺伝的アルゴリズム genetic algorithm author...

11
デッドレコニング 2018-11-15 1 demura.net

Upload: others

Post on 13-Aug-2020

4 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: 遺伝的アルゴリズム Genetic Algorithm...遺伝的アルゴリズム Genetic Algorithm Author 出村 Created Date 11/21/2018 2:07:44 PM

デッドレコニング

2018-11-151

demura.net

Page 2: 遺伝的アルゴリズム Genetic Algorithm...遺伝的アルゴリズム Genetic Algorithm Author 出村 Created Date 11/21/2018 2:07:44 PM

デッドレコニング(dead reckoning)

•内界センサにより自己位置を推定する•エンコーダ•ジャイロ

Page 3: 遺伝的アルゴリズム Genetic Algorithm...遺伝的アルゴリズム Genetic Algorithm Author 出村 Created Date 11/21/2018 2:07:44 PM

運動学1

ここで,r: 車輪の半径ωr, ωl: 車輪の角速度 右,左d: 中心から車輪の間隔

x = 0.5 r (ωr + ωl) sinθ.

y = 0.5 r (ωr + ωl) cosθ.

θ = 0.5 r (ωr – ωl) / d.

上の式を時間で積分すればよい

x, y, θはロボット重心の位置,姿勢

0.5はロボット重心の速度だから左右輪の平均値

図4.11 差動駆動型ロボットの運動学教科書P126から転載

Page 4: 遺伝的アルゴリズム Genetic Algorithm...遺伝的アルゴリズム Genetic Algorithm Author 出村 Created Date 11/21/2018 2:07:44 PM

なぜ、車輪の速度vはrω

r:車輪の半径ω:回転速度(角速度)

v

ω

Page 5: 遺伝的アルゴリズム Genetic Algorithm...遺伝的アルゴリズム Genetic Algorithm Author 出村 Created Date 11/21/2018 2:07:44 PM

r θ

弧の長さ l = rθ円周長は2πr

両辺を時間で微分

v = rω

Page 6: 遺伝的アルゴリズム Genetic Algorithm...遺伝的アルゴリズム Genetic Algorithm Author 出村 Created Date 11/21/2018 2:07:44 PM

運動学2

ここで,r: タイヤの半径ωr, ωl: タイヤの角速度 右,左d:中心からタイヤの間隔

x = x0 + 0.5 r (ωr + ωl) sinθdt0

t

y = y0 + 0.5 r (ωr + ωl) cosθdt

0

t

θ = θ0 +0.5 r /d (ωr – ωl) dt0

t

図4.11 差動駆動型ロボットの運動学教科書P126から転載

Page 7: 遺伝的アルゴリズム Genetic Algorithm...遺伝的アルゴリズム Genetic Algorithm Author 出村 Created Date 11/21/2018 2:07:44 PM

数値積分(ロボットプログラミングⅠ)

•台形公式

x0 x1 x2 x3

∫ f(x) dxx0

x3

A B C

= 台形A + B + C

台形B = (y2+y1) * (x2 – x1) / 2

y0 y1y2

y3

積分は微小区間の足し算である.

Page 8: 遺伝的アルゴリズム Genetic Algorithm...遺伝的アルゴリズム Genetic Algorithm Author 出村 Created Date 11/21/2018 2:07:44 PM

簡単!実践!ロボットシミュレーション P127 から転載

Page 9: 遺伝的アルゴリズム Genetic Algorithm...遺伝的アルゴリズム Genetic Algorithm Author 出村 Created Date 11/21/2018 2:07:44 PM

簡単!実践!ロボットシミュレーション P127 から転載

Page 10: 遺伝的アルゴリズム Genetic Algorithm...遺伝的アルゴリズム Genetic Algorithm Author 出村 Created Date 11/21/2018 2:07:44 PM

簡単!実践!ロボットシミュレーション P127 から転載

Page 11: 遺伝的アルゴリズム Genetic Algorithm...遺伝的アルゴリズム Genetic Algorithm Author 出村 Created Date 11/21/2018 2:07:44 PM

11

end