Robot Path Planning Based on Generative Learning Particle Swarm Optimization

被引:2
|
作者
Wang, Lu [1 ]
Liu, Lulu [1 ]
Lu, Xiaoxia [1 ]
机构
[1] Zhongyuan Univ Technol, Dept Comp Sci, Zhengzhou 450007, Peoples R China
来源
IEEE ACCESS | 2024年 / 12卷
关键词
Path planning; Robots; Particle swarm optimization; Generators; Heuristic algorithms; Convergence; Planning; particle swarm optimization; generative double-adversarial networks; foreground area;
D O I
10.1109/ACCESS.2024.3457957
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Path planning refers to finding the optimal path from the starting point to the endpoint in a given environment, avoiding obstacles. To solve the problem of slow convergence speed in particle swarm optimization in path planning, this paper proposes a robot path planning based on generative learning Particle Swarm Optimization (LPSO). This algorithm constructs a generative double-adversarial network. In the first stage, the generator was used to analyze and process the initial map to obtain a foreground area with feasible paths. This area is used for heuristic search of particle swarms, reducing unnecessary exploration areas for particles throughout the state space, and quickly achieving path planning goals. In the second stage, the foreground region obtained in the first stage is used as the global optimal particle path for particle swarm optimization, and the particles are guided to move in the direction of high-density pheromones. Finally, the obstacle avoidance strategy enables the robot to avoid moving obstacles safely. In addition to being adapted to simple raster maps, this method also performs well in actual environment maps, showing superior generalization ability. To verify the effectiveness of the proposed algorithm, a series of simulation experiments are compared with the traditional PSO, ant colony algorithm (ACO), and improved algorithms, and the results show that under the same map environment, the LPSO algorithm has a faster convergence speed and shorter planning time and path length.
引用
收藏
页码:130063 / 130072
页数:10
相关论文
共 50 条
  • [21] A New Method for Mobile Robot Path Planning based on Particle Swarm Optimization algorithm
    Qiang, Ning
    Gao, Jie
    PROCEEDINGS OF THE 2017 2ND INTERNATIONAL CONFERENCE ON ADVANCES IN MATERIALS, MECHATRONICS AND CIVIL ENGINEERING (ICAMMCE 2017), 2017, 121 : 95 - 98
  • [22] Research on Robot Path Planning Based on Fuzzy Neural Network and Particle Swarm Optimization
    Guo, Ying
    Wang, Weihong
    Wu, Sentang
    2017 29TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2017, : 2146 - 2150
  • [23] Path planning for mobile robot based on quantum-behaved particle swarm optimization
    Shi, Zhi-Biao
    Li, Yang
    Wang, Xiao
    Wang, Tong
    Li, Wan-Min
    Harbin Gongye Daxue Xuebao/Journal of Harbin Institute of Technology, 2010, 42 (SUPPL. 2): : 33 - 37
  • [24] Path planning for mobile robot using self-adaptive learning particle swarm optimization
    Li, Guangsheng
    Chou, Wusheng
    SCIENCE CHINA-INFORMATION SCIENCES, 2018, 61 (05)
  • [25] Path planning for mobile robot using self-adaptive learning particle swarm optimization
    Guangsheng LI
    Wusheng CHOU
    ScienceChina(InformationSciences), 2018, 61 (05) : 267 - 284
  • [26] Path planning for mobile robot using self-adaptive learning particle swarm optimization
    Guangsheng Li
    Wusheng Chou
    Science China Information Sciences, 2018, 61
  • [27] Robot Path Planning in Unknown Environments Using Particle Swarm Optimization
    Lu, Li
    Gong, Dunwei
    ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 4, PROCEEDINGS, 2008, : 422 - 426
  • [28] Robot path planning using particle swarm optimization of Ferguson splines
    Saska, Martin
    Macas, Martin
    Preucil, Libor
    Lhotska, Lenka
    2006 IEEE CONFERENCE ON EMERGING TECHNOLOGIES & FACTORY AUTOMATION, VOLS 1 -3, 2006, : 525 - +
  • [29] 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
  • [30] A Heuristic Elastic Particle Swarm Optimization Algorithm for Robot Path Planning
    Wang, Haiyan
    Zhou, Zhiyu
    INFORMATION, 2019, 10 (03)