Skip to main content

Advertisement

SpringerLink
Log in

Secondary parallel automatic parking of endpoint regionalization based on genetic algorithm

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

Automatic parking technology can overcome the difficulties of drivers in tight spaces during parking. In this paper, in order to improve the accuracy of parallel parking in tight spaces, a secondary parallel automatic parking method of endpoint regionalization based on genetic algorithm is proposed. Firstly, a secondary parallel parking method of endpoint regionalization is proposed and a collision constraint function is established by planning the secondary parallel automatic parking path and analyzing the possible collisions during parking. Secondly, the secondary parallel parking path is planed by estimating the minimum parking length and designing a reasonable terminal area for parking. The simulation made on MATLAB verifies the feasibility of the method. In order to improve the efficiency of secondary parallel automatic parking of endpoint regionalization and achieve the shortest automatic parking path, a parking path function with constraint conditions is established in this paper and optimizing is done by taking the parking path function as target function with genetic algorithm. The simulation results show that the secondary parallel automatic parking of endpoint regionalization based on genetic algorithm can enable cars to park in the designed terminal area correctly without collision and the parking path is shortened by 4.1% compared with that of the original one.

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

Similar content being viewed by others

References

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

    Article  Google Scholar 

  2. Paromtchik, I.E., Laugier, C.: Autonomous parallel parking of nonholomic vehicles. In: Proceedings of the IEEE Intelligent Vehicles Symposium Minneapolis, MN, April, pp. 3117–3122 (1996)

  3. Paromtchik, I.E., Laugier, C.: Motion generation and control for parking an autonomous vehicles. In: Proceedings of the 1996 IEEE International Conference on Robotics and Automation, Tokyo, September, pp. 13–18 (1996)

  4. Müller, B., Deutscher, J., Grodde, S.: Trajectory generation and feed forward Control for parking a car. In: Proceedings of the International Conference on Control Applications, Munich, pp. 163–168 (2006)

  5. Müller, B., Deutscher, J., Grodde, S.: Continuous curvature trajectory design and feed forward control for parking a car. Control Syst. Technol. 15(3), 541–553 (2007)

    Article  Google Scholar 

  6. Li, H., Guo, K.H., Song, X.L.: Trajectory planning of automatic vertical parking based on spline theory. J. Hunan Univ. 39(7), 25–30 (2012)

    Google Scholar 

  7. Li, H.: Path Planning and Path Tracking Control of Automatic Parking System. Hunan University, Changsha (2014)

    Google Scholar 

  8. Demirli, K., Khoshnejad, M.: Autonomous parallel parking of a car-like mobile robot by a neuro-fuzzy sensor-based controller. Fuzzy Sets Syst. 160(19), 2876–2891 (2009)

    Article  MathSciNet  Google Scholar 

  9. Zhao, Y.N., Emmanuel, G., Collins, J.: Robust automatic parallel parking in tight spaces via fuzzy logic. Robot. Auton. Syst. 51, 111–127 (2005)

    Article  Google Scholar 

  10. Rigatos, G.G., Tzafetas, S.G., Evanglidis, G.J.: Reactive parking control of nonholonomic vehicles via a fuzzy learning automation. In: Proceedings of the IEEE Control Theory Application, vol. 148, pp. 169–179 (2001)

    Article  Google Scholar 

  11. Guo, K.H., Jiang, H., Zhang, J.W.: Design of automatic parallel parking steering controller based on fuzzy logic. Jilin Univ. J. 39(2), 236–240 (2009)

    Google Scholar 

  12. Guo, K.H., Jiang, H., Zhang, J.W.: Design of automatic parallel parking steering controller based on path planning. Jilin Univ. J. 41(2), 293–297 (2011)

    Google Scholar 

  13. Zheng, G., Liang, Z., Li, J.: Optimization of an intelligent controller for parallel autonomous parking. Talkomnika Indones. J. Electr. Eng. 11(2), 1069–1075 (2012)

    MathSciNet  Google Scholar 

  14. Maravall, D., de Lope, J.: Multi-objective dynamic optimization with genetic algorithms for automatic parking. Soft Comput. 11(3), 249–257 (2007)

    Article  Google Scholar 

  15. Hanafy, M., Gomaa, M.M., Taher, M.: Development of a technology for car’s auto-parking using swarm search-based fuzzy control system. Int. J. Model. Identif. Control 17(1), 85–97 (2012)

    Article  Google Scholar 

  16. Lin, Z.Z., Li, Q., Liang, Y.J., et al.: Parallel parking algorithm based on autonomous path planning. Comput. Util. Res. 29(5), 1713–1715 (2012)

    Google Scholar 

  17. Tu, Y.Q., Cheng, H., Yang, H.Y.: Autonomous parking method based on human-simulated intelligent control. Control Eng. 21(2), 161–167 (2014)

    Google Scholar 

  18. Wang, L., Zhu, K.: Variable radius parking path study based on the shortest path. Auto. Sci. Tech. (6), 51–57 (2015)

Download references

Acknowledgements

This work was supported by the Fundamental Research Funds for the Central Universities and Cultivating Fund of Xi’an University of Science and Technology (No. 201745).

Author information

Authors and Affiliations

  1. School of Aerospace Science and Technology, Xidian University, Xi’an, 710071, China

    Bo Su & Lijuan Li

  2. School of Computer, Xi’an University of Science and Technology, Xi’an, 710054, China

    Junhan Yang

  3. LinkedIn Corporation, 1000 W Maude Ave, Sunnyvale, CA, 94085, USA

    Yu Wang

Authors
  1. Bo Su
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Junhan Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lijuan Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yu Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bo Su.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Su, B., Yang, J., Li, L. et al. Secondary parallel automatic parking of endpoint regionalization based on genetic algorithm. Cluster Comput 22 (Suppl 3), 7515–7523 (2019). https://doi.org/10.1007/s10586-018-1809-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-018-1809-8

Keywords

Search

Navigation