ARE-QL: an enhanced Q-learning algorithm with optimized search for mobile robot path planning

被引:0
|
作者
Zhang, Yunjie [1 ]
Liu, Yue [1 ]
Chen, Yadong [1 ]
Yang, Zhenjian [1 ]
机构
[1] Tianjin Chengjian Univ, Sch Comp & Informat Engn, Tianjin, Peoples R China
关键词
path planning; Q-learning; mobile robot; reinforcement learning; ant colony algorithm;
D O I
10.1088/1402-4896/adb79a
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
This paper addresses challenges in Q-learning for mobile robot path planning, specifically low learning efficiency and slow convergence. An ARE-QL algorithm with an optimized search range is proposed to address these issues. Firstly, the reward function of Q-learning is enhanced. A dynamic continuous reward mechanism, based on heuristic environmental information, is introduced to reduce the robot's search space and improve learning efficiency. Secondly, integrating the pheromone mechanism from the ant colony algorithm introduces a pheromone-guided matrix and path filtering, optimizing the search range and accelerating convergence to the optimal path. Additionally, an adaptive exploration strategy based on state familiarity enhances the algorithm's efficiency and robustness. Simulation results demonstrate that the ARE-QL algorithm outperforms standard Q-learning and other improved algorithms. It achieves faster convergence and higher path quality across various environmental complexities. The ARE-QL algorithm enhances path planning efficiency while demonstrating strong adaptability and robustness, providing new insights and solutions for mobile robot path planning research.
引用
收藏
页数:17
相关论文
共 50 条
  • [41] Local Path Planning: Dynamic Window Approach With Q-Learning Considering Congestion Environments for Mobile Robot
    Kobayashi, Masato
    Zushi, Hiroka
    Nakamura, Tomoaki
    Motoi, Naoki
    IEEE ACCESS, 2023, 11 : 96733 - 96742
  • [42] An improved sparrow search algorithm for mobile robot path planning
    Wu, Dongmei
    Hao, Fengming
    Yuan, Chengzhi
    Li, Yangzheng
    2022 41ST CHINESE CONTROL CONFERENCE (CCC), 2022, : 1899 - 1903
  • [43] Flexible Route Planning for Multiple Mobile Robots by Combining Q-Learning and Graph Search Algorithm
    Kawabe, Tomoya
    Nishi, Tatsushi
    Liu, Ziang
    APPLIED SCIENCES-BASEL, 2023, 13 (03):
  • [44] Enhanced DWA algorithm for local path planning of mobile robot
    Lai, Xin
    Wu, Dan
    Wu, Di
    Li, Jia He
    Yu, Hang
    INDUSTRIAL ROBOT-THE INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH AND APPLICATION, 2023, 50 (01): : 186 - 194
  • [45] QL-SSA: An Adaptive Q-Learning based Squirrel Search Algorithm for Feature Selection
    Bharti, Vandana
    Biswas, Bhaskar
    Shukla, Kaushal Kumar
    2022 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2022,
  • [46] An Adaptive Conversion Speed Q-Learning Algorithm for Search and Rescue UAV Path Planning in Unknown Environments
    Wu, Jiehong
    Sun, Ya'nan
    Li, Danyang
    Shi, Junling
    Li, Xianwei
    Gao, Lijun
    Yu, Lei
    Han, Guangjie
    Wu, Jinsong
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2023, 72 (12) : 15391 - 15404
  • [47] A novel deep learning driven robot path planning strategy: Q-learning approach
    Hu, Junli
    INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY, 2023, 71 (03) : 237 - 243
  • [48] An improved Q-learning algorithm for an autonomous mobile robot navigation problem
    Muhammad, Jawad
    Bucak, Ihsan Omur
    2013 INTERNATIONAL CONFERENCE ON TECHNOLOGICAL ADVANCES IN ELECTRICAL, ELECTRONICS AND COMPUTER ENGINEERING (TAEECE), 2013, : 239 - 243
  • [49] Path planning of UAV using guided enhancement Q-learning algorithm
    Zhou B.
    Guo Y.
    Li N.
    Zhong X.
    Hangkong Xuebao/Acta Aeronautica et Astronautica Sinica, 2021, 42 (09):
  • [50] Indoor Emergency Path Planning Based on the Q-Learning Optimization Algorithm
    Xu, Shenghua
    Gu, Yang
    Li, Xiaoyan
    Chen, Cai
    Hu, Yingyi
    Sang, Yu
    Jiang, Wenxing
    ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, 2022, 11 (01)