V.S. Patsko, A.A. Fedotov. Reachable set at a certain time for a Dubins car in the case of a one-sided turn ... С. 143-155

We study a three-dimensional reachable set “at a time” for a nonlinear control system often called a Dubins car. The controlled object (a car) moves in a plane with a constant linear velocity and bounded turning radius. The case where the car can turn left and right was studied earlier. In this paper, we investigate the case where the car can turn only in one direction. In the case where the constraints imposed on the control permit a straight line motion, we prove that the system can be guided to any point of the boundary of the reachable set by means of a piecewise-constant control with at most two switchings. Moreover, two-dimensional sections of the reachable set with constant angular coordinate are convex. If the constraints on the control forbid a straight line motion (which means that the car is turning at each time and the turning radius is chosen within prescribed limits), then the number of switchings of a piecewise-constant control guiding the system to the boundary of the reachable set grows with the growth of the time for which the reachable set is constructed. We consider in detail the case where this time is not greater than the time needed for a $2\pi$ turn with the smallest possible turning radius. In this case, any piecewise-constant control guiding the system to the boundary has at most two switchings, and the sections of the reachable set with constant angular coordinate are strictly convex.

Keywords: Dubins car, one-sided turn, three-dimensional reachable set, Pontryagin maximum principle, piecewise-constant control, convexity of sections of a reachable set.

The paper was received by the Editorial Office on January 31, 2018.

Valerii Semenovich Patsko, Cand. Sci. (Phys.-Math.), Krasovskii Institute of Mathematics and
Mechanics, Ural Branch of the Russian Academy of Sciences, Yekaterinburg, 620990 Russia; Ural
Federal University, Yekaterinburg, 620002 Russia, e-mail: patsko@imm.uran.ru .

Andrei Anatol’evich Fedotov, Cand. Sci. (Phys.-Math.), Krasovskii Institute of Mathematics and
Mechanics, Ural Branch of the Russian Academy of Sciences, Yekaterinburg, 620990 Russia,
e-mail: andreyfedotov@mail.ru .


1. 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., 1957, vol. 79, no. 3, pp. 497–516. doi: 10.2307/2372560 .

2. Markoff A.A. Some examples of the solution of special problems on maxima and minima. Communications de la Soci$\acute e$t$\acute e$ math$\acute e$matique de Kharkow, 1989, s$\acute e$rie 2, vol. 1, no. 2, pp. 250–276 (in Russian).

3. Isaacs R. Games of pursuit. Scientific report of the RAND Corporation, Santa Monica, 1951.

4. Isaacs R. Differential games. N Y, John Wiley and Sons, 1965, 384 p. ISBN: 0471428604 . Translated to Russian under the title Differentsial’nye igry. Moscow, Mir Publ., 1967, 479 p.

5. Pecsvaradi T. Optimal horizontal guidance law for aircraft in the terminal area. IEEE Trans. Automatic Control, 1972, vol. 17, no. 6, pp. 763–772. doi: 10.1109/TAC.1972.1100160 .

6. Bakolas E., Tsiotras P. Optimal synthesis of the asymmetric sinistral/dextral Markov–Dubins problem. J. Optim. Theory Appl., 2011, vol. 150, no. 2, pp. 233–250. doi: 10.1007/s10957-011-9841-3 .

7. Choi H. Time-optimal paths for a Dubins car and Dubins airplane with a unidirectional turning constraint. Dissertation for the degree of Doctor of Philosophy, Michigan, University of Michigan, 2014, 134 p.

8. Berdyshev Yu.I. Nelineinye zadachi posledovatel’nogo upravleniya i ikh prilozhenie. [Nonlinear Problems in Sequential Control and Their Application]. Ekaterinburg: IMM UB RAS, 2015, 193 p. ISBN: 978-5-8295-0381-9.

9. Laumond J.-P. (ed.) Robot motion planning and control. Lecture Notes in Control and Information Sciences, vol. 229. Berlin, Heidelberg: Springer-Verlag, 1998, 354 p. ISBN: 978-3-540-76219-5 .

10. Laumond J.-P., Mansard N., Lasserre J.-B. Optimality in robot motion: Optimal versus optimized motion. Communications of the ACM, 2014, vol. 57, no. 9, pp. 82–89. doi: 10.1145/2629535 .

11. Pyatko S.G., Krasov A.I. et al. Avtomatizirovannye sistemy upravleniya vozdushnym dvizheniem. [Automated Air Traffic Control System]. Saint Petersburg, Polytechnic Publ., 2004, 446 p. ISBN: 5-7325-0779-5 .

12. Meyer Y., Shima T., Isaiah P. On Dubins paths to intercept a moving target. Automatica, 2015, vol. 53, pp. 256–263. doi: 10.1016/j.automatica.2014.12.039 .

13. Patsko V.S., Pyatko S.G., Fedotov A.A. Three-dimensional reachability set for a nonlinear control system. J. Comp. Systems Sci. International, 2003, vol. 42, no. 3, pp. 320–328.

14. Fedotov A., Patsko V., Turova V. Reachable sets for simple models of car motion. Recent Advances in Mobile Robotics, A.V. Topalov (ed.). Rijeka, Croatia: InTech, 2011, pp 147–172. doi: 10.5772/26278 . Available at: http://home.imm.uran.ru/kumkov/Intech_paper_2011/Intech_paper.pdf.

15. Simonenko A.S., Fedotov A.A. Reachable set for the Dubins car under asymmetric constraint on control [e-resource]. MPMA 2017 (SoProMat 2017), Modern Problems in Mathematics and its Applications: Proc. 48th International Youth School-Conf., Yekaterinburg, 2017, CEUR-WP, vol. 1894, pp. 79–87 (in Russian). Available at: http://ceur-ws.org/Vol-1894/opt6.pdf (date of access: 07.01.2018).

16. Takei R., Tsai R. Optimal trajectories of curvature constrained motion in the Hamilton-Jacobi formulation. J. Sci. Comp., 2013, vol. 54, no. 2-3, pp. 622–644. doi: 10.1007/s10915-012-9671-y .

17. Pontryagin L.S., Boltyanskii V.G., Gamkrelidze R.V., Mishchenko E.F. The mathematical theory of optimal processes, L.W. Neustadt (ed.), Interscience Publ. John Wiley & Sons, Inc., N Y, London, 1962, 360 p. ISBN 2-88124-077-1 . Original Russian text (2nd ed.) published in Pontryagin L.S., Boltyanskii V.G., Gamkrelidze R.V., Mishchenko E.F. Matematicheskaya teoriya optimal’nykh protsessov. Moscow, Nauka Publ., 1969, 384 p.

18. Lee E.B., Markus L. Foundations of optimal control theory. N Y: Wiley & Sons, 1967, 589 p. ISBN: 0471522635 . Translated to Russian under the title Osnovy teorii optimal’nogo upravleniya. Moscow, Nauka Publ., 1972, 576 p.

19. Hamza M.H., Kohlas I., RunggaldierW. Time-optimal trajectories in a pursuit problem. Control by space vehicles and vessels, Vien, 1967, Proc. of the 2-nd International IFAC Symposium on Automatic Control on Peace Using the Cosmic Space, B.N. Petrov, I.S. Ukolov (eds.), Moscow, Nauka, 1971, pp. 410–418 (in Russian).

20. Berdyshev Yu.I. Synthesis of optimal control for a third-order system. Problems of Analysis of Nonlinear Automatic Control Systems, Sverdlovsk: Inst.Mat.Mekh., UNTs AN USSR, 1973, pp. 91–101 (in Russian).