{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T11:24:52Z","timestamp":1773228292117,"version":"3.50.1"},"reference-count":35,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2022,1,21]],"date-time":"2022-01-21T00:00:00Z","timestamp":1642723200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Graduate Innovation Fund of Jilin University","award":["101832020CX149"],"award-info":[{"award-number":["101832020CX149"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>We propose a motion planning method for automated vehicles (AVs) to complete driving tasks in dynamic traffic scenes. The proposed method aims to generate motion trajectories for an AV after obtaining the surrounding dynamic information and making a preliminary driving decision. The method generates a reference line by interpolating the original waypoints and generates optional trajectories with costs in a prediction interval containing three dimensions (lateral distance, time, and velocity) in the Frenet frame, and filters the optimal trajectory by a series of threshold checks. When calculating the feasibility of optional trajectories, the cost of all optional trajectories after removing obstacle interference shows obvious axisymmetric regularity concerning the reference line. Based on this regularity, we apply the constrained Simulated Annealing Algorithm (SAA) to improve the process of searching for the optimal trajectories. Experiments in three different simulated driving scenarios (speed maintaining, lane changing, and car following) show that the proposed method can efficiently generate safe and comfortable motion trajectories for AVs in dynamic environments. Compared with the method of traversing sampling points in discrete space, the improved motion planning method saves 70.23% of the computation time, and overcomes the limitation of the spatial sampling interval.<\/jats:p>","DOI":"10.3390\/sym14020208","type":"journal-article","created":{"date-parts":[[2022,1,23]],"date-time":"2022-01-23T20:36:27Z","timestamp":1642970187000},"page":"208","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["A Motion Planning Method for Automated Vehicles in Dynamic Traffic Scenarios"],"prefix":"10.3390","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4699-8836","authenticated-orcid":false,"given":"Bo","family":"Peng","sequence":"first","affiliation":[{"name":"School of Transportation, Jilin University, Changchun 130022, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dexin","family":"Yu","sequence":"additional","affiliation":[{"name":"School of Transportation, Jilin University, Changchun 130022, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5979-3741","authenticated-orcid":false,"given":"Huxing","family":"Zhou","sequence":"additional","affiliation":[{"name":"School of Transportation, Jilin University, Changchun 130022, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xue","family":"Xiao","sequence":"additional","affiliation":[{"name":"Key Laboratory of Road and Traffic Engineering in the Ministry of Education, Tongji University, Shanghai 201804, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chen","family":"Xie","sequence":"additional","affiliation":[{"name":"School of Transportation, Jilin University, Changchun 130022, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,1,21]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","article-title":"A Note on Two Problems in Connexion with Graphs","volume":"1","author":"Dijkstra","year":"1959","journal-title":"Numer. Math."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","article-title":"A Formal Basis for the Heuristic Determination of Minimum Cost Paths","volume":"4","author":"Hart","year":"1968","journal-title":"IEEE Trans. Syst. Sci. Cyber."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1002\/rob.20109","article-title":"Using Interpolation to Improve Path Planning: The Field D* Algorithm","volume":"23","author":"Ferguson","year":"2006","journal-title":"J. Field Robot."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1177\/02783649030227008","article-title":"Reactive Nonholonomic Trajectory Generation via Parametric Optimal Control","volume":"22","author":"Kelly","year":"2003","journal-title":"Int. J. Robot. Res."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1826","DOI":"10.1109\/TITS.2019.2913998","article-title":"A Review of Motion Planning for Highway Autonomous Driving","volume":"21","author":"Claussmann","year":"2020","journal-title":"IEEE Trans. Intell. Transport. Syst."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1177\/0278364909359210","article-title":"Path Planning for Autonomous Vehicles in Unknown Semi-Structured Environments","volume":"29","author":"Dolgov","year":"2010","journal-title":"Int. J. Robot. Res."},{"key":"ref_7","first-page":"569","article-title":"Practical Search Techniques in Path Planning for Autonomous Driving","volume":"25","author":"Dolgov","year":"2008","journal-title":"J. Field Robot."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"569","DOI":"10.1002\/rob.20258","article-title":"Junior: The Stanford Entry in the Urban Challenge","volume":"25","author":"Montemerlo","year":"2008","journal-title":"J. Field Robot."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Karaman, S., and Frazzoli, E. (2010, January 15\u201317). Optimal Kinodynamic Motion Planning Using Incremental Sampling-Based Methods. Proceedings of the 49th IEEE Conference on Decision and Control (CDC), Atlanta, GA, USA.","DOI":"10.1109\/CDC.2010.5717430"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1105","DOI":"10.1109\/TCST.2008.2012116","article-title":"Real-Time Motion Planning With Applications to Autonomous Urban Driving","volume":"17","author":"Kuwata","year":"2009","journal-title":"IEEE Trans. Contr. Syst. Technol."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"727","DOI":"10.1002\/rob.20262","article-title":"A Perception-Driven Autonomous Urban Vehicle","volume":"25","author":"Leonard","year":"2008","journal-title":"J. Field Robot."},{"key":"ref_12","unstructured":"Cox, I.J., and Wilfong, G.T. (1986). Real-Time Obstacle Avoidance for Manipulators and Mobile Robots. Autonomous Robot Vehicles, Springer."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Wu, Z., Su, W., and Li, J. (2019, January 27\u201330). Multi-Robot Path Planning Based on Improved Artificial Potential Field and B-Spline Curve Optimization. Proceedings of the 2019 Chinese Control Conference (CCC), Guangzhou, China.","DOI":"10.23919\/ChiCC.2019.8865232"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Xu, T., Zhou, H., Tan, S., Li, Z., Ju, X., and Peng, Y. (2021). Mechanical Arm Obstacle Avoidance Path Planning Based on Improved Artificial Potential Field Method. Ind. Robot., ahead-of-print.","DOI":"10.1108\/IR-06-2021-0120"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1155\/2018\/5041401","article-title":"A Real-Time Obstacle Avoidance Method for Autonomous Vehicles Using an Obstacle-Dependent Gaussian Potential Field","volume":"2018","author":"Cho","year":"2018","journal-title":"J. Adv. Transp."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Pae, D.-S., Kim, G.-H., Kang, T.-K., and Lim, M.-T. (2021). Path Planning Based on Obstacle-Dependent Gaussian Model Predictive Control for Autonomous Driving. Appl. Sci., 11.","DOI":"10.3390\/app11083703"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/j.advengsoft.2019.03.007","article-title":"A Path and Velocity Planning Method for Lane Changing Collision Avoidance of Intelligent Vehicle Based on Cubic 3-D Bezier Curve","volume":"132","author":"Chen","year":"2019","journal-title":"Adv. Eng. Softw."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"609","DOI":"10.1016\/j.trc.2017.10.013","article-title":"A Lane-Change Trajectory Model from Drivers\u2019 Vision View","volume":"85","author":"Zhou","year":"2017","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Du, M., Mei, T., Liang, H., Chen, J., Huang, R., and Zhao, P. (2016). Drivers\u2019 Visual Behavior-Guided RRT Motion Planner for Autonomous On-Road Driving. Sensors, 16.","DOI":"10.3390\/s16010102"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Zhan, W., Chen, J., Chan, C.-Y., Liu, C., and Tomizuka, M. (2017, January 11\u201317). Spatially-Partitioned Environmental Representation and Planning Architecture for on-Road Autonomous Driving. Proceedings of the 2017 IEEE Intelligent Vehicles Symposium (IV), Los Angeles, CA, USA.","DOI":"10.1109\/IVS.2017.7995789"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Arslan, O., Berntorp, K., and Tsiotras, P. (June, January 29). Sampling-Based Algorithms for Optimal Motion Planning Using Closed-Loop Prediction. Proceedings of the 2017 IEEE International Conference on Robotics and Automation (ICRA), Singapore.","DOI":"10.1109\/ICRA.2017.7989581"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Werling, M., Ziegler, J., Kammel, S., and Thrun, S. (2010, January 3\u20138). Optimal Trajectory Generation for Dynamic Street Scenarios in a Fren\u00e9t Frame. Proceedings of the 2010 IEEE International Conference on Robotics and Automation, Anchorage, AK, USA.","DOI":"10.1109\/ROBOT.2010.5509799"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1177\/0278364911423042","article-title":"Optimal Trajectories for Time-Critical Street Scenarios Using Discretized Terminal Manifolds","volume":"31","author":"Werling","year":"2012","journal-title":"Int. J. Robot. Res."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"416","DOI":"10.1016\/j.trc.2015.09.011","article-title":"Real-Time Motion Planning Methods for Autonomous on-Road Driving: State-of-the-Art and Future Research Directions","volume":"60","author":"Katrakazas","year":"2015","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1135","DOI":"10.1109\/TITS.2015.2498841","article-title":"A Review of Motion Planning Techniques for Automated Vehicles","volume":"17","author":"Gonzalez","year":"2016","journal-title":"IEEE Trans. Intell. Transport. Syst."},{"key":"ref_26","unstructured":"Xu, W., Wei, J., Dolan, J.M., Zhao, H., and Zha, H. (2012, January 14\u201318). A Real-Time Motion Planner with Trajectory Optimization for Autonomous Vehicles. Proceedings of the 2012 IEEE International Conference on Robotics and Automation, St Paul, MN, USA."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Ziegler, J., Bender, P., Dang, T., and Stiller, C. (2014, January 8\u201311). Trajectory Planning for Bertha\u2014A Local, Continuous Method. Proceedings of the 2014 IEEE Intelligent Vehicles Symposium Proceedings, Dearborn, MI, USA.","DOI":"10.1109\/IVS.2014.6856581"},{"key":"ref_28","unstructured":"Zhou, J., He, R., Wang, Y., Jiang, S., Zhu, Z., Hu, J., Miao, J., and Luo, Q. (2009). DL-IAPS and PJSO: A Path\/Speed Decoupled Trajectory Optimization and Its Application in Autonomous Driving. arXiv."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"482","DOI":"10.1016\/j.ymssp.2017.07.019","article-title":"Dynamic Path Planning for Autonomous Driving on Various Roads with Avoidance of Static and Moving Obstacles","volume":"100","author":"Hu","year":"2018","journal-title":"Mech. Syst. Signal Processing"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Li, H., Yu, G., Zhou, B., Li, D., and Wang, Z. (2020, January 9). Trajectory Planning of Autonomous Driving Vehicles Based on Road-Vehicle Fusion. Proceedings of the CICTP 2020, American Society of Civil Engineers, (Conference Cancelled), Xi\u2019an, China.","DOI":"10.1061\/9780784483053.069"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Jiang, Y., Jin, X., Xiong, Y., and Liu, Z. (2020, January 27\u201329). A Dynamic Motion Planning Framework for Autonomous Driving in Urban Environments. Proceedings of the 2020 39th Chinese Control Conference (CCC), Shenyang, China.","DOI":"10.23919\/CCC50068.2020.9188504"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1109\/TITS.2019.2957797","article-title":"Hybrid Trajectory Planning for Autonomous Driving in On-Road Dynamic Scenarios","volume":"22","author":"Lim","year":"2021","journal-title":"IEEE Trans. Intell. Transport. Syst."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Moghadam, M., and Elkaim, G.H. (2021, January 23\u201327). An Autonomous Driving Framework for Long-Term Decision-Making and Short-Term Trajectory Planning on Frenet Space. Proceedings of the 2021 IEEE 17th International Conference on Automation Science and Engineering (CASE), Lyon, France.","DOI":"10.1109\/CASE49439.2021.9551559"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Moghadam, M., Alizadeh, A., Tekin, E., and Elkaim, G.H. (2021, January 23\u201327). A Deep Reinforcement Learning Approach for Long-Term Short-Term Planning on Frenet Frame. Proceedings of the 2021 IEEE 17th International Conference on Automation Science and Engineering (CASE), Lyon, France.","DOI":"10.1109\/CASE49439.2021.9551598"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"81776","DOI":"10.1109\/ACCESS.2020.2990644","article-title":"A Platoon Control Strategy for Autonomous Vehicles Based on Sliding-Mode Control Theory","volume":"8","author":"Peng","year":"2020","journal-title":"IEEE Access"}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/14\/2\/208\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T22:05:15Z","timestamp":1760133915000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/14\/2\/208"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,21]]},"references-count":35,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2022,2]]}},"alternative-id":["sym14020208"],"URL":"https:\/\/doi.org\/10.3390\/sym14020208","relation":{},"ISSN":["2073-8994"],"issn-type":[{"value":"2073-8994","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,1,21]]}}}