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

Improved Genetic Algorithm Based on Oscillation Factor to Solve the AUV Path Planning Problem

AUV Path Planning Based on Improved Genetic Algorithm

Research on Path Planning of AUV Based on Improved Genetic Algorithms

Optimal search path planning for unmanned surface vehicle based on an improved genetic algorithm

A Hybrid Path Planning Algorithm for Unmanned Surface Vehicles in Complex Environment with Dynamic Obstacles.

AUV Path Planning Based on Differential Evolution with Environment Prediction

Path Planning for AUVs Based on Improved APF-AC Algorithm

Omnidirectional AGV Path Planning Based on Improved Genetic Algorithm

Complete Coverage Path Planning Based on Improved Genetic Algorithm for Unmanned Surface Vehicle

An improved ant colony optimization algorithm based on particle swarm optimization algorithm for path planning of autonomous underwater vehicle

Dynamic path planning of a three-dimensional underwater AUV based on an adaptive genetic algorithm

AUV path planning in a three-dimensional marine environment based on a novel multiple swarm co-evolutionary algorithm

A Path Planning Approach for Multi-AUV Systems with Concurrent Stationary Node Access and Adaptive Sampling

A new bilevel algorithm for UUV global path planning

An Improved Quantum-Behaved Particle Swarm Optimization Algorithm Combined with Reinforcement Learning for AUV Path Planning

An improved particle swarm optimization based on age factor for multi-AUV cooperative planning

An Improved Genetic Algorithm for Rapid UAV Path Planning

Autonomous Underwater Vehicle Path Planning Based on Improved Salp Swarm Algorithm

Global Optimization of UAV Area Coverage Path Planning Based on Good Point Set and Genetic Algorithm

Improved Artificial Potential Field Method Applied for AUV Path Planning