| Home | KSAE | E-Submission | Sitemap | Contact Us |  
top_img
International Journal of Automotive Technology > Volume 20(3); 2019 > Article
International Journal of Automotive Technology 2019;20(3): 507-519.
doi: https://doi.org/10.1007/s12239-019-0048-1
PATH GENERATION ALGORITHM BASED ON CRASH POINT PREDICTION FOR LANE CHANGING OF AUTONOMOUS VEHICLES
Chanho Park, Nak-Tak Jeong, Dongyeon Yu, Sung-Ho Hwang
Sungkyunkwan University
PDF Links Corresponding Author.  Sung-Ho Hwang , Email. hsh0818@skku.edu
ABSTRACT
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.
Key Words: Autonomous driving, Dynamic obstacle, Golden-section search, Lane change, Optimal path
Editorial Office
21 Teheran-ro 52-gil, Gangnam-gu, Seoul 06212, Korea
TEL: +82-2-564-3971   FAX: +82-2-564-3973   E-mail: car@ksae.org
About |  Browse Articles |  Current Issue |  For Authors and Reviewers
Copyright © The Korean Society of Automotive Engineers. All rights reserved.                 Developed in M2community
Close layer
prev next