Critical node analysis (CNA) of electrical infrastructure networks

Venkat Venkateswaran; Walter Bennette

doi:10.1117/12.2223499

12 May 2016 Critical node analysis (CNA) of electrical infrastructure networks

Venkat Venkateswaran, Walter Bennette

Proceedings Volume 9850, Machine Intelligence and Bio-inspired Computation: Theory and Applications X; 985005 (2016) https://doi.org/10.1117/12.2223499
Event: SPIE Defense + Security, 2016, Baltimore, MD, United States

Abstract

This work addresses the problem of identifying the set of nodes in a power network critical to system operation. Formally, the CNA problem is the problem of identifying a minimum cardinality set of nodes to target in a power network in order to reduce throughput by a given factor. Since the defender may reroute flows in an attempt to restore throughput, the attack must anticipate and defeat this possibility. We develop here an algorithm to solve this problem. In our approach we model the problem as a bi-level optimization problem where the master problem attempts different attack combinations and the sub-problem responds with the best routing. The optimization problems that result from such a framework are mixed integer programs (MIPs), which we solve in our implementation using IBM CPLEX. The algorithm has been tested on several benchmark networks and appears to perform well. We have also developed variants that can be used for determining optimal restoration configuration post damage on large networks (4000 nodes, 8000 links) and for modeling propagation of failures after the initial attack. We report on computational experiments with these variants as well.

Citation Download Citation

Venkat Venkateswaran and Walter Bennette "Critical node analysis (CNA) of electrical infrastructure networks", Proc. SPIE 9850, Machine Intelligence and Bio-inspired Computation: Theory and Applications X, 985005 (12 May 2016); https://doi.org/10.1117/12.2223499

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
15 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Algorithm development

Optimization (mathematics)

Analytical research

Binary data

Detection and tracking algorithms

Performance modeling

Systems modeling

Show All Keywords

Keywords/Phrases

Search In:

Publication Years