Time-Optimal Trajectory Planning along Parametric Polynomial Lane-Change Curves with Bounded Velocity and Acceleration: Simulations for a Unicycle Based on Numerical Integration
G2 lane-change path imposes symmetric conditions on the path geometric properties. This paper presents the comparative study of time-optimal velocities to minimize the time needed for traversal of three planar symmetric parametric polynomial lane-change paths followed by an autonomous vehicle, assum...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2018-01-01
|
| Series: | Modelling and Simulation in Engineering |
| Online Access: | http://dx.doi.org/10.1155/2018/9348907 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832567137905934336 |
|---|---|
| author | Chien-Sheng Wu Zih-Yun Chiu Jing-Sin Liu |
| author_facet | Chien-Sheng Wu Zih-Yun Chiu Jing-Sin Liu |
| author_sort | Chien-Sheng Wu |
| collection | DOAJ |
| description | G2 lane-change path imposes symmetric conditions on the path geometric properties. This paper presents the comparative study of time-optimal velocities to minimize the time needed for traversal of three planar symmetric parametric polynomial lane-change paths followed by an autonomous vehicle, assuming that the neighboring lane is free. A simulated model based on unicycle that accounts for the acceleration and velocity bounds and is particularly simple for generating the time-optimal path parameterization of each lane-change path is adopted. We base the time-optimal trajectory simulations on numerical integration on a path basis under two different end conditions representing sufficient and restricted steering spaces with remarkable difference in allowable maximum curvature. The rest-to-rest lane-change maneuvering simulations highlight the effect of the most relevant path geometric properties on minimal travel time: a faster lane-change curve such as a quintic Bezier curve followed by a unicycle tends to be shorter in route length and lower in maximum curvature to have achievable highest speed at the maximum curvature points. The results have implications to path selection for parallel parking and allow the design of continuous acceleration profile via time scaling for smooth, faster motion along a given path. This could provide a reference for on-road lane-change trajectory planning along a given path other than parametric polynomials for significantly more complex, complete higher-dimensional highly nonlinear dynamic model of autonomous ground vehicle considering aerodynamic forces, tire and friction forces of tire-ground interaction, and terrain topology in real-world. |
| format | Article |
| id | doaj-art-e47ec373b5664a539210cfb41ae378ae |
| institution | Kabale University |
| issn | 1687-5591 1687-5605 |
| language | English |
| publishDate | 2018-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Modelling and Simulation in Engineering |
| spelling | doaj-art-e47ec373b5664a539210cfb41ae378ae2025-02-03T01:02:20ZengWileyModelling and Simulation in Engineering1687-55911687-56052018-01-01201810.1155/2018/93489079348907Time-Optimal Trajectory Planning along Parametric Polynomial Lane-Change Curves with Bounded Velocity and Acceleration: Simulations for a Unicycle Based on Numerical IntegrationChien-Sheng Wu0Zih-Yun Chiu1Jing-Sin Liu2Department of Electrical Engineering, National Taiwan University, Taipei, TaiwanDepartment of Electrical Engineering, National Taiwan University, Taipei, TaiwanInstitute of Information Science, Academia Sinica, Taipei 115, TaiwanG2 lane-change path imposes symmetric conditions on the path geometric properties. This paper presents the comparative study of time-optimal velocities to minimize the time needed for traversal of three planar symmetric parametric polynomial lane-change paths followed by an autonomous vehicle, assuming that the neighboring lane is free. A simulated model based on unicycle that accounts for the acceleration and velocity bounds and is particularly simple for generating the time-optimal path parameterization of each lane-change path is adopted. We base the time-optimal trajectory simulations on numerical integration on a path basis under two different end conditions representing sufficient and restricted steering spaces with remarkable difference in allowable maximum curvature. The rest-to-rest lane-change maneuvering simulations highlight the effect of the most relevant path geometric properties on minimal travel time: a faster lane-change curve such as a quintic Bezier curve followed by a unicycle tends to be shorter in route length and lower in maximum curvature to have achievable highest speed at the maximum curvature points. The results have implications to path selection for parallel parking and allow the design of continuous acceleration profile via time scaling for smooth, faster motion along a given path. This could provide a reference for on-road lane-change trajectory planning along a given path other than parametric polynomials for significantly more complex, complete higher-dimensional highly nonlinear dynamic model of autonomous ground vehicle considering aerodynamic forces, tire and friction forces of tire-ground interaction, and terrain topology in real-world.http://dx.doi.org/10.1155/2018/9348907 |
| spellingShingle | Chien-Sheng Wu Zih-Yun Chiu Jing-Sin Liu Time-Optimal Trajectory Planning along Parametric Polynomial Lane-Change Curves with Bounded Velocity and Acceleration: Simulations for a Unicycle Based on Numerical Integration Modelling and Simulation in Engineering |
| title | Time-Optimal Trajectory Planning along Parametric Polynomial Lane-Change Curves with Bounded Velocity and Acceleration: Simulations for a Unicycle Based on Numerical Integration |
| title_full | Time-Optimal Trajectory Planning along Parametric Polynomial Lane-Change Curves with Bounded Velocity and Acceleration: Simulations for a Unicycle Based on Numerical Integration |
| title_fullStr | Time-Optimal Trajectory Planning along Parametric Polynomial Lane-Change Curves with Bounded Velocity and Acceleration: Simulations for a Unicycle Based on Numerical Integration |
| title_full_unstemmed | Time-Optimal Trajectory Planning along Parametric Polynomial Lane-Change Curves with Bounded Velocity and Acceleration: Simulations for a Unicycle Based on Numerical Integration |
| title_short | Time-Optimal Trajectory Planning along Parametric Polynomial Lane-Change Curves with Bounded Velocity and Acceleration: Simulations for a Unicycle Based on Numerical Integration |
| title_sort | time optimal trajectory planning along parametric polynomial lane change curves with bounded velocity and acceleration simulations for a unicycle based on numerical integration |
| url | http://dx.doi.org/10.1155/2018/9348907 |
| work_keys_str_mv | AT chienshengwu timeoptimaltrajectoryplanningalongparametricpolynomiallanechangecurveswithboundedvelocityandaccelerationsimulationsforaunicyclebasedonnumericalintegration AT zihyunchiu timeoptimaltrajectoryplanningalongparametricpolynomiallanechangecurveswithboundedvelocityandaccelerationsimulationsforaunicyclebasedonnumericalintegration AT jingsinliu timeoptimaltrajectoryplanningalongparametricpolynomiallanechangecurveswithboundedvelocityandaccelerationsimulationsforaunicyclebasedonnumericalintegration |