Wildfire Monitoring in Remote Areas using Autonomous Unmanned Aerial Vehicles

In this paper, we propose a drone-based wildfire monitoring system for remote and hard-to-reach areas. This system utilizes autonomous unmanned aerial vehicles (UAVs) with the main advantage of providing on-demand monitoring service faster than the current approaches of using satellite images, manned aircraft and remotely controlled drones. Furthermore, using autonomous drones facilitates minimizing human intervention in risky wildfire zones. In particular, to develop a fully autonomous system, we propose a distributed leader-follower coalition formation model to cluster a set of drones into multiple coalitions that collectively cover the designated monitoring field. The coalition leader is a drone that employs observer drones potentially with different sensing and imaging capabilities to hover in circular paths and collect imagery information from the impacted areas. The objectives of the proposed system include: i) to cover the entire fire zone with a minimum number of drones, and ii) to minimize the energy consumption and latency of the available drones to fly to the fire zone. Simulation results confirm that the performance of the proposed system- without the need for inter-coalition communications- approaches that of a centrally-optimized system.

[1]  Matthew E. Taylor,et al.  Autonomous Extraction of a Hierarchical Structure of Tasks in Reinforcement Learning, A Sequential Associate Rule Mining Approach , 2018, ArXiv.

[2]  Jacob Chakareski Uplink Scheduling of Visual Sensors: When View Popularity Matters , 2015, IEEE Transactions on Communications.

[3]  David T. Butry,et al.  The Costs and Losses of Wildfires , 2017 .

[4]  William Ladrach,et al.  THE EFFECTS OF FIRE IN AGRICULTURE AND FOREST ECOSYSTEMS , 2009 .

[5]  Nasser Mozayani,et al.  Extracting bottlenecks for reinforcement learning agent by holonic concept clustering and attentional functions , 2016, Expert Syst. Appl..

[6]  Fatemeh Afghah,et al.  A reputation-based stackelberg game model to enhance secrecy rate in spectrum leasing to selfish IoT devices , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[7]  Alireza Shamsoshoara Ring Oscillator and its application as Physical Unclonable Function (PUF) for Password Management , 2019, ArXiv.

[8]  Nicholas R. Jennings,et al.  An improved dynamic programming algorithm for coalition structure generation , 2008, AAMAS.

[9]  Abolfazl Razi,et al.  Energy Efficiency Analysis of UAV-Assisted mmWave HetNets , 2018, 2018 IEEE International Conference on Communications (ICC).

[10]  Luis Merino,et al.  Multi-UAV Experiments: Application to Forest Fires , 2007 .

[11]  Elizabeth Sklar,et al.  An empirical evaluation of auction-based task allocation in multi-robot teams , 2014, AAMAS.

[12]  Yousef Darmani,et al.  Enhanced multi-route ad hoc on-demand distance vector routing , 2015, 2015 23rd Iranian Conference on Electrical Engineering.

[13]  Pei Li,et al.  A potential game approach to multiple UAV cooperative search and surveillance , 2017 .

[14]  Fatemeh Afghah,et al.  On Greedy Routing in Dynamic UAV Networks , 2018, 2018 IEEE International Conference on Sensing, Communication and Networking (SECON Workshops).

[15]  Elizabeth S. Bentley,et al.  A Coalition Formation Approach to Coordinated Task Allocation in Heterogeneous UAV Networks , 2017, 2018 Annual American Control Conference (ACC).

[16]  Enrico Natalizio,et al.  UAV-assisted disaster management: Applications and open issues , 2016, 2016 International Conference on Computing, Networking and Communications (ICNC).

[17]  Robert S. Allison,et al.  Airborne Optical and Thermal Remote Sensing for Wildfire Detection and Monitoring , 2016, Sensors.

[18]  Peter Corcoran,et al.  Traffic Light Control Using Deep Policy-Gradient and Value-Function Based Reinforcement Learning , 2017, ArXiv.

[19]  Jie Xu,et al.  An Energy Efficient Framework for UAV-Assisted Millimeter Wave 5G Heterogeneous Cellular Networks , 2019, IEEE Transactions on Green Communications and Networking.

[20]  Alireza Shamsoshoara,et al.  Overview of Blakley's Secret Sharing Scheme , 2019, ArXiv.

[21]  Fatemeh Afghah,et al.  A hierarchical Stackelberg-coalition formation game theoretic framework for cooperative spectrum leasing , 2017, 2017 51st Annual Conference on Information Sciences and Systems (CISS).

[22]  Ian F. Akyildiz,et al.  Help from the Sky: Leveraging UAVs for Disaster Management , 2017, IEEE Pervasive Computing.

[23]  Jacob Chakareski,et al.  User-Action-Driven View and Rate Scalable Multiview Video Coding , 2013, IEEE Transactions on Image Processing.

[24]  Fatemeh Afghah,et al.  Leader-follower based coalition formation in large-scale UAV networks, a quantum evolutionary approach , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[25]  Anthony Stentz,et al.  A comprehensive taxonomy for multi-robot task allocation , 2013, Int. J. Robotics Res..

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

[27]  Fatemeh Afghah,et al.  Use of a quantum genetic algorithm for coalition formation in large-scale UAV networks , 2019, Ad Hoc Networks.

[28]  Jacob Chakareski,et al.  Drone Networks for Virtual Human Teleportation , 2017, DroNet@MobiSys.

[29]  Nasser Mozayani,et al.  Learning to predict where to look in interactive environments using deep recurrent q-learning , 2016, ArXiv.

[30]  Abolfazl Razi,et al.  Distributed Cooperative Spectrum Sharing in UAV Networks Using Multi-Agent Reinforcement Learning , 2018, 2019 16th IEEE Annual Consumer Communications & Networking Conference (CCNC).

[31]  Michael Schukat,et al.  Deep Reinforcement Learning: An Overview , 2016, IntelliSys.

[32]  Aníbal Ollero,et al.  Cooperative Fire Detection using Unmanned Aerial Vehicles , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[33]  Jin Chen,et al.  A Coalition Formation Game Approach for Efficient Cooperative Multi-UAV Deployment , 2018 .

[34]  Abolfazl Razi,et al.  A unified framework for joint mobility prediction and object profiling of drones in UAV networks , 2018, Journal of Communications and Networks.

[35]  Sarvapali D. Ramchurn,et al.  Anytime coalition structure generation on synergy graphs , 2014, AAMAS.

[36]  Nasser Mozayani,et al.  Enhancing Nash Q-learning and Team Q-learning mechanisms by using bottlenecks , 2014, J. Intell. Fuzzy Syst..

[37]  José-Fernán Martínez,et al.  Efficient Forest Fire Detection Index for Application in Unmanned Aerial Systems (UASs) , 2016, Sensors.

[38]  Sarit Kraus,et al.  Forming coalitions and facilitating relationships for completing tasks in social networks , 2014, AAMAS.

[39]  Jacob Chakareski,et al.  VR/AR Immersive Communication: Caching, Edge Computing, and Transmission Trade-Offs , 2017, VR/AR Network@SIGCOMM.

[40]  Abolfazl Razi,et al.  Channel-Adaptive Packetization Policy for Minimal Latency and Maximal Energy Efficiency , 2016, IEEE Transactions on Wireless Communications.

[41]  Abolfazl Razi,et al.  Optimal measurement policy for predicting UAV network topology , 2017, 2017 51st Asilomar Conference on Signals, Systems, and Computers.

[42]  Ilker Bekmezci,et al.  Flying Ad-Hoc Networks (FANETs): A survey , 2013, Ad Hoc Networks.

[43]  Jacob Chakareski,et al.  Aerial UAV-IoT sensing for ubiquitous immersive communication and virtual human teleportation , 2017, 2017 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).