Research on Path Planning Method of Solid Backfilling and Pushing Mechanism Based on Adaptive Genetic Particle Swarm Optimization

Abstract

This paper investigates the path planning problem of the coal mine solid-filling and pushing mechanism and proposes a hybrid improved adaptive genetic particle swarm algorithm (AGAPSO). To enhance the efficiency and accuracy of path planning, the algorithm combines a particle swarm optimization algorithm (PSO) and a genetic algorithm (GA), introducing the sharing mechanism and local search capability of the particle swarm optimization algorithm. The path planning of the pushing mechanism for the solid-filling scenario is optimized by dynamically adjusting the algorithm parameters to accommodate different search environments. Subsequently, the proposed algorithm’s effectiveness in the filling equipment path planning problem is experimentally verified using a simulation model of the established filling equipment path planning scenario. The experimental findings indicate that the improved hybrid algorithm converges three times faster than the original algorithm. Furthermore, it demonstrates approximately 92% and 94% better stability and average performance, respectively, than the original algorithm. Additionally, AGAPSO achieves a 27.59% and 19.16% improvement in path length and material usage optimization compared to the GA and GAPSO algorithms, showcasing superior efficiency and adaptability. Therefore, the AGAPSO method offers significant advantages in the path planning of the coal mine solid-filling and pushing mechanism, which is crucial for enhancing the filling effect and efficiency.