Simultaneous Trajectory and Speed Planning for Autonomous Vehicles Considering Maneuver Variants
The paper presents a technique of motion planning for autonomous vehicles (AV) based on simultaneous trajectory and speed optimization. The method includes representing the trajectory by a finite element (FE), determining trajectory parameters in Frenet coordinates, composing a model of vehicle kine...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2024-02-01
|
Series: | Applied Sciences |
Subjects: | |
Online Access: | https://www.mdpi.com/2076-3417/14/4/1579 |
_version_ | 1797298961268080640 |
---|---|
author | Maksym Diachuk Said M. Easa |
author_facet | Maksym Diachuk Said M. Easa |
author_sort | Maksym Diachuk |
collection | DOAJ |
description | The paper presents a technique of motion planning for autonomous vehicles (AV) based on simultaneous trajectory and speed optimization. The method includes representing the trajectory by a finite element (FE), determining trajectory parameters in Frenet coordinates, composing a model of vehicle kinematics, defining optimization criteria and a cost function, forming a set of constraints, and adapting the Gaussian <i>N</i>-point scheme for quadrature numerical integration. The study also defines a set of minimum optimization parameters sufficient for making motion predictions with smooth functions of the trajectory and speed. For this, piecewise functions with three degrees of freedom (DOF) in FE’s nodes are implemented. Therefore, the high differentiability of the trajectory and speed functions is ensured to obtain motion criteria such as linear and angular speeds, acceleration, and jerks used in the cost function and constraints. To form the AV roadway position, the Frenet coordinate system and two variable parameters are used: the reference path length and the lateral displacement perpendicular to reference line’s tangent. The trajectory shape, then, depends only on the final position of the AV’s mass center and the final reference’s curvature. The method uses geometric, kinematic, dynamic, and physical constraints, some of which are related to hard restrictions and some to soft restrictions. The planning technique involves parallel forecasting for several variants of the AV maneuver followed by selecting the one corresponding to a specified criterion. The sequential quadratic programming (SQP) technique is used to find the optimal solution. Graphs of trajectories, speeds, accelerations, jerks, and other parameters are presented based on the simulation results. Finally, the efficiency, rapidity, and prognosis quality are evaluated. |
first_indexed | 2024-03-07T22:43:31Z |
format | Article |
id | doaj.art-661f263d8c8b46468397c7499e1a7c0d |
institution | Directory Open Access Journal |
issn | 2076-3417 |
language | English |
last_indexed | 2024-03-07T22:43:31Z |
publishDate | 2024-02-01 |
publisher | MDPI AG |
record_format | Article |
series | Applied Sciences |
spelling | doaj.art-661f263d8c8b46468397c7499e1a7c0d2024-02-23T15:06:28ZengMDPI AGApplied Sciences2076-34172024-02-01144157910.3390/app14041579Simultaneous Trajectory and Speed Planning for Autonomous Vehicles Considering Maneuver VariantsMaksym Diachuk0Said M. Easa1Department of Civil Engineering, Toronto Metropolitan University, 350 Victoria Street, Toronto, ON M5B2K3, CanadaDepartment of Civil Engineering, Toronto Metropolitan University, 350 Victoria Street, Toronto, ON M5B2K3, CanadaThe paper presents a technique of motion planning for autonomous vehicles (AV) based on simultaneous trajectory and speed optimization. The method includes representing the trajectory by a finite element (FE), determining trajectory parameters in Frenet coordinates, composing a model of vehicle kinematics, defining optimization criteria and a cost function, forming a set of constraints, and adapting the Gaussian <i>N</i>-point scheme for quadrature numerical integration. The study also defines a set of minimum optimization parameters sufficient for making motion predictions with smooth functions of the trajectory and speed. For this, piecewise functions with three degrees of freedom (DOF) in FE’s nodes are implemented. Therefore, the high differentiability of the trajectory and speed functions is ensured to obtain motion criteria such as linear and angular speeds, acceleration, and jerks used in the cost function and constraints. To form the AV roadway position, the Frenet coordinate system and two variable parameters are used: the reference path length and the lateral displacement perpendicular to reference line’s tangent. The trajectory shape, then, depends only on the final position of the AV’s mass center and the final reference’s curvature. The method uses geometric, kinematic, dynamic, and physical constraints, some of which are related to hard restrictions and some to soft restrictions. The planning technique involves parallel forecasting for several variants of the AV maneuver followed by selecting the one corresponding to a specified criterion. The sequential quadratic programming (SQP) technique is used to find the optimal solution. Graphs of trajectories, speeds, accelerations, jerks, and other parameters are presented based on the simulation results. Finally, the efficiency, rapidity, and prognosis quality are evaluated.https://www.mdpi.com/2076-3417/14/4/1579autonomous vehiclesmotion planningnonlinear optimizationintegral constraints |
spellingShingle | Maksym Diachuk Said M. Easa Simultaneous Trajectory and Speed Planning for Autonomous Vehicles Considering Maneuver Variants Applied Sciences autonomous vehicles motion planning nonlinear optimization integral constraints |
title | Simultaneous Trajectory and Speed Planning for Autonomous Vehicles Considering Maneuver Variants |
title_full | Simultaneous Trajectory and Speed Planning for Autonomous Vehicles Considering Maneuver Variants |
title_fullStr | Simultaneous Trajectory and Speed Planning for Autonomous Vehicles Considering Maneuver Variants |
title_full_unstemmed | Simultaneous Trajectory and Speed Planning for Autonomous Vehicles Considering Maneuver Variants |
title_short | Simultaneous Trajectory and Speed Planning for Autonomous Vehicles Considering Maneuver Variants |
title_sort | simultaneous trajectory and speed planning for autonomous vehicles considering maneuver variants |
topic | autonomous vehicles motion planning nonlinear optimization integral constraints |
url | https://www.mdpi.com/2076-3417/14/4/1579 |
work_keys_str_mv | AT maksymdiachuk simultaneoustrajectoryandspeedplanningforautonomousvehiclesconsideringmaneuvervariants AT saidmeasa simultaneoustrajectoryandspeedplanningforautonomousvehiclesconsideringmaneuvervariants |