Ensemble framework by using nature inspired algorithms for the early-stage forest fire rescue - A case study of dynamic optimization problems

Abstract In this paper, we propose rescue ensemble to simulate the dynamic rescue process between forest fire spread and forest fire rescue, while simultaneously formulating this process as a dynamic optimization problem. However, there is still little research about simulating this kind of the dynamic rescue process, even when many new unmanned monitoring systems and large-scale firefighting aircraft emerge in the forest-fire-rescue field. Our rescue ensemble that consists of rescue simulator and rescue algorithm is characterized by supporting the offline simulation of the dynamic rescue process between forest fire spread (like offensive forces) and forest fire rescue (like defensive forces). Based on modifying the cellular automaton model of forest fire spread, rescue simulator is able to simulate forest fire spread and aircraft firefighting, simultaneously. Besides, the main goal of rescue algorithm is to realize the aircraft task allocation. Firefighting particle swarm optimization is proposed by us as our rescue algorithm, which is characterized by considering fire edge suppression, the burning-cell continuity, and wind direction. We construct our test problems based on real forest maps and aircraft firefighting capability. Comparing with four compared rescue algorithms, we test the different capabilities of firefighting particle swarm optimization, such as searching dynamic optimal solution, shortening the rescue time, controlling the spread speed of fire edge, and minimizing the burned cost. Experimental results demonstrate that the framework of rescue ensemble is feasible. Meanwhile, the results of firefighting particle swarm optimization are satisfactory in most cases.

[1]  Jason P. Evans,et al.  Modelling the dynamic behaviour of junction fires with a coupled atmosphere–fire model , 2017 .

[2]  Mahmut Parlar.  Optimal forest fire control with limited reinforcements , 1983 .

[3]  Ladislav Halada,et al.  On elliptical model for forest fire spread modeling and simulation , 2008, Math. Comput. Simul..

[4]  Ian Owens,et al.  A GIS-supported model for the simulation of the spatial structure of wildland fire, Cass Basin, New Zealand , 1999 .

[5]  Youmin Zhang,et al.  A survey on technologies for automatic forest fire monitoring, detection, and fighting using unmanned aerial vehicles and remote sensing techniques , 2015 .

[6]  Luis Merino,et al.  Unmanned aerial vehicles as tools for forest-fire fighting , 2006 .

[7]  MengChu Zhou,et al.  Scheduling of rescue vehicles to forest fires via multi-objective Particle Swarm Optimization , 2015, 2015 International Conference on Advanced Mechatronic Systems (ICAMechS).

[8]  Mohammad Reza Meybodi,et al.  Brownian Motion Optimization : an Algorithm for Optimization ( GBMO ) , 2012 .

[9]  A. Martín del Rey,et al.  Modelling forest fire spread using hexagonal cellular automata , 2007 .

[10]  George Pallis,et al.  Use of unmanned vehicles in search and rescue operations in forest fires: advantages and limitations observed in a field trial , 2015 .

[11]  Enrique Jiménez,et al.  Assessment of crown fire initiation and spread models in Mediterranean conifer forests by using data from field and laboratory experiments , 2017 .

[12]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[13]  Jeremy S. Fried,et al.  Jointly Optimizing Selection of Fuel Treatments and Siting of Forest Biomass-Based Energy Production Facilities for Landscape-Scale Fire Hazard Reduction , 2007, INFOR Inf. Syst. Oper. Res..

[14]  Siamak Ardekani,et al.  Logistics decisions following urban disasters , 2008 .

[15]  Abdesselem Kali.  Stochastic scheduling of single forest firefighting processor , 2016 .

[16]  Guangdong Tian,et al.  Emergency scheduling for forest fires subject to limited rescue team resources and priority disaster areas , 2016 .

[17]  Annapurna Bhargava,et al.  Optimal placement and sizing of capacitor using Limaçon inspired spider monkey optimization algorithm , 2016, Memetic Computing.

[18]  Costas P. Pappis,et al.  Scheduling fire-fighting tasks using the concept of deteriorating jobs , 2006 .

[19]  Tao Sun,et al.  Mountains Forest Fire Spread Simulator Based on Geo-Cellular Automaton Combined With Wang Zhengfei Velocity Model , 2013, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[20]  Cong Zhang,et al.  Evaluation of a data-driven wildland fire spread forecast model with spatially-distributed parameter estimation in simulations of the FireFlux I field-scale experiment , 2017 .

[21]  Constantinos I. Siettos,et al.  A cellular automata model for forest fire spread prediction: The case of the wildfire that swept through Spetses Island in 1990 , 2008, Appl. Math. Comput..

[22]  Zhong Zheng,et al.  Forest fire spread simulating model using cellular automaton with extreme learning machine , 2017 .

[23]  Caro Lucas,et al.  Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition , 2007, 2007 IEEE Congress on Evolutionary Computation.

[24]  Alireza Alfi,et al.  Fractional calculus-based firefly algorithm applied to parameter estimation of chaotic systems , 2018, Chaos, Solitons & Fractals.

[25]  Weiping Zhang,et al.  Enhanced shuffled frog-leaping algorithm for solving numerical function optimization problems , 2015, Journal of Intelligent Manufacturing.

[26]  Anne Auger,et al.  A Comparative Study of Large-Scale Variants of CMA-ES , 2018, PPSN.

[27]  Sung-Do Chi,et al.  A Simulation-Based Decision Support System for Forest Fire Fighting , 2003, AI*IA.

[28]  Chengjin Zhang,et al.  Bacterial foraging optimization based on improved chemotaxis process and novel swarming strategy , 2018, Applied Intelligence.

[29]  MengChu Zhou,et al.  Dual-Objective Scheduling of Rescue Vehicles to Distinguish Forest Fires via Differential Evolution and Particle Swarm Optimization Combined Algorithm , 2016, IEEE Transactions on Intelligent Transportation Systems.

[30]  Carlos Brun,et al.  Enhancing multi-model forest fire spread prediction by exploiting multi-core parallelism , 2014, The Journal of Supercomputing.

[31]  Jiuh-Biing Sheu,et al.  An emergency logistics distribution approach for quick response to urgent relief demand in disasters , 2007 .

[32]  Stephanie A. Snyder,et al.  An Optimization Modeling Approach to Awarding Large Fire Support Wildfire Helicopter Contracts from the US Forest Service , 2012 .

[33]  Nikolaus Hansen,et al.  The CMA Evolution Strategy: A Comparing Review , 2006, Towards a New Evolutionary Computation.

[34]  Stefan Feuerriegel,et al.  Emergency response in natural disaster management: Allocation and scheduling of rescue units , 2014, Eur. J. Oper. Res..

[35]  Harish Sharma,et al.  Spider Monkey Optimization algorithm for numerical optimization , 2014, Memetic Computing.

[36]  MengChu Zhou,et al.  Bi-Objective Scheduling of Fire Engines for Fighting Forest Fires: New Optimization Approaches , 2018, IEEE Transactions on Intelligent Transportation Systems.

[37]  A. Sullivan.  A review of wildland fire spread modelling, 1990-present, 1: Physical and quasi-physical models , 2007, 0706.3074.

[38]  José António Tenreiro Machado,et al.  Fractional fixed-structure H∞ controller design using Augmented Lagrangian Particle Swarm Optimization with Fractional Order Velocity , 2019, Appl. Soft Comput..

[39]  N. C. Simpson,et al.  Fifty years of operational research and emergency response , 2009, J. Oper. Res. Soc..

[40]  Domingos Xavier Viegas,et al.  Effect of two-way coupling on the calculation of forest fire spread: model development , 2017 .

[41]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[42]  Yu Xue,et al.  A self-adaptive artificial bee colony algorithm based on global best for global optimization , 2017, Soft Computing.

[43]  Changhe Li,et al.  A Clustering Particle Swarm Optimizer for Locating and Tracking Multiple Optima in Dynamic Environments , 2010, IEEE Transactions on Evolutionary Computation.

[44]  David L. Martell,et al.  A review of operational research studies in forest fire management , 1982 .

[45]  Francesco Neri,et al.  Analysis of Helicopter Activities in Forest Fire-Fighting , 2014 .

[46]  Ali Husseinzadeh Kashan,et al.  League Championship Algorithm (LCA): An algorithm for global optimization inspired by sport championships , 2014, Appl. Soft Comput..

[47]  Amparo Alonso-Betanzos,et al.  An intelligent system for forest fire risk prediction and fire fighting management in Galicia , 2003, Expert Syst. Appl..

[48]  Miguel G. Cruz,et al.  Modelling the rate of fire spread and uncertainty associated with the onset and propagation of crown fires in conifer forest stands , 2017 .

[49]  Gerald G. Brown,et al.  Optimizing Disaster Relief: Real-Time Operational and Tactical Decision Support , 1993 .

[50]  Kevin A. Crowe,et al.  A simulation-optimization model for selecting the location of fuel-breaks to minimize expected losses from forest fires , 2010 .