Path Planning Based on Multi-Objective Genetic Algorithm

Path planning in three-dimensional terrains based on multi-objective genetic algorithm was discussed. Many factors need to be considered for 3D environment. So the technique of multi-objective optimization was introduced, and a path planning algorithm based on multi-objective genetic algorithm was proposed. In this algorithm, problem-specific genetic operators were designed. Experiment demonstrates that this algorithm can take several factors into account and can generate multiple alternative paths at one time.