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).

Robot Path Planning Using an Improved Genetic Algorithm with Ordered Feasible Subpaths

An Effective Path Planning of Intelligent Mobile Robot Using Improved Genetic Algorithm

Mobile Robot Path Planning Based on Improved Genetic Algorithm

Omnidirectional AGV Path Planning Based on Improved Genetic Algorithm

An Improved Genetic Algorithm of Optimum Path Planning for Mobile Robots

A Robot Path Planning Method Based on Improved Genetic Algorithm and Improved Dynamic Window Approach

Robot Path Planning Method Based on Genetic Algorithm

Multi mobile robot path planning based on genetic algorithm

Path Planning of Mobile Robot Based on Improved Genetic Algorithm

PATH PLANNING OF MULTI-MOBILE ROBOTS USING GENETIC ALGORITHMS

Robot Path Planning Based on Genetic Algorithm Fused with Continuous Bezier Optimization.

The Path Planning for Robots Based on the Genetic Extension Algorithms

An Improved Genetic Algorithm for Optimal Path Planning

The Path Planning for Robots Based on the Genetic Algorithm

Path Planning Of Mobile Robot Based On Genetic Algorithm With Predictive Operator And Dynamic Parameters

Path Planning and Replanning for Intelligent Robot Based on Improved Ant Colony Algorithm

Dynamic Path Planning Algorithm for a Mobile Robot Based on Visible Space and an Improved Genetic Algorithm

A specialized genetic algorithm for optimum path planning of mobile robots

Path Planning of Coal Mine Detecting Robot Based on Improved Genetic Algorithm

Application of Improved Genetic Algorithm in Path Design of Robot

Research status of mobile robot path planning based on genetic algorithm