Path Planning Based on Simulated Annealing for Multi-UAVs Road Network Patrol
The path planning for multiple UAVs road network patrol is studied in this paper,and multiple UAVs path planning model is established with goal of the most equilibrium path allocation,the main purpose is to maintain the most balanced paths for all UAVs.For the allocation problem of road segments in the road network,Euler circuit algorithm is utilized to act as the basis for the path plan-ning of single UAV.Then,the partition results and single UAV path are combined to design the con-struction strategy of the initial solution and the corresponding neighborhood transformation rules.The simulated annealing algorithm is used for solution.Finally,the simulations analysis shows the feasibility and rationality of the designed algorithm.
国家科技期刊平台
NSTL
万方数据
