CompDrone: Towards Integrated Computational Model and Social Drone Based Wildfire Monitoring

Forest fires cause irreversible damages worldwide every year. Monitoring wildfire propagation is thus a vital task in mitigating forest fires. While computational model-based wildfire prediction methods provide reasonable accuracy in monitoring wildfire behavior, they are often limited due to the lack of constant availability of real-time meteorological data. In contrast, social-media-driven drone sensing (SDS) is emerging as a new sensing paradigm that detects the early signs of forest fires from online social media feeds and drives the drones for reliable sensing. However, due to the scarcity of social media data in remote regions and limited flight times of drones, SDS solutions often underperform in large-scale forest fires. In this paper, we present CompDrone, a wildfire monitoring framework that exploits the collective strengths of computational wildfire modeling and SDS for reliable wildfire monitoring. Two critical challenges exist to integrate computational modeling and SDS together: i) limited availability of social signals in the regions of a forest fire; and ii) predicting the regions of fire where the drones should be dispatched to. To solve the above challenges, the CompDrone framework leverages techniques from cellular automata, constrained optimization, and game theory. The evaluation results using a real-world wildfire dataset show that CompDrone outperforms the state-of-the-art schemes in effectively predicting wildfire propagation.

[1]  Dong Wang,et al.  On Scalable and Robust Truth Discovery in Big Data Social Media Sensing Applications , 2019, IEEE Transactions on Big Data.

[2]  Dong Wang,et al.  SocialCar: A Task Allocation Framework for Social Media Driven Vehicular Network Sensing Systems , 2019, 2019 15th International Conference on Mobile Ad-Hoc and Sensor Networks (MSN).

[3]  Dong Wang,et al.  Constraint-aware dynamic truth discovery in big data social media sensing , 2017, 2017 IEEE International Conference on Big Data (Big Data).

[4]  M. G. Cruz,et al.  Limitations on the accuracy of model predictions of wildland fire behaviour: A state-of-the-knowledge overview , 2013 .

[5]  Dong Wang,et al.  HeteroEdge: taming the heterogeneity of edge computing system in social sensing , 2019, IoTDI.

[6]  F. Moreira,et al.  Modeling and mapping wildfire ignition risk in Portugal , 2009 .

[7]  H. Escobar,et al.  Amazon fires clearly linked to deforestation, scientists say. , 2019, Science.

[8]  Heng Ji,et al.  The Age of Social Sensing , 2018, Computer.

[9]  Michael R. Lyu,et al.  A generalized Co-HITS algorithm and its application to bipartite graphs , 2009, KDD.

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

[11]  Frank Eliassen,et al.  Self-Organization as a Supporting Paradigm for Military UAV Relay Networks , 2016, IEEE Communications Letters.

[12]  Md Tahmid Rashid,et al.  Composite indoor localization and positioning system based on Wi-Fi repeater technology , 2016, 2016 IEEE Region 10 Conference (TENCON).

[13]  Tobias Landmann,et al.  Monitoring vegetation dynamics with medium resolution MODIS-EVI time series at sub-regional scale in southern Africa , 2015, Int. J. Appl. Earth Obs. Geoinformation.

[14]  Soujanya Katikala,et al.  GOOGLE™ PROJECT LOON , 2014 .

[15]  Christian Wietfeld,et al.  AirShield: A system-of-systems MUAV remote sensing architecture for disaster response , 2009, 2009 3rd Annual IEEE Systems Conference.

[16]  Rungang Han,et al.  On robust truth discovery in sparse social media sensing , 2016, 2016 IEEE International Conference on Big Data (Big Data).

[17]  Nirmalya Roy,et al.  Analyzing the Sentiment of Crowd for Improving the Emergency Response Services , 2018, 2018 IEEE International Conference on Smart Computing (SMARTCOMP).

[18]  Michael Dixon,et al.  Google Earth Engine: Planetary-scale geospatial analysis for everyone , 2017 .

[19]  Yang Zhang,et al.  RiskCast: Social Sensing based Traffic Risk Forecasting via Inductive Multi-View Learning , 2019, 2019 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM).

[20]  Vijayan Sugumaran,et al.  Participatory sensing-based semantic and spatial analysis of urban emergency events using mobile social media , 2016, EURASIP J. Wirel. Commun. Netw..

[21]  Toby P. Breckon,et al.  Real-time people and vehicle detection from UAV imagery , 2011, Electronic Imaging.

[22]  Dong Wang,et al.  Social Sensing: Building Reliable Systems on Unreliable Data , 2015 .

[23]  Charu C. Aggarwal,et al.  Data Extrapolation in Social Sensing for Disaster Response , 2014, 2014 IEEE International Conference on Distributed Computing in Sensor Systems.

[24]  Lance Kaplan,et al.  On truth discovery in social sensing: A maximum likelihood estimation approach , 2012, 2012 ACM/IEEE 11th International Conference on Information Processing in Sensor Networks (IPSN).

[25]  Lanyu Shang,et al.  SEAD: Towards A Social-Media-Driven Energy-Aware Drone Sensing Framework , 2019, 2019 IEEE 25th International Conference on Parallel and Distributed Systems (ICPADS).

[26]  Sai-Ming Li,et al.  Forest fire monitoring with multiple small UAVs , 2005, Proceedings of the 2005, American Control Conference, 2005..

[27]  J. Filippi,et al.  Representation and evaluation of wildfire propagation simulations , 2014 .

[28]  P. Artaxo,et al.  Biomass burning aerosol over the Amazon: analysis of aircraft, surface and satellite observations using a global aerosol model , 2018, Atmospheric Chemistry and Physics.

[29]  Dong Wang,et al.  Towards Reliable Missing Truth Discovery in Online Social Media Sensing Applications , 2018, 2018 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM).

[30]  M. Finney FARSITE : Fire Area Simulator : model development and evaluation , 1998 .

[31]  Dong Wang,et al.  SocialDrone: An Integrated Social Media and Drone Sensing System for Reliable Disaster Response , 2020, IEEE INFOCOM 2020 - IEEE Conference on Computer Communications.

[32]  Hywel T. P. Williams,et al.  Using Social Media to Detect and Locate Wildfires , 2016, EcoMo@ICWSM.

[33]  Charu C. Aggarwal,et al.  On Credibility Estimation Tradeoffs in Assured Social Sensing , 2013, IEEE Journal on Selected Areas in Communications.

[34]  Charu C. Aggarwal,et al.  Recursive Fact-Finding: A Streaming Approach to Truth Estimation in Crowdsourcing Applications , 2013, 2013 IEEE 33rd International Conference on Distributed Computing Systems.

[35]  Agathoniki Trigoni,et al.  Supporting Search and Rescue Operations with UAVs , 2010, 2010 International Conference on Emerging Security Technologies.

[36]  Dong Wang,et al.  CollabDrone: A Collaborative Spatiotemporal-Aware Drone Sensing System Driven by Social Sensing Signals , 2019, 2019 28th International Conference on Computer Communication and Networks (ICCCN).

[37]  Norman Kerle,et al.  UAV-based urban structural damage assessment using object-based image analysis and semantic reasoning , 2014 .

[38]  C. DaCamara,et al.  Using cellular automata to simulate wildfire propagation and to assist in fire management , 2019, Natural Hazards and Earth System Sciences.

[39]  Marco Di Felice,et al.  When UAVs Ride A Bus: Towards Energy-efficient City-scale Video Surveillance , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.