Applied Geography: Aditya Dhall, Akash Dhasade, Ashwin Nalwade, Mohan Raj V.K, Vinay Kulkarni

You might also like

Download as pdf or txt
Download as pdf or txt
You are on page 1of 19

Applied Geography 121 (2020) 102266

Contents lists available at ScienceDirect

Applied Geography
journal homepage: http://www.elsevier.com/locate/apgeog

A survey on systematic approaches in managing forest fires


Aditya Dhall a, 1, Akash Dhasade a, 1, Ashwin Nalwade a, 1, Mohan Raj V.K b, *, Vinay Kulkarni b
a
Indian Institute of Technology Tirupati, Andhra Pradesh, 517506, India
b
TCS Innovation Labs, Tata Research Development & Design Centre, Hadapsar, Pune, 411013, India

A R T I C L E I N F O A B S T R A C T

Keywords: Natural disastrous events are part and parcel of our times and do occur when we least expect it to strike us.
Forest fires Disasters which take place in the vicinity of human livelihood due to natural causes, such as forest fires, tsunami,
Fire propagation models earthquakes, floods, storms etc., the consequence or toll on lives and structures is colossal. Such mishaps
Fire and victim localization
emphasize and prove the fact that nature is the true master and has gone beyond human resistivity or control
Disaster management strategies
mechanisms by miles. Each of such mishaps provide crucial lessons or experiences to learn from. Fortunately,
several disaster management approaches and technology advancements help with definitive affirmative
knowledge and analysis, mitigating impacts to human lives and structures.
This paper survey’s existing approaches in managing forest fires. We focus on specific aspects with forest fire
disaster, such as: fire localization, fire propagation modeling, victim localization, victim health evaluation, and
logistics involved with securing victims to safety. A comprehensive discussion on the state-of-the-art works in
managing forest fires is presented. Finally, this survey highlights open challenges and research trends in handling
forest fire disaster management systems.

1. Introduction (https://www.usatoday.com/, 2018). Australia is another geography,


which is susceptible to bush fires. Each year, we see increasing trend in
Forest fire or wildfire is an uncontrollable fire fueled by different wildfire occurrences and the damages it causes to lives and property.
types of wind, weather and vegetation cover, mostly occurring in wild Similarly, in 2018, many parts of Europe specifically in Greece
land areas, but which can also affect agricultural lands, houses and (https://www.dw.com/en/gre, 2018) and Portugal, traditionally being
entire communities. Unlike other natural disasters, wildfires are often cooler places, but have been hit by unusually high summer temperatures
started by humans. Wildfires destroy everything in their path, people, in recent times, and which possibly could have triggered these regional
livestock, wild-life and structures alike, and burn land by the acres in a forest fires.
matter of minutes. Each of these wildfires, opens-up many unchartered territories that
There are about 100,000 wildfires in the United States each year nature poses on the society being impacted and the responders trying to
(https://www.nationalgeogr, 2018). The California forest fire of August contain the impact. We still must learn more from each such instances
2013 burned a land area of 1042 square kilometers leading to a fire­ and this learning looks to be an ever catchup game. With each such new
fighting cost of 127.35 million USD (Toulouse et al., 2015). According to wildfires, we end up in a “new-normal”.
(Guha-Sapir et al., 2015), wildfire disasters in 2015 alone caused a Wildfire’s render people homeless, fertile lands are burned and
damage amounting to 3.1 billion USD. California’s Thomas fire in 2017 become barren, and millions of dollars are spent in the process of
burned around 290,000 acres (https://www.thehindu.com/, 2462). repairing and providing immediate and after care relief caused by the
Recent 2018 California fires such as Mendocino Complex Fire, Carr Fire, damages. People must be relocated, homes and life must be re-built,
Ranch Fire are considered to be amongst the most destructive wildfire’s large amount of smoke in the air makes the surrounding areas difficult
in the state’s history having burnt in excess of 500,000 acres to inhabit due to alarming levels of toxicity, leading to widespread air
(http://www.fire.ca.gov/cu, 2018). Since 2014, half of California’s 10 pollution and which needs to be tackled.
most destructive wildfires have burned in the past four years Considering the magnitude of losses, in terms of socio-demographic

* Corresponding author.
E-mail address: v.raj@tcs.com (M.R. V.K).
1
This work was done during internship at TCS Innovation Lab, IITM Research Park, Chennai 6000113, Tamil Nadu, India.

https://doi.org/10.1016/j.apgeog.2020.102266
Received 12 November 2018; Received in revised form 1 June 2020; Accepted 10 June 2020
Available online 7 July 2020
0143-6228/© 2020 Elsevier Ltd. All rights reserved.
A. Dhall et al. Applied Geography 121 (2020) 102266

and socio-economic impacts due to wildfires, it is necessary to invest 1.2. Forest fire management operational flow modules
considerable amount of time and effort in working towards early action
modalities to prevent such mishaps, or if they could not be prevented, Each of the enlisted forest fire search and secure operation module
find out more efficient ways to save lives and mitigate the effects of the have specific set of goals that ought to be met, quantitative set of
disaster. In this paper, we survey works by researchers and agencies to measures or outcome metrics to validate and achieving the goal, and set
understand wildfire propagation, ways by which search, and rescue of degrees of freedom or levers required to control the outcome so as to
approaches have been applied to prevent or mitigate fire and save meet the goal measures. Table 1lists the module specific goals, measures
people. and control levers to the forest fire search and secure operation flow .
The focus and scope of this state-of-the-art survey is as follows: a)
1.1. Forest fire management-operational flow forest fire localization, b) forest fire and hazard modeling, c) victim
localization, d) victim’s health condition or severity estimation, and e)
Operational process workflow of a typical evacuate, quench fire, firefighters or first responders or medical team allocation and deploy­
search and rescue used in the forest fire scenario is depicted in Fig. 1. ment to quench fires, secure and save victims in times of duress.
Initially, fire alert triggers the system with initiating an early stage fire
localization process to track and capture real-time spatial and temporal 2. Exploration
data about fire and propagation (fire and its contour). Further the in­
formation about fire and also the forecasted data using fire model, Primary function of exploration activity is to effectively and effi­
proves to be crucial for devising fire and victim exploration approach. ciently explore the forest landscape or geography in a timely manner for
Following the fire propagation trend, the system initiates people and specific purpose such as to search and locate start-fires or fire front or
victim localization encompassing technique to estimate victim’s health fire contour or people likely to be affected by the fire front with time.
condition. Based on prioritized fire front data, firefighters and support Use of right agents and right exploration strategies in the exploration
systems can be deployed to quench the fire. Also, simultaneously, based process determines the success of the exploration process as a whole.
on fire propagation or evolution trend, location of victims and their Please note: in this survey, we have considered “exploration” to be a
health severity, appropriate resources such as medics and/or para­ common activity used in both fire localization and victim localization
medics ought to be dispatched to secure and save victims. operation modules. We limit ourselves to detailing exploration majorly
done using swarm UAVs (intelligent agents or drones) based methods
alone.

Fig. 1. Forest fire management - operational process flow.

2
A. Dhall et al. Applied Geography 121 (2020) 102266

Table 1
Forest fire management system modules - goals, measures and levers.
Module Goal Measures Control Levers Actors

Fire modeling Estimate fire front propagation or How accurate is the estimated fire front Fire model approaches and parameters Fire alarm/alert,
evolution over time, with respect to ground truth, considered in arriving at fire model, Fire model
Estimate Hazard to humans and Impact to People and infrastructure or contextual/environmental factors,
environment in and around the exposure level Fire alert co-ordinates
vicinity of fire fronts
Fire localization Explore and Locate fire front, Fire front coverage area, Fire alert co-ordinates, Swarm robots (UAVs),
Detect ignition points Number of distinct fire fronts Localization strategy, Fire front,
Available or useable resource and capacity Control and command
budget (UAVs) center (CCC)
Victim localization Explore and Locate people who are Number of people impacted, Fire model evolution, UAVs,
likely to be affected or have already Health condition/health severity level People concentration in the path of fire, Human settlements,
been impacted by fire spread identified victims Localization strategy, environment,
Available or useable robot and Fire front,
communication resource budget CCC,
Victims
Evacuate, Quench Evacuate people likely to be impacted Number of people evacuated to safe Evacuation alert and strategy Fire fighters-
fire, Secure, and by fire, holding places Timely and save navigation path plan responder-support
Save Victims Quench fire and mitigate further fire % reduction in further growth of Fire Fire quenching strategy – prioritized team/resources,
propagation front spread over time decision making, CCC,
Fire fighter or first responder casualty Fire model evolution, Deployment center
Navigation paths and Path reachability (DC),
options, Fire front,
Available or useable fire-fighter and Path plans
support resource budget
Rescue impacted victims Number and % of victim’s rescued and Navigation paths and Path reachability Medics-paramedic-
moved to safe location options support team/
Number and % of victim’s who could not Victim rescue strategy – prioritized resources,
be rescued decision making, CCC,
Number and % of victim’s secured and Number of victims and their health DC,
moved to safety but could not be saved condition/severity, Fire front,
due to medical complications Dynamic handling of rescue mission with Victims,
change to in number of victims being Relief base,
continually located, Path plans
Available or usage medical/para-medic
and support resource budget,

2.1. Need for swarm unmanned aerial vehicles (UAVs) promising solution for monitoring large areas to could capture
high-resolution imagery and broadcast frequent updates to control
Current remote sensing approaches to forest fire monitoring and center and fire crews at ground (Yuan et al., 2015). During firefighting
detection can be grouped as: a) ground-based systems, b) manned aerial mission, UAVs could provide frequent and high-quality information on
vehicle-based systems, and c) satellite based systems, and d) UAV-based fire behavior to fire fighters’ even under low light and high smoke
systems. conditions by means of the embedded sensors with low cost (Aydin,
We briefly touch upon the limitations with approaches that could be Selvi, Tao, & Starek, 2019).
used in the detection and monitoring systems. Ground based measure­ Since, forest fires are highly sophisticated and non-structured, it is
ment instruments may suffer from limited surveillance ranges and are crucial to use multiple sources of information from different locations
not suitable for very large areas such as forests. during forest fires. The rate at which this information is updated may be
Manned aerial vehicles are operated by human pilot(s) and are unsatisfactory if only a single UAV is deployed, hence the need for UAV
typically large and expensive. Using a manned aerial vehicle, puts the swarms. With UAV swarms, it is possible to achieve: a) efficient forest
life of the pilot at harm’s way threatened by hazardous environment and fire detection and monitoring, b) manage real-time information flow and
operator fatigue. Aircraft systems may sustain with higher payloads and coverage, and c) achieve and fault tolerance by handling failures with
speed, but the hovering at a place and maintaining high and low speeds equipment or link autonomously.
are the challenges (Singhal, Bansod, & Mathew, 2018). A composite coordinated approach using the best out of Satellite
NASA’s MODIS (MODerate Resolution Imaging Spectroradiometer) systems and UAVs would yield critical real-time information when
and VIIRS (Visible Infrared Imaging Radiometer Suite) satellites are human lives is at stake.
capable of detecting forest fires anywhere in world. But with resolution
of 375 m � 375 m which means that such fires (start fires) can be 2.2. UAV swarm based exploration
detected if their extent is above half the pixel (i.e., about 7 ha) with some
impact to accuracy. Also, it is not reliable due to long scan period (less With unknown and uncertain environment at hand, swarm UAVs
revisit frequency) and low flexibility (Zhao, Ma, Li, & Zhang, 2018; prove to be better equipped than a single UAV or multiple decoupled
https://earthdata.nasa.go, 2019). Satellite systems with their temporal robots in handling failures. Inspired by biological or natural creatures,
and spatial scan resolution may be too low for detailed data capture for many algorithms have been proposed to capture the behavior of indi­
forest fire fighting operations. Also, satellite systems cannot detect fires vidual entity (UAVs in our case), which in turn, is part of group of similar
or victims in the fire vicinity beneath/through thick cloud of smoke or entities vested with a common holistic goal. Other than inspiration from
smog (Olsson et al., 2005). natural or biological organisms, artificial physics model also has
Hence, UAVs with computer vision-based remote sensing systems are inspired methodologies which can tackle similar problem. Most com­
an increasingly becoming a realistic option providing rapid, mobile, and mon demerit in the majority of proposed techniques, is that they allow
low-cost alternatives for forest fire monitoring, detection, and even repetitive coverage of a particular area which reflects in the increased
controlling fires (Chisholm et al., 2013). UAVs are emerging as a search cost associated with it. Sample swarm-based UAV exploration

3
A. Dhall et al. Applied Geography 121 (2020) 102266

technique categorization is captured in Fig. 2. overcome certain differences between them. Virtual mass is associated
Samira Hayat et al. (Hayat et al., 2017) considered scenarios where with each robot and has a global sense of environment and other robots.
UAVs are responsible for first target detection, then keep tracking the Nakisa, Bahareh, et al. (Nakisa et al., 2015) proposed multi swarm
target and relaying information to base station (BS). The authors have MSL-PSO algorithm which combines local search with the standard PSO
suggested three possible behavioral communication strategies used by to overcome the problem when algorithm converges at a premature state
swarm of robots to achieve the goals (tracking fire front or victims) and ensures global convergence and stable equilibrium between explo­
optimized for time metrics. The communication strategies proposed are: ration and exploitation of search area. Simulation results suggest
a) inform first strategy: as soon as target is detected, UAV flies back or MSL-PSO outperforms PSO and provides ability to each robot to search
returns to BS to inform the BS, b) connect first strategy: ensures the target in their local vicinity and overrule the strategy given by PSO if
communication path between target and BS, and c) simultaneous con­ they find one. To increase the exploration coverage, the algorithm di­
nect and inform strategy-here both above strategies are followed vides the robot into groups and introduces a variation in update of ve­
simultaneously. locity and position of robots by using the multiple best value of solution
Bin Yang et al. (Yang et al., 2015) presented a search algorithm based and intensity rather than a global one.
on bacteria chemotaxis. The proposed algorithm performs the task to Mohammad Naim Rastgoo et al. (Rastgoo et al., 2015) addressed the
search and trap the target in an unknown environment. Considering limitations of PSO and modified it by allowing switching between local
robots as bacteria and associating a virtual nutrient value to the target search algorithm and modified PSO, ML-PSO. It uses A* as a local search
with robot to tend to move towards higher nutrient value. This algo­ algorithm and adopts weightage to the extent of unvisited area in the
rithm manages to avert the situation of local optimums by depleting the search space.
nutrient value of covered area. Empirical results states Bacteria Shabnam Sadeghi Esfahlani (Sadeghi Esfahlani, 2019) proposed a
Chemotaxis (BC) outperforms SACODM (Porta Garcia et al., 2009) and simulation method with an UAV fitted with camera and a fire detection
RDPSO (Couceiro et al., 2012) in terms of time consumed. But algorithm algorithm simultaneously to successfully detect fire and flame, UAVs
does allow the coverage of the already covered area which accounts for autonomously fly towards and hover around fire front, communicate to
unnecessary exploration and allows global communication between the the ground station using Simultaneous Localization and Mapping
robots which is not a viable assumption in real-time scenarios. (SLAM) system to generate a map of the environment. This approach
Fossum, Montanier, & Haddow (2014, pp.1-8) proposed an algo­ produces a slight error with the generated map owing to the real and
rithm based on idea of pheromones, but with a variation of considering virtual UAV calibration due to the ground truth data and the correlation
them as repellent and not as attracting. It basically avoids the movement complexity of tracking real and virtual camera coordinate frames.
of the robot in the direction of high value of pheromones. Repetitive
coverage of area is allowed as pheromones does evaporate and also
2.3. Challenges and future opportunities
global information has to be shared with all robots.
Amirali Darvishzadeh and Bir Bhanu (Darvishzadeh & Bhanu, 2014)
Satellite imagery is a common method for wildfire detection (Chis­
proposed a variation of particle swarm optimization (PSO) where robot
holm et al., 2013), but the long scan period and low flexibility make it
is given a chance to deviate from computed PSO path. It shows an
difficult for early fire detection. Satellite-based exploration show ad­
increment in system performance by including constraints to typical
vantages in huge space of real fire, by which some vital areas and ear­
PSO algorithm and in this way addressing the limitations of PSO i.e.,
ly/start fire areas can be identified. And a swarm UAV approach can be
considering the covered area and missing the target by a small distance
further introduced for detail and accurate level exploration (Zhao et al.,
due to lack of local search. The proposed approach does not solve the
2018) – A composite coordinated approach using the best out of Satellite
limitations but uses heuristics to reduce them with respect to the entire
systems and UAVs would definitely yield critical real-time information
search operation.
when human lives is at stake.
Liping Xie et al. (Xie et al., 2013) proposed an algorithm based on
Geostationary Earth Observation (EO) satellites have high temporal
artificial physics optimization algorithm which governs the relative
resolution but low spatial resolution, whereas Polar-orbiting systems
movement of swarm robots based on the perceived virtual forces of
have high spatial resolution but low temporal resolution. Therefore, the
repulsion and attraction between the robots. The authors construct a
existing forest fire detection algorithms used in these two systems
mapping between the attributes of stakeholders in a standard artificial
merely focus on temporal or spatial information independently (Xie,
physics optimization algorithm and those in the case of swarm bots to
Song, Rui, Li, & Xia, 2018). Though, geostationary and polar-orbiting

Fig. 2. Swarm based UAV exploration approaches.

4
A. Dhall et al. Applied Geography 121 (2020) 102266

satellites entails huge capital investment and operational cost compo­ television (CCTV) environments (both indoor and outdoor). The au­
nent factor but combining the advantages of spatial-based and thors used an intelligent feature map selection algorithm for choosing
temporal-based algorithms would make fire detection more accurate the correct feature maps (i.e., the fire sensitive regions) from the trained
and robust, making this option viable in near future. CNN.
With satellites (such as MODIS and VIIRS), there are challenges or Khan Muhammad et al. (Khan et al., 2018b) proposed a CNN and
viability issues to improve spatial resolution by developing better image IoMT (Internet of Multimedia Things) based approach. This work uses
enhancing techniques and sub-pixel processing techniques. AlexNet (Krizhevsky et al., 2012) as a baseline architecture and
Exploration techniques discussed this far, performs well in the fine-tuned it with respect to accuracy and complexity accordingly. This
controlled environment but, for practical implementation where search work uses an adaptive prioritization mechanism that can adaptively
space is vast and with fire front yet to be contained scenario, further, switch the status of the camera nodes based upon the importance. High
work has to be done. As on the practical note, we are usually bound with resolution cameras are used for capturing the important images when
availability and capabilities of the resources (UAVs in our case) which the fire is detected. While the primary aim is to reduce the case of false
should also be accounted in the proposed techniques. In here, we are positives, the execution time must be kept in mind too, as time is of
concerned with search of the target area, which requires full coverage of essence. The data obtained from the high priority nodes assigned ac­
the search space with Time as optimization metric. In disaster scenarios, cording to the adaptive prioritization mechanism is transmitted using a
Time is an important metric that needs to be considered during search or channel selected using the reliable channel selection algorithm. While
exploration and the outcome of it could help quickly quench fire or the proposed system improved the accuracy of fire detection with
safely secure victims as soon as possible. optimal number of false alarms, the model size is high and kind of a
We believe that drone/UAV technology can help and augment fire- drawback. All the experiments were performed using a dataset of 68457
fighters, first responders and medics quench fire and rescue operations images which were collected from different fire-based datasets con­
in recent times. There is a critical need to have law enforcement policies taining images and videos, the major contributor being the Foggia’s
to regulate usage of drones/UAVs at times of disaster relief. video dataset (Foggia et al., 2015). The datasets consist of videos with
Selective leverage of specialized civilian drones and technologies both indoor and outdoor environments. While selecting the datasets, the
augmenting disaster management drones, purposeful and seamless authors have laid emphasis on the challenges which could arise while
matching technology in swarm UAV images for better exploration of fire making classification. For instance, mountains containing fog, smoke or
fronts, inter co-ordination mechanisms at these times, and, not hinder­ cloud could be wrongly classified by motion-based techniques. Color
ing fire-fighting operations is the need of the hour. based techniques could fail in the case of red/orange colored fire like
objects. Hence, these elements were important in order for correctness.
3. Fire localization Steven Verstockt et al. (Verstockt et al., 2009, 2011) clearly show
that vision-based techniques are a viable solution than the traditional
During calamities such as forest fires, it becomes important to ones. Vision based fire and smoke detection algorithms that have been
determine the areas where the intensity or magnitude of the calamity is proposed in the literature have led to a large amount of Video Fire
the highest. Factors like a) determination of places where intensity of Detection (VFD) techniques, which can be used to detect the presence of
fire is the most, b) the direction of spread of fire, c) transient or ever- fire and smoke at an early stage. Majority of the current algorithms used
changing nature of fire propagation etc., are critical to localize fire are based upon the analysis of motion, colour, energy, and disorder in­
contours or fire fronts. This section discusses the advancements in fire formation in the video. Colour based algorithms are the most widely
localization techniques which is multi-disciplinary and spans across used and majority of the colour based approaches in VFD make use of
disciplines such as Computer Science, Electronics and Telecommunica­ the RGB colour space (Çelik & Demirel, 2009), along with HSI/HSV
tion, Mechanical Engineering, Civil Engineering and Economics. saturation. Other frequently used fire features are flickering and energy
Researchers have worked upon various approaches for fire detection variation with focus on the temporal behavior of flames and smoke.
such as conventional fire alerting systems and visual sensors-based Since a fire flame is composed of several different colours within a small
systems. The systems belonging to the former category are based on area, spatial difference analysis makes use of this differences and gen­
optical sensors, for which proximity to the fire (i.e., proximity to heat, erates analysis of the spatial colour variations in the pixel values to
fire, radiation or smoke for activation) is a prerequisite for successful distinguish true flames form false positives (fire like objects which can
functioning, and also fail to provide vital information about the char­ be deceiving). Another feature used in fire detection is the variance in
acteristics of fire, such as: size of the fire and the degree of burning (Ko flame and smoke regions with respect to time. The metrics used for these
et al., 2011). Moreover, these systems also require a human agent in are boundary roughness, turbulence variance and the randomness of
confirming the fire by physically visiting the fire location. On the other area of the flame. Motion is also used in many VFD systems in order to
hand, visual systems avoid the need for visiting the location of the simplify the detection process. To detect motion, the moving part in the
disaster (Dimitropoulos et al., 2015). Clearly, visual based systems are video frame is detected with the help of a motion segmentation algo­
the way to proceed with. But there are some problems with visual based rithm. The authors have proposed a framework which firstly detects the
systems as-well, such as irregularity of lighting, low transmission of fire/smoke/flames using low cost flame and smoke detectors. Then, the
signals, and low quality and contrast of the captured images. Convolu­ single view detection results of the available cameras are projected by
tional Neural Networks (CNN) is one of the techniques used by visual homography onto vertical and horizontal flames which slice the plane.
based systems. Since each point is captured via multiple cameras, it helps in improving
Khan Muhammad et al. (Khan et al., 2018a) arrived at a computa­ the accuracy of size and position determination of the flames and smoke,
tionally efficient CNN architecture based upon the SqueezeNet archi­ and also helps in minimizing occlusions. Then multiple view plane
tecture (Iandola et al., 2016). The author points to the fact that CNN’s slicing algorithm averages the multi-view detection results for the ver­
have yielded the highest performance results when it comes to image tical and horizontal views. Further, a 3D grid of virtual multi-camera
classification and computer vision related tasks. Hence, CNN’s use in fire sensors viz., FireCube, is created with the help of the view planes.
detection systems can significantly improve detection accuracy, which Only points with stable detections at a given point of the 3D grid are
will further help in minimizing the damage caused by fire breakouts. considered as a potential candidate for smoke or fire. The grid, after the
However, since CNN have huge memory and computational based re­ aforementioned filtering, can then be used to extract the location of
quirements (Li et al., 2019), there is some skepticism regarding CNN’s smoke and fire, the direction of propagation of fire and also information
use in practical real-time surveillance systems. This work explores deep about the nature of growth.
learning-based procedures for early fire detection in closed-circuit There are several sensor types that can be used to monitor

5
A. Dhall et al. Applied Geography 121 (2020) 102266

environment parameters (Koo et al., 2010), such as temperature, CO2 Table 2


and smoke concentration sensor and so on. The intensity of fire is low in Summarized Fire localization approaches.
the beginning, and the development of the ignited fire source goes Methodology Literature CCTV Sensor used
through three stages of development: a) early smoldering, b) flame and surveillance (Type)
heat, and final decay and extinguishing stage with material depletion. CNN (Khan et al., 2018a, Yes
Quanbo Ge et al. (Ge et al., 2014) studied the fire localization 2018b)
problem based on temperature data taken by temperature sensor arrays. Fuzzy automata Ko et al. (2011) Yes
This work uses a novel technique called the range-range-range model, in Flame modelling Dimitropoulos Yes Yes (Sound)
et al. (2015)
which the statistical mean and variance of three local angle estimates are Range-Range-Range Ge et al. (2014) Yes (GPS)
recursively computed and the result is expressed by a circle with a center model
and a radius. The authors recognized that all the approaches till now Signal processing Wang et al. (2005) Yes
lacked in the following: a) there is limited help for guiding firefighting (Temperature)
3D model simulation Verstockt et al. Yes (Flame and
when fire positions are received in terms of discrete fire point estimates,
(2011) smoke)
b) output results are merely lots of coordinates of discrete point esti­ Chromaticity based Verstockt et al. Yes
mates in time series, and c) though, researcher’s committed themselves smoke detection (2009)
to improve the accuracy of fire point estimation, there were always such Clustering based Duan et al. (2011) Yes
dispersedly estimated points which are far from real fire (Duan et al., localization (Temperature)
2D model simulation Koo et al. (2010) Yes
2011). Thus, to sum it up, it is necessary to get a better representation of (Temperature)
the fire rather than a set of discrete output points. Each point estimate is Active sounds model Iwatani et al. Yes (Sound)
based only upon the current sensor data and all fire estimates are in­ (2017)
dependent in the time series. The authors sought to resolve the afore­ Bag of words Foggia et al. (2015) Yes
approach
mentioned problems by proposing a recursively dynamic clustering
PDS method Liu et al. (2015) Yes (GPS)
algorithm to give solution as a circle, which is represented by a center
and a radius and can cover a dense region consisting of most of the fire
point estimates in the time series to some extent. Thus, the real fire internet and such) to be pre-installed onsite. This is a major drawback
points can be contained in it with a higher probability (Duan et al., not only because fires can potentially break out anywhere, but also
2011). demands costly equipment and skilled manpower, all of which could
Wang, Martin, & Kaiser (2005) combined far field and near field pose a problem in the case of third world countries. GPS systems have
algorithms to resolve the problem of robust fire source localization blind-spots too, and relatively primitive systems such as fire alarms and
under the conditions of planar or circular wave fronts of hot gas, which temperature sensors require physical presence for confirmation of a
are based on signal delay estimation and replicas of a source signal breakout, and do not help much when it comes to finding out the di­
through spatially distributed sensor arrays. rection of spread of fire or its intensity within a particular area. Thus,
Yasushi Iwatani et al. (Iwatani et al., 2017) focused on sound analysis considering the aforementioned challenges, we require agents which do
with respect to different sound frequencies, smoke concentration level not need to be pre-installed, which can be remotely controlled, which
and heat release rates. The sound property is shown to inform the ex­ can maneuver in multiple directions in space, can relay data with min­
istence of flames in the sound path. This work makes use of the fact that imum loss to the command center and can share data with other agents
when sound passes through fire, decay of sound takes place. The to increase efficiency of the operation and decision making.
decrease of the sound magnitude informs the presence of fire in the
sound path. The paper then proceeds to perform a time series analysis to 4. Fire behavior and impact analysis
determine the effect of flame and gas-flow on sound. This paper has
demonstrated that sound through flame fluctuated and the fluctuation Wildfire modeling attempts to reproduce fire behavior, such as rate
range is independent of the sound frequency, the heat release rate, and of the fire spread (ROS), direction, heat or intensity it generates, fuel
the combustion process. Hence, this result combined with 2D or 3D type or vegetation matter, topography, weather climate, seasonality
sonar scanning generates depth images with information of indoor en­ characteristics, water bodies, smoke/smog spread etc. All of these pa­
vironments and fire locations. rameters aids use of specific tools w. r.t forest fire suppression, warn and
Yunxiang Liu et al. (Liu et al., 2015) argue that GPS based method for evacuate public, help fire fighters and medical teams work through
locating are based upon the assumption that the GPS devices in our efficient strategies to save people, reduce risk, safeguard and minimize
region of interest have already been equipped. This work presents a new property damage, manage air quality from deterioration etc.
positioning method-PDS, with which firefighters without GPS can esti­
mate their positions by the messages gained through communication 4.1. Fire modeling
with firefighters with GPS. The localization of nodes is a centralized
process, and thus to improve upon this, they use a prediction of prob­ A quantitative fire model of forest fire plays a crucial role enabling
ability distribution-based approach. This work assumes that firefighters current and future fire localization, fire suppression and mitigation
can estimate the radius in which they can operate based on their location process, exposure level and risk to human settlements and properties.
and also the GPS radius. While this might make things easier in case we The target output of such models is to predict fire intensities, di­
need to prove formally, but the rationale to have this assumption is not rection and propagation of fire over time (rate of spread of fire front or
clearly discussed. fire contour) in response to the prevalent environmental or contextual
A summarized list of the discussed Fire localization approaches are conditions (weather/climate, landscape, ignition location, ignition fre­
captured in Table 2. quency, number of fire points, fire intensity etc.). Fire fronts represents
the fire flow that consumes sizable land area cover over time. In this
3.1. Challenges and future opportunities section, we present and analyze several recent forest fire models.
Forest fires can be described as a combination of two phenomena:
Significant developments have occurred in fire localization methods, burning of fuel to release energy and transport of that energy to
but even the most efficient, such as those based on CNN and image neighboring vegetation or fuel and its subsequent ignition. The former
processing still require the related equipment (high definition cameras, lies in the domain of chemistry while the later lies in the domain of
communication links between command centers, access to high speed physics.

6
A. Dhall et al. Applied Geography 121 (2020) 102266

The fire models can be divided into two broad categories: physical automata evolve as a result of local interactions when information about
and empirical models (Fig. 3). A physical model, as the name suggests own conditions is exchanged. Cells are considered to be burnable or
tries to incorporate both physics and chemistry of the fire spread. An not-burnable. In the first case, different cell states include normal,
empirical model incorporates no physics at all. It is more statistical in accumulating energy, burning or burned. Cells in second case are
nature though in some cases it has some form of physical framework considered inert and can never burn. In every step, cells update their
underlying it. state in synchronous mode. Slope, air temperature and moisture data are
Prometheus (Tymstra et al., 2010, p. 102) is a vector based deter­ introduced into the model as coefficients. Wind effects based on Alex­
ministic fire growth simulator designed to use Fire behavioral prediction ander’s ellipse theory have also been included. The focus of this paper
(FBP) spread rates. Farsite and Prometheus have been the more promi­ was to build a complete software system that can retrieve real time GIS
nent and widely used fire simulators based on the “Huygens” principle of data, simulate the forest fire, check the effects of possible actions and
wave propagation. “Huygens” principle details the propagation of the help monitor the deployment of fire forces.
fire front in a fashion similar to a light wave, shifting and moving for­ Ioannis Karafyllidis and Adonios Thanailakis (Karafyllidis & Tha­
ward continuously in time and space (Pais et al., 2019). WFR-Fire, nailakis, 1997) proposed a KT model for predicting forest fire in ho­
Firestar, FireTec etc., have been the more prominent ones in the phys­ mogenous and heterogeneous forests spread using cellular automata.
ical based category. Firelib offers an optimized programming interface The input for the model was a scalar velocity field R which indicated the
for fire modelers to use in their 3D wildfire model and is built as a C rate of spread of fire at every point in the forest, the forest fire front at
language function library. Firelib is derived from BEHAVE fire behavior time t1, the wind speed and direction and the topography of the region.
algorithm which is also used in the Farsite simulator. The model could determine the fire front at any future time t2 > t1. The
Richard Rothermel (Rothermel, 1972) introduced a mathematical wind speed and direction were accounted for in the model via the use of
model for predicting fire spread in wildland fuels for the first time. The appropriate coefficients for both strong and weak winds. Based on the
model could predict rate of spread and intensity of fire in a continuous well-known fact that the fires show a higher rate of spread when they
stratum of fuel on ground. The model thus was not applicable to crown climb up an upward slope and lower rate of spread when they descend a
fires but included the fire through brush fields as they can be considered slope, the coefficients considered in the model were taken to be a linear
reasonably close to ground. The model also excluded contributions from function of height differences. The results generated for both homoge­
firebrands to fire spread since not all firebrands were considered effec­ nous and heterogeneous hypothetical forests were found to be in good
tive in advancing the fire. The fuel characteristics of the field/terrain agreement with fire spreading in real forests. The model was purely
determine the input parameters of the model. The model produces mean mathematical with the coefficients too handcrafted to fit the model.
quantitative values of fire spread and intensity for given environmental Herna �ndez Encinas et al. (Hern�
andez Encinas et al., 2007a) modeled
and fuel conditions. A static mathematical model of this kind could not the forest fire spread in homogenous and heterogeneous environments
be effectively used to forecast behaviors of existing fires and required using a hexagonal cellular automaton. It considered the forest to be grid
further developments to rapidly update the fuel inventories on the of regular hexagonal cells. Just like the KT model (Karafyllidis & Tha­
threatened sites. nailakis, 1997), the wind and topography conditions were accounted
Giorgio Guariso and Matteo Baracani (Guariso & Baracani, 2002) into the model as coefficients. Each cell is endowed with three unique
combined Rothermel’s (Rothermel, 1972) rate of spread theory with parameters: the rate of spread R, the wind speed W and the height H of
theory of cellular automata (CA) to create a software system for simu­ the cell. The cellular automata evolved in discrete time steps through a
lation of small-scale fires in the Mediterranean region. The cellular set of local interactions defined by the transition function. The size of
automata comprise of two layers: the upper layer representing crowns of discrete time step was taken to be the time needed for cells with larger
trees and the lower layer representing the surface coverage. The cellular rate of spread to be completely burned out. The model was tested on

Fig. 3. Fire modeling approaches.

7
A. Dhall et al. Applied Geography 121 (2020) 102266

eight basic test cases incorporating both homogenous and heteroge­ sample of the total population of individuals is considered by ESS. The
neous forests. The results obtained were found to be in agreement with population evolves through variation operator (mutation and recombi­
spreading of fires in real forests. This model was a proposed improve­ nation) and selection operators of the evolutionary algorithm. The pa­
ment over the KT Model (Karafyllidis & Thanailakis, 1997). rameters used for forest fire model include fuel, wind speed and
Onur Satir et al. (Satir et al., 2016) considered an artificial neural direction, slope, aspect, 1-h dead fuel moisture, 10-h dead fuel moisture,
network-based mapping for a Mediterranean forestland using a multiple 100-h dead fuel moisture and live herbaceous moisture. The two staged
data assessment technique. Inputs to the neural network comprised of: implementation includes an Optimization stage and a Calibration stage
a) percent tree cover, b) elevation, c) F index calculated from wind which implement evolutionary algorithms and statistical component
speed, relative humidity and dry bulb temperature, d) distance from respectively. The parallel version of this implementation used a
settlements, e) distance from roads, and f) distance from farmlands. A master-worker paradigm wherein the master allocates the job to the
basic feed-forward, back-propagation based ANN was used to estimate workers who work independently of each other and return results to
fire probability in the Upper Seyhan Basin (USB) in Turkey. Relative master. The method was verified and compared with other methods by
operating characteristics (ROC) were used to validate the model and the testing it on five controlled burns under different settings. This combi­
coefficient of accuracy obtained for the multilayer perceptron was 0.83. nation of evolutionary algorithms with statistical calculations is
On statistical analysis, features like elevation, temperature and tree promising.
cover were found to be strongly correlated to forest fire probability in A summarized list of the discussed Fire model approaches are
the USB region. The novelty of the study is in the use of neural network captured in Table 3.
to learn weights instead of handcrafted coefficients however the model
could only predict static fire probabilities instead of dynamic evolution 4.2. Uncertainty analysis
of fire fronts.
Zhong Zheng et al. (Zheng et al., 2017) proposed an extreme learning Uncertainty analysis provides important information for modelers
machine for forest fire spread simulation using CA. Associated with each and analysts, aiding selection of appropriate data and modeling tech­
cell in the grid was a probability P, given as the product of igniting niques, and guiding model calibration and validation efforts. Uncer­
probability p and the coefficient t which encapsulated neighboring wind tainty analysis in detail focuses on the identification and classification of
effects caused by cell’s neighborhood. The cell was considered to be sources of uncertainty and describes how to analyze wildfire models
burning if the probability P was above a certain threshold t. Existing (Riley & Thompson, 2017).
vegetation data and topographic data were used to train a neural Spatio-temporal forest fire spread, or progression or dynamism
network for predicting the igniting probability. Existing vegetation data behavior is influenced by uncertainties inherent in nature and also un­
included the existing vegetation type (EVT), existing vegetation height certainties caused by human driven. Uncertainties could be classified
(EVH) and the existing vegetation cover (EVC) while the topographic into: a) ignition frequency and location, b) weather factors, c) landscape
data included aspect, elevation and slope. Around 14,000 distinct factors, and d) human management controls or response actions. Initial
samples with input values and igniting probabilities were extracted and fire ignition could be caused by either natural happenings such as
used in the study. Five fires: Coal Seam Fire, Spring Creek fire, Big Elk lightning, prevailing weather conditions etc., or could very well be
Fire, Bear Fire and Mustang fire were simulated in the study with Area human induced. Weather factors could be due to current, seasonal and
under the curve (AUC) scores obtained for the five fires were around 0.7. future climatic conditions specific to temperature, wind direction, wind
Vasileios G. Ntinas et al. (2016) presented a data driven parallel moisture, wind speed, precipitation, relative humidity etc., in the forest
fuzzy cellular automata approach for wildfire spreading. The model area. Landscape factors details out the geographical vegetation types
advances its performance and accuracy by applying fuzzy rules which and vegetation cover (is treated as fuel source and fuel type), topog­
encompass a fuzzification and a defuzzification procedure. A fuzzy raphy elevation and/or slopes, fuel composition, structure, and conti­
approach is used to represent the fire level of each cell while several nuity of fuels (flammable vegetation), en-route water sources etc.,
parameters associated with topography, wind and fuel characteristics influencing the formation, fire intensity, rate of spread (ROS) fire be­
have been incorporated into the model through a data driven approach. haviors leading to fire physics patterns such as: firestorms, jump fires,
The model allows adaptation of propagation rules to specific landscapes crown fires, surface fires, ground fires, upslope fires, downslope fires,
by learning its internal parameters from real forest fires. To overcome merge fires, split fires etc., All these uncertainty factors play and influ­
the significant computational cost, the authors have described a parallel ence the number of fire front formations, fire extent or perimeter, rate of
processing approach using FPGAs and GPUs. The model was evaluated spread, burn probability, and fire intensity.
by simulating two real wildfires in Italy: July 2007 fire in the area of Karin Riley and Matthew Thompson (Riley & Thompson, 2017)
Iglesias and August 2004 fire near Budoni village. The model was cali­ proposed classification different types of uncertainties in wildfire sce­
brated to obtain the best agreement with observed fires and was shown narios. The author’s look at uncertainty modeling for different land­
to generalize at an acceptable loss of accuracy. However, the model scape sizes and time horizons i.e., short-term, long-term etc., dealing
requires the data on past wildfires for applying it to a given region. The with uncertainty about the timing and location ignition, landscape and
model also shows risk of over fitting parameters during calibration. On weather conditions driving fire behavior leading to risk-based charac­
tackling these problems, the framework can be effectively used to terization of wildfire variables to help support management decisions.
simulate forest fires in real time through its efficient GPU parallelization With uncertainty modeling, some sources of uncertainty could be rep­
that enables fast calibrations. resented statistically (example, temperature distributions, precipitation
A. Hern� andez Encinas et al. (Hern� andez Encinas et al., 2007b) pre­ etc.) and some sources of uncertainty could be represented as scenarios
sented an improvement over the KT model (Karafyllidis & Thanailakis, (example, landscape vegetation variables). Also, the authors have
1997) to achieve a more realistic simulation. They modeled circular modeled uncertainty planning for different timeframes such as incident,
spreading of fire front when it comes from diagonal cell over linear mid-term and long-term. Incident and mid-term planning horizons, ig­
spreading as in the KT model. nitions and weather tended to be dominant and is possible to quantify
Bianchini et al. (Bianchini et al., 2015) presented a new method to with a statistical level of uncertainty, but landscape and management
forest fire spread prediction called Evolutionary Statistical System (ESS). factors tended to have a scenario level of uncertainty across all planning
All classical models predict based on a single simulation whereas the ESS horizons. In long-term uncertainties, human-natural systems, changes in
generates predictions based on statistical analysis of population of cases. wildfire policy, land use and vegetation dynamics and climate changes
Each scenario is considered to be a different setting of individual pa­ are considered. In modeling certain uncertainties, there is an inability to
rameters where the parameters can take values within a range. Only a quantify spatiotemporal landscape patterns, or accommodate slight

8
A. Dhall et al. Applied Geography 121 (2020) 102266

Table 3
Summarized Fire models.
ethodology Literature Outcome Static or Limitations
Dynamic

Huygens principle of wave (Pais et al., 2019; Tymstra, Bryce, Rate of spread rates or fire growth, Dynamic Do not always produce outputs consistent
propagation Wotton, Taylor, & Owen, 2010, p. fuel consumption, fire intensity with observed fire growth, difference may be
102) significant.
Mathematical model for first fires Rothermel (1972) Rate or spread Intensity of fire Static Crown fires not considered
based on empirical tests
Two level cellular automata model Guariso & Baracani (2002) Temporal and spatial status about Dynamic Coefficients are not learnt
Burned or burning Accumulated
energy
Cellular automata model for Karafyllidis and Thanailakis Temporal and spatial state of Dynamic Handcrafted parameters
homogeneous and heterogeneous (1997) cellular automata
forest
Use of hexagonal cellular automata Hern�
andez Encinas et al. (2007a) Temporal and spatial state of Dynamic Handcrafted coefficients
over 2D grid cellular automata cellular automata
Artificial neural network with back Satir et al. (2016) Fire probabilities for each area Static Gives one shot fire probabilities, does not
propagation to predict fire capture fire propagation with time
probabilities
Machine learning based model to Zheng et al. (2017) Temporal and spatial state of Dynamic Unlearnt wind coefficients
derive igniting probabilities cellular automata
Use of fuzzy rules to represent cell Ntinas, Moutafis, Trunfio, & Temporal and spatial state of Dynamic Sample data from past wildfires Over fitting
state Sirakoulis (2016) cellular automata risk
Predictions based on statistical Bianchini et al. (2015) Predicted fire line Dynamic Restrictive use of parallelism in model
analysis of population execution

error bounds on measurements of variables such as vegetation charac­ 4.3. Hazard and risk modeling
teristics. Authors based on their wildfire uncertainty analysis, have
inferred that uncertainty increases as the spatial and temporal scale of “Hazard” can be expressed as potential fire behavior (e.g., fire in­
the fire modeling analysis increases. Also, there is definite gaps or tensity, spread) or fuel property or potential impact to human settle­
ignorance with conceptual understanding of basic fire physics across all ments and properties. “Risk” is used to describe the probability that a
planning horizons, changes in the relationship between fuel character­ fire might start/ignite or likelihood to impact humans owing to fire
istics and ignition probability and fire spread, changes in storm patterns, hazard. Comprehensive fire models are an important first step towards
and vegetation conditions. providing spatially explicit estimates of fire risk and hazard over a range
Matthew P. Thompson and Dave E. Calkin (Thompson & Calkin, of spatial and temporal scale (Keanea et al., 2010). Hazard and risk
2011), in their work have classified forest fire uncertainties into the heat/digital maps can be used for fire management response planning
following categories: variability uncertainty, knowledge uncertainty, and real-time wildfire operations. A quantification of fire hazard and
and decision uncertainty. Variability uncertainty refers to the inherent risk is critical for identifying and prioritizing areas for fuel fuels treat­
variability that manifests itself in natural systems. This uncertainty is ments. Quantification of fire hazard and risk often is a difficult task due
also referred to as external, objective, random, or stochastic (example, to (1) the complexity of fire events across multiple time and space scales,
ignition frequency and ignition locations, or the weather conditions). (2) the effects on the ecosystem, and (3) evolutionary changes in fire
Probabilistic approaches are most often used to handle variability un­ types/behaviors that are created by these fire events over time (Keanea
certainty, such as modeling fire occurrence, spread, and/or intensity. et al., 2010).
Knowledge uncertainty refers to the limits of our knowledge or gaps in Robert E. Keanea et al. (Keanea et al., 2010) proposed a modeling
our knowledge or understanding (example, uncertainty propagation in method called FIREHARM (FIRE HAzard and Risk Model) to map fire
fire behavior). An expert system helps mitigate knowledge uncertainty hazard and fire risk. FIREHARM computes common measures of fire
(knowledge-based systems, hierarchical multi-attribute models, logic behavior, fire danger and fire effects to capture spatial fire hazard.
models, fuzzy set theory, neural networks). Decision uncertainty refers FIREHARM is a modeling platform which can use either previously
to imperfect information involved in social cost/benefit analysis. It is developed fire models such as FIRELIB, FOFEM, NFDRS etc., or can be
also referred as value uncertainty or preference uncertainty. This type of used to integrate new fire models if required. FIREHARM uses inputs
uncertainty is usually handled with some form of a value measurement represented by a list of polygons that define areas of similar vegetation,
method (example, Analytic Hierarchy Process, utility theory, outranking fuel, and landscape topography conditions. FIREARM uses input pa­
models, and social choice theory). Managing decision uncertainty is rameters which include fire behavior fuel models, fire danger fuel
challenging due to the presence of many stakeholders with dynamic models, and fire effects fuel models. FIREARM uses weather data from
perspectives, perceptions, and objectives. DAYMET database which tracks daily spatial surfaces of temperature,
Zhiyong Wang (2015) discussed uncertainties with predicted infor­ precipitation, humidity, and radiation of a terrain. FIREHARM outputs
mation of hazards from hazard simulations. Such uncertainties could be a) Fire behavior variables such as: fire line intensity, spread rate, flame
due to model errors in source spatial data and inherent uncertainties length, and crown fire intensity, b) Fire danger variables such as: spread
with real-time data collected from field. For example, it is difficult to component, burning index, energy release component, and
predict forest fires due to variety of factors, though fire model can be Keetch-Byram drought index, and c) Fire effects variables such as: smoke
derived using real-time data can be obtained through sensor and emissions, fuel consumption, soil heating, fire severity, tree mortality,
communication network. These factors could be randomness in weather and scorch height.
conditions, such as: winds, precipitation, humidity, errors or incom­ Zhiyong Wang et al. (2017) employed an approach to use hazard
pleteness with models such as terrain models, land use models etc. Some model and simulations to provide the information of the obstacles (e.g.,
ways to address issues on uncertainty modeling is by using Bayesian location, shape, speed), to support navigation during disasters. This
belief networks (BBNs), analytic method, Taylor series method, sensi­ information would help first responders, fire fighters, medical teams
tivity analysis, Monte Carlo simulation, Monte Carlos method, Bayesian reach points of interest safely by avoiding obstacles. By avoiding ob­
network model, predictions and expert judgement etc. stacles, we might expect delay in taking a safe route which could take

9
A. Dhall et al. Applied Geography 121 (2020) 102266

longer. Also, responders usually have protective equipment which al­ factors (example, humidity and dry heat waves) and their occurrence
lows them to pass through certain levels of hazards, it is also very in relation to wildfires (Vitoloa et al., 2019).
important to investigate how to find routes that allow responders to pass Forest fire spread or behavior is driven by fire physics and plays a big
through the obstacles but have limited risk. The authors have proposed a part in fire formations/patterns such as: firestorms, jump fires, crown
Monte Carlo simulation method to quantify the influence of the uncer­ fires, surface fires, ground fires, mass fires, upslope fires, downslope
tain obstacles on the road network, and have also proposed a modified fires, merge fires, split fires etc. Fire formations due to Extreme wildfire
A* algorithm called MOAAstar (Moving Obstacle Avoiding A*) algo­ events (EWE) are always a challenge to manage. EWE causes fires such
rithm to deal with the uncertainty and generate fast and safe routes as crown fires, eruptive fires (e.g., blow-up fire), jump fire, fire storms,
passing though the obstacles. mass fires or area fires etc. Out this, eruptive fire formations are due to
Zhiyong Wang and Sisi Zlatanova (Wang & Zlatanova, 2019) pro­ extreme acceleration of a blow-up fire or jump fire in a limited space and
posed a new path planning Dijkstra algorithm to generate fast and safe time. On the other hand, firestorm formations are formed by the coa­
routes for rescue teams or first responders through moving obstacles, lescence of different individual fires, and mass fires are caused by
taking into account the influence of obstacles on the status of road multiple ignitions owing to lightning or human factors. Most often, EWE
networks and the speed of rescue vehicles, which aims at minimizing the fires are either wind or plume-driven, and are highly turbulent, chaotic,
total risk value that the first responders would encounter while con­ exhibit unpredictable fire spread (ROS) behavior, and virtually impos­
straining the travel time of routes. sible to control. All of these makes EWE fires difficult to model and act
Sonti et al. (Sonti et al., 2013) present a grid-based path planning upon, thus requiring further investigation (Tedim et al., 2018).
algorithm using probabilistic finite state automata (PFSA) and address
the routing problems in the presence of dynamic obstacles with sto­ 5. Victim localization
chastic motion models.
Claudia Vitolo et al. (Vitoloa et al., 2019) proposed a methodology to We consider UAV swarm’s perception component to detect the
identify areas prone to concurrent hazards (example heat stress and fire presence of any victim in UAV’s proximity. This perception or sense of
danger). Multi-hazard scenarios become prominent as the combined detection can be achieved by using camera as an input and analyzing the
impact or hazard is far higher than when considering hazards inde­ captured frames. Detecting disturbances in UAVs environment prox­
pendently. People could be less resilient when exposed to multiple imity for possible victims could be done by using Doppler radars and
hazards. Examples of fire danger or hazard rating systems are the US analyzing the received signals or by thermal sensing i.e., detecting
Forest Service National Fire Danger Rating System, the Canadian forest thermal signature of humans or by analyzing audio signals perceived by
service Fire Weather Index, and the Australian McArthur rating systems. the UAVs. Sample victim detection methodology categorization is
All these systems provide estimates of fire danger in terms of indices that captured in Fig. 4. Please note that different detection approaches have
measure fire behavior, energy release and rate of spread if a fire were to different set of challenges. In the case of forest fires scenario, we cannot
start. Similarly, there exists a Fire Weather Index (FWI) of the European rely on thermal sensing to detect victims, due to interference from
Forest Fire Information System (EFFIS) and the Global Wildfire Infor­ thermal signature of fire. Whereas, in the case of earthquake scenario
mation System (GWIS) respectively the European and Global platforms thermal sensing will be an appropriate technique. Similarly, using audio
for fire danger information. The FWI combines the rate of spread and signal analysis can be ineffective in case of forest fires, as the system
fuel availability to provide a generic numeric rating of potential fire must isolate numerous dynamic noises which cannot be modeled to
intensity used as a metric to quantify fire danger. serve the purpose. In a disaster scenario, people tend to exhibit chaotic
or panic behavior, which makes the victim detection process more
4.4. Challenges and future opportunities difficult.
Marina Trierscheid et al. (2008) used hyper spectral imaging to
The CA modelling approaches for fire modeling works very well in detect victims from the captured frames. It is more robust and responsive
most cases, but the performance largely depends upon the hand to cases where victim is covered in ashes due to fire scenario, and also in
configured local transition rules. Moreover, the parameters used for the situation where there is poor or non-uniform illumination. Hyper
predicting fire like wind, topography, fuel, etc. are incorporated into the spectral imaging is also invariant to other sort of occlusions because it
model as coefficients which also require fine tuning to make them work does not consider the pixel intensities instead it draws information from
better for specific areas. A data driven model which can learn the co­ such large portion of light spectrum associated with each pixel. Hyper
efficients and other parameters is the need of the hour. A neural network spectral imaging can be an expensive option if we are considering swarm
can exactly be used to do so - ‘fit the parameters. Because CAs consider UAVs (multi-bots) searching for victims in its vicinity.
neighborhoods of cells to predict the next state, a convolutional neural Wing-Yue Geoffrey Louie and Goldie Nejat (Louie & Nejat, 2013)
network might be best suited for the purpose. Instead of red, green and introduced a technique which can be considered cost effective owing to
blue frames of an image, one can feed wind, topography, temperature using robot with a normal camera and portable projector mounted on
heat maps to such a convolutional neural network. The convolution the rescue robot itself. Here, the robot captures 3D sensory data with just
layer can be defined appropriately to account for neighborhoods to the camera and projector by projecting reference patterns on the frames
predict the next state. Since the next state is also a function of current captured by the camera. The camera captures and processes the frame to
state, the possibility of use of recurrent convolutional neural network estimate the sense of depth using perceived transformations in the
also exists. These neural networks can learn the behavior of fire and can reference patterns of the frame. This technique is more appropriate for
incorporate dynamic changes into the system. An online model which bounded fire and earthquake scenario than forest fire scenario, due to
can adapt itself based upon the time series data of an in-progress fire is high unstructured terrain and dynamic obstacles that the robot has to
worth investigating. The critical bottleneck currently is the availability traverse through.
of large real time data of an in-progress fire needed to achieve better Di Zhang et al. (ZhangSalvatore Sessa et al., 2018) tackled the
accuracy. Fire models are yet to reach a stage where it can forecast fire’s post-earthquake scenario i.e., to detect the victims trapped under the
propagation accurately. Further research is required to help understand rubble. The authors suggest the use of CO2 sensor to narrow down or
fire movement and plan fire mitigation and rescue operations reduce the potential search area and further use thermal camera to
effectively. localize and estimate the precise position of victims. This study uses
Multi-hazard scenarios become prominent as their combined impact microphone as a proxy to the thermal sensors to detect the human
or hazard is far higher than when considering hazards independently. It presence in the rubble. The authors proposed an algorithm to recognize
could be interesting to investigate hazard impacts due to co-related the potential human noises to supplement the localization process. To

10
A. Dhall et al. Applied Geography 121 (2020) 102266

Fig. 4. Victim detection methodologies.

recognize the human voice specifically, hard margin SVM classifier is detect victim trapped beneath the rubble pile. Results shows the system
trained on the dataset containing voices of male and female subjects can detect victims through a construction barrier of about 10 Feet and is
communicating in different languages. This work uses feature vector susceptible to noise interferences. Also, this system can result in pro­
comprising of energy entropy, signal energy, zero crossing rate, spectral ducing some false positive cases due to the interference caused by the
roll-off, spectral centroid, and spectral flux to represent an audio file of aftershocks.
sample length. As disaster sites are usually noisy with lot of people and Tahmid Latif et al. (Latif et al., 2016) used Madagascar hissing
vehicles, which invariably inhibits proper inferences from audio detec­ cockroaches implanted with electrodes to control the steering capability
tion component. And as CO2 concentration estimates potential target of the bio-bot. This approach uses microphone array to localize the
locations of casualties, still there could be cases where we will not able victims. Challenges with this system is that, not all insects respond to the
to localize the causality due to limitations of thermal camera. sensory stimulus and go with their instincts. Maintaining a perfect link
Fahed Awad and Rufaida Shamroukh (Awad & Shamroukh, 2014) with central system will be difficult in disaster scenarios. Similar to (Sun
used a feed-forward neural-network (NN) with supervised learning et al., 2011) unconscious victims are still out of the scope the system.
method to detect victims from the captured frames. The proposed system Peng Yang et al. (Yang et al., 2007) used tetrahedral microphone unit
uses signal from a passive infra-red (PIR) sensor as a cue to analyze the to convert sound signals to electric signals. Study presents two locali­
frame captured at that time. NN is trained on the dataset comprising of zation algorithms based on spherical wave model and plane wave model
around 500 images containing human foot, hand and body in various similar to (Sun et al., 2011). This approach works just fine even when the
positions, and the NN is trained with 6 images (2 for each hand, foot, and target is close to the microphone. Authors conclude by stating that wave
body) in a training cycle. Proposed System has average detection ac­ model algorithm is appropriate if target (here, we mean victim) is far
curacy of 86% for various experiment conducted in different environ­ enough and in the same horizontal level as that of the bot, and in other
ments, but to gain similar effective detection accuracy in real scenarios conditions, spherical wave model algorithm will be appropriate. But for
where environment is dynamic and uncontrolled would require a larger an autonomous real-time system the approach has to stick to one
dataset resembling the desired situation. particular algorithm and also maintain an appreciable system
Piotr Rudol and Patrick Doherty (2008, pp.1-8) used both thermal throughput.
and color images captured from UAV to detect human presence on the A summarized list of the discussed Victim localization approaches
ground. First thermal images are being analyzed to detect potential re­ are captured in Table 4.
gion of interest, after which the color image of concerned region of in­
terest is analyzed. Selected region of interest in color image is passed
through cascade of classifiers to classify it as either human or 5.1. Challenges and future opportunities
non-human entity. To reduce the number of false positives, the authors
have proposed a heuristic approach. This system could face a setback in Forest fire like scenario does emphasize the fact that, special tech­
the case of dense forest cover or smoke cover in forest fire scenario niques as detailed by the above research approaches are required when
where target is occluded. it is not possible for humans to access the potential victims (or victim
Hao Sun et al. (Sun et al., 2011) proposed a system with tetrahedral sites) either because of vast search area or inaccessible area because of
microphone array and used it for navigation as well as for localizing the rubble, fire and other obstacles. Each methodology discussed have some
victim. The approach works dynamically avoid the obstacles while limitation to their scope of work for example visual methods fails in the
pursuing the path to the track. Similar to other audio-based localization case of occluded victims, auditory techniques are prone to the inter­
techniques, the system remains unresponsive in the case where victim is ference which are too common to be ruled out in the disaster scenario.
unconscious. Hyper spectral imaging is not cost effective and thermal imaging results
Kun-Mu Chen et al. (Chen et al., 2000) used microwave signals to in false positives usually in areas with fire.

11
A. Dhall et al. Applied Geography 121 (2020) 102266

Table 4
Summarized Victim localization approaches.
Methodology Literature Receptive to visual Receptive to Unconscious or immobile victims
conditions noise handled

Hyper spectral imaging Trierscheid, Johannes, Paulus, & Balthasar (2008) Yes
3D reconstruction Louie and Nejat (2013) Yes Yes
Thermal sensing (Rudol & Doherty, 2008, pp. 1-8; ZhangSalvatore Sessa Yes
et al., 2018)
Auditory signal (Latif et al., 2016; Sun et al., 2011; Yang et al., 2007) Yes
RGB images (Awad & Shamroukh, 2014; Rudol & Doherty, 2008, pp. Yes Yes
1-8)
Carbon-di-oxide ZhangSalvatore Sessa et al. (2018) Yes
estimation
Microwave radars Chen et al. (2000) Yes

6. Victim’s health condition methodologies based on facial and physiological cues have been pro­
posed. As we are dealing with UAVs, we have limited our scope to facial
Victim localization process identifies the victims and ensures the part as estimating physiological traits is bit far-fetched for robots as of
completion of search perspective of our goal. Next step is to secure or today.
rescue the victim, which requires to understand the victim’s health
profile when in duress. It is crucial to estimate the health condition or 6.1. Human health vitals estimation
severity of the localized victim so that appropriate medical assistance
and other resources can be efficiently or optimally allocated to care for Estimating basic health vitals of the patients is a part of general tri­
and secure the victim to safety. Estimating health condition of victims in aging process practiced by doctors and nurses. Such information helps
disaster scenarios such as forest fires is not a trivial task and requires in them perform a preliminary diagnosis where a detailed diagnosis is not
considering both physical behavior of the victim and the psychological possible because of lack of resources and is accepted for simpler ail­
aspect of the victim. Estimating a vague metric such as victim’s health ments. Though, there could be many means or technologies to measure
condition by non-human means (using UAVs or robots) is even more these vitals, in our survey, we consider non-physical contact UAV
difficult. So we suggest that even if robot is able to sense and provide techniques to do the same. Sample human vital estimation technique
basic health vital signs of the victims, our plan is to augment certain categorization is captured in Fig. 5.
environmental parameters such as amount or density of toxic gases in Juraj Ste
� n � o et al. (Ste
� n � o et al., 2017) used dataset of 373 trauma
the vicinity of the victim, intensity of fire in the vicinity of the victim victims to devise a logistic model to calculate survival score of a victim.
etc., as proxy to estimate victim severity. In this survey, our focus is to Limitation with this approach is that, it is not scalable, and accuracy is
consider both victim’s basic health vitals and extent or expression of not guaranteed with dynamic contextual environment change scenarios.
pain as proxy for victim severity. We have technologies which uses Chuantao Li et al. (Li et al., 2015) used a 24 Hz Doppler radar to
contact-less techniques to estimate the human vitals such as heartbeat, estimate the pulse rate of victim using the displacement of human chest
breathe rate etc., to model possible medical conditions which victim can during respiration. Generally, in non-controlled environment such as
be possibly subjected to. For estimating pain extent, many forest or any unknown environment, various irrelevant sources of

Fig. 5. Human vital estimation approaches.

12
A. Dhall et al. Applied Geography 121 (2020) 102266

similar displacements such as movement of shrubs and flowers due to 6.2. Challenges and future opportunities
wind, interference caused by wind to the reflected signals could impact
the estimates. So simply using frequency filters and Fourier transform to As most of the techniques discussed are based on radars, thus makes
extract the respiration signal from the received band of signals would these techniques susceptible to interference from external natural fac­
not work. Authors have approached the problem keeping in mind that tors. Advancements have been proposed to overcome or suppress these
only way to distinguish respiration signals from the noise is to consider interferences. But still much work has to be done to further ameliorate
periodicity nature of respiration signal. Authors suggest a pipeline of the accuracy attained by these systems. Another limitation is the
process to recover the respiration signals using Baseline removal, maximum distance at which the detecting device can satisfactorily es­
Self-correlation, and Adaptive line enhancer (ALE) techniques. timate human health vitals. As these systems come into play where
Isar Nejadgholi et al. (Nejadgholi et al., 2016) shared a similar goal direct contact cannot be made with victim so distance as a threshold can
as to the previous paper (Li et al., 2015), but considered a relatively be a significant limitation which should be addressed.
difficult scenario, where target person can be in a state of motion or
exhibit movement of any body part. The authors approached the prob­ 7. Victim’s pain estimation
lem by dividing the monitored space into range bins and first detecting
the presence of the target in a particular range bin. Post which, signals Pain estimation becomes critical in situations when the victim or the
are filtered out to remove signals with frequency greater than that of concerned person is unable to communicate the pain through verbal or
possible breathing and heartbeat rate. Next, a preprocessing step ensures signage. Studies in recent past have approached the problem of pain
that the resulted frequency time series consists of harmonics of breath­ estimation with different modalities such as physiological cues such as
ing and heart rate. Any corruption due to noise is analyzed and corrected heart rate and skin conductance (Treister et al., 2012), analyzing pat­
using Multiple Signal Classification (MUSIC) algorithm which considers terns of hemodynamic brain responses towards pain stimulus using NIRS
multiple observation of the given linear signal. With analysis of Eigen (Yücel et al., 2015), fNIRS (Aasted et al., 2016), fMRI (Wager et al.,
vector of the correlation matrix of observations, the common harmonics 2012), analyzing facial expression In this survey, we will focus on pain
are identified as they appear to be peaks in the pseudo spectrum. Using estimation using facial expression, due to constraint of wildfire envi­
this approach, it is possible to separate out the signals associated with ronment and using UAV to capture victim’s facial profile. Sample pain
movement of body parts other than chest as-well. estimation technique categorization is captured in Fig. 6.
Ting Zhang et al. (Ting et al., 2016) claimed that by simply analyzing Pau Rodriguez et al. (Rodriguez et al., 2017) used raw preprocessed
the frequencies regarding the heart and breathing rate is not appropriate images as input to the pre trained Deep Convolution Neural Network
in emergency cases, where target does not exhibit normal tendencies. So VGG-16 (Simonyan & Zisserman, 2014) to regress the facial features. A
here a genetic algorithm with a cost function to cater to the difference preprocessing process uses facial landmarks or templates to crop and
between the original and estimated values is proposed and acts as a fine frontalyze victim’s face. Features generated by the DCNN are then fed to
correction factor for the estimated values. LSTM (Hochreiter & Schmidhuber, 1997) to model the temporal fea­
Zhibin Yu et al. (Yu et al., 2017) proposed a higher order tures as well. Each frame considers past 16 frames for regressing its
cyclo-stationary approach to detect heart and respiration rate using CW value. Proposed methodology also takes care of imbalanced training
Doppler radar. This method remains invariant to the Gaussian in­ data with comparable high number of neutral frames as opposed to the
terferences as higher order cyclo-stationary of any Gaussian signal is frames with representing pain.
theoretically zero. Higher order cyclo-stationary also remain invariant Daniel Lopez Martinez, Rudovic, & Picard (2017,pp. 2318–2327)
to the non-cyclic signals even when the cyclic frequency is non-zero. pointed out the problem that a single trained model to regress pain
This study performs various experiments in different situations to extent cannot be precise for different targets as different people have
prove the applicability of third order cyclic cumulant to detect heart and different facial expressiveness of pain. So, a hierarchical architecture
respiration rate. with estimating PSPI (Prkachin & Solomon, 2008) scores with

Fig. 6. Pain estimation methodologies.

13
A. Dhall et al. Applied Geography 121 (2020) 102266

bidirectional LSTM, taking a window of frame sequence as input. Esti­ allocate and deploy rescuers (first responders, firefighters, medical
mated PSPI scores are concatenated with target specific (Individual teams) to evacuate, secure and save people and properties without
Facial expressiveness score (I-FES) and then given as an input to HCRF endangering the safety of the rescuers, g) approach to handle dynamism,
(Quattoni, Collins, & Darrell, 2005, pp. 1097–1104) model. This uncertainties or exigencies with tasks involving high coordination of the
approach claims to capture the individual expressiveness of pain but at likes of fire suppression, evacuation, securing and saving people.
same time creates a need of past ground truth values of their reported One factor of importance in people evacuation, is the departure time
pain. of evacuees – how long can they continue to stay in the vulnerable
Dianbo Liu et al. (Liu et al., 2017) proposed a hierarchical archi­ location and the time when they will have to leave their vulnerable
tecture to get a personalized pain estimator, but without the constraint location. This time to leave depends primarily on their awareness, be­
of having previous records of the target person. At first stage frame level liefs and priorities, and the adopted evacuation strategy owing to the
Visual analog scale (VAS) scores are being estimated with fully con­ risk associated with the affected area (Beloglazov et al., 2016). During a
nected neural-network trained in multitasking manner. Statistics ob­ wildfire evacuation, the behavior of people is a key factor; what people
tained by first stage are then given as input to Gaussian process (GP) do, and when they do it, depends heavily on the spatio-temporal dis­
regression model with Radial Basis function (RBF) and Automatic tribution of events within the scene (Beloglazov et al., 2016).
Relevance Determination (ARD) kernel to encode the frame and Anton Beloglazov et al. (Beloglazov et al., 2016) proposed an
sequence level dependencies between the VAS scores. approach to compute detailed projections of how evacuation scenarios
Marco Bellantonio et al. (2016, pp. 151–162) presented a hybrid unfold with passing time using composes several simulations and
architecture of Convolution Neural Network (CNN) and Recurrent modelling systems, including a wildfire simulator, behavior modeler,
Neural Network (RNN) to capture both spatial and temporal information evacuation trigger model, and microscopic traffic simulator. Their
from the video sequences. First, CNN generates feature vector for input modelling approach provides risk metric, the exposure count, which
image in relatively reduced dimensions and then such vectors for mul­ directly quantifies the threat to a population. Dynamic factors such as
tiple frames in a sequence are fed to the RNN to estimate the pain extent. wild fire rate of spread, fire intensity, hazard risk, exposure count,
Philip Werner et al. (Werner et al., 2017) formulated facial activity evacuee behavior, prior and continued evacuation warnings, traffic,
descriptors using the facial landmark and head pose vector. Descriptors possible path, all of which drive the evacuee outcomes. The wildfire
consist of gradients and 3D distances between the facial landmarks simulator uses cellular automata model for forest fire spread predictions
which better describes the spatial features than just the facial landmarks. and includes models of the Forest Fire Danger Index (FFDI) and fire
Facial descriptors are in turn used as input for different classifiers such suppression efforts. The output of the simulator is the spatio-temporal
as random forest and Support Vector machine (SVM) or SVM-RBF to fire front that is fed to the evacuation trigger model enabling compu­
classify pain levels. tation of traffic driven departure times.
Li, Cova, & Dennison (2018, pp. 617–642) proposed an approach to
7.1. Challenges and future opportunities estimate evacuation time using fire and traffic simulation models to set
triggers. Also, the authors proposed a three-step evacuation process: a)
Need for estimating pain level arises when target person is incapable uses traffic simulation to estimate the total evacuation time for a
to communicate his or her pain to either first responder or medics. threatened community, b) derives the cumulative probabilities for
Various techniques to estimate pain based on the facial features have distinct evacuation times from multiple simulations and generates cor­
been considered, and basically, all of them have some inherent limita­ responding probability based trigger buffers, and c) evaluation of any
tions viz., poor image quality, occlusion and unfavorable surrounding possibility of buffers using both fire and traffic simulation models to
conditions. Other than this as proposed by (Daniel Lopez Martinez et al., examine the spatial configurations of fire perimeters and evacuation
2017, pp. 2318–2327), using a single trained model to regress the pain traffic.
level is not fool proof, as different people could exhibit different traits of Drapalyuk, Stupnikov, Druchinin, & Pozdnyakov (2019) discusses
expressiveness. Need for prior knowledge about specific technique is a two types of fire suppression methods viz., direct or active methods and
setback in practical implementation, such as, dealing with the visual indirect or passive methods. Direct methods suppress fire at the edge.
shortcomings, and focusing on the personalized model rather than a Indirect methods create barrier strips and barriers that prevent the
generic one could be a good research direction to move forward. spread of fire, but with deliberate loss of area in creating the barriers.
Active methods are done to suppress fire types such as creeping fires.
8. Management response and actions – quench fire, warn- Passive methods are done for fire types such as crown fires.
evacuate-secure and save people Resource allocation is critical part of any Search and Rescue opera­
tion, where strategic allocation of last mile human resource teams (first
Forest fire in its fury is highly destructive to nature/ecosystem, responders, para-medics, medics, fire-fighters, support systems etc.) to
human lives, lively-hood, and property. A good management plan and save maximum number of people and infrastructures ensuing the safety
response strategy is the need of the hour to warn, mitigate, save both of the resource team’s as-well in the process. This module epitomizes
people and property from the onslaught of forest fires. Forest fire inci­ human behavior and interactions between various human resource
dent response entails the strategic and tactical deployment of fire­ teams, victims, appropriate use of static and dynamic knowledge from
fighting, responders, para and medical resources that generally aim to other modules to take actions etc. Assuming that the means of distrib­
restrict fire growth, save people in order to minimize loss of highly uting the resources is already optimized, rescue situation boils down to
valued resources while balancing safety and cost concerns (Riley & resource allocation. Resource allocation has to account for navigation
Thompson, 2017). path conditions, path networks, path junctions, path avoiding static or
A good Planning and response strategy involves a) evacuation plan- moving obstacles, level of uncertainty or risk level of path and obstacles,
to alert people at risk as to when to evacuate, b) evacuation strategy-to safe transport or navigation mode aspects based on type and multiplicity
help people move from place at risk to safer place, c) navigation route of responders, destinations, and obstacles.
plan-to select which navigation safe route/paths for civilians, rescuers, The problem to arrive at navigable path to secure victims to safety or
firefighters, medical teams to take/select or avoid or wait before taking, quenching fire fronts involving multiple responders, multiple victim site
d) implementation or execution strategy-to evacuate people to safer destinations, multiple fire fronts with static and dynamic path obstacles
place, e) fire quench/suppression strategy-to allocate and deploy fire is considered as the NP-hard problem and requires use of select tech­
fighters, use of specific fire suppression mechanisms without endan­ niques (Wang & Zlatanova, 2013, pp. 17–30) as captured in Fig. 7. Finite
gering the safety of fire fighters, f) rescue and coordination strategy-to state automata representation of quenching fire and securing victims to

14
A. Dhall et al. Applied Geography 121 (2020) 102266

Fig. 7. Navigation path planning approaches.

safety is depicted in Figs. 8 and 9. tradeoffs in suppression efforts that are required for making decisions.
With rescuing victim scenario, objective is to secure victims to safety, With respect to wildfires, this work is supposed to be an intermediate
assess and administer medical help as required – each and every human between models with a study of a dynamic spread of fire (Donovan and
life matter. Success of rescue victim scenario highly depends on avail­ Rideout, 2003; Martin-Fernandez et al., 2002) and static fire models
ability of right type of resources in time of duress and minimizing the (Islam & Martell, 1979; James & Martell, 1979). The primary focus is on
elapsed time (optimal navigation path plan enabling responders to time related (temporal) dynamics. Still, spatial factors such as preposi­
victim site) to reach and secure the victims. With quenching fire sce­ tion of resources are still included in an implicit manner through the
nario, objective is to achieve timely and effective deployment (optimal time delay of resource arrival. Tradeoffs in timing and the strength of
navigation path plans enabling fire fighters to fire front, optimal fire are important when considering paradigms for resource allocation
resource allocation or configuration) of the relevant resources to maxi­ to fires occurring simultaneously, which may evolve on different time
mize the containment of fire. We detail out relevant studies, which favor scales.
heuristics and models to achieve both quenching and rescue operation Daniel J Griffith et al. (Griffith et al., 2017) introduced a dynamic
objectives. resource allocation system for wildfire suppression. This work is based
Nada Petrovic et al. (Nada et al., 2012) proposed a minimalistic on the use for Markov Decision Processes (MDP). Two approaches are
model pertaining to wildfire dynamics using queuing theory and sto­ discussed: the first one being the Monte Carlo Tree Search (MCTS),
chastic processes. They divided the area of the potential site of fire into which adaptively samples future trajectories to different sampling
discrete packets which begin to evolve when they start to burn or catch depths as specified by the MDP. The other approach models the MDP as a
fire. The rate of growth of the number of parcels in the queue is scaled up mixed-integer linear optimization problem and uses a commercial solver
with the current size of the queue, thus capturing the dynamism in the for finding feasible/optimal solutions asserts that the mathematical
spread of wildfire. The packets exit the queue when they are extin­ optimization works better for larger state spaces (and it has also been
guished by suppression by a human agent (firefighters using water or empirically proven). This work also proposed a novel way in which the
chemical suppressants) or by natural causes (rains, precipitation, hu­ usage of fire suppression teams and other resources such as chemical fire
midity, vegetation). The proposed model correlates with the observed suppressants can be optimally used.
statistical distribution of the size of wildfire and helps in the analysis of Nezih Altay (Altay, 2012) addressed the resource allocation schemes

Fig. 8. Fire quenching process: Finite state automata diagram.

15
A. Dhall et al. Applied Geography 121 (2020) 102266

Fig. 9. Rescue process: Finite state automata diagram.

used by Federal Emergency Management Agency (FEMA), National heuristic is proposed, so as to avoid getting stuck in local optimum
Incident Management System–Incident Resource Inventory System easily. Results show that Greedy heuristics prove out to be more relevant
(NIMS-IRIS), and various resources anticipated to be used as disaster in the disaster scenario. Proposed model has a limitation in the terms of
response and relief, all categorically classified. Author formulated an scalability due to the high computational needs. Also, this model does
allocation problem with a multi-resource, multi-location setup and not account for the time frame in which a particular incident site has to
provide an integer programming solution and consider two cases where be addressed owing to the victim’s severity level at the site.
supply exceeds demand and vice versa. In the case of disasters, wherein, Russell Kondaveti and Aura Ganz (Russell & Ganz, 2009) presented a
supply of resources exceed demand, the resource allocation happens in decision support system for first responders in any disaster situation
such a fashion to provide help at the earliest, i.e., minimizing deploy­ based on a hierarchical algorithm. Based on the information about the
ment and response time. Whereas, in the other scenario authorities have victims and the resources available, victims are clustered based on the
to prioritize their supply allocation scheme. This study proposes a multi Euclidean distance between any two victims. Resources are allocated to
objective function which not only addresses the total deployment time various victim clusters subjected to minimize the total deficit incurred
but also the total capability deficit which a particular allocation scheme by the allocation scheme. Then according to the allocation scheme
incurs. But, as such situation happens to be always dynamic, this pro­ resource deployment centers are assigned to various victim sites using
posed method does not address the dynamic allocation schemes. an integer programming approach minimizing cost associated with
Hui Cao and Simin Huang (Cao & Huang, 2012) addressed the ra­ desired deployment strategy. Proposed method does not address the
tioning of crucial and scarce medical resources in immediate disaster dynamic case where new clusters can come into picture with ongoing
response scenario to achieve efficiency through a simulation model localization which requires the case where preemptive allocation of
using various heuristics for victim rescue, such as: first come first served, resource needs to be considered.
random, most serious first, and least serious first. This model categorizes
resources such as doctors and equipment and, defines their capabilities
for simulation scope. Results of the simulation is a surprise, it suggests 8.1. Challenges and future opportunities
that the principle to address the least serious patients first proves to be
efficient. This result finding seems to be medically unethical from Rescue or secure task involves good amount of co-ordination viz.,
human perspective at the very least in concluding that first come first people-people, people-machine, people-process etc., Humans (first re­
served is better than other approaches. A perspective that could give sponders, fire fighters, medics) are the main actors in last mile secure
some rationale with this finding is that, when placing excessive and saving victims. With human’s, decision making in a high duress
emphasis on serious patients could risk not caring for less serious pa­ situation involves presence of mind of individuals and teams involved
tients’ health which could become worse while waiting for help to come with securing victims to safety. In life-death situations, facets such as
by. Firstly, this study as mentioned has only considered data from a “on the spot high pressure decision making” or “on-the fly timely and
single event and also does not address types of injuries, treatment time, behavioral actions” or “imaginative responses” contribute to presence of
etc. So, it may not be appropriate to use it for different events. mind. Not to deny the fact that these decisions are highly crucial in
Felix Wex et al. (Felix et al., 2014) formulated a rescue unit assign­ saving victims and is many times more important. More so, is it possible
ment and scheduling problem and proposed a hybrid solution that uses to formulate processes to work perfectly in times of duress accounting
modified multiple travelling salesperson problem and parallel machine for “on the spot” decision making? Truth is, it is difficult to have pre-
scheduling problem. Using these algorithms, as a component for opti­ defined processes that completely uses or considers the actual or true
mization model makes their approach NP hard, and to solve it, they have situation on ground given many levels of contextual or influencer factors
proposed heuristics. Optimization model addresses the various capa­ and high variabilities. We will need to learn, unlearn and augment the
bilities of the rescue units and the demand of incident sites. Study pro­ processes with experiential or tacit knowledge from the perspective of
vides set of heuristics to arrive at an initial feasible solution and set of the people on ground (human secure team comprising first responders,
improvement heuristics, when iterated, could arrive at new feasible fire fighters and medics). Understanding and accounting for behavioral
solutions based on optimality. Next, randomized Monte Carlo based human aspects in high pressure situation is critical factor to save people
in a life-and-death scenario requires further systematic approach to

16
A. Dhall et al. Applied Geography 121 (2020) 102266

address this. During the disasters, the first responders or firefighters can References
use equipment (e.g., masks, protective gears) that can protect them from
being affected by hazards. This protective equipment enables the fire­ Aasted, C. M., Yücel, M. A., Steele, S. C., Peng, K., Boas, D. A., Becerra, L., & Borsook, D.
(2016). Frontal lobe hemodynamic responses to painful stimulation: A potential
fighters or first responders to pass through certain obstacles during their brain marker of nociception. PLoS One, 11.
emergency service (Wang et al., 2017). Hence, it is necessary to account Altay, N. (2012). Capability-based resource allocation for effective disaster response.
for or include protective gears worn by first responders or firefighters in IMA Journal of Management Mathematics, 24, 253–266.
Awad, F., & Shamroukh, R. (2014). Human detection by robotic urban search and rescue
generating routes that are safe enough to pass though the obstacles using image processing and neural networks”. International Journal of Intelligence
(Wang et al., 2017). In some situations, the firefighters or first re­ Science, 4.
sponders can wait at certain places for dynamic obstacles to pass by to Aydin, B., Selvi, E., Tao, J., & Starek, M. J. (2019). Use of fire-extinguishing balls for a
conceptual system of drone-assisted wildfire fighting. MDPI Drones, 3(1).
arrive at the destination faster. Therefore, waiting could be an advan­ Bellantonio, M., Haque, M. A., Rodriguez, P., Nasrollahi, K., Telve, T., Escalera, S., …
tageous option for certain types of disasters and should also be consid­ Anbarjafari, G. (2016). Spatio-temporal pain recognition in cnn-based super-resolved
ered in the routing process (Wang et al., 2014). Another extension of the facial images, video analytics. Face and facial expression recognition and audience
measurement. Springer.
data model is to meet more informational needs when multiple disasters
Beloglazov, A., Almashor, M., Abebe, E., Richter, J., & Steer, K. (2016). Simulation of
occur simultaneously (Wang et al., 2014). wildfire evacuation with dynamic factors and model composition. Simulation
Modelling Practice and Theory, 60, 144–159.
9. Open opportunities and future way forward Bianchini, G., Caymes-Scutari, P., & M� endez-Garabetti, M. (2015). Evolutionary-
statistical system: A parallel method for improving forest fire spread prediction.
Journal of Computational Science, 6, 58–66.
Forest fire search and secure management encompasses different Cao, H., & Huang, S. (2012). Principles of scarce medical resource allocation in natural
modules or systems and requires coordinated “system-of systems” multi- disaster relief: A simulation approach. Medical Decision Making, 32, 470–476.
Çelik, T., & Demirel, H. (2009). Fire detection in video sequences using a generic color
disciplinary solutions ranging from physical, behavioral, technology, model. Fire Safety Journal, 44, 147–158.
economics, processes and algorithms, psychology, historical, social and Chen, K.-M., Huang, Y., Zhang, J., & Norman, A. (2000). Microwave life-detection
more importantly common sense– use of knowledge from these varied systems for searching human subjects under earthquake rubble or behind barrier.
IEEE Transactions on Biomedical Engineering, 47, 105–114.
disciplines, applied in time synchrony, is required to achieve the Chisholm, R. A., Cui, J., Shawn, K., Lum, Y., & Chen, B. M. (2013). UAV LiDAR for below-
objective. With such a complex connected system, each system or canopy forest surveys. Journal of Unmanned Vehicle Systems, 1, 61–68.
module in the operational process flow is important and needs to be Couceiro, M. S., Machado, J. A. T., Rocha, R. P., & Ferreira, N. M. F. (2012). A fuzzified
systematic adjustment of the robotic Darwinian PSO. Robotics and Autonomous
supported by optimal set of solutions to achieve both individual module Systems, 60, 1625–1639.
objectives as-well-as end-to-end holistic objectives. Use of right toolset Daniel Lopez Martinez, Rudovic, O., & Picard, R. (2017). Personalized automatic
or solutions with right and timely knowledge set are important to ensure estimation of self-reported pain intensity from facial expressions. In IEEE conference
on computer vision and pattern recognition workshops. CVPRW.
different systems to act, interact and react to triggers, changes.
Darvishzadeh, A., & Bhanu, B. (2014). Distributed multi-robot search in the real-world using
Contextual scenarios or circumstances drives as to which set of solutions modified particle swarm optimization. ACM Annual Conference on Genetic and
or tools or knowledge is applied or used in achieving the earmarked set Evolutionary Computation.
of goals. Dimitropoulos, K., Barmpoutis, P., & Grammalidis, N. (2015). Spatio-temporal flame
modeling and dynamic texture analysis for automatic video-based fire detection.
Some questions worth looking are: Is it possible to generalize search IEEE Transactions on Circuits and Systems for Video Technology, 25, 339–351.
and secure management for varied disaster types (for e.g., forest fires, Donovan, G. H., & Rideout, D. B. (2003). “An integer programming model to optimize
flash floods, bounded fires, earthquakes, typhoons, cyclones etc.) as a resource allocation for wildfire containment”. Forest Science, 49, 331–335.
Drapalyuk, M., Stupnikov, D., Druchinin, D., & Pozdnyakov, E. (2019). Forest fires:
framework? It boils down to the commonality and uniqueness or dif­ Methods and means for their suppression. IOP Conference Series: Earth and
ferences each of the disasters exhibit with other disasters. How do we Environmental Science, (226).
explicate the commonalities or uniqueness across or between different Duan, S. A., Ge, Q. B., & Wen, C. L. (2011). New method for fire source clustering
localization based on sensor arrays. Journal of Nanjing University of Science and
disasters? How do we construct and use Knowledge coverage aspects Technology, 35, 59–65.
that considers or captures set of consequences in making use of the Felix, W., Guido, S., Feuerriege, S., & Neumanna, D. (2014). Emergency response in
available knowledge processes or actions (what-if’s) and set of knowl­ natural disaster management: Allocation and scheduling of rescue units. European
Journal of Operational Research, 235, 697–708.
edge process actions to be used to achieve one or more consequence (if- Foggia, P., Saggese, A., & Vento, M. (2015). Real-time fire detection for video-
what’s)? surveillance applications using a combination of experts based on color, shape, and
motion. IEEE Transactions on Circuits and Systems for Video Technology, 25,
1545–1556.
10. Conclusion
Fossum, F., Montanier, J.-M., & Haddow, P. C. (2014). Repellent pheromones for
effective swarm robot search in unknown environments. In IEEE symposium on swarm
Adoption to purpose of learnt processes and techniques as tools is intelligence (pp. 1–8). SIS.
crucial to reduce chance of losing human lives and damage to in­ Ge, Q., Wen, C., & Duan, Sheng’an (2014). Fire localization based on range-range-range
model for limited interior space. IEEE transactions on instrumentation and
frastructures due to disasters. This article summarizes the modules and measurement, 63, 2223–2237.
approaches involved in managing search and rescue operations in forest Griffith, D. J., Kochenderfer, M. J., Moss, R. J., Misic, V. V., Gupta, V., & Bertsimas, D.
fire scenario. For a successful holistic forest fire search and rescue (2017). Automated dynamic resource allocation for wildfire suppression. Lincoln
Laboratory Journal, 22, 38–59.
mission, it is critical that right methodology is adopted and coordinated Guariso, G., & Baracani, M. (2002). A simulation software of forest fires based on two-level
execution of each module in the “forest fire search and secure system’s cellular automata. Forest Fire Research and Wildland Fire Safety. https://www.resear
operation flow” meets the laid objectives both in individual and col­ chgate.net/publication/268378887_A_simulation_software_of_forest_fires_based_on_
two-level_cellular_automata.
lective terms. This survey presents some important recent works in this Guha-Sapir, D., Hoyois, P., & Below, R. (2015). Annual disaster statistical review 2015: The
area, contributions and improvements to literature, specific gaps that numbers and trends. Centre for Research on the Epidemiology of Disasters (CRED).
have to be addressed, and also some of the open research challenges and Hayat, S., Yanmaz, E., Brown, T. X., & Bettstetter, C. (2017). Multi-objective UAV path
planning for search and rescue. IEEE International Conference on Robotics and
fundamental design principles for search and secure management sys­ Automation (ICRA), 5569–5574.
tems. In summary, the aim of this study is to provide fundamentals about Hern� andez Encinas, A., Hern� andez Encinas, L., Hoya White, S., Martín del Rey, A., &
search and secure management systems to help understand past research Rodríguez S� anchez, G. (2007b). Simulation of forest fire fronts using cellular
automata. Advances in Engineering Software, 38, 372–378.
contributions and future research direction and challenges in search and
Hern� andez Encinas, L., White, S., Rey, A.,
� S�anchez, G., & “. (2007a). Modelling forest fire
secure management systems. spread using hexagonal cellular automata”. Applied Mathematical Modelling, 31,
1213–1227.
Hochreiter, S., & Schmidhuber, J. (1997). Long short-term memory. Neural Computation,
9, 1735–1780.
Iandola, F. N., Han, S., Moskewicz, M. W., Ashraf, K., Dally, W. J., & Keutzer, K. (2016).
SqueezeNet: AlexNet-level accuracy with 50x fewer parameters and <0.5MB model

17
A. Dhall et al. Applied Geography 121 (2020) 102266

size. In The fifth international conference on learning representations. arXiv:1602.07360: Rudol, P., & Doherty, P. (2008). Human body detection and geolocalization for UAV
ICLR. search and rescue missions using color and thermal imagery. In IEEE aerospace
Islam, K. M. S., & Martell, D. L. (1979). Performance of initial attack airtanker systems conference.
with interacting bases and variable initial attack ranges. Canadian Journal of Forest Russell, K., & Ganz, A. (2009). Decision support system for resource allocation in disaster
Research, 28, 1448–1455. management”. IEEE Annual International Conference of Engineering in Medicine and
Iwatani, Y., Kasai, S., & Torikai, H. (2017). Analysis of active sounds for fire localization. Biology Society, 3425–3428.
SICE Journal of Control, Measurement, and System Integration, 10, 277–281. Sadeghi Esfahlani, S. (2019). Mixed reality and remote sensing application of unmanned
James, B., & Martell, D. L. (1979). Time-dependent queueing approach to helicopter aerial vehicle in fire and smoke detection. Journal of Industrial Information Integration,
allocation for forest fire initial-attack. Information Systems and Operational Research, 42–49.
17, 58–70. Satir, O., Berberoglu, S., & Donmez, C. (2016). Mapping regional forest fire probability
Karafyllidis, I., & Thanailakis, A. (1997). A model for predicting forest fire spreading using artificial neural network model in a Mediterranean forest ecosystem.
using cellular automata. Ecological Modelling, 99, 87–97. Geomatics, Natural Hazards and Risk, 1645–1658.
Keanea, R. E., Drurya, S. A., Karaua, E. C., Hessburg, P. F., & Reynolds, K. M. (2010). Simonyan, K., & Zisserman, A. (2014). Very deep convolutional networks for large-scale
A method for mapping fire hazard and risk across multiple scales and its application image recognition. arXiv preprint arXiv:1409.1556.
in fire management. Ecological Modelling, 221, 2–18. Singhal, G., Bansod, B., & Mathew, L. (2018). Unmanned aerial vehicle classification,
Khan, M., Ahmad, J., & Baik, S. W. (2018b). Early fire detection using convolutional applications and challenges: A review. 10.20944/preprints201811.0601.v1.
neural networks during surveillance for effective disaster management. Sonti, S., Virani, N., Jha, D. K., Mukherjee, K., & Ray, A. (2013). Language measure-
Neurocomputing, 288, 30–42. theoretic path planning in the presence of dynamic obstacles. American Control
Khan, M., Ahmad, J., Lv, Z., Bellavista, P., Yang, P., & Baik, S. W. (2018a). Efficient deep Conference(ACC), 5110–5115.
CNN-based fire detection and localization in video surveillance applications”. IEEE Ste�
� no, J., Boyko, V., Zamiatin, P., Dubrovina, N., Russell, G., Labas, P., Gurov, O.,
Transactions on Systems, Man, and Cybernetics: Systems, 1–16. Kozyreva, O., Hladkykh, D., Tkachenko, Y., Zamiatin, D., & Borodina, V. (2017).
Ko, B. C., Ham, S. J., & Nam, J. Y. (2011). Modeling and formalization of fuzzy finite Prediction of outcomes in victims with severe trauma by statistical models. Journal of
automata for detection of irregular fire flames. IEEE Transactions on Circuits and Biomedical and Biostatistics, 8.
Systems for Video Technology, 21, 1903–1912. Sun, H., Liu, Z., Zu, L., & Xu, Q. (2011). Microphone array based auditory localization for
Koo, S.-H., Mitchell, J. F., & Welch, S. (2010). Sensor-steered fire simulation. Fire Safety rescue robot. In IEEE control and decision conference (CCDC) (pp. 606–609).
Journal, 45, 193–205. Tedim, F., Leone, V., Malik, A., Bouillon, C., Coughlan, M. R., Delogu, G. M., …
Krizhevsky, A., Sutskever, I., & Geoffrey, E. (2012). Hinton, “Imagenet classification with Xanthopoulos, G. (2018). Defining extreme wildfire events: Difficulties, challenges,
deep convolutional neural networks”. Advances in Neural Information Processing and impacts. Fire, 1(9).
Systems, 1097–1105. Thompson, M. P., & Calkin, D. E. (2011). Uncertainty and risk in wildland fire
Latif, T., Whitmire, E., Novak, T., & Bozkurt, A. (2016). Sound localization sensors for management: A review. Journal of Environmental Management, 92, 1895–1909.
search and rescue biobots. IEEE Sensors Journal, 16, 3444–3453. Ting, Z., Guido, V., Sarrazin, J., & Istrate, D. (2016). Non-contact estimation at 60 GHz
Li, C., Chen, F., Jin, J., Lv, H., Li, S., Lu, G., & Wang, J. (2015). A method for remotely for human vital signs monitoring using a robust optimization algorithm. IEEE
sensing vital signs of human subjects outdoors. Sensors, 15, 14830–14844. International Symposium on Antennas and Propagation (APSURSI), 1165–1166.
Li, D., Cova, T. J., & Dennison, P. E. (2018). Setting wildfire evacuation triggers by coupling Toulouse, T., Rossi, L., Akhloufi, M., Celik, T., & Maldague, X. (2015). Benchmarking of
fire and traffic simulation models: A spatiotemporal GIS approach. 55. Springer Fire wildland fire colour segmentation algorithms. IET Image Processing, 9, 1064–1072.
Technology. Treister, R., Kliger, M., Zuckerman, G., Aryeh, I. G., & Eisenberg, E. (2012).
Li, S., Shen, X., Dou, Y., Ni, S., Xu, J., Yang, K.Niu, X., … (2019). A novel memory- Differentiating between heat pain intensities: The combined effect of multiple
scheduling strategy for large convolutional neural network on memory-limited devices. autonomic parameters. Pain, 153, 1807–1814.
Hindawi Computational Intelligence and Neuroscience, Article 4328653. Trierscheid, M., Johannes, P., Paulus, D., & Balthasar, D. (2008). Hyperspectral imaging
Liu, D., Peng, F., Shea, A., Rudovic, O.(O.), & Picard, R. (2017). DeepFaceLIFT: or victim detection with rescue robots. IEEE International Workshop on Safety, Security
Interpretable personalized models for automatic estimation of self-reported pain. and Rescue Robotics, 7–12.
Journal of Machine Learning Research, 66, 1–16. Tymstra, C., Bryce, R., Wotton, M., Taylor, S., & Owen, A. (2010). Development and
Liu, Y., Yuan, X., Chen, Y., & Lin, Y. (2015). Dynamic localization research for the fire rescue structure of Prometheus: The Canadian wildland fire growth simulation model.
system (Vol. 15, pp. 3282–3287). Elsevier Procedia Engineering. Edmonton, Alberta: Natural Resources Canada, Canadian Forest Service, Northern
Louie, W.-Y. G., & Nejat, G. (2013). A victim identification methodology for rescue robots Forestry Centre. Information Report NOR-X-417.
operating in cluttered USAR environments. Advanced Robotics, 27, 373–384. Verstockt, S., Lambert, P., Van de Walle, R., & Merci, B. (2009). State of the art in vision-
Martin-Fernandez, S., Martinez-Falero, E., & Perz-Goanzalez, J. M. (2002). Optimization based fire and smoke detection. International Conference on Automatic Fire Detection,
of the resources management in fighting wildfires. Environmental Management, 30, 2, 285–292.
352–364. Verstockt, S., Van Hoecke, S., Tilley, N., Merci, B., Sette, B., Hollemeersch, C.-F. J.,
Nada, P., Alderson, D. L., & Carlson, J. M. (2012). Dynamic resource allocation in Lambert, P., & Van de Walle, R. (2011). FireCube: A multi-view localization
disaster response: Tradeoffs in wildfire suppression. PLoS One, 7. framework for 3D fire analysis”. Fire Safety Journal, 46, 262–275.
Nakisa, B., Rastgoo, M. N., Nasrudin, M. F., & Nazri, M. Z. A. (2015). A multi-swarm Vitoloa, C., Di Napoli, C., Di Giuseppe, F., Cloke, H. L., & Pappenberger, F. (2019).
particle swarm optimization with local search on multi-robot search system. Journal Mapping combined wildfire and heat stress hazards to improve evidence based
of Theoretical and Applied Information Technology, 71, 129–136. decision making. Environment International, 127, 21–34.
Nejadgholi, I., Rajan, S., & Bolic, M. (2016). Time-frequency based contactless estimation Wager, T. D., Atlas, L. Y., & Lindquist, M. A. (2012). Mathieu Roy, Choong-Wan Woo, and
of vital signs of human while walking using PMCW radar. In IEEE international Ethan Kross, “an fMRI-based neurologic signature of physical pain”. New England
conference on e-health networking, applications and services (healthcom) (pp. 1–6). Journal of Medicine, 368, 1388–1397.
Ntinas, V. G., Moutafis, B. E., Trunfio, G. A., & Sirakoulis, G. C. (2016). Parallel fuzzy Wang, S., Martin, B., & Kaiser, T. (2005). Signal processing algorithms for fire
cellular automata for data-driven simulation of wildfire spreading. Journal of localization using temperature sensor arrays. Fire Safety Journal, 40, 689–697.
Computational Science, 469–485. Wang, Z. (2015). Path planning for first responders in the presence of moving obstacles.
Olsson, H., Egberth, M., Jonas, E., Fransson, J. E. S., Pahl� en, T. G., Hagner, O., Technische Universiteit Delft, Phd Thesis.
Holmgren, J., Joyce, S., Magnusson, M., Nilsson, B., Nilsson, M., Olofsson, K., Wang, Z., & Zlatanova, S. (2013). An A*-based search approach for navigation among
Reese, H., & Wallerman, J. (2005). Current and emerging operational uses of remote moving obstacles. Springer Intelligent Systems for Crisis Management.
sensing in Swedish forestry. In Annual forest inventory and analysis symposium (pp. Wang, Z., & Zlatanova, S. (2019). Safe route determination for first responders in the
39–46). presence of moving obstacles. IEEE Transactions on Intelligent Transportation Systems,
Pais, C., Carrasco, J., Martell, D. L., Weintraub, A., & Woodruff, D. L. (2019). Cell2Fire: A 21(3), 1044–1053.
cell based forest fire growth model. https://arxiv.org/pdf/1905.09317. Wang, Z., Zlatanova, S., Moreno, A., van Oosterom, P., & Toro, C. (2014). A datamodel
Porta Garcia, M. A., Montiel, O., & Castillo, O. (2009). Roberto Sepúlveda, and Patricia for route planning in the case of forest fires. Computers & GeoSciences, 68, 1–10.
Melin, “Path planning for autonomous mobile robot navigation with ant colony Wang, Z., Zlatanova, S., & van Oosterom, P. (2017). Path planning for first responders in
optimization and fuzzy cost function evaluation”. Applied Soft Computing, 9, the presence of moving obstacles with uncertain Boundaries. IEEE Transactions on
1102–1110. Intelligent Transportation Systems, 18(8).
Prkachin, K. M., & Solomon, P. E. (2008). The structure, reliability and validity of pain Werner, P., Al-Hamadi, A., Limbrecht-Ecklundt, K., Walter, S., Gruss, S., & Traue, H. C.
expression: Evidence from patients with shoulder pain. Pain, 139, 267–274. (2017). Automatic pain assessment with facial activity descriptors. IEEE Transactions
Quattoni, A., Collins, M., & Darrell, T. (2005). Conditional random fields for object on Affective Computing, 8, 286–299.
recognition. Advances in neural information processing systems. Xie, L., Yang, G., Zeng, J., & Cui, Z. (2013). Swarm robots search based on artificial
Rastgoo, M. N., Nakisa, B., & Nazri, M. Z. A. (2015). A hybrid of modified PSO and local physics optimisation algorithm. International Journal of Computing Science and
search on a multi-robot search system. International Journal of Advanced Robotic Mathematics, 4, 62–71.
Systems, 12. Xie, Z., Song, W., Rui, B., Li, X., & Xia, L. (2018). A spatiotemporal contextual model for
Riley, K., & Thompson, M. (2017). An uncertainty analysis of wildfire modeling. Natural forest fire detection using Himawari-8 satellite data (12th) (12th,. 10. MDPI Remote
Hazard Uncertainty Assessment: Modeling and Decision Support, Geophysical Sensing.
Monograph, 223(13). Yang, B., Ding, Y., Jin, Y., & Hao, K. (2015). Self-organized swarm robot for target search
Rodriguez, P., Cucurull, G., Gonz� alez, J., Gonfaus, J. M., Nasrollahi, K., Moeslund, T. B., and trapping inspired by bacterial chemotaxis. Robotics and Autonomous Systems, 72,
& Xavier Roca, F. (2017). Deep pain: Exploiting long short-term memory networks 83–92.
for facial expression classification. IEEE Transactions on Cybernetics, 99, 1–11. Yang, P., Sun, H., & Zu, L. (2007). An acoustic localization system using microphone
Rothermel, R. C. (1972). A mathematical model for predicting fire spread in wildland fuels. array for mobile robot. International Journal of Intelligent. Engineering System, 2,
115. USDA Forest Service. 18–26.

18
A. Dhall et al. Applied Geography 121 (2020) 102266

Yu, Z., Zhao, D., & Zhang, Z. (2017). Doppler radar vital signs detection method based on Zheng, Z., Huang, W., Li, S., & Zeng, Y. (2017). Forest fire spread simulating model using
higher order cyclostationary. Sensors, 18. cellular automaton with extreme learning machine. Ecological Modelling, 348, 33–43.
Yuan, C., Zhang, Y., & Liu, Z. (2015). A survey on technologies for automatic forest fire http://www.fire.ca.gov/current_incidents. (Accessed 10 August 2018).
monitoring, detection, and fighting using unmanned aerial vehicles and remote https://www.dw.com/en/greece-many-killed-in-forest-fires-near-athens/a-44798629.
sensing techniques. Cananda Journal of forest Research, 45(7), 783–792. (Accessed 10 August 2018).
Yücel, M. A., Aasted, C. M., Petkov, M. P., Borsook, D., Boas, D. A., & Becerra, L. (2015). https://www.nationalgeographic.com/environment/natural-disasters/wildfires.
Specificity of hemodynamic brain responses to painful stimuli: A functional near- (Accessed 10 August 2018).
infrared spectroscopy study. Nature Scientific reports. article 9469. https://www.thehindu.com/news/international/mendocino-complex-becomes-larges
Zhang, Di, Salvatore Sessa, Kasai, R., Cosentino, S., Giacomo, C., Mochida, Y., t-wildfire-in-california-history-state-officials/article24620284.ece?homepage¼true.
Yamada, H., Guarnieri, M., & Takanishi, A. (2018). Evaluation of a sensor system for (Accessed 10 August 2018).
detecting humans trapped under rubble: A pilot study. Sensors, 18. https://www.usatoday.com/story/news/nation/2018/08/02/carr-fire-california-wil
Zhao, Y., Ma, J., Li, X., & Zhang, J. (2018). Saliency detection and deep learning-based dfires-get-worse-gov-jerry-brown-says/887646002/. (Accessed 10 August 2018).
wildfire identification in UAV imagery (3rd) (3rd,. 18. MDPI Sensors. https://earthdata.nasa.gov/earth-observation-data/near-real-time/firms/active-fire-
data. (Accessed 16 June 2019).

19

You might also like