The optimization of multi-UAVs patrol path with hybrid genetic algorithm(基于混合遗传算法的多无人机巡逻路径优化)

Abstract

Aiming at the optimization of multi-UAVs patrol path, a patrol model of multi-UAVs based on hybrid genetic algorithm is proposed. When constructing the patrol model, each UAV must start from the police station and return to the police station at the end of the patrol. The algorithm is designed by combining traditional genetic algorithm and hill-climbing algorithm. In order to achieve a better optimization effect, the roulette wheel method is employed to select the excellent individuals with higher probability when selecting individuals of the population. In the application of genetic algorithm, the rules of gene crossover and mutation adapted to path optimization are defined. The simulation results show that the proposed hybrid genetic algorithm is significantly better than the traditional genetic algorithm on the optimization effect.(假设无人机巡逻的起、终点均为派出所，提出了一种融合传统遗传算法和爬山算法的警用无人机巡逻路径优化模型——混合遗传算法。按照轮盘赌法则，进行种群个体的选择，以增大优秀种群个体被选中的概率，达到较好的优化效果。同时定义了与路径优化相适应的基因交叉和变异规则。仿真结果表明，提出的混合遗传算法在寻优效果上明显优于传统遗传算法。)

Keywords

• genetic algorithm(遗传算法)
• hill-climbing algorithm(爬山算法)
• patrol(巡逻)
• path optimization(路径优化)