Dynamic path planning of mobile robots based on improved GWO algorithm
摘要
The study proposes a fusion improvement algorithm aimed at avoiding dynamic obstacles such as animals or running agricultural machinery from interfering with the movement of mobile robots towards target points in agricultural environments (path planning). It chooses Grey Wolf Optimization (GWO) algorithm for improvement. Firstly, the population initialization method and convergence factor of GWO were improved, and GWO was combined with Particle Swarm Optimization (PSO) algorithm. The improved Grey Wolf Optimization (IGWO) algorithm was compared with various algorithms, and its performance was improved by 11.5%, 14.4%, and 1.6% compared to Ant Colony Optimization (ACO), PSO, and GWO, respectively. The IGWO has reduced 55.6% of turns compared to GWO resulting in a smoother path. Then, combine IGWO with Dynamic Window Approach (DWA). The key path points of the IGWO algorithm are used as intermediate target points for the DWA algorithm. Finally, the motion trajectory of the robot was simulated and a globally optimal path that adapts to the dynamic environment based on key information was generated. The simulation results demonstrate that the mobile robot can avoid all dynamic obstacles and the proposed method is effective.