Optimal Topology Control With Physical Power Flow Constraints and N-1 Contingency Criterion

In this paper, a novel solution method is proposed for the optimal topology control problem in AC framework with N-1 reliability. The resultant new topology of the proposed method is guaranteed to yield a better objective function value than the global solution of the problem with the original topology. In order to prove our statement, semi-definite programming relaxation is formulated to find a lower bound to the objective function value of the problem. The proposed method is favorable for parallelization to increase the computational efficiency, and the parallel computing flowchart is presented. Computational time of the algorithm for IEEE test cases is reported. An in-house power market simulator is developed to simulate a market environment complete with optimal topology control mechanism. Simulations held by participating human subjects are analyzed under the subtitles of the total operating cost, real power losses, and locational marginal price (LMP) variance. A simple example is illustrated to show that the resultant network topology may increase the real power losses while still providing a lower operating system cost than that of the original topology.

[1]  Johan Löfberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004 .

[2]  J. G. Rolim,et al.  A study of the use of corrective switching in transmission systems , 1999 .

[3]  Aleksandr Rudkevich,et al.  On fast transmission topology control heuristics , 2011, 2011 IEEE Power and Energy Society General Meeting.

[4]  Johan Efberg,et al.  YALMIP : A toolbox for modeling and optimization in MATLAB , 2004 .

[5]  Seth Blumsack,et al.  Correcting Optimal Transmission Switching for AC Power Flows , 2014, 2014 47th Hawaii International Conference on System Sciences.

[6]  M. Ferris,et al.  Optimal Transmission Switching , 2008, IEEE Transactions on Power Systems.

[7]  J. Ostrowski,et al.  Heuristic Prescreening Switchable Branches in Optimal Transmission Switching , 2012, IEEE Transactions on Power Systems.

[8]  M. Shahidehpour,et al.  Transmission Switching in Expansion Planning , 2010, IEEE Transactions on Power Systems.

[9]  Javad Lavaei,et al.  Geometry of power flows in tree networks , 2012, 2012 IEEE Power and Energy Society General Meeting.

[10]  Kory Walter Hedman Flexible Transmission in the Smart Grid , 2010 .

[11]  Kory W Hedman,et al.  Co-Optimization of Generation Unit Commitment and Transmission Switching With N-1 Reliability , 2010, IEEE Transactions on Power Systems.

[12]  S. Blumsack,et al.  Transmission Switching in the RTS-96 Test System , 2012, IEEE Transactions on Power Systems.

[13]  A. Cha,et al.  Fast Heuristics for Transmission-Line Switching , 2012, IEEE Transactions on Power Systems.

[14]  R.P. O'Neill,et al.  Optimal Transmission Switching With Contingency Analysis , 2010, IEEE Transactions on Power Systems.

[15]  Daniel K. Molzahn,et al.  Examining the limits of the application of semidefinite programming to power flow problems , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[16]  Jesse T. Holzer,et al.  Implementation of a Large-Scale Optimal Power Flow Solver Based on Semidefinite Programming , 2013, IEEE Transactions on Power Systems.

[17]  HyungSeon Oh,et al.  Electric Power Market Experiments with Optimal Topology Control , 2015, 2015 48th Hawaii International Conference on System Sciences.

[18]  M. Saguan,et al.  Experience With Electricity Market Test Suite: Students Versus Computational Agents , 2013, IEEE Transactions on Power Systems.

[19]  Timothy D. Mount,et al.  "Markets for Electric Power: Experimental Results for Alternative Auction Institutions" , 1998 .

[20]  HyungSeon Oh Aggregation of Buses for a Network Reduction , 2012, IEEE Transactions on Power Systems.

[21]  H. Glavitsch,et al.  Switching as means of control in the power system , 1985 .

[22]  Robert J. Thomas,et al.  MATPOWER's extensible optimal power flow architecture , 2009, 2009 IEEE Power & Energy Society General Meeting.

[23]  M. Caramanis,et al.  Tractable Transmission Topology Control Using Sensitivity Analysis , 2012, IEEE Transactions on Power Systems.

[24]  S. Low,et al.  Zero Duality Gap in Optimal Power Flow Problem , 2012, IEEE Transactions on Power Systems.

[25]  R. Bacher,et al.  Loss reduction by network switching , 1988 .

[26]  Andrew B. Philpott,et al.  Investment in electricity networks with transmission switching , 2012, Eur. J. Oper. Res..

[27]  Lorenz T. Biegler,et al.  Global optimization of Optimal Power Flow using a branch & bound algorithm , 2012, 2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[28]  H. Ghasemi,et al.  Optimal Transmission Switching Considering Voltage Security and N-1 Contingency Analysis , 2013, IEEE Transactions on Power Systems.

[29]  K. Fujisawa,et al.  Semidefinite programming for optimal power flow problems , 2008 .

[30]  Robert J. Thomas,et al.  An Internet-based platform for testing generation scheduling auctions , 1998, Proceedings of the Thirty-First Hawaii International Conference on System Sciences.