Optimisation of tower site locations for camera-based wildfire detection systems

Early forest fire detection can effectively be achieved by systems of specialised tower-mounted cameras. With the aim of maximising system visibility of smoke above a prescribed region, the process of selecting multiple tower sites from a large number of potential site locations is a complex combinatorial optimisation problem. Historically, these systems have been planned by foresters and locals with intimate knowledge of the terrain rather than by computational optimisation tools. When entering vast new territories, however, such knowledge and expertise may not be available to system planners. A tower site-selection optimisation framework that may be used in such circumstances is described in this paper. Metaheuristics are used to determine candidate site layouts for an area in the Nelspruit region in South Africa currently monitored by the ForestWatch detection system. Visibility cover superior to that of the existing system in the region is achieved and obtained in several days, whereas traditional approaches normally require months of speculation and planning. Following the results presented here, the optimisation framework is earmarked for use in future ForestWatch system planning.

[1]  Cevriye Gencer,et al.  A decision support system for locating weapon and radar positions in stationary point air defence , 2010, Information Systems Frontiers.

[2]  Jared L. Cohon,et al.  Multiobjective programming and planning , 2004 .

[3]  W. R. Franklin.  Siting Observers on Terrain , 2002 .

[4]  Andrew L. Sullivan,et al.  Field evaluation of two image-based wildland fire detection systems , 2012 .

[5]  Roger M. Whitaker,et al.  Comparison and Evaluation of Multiple Objective Genetic Algorithms for the Antenna Placement Problem , 2005, Mob. Networks Appl..

[6]  Jh van Vuuren,et al.  AN EVALUATION OF THE EFFECTIVENESS OF OBSERVATION CAMERA PLACEMENT WITHIN THE MEERKAT RADIO TELESCOPE PROJECT , 2015 .

[7]  Marco Laumanns,et al.  A Tutorial on Evolutionary Multiobjective Optimization , 2004, Metaheuristics for Multiobjective Optimisation.

[8]  Andries M. Heyns.  A multi-objective approach towards geospatial facility location , 2016 .

[9]  Alan T. Murray,et al.  Heuristics in Spatial Analysis: A Genetic Algorithm for Coverage Maximization , 2009 .

[10]  George Mavrotas,et al.  Effective implementation of the epsilon-constraint method in Multi-Objective Mathematical Programming problems , 2009, Appl. Math. Comput..

[11]  Kamyoung Kim,et al.  A Multiobjective Evolutionary Algorithm for Surveillance Sensor Placement , 2008 .

[12]  C. Fonseca,et al.  GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION , 1993 .

[13]  Ronie Silva Juvanhol,et al.  GIS applied to location of fires detection towers in domain area of tropical forest. , 2016, The Science of the total environment.

[14]  Peter van Oosterom,et al.  Advances in Spatial Data Handling , 2002, Springer Berlin Heidelberg.

[15]  Cristina H. Amon,et al.  The impact of land use constraints in multi-objective energy-noise wind farm layout optimization , 2016 .

[16]  Zvi Drezner,et al.  An Efficient Genetic Algorithm for the p-Median Problem , 2003, Ann. Oper. Res..

[17]  Francisco Rego,et al.  Modelling the effects of distance on the probability of fire detection from lookouts , 2006 .

[18]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[19]  David L. Martell,et al.  A Review of Recent Forest and Wildland Fire Management Decision Support Systems Research , 2015, Current Forestry Reports.

[20]  Jan H. van Vuuren,et al.  A multi-resolution approach towards point-based multi-objective geospatial facility location , 2016, Comput. Environ. Urban Syst..

[21]  George Nagy,et al.  Modelling and Visualization of Spatial Data in GIS , 2002 .

[22]  Horst A. Eiselt,et al.  Location analysis: A synthesis and survey , 2005, Eur. J. Oper. Res..

[23]  Andries M. Heyns,et al.  Multi-Type, Multi-Zone Facility Location , 2018 .

[24]  Charles ReVelle,et al.  Concepts and applications of backup coverage , 1986 .

[25]  Shitai Bao,et al.  Optimizing watchtower locations for forest fire monitoring using location models , 2015 .

[26]  Sanjay Rana.  Fast Approximation of Visibility Dominance Using Topographic Features as Targets and the Associated Uncertainty , 2003 .

[27]  Young-Hoon Kim,et al.  Exploring multiple viewshed analysis using terrain features and optimisation techniques , 2004, Comput. Geosci..

[28]  Habibollah Haron,et al.  The review of multiple evolutionary searches and multi-objective evolutionary algorithms , 2013, Artificial Intelligence Review.

[29]  Lothar Thiele,et al.  A Tutorial on the Performance Assessment of Stochastic Multiobjective Optimizers , 2006 .

[30]  Alexandra M. Newman,et al.  A Survey of Linear and Mixed-Integer Optimization Tutorials , 2013, INFORMS Trans. Educ..

[31]  Cristina H. Amon,et al.  Multi-Objective Wind Farm Layout Optimization Considering Energy Generation and Noise Propagation With NSGA-II , 2014 .

[32]  El-Ghazali Talbi,et al.  A multiobjective genetic algorithm for radio network optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[33]  Raghu Machiraju,et al.  Coverage optimization to support security monitoring , 2007, Comput. Environ. Urban Syst..

[34]  W. Randolph Franklin.  Higher isn ’ t Necessarily Better : Visibility Algorithms and Experiments , 1994 .

[35]  M. J. Savage,et al.  A spatio-temporal analysis of fires in South Africa , 2016 .

[36]  Peter J. Fleming,et al.  Evolutionary many-objective optimisation: an exploratory analysis , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..