Novel best path selection approach based on hybrid improved A* algorithm and reinforcement learning

被引:65
|
作者
Liu, Xiaohuan [1 ,2 ]
Zhang, Degan [1 ,2 ]
Zhang, Ting [1 ,2 ]
Cui, Yuya [1 ,2 ]
Chen, Lu [1 ,2 ]
Liu, Si [1 ,2 ]
机构
[1] Tianjin Univ Technol, Minist Educ, Key Lab Comp Vis & Syst, Tianjin 300384, Peoples R China
[2] Tianjin Univ Technol, Tianjin Key Lab Intelligent Comp & Novel Software, Tianjin 300384, Peoples R China
基金
中国国家自然科学基金;
关键词
A* algorithm; Reinforcement learning; Intelligent driving; Path planning;
D O I
10.1007/s10489-021-02303-8
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Path planning of intelligent driving vehicles in emergencies is a hot research issue, this paper proposes a new method of the best path selection for the intelligent driving vehicles to solve this problem. Based on the prior knowledge applied reinforcement learning strategy and the searching- optimized A* algorithm, we designed a hybrid algorithm to help intelligent driving vehicles selecting the best path in the traffic network in emergencies including limited height, width, weight, accident, and traffic jam. Through simulation experiments and scene experiments, it is proved that the proposed algorithm has good stability, high efficiency, and practicability.
引用
收藏
页码:9015 / 9029
页数:15
相关论文
共 50 条
  • [31] A novel feature selection approach by hybrid genetic algorithm
    Huang, Jinjie
    Lv, Ning
    Li, Wenlong
    PRICAI 2006: TRENDS IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2006, 4099 : 721 - 729
  • [32] Hybrid feature selection based on improved genetic algorithm
    Hu, B. (hubin@njau.edu.cn), 1725, Universitas Ahmad Dahlan (11):
  • [33] A Cyclic Hyper-parameter Selection Approach for Reinforcement Learning-based UAV Path Planning
    Jones, Michael R.
    Djahel, Soufiene
    Welsh, Kristopher
    2024 IEEE 21ST CONSUMER COMMUNICATIONS & NETWORKING CONFERENCE, CCNC, 2024, : 792 - 798
  • [34] A NOVEL ROBOT PATH PLANNING ALGORITHM BASED ON THE IMPROVED WILD HORSE OPTIMISER WITH HYBRID STRATEGIES
    Zhao, Juntao
    Luo, Xiaochuan
    Li, Yong
    INTERNATIONAL JOURNAL OF ROBOTICS & AUTOMATION, 2024, 39 (06): : 515 - 533
  • [35] Improved Salp Swarm Algorithm based on opposition based learning and novel local search algorithm for feature selection
    Tubishat, Mohammad
    Idris, Norisma
    Shuib, Liyana
    Abushariah, Mohammad A. M.
    Mirjalili, Seyedali
    EXPERT SYSTEMS WITH APPLICATIONS, 2020, 145
  • [36] Reinforcement learning based path selection and wavelength selection in optical burst switched networkst
    Kiran, Y. V.
    Venkatesh, T.
    Murthy, C. Siva Ram
    2006 3RD INTERNATIONAL CONFERENCE ON BROADBAND COMMUNICATIONS, NETWORKS AND SYSTEMS, VOLS 1-3, 2006, : 552 - +
  • [37] Path Planning of USV Based on Improved Hybrid Genetic Algorithm
    Zhang, Weicheng
    Xu, Yanmin
    Xie, Jinpeng
    2019 EUROPEAN NAVIGATION CONFERENCE (ENC), 2019,
  • [38] A Deep Reinforcement Learning Based Approach for AGVs Path Planning
    Guo, Xinde
    Ren, Zhigang
    Wu, Zongze
    Lai, Jialun
    Zeng, Deyu
    Xie, Shengli
    2020 CHINESE AUTOMATION CONGRESS (CAC 2020), 2020, : 6833 - 6838
  • [39] Improved Robot Path Planning Method Based on Deep Reinforcement Learning
    Han, Huiyan
    Wang, Jiaqi
    Kuang, Liqun
    Han, Xie
    Xue, Hongxin
    SENSORS, 2023, 23 (12)
  • [40] AUV path planning based on improved IFDS and deep reinforcement learning
    Fan, Yiqun
    Li, Hongna
    Xie, Jiaqi
    Zhou, Yunfu
    INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2024, 21 (06):