Documente Academic
Documente Profesional
Documente Cultură
14 martie 2024
Cuprins
1 Noțiuni teoretice 2
3 Exerciții propuse 5
Scopul lucrării
Folosind modelul matematic al mașinii Dubins, construim traiectorii Dubins pen-
tru atingerea unei configurații dorite.
Se prezintă de asemenea și noțiunea de reprezentare plată cu parametrizare prin
funcții Bezier, pentru rezolvarea ulterioară a unei probleme de optimizare.
1 Noțiuni teoretice
Considerăm “mașina Dubins” ce nu poate aluneca lateral (“sideslip”) și ce poate
merge doar înainte [1]:
= uV cos φ,
ẋ
ẏ = uV sin φ, (1)
= uLV tan uφ ,
φ̇
Mașina este condusă prin intrările uV ∈ [−1, 1] și uφ ∈ (−π/2, π/2). Starea este
dată de poziție (x și y) și orientare (φ).
Suntem interesați de trasarea unei traiectorii între două configurații arbitrare
(configurație = combinație de poziție și orientare a vehiculului):
2 din 5
Laborator 2-3 (SPER) Generarea de traiectorii în plan
Ztf Ztf X
n 2
min 2
kż(t)k dt ← cost → min Pi Ḃi,n (t) dt
z(t) Pi
ti ti i=0
(6a)
n
s.t. z(tj ) = wj , ∀j ← constrângere puncte → s.t.
X
Pi Bi,n (tj ) = wj , ∀j.
i=0
(6b)
Deși teoretic se poate alege orice familie de funcții bază, în continuare lucrăm
cu funcții Bezier1 (au multe proprietăți interesante și sunt relativ simple):
n
Bi,n (t) = (1 − t)n−i ti , ∀t ∈ [0, 1], (7)
i
ceea ce ne permite în plus, să exprimăm și ż(t) ca o combinație de funcții Bezier
(de ordin n − 1 de data aceasta) și puncte de control:
n−1
(8)
X
ż(t) = n (Pi+1 − Pi )Bi,n−1 (t).
i=0
Folosind (8) putem acum scrie problema de optimizare strict în funcție de punctele
de control și de termeni numerici proveniți din evaluarea funcțiilor Bezier:
n−1
X n−1 Z1
min (9a)
X
> 2
(Pi+1 − Pi ) (Pk+1 − Pk ) · n Bi,n−1 (t)Bk,n−1 (t)dt
Pi
i=0 k=0 0
n
(9b)
X
s.t. Pi Bi,n (tj ) = wj , ∀j.
i=1
3 din 5
Laborator 2-3 (SPER) Generarea de traiectorii în plan
4 din 5
Laborator 2-3 (SPER) Generarea de traiectorii în plan
3 Exerciții propuse
Exerciţiul 1. Pentru codul din secțiunea anterioară:
iii) Ilustrați comenzile uV (t), uφ (t), folosind z(t) obținut la pasul anterior, pe
baza relațiilor din (4). [5p]
Bibliografie
[1] Steven M LaValle. Planning algorithms. Cambridge university press, 2006.
[2] Andrei M Shkel and Vladimir Lumelsky. “Classification of the Dubins set”.
inRobotics and Autonomous Systems: 34.4 (2001), pages 179–202.
5 din 5