Mobile Robot Path Planning Based on Improved Ant Colony Optimization Algorithm

被引:0
|
作者
Jing, Yanshu [2 ]
Jiao, Minghai [1 ]
Chen, Yukun [3 ]
Zheng, Wenbo [4 ]
Huang, Jie [3 ]
Niu, Bowen [3 ]
机构
[1] Northeastern Univ, Sch Comp Sci & Engn, Shenyang 110169, Peoples R China
[2] Northeastern Univ, Coll Med & Biol Informat Engn, Shenyang 110169, Peoples R China
[3] Northeastern Univ, Coll Informat Sci & Engn, Shenyang 110004, Peoples R China
[4] Northeastern Univ, Sch Mech Engn & Automat, Shenyang 110004, Peoples R China
关键词
Mobile robot; Path planning; Reinforcement learning; Evolutionary algorithm;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
ACO (ant colony algorithm) is a kind of bionic optimization algorithm developed in recent decades, which has shown its excellent performance and great development potential in solving many complex problems. Q-learning, a type of reinforcement learning, has gained increasing popularity in autonomous mobile robot path recently. In order to effectively solve mobile robot path planning problem in obstacle avoidance environment, a path planning model and search algorithm based on improved ant colony optimization algorithm are proposed. The incentive model of reinforcement learning mechanism is introduced with the volatilization of pheromone concentration, establishing dynamic volatile function table. The group intelligent search iterative process of global position selection and local position selection is exploited to combine the volatilization of pheromone concentration with ant colony algorithm, dynamically adjusting the empirical parameter of the reward function by strengthening the data training experiment of Q-learning. To determine the constant parameters for simulation experiment, once the distance between the robot and the obstacle is less than a certain thresholds value, the 0-1 random number is used to randomly adjust the moving direction, avoiding the occurrence of mobile robot path matching deadlock. The study case shows that the proposed algorithm is proved to be better efficient and effective, thereby improving the search intensity and accuracy of the mobile robot path planning problem. And the experimental simulation shows that the proposed model and algorithm effectively solve mobile robot path planning problem that the parameter selection and the actual scene cannot be adapted in real time in traditional path planning problem.
引用
收藏
页码:1559 / 1564
页数:6
相关论文
共 50 条
  • [1] Mobile Robot Path Planning Based on Improved Ant Colony Optimization Algorithm
    Zhao Juanping
    Gao Xianwen
    Fu Xiuhui
    [J]. 2011 30TH CHINESE CONTROL CONFERENCE (CCC), 2011, : 4102 - 4104
  • [2] An improved ant colony optimization algorithm in mobile robot path planning
    Li, Hui
    Yang, Kang
    Luo, Wanbo
    Dong, Bo
    Qin, Wei
    Cong, Shuofeng
    [J]. 2021 PROCEEDINGS OF THE 40TH CHINESE CONTROL CONFERENCE (CCC), 2021, : 4102 - 4107
  • [3] Research of Path Planning for Mobile Robot based on Improved Ant Colony Optimization Algorithm
    Zhao Juan-ping
    Liu Jin-gang
    [J]. 2ND IEEE INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER CONTROL (ICACC 2010), VOL. 3, 2010, : 241 - 245
  • [4] Path planning of mobile robot based on improved ant colony algorithm
    Lu Kai-feng
    Peng Li
    [J]. Proceedings of the 2007 Chinese Control and Decision Conference, 2007, : 526 - +
  • [5] Mobile Robot Path Planning Based on Improved Ant Colony Algorithm
    Su, Qinggang
    Yu, Wangwang
    Liu, Jun
    [J]. 2021 ASIA-PACIFIC CONFERENCE ON COMMUNICATIONS TECHNOLOGY AND COMPUTER SCIENCE (ACCTCS 2021), 2021, : 220 - 224
  • [6] Mobile Robot Path Planning Based on Improved Ant Colony Optimization
    Song Chunfeng
    Wang Fengqi
    [J]. ARTIFICIAL INTELLIGENCE AND ROBOTICS, ISAIR 2023, 2024, 1998 : 422 - 432
  • [7] Path Planning of Mobile Robot Based on Improved Ant Colony Optimization
    Zhou Y.
    Wang D.
    [J]. Journal of The Institution of Engineers (India): Series B, 2022, 103 (6) : 2073 - 2083
  • [8] Path Planning for Mobile Robot Search and Rescue based on Improved Ant Colony Optimization Algorithm
    Ding, Yufeng
    Pan, Qian
    [J]. MECHANICAL, MATERIALS AND MANUFACTURING ENGINEERING, PTS 1-3, 2011, 66-68 : 1039 - 1044
  • [9] Research on path planning of mobile robot based on improved ant colony algorithm
    Qiang Luo
    Haibao Wang
    Yan Zheng
    Jingchang He
    [J]. Neural Computing and Applications, 2020, 32 : 1555 - 1566
  • [10] Research on path planning of mobile robot based on improved ant colony algorithm
    Wang Rui
    Wang Jinguo
    Wang Na
    [J]. PROCEEDINGS OF THE 2015 JOINT INTERNATIONAL MECHANICAL, ELECTRONIC AND INFORMATION TECHNOLOGY CONFERENCE (JIMET 2015), 2015, 10 : 1085 - 1088