The Drone System based on Optimal Combination Algorithm
DOI:
https://doi.org/10.54097/hset.v35i.7206Keywords:
Optimal Combination; Genetic Algorithm; Coefficient of Variation; DUDC Model; Greedy 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.
Downloads
References
Cui X, Alam M A, Perry G L, et al. green firebreaks as a management tool for wildfires: Lessons from China [J]. Journal of Environmental Management, 233:329-336, 2019.
Shi G, H Yan, Zhang W, et al. Rapid warming has resulted in more wildfires in northeastern Australia[J]. Science of The Total Environment, 2021.
Kraham B. Fighting wildfires with drones[J]. Aerospace America, 53(7):3-3, 2015.
Canadian Emergency Center Taps Online Tool for Wildfires[J]. Geoworld, 2013.
Liu D, Zhao T. Application of Minimum Spanning Tree in the Solution of Forest Fire Intelligent Drone Deployment[J]. Journal of Physics: Conference Series, 1982(1):012036 (9pp), 2021.
Yang T, Zhang S, Wang Y, et al. Optimized Deployment of Unmanned Aerial Vehicles for Wildfire Detection and Monitoring[J]. 2021.
Chowdhary D M, Bohn T B, Liu T, et al. Method and System for Compressing Location Data of a Radio for Over-The-Air Transmission: US, US8468269 B2[P]. 2013.
Clifford K J, Joyner K H, Stroud D B, et al. Mobile telephones interfere with medical electrical equipment [J]. Australasian physical & engineering sciences in medicine / supported by the Australasian College of Physical Scientists in Medicine and the Australasian Association of Physical Sciences in Medicine, 17 (1): 23-27, 1994.
Phaedra, Agius, Yiming, et al. Bayesian unsupervised learning with multiple data types[J]. Statistical Applications in Genetics & Molecular Biology, 2009.
Anil Jain, Karthik Nandakumar, and Arun Ross. Score normalization in multimodal biometric systems. Pattern Recognition, 38(12):2270–2285, 2005.
Ying, Sun, Xiujuan, Liang, Changlai, and Xiao. Assessing the influence of land use on groundwater pollution based on coefficient of variation weight method: a case study of shuangliao city. Environmental science and pollution research international, 26(34):34964–34976, 2019.
Zwickl D J. Genetic algorithm approaches for the phylogenetic analysis of large biological sequence datasets under the maximum likelihood criterion[J]. Dissertations & Theses - Gradworks, 3(5):257-260, 2008.
Tomé, A. R. Piecewise linear fitting and trend changing points of climate parameters[J]. Geophysical Research Letters, 31(2), 2004.
P. K. Mishra, S. K. Jena, G. K. Das, and S. V. Rao. Capacitated discrete unit disk cover. Discrete Applied Mathematics, 285:242–251, 2020.
A Cw, B Hwa, A Hc, and A Dl. Attributed community search based on effective scoring function and elastic greedy method. Information Sciences, 2021.
Downloads
Published
Issue
Section
License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
