Loading…

Path Generation Algorithm Based on Crash Point Prediction for Lane Changing of Autonomous Vehicles

To reduce the calculation time needed to determine the optimal path, the form of the road and the path of an autonomous vehicle were linearized; additionally, among multiple obstacles, only those that were potentially dangerous were chosen. By considering the movement of moving obstacles, the cost w...

Full description

Saved in:
Bibliographic Details
Published in:International journal of automotive technology 2019, 20(3), 108, pp.507-519
Main Authors: Park, Chanho, Jeong, Nak-Tak, Yu, Dongyeon, Hwang, Sung-Ho
Format: Article
Language:English
Subjects:
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:To reduce the calculation time needed to determine the optimal path, the form of the road and the path of an autonomous vehicle were linearized; additionally, among multiple obstacles, only those that were potentially dangerous were chosen. By considering the movement of moving obstacles, the cost was calculated. The calculation time was shortened by reducing the number of design variables of the optimal path, when changing lanes to avoid obstacles, to two. Limiting conditions, such as the lateral and longitudinal acceleration, were excluded from the cost calculation by restricting the search region of the design variable. The final result was calculated using a relatively free search of the golden-section search regarding the initial value setting. For the golden-section search, the number of final design variables was reduced to one; this was done by optimizing the search direction. The search direction was determined based on the final position of the vehicles and the calculated optimal points. By including a collision avoidance algorithm and moving in a short period of time, the calculated optimal path prevented accidents due to path errors caused by simplification. The path could be found easily, even for complex road shapes and with multiple vehicles nearby.
ISSN:1229-9138
1976-3832
DOI:10.1007/s12239-019-0048-1