Path Planning for Coalmine Rescue Robot based on Hybrid Adaptive Artificial Fish Swarm Algorithm

摘要

For the problem with imprecise optimal solution and reduced convergence efficiency of basic artificial fish swarm algorithm (BAFSA) in the late, the adaptive enhanced prey behavior of artificial fish and the segmented adaptive strategy of artificial fish’s view and step were designed. The hybrid adaptive artificial fish swarm algorithm (HAAFSA) was structured by the adaptive enhanced prey behavior and the segmented adaptive strategy of artificial fish’s view and step, which has been verified on research. According to the characteristics of the coalmine rescue environment, the path planning environment model was established in two-dimensional plane and the optimization constraints conditions were disposed by detecting the distance between path sections and barriers. The HAAFSA was applied to coalmine rescue robot path planning. Simulation results showed that the HAAFSA could improve the performance of the optimal path.