Skip to main content
SpringerLink
Log in

Three-Dimensional Reachability Set For a Dubins Car: Reduction of the General Case of Rotation Constraints to the Canonical Case

  • CONTROL IN DETERMINISTIC SYSTEMS
  • Published:
Journal of Computer and Systems Sciences International Aims and scope

Abstract

In mathematical control theory, a Dubins car is a nonlinear motion model described by differential relations, in which the scalar control determines the instantaneous angular rate of rotation. The value of the linear velocity is assumed to be constant. The phase vector of the system is three-dimensional. It includes two coordinates of the geometric position and one coordinate having the meaning of the angle of inclination of the velocity vector. This model is popular and is used in various control tasks related to the motion of an aircraft in a horizontal plane, with a simplified description of the motion of a car, small surface and underwater vehicles, etc. Scalar control can be constrained either by a symmetric constraint (when the minimum rotation radii to the left and right are the same) or asymmetric constraint (when rotation is possible in both directions, but the minimum rotation radii are not the same). Usually, problems with symmetric and asymmetric constraints are considered separately. It is shown that when constructing the reachability set at the moment, the case of an asymmetric constraint can be reduced to a symmetric case.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5.
Fig. 6.
Fig. 7.
Fig. 8.
Fig. 9.

Similar content being viewed by others

REFERENCES

  1. L. E. Dubins, “On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents,” Am. J. Math. 79 (3), 497–516 (1957).

    Article  MathSciNet  Google Scholar 

  2. A. A. Markov, “A few examples of the solution of a special type of problems on maximum and minimum values,” Soobshch. Khar’kov. Mat. O-va, Vtoraya Ser. 1 (2), 250–276 (1889).

    Google Scholar 

  3. R. Isaacs, Differential Games (John Wiley and Sons, New York, 1965; Mir, Moscow, 1967).

  4. V. S. Patsko and A. A. Fedotov, “Three-dimensional reachable set for the Dubins car: Foundation of analytical description,” Commun. Optim. Theory 2022, 23 (2022).

    Google Scholar 

  5. Robot Motion Planning and Control, Ed. by J.-P. Laumond (Springer, Berlin–Heidelberg, 1998).

    Google Scholar 

  6. S. M. LaValle, Planning Algorithms (Cambridge University Press, Cambridge, 2006).

    Book  Google Scholar 

  7. M. E. Buzikov and A. A. Galyaev, “Time-optimal interception of a moving target by a Dubins car,” Autom. Remote Control (Engl. Transl.) 82 (5) 745–758 (2021).

  8. A. A. Ardentov, L. V. Lokutsievskii, and Yu. L. Sachkov, “Explicit solutions for a series of optimization problems with 2-dimensional control via convex trigonometry,” Dokl. Math. 102 (1), 427–432 (2020).

    Article  MathSciNet  Google Scholar 

  9. S. P. Khabarov and M. L. Shilkina, “Geometric approach to solving the Dubins car problem with the formation of program motion trajectories,” Nauchno-Tekh. Vestn. Inf. Tekhnol. Mekh. Optim. 21 (5), 653–663 (2021).

    Google Scholar 

  10. A. A. Zimovets, A. R. Matviichuk, A. V. Ushakov, and V. N. Ushakov, “Stability property in the convergence game problem in the presence of phase constraints,” J. Comput. Syst. Sci. Int. 60 (4), 530–548 (2021).

    Article  MathSciNet  Google Scholar 

  11. A. S. Bortakovskii, “Fastest planar motion trajectories with unlimited curvature,” J. Comput. Syst. Sci. Int. 61 (4) 512–522 (2022).

    Article  MathSciNet  Google Scholar 

  12. E. Bakolas and P. Tsiotras, “Optimal synthesis of the asymmetric sinistral/dextral Markov–Dubins problem,” J. Optim. Theory Appl. 150 (2), 233–250 (2011).

    Article  MathSciNet  Google Scholar 

  13. A. Miele, Flight Mechanics (Dover, Mineola, N.Y., 1962; Nauka, Moscow, 1965).

  14. T. Pecsvaradi, “Optimal horizontal guidance law for aircraft in the terminal area,” IEEE Trans. Autom. Control 17 (6), 763–772 (1972).

    Article  MathSciNet  Google Scholar 

  15. V. S. Patsko, S. G. Pyatko, and A. A. Fedotov, “Three-dimensional reachability set for a nonlinear control system,” J. Comput. Syst. Sci. Int. 42 (3), 320–328 (2003).

    Google Scholar 

  16. V. S. Patsko and A. A. Fedotov, “Analytical description of the reachability set for a Dubins car,” Tr. Inst Mat. Mekh. Ural. Otd. Ross. Akad. Nauk 26 (1), 182–197 (2020).

    Google Scholar 

  17. L. S. Pontryagin, V. G. Boltyanskii, R. V. Gamkrelidze, and E. F. Mishchenko, Mathematical Theory of Optimal Processes (Fizmatgiz, Moscow, 1983) [in Russian].

    Google Scholar 

  18. E. B. Lee and L. Markus, Foundations of Optimal Control Theory (Wiley, New York, 1967; Nauka, Moscow, 1972).

  19. A. A. Tolstonogov, Differential Inclusions in a Banach Space (Kluwer, Dordrecht, 2000).

    Book  Google Scholar 

  20. V. S. Patsko and A. A. Fedotov, “Reachability set at a certain time for a Dubins car in the case of a one-sided turn,” Tr. Inst Mat. Mekh. Ural. Otd. Ross. Akad. Nauk 24 (1), 143–155 (2018).

    Google Scholar 

  21. V. S. Patsko and A. A. Fedotov, “The structure of the reachability set for the Dubins car with a strictly one-sided turn,” Tr. Inst Mat. Mekh. Ural. Otd. Ross. Akad. Nauk 25 (3), 171–187 (2019).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Mathematics and Mechanics, Ural Branch, Russian Academy of Sciences, 620108, Yekaterinburg, Russia

    V. S. Patsko & A. A. Fedotov

Authors
  1. V. S. Patsko
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. A. Fedotov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to V. S. Patsko.

Additional information

Publisher’s Note.

Pleiades Publishing remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Patsko, V.S., Fedotov, A.A. Three-Dimensional Reachability Set For a Dubins Car: Reduction of the General Case of Rotation Constraints to the Canonical Case. J. Comput. Syst. Sci. Int. 62, 445–468 (2023). https://doi.org/10.1134/S1064230723030115

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S1064230723030115

Search

Navigation