Analysis and Exploitation of Landforms for Improved Optimisation of Camera-Based Wildfire Detection Systems

Tower-mounted camera-based wildfire detection systems provide an effective means of early forest fire detection. Historically, tower sites have been identified by foresters and locals with intimate knowledge of the terrain and without the aid of computational optimisation tools. When moving into vast new territories and without the aid of local knowledge, this process becomes cumbersome and daunting. In such instances, the optimisation of final site layouts may be streamlined if a suitable strategy is employed to limit the candidate sites to landforms which offer superior system visibility. A framework for the exploitation of landforms for these purposes is proposed. The landform classifications at 165 existing tower sites from wildfire detection systems in South Africa, Canada and the USA are analysed using the geomorphon technique, and it is noted that towers are located at or near certain landform types. A metaheuristic and integer linear programming approach is then employed to search for optimal tower sites in a large area currently monitored by the ForestWatch wildfire detection system, and these sites are then classified according to landforms. The results support the observations made for the existing towers in terms of noteworthy landforms, and the optimisation process is repeated by limiting the candidate sites to selected landforms. This leads to solutions with improved system coverage, achieved within reduced computation times. The presented framework may be replicated for use in similar applications, such as site-selection for military equipment, cellular transmitters, and weather radar.

[1]  Jack Bresenham,et al.  Algorithm for computer control of a digital plotter , 1965, IBM Syst. J..

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

[3]  Di Wu,et al.  A carpool matching model with both social and route networks , 2019, Comput. Environ. Urban Syst..

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

[5]  Calogero Schillaci,et al.  Terrain analysis and landform recognition , 2015 .

[6]  Alan T. Murray,et al.  Spatial Optimization for Land-use Allocation , 2018 .

[7]  Warren P. du Plessis,et al.  Optimisation of tower site locations for camera-based wildfire detection systems , 2019, International Journal of Wildland Fire.

[8]  John F. O'Callaghan,et al.  The extraction of drainage networks from digital elevation data , 1984, Comput. Vis. Graph. Image Process..

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

[10]  Wei Luo,et al.  Innovative landslide susceptibility mapping supported by geomorphon and geographical detector methods , 2018, Landslides.

[11]  Kenneth A. De Jong,et al.  A formal analysis of the role of multi-point crossover in genetic algorithms , 1992, Annals of Mathematics and Artificial Intelligence.

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

[13]  Tomasz F. Stepinski,et al.  Geomorphons-a new approach to classification of landforms , 2011 .

[14]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[15]  L. Mayer,et al.  An Automatic Procedure for the Quantitative Characterization of Submarine Bedforms , 2018 .

[16]  Michael B. Gousie,et al.  The Cookie Cutter: A method for obtaining a quantitative 3D description of glacial bedforms , 2009 .

[17]  J. Lee.  Digital analysis of viewshed inclusion and topographic features on digital elevation models , 1994 .

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

[19]  James B. Snyder,et al.  Monitoring slope movements , 2009 .

[20]  Jochen Schmidt,et al.  Fuzzy land element classification from DTMs based on geometry and terrain position , 2004 .

[21]  Pinhas Yoeli.  The Making Of Intervisibility Maps With Computer And Plotter , 1985 .

[22]  Keith C. Clarke,et al.  Exploring uncertainties in terrain feature extraction across multi-scale, multi-feature, and multi-method approaches for variable terrain , 2018 .

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

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

[25]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[26]  Peter A. Rogerson,et al.  Adaptive Cell Tower Location Using Geostatistics , 2010 .

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

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

[29]  Carlos Henrique Grohmann,et al.  Multiscale Analysis of Topographic Surface Roughness in the Midland Valley, Scotland , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[30]  Joseph. Wood,et al.  The geomorphological characterisation of Digital Elevation Models , 1996 .

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

[32]  C. Domenikiotis,et al.  GIS-based weather radar siting procedure in mountainous terrain , 2010 .

[33]  Emel Kizilkaya Aydogan,et al.  A decision support system for locating VHF/UHF radio jammer systems on the terrain , 2008, Inf. Syst. Frontiers.

[34]  Jonathan E. Fieldsend,et al.  Dominance measures for multi-objective simulated annealing , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

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

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

[37]  M. Maerker,et al.  Prediction of gully erosion susceptibilities using detailed terrain analysis and maximum entropy modeling: A case study in the Mazayejan plain, southwest Iran , 2014 .

[38]  C. Scheffer,et al.  Microstructure and mechanical properties of direct metal laser sintered TI-6AL-4V , 2015 .

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

[40]  V. L. Greysukh.  The Possibility of Studying Landforms by Means of Digital Computers , 1967 .

[41]  Stefanie Winkelmann,et al.  Human mobility and innovation spreading in ancient times: a stochastic agent-based simulation approach , 2018, EPJ Data Science.

[42]  Azriel Rosenfeld,et al.  Digital Detection of Pits, Peaks, Ridges, and Ravines , 1975, IEEE Transactions on Systems, Man, and Cybernetics.

[43]  David A. Seal,et al.  The Shuttle Radar Topography Mission , 2007 .

[44]  Robbie M. Andrew,et al.  Multi‐scale landform characterization , 2005 .

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

[46]  Maged M. Dessouky,et al.  Solution approaches for facility location of medical supplies for large-scale emergencies , 2007, Comput. Ind. Eng..

[47]  R. Church,et al.  The maximal covering location problem , 1974 .

[48]  P. Fisher,et al.  Modeling the effect of data errors on feature extraction from digital elevation models , 1992 .

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

[50]  M. Menegaki,et al.  The effect of topography and elevation on viewsheds in mountain landscapes using geovisualization , 2018, International Journal of Cartography.

[51]  Riccardo Minciardi,et al.  Optimal Planning of a Weather Radar Network , 2003 .

[52]  L. Band.  Topographic Partition of Watersheds with Digital Elevation Models , 1986 .

[53]  Andries M. Heyns,et al.  Terrain visibility-dependent facility location through fast dynamic step-distance viewshed estimation within a raster environment , 2013 .

[54]  T. Stepinski,et al.  Geomorphons — a pattern recognition approach to classification and mapping of landforms , 2013 .

[55]  Helena Mitasova,et al.  Tangible topographic modeling for landscape architects , 2018 .

[56]  Andrew K. Skidmore,et al.  A comparison of techniques for calculating gradient and aspect from a gridded digital elevation model , 1989, Int. J. Geogr. Inf. Sci..

[57]  David H. Douglas,et al.  Detection of Surface-Specific Points by Local Parallel Processing of Discrete Terrain Elevation Data , 1975 .

[58]  J. Raper,et al.  Hybrid genetic algorithm for transmitter location in wireless networks , 1999 .

[59]  Eduardo Graells-Garrido,et al.  Inferring modes of transportation using mobile phone data , 2018, EPJ Data Science.

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

[61]  Thia Kirubarajan,et al.  Terrain-influenced incremental watchtower expansion for wildfire detection. , 2019, The Science of the total environment.

[62]  Leila De Floriani,et al.  Algorithms for Visibility Computation on Terrains: A Survey , 2003 .

[63]  Aris Tsangrassoulis,et al.  Algorithms for optimization of building design: A review , 2014 .

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

[65]  R. Dikau.  The application of a digital relief model to landform analysis in geomorphology , 2020 .

[66]  Emilio L. Zapata,et al.  Simultaneous computation of total viewshed on large high resolution grids , 2013, Int. J. Geogr. Inf. Sci..

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

[68]  S. K. Jenson,et al.  Extracting topographic structure from digital elevation data for geographic information-system analysis , 1988 .

[69]  Richard L. Church,et al.  The maximal covering location problem , 1974 .

[70]  Rudolf Mathar,et al.  Optimum positioning of base stations for cellular radio networks , 2000, Wirel. Networks.

[71]  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.