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

Neighborhood global learning based flower pollination algorithm and its application to unmanned aerial vehicle path planning

Multi-group Flower Pollination Algorithm Based on Novel Communication Strategies

A Flower Pollination Optimization Algorithm Based on Cosine Cross-Generation Differential Evolution

New hybrid flower pollination algorithm with dragonfly algorithm and jaccard index to enhance solving university course timetable problem

VNE Strategy based on Chaotic Hybrid Flower Pollination Algorithm Considering Multi-criteria Decision Making

UAV Swarm Path Planning Algorithm Based on Starling Flocking

Composite Improved Algorithm Based on Jellyfish, Particle Swarm and Genetics for UAV Path Planning in Complex Urban Terrain

An adaptive neighborhood-based search enhanced artificial ecosystem optimizer for UCAV path planning

An Enhanced Flower Pollination Algorithm with Gaussian Perturbation for Node Location of a WSN

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

Hybrid algorithm of differential evolution and flower pollination for global optimization problems

Multiple Swarm Fruit Fly Optimization Algorithm Based Path Planning Method for Multi-UAVs

Omnidirectional AGV Path Planning Based on Improved Genetic Algorithm

Application of UAV path planning based on parameter optimization GA-PSO fusion algorithm

A Multi-Strategy Collaborative Grey Wolf Optimization Algorithm for UAV Path Planning

Research on Route Planning based on improved Ant Colony Algorithm

APFA: Ameliorated Pathfinder Algorithm for Engineering Applications

Application of Particle Genetic Algorithm to Path Planning of Unmanned Aerial Vehicle

A Novel Path Planning Method for Aerial UAV based on Improved Genetic Algorithm

UAV path planning for target coverage task in dynamic environment

Novel Swarm Intelligence Algorithm for Global Optimization and Multi-UAVs Cooperative Path Planning: Anas Platyrhynchos Optimizer