Optimization Online


Achieving Cost-Effective Power Grid Hardening through Transmission Network Topology Control

Wei Yuan (weiyuan***at***mail.usf.edu)
Bo Zeng (bzeng***at***usf.edu)

Abstract: Vulnerability of power grid is a critical issue in power industry. In order to understand and reduce power grid vulnerability under threats, existing research often employs defender-attacker-defender (DAD) models to derive effective protection plans and evaluate grid performances under various contingencies. Transmission line switching (also known as topology control) is an effective operation to mitigate outages or attacks. In this paper, we include post-contingency transmission line switching operations into a defender-attacker-defender model. To solve this complicated tri-level formulation, we customize and implement an exact algorithm, i.e., nested column-and-constraint generation (NCCG) algorithm, to compute global optimal solutions. We perform a set of numerical experiments on IEEE RTS one-area system (1996), demonstrate the significant improvements from transmission line switching, and highlight that hardening plans derived from this new DAD model are very cost-effective compared to those obtained from traditional DAD model.

Keywords: power grid protection, transmission line switching, defender-attacker-defender model, column-and-constraint generation

Category 1: Applications -- Science and Engineering

Category 2: Other Topics (Game Theory )


Download: [PDF]

Entry Submitted: 12/29/2014
Entry Accepted: 12/30/2014
Entry Last Modified: 12/31/2014

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society