Abstract
Autonomous vehicles may potentially tackle several modern transportation issues and contribute to the development of smart cities. Path planning remains a pillar of the viable improvements and an innate starting point for applications such as the extinction of traffic lights, the coordination of the shared use of different transport modes and the optimization of parking spaces utilization. In this scenario, this work proposes an algorithm for path planning of car-like mobile robots which takes the vehicle from an initial to a final pose through a smooth path, without movement interruption and avoiding any obstacles along the way. Results focus on autonomous parallel parking applications, including a simple example of search and parking in available spaces in a parking lot. Validation is accomplished through a 3D sym-to-real environment, and the outcomes demonstrate the adequacy of the model and the feasibility of the proposition as a beginning stage for broader investigations.
Similar content being viewed by others
References
Coulter, R. C. (1992). Implementation of the pure pursuit path tracking algorithm. Technical report. CarnegieMellon UNIV Pittsburgh PA Robotics INST.
Demirli, K., & Khoshnejad, M. (2009). Autonomous parallel parking of a car-like mobile robot by a neuro-fuzzy sensor-based controller. Fuzzy Sets and Systems, 160(19), 2876–2891. https://doi.org/10.1016/j.fss.2009.01.019.
Dominguez, S., Ali, A., Garcia, G., & Martinet, P. (2016). Comparison of lateral controllers for autonomous vehicle: Experimental results. In IEEE 19th international conference on intelligent transportation systems (ITSC) (pp. 1418–1423). https://doi.org/10.1109/ITSC.2016.7795743
Erkorkmaz, K., & Altintas, Y. (2001). High speed CNC system design. Part I: Jerk limited trajectory generation and quintic spline interpolation. International Journal of Machine Tools and Manufacture, 41(9), 1323–1345. https://doi.org/10.1016/s0890-6955(01)00002-5.
Gonzalez, D., Perez, J., Milanes, V., & Nashashibi, F. (2016). A review of motion planning techniques for automated vehicles. IEEE Transactions on Intelligent Transportation Systems, 17(4), 1135–1145. https://doi.org/10.1109/tits.2015.2498841.
Hartani, K., Bourahla, M., Miloud, Y., & Sekour, M. (2009). Electronic differential with direct torque fuzzy control for vehicle propulsion system. Turkish Journal of Electrical Engineering and Computer Sciences, 17(1), 21–38. https://doi.org/10.3906/elk-0801-1.
Hussain, R., & Zeadally, S. (2019). Autonomous cars: Research results, issues, and future challenges. IEEE Communications Surveys & Tutorials, 21(2), 1275–1313. https://doi.org/10.1109/comst.2018.2869360.
Kim, D., Chung, W., & Park, S. (2010). Practical motion planning for car-parking control in narrow environment. IET Control Theory & Applications, 4(1), 129–139. https://doi.org/10.1049/iet-cta.2008.0380.
Lim, H. S. M., & Taeihagh, A. (2018). Autonomous vehicles for smart and sustainable cities: An in-depth exploration of privacy and cybersecurity implications. Energies, 11(5), 1062. https://doi.org/10.3390/en11051062.
Li, B., & Shao, Z. (2015). Simultaneous dynamic optimization: A trajectory planning method for nonholonomic car-like robots. Advances in Engineering Software, 87, 30–42. https://doi.org/10.1016/j.advengsoft.2015.04.011.
MATLAB (2018). version 9.4.0 (R2018a). The MathWorks Inc.
Michalik, R., & Janota, A. (2020). The PyBullet module-based approach to control the collaborative YuMi robot. In: ELEKTRO. IEEE. https://doi.org/10.1109/elektro49696.2020.9130233
Mitchell, W. C., Staniforth, A., & Scott, I. (2006). Analysis of ackermann steering geometry. In SAE technical paper series. SAE International. https://doi.org/10.4271/2006-01-3638
Nakrani, N., & Joshi, M. (2018). An intelligent fuzzy based hybrid approach for parallel parking in dynamic environment. Procedia Computer Science, 133, 82–91. https://doi.org/10.1016/j.procs.2018.07.011.
Ni, S., Liu, Z., Cai, Y., & Wang, X. (2018). Modelling of ship’s trajectory planning in collision situations by hybrid genetic algorithm. Polish Maritime Research, 25(3), 14–25. https://doi.org/10.2478/pomr-2018-0092.
Song, J., Zhang, W., Wu, X., Cao, H., Gao, Q., & Luo, S. (2019). Laser-based SLAM automatic parallel parking path planning and tracking for passenger vehicle. IET Intelligent Transport Systems, 13(10), 1557–1568. https://doi.org/10.1049/ietits.2019.0049.
Thrun, S. (2003). Chap. 1: Robotic mapping: A survey. In Exploring artificial intelligence in the new millenium. Morgan Kaufmann Publishers Inc. (pp. 1–35).
Tuncer, A., & Yildirim, M. (2012). Dynamic path planning of mobile robots with improved genetic algorithm. Computers Electrical Engineering, 38(6), 1564–1572. https://doi.org/10.1016/j.compeleceng.2012.06.016.
United Nations, Department of Economic and Social Affairs (2018). World urbanization. In Population division.
United Nations, Department of Economic and Social Affairs (2019). World urbanization prospects 2018: Highlights (ST/ESA/SER.A/421). In Population division.
Vieira, R., Argento, E., & Revoredo, T. (2022). Trajectory planning for car-like robots through curve parametrization and genetic algorithm optimization with applications to autonomous parking. IEEE Latin America Transactions, 20(2), 309–316. https://doi.org/10.1109/TLA.2022.9661471.
Vorobieva, H., Glaser, S., & MinoiuEnache, N. (2015). Automatic parallel parking in tiny spots: Path planning and control. IEEE Transactions on Intelligent Transportation Systems, 16, 396–410. https://doi.org/10.1109/TITS.2014.2335054.
Wang, D., Liang, H., Mei, T., & Zhu, H. (2011). Research on selfparking path planning algorithms. In Proceedings of IEEE international conference on vehicular electronics and safety. IEEE. https://doi.org/10.1109/icves.2011.5983825
Wang, H., Liu, B., Ping, X., & An, Q. (2019). Path tracking control for autonomous vehicles based on an improved MPC. IEEE Access, 7, 161064–161073. https://doi.org/10.1109/access.2019.2944894.
Ye, M., Ji, X., & Zhao, Y. (2019). A trajectory planning method based on B-spline algorithm for automatic parking systems. In Proceedings of the 3rd international conference on computer engineering, information science and application technology (ICCIA 2019). Atlantis Press. https://doi.org/10.2991/iccia-19.2019.20
Zeng, D., Yu, Z., Xiong, L., Zhang, P., & Fu, Z. (2019). A unified optimal planner for autonomous parking vehicle. Control Theory and Technology, 17(4), 346–356. https://doi.org/10.1007/s11768-019-9121-6.
Zhu, C., & Rajamani, R. (2006). Global positioning system-based vehicle control for automated parking. Proceedings of the Institution of Mechanical Engineers, Part D: Journal of Automobile Engineering, 220(1), 3. https://doi.org/10.1243/095440705X69669.
Acknowledgements
An early version of this paper was presented at the XXIII Congresso Brasileiro de Automática (CBA 2020). The authors thank the Foundation for Research Support of the State of Rio de Janeiro (FAPERJ) and the National Council for Scientific and Technological Development (CNPq) for the financial bases in the development of this work.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Vieira, R.P., Argento, E.V. & Revoredo, T.C. An Autonomous Parallel Parking Algorithm for Car-like Mobile Robots. J Control Autom Electr Syst 33, 1762–1772 (2022). https://doi.org/10.1007/s40313-022-00924-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40313-022-00924-z