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 条
  • [41] Path Planning Based on Improved Particle Swarm Optimization Algorithm
    Jia H.
    Wei Z.
    He X.
    Zhang L.
    He J.
    Mu Z.
    Nongye Jixie Xuebao/Transactions of the Chinese Society for Agricultural Machinery, 2018, 49 (12): : 371 - 377
  • [42] Ship Path Planning Based on Improved Particle Swarm Optimization
    Liu Yujie
    Pan Yu
    Su Yixin
    Zhang Huajun
    Zhang Danhong
    Song Yong
    2018 CHINESE AUTOMATION CONGRESS (CAC), 2018, : 226 - 230
  • [43] Path Planning Based on Improved Particle Swarm Optimization for AUVs
    Xiong, Qi
    Zhang, Hongbo
    Rong, Qiusheng
    JOURNAL OF COASTAL RESEARCH, 2020, : 279 - 282
  • [44] Path planning of manipulator based on improved particle swarm optimization
    Zhou Wei
    Fan Chunxia
    Wang Lizhang
    Xie Cong
    Tang Tian
    Liu Running
    2022 34TH CHINESE CONTROL AND DECISION CONFERENCE, CCDC, 2022, : 4283 - 4288
  • [45] The Path Planning for UAV Based on Orthogonal Particle Swarm Optimization
    LiuXin
    Wei Haiguang
    Zhou Chengping
    Li Shujing
    MIPPR 2013: REMOTE SENSING IMAGE PROCESSING, GEOGRAPHIC INFORMATION SYSTEMS, AND OTHER APPLICATIONS, 2013, 8921
  • [46] Mobile Node Path Planning Based on Particle Swarm Optimization
    Chen Chuixin
    Cheng Hanxiang
    2019 IEEE 11TH INTERNATIONAL CONFERENCE ON COMMUNICATION SOFTWARE AND NETWORKS (ICCSN 2019), 2019, : 22 - 26
  • [47] Path Planning of Parafoil System Based on Particle Swarm Optimization
    Liu Zhao
    Kong Jianyi
    PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND NATURAL COMPUTING, VOL I, 2009, : 450 - +
  • [48] A Path Planning Algorithm Based on Parallel Particle Swarm Optimization
    Dang, Weitao
    Xu, Kai
    Yin, Quanjun
    Zhang, Qixin
    INTELLIGENT COMPUTING THEORY, 2014, 8588 : 82 - 90
  • [49] Ant colony optimization and particle swarm optimization for robot-path planning in obstacle environment
    Deng, Gao-Feng
    Zhang, Xue-Ping
    Liu, Yan-Ping
    Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2009, 26 (08): : 879 - 883
  • [50] 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