Dynamic Trajectory Planning for Automated Lane Changing Using the Quintic Polynomial Curve

As one of the key algorithms in supporting AV (autonomous vehicle) to complete the LC (lane changing) maneuver, the LTP (LC trajectory planning) algorithm generates safe and efficient LC trajectory for the AV. This paper proposes a novel dynamic LTP algorithm based on the quintic polynomial curve. T...

Full description

Bibliographic Details
Main Authors: Yang Li, Linbo Li, Daiheng Ni
Format: Article
Language:English
Published: Wiley 2023-01-01
Series:Journal of Advanced Transportation
Online Access:http://dx.doi.org/10.1155/2023/6926304
_version_ 1826831807228674048
author Yang Li
Linbo Li
Daiheng Ni
author_facet Yang Li
Linbo Li
Daiheng Ni
author_sort Yang Li
collection DOAJ
description As one of the key algorithms in supporting AV (autonomous vehicle) to complete the LC (lane changing) maneuver, the LTP (LC trajectory planning) algorithm generates safe and efficient LC trajectory for the AV. This paper proposes a novel dynamic LTP algorithm based on the quintic polynomial curve. This algorithm is capable of adjusting LC trajectory according to the state changes of the surrounding driving environment. The formulation of our proposed algorithm mainly consists the underlying form of trajectory equation, the optimization objective function, the corresponding constrains, and the SQP (sequential quadratic programming) algorithm. For each planning step, the time-based quintic polynomial function is introduced to model the trajectory equation. The problem of solving the parameters of the corresponding equation is then transformed into an optimization problem, which takes driver’s safety, comfort, and efficiency into account. After that, the SQP algorithm is employed to solve this optimization problem. Finally, both numerical simulation and field-data validation are used to verify the effectiveness of our proposed algorithm. We anticipate that the research could provide certain valuable insights for developing more reliable LC algorithms for AVs.
first_indexed 2024-03-11T22:33:59Z
format Article
id doaj.art-a1e56f8653f64c7282d3f64edaf4763c
institution Directory Open Access Journal
issn 2042-3195
language English
last_indexed 2025-02-16T10:06:28Z
publishDate 2023-01-01
publisher Wiley
record_format Article
series Journal of Advanced Transportation
spelling doaj.art-a1e56f8653f64c7282d3f64edaf4763c2025-02-03T01:29:49ZengWileyJournal of Advanced Transportation2042-31952023-01-01202310.1155/2023/6926304Dynamic Trajectory Planning for Automated Lane Changing Using the Quintic Polynomial CurveYang Li0Linbo Li1Daiheng Ni2Key Laboratory of Road and Traffic Engineering of Ministry of EducationKey Laboratory of Road and Traffic Engineering of Ministry of EducationCivil and Environmental EngineeringAs one of the key algorithms in supporting AV (autonomous vehicle) to complete the LC (lane changing) maneuver, the LTP (LC trajectory planning) algorithm generates safe and efficient LC trajectory for the AV. This paper proposes a novel dynamic LTP algorithm based on the quintic polynomial curve. This algorithm is capable of adjusting LC trajectory according to the state changes of the surrounding driving environment. The formulation of our proposed algorithm mainly consists the underlying form of trajectory equation, the optimization objective function, the corresponding constrains, and the SQP (sequential quadratic programming) algorithm. For each planning step, the time-based quintic polynomial function is introduced to model the trajectory equation. The problem of solving the parameters of the corresponding equation is then transformed into an optimization problem, which takes driver’s safety, comfort, and efficiency into account. After that, the SQP algorithm is employed to solve this optimization problem. Finally, both numerical simulation and field-data validation are used to verify the effectiveness of our proposed algorithm. We anticipate that the research could provide certain valuable insights for developing more reliable LC algorithms for AVs.http://dx.doi.org/10.1155/2023/6926304
spellingShingle Yang Li
Linbo Li
Daiheng Ni
Dynamic Trajectory Planning for Automated Lane Changing Using the Quintic Polynomial Curve
Journal of Advanced Transportation
title Dynamic Trajectory Planning for Automated Lane Changing Using the Quintic Polynomial Curve
title_full Dynamic Trajectory Planning for Automated Lane Changing Using the Quintic Polynomial Curve
title_fullStr Dynamic Trajectory Planning for Automated Lane Changing Using the Quintic Polynomial Curve
title_full_unstemmed Dynamic Trajectory Planning for Automated Lane Changing Using the Quintic Polynomial Curve
title_short Dynamic Trajectory Planning for Automated Lane Changing Using the Quintic Polynomial Curve
title_sort dynamic trajectory planning for automated lane changing using the quintic polynomial curve
url http://dx.doi.org/10.1155/2023/6926304
work_keys_str_mv AT yangli dynamictrajectoryplanningforautomatedlanechangingusingthequinticpolynomialcurve
AT linboli dynamictrajectoryplanningforautomatedlanechangingusingthequinticpolynomialcurve
AT daihengni dynamictrajectoryplanningforautomatedlanechangingusingthequinticpolynomialcurve