Abstract
Emergency Lane Change (ELC) is a strategic maneuver for collision avoidance (CA) at high speeds where there is an accident risk. In this paper, two algorithms are designed for CA at high speeds based on the vehicle’s initial speed and the distance of the obstacle. The first algorithm selects the more suitable case between Automatic Emergency Braking (AEB) and ELC systems to prevent an accident. Suppose there was no choice except a rapid Lane Change (LC); the second algorithm does path planning for an ELC. The most critical issue in the ELC is time because this maneuver’s duration is less than 2 or 3 s on the dry or wet road. So, designing a fast and safe path planning algorithm is very important. To solve this problem, with a seven-degrees of freedom vehicle dynamic’s equations and the skilled driver behavior manner in the ELC maneuver, scrollable and stable paths for initial speeds of 75–125 km/h are extracted. Then, a neural network (NN) is trained based on this simulated data. The main feature of this network is to design stable paths as fast as possible. Also, this network can plan the paths in the various road friction coefficients between 0.5 and 1. The trajectory is selected based on two geometric constraints including, including (1) not colliding with obstacles and (2) not crossing the road boundary.
1. Introduction
Nowadays, many road accidents occur due to driver errors. According to statistics (Wester et al., 2008), in 68% of accidents, the driver’s inattention was the most crucial cause. Efforts to use intelligent technologies in the automotive industry, which reduce traffic accidents, are growing steadily. Research approaches develop driver assistance systems and autonomous vehicles (Huang et al., 2021).
In some cases, there are emergencies on suburban roads that require a quick response from the autonomous vehicle’s decision-making system and, if necessary, a suitable path planning to prevent an accident. These accidents include the sudden appearance of animals on the road (Decker et al., 2021) or the sudden entry of another vehicle from the side streets to the main one (Zhu et al., 2021). In these cases, due to the vehicle’s high speed, the AEB system cannot prevent accidents in terms of time and dynamic constraints (Zhang et al., 2022). On the other hand, by analyzing the skilled driver’s reaction, it is apprehensible that using the lane change maneuver (LCM) (Huang et al., 2021) is a solution in this situation and can prevent accidents. In this condition, the duration of the accident is, on average less than 2 s (Schoettle, 2017). Therefore, the decision-making and control systems must carry out the path planning and steering of the vehicle at a minimum time. In addition to CA, the kinematic and dynamic constraints are satisfied to maintain the vehicle stability at high speeds (more than 70 km/h).
So far, many studies have been done on the autonomous vehicle’s path planning in the LCM. A path planning method is presented in traffic conditions using a time-distance method and two fifth-degree curves (Samiee et al., 2016). One of the problems of this method is the use of four nonlinear equations to avoid collisions. But the weakness of this algorithm is the path curvature discontinuity at the segment’s junction points. The geometry types of the seventh and fifth-degree polynomial functions, the sinusoidal or tangent equations, and the third-degree polynomial combinations are investigated for path planning (Norouzi et al., 2019). This study shows that fifth-degree polynomials curve have better performance than other curves in the same maneuver time. An NN is used for the LCM path planning (Geng et al., 2018). The training data of this network is obtained from the trajectory traveled by several skilled drivers in different environmental conditions. In this method, the network can only path planning based on its training in particular cases. Another limitation of this research is working at speeds below 50 km/h. Two fifth-degree curves are used in the LCM path planning, and the final trajectory is selected by helping a cost function.
The approach of this study is decision-making and path planning of an autonomous vehicle based on a skilled driver’s performance in an ELC maneuver, with the aim of CA, in situations where the AEB system cannot prevent a collision. Also, since this LC is an ELC, in addition to the vehicle’s high speed (above 70 km/h), its average maneuvering time for dry and wet roads is less than 2 and 3 s. Therefore, in this paper, an algorithm is designed to select the most suitable system between AEB and ELC systems based on the conditions for CA, if it’s possible.
In the following, section 2 examines the dynamics equations of the car, wheels, and tire. Section 3 describes the process of path planning and selecting the final trajectory. Section 4 describes the CA strategy in different road conditions and section 5 presents the simulation results.
2. Vehicle dynamic model
In this research, the suspension system dynamics are ignored to avoid increasing the vehicle model complexity. In Figure 1, X–Y represents the inertial coordinates, and x-y is the local coordinates connected to the center of mass (CG). The schematic of the car and wheel dynamic model.
Applying Newton’s second law, the vehicle motion in terms of the center of mass acceleration can be expressed by the following equations. References (Sazgar et al., 2020; Rajamani, 2012) can be referred for further investigation.
where
2.1. Wheel dynamics
Wheels are one of the most important subsystems in the study of vehicle dynamic behavior. In equation (4), the equations of each wheel are expressed.
Here,
2.2. Tire model
Vehicle parameters.
3. Path planning
LC at high speeds, where there are chances of incidents, is a strategic maneuver for CA. The purpose of this is path planning of the LCM based on a skilled driver’s performance at high speed. Also, path planning must cover two goals, CA and scrollable path.
3.1. Simulation of driver’s behavioral pattern
LCM at high speeds is a standard maneuver (ISO 3888-2:2011, 2011). A skilled driver can perform this maneuver in its standard conditions. By studying the behavioral pattern of skilled drivers in the ELC maneuver at high speeds (more than 70 km/h) and analyzing the available videos of these drivers’ performance during the maneuver in the standard LC tests (km77, 2022; Suhyeon and Sukhan, 2020), it can be seen that the driver uses only the steering actuator to perform the maneuver and operates a quasi-sine input to the steer in this scenario. When an emergency occurs, the driver tries to cross the obstacle with a quick steer sinusoidal operation and prevent accidents. In this case, the steps of the LC scenario are divided into two parts: (1) crossing the obstacle and (2) returning to the straight line (Figure 2(c)). The input diagram of the driver’s wheel angle (steering) in these two cases is expressed as to equation (9). In the first step, a sinusoidal input is given to the vehicle wheel (steering wheel) to cross the obstacle; then, a constant angle is applied to the vehicle to return that to a straight line. For the continued maintenance of these two-step diagrams, based on the actual increase rate of the vehicle wheel angle, relation to time is defined so that the endpoint of the wheel angle in the first step reaches a value of Path scrollable range and geometric schematic of the trajectory in the LC maneuver per wheel angle input.
These stimulation paths are fitted with a fifth-degree polynomials curve (Norouzi et al., 2019). To achieve this, the assumptions of the path curve are: 1. The vehicle’s position at the maneuver beginning is on the origin of the coordinate. 2. At the maneuver beginning, the longitudinal direction of the vehicle trajectory is parallel to the horizontal axis. So, the slope of the curve at
Therefore, the boundary conditions are
3.2. Scrollable paths range design
In Figure 2(a), the LCMs trajectory are modeled by a skilled driver’s performance the high speed, extracted as a set of paths that are obtained from Applying the input equation (9) to the vehicle dynamics (Section 2) at different angles range of 1. The friction coefficient of each tire along the path is a maximum of 0.5. 2. The total slip of each tire along the path is a maximum of 0.15.
It is known that the minimum wheel angle (
3.3. Trajectory planning
Two geometric constraints are used to avoid collision and exit the road boundary to select the trajectory (final path) in the LC maneuver. These two terms are expressed as follows and based on Figure 2(b): 1. The corner distance of the vehicle when crossing the obstacle is 2. The safe distance of the vehicle from the road boundary is
Finally, the path that can satisfy the conditions of these two geometric constraints is chosen as the trajectory of the LC maneuver.
4. Collision avoidance strategy
There are two basic solutions to CA: (1). Emergency braking and (2). Emergency lane change (ELC). Today, many advances are made in intelligent braking systems (AEB) to prevent collisions (Sadeghi Namaghi and Moavenian, 2019; Zhang et al., 2022). However, it should be noted that based on the distance from the obstacle, the vehicle’s initial speed, and other environmental conditions such as road friction, can braking prevent collisions or not? In other words, is the obstacle within the car’s braking range? Based on the reference data [14] in Figure 3, the minimum stopping distance by AEB (blue line) for the automatic vehicle (AV) in both ideal conditions (dry road with faster reaction time) and non-ideal (Wet road with slower reaction time) is calculated. The quickest reaction time of detection and decision systems for activating the braking system is considered 0.5 s in ideal conditions and 0.75 s in non-ideal conditions. In reference (Sadeghi Namaghi and Moavenian, 2019), the smart vehicle’s braking distance is simulated by several types of controllers in the Carsim software. The data of this research are also consistent with the data of reference hypotheses (Schoettle, 2017). According to the diagram in Figure 3, for the speed range of 75–125 km/h in dry and wet road conditions, two quadratic equations are extracted according to equation (13). When The vehicle’s minimum stopping distance with the AEB system in both dry and wet road conditions based on the vehicle’s initial speed and the distance from the obstacle according to the reaction time of the identification and decision system and braking distance of the different road friction coefficients (Schoettle, 2017).
Equation (14) is used to calculate
Figure 4 shows the decision-making algorithm for CA for different road friction conditions at various obstacle distances and initial vehicle speeds. In this algorithm, collisions cannot be avoided in the two following cases: 1. When Decision-making method and path planning algorithm for collisions avoidance in an emergency.

In this case, the maximum determined lateral displacement by the first NN in the stable conditions and at moment 2. When
In this case, the minimum final lateral displacement determined by the first NN is more than the road width. Although the vehicle safely crosses the obstacle, it crosses the road boundaries. In the upcoming circumstances, it remains to be analyzed whether whether velocity reduction and accidents will be appropriate or the risks of getting off the road. Now, exciting research and work are being done in this field (Bigman and Gray, 2020; Awad et al., 2018; Tanimotoa et al., 2020). In particular, the philosophical issues also influence decision-making methods and path planning patterns. Also, in the reference (Rahwan, 2016), in one of the lectures of Ted’s seminars, this issue is challenged by designing a smart experiment and examining the opinions of the statistical community of 5 million people.
According to Figure 5, in the first NN, the goal is to find the stable range of the vehicle path for the ELC. In this network, The design algorithm for the ELC maneuver stable range and the trajectory planning.
In the second NN, trajectory planning of the LCM is done based on inputs of the amount of
The multilayer perceptron (MLP) structure is used in the provided NNs because the MLP is used for interpolation problems (Razzak et al., 2017). In the NNs of Figure 5, the connection between inputs and outputs is done by interpolation; therefore, MLP neural network is used. Also, the lower the number of layers and neurons, the network speed is higher and, as a result, the path planning speed is higher, which is essential and vital in this maneuver.
5. Simulation results and discussion
The training of two NNs stable range of path planning and trajectory planning is done based on the data obtained from the dynamic simulation of the performance of the skilled driver in the ELC maneuver in sections 2 and 3. In these simulations, the range of the initial speed is 70–125 km/h. The outputs data of the vehicle maximum lateral displacement Performance graph of the first neural network. Performance graph of the second neural network.

5.1. Decision-making
ELC modes simulation.
Figure 8 shows the minimum distance required for braking at different road friction coefficients using equation (13). The blue line is the minimum distance required for braking at the desired initial speeds. If the distance from the obstacle is more than Minimum distance required for braking at different road friction coefficients.
Figures 9–11 shows the scrollable path range in the two moments of reaching the obstacle and the end of the maneuver. According to Figure 2, the vehicle will be unstable in the space above the blue line and hit an obstacle below the red line. Therefore, the permissible range of the vehicle lateral displacement is between these two lines. If this area interferes with the road boundaries (third mode), this area will be considered before the road boundaries (Figure 11(b)). Also, there is no way in this mode that the vehicle does not leave road boundaries with a coefficient of friction less than 0.6. In the first two cases (Figures 9 and 10), for the car to cross the obstacle without colliding, the minimum road friction coefficient must be more than 0.5 and 0.6, respectively. The coefficient of friction less than this value cannot be prevented collision due to the blue line below the red line (Figures 9(a) and 10(a)). Also, there is no risk of leaving the road in these two modes because there is a suitable distance from the road boundaries (Figures 9(b) and 10(b)). Scrollable lateral range of the path in two moments of reaching the obstacle and the end of the path in the obstacle at distances of 31 m and speed 82 km/h. Scrollable lateral range of the path in two moments of reaching the obstacle and the end of the path in the obstacle at distances of 39 m and speed 101 km/h. Scrollable lateral range of the path in two moments of reaching the obstacle and the end of the path in the obstacle at distances of 76 m and speed 123 km/h.


Collision avoidance strategy in different friction conditions.
*Collision Avoidance, *Road Boundary.
5.2. Path planning simulation
In Figures 12–14, designed paths are simulated for CA in each of these three modes. The maximum vehicle wheel angle Scrollable paths and final path to cross the obstacle in the ELC maneuver at distances of 31 m and speed of 82 km/h and comparison of the lateral displacement error of the trajectory with the real path. Scrollable paths and final path to cross the obstacle in the ELC maneuver at distances of 39 m and speed of 101 km/h and comparison of the lateral displacement error of the trajectory with the real path. Scrollable paths and final path to cross the obstacle in the ELC maneuver at distances of 76 m and speed of 123 km/h and comparison of the lateral displacement error of the trajectory with the real path.


6. Conclusion
In this paper, a decision-making and path planning algorithm for the LCM is proposed with the aim of CA in emergencies at high speeds and by modeling a skilled driver’s performance. The most important features of this research are as follows: • Compared to other research, this research’s computational cost is low since the path planning calculations are done algebraically. This issue is precious due to the possibility of short-time accidents and the need for quick decisions. • This research’s ELC path planning algorithm has been done so that the path designed is certainly stable in this algorithm in the range of friction coefficient dry and wet • In the CA process, the decision-making system adopts the necessary strategy by examining the vehicle speed, distance from the obstacle, and the road friction coefficient. If it concludes that the AEB system cannot prevent the collision, using the ELC system to avoid the collision.
Also, as future activities of this research, the following can be mentioned: The path planning system can operate at a wide range of speeds and distances, and this algorithm can be used in other situations. The driver’s performance model is considered sinusoid-like in this maneuver. The other models can be designed to develop this performance. Assumed in this study that the tire formula coefficients are known. However, for the comprehensiveness of the path planning algorithm, the need for a method to identify these coefficients online is well felt.
Footnotes
Declaration of conflicting interests
The author(s) declared no potential conflicts of interest with respect to the research, authorship, and/or publication of this article.
Funding
The author(s) received no financial support for the research, authorship, and/or publication of this article.
