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

An analysis of Artificial Immune System and Genetic Algorithm in urban path planning

Path Planning Based on Ant Colony Algorithm with Artificial Potential Field

Application of Artificial Immune System in Optimal Design of Irrigation Canal

Application of Improved Genetic Algorithm and Ant Colony Algorithm in Multi-objective Path Planning

Optimization and Improvement of Genetic Algorithms Solving Traveling Salesman Problem

Omnidirectional AGV Path Planning Based on Improved Genetic Algorithm

The research in public transit scheduling based on the improved genetic simulated annealing algorithm

Path Planning Optimization of Intelligent Vehicle Based on Improved Genetic and Ant Colony Hybrid Algorithm

Optimization of an Autonomous Mobile Robot Path Planning Based on Improved Genetic Algorithms

Intelligent Transport Route Planning Using Parallel Genetic Algorithms and MPI In High Performance Computing Cluster

Using genetic algorithm for path planning

An ant colony optimization algorithm with adaptive greedy strategy to optimize path problems

Comparison of Genetic Algorithm and Simulated Annealing Technique for Optimal Path Selection In Network Routing

Intelligent optimization of highway alignments: A novel approach integrating geographic information system and genetic algorithms

Genetic Algorithm: Reviews, Implementations, and Applications

Improved Genetic Algorithm to Optimization Pattern in Traffic Network Layout Problem

METHODOLOGY FOR USING A GENETIC ALGORITHM TO SOLVE URBAN PLANNING PROBLEMS

A Comparative Analysis for Determining the Optimal Path using PSO and GA

An Artificial Life And Genetic Algorithm Based On Optimization Approach With New Selecting Methods

Multi-objective optimal path planning using elitist non-dominated sorting genetic algorithms

A Novel Genetic Algorithm Based on Immunity and Its Application