Table of Contents Author Guidelines Submit a Manuscript
Journal of Advanced Transportation
Volume 2019, Article ID 4762658, 10 pages
Research Article

Research on Local Dynamic Path Planning Method for Intelligent Vehicle Lane-Changing

School of Automotive and Traffic Engineering, Jiangsu University, ZhenJiang 212013, China

Correspondence should be addressed to Teng Zhang; moc.qq@782125268

Received 18 December 2018; Accepted 27 February 2019; Published 24 March 2019

Academic Editor: Hocine Imine

Copyright © 2019 Zhi-qiang Liu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


A local dynamic path planning method is proposed to compensate for the lack of consideration of the movement state of surrounding vehicles, the poor comfort, and the low traffic efficiency when the existing vehicle changes lanes automatically. Firstly, the cubic polynomial is predefined, and the optimal track path is solved. According to the real-time information of environment perception, the model is continuously modified by acquiring real-time information in the course of path planning, and the regional safety of the vehicle is realized. The Carsim and simulink simulation results and actual vehicle verification show that, compared with the traditional nondynamic research method, this method can effectively solve the problem that the vehicle speed variation and the sudden intrusions of the vehicle leading to the compulsory operation of the vehicle during the course of lane-changing. The safety is also improved. In order to ensure the vehicle comfort and stability, the lane-changing time is shortened by 20%, and the efficiency of lane-changing is improved obviously.

1. Introduction

According to the data analysis of traffic accident research in Germany, in rear-end accidents, 80 percent of drivers did not use lane-changing method to avoid collisions. Among them, 24% of accidents can be avoided by changing lanes [1]. In order to reduce the traffic accidents caused by changing lanes, scholars at home and abroad have done a lot of research on it [2].

In [3], the researchers used the fusion of deterministic algorithm and nondeterministic algorithm with neural network to solve the obstacle avoidance problem of mobile robot and carried out computer simulation. However, little consideration was given to the dynamic environment and the experimental results of the actual physical model were not given. In [4], a hybrid Fuzzy-WDO algorithm was proposed to solve the navigation and collision avoidance problems of mobile robots in unknown static and dynamic environments. The simulation results were favourable, but the actual experimental results were not given. In [5], the research on motion planning of wheeled robots with various heuristic techniques was summarized in the past twenty years, and the solutions to key problems were shared. However, it was difficult for these methods to find the optimal solution due to the large amount of calculation. The trapezoidal acceleration model is used to design the track changing path in the process of track lane-changing. This method only considered the kinematics and dynamics of the vehicle itself and did not consider the influence of the surrounding vehicle on tracking lane changes, and the change model was not flexible [69]. In [1012], considering the dynamic target position and road boundary, the artificial potential energy field was used to plan the road, and the simulation was carried out, and the simulation results were satisfactory. But the artificial potential energy field model could not solve the problems of local minima and the target could not reach. It could only be used in special scenarios but not in most cases. The local path planning based on polynomial in literature [13, 14] could satisfy the situation that there was only one stationary vehicle in front of the track changing process without considering the influence of other vehicle state changes during the course of lane-changing. The existing research based on polynomial track path method was only calculated at the starting point of lane change, and it can not guarantee the safety of whole process. At present, the research of static path planning is mainly aimed at two vehicles with zero heading angle in the same straight lane, ignoring the influence of environmental conditions, so the practicability is not high [15]. At present, dynamic path planning mainly relies on empirical formula [16, 17], which makes it difficult to obtain the optimal path and inflexible lane-changing model.

To sum up, the dynamic and complex environment in most of relevant research was rarely studied. The method used was generally less flexible. Security acceptability was considered to be more important. The influence of comfort and traffic efficiency combination was seldom considered. It was difficult to cope with complex road conditions such as sudden break-in and rapid speed change, which is one of the main causes of rear-end accidents. If these factors are not taken into account, vehicle of only the minimum safe distance model will not be secured. In view of the automatic lane-changing without considering the vehicle motion state variation around itself, the technology of using the telematics to share data and sensors to obtain real-time information of the outside world constantly replans the path. This paper presents an objective function based on the maximum longitudinal acceleration and lane change time in a networked vehicle environment. By using the cubic polynomial model, the constraint conditions and the objective function are solved to obtain the dynamic optimal trajectory model. Finally, the algorithm is verified by the joint simulation of Carsim and simulink. The results show that the method is feasible and solves the problems of incompatibility of comfort and traffic efficiency and not taking the variation of the surrounding vehicle state into account.

2. Dynamic Automatic Lane-Changing Strategy

Car networking intelligent vehicles perceive the driving environment through car networking and sensors, which include millimeter wave radar, GPS, camera, and lidar to obtain information. These raw data are fused in “sensor data fusion module”, and the vehicle network transceiver unit receives real-time information of vehicle network to obtain dynamic and static obstacle information. According to the real-time information of obstacles, the system plans out a safe, comfortable, and efficient track and then tracks the footprint. The real-time data of the vehicle network can replan the path according to the metabolic information of the environment around the vehicle. The specific policy flow is shown in Figure 1.

Figure 1: THE flow chart of automatic change of track under the condition of vehicle interconnection.

3. Dynamic Trajectory Planning

3.1. Establishment of Lane-Changing Model

In order to ensure the smooth continuity of track curvature and variation rate, the cubic polynomial method is used to define the path. The cubic polynomial curve itself accords with the practical operation habits of the driver. Therefore, this paper uses cubic polynomials to define the path, as shown in where and represent the longitudinal and horizontal positions of the main vehicle and , , , represent the polynomial coefficients, respectively.

In the coordinate system set-up in Figure 2, the origin of the coordinate is the position of the center of vehicle mass, of which is instantaneous yaw angle, is point of lane change, is total lane change time, and is the distance of lane change. is a distance between two-lane centerline. Figure 2 shows that the initial and end states of the vehicle when changing lanes need to meet the following conditions:

Figure 2: Vehicle track during the course of lane-changing.

By substituting the boundary condition (2) with the upper formula (1), the path of the lane change can be obtained as follows:where and are detected to known variables per second in real time by cars and the main trajectory depends on the longitudinal position .

3.2. Establishment of the Optimal Lane-Changing Objective Function under the Condition of Vehicle Networking

The research shows that acceleration is the main reason of affecting comfort, so if we want to consider comfort, we must consider acceleration. In addition, the change time not only affects the traffic efficiency, but also affects the whole traffic operation. The shorter the change time, the higher the traffic efficiency and the less the impact on the whole traffic operation. The path and the corresponding curvature of the general polynomial lane change curve are shown in Figure 3. It can be seen that the maximum curvature is at the starting point and the terminating point in the course of lane-changing. Longitudinal acceleration at the end of lane-changing may be expressed aswhere is transverse velocity at the end of lane-changing. The curvature of the end point of lane-changing can be expressed aswhere and are the first and second derivatives of the lane-changing trajectory equation, respectively.

Figure 3: Trajectory and corresponding curvature change diagram.

So the longitudinal acceleration at the end point is relatively large. Therefore, an objective function J, which can reduce the longitudinal acceleration and the lane-changing time, is established to obtain the optimal lane-changing trajectory as shown in where is the maximum longitudinal acceleration in all lane-changing trajectories; is the maximum lane-changing time for all lane-changing trajectories.

3.3. Solution of Optimal Route-Changing Trajectory Model

Substituting formula (3) into formula (5) obtainsand substitute into the upper form to getFrom formulas (4), (6), and (8), we can get thatwhere real-time vehicle speed is detected by sensors. The two variables and will be adjusted to control the optimal trajectory in response to the state changes of the surrounding vehicles. Minimizing the objective function will obtain these two parameters to solve the optimal lane-changing trajectory.

In reality, vehicle lane-changing needs to consider many constraints instead of simply solving a mathematical formula for trajectory planning. For example, the longitudinal velocity and acceleration cannot exceed the maximum value in the course of lane-changing. In terms of security, the key nodes of lane-changing can be constrained by the mature minimum safe distance model [18, 19].

As shown in Figure 4, the calculation formulas of the minimum safe distance , , and between C and D, B, and A are, respectively, given[18, 19].where are the speeds of each vehicle, respectively; are the acceleration of each vehicle, respectively; is the critical collision time between vehicles; is the end of the lane change; and is integral variable.

Figure 4: Change of track scenario.

The main constraint in the process of lane change iswhere is the speed threshold of vehicle in longitudinal direction; is the minimum safe distance between vehicles; , , and are the actual distances from C to D, A, and B, respectively.

4. Simulation and Experimental Verification

4.1. Simulation Scene Design and Analysis

In this paper, Carsim-simulink simulation is used to validate and compare the algorithms. Design multivehicle lane-changing scenario in software and determine the parameter value of PID controller which is Vehicle movement data in lane-changing scenes were obtained. The concrete joint simulation block diagram of PID control system for tracking lane change trajectory is shown in Figure 5.

Figure 5: Joint simulation block diagram of PID control system with track tracking.

As shown in Figure 6, a lane-change scene,one-way straight-line two-lane, has been set. There are three cars in the scene. Vehicle A is on the second lane at and travels at . Vehicle B is on the second lane at and travels at . Vehicle C is on the second lane at and travels at . Among them, vehicle C is a main controlled vehicle for lane change and, to prevent collision, it changes lanes to the left and enters the fast lane.

Figure 6: More than scene of vehicle cooperative lane change.

As the vehicles change lanes to the left, the surrounding vehicles are not affected. The optimal trajectory utilized by formulas (3), (9), and (13)~(18) shown in Figure 7 and the parameters in Table 1 can be obtained.

Table 1: Change of track conditions for reference tracks.
Figure 7: Optimal lane change trajectory.

When vehicle C changes lanes, leading vehicle A in the original lane also starts to change lanes to the right, while vehicle B runs at a speed of 20 m/s. The calculated safe distance between vehicle C and vehicle B should be more than 17.29m, and the safe distance between vehicle C and vehicle A should be more than 35m. In order to avoid collision, the existing lane-changing trajectory of vehicle C is replanned according to formula (3), formula (9), and formulas (13) ~ (19). As shown in Figure 9, the path of dynamic multiple planning keeps a safe distance between vehicle C, vehicle B, and vehicle A. Compared with the traditional nondynamic lane change route, the time of lane change is obviously shortened. In order to avoid collision with vehicle A, which suddenly changes lanes, vehicle C must first decelerate and increase the steering wheel angle to change lanes. The acceleration curves are shown in Figure 8.

Figure 8: Longitudinal and transverse acceleration variation curve.
Figure 9: Comparison with traditional nondynamic.

According to the data in Figures 8 and 9 and Table 2, it can be seen that the maximum yaw angular velocity, front wheel yaw angle, and combined acceleration increased by 11.8%, 12.5%, and 21%, respectively. This is mainly due to the deceleration of the vehicle and the increase of the steering wheel angle when starting to change lanes, which will increase the comprehensive acceleration, but these values are within the constraints, and the vehicle still has good comfort and stability in the process of changing lanes. Compared with the traditional lane-changing method, the dynamic lane-changing strategy under the condition of vehicular network can not only effectively prevent collision in unexpected situations, but also shorten the lane-changing time by 20%. Therefore, the model can effectively improve the safety and efficiency of lane-changing.

Table 2: Comparison of model parameters.
4.2. Vehicle Validation

In order to verify the accuracy and validity of the optimal lane-changing model, a real vehicle is used to verify the model. The main assembly instruments of the test vehicle are shown in Figure 10.

Figure 10: Test vehicles and data acquisition equipment.

In the following we show changing lanes in a three-lane area suitable for lane change and similar to the simulation scenario. Two experienced drivers drive vehicle A and vehicle C to change lanes at the same time. A driver drives vehicle B at uniform speed and collects the data of the test vehicle when changing lanes in actual road conditions. The experimental data acquisition is shown in Figure 11. This paper collects vehicle lane-changing data under real road conditions, and compares it with software simulation data to verify the accuracy of the lane-changing model established in this paper.

Figure 11: Data acquisition in collision avoidance experiment.

The actual data of driver lane change are compared with the simulation data shown in Figures 1216. It can be seen that the actual measured values of yaw angular velocity, front wheel deflection angle, center of mass side deflection angle, and lateral acceleration of lane-changing parameters are slightly delayed compared with the control values calculated by simulation. This is due to the inertia of the vehicle in motion, resulting in delay. Because the existence of steering clearance is not taken into account when establishing the model, the actual measured value of the front wheel deflection is larger than the simulated value. Even though there are slight errors between the measured and simulated values of some parameters in the course of lane-changing, the tracking error is less than 5% according to the coincidence degree of the simulation path and the actual lane-changing path. Therefore, the optimal dynamic lane-changing model of cubic spline curve established in this paper coincides with the actual lane-changing path. The lane-changing model proposed in this paper can effectively and quickly complete lane-changing.

Figure 12: Comparison of vehicle planning trajectory and actual trajectory.
Figure 13: Vehicle yaw angular velocity curve.
Figure 14: Vehicle front wheel angle diagram.
Figure 15: Side deflection curve of vehicle mass center.
Figure 16: Vehicle lateral acceleration curve.

5. Conclusions

In this paper, a local dynamic path planning strategy is proposed to overcome the disadvantages of traditional way, for example, poor comfort, long lane-changing time, and only considering the starting point of lane-changing rather than the whole lane-changing process in the driving environment. The results of simulation and vehicle test show that the method is safe, reliable, and effective.

(1) Introducing the dynamic programming ability into the traditional cubic polynomial path planning method and improving the comfort and lane-changing efficiency, the dynamic optimal lane-changing trajectory is better by simulation and vehicle verification, and the tracking error is less than 5%.

(2) This method can effectively avoid emergencies and shorten the lane-changing time by 20%. Therefore, the model can effectively improve the security and efficiency of lane-changing.

(3) The research in this paper is based on a relative representative scenario. There are some more complex road conditions that have not been thoroughly considered, for example, how to change lane safely on scenes where pedestrians and motor vehicles are mixed. The following research will give the corresponding evaluation index and standard method.

Data Availability

All data included in this study are available upon request by contact with the corresponding author.

Conflicts of Interest

The authors declare that there are no conflicts of interest regarding the publication of this paper.


This work was supported by the National Natural Science Fund .


  1. J. Hu, L. Kong, W. Shu et al., “Scheduling of connected autonomous vehicles on highway lanes,” in Proceedings of the 2012 IEEE Global Communications Conference, pp. 5556–5561, IEEE, Anaheim, Calif, USA, 2012.
  2. X. Huang, Research on Vehicle Moving Status Recognition Based on Vehicle Networking, South China University of Technology, 2012.
  3. A. Pandey, “Mobile Robot Navigation and Obstacle Avoidance Techniques: A Review,” International Robotics & Automation Journal, vol. 2, no. 3, pp. 1–12, 2017. View at Publisher · View at Google Scholar
  4. A. Pandey and D. R. Parhi, “Optimum path planning of mobile robot in unknown static and dynamic environments using Fuzzy-Wind Driven Optimization algorithm,” Defence Technology, vol. 13, no. 1, pp. 47–58, 2017. View at Publisher · View at Google Scholar · View at Scopus
  5. A. Pandey, “Different nature-inspired techniques applied for motion planning of wheeled robot: critical review,” International Robotics & Automation Journal, vol. 3, no. 2, pp. 1–10, 2018. View at Google Scholar
  6. Y. J. Chen, C. C. Chen, S. Wang et al., “GPSenseCar -a collision avoidance support system using real-time gps data in a mobile vehicular network,” in Proceedings of the 2006 International Conference on Systems and Networks Communications, ICSNC '06, pp. 71–71, IEEE, 2016. View at Publisher · View at Google Scholar
  7. L. Zhou, Research on Key Technologies of Intelligent Vehicle, Shandong University of Technology, 2010.
  8. W. Ming-lei, D. Chen, and J. Wang, “Planning of obstacle avoidance path in Intelligent vehicle Lane keeping system,” Journal of Hefei University of Technology, 2016. View at Google Scholar
  9. S. Lee and G. Kardaras, “Collision-Free Path Planning with Neural Networks,” in Proceedings of the International Conference on Robotics and Automation, pp. 3565–3570, Albuquerque, NM, USA, 2017. View at Publisher · View at Google Scholar
  10. Z. Yuan, Research on Decision Mechanism And Control of Intelligent Vehicle Autonomous Change Based on Vision And Radar, Academy of military Medical Sciences, Chinese people's Liberation Army, 2014.
  11. J. Ni, Z. Liu, F. Dong, and J. Han, “Research on trajectory planning model of lane changing based on improved artificial potential field method,” SAE Technical Paper 2018-01-0595, 2018. View at Publisher · View at Google Scholar
  12. L. Zhiqiang, Z. Weida, N. Jie, and Z. Chunlei, “Research method of vehicle obstacle avoidance path planning based on new artificial potential field method,” Science and Technology and Engineering, vol. 17, no. 16, pp. 310–315, 2017. View at Google Scholar
  13. G. Li, Y. Tamura, A. Yamashita, and H. Asama, “Effective improved artificial potential field-based regression search method for autonomous mobile robot path planning,” International Journal of Mechatronics and Automation, 2013. View at Google Scholar
  14. Y. Feng, Research on automatic change of track and automatic overtaking of Intelligent vehicle, Jilin University, 2016.
  15. L. Zhiqiang, Z. Chunlei, Z. Aihong, N. Jie, and Z. Weida, “Chasing Based on driving behavior research on control strategy of tail avoidance,” Automotive Engineering, vol. 39, no. 09, 1068-1073-1080, 2017.
  16. W. Zheng, Research on Autonomous Lane Change Method for Intelligent Vehicles, Jilin University, 2016.
  17. W. Zhenyu, Study on the Control Method of Driverless Vehicle's Change of Course, Southeast University, 2016.
  18. H. Jula, E. B. Kosmatopoulos, and P. A. Ioannou, “Collision avoidance analysis for lane changing and merging,” IEEE Transactions on Vehicular Technology, vol. 49, no. 6, pp. 2295–2308, 2000. View at Publisher · View at Google Scholar · View at Scopus
  19. W. Jiangfeng, S. Chunfu, Y. Xuedong et al., “A study on the minimum safe distance between vehicles on the basis of virtual reality,” Highway Traffic Science and Technology, vol. 27, no. 8, pp. 109–113, 2010. View at Google Scholar