The Drone System based on Optimal Combination Algorithm

Abstract

This paper help CFA design a drones use system that determine the number and the location of SSA drones and Radio Repeater drones to facilitate wildfifires fifighting. we establish a model to determine the optimal combination of SSA drones and Radio Repeater drones. The number of Radio Repeater drones needs to be calculated based on the distance from the EOC to the center of the fire field. For the number of SSA drones, we consider the factors of capability, safety, topography and so on. Through the genetic algorithm, we determine the shortest path of each SSA drones. By data sigmoid normalization and determining the weight through coefficient of variation, we build a comprehensive capability and safety evaluation index to choose the optimal number of SSA drones. Besides, we use DUDC Model to determine the location of hovering radio-repeater drones. We determine the straight line where the Radio Repeater drones are located, and then use the straight line obtained as the abscissa, uniformly determine the coordinate axis direction and use greedy algorithm to solve where should Radio Repeater drones be. Finally, we summarize the model and explain the strengths of the model.