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] 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
  • [22] 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)
  • [23] 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
  • [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] 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
  • [27] 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
  • [28] 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
  • [29] 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
  • [30] Smooth path planning of a mobile robot using stochastic particle swarm optimization
    Chen, Xin
    Li, Yangmin
    IEEE ICMA 2006: PROCEEDING OF THE 2006 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION, VOLS 1-3, PROCEEDINGS, 2006, : 1722 - +