A Guide-line and Key-point based A-star Path Planning Algorithm For Autonomous Land Vehicles

被引:17
作者
Shang, Erke [1 ,2 ]
Dai, Bin [1 ]
Nie, Yiming [1 ]
Zhu, Qi [1 ]
Xiao, Liang [1 ]
Zhao, Dawei [1 ]
机构
[1] Acad Mil Sci, Natl Innovat Inst Def Technol NIIDT, Beijing 100071, Peoples R China
[2] Tianjin Artificial Intelligence Innovat Ctr Tai, Tianjin 300457, Peoples R China
来源
2020 IEEE 23RD INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS (ITSC) | 2020年
基金
中国国家自然科学基金;
关键词
D O I
10.1109/itsc45102.2020.9294336
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper presents a novel path planning algorithm for Autonomous Land Vehicles (ALVs), which makes two significant improvements to the traditional A-star algorithm. An evaluation standard is first introduced to measure the performance of different algorithms and to select appropriate parameters for the proposed algorithm. Then, a guide-line based A-star algorithm is presented, in which the guide-line is employed to develop the heuristic function to overcome the shortcoming of traditional A-star algorithms. Further, for improving the obstacle avoidance performance, a novel key-point based algorithm is presented, which would guide the planning path to avoid the obstacle much earlier than the traditional one. Combination of these two improvements, this improved A-Star based path planning algorithm is valid. Experimental results show that the performance of the proposed algorithm is robust and stable. Compared with the state-of-the-art techniques, the performance is better in both simulation and real application.
引用
收藏
页数:7
相关论文
共 14 条
[1]  
[Anonymous], 2018, Autoware: Open-Source To Self-Driving
[2]   Real-time Approximation of Clothoids With Bounded Error for Path Planning Applications [J].
Brezak, Misel ;
Petrovic, Ivan .
IEEE TRANSACTIONS ON ROBOTICS, 2014, 30 (02) :507-515
[3]   Path Planning for Autonomous Vehicles in Unknown Semi-structured Environments [J].
Dolgov, Dmitri ;
Thrun, Sebastian ;
Montemerlo, Michael ;
Diebel, James .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2010, 29 (05) :485-501
[4]   Path planning with modified A star algorithm for a mobile robot [J].
Duchon, Frantisek ;
Babinec, Andrej ;
Kajan, Martin ;
Beno, Peter ;
Florek, Martin ;
Fico, Tomas ;
Jurisica, Ladislav .
MODELLING OF MECHANICAL AND MECHATRONIC SYSTEMS, 2014, 96 :59-69
[5]   Motion Planning in Urban Environments [J].
Ferguson, Dave ;
Howard, Thomas M. ;
Likhachev, Maxim .
JOURNAL OF FIELD ROBOTICS, 2008, 25 (11-12) :939-960
[6]   A Review of Motion Planning Techniques for Automated Vehicles [J].
Gonzalez, David ;
Perez, Joshue ;
Milanes, Vicente ;
Nashashibi, Fawzi .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2016, 17 (04) :1135-1145
[7]   A FORMAL BASIS FOR HEURISTIC DETERMINATION OF MINIMUM COST PATHS [J].
HART, PE ;
NILSSON, NJ ;
RAPHAEL, B .
IEEE TRANSACTIONS ON SYSTEMS SCIENCE AND CYBERNETICS, 1968, SSC4 (02) :100-+
[8]   Team AnnieWAY's autonomous system for the 2007 DARPA Urban Challenge [J].
Kammel, Soeren ;
Ziegler, Julius ;
Pitzer, Benjamin ;
Werling, Moritz ;
Gindele, Tobias ;
Jagzent, Daniel ;
Schroeder, Joachim ;
Thuy, Michael ;
Goebl, Matthias ;
von Hundelshausen, Felix ;
Pink, Oliver ;
Frese, Christian ;
Stiller, Christoph .
JOURNAL OF FIELD ROBOTICS, 2008, 25 (09) :615-639
[9]   Autoware on Board: Enabling Autonomous Vehicles with Embedded Systems [J].
Kato, Shinpei ;
Tokunaga, Shota ;
Maruyama, Yuya ;
Maeda, Seiya ;
Hirabayashi, Manato ;
Kitsukawa, Yuki ;
Monrroy, Abraham ;
Ando, Tomohito ;
Fujii, Yusuke ;
Azumi, Takuya .
2018 9TH ACM/IEEE INTERNATIONAL CONFERENCE ON CYBER-PHYSICAL SYSTEMS (ICCPS 2018), 2018, :287-296
[10]   A probabilistic optimization approach for motion planning of autonomous vehicles [J].
Kim, Junsoo ;
Jo, Kichun ;
Lim, Wonteak ;
Sunwoo, Myoungho .
PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART D-JOURNAL OF AUTOMOBILE ENGINEERING, 2018, 232 (05) :632-650