Abstract:To address the issues with traditional genetic algorithm (GA) path planning, which often results in redundant path nodes and local optima, we propose an Improved Genetic Algorithm that incorporates an ant colony algorithm (ACO). Firstly, a new population initialization method is proposed. This method adopts a higher-quality random point generation strategy to generate random points centrally near the start and end of connecting lines. It combines the improved ACO algorithm to connect these random points quickly, thus greatly improving the quality of the initial population. Secondly, path smoothness constraints are proposed in the adaptive function. These constraints reduce the large-angle turns and non-essential turns, improving the smoothness of the generated path. The algorithm integrates the roulette and tournament methods in the selection stage to enhance the searching ability and prevent premature convergence. Additionally, the crossover stage introduces the edit distance and a two-layer crossover operation based on it to avoid ineffective crossover and improve convergence speed. In the mutation stage, we propose a new mutation method and introduce a three-stage mutation operation based on the idea of simulated annealing. This makes the mutation operation more effective and efficient. The three-stage mutation operation ensures that the mutated paths also have high weights, increases the diversity of the population, and avoids local optimality. Additionally, we added a deletion operation to eliminate redundant nodes in the paths and shorten them. The simulation software and experimental platform of ROS (Robot Operating System) demonstrate that the improved algorithm has better path search quality and faster convergence speed. This effectively prevents the algorithm from maturing prematurely and proves its effectiveness in solving the path planning problem of AGV (automated guided vehicle).

AGV path planning based on improved genetic algorithm and implementation platform

Omnidirectional AGV Path Planning Based on Improved Genetic Algorithm

A Method of Dual-AGV-Ganged Path Planning Based on the Genetic Algorithm

Hybrid Optimization Path Planning Method for AGV Based on KGWO

Research on AGV Path Planning Based on Gray Wolf Improved Ant Colony Optimization

Global path planning for automated guided vehicle based on improved ant colony algorithm

AGV Path Planning based on Improved Ant Colony Algorithm

Multi-AGV path planning with double-path constraints by using an improved genetic algorithm

The Application of an Improved Genetic Algorithm in the AUV Global Path Planning

Research on Optimization Algorithm of AGV Path Planning

Path Planning of Agv Complex Environment Based on Ant Colony Algorithm

Research on AGV Path Planning Based on Improved Artificial Bee Colony Algorithm

Improved Particle Swarm Optimization Algorithm for AGV Path Planning

Application of an Improved Ant Colony Algorithm to Optimal Path Planning for Automatic Guided Vehicles

Improved Ant Colony Algorithm Based on Parameters Optimization for AGV Path Planning

Global path planning for full-area coverage robotic systems by employing an active genetic algorithm

An improved path planner based on adaptive genetic algorithm for autonomous underwater vehicle

Improved A* algorithm for automatic guided transport vehicle path planning

Multiobjective path optimization of an indoor AGV based on an improved ACO-DWA

Intelligent Decision and Path Planning Algorithm of AGV Vehicle based on Deep Learning

Adaptive Niche Genetic Algorithm Based Path Planning and Dynamic Obstacle Avoidance of Mobile Robots