Skip to main content
SpringerLink
Log in

Optimal Synthesis in the Reeds and Shepp Problem with Onesided Variation of Velocity

  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

Abstract

We consider a time-optimal problem for the Reeds and Shepp model describing a moving point on a plane, with a onesided variation of the speed and a free final direction of the velocity. Using the Pontryagin Maximum Principle, we obtain all possible types of extremal and, analyzing them and discarding nonoptimal ones, construct the optimal synthesis.

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
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Dmitruk, A.V., Samylovskiy, I.A.: Optimal synthesis in the Reeds and Shepp problem with a free final direction. J. Dyn. Control Syst. 19 (2013, in press)

  2. Reeds, J.A., Shepp, L.A.: Optimal path for a car that goes both forwards and backwards. Pac. J. Math. 145(2), 367–393 (1990)

    Article  MathSciNet  Google Scholar 

  3. Sussmann, H.J., Tang, G.: Shortest paths for the Reeds–Shepp car: a worked out example of the use of geometric techniques in nonlinear optimal control. Technical Report SYCON-91-10, Dept. of Math., Rutgers University (1991)

  4. Boissonnat, J.-D., Cerezo, A., Leblond, J.: Shortest paths of bounded curvature in the plane. J. Intell. Robot. Syst. 11, 5–20 (1994)

    Article  MATH  Google Scholar 

  5. Soueres, P., Laumond, J.-P.: Shortest path synthesis for a car-like robot. IEEE Trans. Autom. Control 41(5), 672–688 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  6. Anisi, D.A., Hamberg, J., Hu, X.: Nearly time-optimal paths for a ground vehicle. J. Control Theory Appl. 1, 2–8 (2003)

    Article  MathSciNet  Google Scholar 

  7. Furtuna, A.A., Balkcom, D.J., Chitsaz, H., Kavathekar, P.: Generalizing the Dubins and Reeds–Shepp cars: fastest paths for bounded-velocity mobile robots. In: IEEE Intern. Conf. on Robotics and Automation, Pasadena, CA, USA (2008)

    Google Scholar 

  8. Laumond, J.P., Sekhavat, S., Lamiraux, F.: Guidelines in nonholonomic motion planning for mobile robots. In: Robot Motion Planning and Control, pp. 1–53 (2008)

    Google Scholar 

  9. Patsko, V.S., Turova, V.L.: From Dubins’ car to Reeds and Shepp’s mobile robot. Comput. Vis. Sci. 12, 345–364 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  10. Markov, A.A.: Several examples of solutions of a special kind problems on the largest and the lowest values. Rep. Kharkov Math. Soc. 1–2(5–6), 250–276 (1889) (in Russian)

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  12. Sussmann, H.J.: The Markov–Dubins problem with angular acceleration control. In: Proceedings of 36th IEEE Conference on Decision and Control, San Diego, CA, pp. 2639–2643 (1997)

    Chapter  Google Scholar 

  13. Monroy–Perez, F.: Non-Euclidean Dubins’ problem. J. Dyn. Control Syst. 4, 249–272 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  14. Li, Q., Payandeh, S.: Optimal-control approach to trajectory planning for a class of mobile robotic manipulations. J. Eng. Math. 67, 369–386 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  15. Milyutin, A.A., Osmolovskii, N.P.: Calculus of Variations and Optimal Control. Am. Math. Soc., Providence (1998)

    MATH  Google Scholar 

Download references

Acknowledgements

The authors thank the anonymous referee for valuable remarks.

This research was supported by the Russian Foundation for Basic Research under grant No. 11-01-00795.

Author information

Authors and Affiliations

  1. Central Economics and Mathematics Institute of the Russian Academy of Sciences, Nakhimovskii prospekt, 47, 117418, Moscow, Russia

    A. V. Dmitruk

  2. Faculty of Computational Mathematics and Cybernetics, Lomonosov Moscow State University, Leninskiye Gory, MSU, 119899, Moscow, Russia

    I. A. Samylovskiy

Authors
  1. A. V. Dmitruk
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. I. A. Samylovskiy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. V. Dmitruk.

Additional information

Communicated by Felix L. Chernousko.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dmitruk, A.V., Samylovskiy, I.A. Optimal Synthesis in the Reeds and Shepp Problem with Onesided Variation of Velocity. J Optim Theory Appl 158, 874–887 (2013). https://doi.org/10.1007/s10957-013-0286-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10957-013-0286-8

Keywords

Search

Navigation