Skip to main content
Erschienen in: International Journal of Automotive Technology 1/2024

13.02.2024 | Vehicle Dynamics and Control, Other Fields of Automotive Engineering

Design and Implementation of a Hybrid Path Planning Approach for Autonomous Lane Change Manoeuvre

verfasst von: Paulius Skačkauskas, Mykola Karpenko, Olegas Prentkovskis

Erschienen in: International Journal of Automotive Technology | Ausgabe 1/2024

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Autonomous vehicles are currently on their way and they have already started to gradually alter the fundamentals of the entire transport system. However, while in relatively near future, seeking to use their full potential during various urban traffic scenarios, further developments must be done in such fields as the sensing and perception, path planning and control. This research work focuses on the path planning problems and proposes a novel hybrid path planning approach, specifically designed for an important and complex urban scenario—the lane change manoeuvre. The proposed hybrid path planner consists of two classical path planning approaches: the Bézier curves approach, which served as a primary planner, and the rapidly exploring random trees approach, which was used as a supplementary planner. The entire development process of the hybrid path planner is described systematically and in detail. To verify the efficiency of the proposed hybrid path planner, experimental test drives, while using an autonomous research vehicle, were performed. The experimental results indicated that the real-time performance of the proposed hybrid path planning approach is effective and reliable. The path generated by the proposed hybrid approach is feasible, continuous, and can be executed by the autonomous vehicle.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

ATZelectronics worldwide

ATZlectronics worldwide is up-to-speed on new trends and developments in automotive electronics on a scientific level with a high depth of information. 

Order your 30-days-trial for free and without any commitment.

Weitere Produktempfehlungen anzeigen
Literatur
Zurück zum Zitat Artunedo, A., Villagra, J., & Godoy, J. (2019). Real-time motion planning approach for automated driving in urban environments. IEEE Access, 7, 180039–180053.CrossRef Artunedo, A., Villagra, J., & Godoy, J. (2019). Real-time motion planning approach for automated driving in urban environments. IEEE Access, 7, 180039–180053.CrossRef
Zurück zum Zitat Ayawli, B. B. K., Chellali, R., Appiah, A. Y., & Kyeremeh, F. (2018). An overview of nature-inspired, conventional, and hybrid methods of autonomous vehicle path planning. Journal of Advanced Transportation, 2018, 1–27.CrossRef Ayawli, B. B. K., Chellali, R., Appiah, A. Y., & Kyeremeh, F. (2018). An overview of nature-inspired, conventional, and hybrid methods of autonomous vehicle path planning. Journal of Advanced Transportation, 2018, 1–27.CrossRef
Zurück zum Zitat Bae, I., Kim, J. H., Moon, J., Kim, S. (2019). Lane change manoeuvre based on bezier curve providing comfort experience for autonomous vehicle users. In Proceedings of IEEE Intelligent Transportation Systems Conference (ITSC), Auckland, New Zealand. Bae, I., Kim, J. H., Moon, J., Kim, S. (2019). Lane change manoeuvre based on bezier curve providing comfort experience for autonomous vehicle users. In Proceedings of IEEE Intelligent Transportation Systems Conference (ITSC), Auckland, New Zealand.
Zurück zum Zitat Chen, J., Zhao, P., Mei, T., Liang, H. (2013). Lane change path planning based on piecewise bezier curve for autonomous vehicle. In Proceedings of 2013 IEEE International Conference on Vehicular Electronics and Safety, Dongguan, China. Chen, J., Zhao, P., Mei, T., Liang, H. (2013). Lane change path planning based on piecewise bezier curve for autonomous vehicle. In Proceedings of 2013 IEEE International Conference on Vehicular Electronics and Safety, Dongguan, China.
Zurück zum Zitat Choi, D., & Lee, S. (2021). Comparison of machine learning algorithms for predicting lane changing intent. International Journal of Automotive Technology, 22(1), 507–518.CrossRef Choi, D., & Lee, S. (2021). Comparison of machine learning algorithms for predicting lane changing intent. International Journal of Automotive Technology, 22(1), 507–518.CrossRef
Zurück zum Zitat Cherroun, L., Boumehraz, M., & Kouzou, A. (2019). Mobile robot path planning based on optimized fuzzy logic controllers. New Developments and Advances in Robot Control, 175, 255–283.MathSciNetCrossRef Cherroun, L., Boumehraz, M., & Kouzou, A. (2019). Mobile robot path planning based on optimized fuzzy logic controllers. New Developments and Advances in Robot Control, 175, 255–283.MathSciNetCrossRef
Zurück zum Zitat Claussmann, L., Revillound, M., Gruyer, D., & Glaser, S. (2019). A review of motion planning for highway autonomous driving. IEEE Transactions on Intelligent Transportation Systems, 21(5), 1826–1848.CrossRef Claussmann, L., Revillound, M., Gruyer, D., & Glaser, S. (2019). A review of motion planning for highway autonomous driving. IEEE Transactions on Intelligent Transportation Systems, 21(5), 1826–1848.CrossRef
Zurück zum Zitat Ding, Y., Zhuang, W., Qian, Y., Zhong, H. (2019). Trajectory planning for automated lane-change on a curved road for collision avoidance. SAE Technical Paper 2019–01–0673, 1–7. Ding, Y., Zhuang, W., Qian, Y., Zhong, H. (2019). Trajectory planning for automated lane-change on a curved road for collision avoidance. SAE Technical Paper 2019–01–0673, 1–7.
Zurück zum Zitat Dixit, S., Fallah, S., Montanaro, U., Dianati, M., Stevens, A., Mccullough, F., & Mouzakitis, A. (2018). Trajectory planning and tracking for autonomous overtaking: state-of-the-art and future prospects. Annual Reviews in Control, 45, 76–86.MathSciNetCrossRef Dixit, S., Fallah, S., Montanaro, U., Dianati, M., Stevens, A., Mccullough, F., & Mouzakitis, A. (2018). Trajectory planning and tracking for autonomous overtaking: state-of-the-art and future prospects. Annual Reviews in Control, 45, 76–86.MathSciNetCrossRef
Zurück zum Zitat Funke, J., & Gerdes, J. C. (2016). Simple clothoid lane change trajectories for automated vehicles incorporating friction constraints. Journal of Dynamic Systems Measurement and Control, 138, 1–9.CrossRef Funke, J., & Gerdes, J. C. (2016). Simple clothoid lane change trajectories for automated vehicles incorporating friction constraints. Journal of Dynamic Systems Measurement and Control, 138, 1–9.CrossRef
Zurück zum Zitat Geng, G., Wu, Z., Jiang, H., Sun, L., & Duan, C. (2018). Study on path planning method for imitating the lane-changing operation of excellent drivers. Applied Sciences, 8, 1–19.CrossRef Geng, G., Wu, Z., Jiang, H., Sun, L., & Duan, C. (2018). Study on path planning method for imitating the lane-changing operation of excellent drivers. Applied Sciences, 8, 1–19.CrossRef
Zurück zum Zitat Gao, Z., Zhu, N., Gao, F., Mei, X., Yang, B. (2021). A self-learning lane change motion planning system considering the driver’s personality. Proceedings of IMechE. Part D: Journal of Automobile Engineering 235, 14, 3322–3338. Gao, Z., Zhu, N., Gao, F., Mei, X., Yang, B. (2021). A self-learning lane change motion planning system considering the driver’s personality. Proceedings of IMechE. Part D: Journal of Automobile Engineering 235, 14, 3322–3338.
Zurück zum Zitat Garrido, F., Gonzalez, L., Milanes, V., Perez, J., & Nashashibi, F. (2020). A two-stage real-time path planning: application to the overtaking manuever. IEEE Access, 8, 128730–128740.CrossRef Garrido, F., Gonzalez, L., Milanes, V., Perez, J., & Nashashibi, F. (2020). A two-stage real-time path planning: application to the overtaking manuever. IEEE Access, 8, 128730–128740.CrossRef
Zurück zum Zitat Han, G., Fu, W., & Wang, W. (2016). The study of intelligent vehicle navigation path based on behavior coordination of particle swarm. Computational Intelligence and Neuroscience, 2016, 1–10. Han, G., Fu, W., & Wang, W. (2016). The study of intelligent vehicle navigation path based on behavior coordination of particle swarm. Computational Intelligence and Neuroscience, 2016, 1–10.
Zurück zum Zitat Ibrahim, A. M., Darweesh, M S., Ismail, T. (2020). Real-time geometric representation of lane-change decision for autonomous vehicles using dynamic optimization algorithm. In 2020 IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS), New Delhi, India. Ibrahim, A. M., Darweesh, M S., Ismail, T. (2020). Real-time geometric representation of lane-change decision for autonomous vehicles using dynamic optimization algorithm. In 2020 IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS), New Delhi, India.
Zurück zum Zitat Jo, E., Sunwoo, M., & Lee, M. (2021). Vehicle trajectory prediction using hierarchical graph neural network for considering interaction among multimodal manoeuvres. Sensors, 2021, 1–19. Jo, E., Sunwoo, M., & Lee, M. (2021). Vehicle trajectory prediction using hierarchical graph neural network for considering interaction among multimodal manoeuvres. Sensors, 2021, 1–19.
Zurück zum Zitat Katrakazas, C., Quddus, M., Chen, W., & Deka, L. (2015). Real-time motion planning methods for autonomous on-road driving: State-of-the-art and future research directions. Transportation Research Part C Emerging Technologies, 60, 416–442.CrossRef Katrakazas, C., Quddus, M., Chen, W., & Deka, L. (2015). Real-time motion planning methods for autonomous on-road driving: State-of-the-art and future research directions. Transportation Research Part C Emerging Technologies, 60, 416–442.CrossRef
Zurück zum Zitat Korzeniowski, D., & Slaski, G. (2016). Method of planning a reference trajectory of a single lane change manoeuver with Bezier curve. In IOP Conf. Series: Materials Science and Engineering 148. Poland: Krakow Korzeniowski, D., & Slaski, G. (2016). Method of planning a reference trajectory of a single lane change manoeuver with Bezier curve. In IOP Conf. Series: Materials Science and Engineering 148. Poland: Krakow
Zurück zum Zitat Lattarulo, R., Gonzalez, L., Marti, E., Matute, J., Marcano, M., & Perez, J. (2018). Urban motion planning framework based on N-Bézier curves considering comfort and safety. Journal of Advanced Transportation, 2018, 1–13.CrossRef Lattarulo, R., Gonzalez, L., Marti, E., Matute, J., Marcano, M., & Perez, J. (2018). Urban motion planning framework based on N-Bézier curves considering comfort and safety. Journal of Advanced Transportation, 2018, 1–13.CrossRef
Zurück zum Zitat Li, B., Jia, N., Li, P., Ran, X., & Li, Y. (2019a). Incrementally constrained dynamic optimization: a computational framework for lane change motion planning of connected and automated vehicles. Journal of Intelligent Transportation Systems, 23(6), 557–568.CrossRef Li, B., Jia, N., Li, P., Ran, X., & Li, Y. (2019a). Incrementally constrained dynamic optimization: a computational framework for lane change motion planning of connected and automated vehicles. Journal of Intelligent Transportation Systems, 23(6), 557–568.CrossRef
Zurück zum Zitat Li, H., Luo, Y., & Wu, J. (2019b). Collision-free path planning for intelligent vehicles based on Bézier curve. IEEE Access, 7, 123334–123340.CrossRef Li, H., Luo, Y., & Wu, J. (2019b). Collision-free path planning for intelligent vehicles based on Bézier curve. IEEE Access, 7, 123334–123340.CrossRef
Zurück zum Zitat Li, Z., Liang, H., Zhao, P., Wang, S., & Zhu, H. (2020). Efficent Lane Change Path Planning based on Quintic spline for Autonomous Vehicles. In Proceedings of 2020 IEEE International Conference on Mechatronics and Automation, Beijing, China. Li, Z., Liang, H., Zhao, P., Wang, S., & Zhu, H. (2020). Efficent Lane Change Path Planning based on Quintic spline for Autonomous Vehicles. In Proceedings of 2020 IEEE International Conference on Mechatronics and Automation, Beijing, China.
Zurück zum Zitat Long, C., Dongfang, Q., Xing, X., Yingfeng, C., & Ju, X. (2019). A path and velocity planning method for lane changing collision avoidance of intelligent vehicle based on cubic 3-D Bezier curve. Advances in Engineering Software, 132, 65–73.CrossRef Long, C., Dongfang, Q., Xing, X., Yingfeng, C., & Ju, X. (2019). A path and velocity planning method for lane changing collision avoidance of intelligent vehicle based on cubic 3-D Bezier curve. Advances in Engineering Software, 132, 65–73.CrossRef
Zurück zum Zitat Noreen, I., Khan, A., & Habib, Z. (2016). Optimal path planning using RRT* based approaches: a survey and future directions. International Journal of Advanced Computer Science and Applications, 7(11), 97–107.CrossRef Noreen, I., Khan, A., & Habib, Z. (2016). Optimal path planning using RRT* based approaches: a survey and future directions. International Journal of Advanced Computer Science and Applications, 7(11), 97–107.CrossRef
Zurück zum Zitat Park, C., Jeong, N., Yu, D., & Wwang, S. (2019). Path generation algorithm based on crash point prediction for lane changing of autonomous vehicles. International Journal of Automotive Technology, 20(3), 507–519.CrossRef Park, C., Jeong, N., Yu, D., & Wwang, S. (2019). Path generation algorithm based on crash point prediction for lane changing of autonomous vehicles. International Journal of Automotive Technology, 20(3), 507–519.CrossRef
Zurück zum Zitat Precup, R., Voisan, E., David, R., Hedrea, E., Petriu, E. M., Roman, R., et al. (2021). Nature-inspired optimization algorithms for path planning and fuzzy tracking control of mobile robots. In E. Osaba & X. S. Yang (Eds.), Applied Optimization and Swarm Intelligence, Springer Tracts in Nature-Inspired Computing (pp. 129–148). Singapore: Springer.CrossRef Precup, R., Voisan, E., David, R., Hedrea, E., Petriu, E. M., Roman, R., et al. (2021). Nature-inspired optimization algorithms for path planning and fuzzy tracking control of mobile robots. In E. Osaba & X. S. Yang (Eds.), Applied Optimization and Swarm Intelligence, Springer Tracts in Nature-Inspired Computing (pp. 129–148). Singapore: Springer.CrossRef
Zurück zum Zitat Skrickij, V., Šabanovič, E., & Žuraulis, V. (2020). Autonomous road vehicles: Recent issues and expectations. IET Intelligent Transport Systems, 14(6), 471–479.CrossRef Skrickij, V., Šabanovič, E., & Žuraulis, V. (2020). Autonomous road vehicles: Recent issues and expectations. IET Intelligent Transport Systems, 14(6), 471–479.CrossRef
Zurück zum Zitat Song, Y., Huang, K., Zhong, W. (2020). Lane-changing decision-making using Single-step deep Q network. Lane-changing decision-making using single-step deep Q network. In Proceedings of the International Symposium on Frontiers of Intelligent Transport System (FITS 2020), Chongqing, China. Song, Y., Huang, K., Zhong, W. (2020). Lane-changing decision-making using Single-step deep Q network. Lane-changing decision-making using single-step deep Q network. In Proceedings of the International Symposium on Frontiers of Intelligent Transport System (FITS 2020), Chongqing, China.
Zurück zum Zitat Song, Y., & Huh, H. (2021). Driving and steering collision avoidance system of autonomous vehicle with model predictive control based on non-convex optimization. Advances in Mechanical Engineering, 13(6), 1–14.CrossRef Song, Y., & Huh, H. (2021). Driving and steering collision avoidance system of autonomous vehicle with model predictive control based on non-convex optimization. Advances in Mechanical Engineering, 13(6), 1–14.CrossRef
Zurück zum Zitat Sun, Y., Zhang, C., & Liu, C. (2021a). Collision-free and dynamically feasible trajectory planning for omnidirectional mobile robots using a novel B-spline based rapidly exploring random tree. International Journal of Advanced Robotic Systems, 18(3), 1–16.CrossRef Sun, Y., Zhang, C., & Liu, C. (2021a). Collision-free and dynamically feasible trajectory planning for omnidirectional mobile robots using a novel B-spline based rapidly exploring random tree. International Journal of Advanced Robotic Systems, 18(3), 1–16.CrossRef
Zurück zum Zitat Sun, K., Zhao, X., & Wu, X. (2021b). A cooperative lane change model for connected and autonomous vehicles on two lanes highway by considering the traffic efficiency on both lanes. Transportation Research Interdisciplinary Perspectives, 9, 1–12.CrossRef Sun, K., Zhao, X., & Wu, X. (2021b). A cooperative lane change model for connected and autonomous vehicles on two lanes highway by considering the traffic efficiency on both lanes. Transportation Research Interdisciplinary Perspectives, 9, 1–12.CrossRef
Zurück zum Zitat Wang, P., Gao, S., Li, L., Sun, B., & Cheng, S. (2019). Obstacle avoidance path planning design for autonomous driving vehicles based on an improved artificial potential field algorithm. Energies, 12, 1–14. Wang, P., Gao, S., Li, L., Sun, B., & Cheng, S. (2019). Obstacle avoidance path planning design for autonomous driving vehicles based on an improved artificial potential field algorithm. Energies, 12, 1–14.
Zurück zum Zitat Xi, C., Shi, T., Wu, Y., & Sun, L. (2020). Efficient motion planning for automated lane change based on imitation learning and mixed-integer optimization. In the 23rd IEEE International Conference on Intelligent Transportation Systems, Rhodes, Greece. Xi, C., Shi, T., Wu, Y., & Sun, L. (2020). Efficient motion planning for automated lane change based on imitation learning and mixed-integer optimization. In the 23rd IEEE International Conference on Intelligent Transportation Systems, Rhodes, Greece.
Zurück zum Zitat Yang, G., & Yao, Y. (2021). Vehicle local path planning and time consistency of unmanned driving system based on convolutional neural network. Neural Computing and Applications, 34, 12385–12398.CrossRef Yang, G., & Yao, Y. (2021). Vehicle local path planning and time consistency of unmanned driving system based on convolutional neural network. Neural Computing and Applications, 34, 12385–12398.CrossRef
Zurück zum Zitat Yang, D., Zheng, S., Wen, C., Jin, P. J., & Ran, B. (2018). A dynamic lane-changing trajectory planning model for automated vehicles. Transportation Research Part C, 95, 228–247.CrossRef Yang, D., Zheng, S., Wen, C., Jin, P. J., & Ran, B. (2018). A dynamic lane-changing trajectory planning model for automated vehicles. Transportation Research Part C, 95, 228–247.CrossRef
Metadaten
Titel
Design and Implementation of a Hybrid Path Planning Approach for Autonomous Lane Change Manoeuvre
verfasst von
Paulius Skačkauskas
Mykola Karpenko
Olegas Prentkovskis
Publikationsdatum
13.02.2024
Verlag
The Korean Society of Automotive Engineers
Erschienen in
International Journal of Automotive Technology / Ausgabe 1/2024
Print ISSN: 1229-9138
Elektronische ISSN: 1976-3832
DOI
https://doi.org/10.1007/s12239-024-00014-w

Weitere Artikel der Ausgabe 1/2024

International Journal of Automotive Technology 1/2024 Zur Ausgabe

Engine and Emissions, Fuels and Lubricants, Heat Transfer, Fluid and Thermal Engineering

Neural Network-Based Prediction of NH3 Leakage from SCR Systems for Diesel Engines

    Premium Partner