UAV Path Planning Based on Variable Neighborhood Search Genetic Algorithm

Guo Zhang,Rui Wang,Hongtao Lei,Tao Zhang,Wenhua Li,Yuanming Song

DOI: https://doi.org/10.1007/978-3-030-78811-7_20

2021-01-01

Abstract:This study proposed a new genetic algorithm with variable neighbourhood search (GAVNS) for UAV path planning in three-dimensional space. First, an 0–1 integer programming mathematical model is established by inspired from the vehicle routing planning model with time window (VRPTW), and then a heuristic rule based on space vector projection is designed to quickly initialize high-quality solutions that meet constraints of upper error limit and minimum turning radius. Second, it improves mutation operator with a reselected mutation strategy, and incorporates Variable Neighborhood Search strategy based on adding and deleting route during the search process; Finally, GAVNS is compared with general Genetic Algorithm on a set of experiments. It is demonstrated that GAVNS algorithm is both effective and efficient. Moreover, the introduction of variable neighborhood search strategy enhances the local search ability of Genetic Algorithm.