Accuracy of Service Area Estimation Methods Used for Critical Infrastructure Recovery

Electric power, water, natural gas and other utilities are served to consumers via functional sources such as electric power substations, pumps and pipes. Understanding the impact of service outages is vital to decision making in response and recovery efforts. Often, data pertaining to the source-sink relationships between service points and consumers is sensitive or proprietary, and is, therefore, unavailable to external entities. As a result, during emergencies, decision makers often rely on estimates of service areas produced by various methods. This paper, which focuses on electric power, assesses the accuracy of four methods for estimating power substation service areas, namely the standard and weighted versions of Thiessen polygon and cellular automata approaches. Substation locations and their power outputs are used as inputs to the service area calculation methods. Reference data is used to evaluate the accuracy in approximating a power distribution network in a mid-sized U.S. city. Service area estimation methods are surveyed and their performance is evaluated empirically. The results indicate that the performance of the approaches depends on the type of analysis employed. When the desired analysis includes aggregate economic or population predictions, the weighted version of the cellular automata approach has the best performance. However, when the desired analysis involves facility-specific predictions, the weighted Thiessen polygon approach tends to perform the best.

[1]  L. Sulewski A Geographic Modeling Framework for Assessing Critical Infrastructure Vulnerability: Energy Infrastructure Case Study , 2013 .

[2]  Pinliang Dong,et al.  Generating and updating multiplicatively weighted Voronoi diagrams for point, line and polygon features in GIS , 2008, Comput. Geosci..

[3]  Robert A. Meyers Computational complexity : theory, techniques, and applications , 2012 .

[4]  Karolin Baecker,et al.  Cellular Automata Modeling Of Physical Systems , 2016 .

[5]  Jean,et al.  The Computer and the Brain , 1989, Annals of the History of Computing.

[6]  E. F. Codd,et al.  Cellular automata , 1968 .

[7]  Russell G. Congalton,et al.  Assessing the accuracy of remotely sensed data : principles and practices , 1998 .

[8]  T. McPherson,et al.  A day-night population exchange model for better exposure and consequence management assessments , 2006 .

[9]  DongPinliang Generating and updating multiplicatively weighted Voronoi diagrams for point, line and polygon features in GIS , 2008 .

[10]  Franziska Hoffmann,et al.  Spatial Tessellations Concepts And Applications Of Voronoi Diagrams , 2016 .

[11]  Y.-Y. Hsu,et al.  Distribution system load estimation and service restoration using a fuzzy set approach , 1993 .

[12]  Paul M. Torrens,et al.  Modeling gentrification dynamics: A hybrid approach , 2007, Comput. Environ. Urban Syst..

[13]  Koichi Nara,et al.  OPTIMAL GEOGRAPHICAL ALLOCATION OF POWER QUALITY CONTROL CENTERS BY VORONOI DIAGRAM , 2002 .

[14]  Steven J. Burian,et al.  The Water Infrastructure Simulation Environment (WISE) Project , 2005 .

[15]  Stephen Wolfram,et al.  Cellular Automata And Complexity , 1994 .

[16]  Franco Bagnoli,et al.  Cellular Automata , 2002, Lecture Notes in Computer Science.

[17]  P. Torrens,et al.  Cellular Automata and Urban Simulation: Where Do We Go from Here? , 2001 .

[18]  Steven J. Burian,et al.  National Urban Database and Access Portal Tool , 2009 .

[19]  David C. Wilson,et al.  Recommendation-based geovisualization support for reconstitution in critical infrastructure protection , 2009, Defense + Commercial Sensing.

[20]  Michael Creutz,et al.  Self-organized Criticality and Cellular Automata , 2009, Encyclopedia of Complexity and Systems Science.

[21]  Luca Viganò,et al.  Automated analysis of RBAC policies with temporal constraints and static role hierarchies , 2015, SAC.

[22]  Paul M. Torrens,et al.  Geographic Automata Systems , 2005, Int. J. Geogr. Inf. Sci..

[23]  R. B. Williamson,et al.  Creating electrical distribution boundaries using computational geometry , 2004, IEEE Transactions on Power Systems.

[24]  J. Neumann,et al.  Theory of games and economic behavior , 1945, 100 Years of Math Milestones.

[25]  Andrew G. Barto,et al.  Cellular automata as models of natural systems , 1975 .

[26]  Brian Bush,et al.  Development of a JAVA Based Water Distribution Simulation Capability for Infrastructure Interdependency Analyses , 2005 .

[27]  Russell G. Congalton,et al.  A review of assessing the accuracy of classifications of remotely sensed data , 1991 .

[28]  S. Gale,et al.  The Philosophy of Geography , 2021, Springer Geography.

[29]  Doreen Schweizer,et al.  Cellular Automata And Complexity Collected Papers , 2016 .

[30]  M. Gahegan,et al.  Data structures and algorithms to support interactive spatial analysis using dynamic Voronoi diagrams , 2000 .

[31]  Bastien Chopard,et al.  Cellular Automata Modeling of Physical Systems , 1999, Encyclopedia of Complexity and Systems Science.

[32]  Franz Aurenhammer,et al.  Voronoi diagrams—a survey of a fundamental geometric data structure , 1991, CSUR.

[33]  P. Kleingeld,et al.  The Stanford Encyclopedia of Philosophy , 2013 .

[34]  L. Jonathan Dowell,et al.  Electrical substation service-area estimation using cellular automata: an initial report , 1999, SAC '99.

[35]  G. Toole,et al.  AUTOMATED UTILITY SERVICE AREA ASSESSMENT UNDER EMERGENCY CONDITIONS , 2001 .

[36]  Anita Raja,et al.  Critical Infrastructure Integration Modeling and Simulation , 2004, ISI.

[37]  Atsuyuki Okabe,et al.  Generalized network Voronoi diagrams: Concepts, computational methods, and applications , 2008, Int. J. Geogr. Inf. Sci..