Download pdf
Research Status of Vehicle Trajectory Planning
- 1 School of Electrical and Information Engineering, Beihua University, Jilin, China
* Author to whom correspondence should be addressed.
Abstract
As autonomous driving technology has advanced, it has drawn attention from all around the world. The implementation of autonomous driving technology has the potential to enhance traffic safety, minimize traffic accidents, boost efficiency, facilitate travel, conserve energy, and lower emissions. Autonomous driving technology includes environmental perception, path planning, behavioral decision-making and other technologies. Among them, trajectory planning and control technology is the key technology to realize autonomous driving of automobiles and is the concrete embodiment of automobile intelligence. Graph search algorithms, numerical optimization algorithms, curve fitting algorithms, artificial potential field algorithms, random sampling algorithms, etc. are currently in widespread usage in the field of autonomous driving research. This article will introduce vehicle trajectory planning based on these commonly used algorithms. The necessity of autonomous driving technology research is not only reflected in technological progress, but also covers social security, economic benefits, environmental protection, travel convenience and global competition. By studying autonomous driving technology, humans can better cope with the current challenges of traffic and environment, and at the same time provide strong support for future intelligent transportation and urban planning.
Keywords
Autonomous driving, Trajectory planning, Algorithm.
[1]. Ministry of Public Security website. (2024). The number of motor vehicles in China reached 435 million, the number of drivers reached 523 million, and the number of new energy vehicles exceeded 20 million https://www.gov.cn/lianbo/bumen/202401/content_6925362.htm
[2]. Xing, X., Zhang, Y., Shen, X. Many countries explore road traffic safety measures[N]. People's Daily, 2022-08-22(016)
[3]. Dijkstra, E. W. (2022). A note on two problems in connexion with graphs. In Edsger Wybe Dijkstra: his life, work, and legacy (pp. 287-290)
[4]. Hart, P. E., Nilsson, N. J., & Raphael, B. (1968). A formal basis for the heuristic determination of minimum cost paths. IEEE transactions on Systems Science and Cybernetics, 4(2), 100-107.
[5]. Dolgov, D., Thrun, S., Montemerlo, M., & Diebel, J. (2010). Path planning for autonomous vehicles in unknown semi-structured environments. The international journal of robotics research, 29(5), 485-501
[6]. Stentz, A. (1995). The focussed d^* algorithm for real-time replanning. In IJCAI (Vol. 95, pp. 1652-1659)
[7]. Eiras, F., Hawasly, M., Albrecht, S. V., & Ramamoorthy, S. (2021). A two-stage optimization-based motion planner for safe urban driving. IEEE Transactions on Robotics, 38(2), 822-834
[8]. Micheli, F., Bersani, M., Arrigoni, S., Braghin, F., & Cheli, F. (2023). NMPC trajectory planner for urban autonomous driving. Vehicle system dynamics, 61(5), 1387-1409
[9]. Kuwata, Y., Teo, J., Fiore, G., Karaman, S., Frazzoli, E., & How, J. P. (2009). Real-time motion planning with applications to autonomous urban driving. IEEE Transactions on control systems technology, 17(5), 1105-1118
[10]. Werling, M., Ziegler, J., Kammel, S., & Thrun, S. (2010). Optimal trajectory generation for dynamic street scenarios in a frenet frame. In 2010 IEEE international conference on robotics and automation (pp. 987-993). IEEE
[11]. Wang, H., Wang, H., Huang, J., Zhao, B., & Quan, L. (2019). Smooth point-to-point trajectory planning for industrial robots with kinematical constraints based on high-order polynomial curve. Mechanism and Machine Theory, 139, 284-293
[12]. Chen, C., He, Y., Bu, C., & Han, J. (2015). Feasible trajectory planning for unmanned vehicles based on fourth-order Bezier curves. Acta Automatica Sinica (03), 486-496.
[13]. Han, L., Yashiro, H., Nejad, H. T. N., Do, Q. H., & Mita, S. (2010). Bezier curve based path planning for autonomous vehicle in urban environment. In 2010 IEEE intelligent vehicles symposium (pp. 1036-1042). IEEE
[14]. Tharwat, A., Elhoseny, M., Hassanien, A. E., Gabel, T., & Kumar, A. (2019). Intelligent Bézier curve-based path planning model using Chaotic Particle Swarm Optimization algorithm. Cluster Computing, 22, 4745-4766
[15]. Qu, P., Li, L., Ren, X., & Jing, L. (2016). Path planning algorithm for unmanned vehicles based on B-spline curve. Computer Knowledge and Technology (26), 235-237.
[16]. Kim, Y. H., Park, J. B., Son, W. S., & Yoon, T. S. (2017). Modified turn algorithm for motion planning based on clothoid curve. Electronics Letters, 53(24), 1574-1576
[17]. Tu, K., Hou, H., Su, W. (2022). Unmanned aerial vehicle obstacle avoidance path planning based on improved artificial potential field method. Journal of Xi'an Technological University (02), 170-177.
[18]. 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(12), 2342
[19]. Kuffner, J. J., LaValle, S. M. (2000, April). RRT-connect: An efficient approach to single-query path planning. In Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No. 00CH37065) (Vol. 2, pp. 995-1001). IEEE
[20]. Karaman, S., Frazzoli, E. (2010, December). Optimal kinodynamic motion planning using incremental sampling-based methods. In 49th IEEE conference on decision and control (CDC) (pp. 7681-7687). IEEE
[21]. Gammell, J. D., Srinivasa, S. S., Barfoot, T. D. (2014). Informed RRT*: Optimal sampling-based path planning focused via direct sampling of an admissible ellipsoidal heuristic. In 2014 IEEE/RSJ international conference on intelligent robots and systems (pp. 2997-3004). IEEE
Cite this article
Wang,D. (2024). Research Status of Vehicle Trajectory Planning. Applied and Computational Engineering,111,54-59.
Data availability
The datasets used and/or analyzed during the current study will be available from the authors upon reasonable request.
Disclaimer/Publisher's Note
The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of EWA Publishing and/or the editor(s). EWA Publishing and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.
About volume
Volume title: Proceedings of CONF-MLA 2024 Workshop: Mastering the Art of GANs: Unleashing Creativity with Generative Adversarial Networks
© 2024 by the author(s). Licensee EWA Publishing, Oxford, UK. This article is an open access article distributed under the terms and
conditions of the Creative Commons Attribution (CC BY) license. Authors who
publish this series agree to the following terms:
1. Authors retain copyright and grant the series right of first publication with the work simultaneously licensed under a Creative Commons
Attribution License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this
series.
2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the series's published
version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial
publication in this series.
3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and
during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See
Open access policy for details).