Abstract
As the technology of autonomous vehicles advances, the importance of automatic path planning also grows significantly. This leads to the exploration of diverse algorithms and learning-based techniques. While most methods safely and efficiently navigate vehicles to their destinations, the comfort of a journey is often overlooked. To address the issue, this paper focuses on a path planning algorithm that integrates the hybrid A* path planner [2] and the Frenet Frame trajectory generator [8]. We evaluate the performance of the proposed algorithm in terms of travel efficiency and passenger comfort. The experimental results demonstrate that the proposed algorithm better trades off travel efficiency and passenger comfort, compared with the pure Frenet Frame trajectory generator. The results also provide an insight that input preprocessing, even if it is a simple one, can affect Frenet Frame trajectory generator significantly, and it is worth future exploration.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chu, K., Kim, J., Jo, K., Sunwoo, M.: Real-time path planning of autonomous vehicles for unstructured road navigation. Int. J. Automot. Technol. 16, 653–668 (2015)
Dolgov, D., Thrun, S., Montemerlo, M., Diebel, J.: Path planning for autonomous vehicles in unknown semi-structured environments. Int. J. Robot. Res. 29(5), 485–501 (2010)
González, D., Pérez, J., Milanés, V., Nashashibi, F.: A review of motion planning techniques for automated vehicles. IEEE Trans. Intell. Transp. Syst. 17(4), 1135–1145 (2015)
Kuderer, M., Gulati, S., Burgard, W.: Learning driving styles for autonomous vehicles from demonstration. In: IEEE International Conference on Robotics and Automation (ICRA), pp. 2641–2646 (2015)
Sakai, A., Ingram, D., Dinius, J., Chawla, K., Raffin, A., Paques, A.: PythonRobotics: a Python code collection of robotics algorithms. arXiv preprint arXiv:1808.10703 (2018)
Takahashi, A., Hongo, T., Ninomiya, Y., Sugimoto, G.: Local path planning and motion control for Agv in positioning. In: IEEE/RSJ International Workshop on Intelligent Robots and Systems. The Autonomous Mobile Robots and Its Applications, pp. 392–397. IEEE (1989)
Tu, K., Yang, S., Zhang, H., Wang, Z.: Hybrid A* based motion planning for autonomous vehicles in unstructured environment. In: IEEE International Symposium on Circuits and Systems (2019)
Werling, M., Ziegler, J., Kammel, S., Thrun, S.: Optimal trajectory generation for dynamic street scenarios in a Frenet Frame. In: IEEE International Conference on Robotics and Automation, pp. 987–993. IEEE (2010)
Zhu, M., Wang, Y., Pu, Z., Hu, J., Wang, X., Ke, R.: Safe, efficient, and comfortable velocity control based on reinforcement learning for autonomous driving. Transp. Res. Part C Emerg. Technol. 117, 102662 (2020)
Acknowledgement
This work is partially supported by Ministry of Education (MOE) in Taiwan under Grant Number NTU-112V2003-1 and National Science and Technology Council (NSTC) in Taiwan under Grant Numbers NSTC-112-2636-E-002-010 and NSTC-112-2221-E-002-168-MY3.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Wang, PW., Tseng, YC., Lin, CW. (2024). An Efficient and Smooth Path Planner Based on Hybrid A* Search and Frenet Frames. In: Chen, Y., Lin, CW., Chen, B., Zhu, Q. (eds) Security and Privacy in Cyber-Physical Systems and Smart Vehicles. SmartSP 2023. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 552. Springer, Cham. https://doi.org/10.1007/978-3-031-51630-6_5
Download citation
DOI: https://doi.org/10.1007/978-3-031-51630-6_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-51629-0
Online ISBN: 978-3-031-51630-6
eBook Packages: Computer ScienceComputer Science (R0)