Decision support for emergency response in interdependent infrastructure systems

In recent years, extreme events, such as hurricanes, earthquakes, floods and fires, occur more frequently and at a higher intensity. The growing complexity and interdependence of modern infrastructure systems makes them vulnerable to such events. Emergency response is the process of implementing appropriate actions to reduce human and economic losses following these events. Efficient response requires an understanding of the existing infrastructure systems and their interdependencies. In this thesis, we propose a decision support system for helping emergency responders in making efficient decisions during extreme events. Fires are chosen as an example of the extreme events and firefighting operations as the emergency response to these events. Everyday, fire managers are faced with making increasingly complex manpower decisions; trying to minimize costs and risk levels. The effectiveness of firefighting operations is crucial in minimizing both cost of suppression and economic losses. The contributions of this thesis focus on two levels of fire management plans: operational and strategic. We first develop a methodology to optimize the allocation process of firefighting resources in multiple-fire incidents. The developed methodology employs reinforcement learning, a machine learning algorithm that optimizes the allocation of firefighting units to minimize the total economic losses in the long run. To consider the concept of infrastructure interdependencies in evaluating the economic impact of the incidents, we model a large petrochemical complex using the Infrastructure Interdependency Simulator (i2Sim). In addition, a capacity planning methodology is developed to investigate the impact of manpower investment on the effectiveness of firefighting operations. The

[1]  Liu Hong,et al.  Vulnerability analysis of interdependent infrastructure systems: A methodological framework , 2012 .

[2]  Armando González-Cabán,et al.  'SINAMI': a tool for the economic evaluation of forest fire management programs in Mediterranean ecosystems , 2010 .

[3]  Mark A. Finney,et al.  FARSITE: a fire area simulator for fire managers , 1995 .

[4]  Robert G. Haight,et al.  Deploying Wildland Fire Suppression Resources with a Scenario-Based Standard Response Model , 2007, INFOR Inf. Syst. Oper. Res..

[5]  Cordy Tymstra,et al.  Impact of climate change on area burned in Alberta’s boreal forest , 2007 .

[6]  Wei Zhang,et al.  A Reinforcement Learning Approach to job-shop Scheduling , 1995, IJCAI.

[7]  Robert Mavsar,et al.  The state of development of fire management decision support systems in America and Europe , 2013 .

[8]  Abdullah Alsubaie,et al.  Allocation and Scheduling of Firefighting Units in Large Petrochemical Complexes , 2015, Critical Infrastructure Protection.

[9]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[10]  D. Calkin,et al.  Economic Analysis of Federal Wildfire Management Programs , 2008 .

[11]  Fritz Gehbauer,et al.  Optimized resource allocation for emergency response after earthquake disasters , 2000 .

[12]  David L. Martell,et al.  A Review of Recent Forest and Wildland Fire Management Decision Support Systems Research , 2015, Current Forestry Reports.

[13]  Rajesh P. Dhakal,et al.  Incremental fire analysis (IFA) for probabilistic fire risk assessment , 2014 .

[14]  Robin L Dillon,et al.  Risk‐Based Decision Making for Terrorism Applications , 2009, Risk analysis : an official publication of the Society for Risk Analysis.

[15]  NtaimoLewis,et al.  A stochastic programming standard response model for wildfire initial attack planning , 2012 .

[16]  Richard Carvel FIRE SIZE IN TUNNELS , 2004 .

[17]  Peter Stone,et al.  A social reinforcement learning agent , 2001, AGENTS '01.

[18]  J. Keith Gilless,et al.  Analysing initial attack on wildland fires using stochastic simulation , 2006 .

[19]  A LewisNtaimo,et al.  Wildfire initial response planning using probabilistically constrained stochastic integer programming , 2014 .

[20]  Mohammed Talat Khouj,et al.  Decision assistance agent in real-time simulation , 2014, Int. J. Crit. Infrastructures.

[21]  S.D. Patek,et al.  Integrated peer-to-peer applications for advanced emergency response systems. Part I. Concept of operations , 2003, IEEE Systems and Information Engineering Design Symposium, 2003.

[22]  Aura Ganz,et al.  Decision support system for resource allocation in disaster management , 2009, 2009 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[23]  Antonio Di Pietro,et al.  A Platform for Disaster Response Planning with Interdependency Simulation Functionality , 2013, Critical Infrastructure Protection.

[24]  Charles L. Karr,et al.  Towards a genetics-based adaptive agent to support flight testing , 2000 .

[25]  Kevin G. Tolhurst,et al.  Operational wildfire suppression modelling: a review evaluating development, state of the art and future directions , 2015 .

[26]  Xiaolin Hu,et al.  DEVS-FIRE: Towards an Integrated Simulation Environment for Surface Wildfire Spread and Containment , 2008, Simul..

[27]  Mark D. Abkowitz,et al.  Regional Disaster Risk: Assessment and Mitigation Concepts in an All-Hazards Context , 2012 .

[28]  Xiaolin Hu,et al.  Integrated simulation and optimization for wildfire containment , 2009, TOMC.

[29]  Ali Asgary,et al.  Modeling number of firefighters responding to an incident using artificial neural networks , 2013 .

[30]  Matthew P. Thompson,et al.  A real-time risk assessment tool supporting wildland fire decisionmaking , 2011 .

[31]  D. Alderson,et al.  Dynamic Resource Allocation in Disaster Response: Tradeoffs in Wildfire Suppression , 2012, PloS one.

[32]  G. Schryen,et al.  Title Resource Planning in Disaster Response – Decision Support Models and Methodologies Subtitle None Abstract Managing the response to natural, man-made and technical disasters becomes increasingly important in the light of climate change, globalization, urbanization and growing conflicts. Sudden , 2014 .

[33]  Robert G. Haight,et al.  Deploying initial attack resources for wildfire suppression: spatial coordination, budget constraints, and capacity constraints , 2013 .

[34]  Huilong Duan,et al.  Reinforcement learning based resource allocation in business process management , 2011, Data Knowl. Eng..

[35]  Gülay Barbarosoglu,et al.  An interactive approach for hierarchical analysis of helicopter logistics in disaster relief operations , 2002, Eur. J. Oper. Res..

[36]  Michel Bruneau,et al.  A Framework to Quantitatively Assess and Enhance the Seismic Resilience of Communities , 2003 .

[37]  Philip N. Omi,et al.  Alternate Expressions for the Economic Theory of Forest Fire Management , 1990, Forest Science.

[38]  David E. Hibbs,et al.  Relationships among indices of fire severity in riparian zones , 2009 .

[39]  Brian Veitch,et al.  Human Factor Risk Assessment During Emergency Condition in Harsh Environment , 2013 .

[40]  Nezih Altay,et al.  OR/MS research in disaster operations management , 2006, Eur. J. Oper. Res..

[41]  Juri Jatskevich,et al.  Dynamic recovery of critical infrastructures: real-time temporal coordination , 2008, Int. J. Crit. Infrastructures.

[42]  Sima Ajami,et al.  The role of earthquake information management systems (EIMSs) in reducing destruction: A comparative study of Japan, Turkey and Iran , 2009 .

[43]  Eric Chatelet,et al.  The Assessment of Risk Caused by Fire and Explosion in Chemical Process Industry: A Domino Effect-Based Study , 2013 .

[44]  Lewis Ntaimo,et al.  A Simulation and Stochastic Integer Programming Approach to Wildfire Initial Attack Planning , 2013 .

[45]  David Barber,et al.  Ranking the Risks from Multiple Hazards in a Small Community , 2009, Risk analysis : an official publication of the Society for Risk Analysis.

[46]  Genserik Reniers,et al.  Using Game Theory to Improve Safety Within Chemical Industrial Parks , 2013 .

[47]  Raghav Pant,et al.  Static and dynamic metrics of economic resilience for interdependent infrastructure and industry sectors , 2014, Reliab. Eng. Syst. Saf..

[48]  Li Ren,et al.  A Multiagent Q-Learning-Based Optimal Allocation Approach for Urban Water Resource Management System , 2014, IEEE Transactions on Automation Science and Engineering.

[49]  Douglas B. Rideout,et al.  Performance-Based Interagency Fire Program Analysis System: Blueprint for Fire Planning , 2002 .

[50]  D. Butry,et al.  Economic optimisation of wildfire intervention activities. , 2010 .

[51]  Pau Fonseca i Casas,et al.  Simulation and optimization for an experimental environment to wildfire resource management and planning: Firefight project modelling and architecture , 2013, 2013 Winter Simulations Conference (WSC).

[52]  Jose R. Marti,et al.  Multisystem Simulation: Analysis of Critical Infrastructures for Disaster Response , 2014 .

[53]  C. S. Holling Resilience and Stability of Ecological Systems , 1973 .

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

[55]  Indirect identification of damage functions from damage records , 2015, 1509.01786.

[56]  Xiaolin Hu,et al.  DEVS-FIRE: design and application of formal discrete event wildfire spread and suppression models , 2012, Simul..

[57]  Marco Morais UNIVERSITY OF CALIFORNIA Santa Barbara Comparing Spatially Explicit Models of Fire Spread Through Chaparral Fuels : A New Algorithm Based Upon the Rothermel Fire Spread Equation , 2001 .

[58]  Michael J. Karter,et al.  FIRE LOSS IN THE UNITED STATES DURING 2009 , 2002 .

[59]  Robert E. Keane,et al.  Challenges of assessing fire and burn severity using field measures, remote sensing and modelling , 2014 .

[60]  Elif Uysal-Biyikoglu,et al.  A randomized scheduling algorithm for energy harvesting wireless sensor networks achieving nearly 100% throughput , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[61]  S. Pimm The complexity and stability of ecosystems , 1984, Nature.

[62]  Geoffrey H. Donovan,et al.  A Reformulation of the Cost Plus Net Value Change (C+NVC) Model of Wildfire Economics , 2003 .

[63]  Michel Bruneau,et al.  Framework for analytical quantification of disaster resilience , 2010 .

[64]  Mahesan Niranjan,et al.  On-line Q-learning using connectionist systems , 1994 .

[65]  W. Waugh,et al.  Collaboration and Leadership for Effective Emergency Management , 2006 .

[66]  Baisravan HomChaudhuri,et al.  Genetic Algorithm based Simulation-Optimization for Fighting Wildfires , 2013 .

[67]  José G. Borges,et al.  Cohesive fire management within an uncertain environment: A review of risk handling and decision support systems , 2015 .

[68]  Faisal Khan,et al.  An assessment of the likelihood of occurrence, and the damage potential of domino effect (chain of accidents) in a typical cluster of industries , 2001 .

[69]  P. Andrews BEHAVE : Fire Behavior Prediction and Fuel Modeling System - BURN Subsystem, Part 1 , 1986 .

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

[71]  Yacov Y. Haimes,et al.  Application of systems engineering and information models to optimize operation of gas export systems , 2008 .

[72]  David L. Martell,et al.  An Evaluation of Forest Fire Initial Attack Resources , 1984 .

[73]  Chen K. Tham,et al.  Reinforcement learning of multiple tasks using a hierarchical CMAC architecture , 1995, Robotics Auton. Syst..

[74]  Sotir Sotirov,et al.  Intuitionistic fuzzy Multilayer Perceptron as a part of integrated systems for early forest-fire detection , 2013 .

[75]  Kui Wang,et al.  Optimal decision maker algorithm for disaster response management with I2Sim applications , 2012, ISCRAM.