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 条
  • [21] Research on Path Planning Method of Mobile Robot Based on Improved Spider Swarm Algorithm
    Chen, Yanhua
    Yang, Bei
    Liu, Fenggang
    PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON MACHINE VISION AND APPLICATIONS, ICMVA 2022, 2022, : 123 - 128
  • [22] Path planning and smoothing of mobile robot based on improved artificial fish swarm algorithm
    Fei-Fei Li
    Yun Du
    Ke-Jin Jia
    Scientific Reports, 12
  • [23] Path planning and smoothing of mobile robot based on improved artificial fish swarm algorithm
    Li, Fei-Fei
    Du, Yun
    Jia, Ke-Jin
    SCIENTIFIC REPORTS, 2022, 12 (01)
  • [24] Research on Autonomous Moving Robot Path Planning Based on Improved Particle Swarm Optimization
    Nie, Zhibin
    Yang, Xiaobing
    Gao, Shihong
    Zheng, Yan
    Wang, Jianhui
    Wang, Zhanshan
    2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 2532 - 2536
  • [25] Obstacle Avoidance Path Planning of Space Robot Based on Improved Particle Swarm Optimization
    Zhang, Jianxia
    Zhang, Jianxin
    Zhang, Qiang
    Wei, Xiaopeng
    SYMMETRY-BASEL, 2022, 14 (05):
  • [26] Path Planning of Continuum Robot Based on a New Improved Particle Swarm Optimization Algorithm
    Fang Gao
    Qiang Zhao
    Gui-Xian Li
    Journal of Harbin Institute of Technology(New series), 2013, (04) : 78 - 84
  • [27] An Improved Particle Swarm Optimization for Multi-Robot Path Planning
    Das, P. K.
    Sahoo, B. M.
    Behera, H. S.
    Vashisht, S.
    2016 1ST INTERNATIONAL CONFERENCE ON INNOVATION AND CHALLENGES IN CYBER SECURITY (ICICCS 2016), 2016, : 97 - 106
  • [28] Mobile Robot Path Planning Based on an Improved A* Algorithm
    Zhao X.
    Wang Z.
    Huang C.
    Zhao Y.
    Zhao, Yanwei (zyw@zjut.edu.cn), 2018, Chinese Academy of Sciences (40): : 903 - 910
  • [29] Path Planning of Mobile Robot Based on Improved A* Algorithm
    Lin, Mingxiu
    Yuan, Kai
    Shi, Chenzhi
    Wang, Yutong
    2017 29TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2017, : 3570 - 3576
  • [30] Path planning for mobile robot using the particle swarm optimization with mutation operator
    Qin, YQ
    Sun, DA
    Li, N
    Cen, YG
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 2473 - 2478