The trajectory planning of multiple unmanned aerial vehicles(UAVs)is the core of efficient UAV mission execution.Existing studies have mainly transformed this problem into a single-objective optimization problem using...The trajectory planning of multiple unmanned aerial vehicles(UAVs)is the core of efficient UAV mission execution.Existing studies have mainly transformed this problem into a single-objective optimization problem using a single metric to evaluate multi-UAV trajectory planning methods.However,multi-UAV trajectory planning evolves into a many-objective optimization problem due to the complexity of the demand and the environment.Therefore,a multi-UAV cooperative trajectory planning model based on many-objective optimization is proposed to optimize trajectory distance,trajectory time,trajectory threat,and trajectory coordination distance costs of UAVs.The NSGA-III algorithm,which overcomes the problems of traditional trajectory planning,is used to solve the model.This paper also designs a segmented crossover strategy and introduces dynamic crossover probability in the crossover operator to improve the solving efficiency of the model and accelerate the convergence speed of the algorithm.Experimental results prove the effectiveness of the multi-UAV cooperative trajectory planning algorithm,thereby addressing different actual needs.展开更多
基金This work was supported by the National Natural Science Foundation of China(No.61806138)the Key R&D Program of Shanxi Province(International Cooperation)(No.201903D421048)+1 种基金the Science and Technology Development Foundation of the Central Guiding Local(No.YDZJSX2021A038)the Postgraduate Innovation Project of Shanxi Province(No.2021Y696).
文摘The trajectory planning of multiple unmanned aerial vehicles(UAVs)is the core of efficient UAV mission execution.Existing studies have mainly transformed this problem into a single-objective optimization problem using a single metric to evaluate multi-UAV trajectory planning methods.However,multi-UAV trajectory planning evolves into a many-objective optimization problem due to the complexity of the demand and the environment.Therefore,a multi-UAV cooperative trajectory planning model based on many-objective optimization is proposed to optimize trajectory distance,trajectory time,trajectory threat,and trajectory coordination distance costs of UAVs.The NSGA-III algorithm,which overcomes the problems of traditional trajectory planning,is used to solve the model.This paper also designs a segmented crossover strategy and introduces dynamic crossover probability in the crossover operator to improve the solving efficiency of the model and accelerate the convergence speed of the algorithm.Experimental results prove the effectiveness of the multi-UAV cooperative trajectory planning algorithm,thereby addressing different actual needs.