Simulation-based Analysis Of Highway Trajectory Planning Using High-Order Polynomial For Highly Automated Driving Function
1 st Milin Patel, 2 nd Marzana Khatun 3 rd Rolf Jung, 4 th Michael Glaß · 2025
Read Simulation-based Analysis Of Highway Trajectory Planning Using High-Order Polynomial For Highly Automated Driving Function by 1 st Milin Patel, 2 nd Marzana Khatun 3 rd Rolf Jung, 4 th Michael Glaß (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-04159.txt.
Introduction
Milin Patel, Marzana Khatun, Rolf Jung, and Michael Glass build, in a 2025 paper, a lane-change plan for self-driving highway cars. A safe path must dodge other cars, keep road rules, and stay within road bounds. Their system splits the work in two. A behavior module picks the high-level act, such as a lane change, from the scene round the car. A planner draws the path that act needs. The path is a high-order polynomial curve, a smooth math line set by a few points.
Curve paths are fast to compute, which lets the car react in time. The team tests the plan in simulation for a two-lane highway with cars in the flow. Results check that the path stays clear of hits. The work is aimed at a high level of auto driving, where the car guides itself across lanes.
Catalog record
| CREATOR | 1 st Milin Patel, 2 nd Marzana Khatun 3 rd Rolf Jung, 4 th Michael Glaß |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 25 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-04159
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Simulation-based Analysis Of Highway Trajectory Planning Using High-Order Polynomial For Highly Automated Driving Function 1 st Milin Patel, 2 nd Marzana Khatun 3 rd Rolf Jung, 4 th Michael Glaß Abstract One of the fundamental tasks of autonomous driving is safe trajectory planning, the task of deciding where the vehicle needs to drive, while avoiding obstacles, obeying safety rules, and respecting the fundamental limits of road. Real-world application of such a method involves consideration of surrounding environment conditions and movements such as Lane Change, collision avoidance, and lane merge. The main focus of the paper is to develop and implement safe collision free highway Lane Change trajectory using high order polynomial for Highly Automated Driving Function (HADF). Planning is often consider as a higher level process than control. Behavior Planning Module (BPM) is designed that plans the high-level driving actions like Lane Change maneuver to safely achieve the functionality of transverse guidance ensuring vehicle safety and efficient motion planning through environment. Based on the recommendation received from the (BPM), the function will generate a desire corresponding trajectory. The proposed planning system is situation specific with polynomial based algorithm for same direction two lane highway scenario. The polynomial curve has the advantage of continuous curvature and simplicity that reduces overall complexity and thereby allows rapid computation. The proposed design is verified and analyzed through the MATLAB simulation environment. The results show that the method proposed in this paper has achieved a significant improvement in safety and stability of Lane Changing maneuver. I Introduction Even though comprehensive research on Highly Automated Vehicles, highway Lane Change problem draws more and more attentions and gave a critical review of the recent design of lane changing models [ 1 ] . The implementation of an autonomous Lane Change system is the main theme of this paper. In the context of automated Lane Change maneuver, trajectory planning is a significant aspect that required remarkable research [ 2 ] , [ 3 ] and [ 4 ] . The main reason for this is the complexity of the Lane Change maneuver, since it incorporates lateral and longitudinal control in the presence of obstacles. The prime focus is to achieve a trajectory from the current lane to the target lane that meets certain constraints, such as acceleration, safety gap, collision avoidance requirements, or other dynamic constraints. In terms of safety, a computed path must be assured to be collision-free and kinematics feasibility under certain constraints. The focus of the Lane Change planner is operation on highways that involves Lane Change, overtaking and small lateral movements within a lane and overtaking. The focus of this study is limited to trajectory planning in the highway scenario for autonomous Lane Change maneuver. The purpose of the work is to tackle the problem of autonomous Lane Change driving in an uncertain highway environment where the vehicle has to anticipate and adapt to behavior of the surrounding vehicles. Safety is assured by the simulation of the safety-critical areas around the surrounding vehicles that should not be reached by the autonomous vehicle in order to plan an evasive action. One of the factors that makes safe trajectory planning difficult is the speed with which the situation around a vehicle can evolve with time. To compensate, the Lane Change behavior planner often need to make decisions quickly, to respond to ever-changing stimuli in the environment. This also means the trajectory generation module should generate an optimal trajectory according to the decision made in the behavior planner module. Based on the recommendation received from the BPM, the Lane Change trajectory generation module will generate a corresponding desired trajectory and later applying the Model Predictive Control (MPC) based controller a reference path is provided for the vehicle [ 5 ] . In the case of a vehicle is encountered in the adjacent lane during the Lane Change maneuver, the optimal Lane Change trajectory designed when there’s no obstacle might not be applied because collision might occur. To meet the criteria of collision free trajectory by increasing the order of polynomial, and the boundary conditions are assumed, then the shape of the path changes. Thus more freedom is provided to avoid the obstacle. A fifth order polynomial can be increased to a sixth order polynomial since the longitudinal direction has has more freedom while lane changing [ 6 ] . Finally, the ideal Lane Change trajectory is planned and set as a desirable trajectory for the ego vehicle to follow, with vehicle dynamic constraints has been applied. II Highway Lane Change Maneuver II-A Modeled Scenario for Lane Change Typical lane-change scenario is displayed in Fig. 1 with ego vehicle and other road traffic as described in [ 7 ] . However, scenario modeled parameters are not explicitly mentioned in [ 7 ] and [ 8 ] . The ego vehicle (E) is intended to perform a lane-change maneuver to the adjacent lane. During the movement, two surrounding obstacle vehicles should be considered by the trajectory planning algorithm: the leading vehicle (B) in the same lane as ego vehicle, and two nearest vehicles in the target lane. In order to model the maneuver scenario, the left lane is supposed to be free so that the ego vehicle can overtake without considering additional obstacles. Fig. 1: Highway Lane Change scenario [ 7 ] The change of lateral displacement y along with the change of longitudinal displacement x is the basis of a Lane Change trajectory. Designing a Lane Change trajectory model implies estimating the vehicle’s path between two points. The model does not explicitly take into consideration the dynamics of the vehicle or vehicle model for simplicity and generality. According to author Shamir [ 9 ] , the Lane Change maneuver is divided into three phases and demonstrated below: • Phase 1: Lane Change to overtake preceding vehicle • Phase 2: Navigate straight in adjacent lane • Phase 3: Lane Change to return to original lane Phase 1 is examined to demonstrate that the lane-change trajectory’s absolute shape, size, and time are unaffected by the obstacle’s velocity. For Concrete Scenario modeling, the ego-vehicle as vehicle E, and to the preceding Lead-Car as vehicle B are considered. The initial velocity is of ego vehicle is selected as 27.778 {m/s^{2}} (100 km/hr) and lead vehicle velocity is 30.558 {m/s^{2}} (110 km/hr). II-B Lane Change Behavior Planner A behavior planning system plans the set of high-level driving actions for achieving the driving mission under various driving situations. The set of maneuver consider the rules of the road, and the interactions with all static and/or dynamic objects in the environment. The set of high-level decisions are made by the planner that must ensure vehicle safety and efficient motion through the environment. The behavior planner needs to make the right decisions to keep the ego vehicle moving safely towards the goal. With all the necessary information available, the behavior planner must select the appropriate behavior, and define the necessary accompanying constraints to keep the vehicle safe and moving efficiently. Author Goswami introduce a set of factors needed to be considered while making decisions by the behavior planner are: [ 10 ] 1. Distance between the vehicles in the target lane. 2. Velocities of the lead