Robot Path Planning Based on Generative Learning Particle Swarm Optimization
Open Access
- 11 September 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 12, 130063-130072
Abstract
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.Keywords
Funding Information
- Key research Project of higher education institutions in Henan Province (23A520022)
This publication has 34 references indexed in Scilit:
- Reinforcement-learning-based parameter adaptation method for particle swarm optimizationComplex & Intelligent Systems, 2023
- Particle Swarm Optimization Algorithm and Its Applications: A Systematic ReviewArchives of Computational Methods in Engineering, 2022
- Fast‐RRT*: An Improved Motion Planner for Mobile Robot in Two‐Dimensional SpaceIEEJ Transactions on Electrical and Electronic Engineering, 2021
- Safety-enhanced UAV path planning with spherical vector-based particle swarm optimizationApplied Soft Computing, 2021
- A path planning method based on the particle swarm optimization trained fuzzy neural network algorithmCluster Computing, 2021
- Optimal path planning approach based on Q-learning algorithm for mobile robotsApplied Soft Computing, 2020
- A review on genetic algorithm: past, present, and futureMultimedia Tools and Applications, 2020
- Path planning for mobile robot using self-adaptive learning particle swarm optimizationScience China Information Sciences, 2017
- On the Generalization Ability of GRLVQ NetworksNeural Processing Letters, 2005
- Q-learningMachine Learning, 1992