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 条
  • [41] A novel intelligent collision avoidance algorithm based on deep reinforcement learning approach for USV
    Fan, Yunsheng
    Sun, Zhe
    Wang, Guofeng
    OCEAN ENGINEERING, 2023, 287
  • [42] Hybrid approach to Reinforcement Learning
    Boulebtateche, Brahim
    Fezari, Mourad
    Boughazi, Mohamed
    INTELLIGENT SYSTEMS AND AUTOMATION, 2008, 1019 : 216 - 220
  • [43] A novel reinforcement learning based tuna swarm optimization algorithm for autonomous underwater vehicle path planning
    Yan, Zheping
    Yan, Jinyu
    Wu, Yifan
    Cai, Sijia
    Wang, Hongxing
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2023, 209 : 55 - 86
  • [44] A novel adaptive control algorithm based on reinforcement learning
    Qian Zheng
    Sun Liang
    Ruan Xiaogang
    Proceedings of the 24th Chinese Control Conference, Vols 1 and 2, 2005, : 651 - 654
  • [45] RAT selection for IoT devices in HetNets: Reinforcement learning with hybrid SMDP algorithm
    Bian, Hongyi
    Zhang, Qingmiao
    Zhao, Junhui
    Zhang, Huan
    Physical Communication, 2022, 54
  • [46] RAT selection for IoT devices in HetNets: Reinforcement learning with hybrid SMDP algorithm
    Bian, Hongyi
    Zhang, Qingmiao
    Zhao, Junhui
    Zhang, Huan
    PHYSICAL COMMUNICATION, 2022, 54
  • [47] Improved Artificial Bee Colony Algorithm Based on Reinforcement Learning
    Ma, Ping
    Zhang, Hong-Li
    INTELLIGENT COMPUTING THEORIES AND APPLICATION, ICIC 2016, PT II, 2016, 9772 : 721 - 732
  • [48] A reinforcement learning-based hybrid Aquila Optimizer and improved Arithmetic Optimization Algorithm for global optimization
    Liu, Haiyang
    Zhang, Xingong
    Zhang, Hanxiao
    Li, Chunyan
    Chen, Zhaohui
    EXPERT SYSTEMS WITH APPLICATIONS, 2023, 224
  • [49] A Hybrid Machine Learning/Policy Approach to Optimise Video Path Selection
    McNamara, Joseph
    Fallon, Liam
    Fallon, Enda
    2019 15TH INTERNATIONAL CONFERENCE ON NETWORK AND SERVICE MANAGEMENT (CNSM), 2019,
  • [50] A deep reinforcement learning approach incorporating genetic algorithm for missile path planning
    Xu, Shuangfei
    Bi, Wenhao
    Zhang, An
    Wang, Yunong
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2024, 15 (05) : 1795 - 1814