Optimal power grid protection through a defender‐attacker‐defender model

Optimal power grid protection through a defender‐attacker‐defender model

0.00 Avg rating0 Votes
Article ID: iaor20141374
Volume: 121
Issue: 3
Start Page Number: 83
End Page Number: 89
Publication Date: Jan 2014
Journal: Reliability Engineering and System Safety
Authors: , ,
Keywords: military & defence
Abstract:

Power grid vulnerability is a major concern of our society, and its protection problem is often formulated as a tri‐level defender–attacker–defender model. However, this tri‐level problem is computationally challenging. In this paper, we design and implement a Column‐and‐Constraint Generation algorithm to derive its optimal solutions. Numerical results on an IEEE system show that: (i) the developed algorithm identifies optimal solutions in a reasonable time, which significantly outperforms the existing exact algorithm; (ii) the attack solution obtained through solving the attacker–defender model does not lead to the optimal protection plan in general; and (iii) protection using the optimal solution from the defender–attacker–defender model always improves the grid survivability under contingencies. The proposed model and algorithm can be easily modified to accommodate for other critical infrastructure network protection problems.

Reviews

Required fields are marked *. Your email address will not be published.