Skip to main content
SpringerLink
Log in

Modeling parallel parking a car

  • Systems Analysis and Operations Research
  • Published:
Journal of Computer and Systems Sciences International Aims and scope

Abstract

In the paper, first results of the work on the development of an automated control system for parallel parking a car are presented. Parallel parking a car is an example of a frequently performed maneuver with high cost of a mistake, which makes creation of control systems for automated parking very important. An analytical method for solving the problem and numerical simulation of the process of car parking presented in the paper are intermediate results of the work on the development of an adaptive control system for car parking. Examples of parallel parking a car for some particular cases of mutual location of obstacles and the desired slot in the parking place are presented.

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

Similar content being viewed by others

Rreferences

  1. L. E. Dubins, “On Curves of Minimal Lenght with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents,” Amer. J. Math., No. 79, 479–516 (1957).

    Google Scholar 

  2. X. N. Bui, Ph. Sou’eres, J. D. Boissonnat, et al., The Shortest Path Synthesis for Non-Holonomic Robots Moving Forwards. Research Report, No. 2153.

  3. J. D. Boissonnat, A. Cerezo, and J. Leblond, “Shortest Paths of Bounded Curvature in the Plane,” Int. J. Intell. Syst., No. 10, 1–16 (1994).

    Google Scholar 

  4. P. Jacobs and J. Canny, “Planning Smooth Paths for Mobile Robots,” in Proceedings of IEEE International Conference on Robotics and Automation, Scottsdale, AZ, USA, 1989, pp. 2–7.

  5. H. Wang and P. K. Agarwal, “Approximation Algorithms for Curvature Constrained Shortest Paths,” in Proceedings of 7th ASM-SIAM Symposium on Discrete Algorithms (SODA’96), 1996, pp. 409–418.

  6. J. D. Boissonnat and S. Lazard, “A Polynomial-Time Algorithm for Computing a Shortest Path of Bounded Curvature Amidst Moderate Obstacles,” in Proceedings of ACM Symposium on Computational Geometry, Pennsylvania, USA, Philadelphia, 1996, pp. 242–251.

  7. J. Barraquand and J. C. Latombe, “Nonholonomic Multibody Mobile Robots: Controllability and Motion Planning in the Presence of Obstacles,” J. Algorithmica 10, 121–155 (1993).

    Article  MATH  MathSciNet  Google Scholar 

  8. Th. Fraichard, “Smooth Trajectory Planning for a Car in a Structured World,” in Proceedings of IEEE International Conference on Robotics and Automation, Sacramento, California, USA, 1991, pp. 318–323.

  9. A. Scheuer and Th. Fraichard, “Planning Continuous-Curvature Paths for Carlike Robots,” in Proceedings of IEEE/RSJ. International Conference on Intelligent Robots and Systems, Osaka, Japan, 1996, Vol. 3, pp. 1304–1311.

  10. V. S. Patsko, S. G. Pyatko, and A. A. Fedotov, “Three-Dimensional Reachability Set for a Nonlinear Control System,” Izv. Ross. Akad. Nauk, Teor. Sist. Upr., No. 3, 8–16 (2003) [Comp. Syst. Sci. 42 (3), 320–328 (2003)].

  11. N. S. Bakhvalov, N. P. Zhidkov, and G. M. Kobel’kov, Numerical Methods (Binom, Moscow, 2003) [in Russian].

    Google Scholar 

  12. A. A. Zhdanov, “A Method of Adaptive Autonomous ControlMetod avtonomnogo adaptivnogo upravleniya,” Izv. Ross. Akad. Nauk, Teor. Sist. Upr., No. 5, 127–134 (1996).

Download references

Author information

Authors and Affiliations

  1. Lebedev Institute of Precision Mechanics and Computer Engineering, Russian Academy of Sciences, Leninskii pr. 51, Moscow, 119991, Russia

    A. A. Zhdanov, D. M. Klimov, V. V. Korolev & A. E. Utemov

  2. Institute for Problems of Mechanics, Russian Academy of Sciences, pr. Vernadskogo 101, Moscow, 119991, Russia

    A. A. Zhdanov, D. M. Klimov, V. V. Korolev & A. E. Utemov

Authors
  1. A. A. Zhdanov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D. M. Klimov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. V. V. Korolev
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. A. E. Utemov
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Original Russian Text © A.A. Zhdanov, D.M. Klimov, V.V. Korolev, A.E. Utemov, 2008, published in Izvestiya Akademii Nauk. Teoriya i Sistemy Upravleniya, 2008, No. 6, pp. 74–86.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhdanov, A.A., Klimov, D.M., Korolev, V.V. et al. Modeling parallel parking a car. J. Comput. Syst. Sci. Int. 47, 907–917 (2008). https://doi.org/10.1134/S1064230708060063

Download citation

  • Received:

  • Published:

  • Issue Date:

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

Keywords

Search

Navigation