Trajectory Planning in Frenet Frame via Multi-Objective Optimization
Autonomous vehicles are an essential tool for promoting the development of intelligent transportation systems (ITS) and can effectively reduce traffic accidents caused by human errors. As an important part of the automatic driving software system, path planning is responsible for generating the moti...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2023-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/10180226/ |
| _version_ | 1797776930751119360 |
|---|---|
| author | Jianyu Huang Zuguang He Yutaka Arakawa Billy Dawton |
| author_facet | Jianyu Huang Zuguang He Yutaka Arakawa Billy Dawton |
| author_sort | Jianyu Huang |
| collection | DOAJ |
| description | Autonomous vehicles are an essential tool for promoting the development of intelligent transportation systems (ITS) and can effectively reduce traffic accidents caused by human errors. As an important part of the automatic driving software system, path planning is responsible for generating the motion trajectory of the vehicle, which is the primary factor determining driving quality. However, solution space construction and optimization problem formulation remain challenging research areas in the field of path planning. In this paper, we propose a multi-objective optimization algorithm for static obstacle avoidance to improve the comfort, safety and anti-deviation of the planned trajectory. We decouple the lateral and longitudinal motion of the vehicle using the Frenet frame and discretize the driving state space to generate target states of the vehicle. Based on the initial and target states, we generate a set of lateral and longitudinal motion trajectories using quintic and quartic polynomials, respectively. In addition, we design a cost function that comprehensively considers the comfort, safety, and deviation distance of the road center line by combining an acceleration check, curvature check, and collision check. As part of the cost function, we propose a novel method to quantify the safety of candidate trajectories considering the size of obstacles. The experimental results show that the proposed algorithm can quantize the safety of candidate paths and improve comfort 13.47%, 32.19%, 59.36% and 18.60% on a straight road, curvy road, intersection and U-shaped road, respectively. Furthermore, the algorithm can improve anti-deviation by 63.72%, 13.86%, 44.36%, and 45.56% on a straight road, curvy road, intersection and U-shaped road, respectively. |
| first_indexed | 2024-03-12T22:56:53Z |
| format | Article |
| id | doaj.art-6e81b1acf52844a5a85effe6d70ae8ee |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-03-12T22:56:53Z |
| publishDate | 2023-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-6e81b1acf52844a5a85effe6d70ae8ee2023-07-19T23:00:26ZengIEEEIEEE Access2169-35362023-01-0111707647077710.1109/ACCESS.2023.329471310180226Trajectory Planning in Frenet Frame via Multi-Objective OptimizationJianyu Huang0https://orcid.org/0009-0000-4368-3081Zuguang He1https://orcid.org/0009-0008-7670-0499Yutaka Arakawa2https://orcid.org/0000-0002-7156-9160Billy Dawton3ISEE, Kyushu University, Fukuoka, JapanWUSIE, South China University of Technology, Guangzhou, ChinaISEE, Kyushu University, Fukuoka, JapanISEE, Kyushu University, Fukuoka, JapanAutonomous vehicles are an essential tool for promoting the development of intelligent transportation systems (ITS) and can effectively reduce traffic accidents caused by human errors. As an important part of the automatic driving software system, path planning is responsible for generating the motion trajectory of the vehicle, which is the primary factor determining driving quality. However, solution space construction and optimization problem formulation remain challenging research areas in the field of path planning. In this paper, we propose a multi-objective optimization algorithm for static obstacle avoidance to improve the comfort, safety and anti-deviation of the planned trajectory. We decouple the lateral and longitudinal motion of the vehicle using the Frenet frame and discretize the driving state space to generate target states of the vehicle. Based on the initial and target states, we generate a set of lateral and longitudinal motion trajectories using quintic and quartic polynomials, respectively. In addition, we design a cost function that comprehensively considers the comfort, safety, and deviation distance of the road center line by combining an acceleration check, curvature check, and collision check. As part of the cost function, we propose a novel method to quantify the safety of candidate trajectories considering the size of obstacles. The experimental results show that the proposed algorithm can quantize the safety of candidate paths and improve comfort 13.47%, 32.19%, 59.36% and 18.60% on a straight road, curvy road, intersection and U-shaped road, respectively. Furthermore, the algorithm can improve anti-deviation by 63.72%, 13.86%, 44.36%, and 45.56% on a straight road, curvy road, intersection and U-shaped road, respectively.https://ieeexplore.ieee.org/document/10180226/Autonomous drivingintelligent transportation systems (ITS)trajectory planningFrenet frameconvex optimizationcost function |
| spellingShingle | Jianyu Huang Zuguang He Yutaka Arakawa Billy Dawton Trajectory Planning in Frenet Frame via Multi-Objective Optimization IEEE Access Autonomous driving intelligent transportation systems (ITS) trajectory planning Frenet frame convex optimization cost function |
| title | Trajectory Planning in Frenet Frame via Multi-Objective Optimization |
| title_full | Trajectory Planning in Frenet Frame via Multi-Objective Optimization |
| title_fullStr | Trajectory Planning in Frenet Frame via Multi-Objective Optimization |
| title_full_unstemmed | Trajectory Planning in Frenet Frame via Multi-Objective Optimization |
| title_short | Trajectory Planning in Frenet Frame via Multi-Objective Optimization |
| title_sort | trajectory planning in frenet frame via multi objective optimization |
| topic | Autonomous driving intelligent transportation systems (ITS) trajectory planning Frenet frame convex optimization cost function |
| url | https://ieeexplore.ieee.org/document/10180226/ |
| work_keys_str_mv | AT jianyuhuang trajectoryplanninginfrenetframeviamultiobjectiveoptimization AT zuguanghe trajectoryplanninginfrenetframeviamultiobjectiveoptimization AT yutakaarakawa trajectoryplanninginfrenetframeviamultiobjectiveoptimization AT billydawton trajectoryplanninginfrenetframeviamultiobjectiveoptimization |