Geodesic
Analytic description of a reachable set for the Dubins car
Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 26 (2020) no. 1, pp. 182-197 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice du chapitre de livre

A three-dimensional reachable set at an instant is considered for the controlled object "Dubins car" (also known as unicycle). We study the case when turns to both sides are possible. For this case, the authors earlier specified, based on the Pontryagin maximum principle, six types of piecewise constant open-loop controls; one can restrict oneself to these controls when studying the boundary of the reachable set $G(t_f)$ at a given time $t_f$. These controls were used for the numerical construction of the reachable set and for its visualization. However, no analytic description of the boundary of the set $G(t_f)$ was obtained. In the present paper, we derive formulas for the generally nonconvex two-dimensional sections of the set $G(t_f)$ with respect to the angular coordinate. The structure of the sections is analyzed. For the dynamics in the normalized coordinates, an analytic description is obtained under the assumption that $t_f\leq 2\pi$. For this case, a theorem is formulated on necessary and sufficient conditions for transferring a motion to the boundary of $G(t_f)$. The case $t_f>2\pi$ is not covered by the analytic description because of the more complex structure of the sections, in particular, due to the loss of connectivity of $G(t_f)$ for some values of $t_f$.
Mots-clés : Dubins car
Keywords: two-sided turns, three-dimensional reachable set, Pontryagin maximum principle, extremal piecewise constant control, sections of the reachable set along the angle coordinate, analytic description of the sections. 
@article{TIMM_2020_26_1_a14,
     author = {V. S. Patsko and A. A. Fedotov},
     title = {Analytic description of a reachable set for the {Dubins} car},
     journal = {Trudy Instituta matematiki i mehaniki},
     pages = {182--197},
     year = {2020},
     volume = {26},
     number = {1},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/TIMM_2020_26_1_a14/}
}
TY  - JOUR
AU  - V. S. Patsko
AU  - A. A. Fedotov
TI  - Analytic description of a reachable set for the Dubins car
JO  - Trudy Instituta matematiki i mehaniki
PY  - 2020
SP  - 182
EP  - 197
VL  - 26
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/TIMM_2020_26_1_a14/
LA  - ru
ID  - TIMM_2020_26_1_a14
ER  - 
%0 Journal Article
%A V. S. Patsko
%A A. A. Fedotov
%T Analytic description of a reachable set for the Dubins car
%J Trudy Instituta matematiki i mehaniki
%D 2020
%P 182-197
%V 26
%N 1
%U http://geodesic.mathdoc.fr/item/TIMM_2020_26_1_a14/
%G ru
%F TIMM_2020_26_1_a14
V. S. Patsko; A. A. Fedotov. Analytic description of a reachable set for the Dubins car. Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 26 (2020) no. 1, pp. 182-197. http://geodesic.mathdoc.fr/item/TIMM_2020_26_1_a14/

[1] Robot motion planning and control, Lecture Notes in Control and Information Sciences, 229, ed. Laumond J.-P., Springer-Verlag, Berlin; Heidelberg, 1998, 354 pp. | DOI | MR

[2] Patsko V.S., Pyatko S.G., Fedotov A.A., “Trekhmernoe mnozhestvo dostizhimosti nelineinoi upravlyaemoi sistemy”, Izv. RAN. TiSU, 2003, no. 3, 8–16 | MR | Zbl

[3] Simonenko A.S., Fedotov A.A., “Mnozhestvo dostizhimosti dlya avtomobilya Dubinsa pri nesimmetrichnom ogranichenii na upravlenie”, [e-resource], Modern Problems in Mathematics and its Applications, Proc. of 48th Internat. Youth School-Conf. (Yekaterinburg, 2017), CEUR-WS, 1894, 2017, 79–87 URL: http://ceur-ws.org/Vol-1894/opt6.pdf

[4] Pontryagin L.S., Boltyanskii V.G., Gamkrelidze R.V. i dr., Matematicheskaya teoriya optimalnykh protsessov, Nauka, M., 1969, 384 pp. | MR

[5] Li E.B., Markus L., Osnovy teorii optimalnogo upravleniya, Nauka, M., 1972, 576 pp.

[6] Dubins L.E., “On curves of minimal length with a constraint on average curvature and with prescribed initial and terminal positions and tangents”, American J. Math., 79:3 (1957), 497–516 | DOI | MR | Zbl