Path Planning of Mobile Robot Based on Improved Particle Swarm

被引:1
|
作者
Qi, Yuming [1 ]
Xie, Bing [1 ,2 ]
Huang, Xiaochen [1 ]
Yuan, Miao [1 ]
Zhu, Chen [1 ]
机构
[1] Tianjin Univ Technol & Educ, Inst Robot & Intelligent Equipment, Tianjin 300222, Peoples R China
[2] Tianjin Artificial Intelligence Innovat Ctr, Tianjin 300222, Peoples R China
关键词
Path planning; Particle swarm optimization; Ant colony algorithm; Fusion algorithm; Mobile robot;
D O I
10.1109/CAC51589.2020.9326521
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Path planning is one of the key technologies of robot navigation and control, in path planning, there are some problems in the application of ant colony algorithm, such as slow convergence speed, poor optimization results and incomplete search. In order to improve the mobile robot's ability to search the optimal path to the target point in the global static environment. In this paper, a double improved fusion algorithm of particle swarm optimization and ant colony algorithm is proposed to solve the path planning problem. Firstly, the occupied grid map is constructed based on visual slam technology of depth camera in static environment; Secondly, the improved particle swarm optimization -ant colony algorithm is used for path planning in the grid map: The sub optimal solution is obtained by using the advantages of global search ability and search speed of improved particle swarm optimization, which is transformed into the increment of initial pheromone distribution in the improved ant colony algorithm, and the exact solution of the path problem is solved by using the positive feedback mechanism of the improved ant colony algorithm; Finally, a robot experimental platform is built to verify the effectiveness and practicability of the improved particle swarm optimization and ant colony fusion algorithm. The experimental results show that the fusion algorithm has a certain guiding role for mobile robot path planning.
引用
收藏
页码:6937 / 6944
页数:8
相关论文
共 50 条
  • [41] A Modified Membrane-Inspired Algorithm Based on Particle Swarm Optimization for Mobile Robot Path Planning
    Wang, X. Y.
    Zhang, G. X.
    Zhao, J. B.
    Rong, H. N.
    Ipate, F.
    Lefticaru, R.
    INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2015, 10 (05) : 732 - 745
  • [42] Robot Path Planning Based on Generative Learning Particle Swarm Optimization
    Wang, Lu
    Liu, Lulu
    Lu, Xiaoxia
    IEEE ACCESS, 2024, 12 : 130063 - 130072
  • [43] Robot Path Planning in Uncertain Environments Based on Particle Swarm Optimization
    Gong, Dunwei
    Lu, Li
    Li, Ming
    2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 2127 - 2134
  • [44] Robot Path Planning Based on Random Coding Particle Swarm Optimization
    Su, Kun
    Wang, YuJia
    Hu, XinNan
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2015, 6 (04) : 58 - 64
  • [45] Path planning of water surface garbage cleaning robot based on improved immune particle swarm algorithm
    Wang, Yuqin
    Hernandez, Alexander
    Shen, Lixiang
    Zhang, Haodong
    AIP ADVANCES, 2024, 14 (02)
  • [46] Hybridizing Particle Swarm Optimization and Differential Evolution for the Mobile Robot Global Path Planning
    Tang, Biwei
    Zhu, Zhanxia
    Luo, Jianjun
    INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2016, 13
  • [47] Research on Quantum Particle Swarm Optimization in Mobile Robot Path Planning for Aged Service
    Jiao, Ming-hai
    Chen, Xi-bin
    Liu, Hao-qian
    Cheng, Yi-ran
    Zhang, Hao
    PROCEEDINGS OF THE 30TH CHINESE CONTROL AND DECISION CONFERENCE (2018 CCDC), 2018, : 2034 - 2039
  • [48] An improved particle filter for mobile robot localization based on particle swarm optimization
    Zhang, Qi-bin
    Wang, Peng
    Chen, Zong-hai
    EXPERT SYSTEMS WITH APPLICATIONS, 2019, 135 : 181 - 193
  • [49] The Robot Path Planning Based on Improved Artificial Fish Swarm Algorithm
    Zhang, Yi
    Guan, Guolun
    Pu, Xingchen
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2016, 2016
  • [50] Path Planning of Mobile Robot Based on Improved Fuzzy Control
    Guo Na
    Li Caihong
    Wang Di
    Song Yong
    Gao Tengteng
    Liu Guoming
    PROCEEDINGS OF THE 39TH CHINESE CONTROL CONFERENCE, 2020, : 3671 - 3676