+ All Categories
Home > Documents > A Self-Adaptive UAV Routing for Forest Fire Risk Mitigation: A ...€¦ · track the propagation of...

A Self-Adaptive UAV Routing for Forest Fire Risk Mitigation: A ...€¦ · track the propagation of...

Date post: 30-Aug-2020
Category:
Upload: others
View: 0 times
Download: 0 times
Share this document with a friend
12
SummerSim-SCSC, 2019 July 22-24, Berlin, Germany; ©2019 Society for Modeling & Simulation International (SCS) A SELF-ADAPTIVE UAV ROUTING FOR FOREST FIRE RISK MITIGATION: A CONCEPTUAL MODEL Sezgin Kilic Omer Ozkan Department of Industrial Engineering National Defense University, Turkish Air Force Academy 34149, Yesilyurt, Istanbul, Turkey {s.kilic,o.ozkan}@hho.edu.tr ABSTRACT Forests have crucial importance for the sustainability of Earth and humanity and one of the biggest threats to the existence of forests are the fires. This paper proposes a conceptual model for mitigating forest fire risk by use of self-adaptive and autonomous unmanned aerial vehicles (UAVs). Memoryless property of exponential distribution is also reflected and considered in the calculations of forest fire probabilities. Stochastic and dynamic properties of the situation and the mathematical complexity of the routing problem entailed and justified a simulation study. The effectiveness of the proposed dispatching approach for routing UAVs and the validity of the proposed model are tested on a small sized realistic scenario. Experimental results encourage the development of complex models. Integrating the proposed model with advanced information technologies may lead to the development of a digital twin system. Keywords: forest fire detection, unmanned aerial vehicle, UAV routing 1 INTRODUCTION With the developments and widespread availability of information and sensor technologies (specifically 5G, satellites, wireless communication, optical sensors, image processing) and their products, it is getting easier and more affordable to achieve online information. These developments provide great opportunities and challenges for governments, companies, and researchers. Up to last decades, the way of handling problems had been mostly simplifying the dynamic and stochastic nature of problems by static and deterministic ones. This approach had been reasonable with regards to delay times for achieving online data. But, in this day and age, achieving real data almost online is not a great challenge. Most of the applications used by everyone at every day are capable of reaching and manipulating online data. Therefore, modeling and optimization approaches that enable real-time input data as the operations occur has been a scientific challenge with great potential impacts. Many of the recent research and application areas such as virtual reality, digital-twins, cyber-physical systems and industry 4.0 are utilizing this phenomenon. The forests have vital importance for the protection of the Earth's climate, biosphere, and biodiversity. Additionally, they have a critical role in fighting with the effects of global warming. They can mitigate warming by absorbing carbon. The roughly 31% of the Earth's and 43% of Europe’s land surface is covered by forests (Sedjo and Lyon 1990; Martell, Gunn, and Weintraub 1998; Eurostat 2017) and one of the biggest threat to the existence of the forests are the forest fires (i.e. the unwanted fires burning forests and wildlands) (Tedim, Xanthopoulos, and Leone 2015).
Transcript
Page 1: A Self-Adaptive UAV Routing for Forest Fire Risk Mitigation: A ...€¦ · track the propagation of large forest fires. A real-time algorithm is introduced to observe the attitude

SummerSim-SCSC, 2019 July 22-24, Berlin, Germany; ©2019 Society for Modeling & Simulation International (SCS)

A SELF-ADAPTIVE UAV ROUTING FOR FOREST FIRE RISK MITIGATION:

A CONCEPTUAL MODEL

Sezgin Kilic

Omer Ozkan

Department of Industrial Engineering

National Defense University, Turkish Air Force Academy

34149, Yesilyurt, Istanbul, Turkey

{s.kilic,o.ozkan}@hho.edu.tr

ABSTRACT

Forests have crucial importance for the sustainability of Earth and humanity and one of the biggest threats

to the existence of forests are the fires. This paper proposes a conceptual model for mitigating forest fire

risk by use of self-adaptive and autonomous unmanned aerial vehicles (UAVs). Memoryless property of

exponential distribution is also reflected and considered in the calculations of forest fire probabilities.

Stochastic and dynamic properties of the situation and the mathematical complexity of the routing

problem entailed and justified a simulation study. The effectiveness of the proposed dispatching approach

for routing UAVs and the validity of the proposed model are tested on a small sized realistic scenario.

Experimental results encourage the development of complex models. Integrating the proposed model with

advanced information technologies may lead to the development of a digital twin system.

Keywords: forest fire detection, unmanned aerial vehicle, UAV routing

1 INTRODUCTION

With the developments and widespread availability of information and sensor technologies (specifically

5G, satellites, wireless communication, optical sensors, image processing) and their products, it is getting

easier and more affordable to achieve online information. These developments provide great opportunities

and challenges for governments, companies, and researchers. Up to last decades, the way of handling

problems had been mostly simplifying the dynamic and stochastic nature of problems by static and

deterministic ones. This approach had been reasonable with regards to delay times for achieving online

data. But, in this day and age, achieving real data almost online is not a great challenge. Most of the

applications used by everyone at every day are capable of reaching and manipulating online data.

Therefore, modeling and optimization approaches that enable real-time input data as the operations occur

has been a scientific challenge with great potential impacts. Many of the recent research and application

areas such as virtual reality, digital-twins, cyber-physical systems and industry 4.0 are utilizing this

phenomenon.

The forests have vital importance for the protection of the Earth's climate, biosphere, and biodiversity.

Additionally, they have a critical role in fighting with the effects of global warming. They can mitigate

warming by absorbing carbon. The roughly 31% of the Earth's and 43% of Europe’s land surface is

covered by forests (Sedjo and Lyon 1990; Martell, Gunn, and Weintraub 1998; Eurostat 2017) and one of

the biggest threat to the existence of the forests are the forest fires (i.e. the unwanted fires burning forests

and wildlands) (Tedim, Xanthopoulos, and Leone 2015).

Page 2: A Self-Adaptive UAV Routing for Forest Fire Risk Mitigation: A ...€¦ · track the propagation of large forest fires. A real-time algorithm is introduced to observe the attitude

Kilic and Ozkan

It is possible to minimize the effects of forest fires by monitoring the potential risky areas and early

detection of the exact location and status of the fires. Early detection of the fires can reduce the reaction

time and makes possible to save peoples’ and other living creatures’ lives. It also helps to minimize the

cost of firefighting and revitalization of the forest. There are a number of detection and monitoring

systems mentioned in the literature and real life. Manned and unmanned based forest fire detection and

monitoring systems are categorized into the following two main titles (Alkhatib 2014):

volunteer reporting, public reporting of fires, public aircraft, and ground-based field staff, etc.

operational detection systems: fire towers, aerial patrols (aircraft, unmanned aerial vehicles

(UAVs), drones, helicopters, etc.), satellites, electronic lightning detectors, and automatic

detection systems (cameras, wireless sensor networks (WSNs), etc.).

Because of enormous and rapid developments in all branches of information, remote sensing, aviation and

other related technologies, unmanned aerial vehicles (UAVs) are being extensively employed in various

governmental, scientific or commercial applications (e.g., environmental monitoring, disaster

management, border security, intelligence, and etc.). UAVs can capture target images and these images

can be transmitted to the ground control station in real time via wireless data transmission systems (Zhen

et al., 2019).

This paper proposes a conceptual model for mitigating forest fire risk by use of UAVs. A novel

dispatching rule is proposed for routing UAVs. The aim of the model is to route UAVs in accordance

with the fire probabilities and mitigate the risk at entire of the region.

The rest of the paper is organized as follows. The next subtitle includes the related works about the forest

fire detection problem and systems in detail. Section 3 covers the conceptual model proposed in this

paper. For the verification and validation of the proposed model a small but realistic instance is used and

experimented by a case study in Section 4. Conclusions and proposals for future works are presented in

Section 5.

2 RELATED WORKS

Several and various forest fire detection and monitoring systems are covered in the previous works.

Arrue, Ollero, and Martinez-de Dios (2000) proposed a system that combines computer vision tools,

neural networks, and expert fuzzy rules to detect forest fires in open areas. The system is using image

processing, visual infrared image matching, a memory of previous events, meteorological and

geographical information, motion, size, and location. Jaber, Guarnieri, and Wybo (2001) presented the

design and the development process of an information system based on intelligent agent technologies to

prevent and fight with the forest fires. In the paper, a pilot implementation is done and the methodological

and technological based concept is tested.

Alonso-Betanzos et al. (2003) introduced a system used in Spain. The system can be used for three

purposes. The first purpose is to predict forest fire risks by using neural networks in a preventive manner.

The system uses four symbolic risk categories and has a 78.9% accuracy. The second usage of the system

is to back up the forest fire monitoring and extinction processes. As the third objective of the system, it

helps to plan the revitalization of the burned regions. Dimopoulou and Giannikos (2004) used an

integrated system for forest fire control that combines three modules as a geographical information

system (GIS), mathematical programming (MP) and simulation. In the system, the GIS module uses the

geographical information and transforms the data of the forest for the MP module. The MP module

optimizes the firefighting process and the simulation module simulates the alternative firefighting

scenarios.

San-Miguel-Ayanz et al. (2005) discussed the usage of remote sensing systems for fire detection, fire

emergency management, and firefighting. In the paper, the satellites, airborne systems, and fixed ground

Page 3: A Self-Adaptive UAV Routing for Forest Fire Risk Mitigation: A ...€¦ · track the propagation of large forest fires. A real-time algorithm is introduced to observe the attitude

Kilic and Ozkan

platforms are examined. Aslan, Korpeoglu, and Ulusoy (2012) proposed WSNs for detection of a fire and

a simulator is used to validate and evaluate the proposed idea. Garcia-Jimenez et al. (2017) introduced an

inference algorithm using overlap functions and overlap indices and tested the algorithm on a real case

including forest fire detection via WSNs. Lin et al. (2018) used a fuzzy algorithm to evaluate fire risk.

The data are collected by WSNs and fuzzified. The proposed fuzzy system is tested in China.

UAVs are also proposed for detection and monitoring forest fires in the literature. Erdelj, Krol, and

Natalizio (2017) presented a review of the usage of WSNs and UAVs for a complete disaster management

system. Casbeer et al. (2006) examined using decentralized multiple UAVs to cooperatively monitor and

track the propagation of large forest fires. A real-time algorithm is introduced to observe the attitude of

fires via an infrared sensor. A simulation is used to test the proposed algorithm.

Kumar, Cohen, and HomChaudhuri (2011) presented an algorithm to cooperatively control of a number

of uninhabited aerial vehicles for tracking and fighting a wildland fire. Martinez-de Dios et al. (2011)

proposed a system for automatic forest-fire measurement via ground and UAV deployed infrared and

visual cameras. The system can measure the location and shape of the fire front, flame height and rate of

spread, among others in real time by using image processing and geolocation techniques. The system is

tested in Portugal and Spain from 2001 to 2006. Pastor et al. (2011) introduced the helicopter-based Sky-

Eye system within its hardware/software architecture aims The system can be implemented on the

medium-sized unmanned helicopters at a reasonable cost.

Merino et al. (2012) presented a system including several unmanned aerial vehicles deployed with

infrared or visual cameras and a central station for forest fire monitoring. The paper covers experimental

results of a fleet of three vehicles, two autonomous helicopters, and one blimp. Yuan, Zhang, and Liu

(2015) overviewed the current progress in this field. In the beginning, a review of the development and

system architecture of forest fire monitoring, detection and fighting via UAV systems is given. Then, the

technologies in the literature are covered, including fire detection, diagnosis and prognosis, image

vibration elimination, and cooperative control of UAVs. Finally, the paper discusses the challenges and

solutions of using UAVs for fighting with forest fires.

Ghamry, Kamel, and Zhang (2016) proposed forest monitoring and fire detection methodologies using a

group of UAVs and unmanned ground vehicles (UGVs). In the strategy of the paper, the UGVs transports

the UAVs to the danger zone. The UAVs start monitoring the area and try to detect the fire. When UAVs

detect a fire, they share the location and other data with the UGVs and ground fire management

personnel. The leader UGV uses the overall data gathered by UAVs to track and stop the fire. Simulations

are done for the proposed strategy.

Yuan, Liu, and Zhang (2017a) introduced a forest fire detection method based on images captured from

the camera mounted on a flying UAV using both color and motion features. In the paper, proposed

methodology is tested to detect and track fires by processing the aerial video data. In the second study of

the same authors (Yuan, Liu, and Zhang 2017b) an image processing method based on infrared images

obtained from UAVs is presented to detect the forest fires. Experiments are conducted to validate the

algorithm. In another study done by Karma et al. (2017), UAVs are proposed to use in search and rescue

missions in forest fires.

Zheb et al. (2019) formulated an integer linear programming model for the UAV routing and height

selection problem. They used a commercial integer linear programming solver (CPLEX) and can obtain

optimal solutions within reasonable time only for small-scale instances of the problem. Therefore they

developed a tailored tabu search metaheuristic to solve large-scale instances within relatively short

computing times.

Page 4: A Self-Adaptive UAV Routing for Forest Fire Risk Mitigation: A ...€¦ · track the propagation of large forest fires. A real-time algorithm is introduced to observe the attitude

Kilic and Ozkan

3 CONCEPTUAL MODEL FOR SELF-ADAPTIVE ROUTING

As seen from the literature review on using UAVs for forest fires, researches are focused on mostly

remote sensing and image processing methodologies that can be used for monitoring, detection, and

tracking forest fires by UAVs. We propose a novel dispatching approach for routing forest fire detection

UAVs. While the proposed approach is simple at first glance, its dynamic, probabilistic and distributed

properties make it difficult to model and solve analytically. Therefore, we analyzed the efficiency and

performance of the proposed model through a simulation study. UAV routing problem for forest fire

detection can be seen as an extension of classic vehicle routing problem (VRP). Since the computational

complexity of the problem does not allow the usage of exact solution methods for realistic instances, a

simulation model would be plausible for generating solutions.

3.1 Problem Situation

In this paper, we define the problem situation as a routing problem of UAVs for detection forest fires.

Simply, the proposed approach utilizes the fire probabilities of the forest fields for routing UAVs. In this

context, two alternatives (predictive, casual) or a combination of them may be used for calculating fire

probabilities for specific fields. If the historical data about fires for the field are reachable, probability

distributions capable for modeling interarrival times between events would be plausible. On the other

hand, fire probabilities for the specific fields can also be calculated by probabilistic causal models. But, in

both cases, the effect of unvisited time of a field would not be handled.

Suppose that the UAVs are routed according to the maximum fire probability values and a UAV is routed

to a field with maximum probability. UAV monitored the related field and there is no fire. What will be

the next action for the UAV? Will it keep on the same field and continue to monitor the same field or

route to other fields? Specifically, if the waiting times for fires have “memoryless property”? The

contribution and novelty of the proposed model in this study is considering the effect of unvisited time on

the fire probability of a field.

3.2 Modeling Objectives

The objective of the model proposed in this study is to illustrate the effectiveness and usability of the

proposed dispatching rule in a self-adaptive routing of UAVs for detecting forest fires. Achievements to

objectives will be experimented and analyzed through realistic scenarios. A concept map of the proposed

model is illustrated in Fig.1. The rest of the conceptual model is described and illustrated by a small sized

realistic case study in the following section.

Figure 1: The concept map of the proposed model.

satellite

UAV

Air base

Operation Center

Forest field

Page 5: A Self-Adaptive UAV Routing for Forest Fire Risk Mitigation: A ...€¦ · track the propagation of large forest fires. A real-time algorithm is introduced to observe the attitude

Kilic and Ozkan

4 THE CASE STUDY

As the case study, Turkey is chosen to use UAVs for forest fire detection, since it has a large acreage

(783,562 km²) therefore UAVs can be useful to detect the forest fires. The country is also in a risky region

for the forest fires. Turkey has 21.86 million hectares area (approximately 28% of the country acreage)

covered by forests and other wooded lands (Eurostat 2017) and between 1937 to 2003 in 74,493 forest

fires, 1,556,150 hectares area are burned (Ege Forestry Research Institute 2008). To fight with the forest

fires, the Turkish State Meteorological Service has an early warning system called Forest Fire Early

Warning System (i.e. MEUS) and this system has an ability to predict risky regions in Turkey three days

in advance by processing the meteorological data. The MEUS uses the meteorological data such as

maximum temperature, relative humidity, wind speed, and direction, etc. to classify the regions in a risk

scale between 10%-20% (blue) to 90%-100% (purple). A sample risk map of Turkey for the forest fires

that belongs to July 01, 2017 is presented in Fig.2.

Figure 2: The forest fire risk map of Turkey (July 01, 2017).

As the case study, the risk maps of July-August 2017 (i.e. 61 days and 61 maps) are used to find the

riskiest regions in Turkey as in Fig.3. and these regions are selected as the candidate checkpoints for the

UAV routes. When a UAV is reached to the center of a checkpoint, it is assumed that this region is

observed.

Figure 3: According to the data of July-August 2017, the all risky (above 70%) regions in Turkey for the

forest fires.

Page 6: A Self-Adaptive UAV Routing for Forest Fire Risk Mitigation: A ...€¦ · track the propagation of large forest fires. A real-time algorithm is introduced to observe the attitude

Kilic and Ozkan

4.1 The Simulation Model

The proposed conceptual model is tested by the real data from the Izmir region of Turkey. There are 6

forest fields in this region. All forest fields and air base (Izmir Adnan Menderes Airport, ADB, Izmir,

Turkey) for UAVs are modeled with their actual locations (latitudes and longitudes) as represented in

Table 1.

Fires are assumed to be occurring according to a Poisson process. The mean number of fires per unit time

for the whole region () is calculated according to previous fire records and the mean value is

disaggregated to six fields as represented in Table 1. The average number of forest fires between 2004

and 2017 was 234. The inner distribution of fires in the region is not known at the time of the study.

Therefore, arrival of the fires are distributed with weights from 1 to 6 to the fields and f (f=1,2,…6)

values are calculated in the time scale of hours. This will also help to analyze the validity of the model.

Table 1: Input data for the simulation experiments.

Location Latitude Longitude Weight Fire per Year f (fire per hour)

Air Base 38,2937 27,1521 - -

Field 1 38,32025 26,78522 1/21 11,14 0,0013

Field 2 38,23032 26,78522 2/21 22,29 0,0025

Field 3 38,23032 26,54316 3/21 33,43 0,0038

Field 4 38,32025 26,90625 4/21 44,57 0,0051

Field 5 38,23032 26,90625 5/21 55,71 0,0064

Field 6 38,23032 26,66419 6/21 66,86 0,0076

Total: 21/21 234,0 0,0267

The properties of the UAVs are also realistic. The specifications of Bayraktar Unmanned Aerial Vehicle

produced by Baykar Makina are used in the simulation model. It has a cruising speed of 70 knots (130

km/h) and 24 hours of flight time with fully automatic flight control features. If the flight time of the

UAV rises above 20 hours, it is directed to the air base for refueling and maintenance. Total of refueling

and maintenance time is modeled by triangular distribution by (1,2,3) hours. The proposed approach has

been modeled in the Simio Simulation Software (University Design Edition, ver.10). Fig.4 shows a

screenshot from the model. The distances between all fields including air base are assumed to be linear

and calculated by the Euclidean distances formula. Free network property is used for UAVs.

Page 7: A Self-Adaptive UAV Routing for Forest Fire Risk Mitigation: A ...€¦ · track the propagation of large forest fires. A real-time algorithm is introduced to observe the attitude

Kilic and Ozkan

Figure 4: Geographic locations of the fields and the air base, a screenshot from the simulation run.

4.1.1 UAV Dispatching Process

The fire probabilities of the forest fields are used as the dispatching rule for UAVs. A continuous state

variable (level state variable) is used to record the unvisited times of the fields. With the start of the

simulation time, the cumulative fire probabilities for each of the field are also computed continuously.

The fire probability of field f at simulation time t is calculated by Eq.(1) and Eq.(2).

( ) (1)

where,

(2)

is the last visit time of field by the UAV.

Since the time between fires at forest fields are assumed to be distributed exponentially which is

memoryless inherently if a fire has not observed until time tf, the distribution of time until next fire (from

time tf) will be the same as when we started at time zero.

4.1.2 Verification and Validation

The computer model is verified by checking the codes. Dynamic labels are used to ensure that the right

data and logic have been used. It has been easy because of the simplicity of the proposed dispatching rule

and the small sized case study. Moreover, the proposed model is validated respect to its purpose. The

effect of the dispatching rule by using Eq.(1) and Eq.(2) is tracked by status plots of instantaneous and

average fire probabilities. Fig.5 presents the case for Field 3.

Page 8: A Self-Adaptive UAV Routing for Forest Fire Risk Mitigation: A ...€¦ · track the propagation of large forest fires. A real-time algorithm is introduced to observe the attitude

Kilic and Ozkan

Figure 5: Proposed dispatching rule - Plot of instantaneous and average fire probabilities for the Field 3

(both values are multiplied by 100 in order to achieve a better visualization).

In order to make a comparison, the model is run with the random dispatching rule. Related probabilities

are plotted as in Fig.6.

Figure 6: Random dispatching rule - Plot of instantaneous and average fire probabilities for the Field 3

(both values are multiplied by 100 in order to achieve a better visualization).

As expected, the fire probabilities remained in limited intervals by the proposed dispatching rule.

Furthermore, these intervals can also be controlled by changing the number of UAVs.

In order to visualize the effect of the proposed dispatching rule on all fields as a whole, average fire

probabilities are plotted with 240 hours run of the simulation model (Fig.7). As expected, the proposed

dispatching rule limited the fire probability intervals of all fields.

Page 9: A Self-Adaptive UAV Routing for Forest Fire Risk Mitigation: A ...€¦ · track the propagation of large forest fires. A real-time algorithm is introduced to observe the attitude

Kilic and Ozkan

Figure 7: Proposed dispatching rule - Plots of average fire probabilities for all fields (values are multiplied

by 100 in order to achieve a better visualization).

4.2 Experimental Results

In order to analyze the impact of proposed dispatching rule, two scenarios are compared. In scenario 1

UAVs are routed to the next field by the proposed dispatching rule. In scenario 2 UAVs select the next

field randomly. Responses are defined as average and maximum fire probabilities for each field. Each

scenario was run for 240 hours and 10 replications.

Fig.8 shows the boxplots of the average value of average fire probabilities for 10 replications. Si_Fj refers

to ith scenario and j

th field. As seen in the Fig.5, the proposed dispatching rule keeps the average fire

probabilities between 0.018 and 0.024, and the overall average is 0.021. While the average fire

probabilities for scenario 2 ranges between 0.015 and 0.055, and the overall average is 0.036. Random

dispatching seems better for Field 1 but it is because proposed dispatching rule directs the UAVs in order

to obtain a smaller average for the entire of the region.

Fig.9 shows the boxplots of the maximum value of average fire probabilities in 10 replications. The

proposed dispatching rule keeps the maximum average fire probabilities between 0.043 and 0.062, and

the overall average is 0.054. While the fire probabilities for scenario 2 ranges between 0.049 and 0.20,

and the overall average is 0.13. Despite fact that proposed dispatching rule directs the UAVs in order to

obtain a smaller average for the entire of the region, it has been superior to random dispatching rule at all

fields.

Page 10: A Self-Adaptive UAV Routing for Forest Fire Risk Mitigation: A ...€¦ · track the propagation of large forest fires. A real-time algorithm is introduced to observe the attitude

Kilic and Ozkan

S2_F6S1_F6S2_F5S1_F5S2_F4S1_F4S2_F3S1_F3S2_F2S1_F2S2_F1S1_F1

0,09

0,08

0,07

0,06

0,05

0,04

0,03

0,02

0,01

0,00

Av

era

ge

Fir

e P

rob

ab

ility

Boxplot of Average Fire Probabilities

Figure 8: Boxplot of the average fire probabilities.

S2_F6S1_F6S2_F5S1_F5S2_F4S1_F4S2_F3S1_F3S2_F2S1_F2S2_F1S1_F1

0,30

0,25

0,20

0,15

0,10

0,05

0,00

Da

ta

Boxplot of Maximum Fire Probabilities

Figure 9: Boxplot of the maximum fire probabilities.

5 CONCLUSION

Apart from most of the previous works which are related to forest fire detection and monitoring using the

latest technologies, this paper handles the routing of UAVs through a risk mitigation concept. The core

contribution and novelty of the proposed model in this study can be regarded as the consideration of the

effect of unvisited time and fire probability of the candidate fields while routing UAVs for forest fire

detection. If the waiting times for fire events to a field can be assumed to have an exponential distribution,

the contribution of the proposed dispatching rule would be highly valid because of the memoryless

property.

A small region of Turkey is used in order to verify and validate the proposed conceptual model in this

paper. Future development will be the development of a simulation model enclosing the whole country

and use of multiple UAVs.

Page 11: A Self-Adaptive UAV Routing for Forest Fire Risk Mitigation: A ...€¦ · track the propagation of large forest fires. A real-time algorithm is introduced to observe the attitude

Kilic and Ozkan

The conceptual model proposed in this study may also be seen as a former study for a digital twin model.

A model integrating a database of historical data, wireless sensors at fields and satellite communications,

in order to obtain and make inferences from data about fire probability of the fields may lead to a self-

adaptive and autonomous routing of UAVs with the use of proposed dispatching rule.

REFERENCES

Alkhatib, A. A. A. 2014. “A Review on Forest Fire Detection Techniques”. International Journal of

Distributed Sensor Networks vol. 10(3), pp. 1-12.

Alonso-Betanzos, A., Fontenla-Romero, O., Guijarro-Berdinas, B., Hernandez-Pereira, E., Andrade, M. I.

P., Jimenez, E., Soto, J. L. L., and Carballas, T. 2003. “An Intelligent System for Forest Fire Risk

Prediction and Fire Fighting Management in Galicia”. Expert Systems with Applications vol. 25, pp.

545-554.

Arrue, B. C., Ollero, A., and Martinez-de Dios, J. R. 2000. “An Intelligent System for False Alarm

Reduction in Infrared Forest-Fire Detection”. IEEE Intelligent Systems and Their Applications vol.

15(3), pp. 64-73.

Aslan, Y. E., Korpeoglu, I., and Ulusoy, O. 2012. “A Framework for Use of Wireless Sensor Networks in

Forest Fire Detection and Monitoring”. Computers, Environment and Urban Systems vol. 36, pp. 614-

625.

Casbeer, D. W., Kingston, D. B., Beard, R. W., and McLain, T. W. 2006. “Cooperative Forest Fire

Surveillance Using a Team of Small Unmanned Air Vehicles”. International Journal of Systems

Science vol. 37(6), pp. 351-360.

Dimopoulou, M., and Giannikos, I. 2004. “Towards an Integrated Framework for Forest Fire Control”.

European Journal of Operational Research vol. 152, pp. 476-486.

Ege Forestry Research Institute 2008. Technical Report, “The Investigation of the Great Wild Fires Based

on Meteorological Data”. Izmir, Turkey.

Erdelj, M., Krol, M., and Natalizio, E. 2017. “Wireless Sensor Networks and Multi-UAV Systems for

Natural Disaster Management”. Computer Networks vol. 124 pp. 72-86.

Eurostat 2017. “Agriculture, forestry and fishery statistics”. Technical Report, Eurostat, Publications

Office of the European Union, Luxembourg.

Garcia-Jimenez, S., Jurio, A., Pagola, M., De Miguel, L., Barrenechea, E., and Bustince, H. 2017. “Forest

Fire Detection: A Fuzzy System Approach Based on Overlap Indices”. Applied Soft Computing vol.

52, pp. 834-842.

Ghamry, K. A., Kamel, M. A., Zhang, Y. 2016. “Cooperative Forest Monitoring and Fire Detection Using

a Team of UAVs-UGVs”. In Proceedings of International Conference on Unmanned Aircraft Systems

(ICUAS), June 7-10, Arlington, VA, USA, pp. 1206-1211.

Jaber, A., Guarnieri, F., and Wybo, J. L. 2001. “Intelligent Software Agents for Forest Fire Prevention

and Fighting”. Safety Science vol. 39, pp. 3-17.

Karma, S. Zorba, E., Pallis, G. C., Statheropoulos, G., Balta, I., Mikedi, K., Vamvakari, J., Pappa, A.,

Chalaris, M., Xanthopoulos, G., and Statheropoulos, M. 2015. “Use of Unmanned Vehicles in Search

and Rescue Operations in Forest Fires: Advantages and Limitations Observed in a Field Trial”.

International Journal of Disaster Risk Reduction vol. 13, pp. 307-312.

Kumar, M., Cohen, K., and HomChaudhuri, B. 2011. “Cooperative Control of Multiple Uninhabited

Aerial Vehicles for Monitoring and FightingWildfires”. Journal of Aerospace Computing,

Information, and Communıcation vol. 8, pp. 1-16.

Page 12: A Self-Adaptive UAV Routing for Forest Fire Risk Mitigation: A ...€¦ · track the propagation of large forest fires. A real-time algorithm is introduced to observe the attitude

Kilic and Ozkan

Lin, H., Liu, X., Wang, X., and Liu, Y. 2018. “A Fuzzy Inference and Big Data Analysis Algorithm for

the Prediction of Forest Fire Based on Rechargeable Wireless Sensor Networks”. Sustainable

Computing: Informatics and Systems vol. 18 pp. 101-111.

Martell, D. L., Gunn, E. A., and Weintraub, A. 1998. “Forest Management Challenges for Operational

Researchers”. European Journal of Operational Research vol. 104, pp. 1-17.

Martinez-de Dios, J. R., Merino, L., Caballero, F., and Ollero, A. 2011. “Automatic Forest-Fire

Measuring Using Ground Stations and Unmanned Aerial Systems”. Sensors vol 11, pp. 6328-6353.

Merino, L., Caballero, F., Martinez-de Dios, J. R., Maza, I., and Ollero, A. 2012. “An Unmanned

Aircraft System for Automatic Forest Fire Monitoring and Measurement”. Journal of Intelligent &

Robotic Systems vol 65, pp. 533-548.

Pastor, E., Barrado, C., Royo, P., Santamaria, E., Lopez, J., and Salami, E. 2011. “Architecture for a

Helicopter-based Unmanned Aerial Systems Wildfire Surveillance System”. Geocarto International

vol 26(2), pp. 113-131.

San-Miguel-Ayanz, J., Ravail, N., Kelha, V., and Ollero, A. 2005. “Active Fire Detection for Fire

Emergency Management: Potential and Limitations for the Operational Use of Remote Sensing”.

Natural Hazards vol. 35, pp. 361-376.

Sedjo, R. L., and Lyon, K. N. 1990. The Long-term Adequacy of World Timber Supply. Washington, DC,

RFF Press.

Tedim, F., Xanthopoulos, G., and Leone, V. 2015. “Forest Fires in Europe: Facts and Challenges”. In

Wildfire Hazards, Risks, and Disasters, edited by D. Paton, P. T. Buergelt, S. McCarffrey, F. Tedim,

and J. F. Shroder, pp. 77-99. Amsterdam, Netherlands, Elsevier.

Yuan, C., Liu, Z., and Zhang, Y. 2017a. “Aerial Images-Based Forest Fire Detection for Firefighting

Using Optical Remote Sensing Techniques and Unmanned Aerial Vehicles”. Journal of Intelligent &

Robotic Systems vol 88, pp. 635-654.

Yuan, C., Liu, Z., and Zhang, Y. 2017b. “Fire Detection Using Infrared Images for UAV-based Forest

Fire Surveillance”. In Proceedings of International Conference on Unmanned Aircraft Systems

(ICUAS), June 13-16, Miami, FL, USA, pp. 567-572.

Yuan, C., Zhang, Y., and Liu, Z. 2015. “A Survey on Technologies for Automatic Forest Fire Monitoring,

Detection and Fighting Using UAVs and Remote Sensing Techniques” Canadian Journal of Forest

Research vol. 45(7), pp. 783-792.

Zhen, L., Li, M., Laporte, G., and Wang, W. 2019. “A vehicle routing problem arising in unmanned aerial

monitoring” Computers and Operations Research, vol.105, pp. 1-11.

AUTHOR BIOGRAPHIES

SEZGIN KILIC is an Assistant Professor in the Industrial Engineering Department at Turkish Air Force

Academy, National Defense University, Turkey. He holds a Ph.D. in Industrial Engineering from Istanbul

Technical University. His research interests include scheduling, network analysis, and operations

research. His email address is [email protected].

OMER OZKAN is an Assistant Professor in the Industrial Engineering Department at Turkish Air Force

Academy, National Defense University, Turkey. He holds a Ph.D. in Industrial Engineering from

Hezârfen Aeronautics and Space Technologies Institute, Turkish Air Force Academy, National Defense

University. His research interests include operations research, optimization, and metaheuristics. His

email address is [email protected].


Recommended