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 条
  • [21] IMODEII: an Improved IMODE algorithm based on the Reinforcement Learning
    Sallam, Karam M.
    Abdel-Basset, Mohamed
    El-Abd, Mohammed
    Wagdy, Ali
    2022 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2022,
  • [22] Orbit correction based on improved reinforcement learning algorithm
    Chen, Xiaolong
    Jia, Yongzhi
    Qi, Xin
    Wang, Zhijun
    He, Yuan
    PHYSICAL REVIEW ACCELERATORS AND BEAMS, 2023, 26 (04)
  • [23] A Novel Particle Swarm Optimization Algorithm Based on Reinforcement Learning Mechanism for AUV Path Planning
    Huang, Haoqian
    Jin, Chao
    COMPLEXITY, 2021, 2021
  • [24] A novel modified search and rescue optimization algorithm based on reinforcement learning for UAV path planning
    Zhou W.-J.
    Zhang C.-Q.
    Tang W.-D.
    Yi Y.-H.
    Liu W.-W.
    Qin W.-D.
    Kongzhi yu Juece/Control and Decision, 2024, 39 (04): : 1203 - 1211
  • [25] A Reinforcement Learning Based Online Coverage Path Planning Algorithm
    Carvalho, Jose Pedro
    Pedro Aguiar, A.
    2023 IEEE INTERNATIONAL CONFERENCE ON AUTONOMOUS ROBOT SYSTEMS AND COMPETITIONS, ICARSC, 2023, : 81 - 86
  • [26] UCAV Path Planning Algorithm Based on Deep Reinforcement Learning
    Zheng, Kaiyuan
    Gao, Jingpeng
    Shen, Liangxi
    IMAGE AND GRAPHICS, ICIG 2019, PT II, 2019, 11902 : 702 - 714
  • [27] Path Planning of Robotic Fish in Unknown Environment with Improved Reinforcement Learning Algorithm
    Hu, Jingbo
    Mei, Jie
    Chen, Dingfang
    Li, Lijie
    Cheng, Zhengshu
    INTERNET AND DISTRIBUTED COMPUTING SYSTEMS, 2018, 11226 : 248 - 257
  • [28] Improved three-dimensional A* algorithm of real-time path planning based on reinforcement learning
    Ren Z.
    Zhang D.
    Tang S.
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2023, 45 (01): : 193 - 201
  • [29] A Genetic Algorithm-Based, Hybrid Machine Learning Approach to Model Selection
    Robert R. Bies
    Matthew F. Muldoon
    Bruce G. Pollock
    Steven Manuck
    Gwenn Smith
    Mark E. Sale
    Journal of Pharmacokinetics and Pharmacodynamics, 2006, 33 : 195 - 221
  • [30] A genetic algorithm-based, hybrid machine learning approach to model selection
    Bies, RR
    Muldoon, MF
    Pollock, BG
    Manuck, S
    Smith, G
    Sale, ME
    JOURNAL OF PHARMACOKINETICS AND PHARMACODYNAMICS, 2006, 33 (02) : 195 - 221