Int J Automot Technol Search

CLOSE


International Journal of Automotive Technology > Volume 26(2); 2025 > Article
International Journal of Automotive Technology 2025;26(2): 451-461.
doi: https://doi.org/10.1007/s12239-024-00153-0
A Novel Dynamic Lane-Changing Trajectory Planning for Autonomous Vehicles Based on Improved APF and RRT Algorithm
Shuen Zhao1, Yao Leng2, Maojie Zhao1, Kan Wang3,4, Jie Zeng3,4, Wanli Liu3,4
1School of Mechatronics and Vehicle Engineering, Chongqing Jiaotong University, Chongqing, 400074, China
2School of Transportation and Logistics Engineering, Wuhan University of Technology, Wuhan, 430063, China
3China Merchants Testing Vehicle Technology Research Institute Co., Ltd., Chongqing, 401329, China
4Chongqing Key Laboratory of Industry and Informatization of Automotive Active Safety Testing Technology, Chongqing, 401329, China
PDF Links Corresponding Author.  Maojie Zhao , Email. 622210040021@mails.cqjtu.edu.cn
Received: February 20, 2024; Revised: July 9, 2024   Accepted: August 19, 2024.  Published online: September 27, 2024.
ABSTRACT
To satisfy multi-objective requirements of the dynamic lane-changing trajectory planning (DLTP) for autonomous vehicles, a novel DLTP method based on the improved artificial potential field (APF) and rapidly exploring random tree (RRT) algorithm is proposed. The problem of lane-changing trajectory planning can be decoupled into trajectory shape planning and speed planning. First, the Frenet coordinate system is employed to transform the planning trajectory on curved roads to that on straight roads. Second, based on sinusoidal obstacle avoidance lane-changing, the potential field of virtual obstacle points at the road boundary is established by integrating information on the position and state of surrounding vehicles. The improved APF algorithm is utilized to plan the shape of the lane-changing trajectory. Then, the motion states of surrounding vehicles are mapped to the obstacle region in the space–time graph, transforming speed planning into a path-searching problem. The efficiency of the RRT algorithm is improved by increasing the heuristic information of the lane-changing endpoint and the multi-objective constraints of the random sampling region. Finally, simulation results validate that the proposed method can plan a smooth lane-changing trajectory, effectively avoid collisions with surrounding vehicles, and ensure real-time stability of the lane-changing process.
Key Words: Autonomous vehicles · Lane-changing · Trajectory planning · Artificial potential field · Rapidly exploring random tree

Editorial Office
21 Teheran-ro 52-gil, Gangnam-gu, Seoul 06212, Korea
TEL: +82-2-564-3971   FAX: +82-2-564-3973   E-mail: manage@ksae.org
About |  Browse Articles |  Current Issue |  For Authors and Reviewers
Copyright © The Korean Society of Automotive Engineers.                 Developed in M2PI
Close layer
prev next