Robust Electric Power Infrastructures. Response and Recovery during Catastrophic Failures.

Similar documents
Overview. Ø Neural Networks are considered black-box models Ø They are complex and do not provide much insight into variable relationships

International Remittances and Brain Drain in Ghana

130 FERC 61,151 UNITED STATES OF AMERICA FEDERAL ENERGY REGULATORY COMMISSION ORDER INITIATING REVIEW OF NOTICE OF PENALTY. (Issued February 26, 2010)

UNITED STATES OF AMERICA BEFORE THE FEDERAL ENERGY REGULATORY COMMISSION. NORTH AMERICAN ELECTRIC ) Docket No. RR RELIABILITY CORPORATION )

GUJARAT ELECTRICITY REGULATORY COMMISSION GANDHINAGAR

National Electric Power Regulatory Authority Licensing (Application and Modification Procedure) Regulations, 1999

Serge Galam. Sociophysics. A Physicist's Modeling of Psycho-political Phenomena. 4^ Springer

NIGERIAN ELECTRICITY REGULATORY COMMISSION REGULATIONS FOR EMBEDDED GENERATION 2012

Incumbency as a Source of Spillover Effects in Mixed Electoral Systems: Evidence from a Regression-Discontinuity Design.

A procedure to compute a probabilistic bound for the maximum tardiness using stochastic simulation

Key Considerations for Implementing Bodies and Oversight Actors

RENOVATION, MODERNIZATION AND UPRATING OF SMALL HYDRO-POWER STATIONS

Universal Data Sharing Agreement

February 12, Southwest Power Pool, Inc., Docket No. ER15- Submission of Interconnection Agreement

Online Appendices for Moving to Opportunity

NORTHERN IRELAND ELECTRICITY SAFETY RULES GUIDANCE DOCUMENT INSTRUCTION FOR OPERATIONS OR WORK ON THE PREMISES

PTO-AC Guidelines for Handling CEII Materials and CEII Requests

POWER PURCHASE AGREEMENT FOR WIND ELECTRIC GENERATORS (For sale to Distribution Licensee only)

CONSTITUTION OF THE NEW YORK CITY METRO CHAPTER OF THE AMERICAN STATISTICAL ASSOCIATION

North American Electric Reliability Corporation (NERC) Rules of Procedure Effective in Manitoba April 1, 2012

The Effects of Housing Prices, Wages, and Commuting Time on Joint Residential and Job Location Choices

SETTLEMENT AGREEMENT

MAHARASHTRA ELECTRICITY REGULATORY COMMISSION NOTIFICATION (TRANSMISSION OPEN ACCESS) REGULATIONS, 2014

ISOLATED OPERATIONS LOCK OUT/TAG OUT (LO/TO) WORK STANDARD. Copyright 2009 All rights reserved.

Analyzing Bank Negara Malaysia's Behaviour in Formulating Monetary Policy: An Empirical Approach

Service Agreement No. under PG&E FERC Electric Tariff Volume No. 5

Introduction to the declination function for gerrymanders

National Electric Power Regulatory Authority (Wheeling of Electric Power) Regulations, 2015

Issuing Authority. The supply of material shall be governed by Form-B of UPPCL alongwith following special conditions:-

A kernel-oriented algorithm for transmission expansion planning

Title: Local Search Required reading: AIMA, Chapter 4 LWH: Chapters 6, 10, 13 and 14.

Rules of Procedure. Effective: May 4, 2016

Comparing Employment Multiplier and Economic Migration Responses in Single vs Multi Region Models

MODEL POWER PURCHASE AGREEMENT BETWEEN JAMMU AND KASHMIR POWER DEVELOPMENT DEPARTMENT AND. M/s (IPP)

Cluster Analysis. (see also: Segmentation)

Probabilistic earthquake early warning in complex earth models using prior sampling

Electricity Market Act 1

Climate Change Around the World

S-1. Supplementary Provisions. (Date of Enforcement) Article 1 These Articles of Agreement shall come into force as of July 1, 1999.

Estimating the Margin of Victory for Instant-Runoff Voting

MAHARASHTRA ELECTRICITY REGULATORY COMMISSION (TRANSMISSION OPEN ACCESS) REGULATIONS, 2016 INDEX

ASIAN DEVELOPMENT BANK

Systematic Policy and Forward Guidance

A Global Economy-Climate Model with High Regional Resolution

IDENTIFYING FAULT-PRONE MODULES IN SOFTWARE FOR DIAGNOSIS AND TREATMENT USING EEPORTERS CLASSIFICATION TREE

California Independent System Operator Corporation Fifth Replacement Tariff

CITY OF RIVERSIDE FERC Electric Tariff Volume 1 First Revised Sheet No. 1 CITY OF RIVERSIDE, CALIFORNIA FERC ELECTRIC TARIFF

California Independent System Operator Corporation Fifth Replacement Tariff. Appendix B.8 Utility Distribution Company Operating Agreement (UDCOA)

Victim Impact Statements at Sentencing : Judicial Experiences and Perceptions. A Survey of Three Jurisdictions

RENEWABLE ENERGY INTERCONNECTION AGREEMENT

Revision 11 of Issue 4 of the Grid Code has been approved by the Authority for implementation on 16 th March 2012.

AMENDED AND RESTATED SERC RELIABILITY CORPORATION. An Alabama Nonprofit Corporation

Manitoba Hydro Distributed Resource Interconnection Procedures

From Meander Designs to a Routing Application Using a Shape Grammar to Cellular Automata Methodology

NATIONAL ANTI-CORRUPTION STRATEGY POLICY PAPER

An Integrated Tag Recommendation Algorithm Towards Weibo User Profiling

(A Govt. of Maharashtra Undertaking) - CIN: U40109MH2005SGC153645

DISTRIBUTION A: Distribution approved for public release.

THE ORISSA DISTRIBUTION AND RETAIL SUPPLY LICENCE, 1999 (WESCO)

MICHAEL AUPAL AISU REG. NO 2010/HD03/2904U ACADEMIC QUALIFICATION: B.A PHI (PONTIFICAL URBANIAN UNIVERSITY), DIP. EDUC (ITEK)

SOUTH WHIDBEY SCHOOL DISTRICT NO. 206, THE CITY OF LANGLEY,

Classifier Evaluation and Selection. Review and Overview of Methods

Siena College Philosophy Club Constitution

Copyright 2004 by Ryan Lee Teten. All Rights Reserved

arxiv: v1 [physics.soc-ph] 13 Mar 2018

CENTRAL ELECTRICITY REGULATORY COMMISSION NEW DELHI NOTIFICATION

Texas Reliability Entity Standards Development Process

The mission of the ENA is to advocate for patient safety and excellence in emergency nursing practice.

DOI: / Sovereign Debt and Credit Rating Bias

FINAL. New York State Reliability Council (NYSRC) Reliability Rules Subcommittee (RRS) Minutes of Meeting #17

ISBN Project no / Public version

NEXUS: AN INTELLIGENT AGENT MODEL OF SUPPORT BETWEEN SOCIAL GROUPS

S.I. 7 of 2014 PUBLIC PROCUREMENT ACT. (Act No. 33 of 2008) PUBLIC PROCUREMENT REGULATIONS, 2014 ARRANGEMENTS OF REGULATIONS PART 1 - PRELIMINARY

Support Vector Machines

SIXTY-FOURTH LEGISLATURE OF THE STATE OF WYOMING 2018 BUDGET SESSION

Central Asia Regional Economic Cooperation: Working with the Private Sector in Trade Facilitation

People's Republic of China: Strengthening Equitable Provision of Public Employment Services in Sichuan Province

FOURIER ANALYSIS OF THE NUMBER OF PUBLIC LAWS David L. Farnsworth, Eisenhower College Michael G. Stratton, GTE Sylvania

Quality of Service in Optical Telecommunication Networks

ARTICLE I NAME ARTICLE II PURPOSES

Pursuant to Article 95 item 3 of the Constitution of Montenegro, I hereby issue the DECREE

ASME Codes and Standards. Development Committee Procedures. With Supplemental Requirements For Committees. Under the Jurisdiction of the

Determinants and Effects of Negative Advertising in Politics

BYLAWS DEPARTMENT OF PHILOSOPHY AND HUMANITIES TEXAS A&M UNIVERSITY ARTICLE I - ELECTION OF OFFICERS

HYDRO AND ELECTRIC ENERGY ACT

DELTA MU DELTA HONOR SOCIETY BYLAWS OF THE XI DELTA CHAPTER CAPELLA UNIVERSITY EFFECTIVE JULY 6, 2015 ARTICLE I - NAME, PURPOSE AND LOCATION

paoline terrill 00 fmt auto 10/15/13 6:35 AM Page i Police Culture

Tengyu Ma Facebook AI Research. Based on joint work with Yuanzhi Li (Princeton) and Hongyang Zhang (Stanford)

11th Annual Patent Law Institute

Quality Assurance Scheme for Advocates (Crime) Invitation to Tender

Undocumented Immigration to California:

APPENDIX XIV: SUMMARY OF THE COMPREHENSIVE NUCLEAR- TEST-BAN TREATY (CTBT)

ARTICLE I NAME. The official name of this organization is Weekend Warriors, hereafter referred to as WW.

Contents. List of Tables List of Figures Abbreviations and Symbols Preface and Acknowledgments. xi xv xvii. Toward an Explanation

The Effectiveness of Receipt-Based Attacks on ThreeBallot

Recommendations For Reddit Users Avideh Taalimanesh and Mohammad Aleagha Stanford University, December 2012

TED x Task Force By-Laws

ENGINEERING, OPERATIONS, AND WATER RESOURCES COMMITTEE SPECIAL MEETING. Committee Members: Director Evans Director Galleano

CHARTER OF THE COMPENSATION COMMITTEE OF THE BOARD OF DIRECTORS OF MINERALS TECHNOLOGIES INC.

ORISSA ELECTRICITY REGULATORY COMMISSION (LICENSEES' STANDARDS OF PERFORMANCE) REGULATIONS, 2004

Transcription:

Robust Electric Power Infrastructures. Response and Recovery during Catastrophic Failures. Arturo Suman Bretas Dissertation submitted to the Faculty of the Virginia Polytechnic Institute and State University In partial fulfillment of the requirement for the degree of Doctor of Philosophy In Electrical Engineering Dr. Arun Phadke, Chair Dr. Yilu Liu Dr. Hugh VanLandingham Dr. Jaime De La Ree Lopez Dr. Werner Kohler December 4, 2001 Blacksburg, Virginia Keywords: Power System Restoration, Artificial Neural Networks (ANN), Wide-Area Disturbances Copyright 2001, Arturo Suman Bretas i

ROBUST ELECTRIC POWER INFRASTRUCTURES. RESPONSE AND RECOVERY DURING CATASTROPHIC FAILURES. ARTURO SUMAN BRETAS ABSTRACT This dissertation is a systematic study of artificial neural networks (ANN) applications in power system restoration (PSR). PSR is based on available generation and load to be restored analysis. A literature review showed that the conventional PSR methods, i.e. the pre-established guidelines, the expert systems method, the mathematical programming method and the petri-net method have limitations such as the necessary time to obtain the PSR plan. ANN may help to solve this problem presenting a reliable PSR plan in a smaller time. Based on actual and past experiences, a PSR engine based on ANN was proposed and developed. Data from the Iowa 162 bus power system was used in the implementation of the technique. Reactive and real power balance, fault location, phase angles across breakers and intentional islanding were taken into account in the implementation of the technique. Constraints in PSR as thermal limits of transmission lines (TL), stability issues, number of TL used in the restoration plan and lockout breakers were used to create feasible PSR plans. To compare the time necessary to achieve the PSR plan with another technique a PSR method based on a breadth-search algorithm was implemented. This algorithm was also used to create training and validation patterns for the ANN used in the scheme. An algorithm to determine the switching sequence of the breakers was also implemented. In order to determine the switching sequence of the breakers the algorithm takes into account the most priority loads and the final system configuration generated by the ANN. The PSR technique implemented is composed by several pairs of ANN, each one assigned to an individual island of the system. The restoration of the system is done in parallel in ii

each island. After each island is restored the tie lines are closed. The results encountered shows that ANN based schemes can be used in PSR helping the operators restore the system under the stressful conditions following a blackout. iii

Acknowledgments To Dr. Phadke for his guidance and patience. To the entire Power Faculty especially to Dr. de la Ree, Dr. Centeno and Dr. Liu. To all my friends in the Power Laboratory. To Carolyn and Glenda for there help and great sense of humor. To the Conselho Nacional de Pesquisa e Desenvolvimento (CNPq) that financially supported this project. To my eternal girlfriend Fabiana. iv

This Dissertation is dedicated to My lovely family Especially to my son Leonardo v

List of Figures Figure 1-1 Computer Aided Restoration... 2 Figure 1-2 Cooperative Restoration... 3 Figure 3-1 Line Power versus Power Angle... 14 Figure 3-2 Transmission Line and Circuit Breakers... 20 Figure 4-1 Typical Biological Neuron... 25 Figure 4-2 Nonlinear Mathematical Model of a Neuron... 26 Figure 4-3 Transformation produced by the addition of the Bias... 28 Figure 4-4 Logistic Function for different a... 29 Figure 4-5 Hyperbolic Tangent Function... 29 Figure 4-6 Multilayer Feedforward Network... 30 Figure 4-7 Block Diagram of the Supervised Learning Paradigm... 32 Figure 4-8 Two Basic Direction Flows in the Back-Propagation Algorithm... 33 Figure 4-9 Signal Flow... 38 Figure 4-10 Stopping Rule Based on Cross-Validation... 43 Figure 4-11 Hyperbolic Tangent Function and its Limits... 45 Figure 5-1 Island Restoration Diagram Block Scheme... 49 Figure 5-2 New England 39-Bus Transmission System... 50 Figure 5-3 The SCADA System for the Electric Power System... 52 Figure 5-4 The EMS for the Electric Power System... 53 Figure 5-5 ANN responsible for the Local Restoration Load Forecast... 55 Figure 5-6 ANN responsible for the Final System Restoration Configuration... 57 Figure 5-7 Transmission System under a Permanent Symmetric Fault... 58 Figure 5-8 Transmission System Under a Permanent Fault with Proportionality Assumption... 59 Figure 5-9 One Cycle Discrete Fourier Transform... 60 Figure 5-10 Number of Samples and Phasor Representation Relationship... 61 Figure 5-11 Switching Sequence Program Diagram Block... 63 Figure 5-12 Block Diagram of the Switching Sequence Program... 68 Figure 5-13 One Line Diagram of Electric Island #1... 70 Figure 5-14 One Line Diagram of Electric Island #2... 72 Figure 5-15 One Line Diagram of Electric Island #3... 73 Figure 5-16 One Line Diagram of Electric Island #4... 74 Figure 5-17 One Line Diagram of Electric Island #5... 76 Figure 5-18 One Line Diagram of Electric Island #6... 78 Figure 5-19 One Line Diagram of Electric Island #7... 79 Figure 5-20 One Line Diagram of Electric Island #8... 81 Figure 5-21 One Line Diagram of Electric Island #9... 82 Figure 5-22 One Line Diagram of Electric Island #10... 83 Figure 5-23 Block Diagram of PSR Breadth-Search Algorithm... 85 Figure 6-1 Threshold Function... 100 Figure 6-2 Restored Island Configuration Generated by IRS #1... 103 Figure 6-3 Restored Island Configuration Generated by IRS #2... 112 Figure 6-4 Restored Island Configuration Generated by IRS #3... 119 Figure 6-5 Restored Island Configuration Generated by IRS #4... 125 Figure 6-6 Restored Island Configuration Generated by IRS #5... 133 vi

Figure 6-7 Restored Island Configuration Generated by IRS #6... 141 Figure 6-8 Restored Island Configuration Generated by IRS #7... 151 Figure 6-9 Restored Island Configuration Generated by IRS #8... 160 Figure 6-10 Restored Island Configuration Generated by IRS #9... 166 Figure 6-11 Restored Island Configuration Generated by IRS #10... 172 vii

List of Tables Table 3-1 Thermal Rating of EHV Transmission Lines of 200 miles... 15 Table 3-2 Circuit Breaker Failures... 21 Table 3-3 Restoration Problems by Frequency of Occurrence... 21 Table 5-1 Permanent Faults in a 10-year span in a 500kV Transmission System... 56 Table 5-2 Transmission Paths of Electric Island #1... 71 Table 5-3 Transmission Paths of Electric Island #2... 72 Table 5-4 Transmission Paths of Electric Island #3... 74 Table 5-5 Transmission Paths of Electric Island #4... 75 Table 5-6 Transmission Paths of Electric Island #5... 76 Table 5-7 Transmission Paths of Electric Island #6... 78 Table 5-8 Transmission Paths of Electric Island #7... 80 Table 5-9 Transmission Paths of Electric Island #8... 81 Table 5-10 Transmission Paths of Electric Island #9... 82 Table 5-11 Transmission Paths of Electric Island #10... 83 Table 5-12 Input Generation File Information... 86 Table 5-13 Input Load File Information... 87 Table 5-14 Number of Training and Validation Patterns of the 1 st ANN of IRS - Island#1... 90 Table 5-15 SSE progress during the Training of 1 st ANN 14-8-4-1 of IRS Island #1... 91 Table 5-16 Final SSE of the Island Restoration Load Forecast ANNs... 92 Table 5-17 Number of Training and Validation Patterns of the 2 nd ANN of IRS - Island#1... 93 Table 5-18 Architecture and Final SSE of 2 nd ANN of IRS of Island #1... 93 Table 5-19 Final Characteristics of the remaining 2 nd ANNs of Islands #2 to #10... 94 Table 6-1 Pre-Wide Disturbance Real Load Pattern of Island #1... 97 Table 6-2 Pos-Wide Disturbance Data of Island #1... 98 Table 6-3 Input Pattern of IRS #1 for a Specific Power System Restoration Scenario... 98 Table 6-4 Output Pattern of ANN #1 for a Specific Power System Restoration Scenario... 99 Table 6-5 Input Pattern of ANN #2 for a Specific Power System Restoration Scenario... 99 Table 6-6 Output Pattern of ANN #2 for a Specific Power System Restoration Scenario... 99 Table 6-7 Output Pattern of Threshold Function for a Specific Power System Restoration Scenario... 101 Table 6-8 Output Pattern of the SSP for a Specific Power System Restoration Scenario... 102 Table 6-9 Load Flow Analysis of the Proposed IRS #1 Restoration Plan for a Specific Power System Restoration Scenario... 104 Table 6-10 Power Flow through Transmission Paths of the Restoration Plan for a Specific Power System Restoration Scenario... 107 Table 6-11 Feasibility Check of Restoration Plans generated by IRS #1 for Test Restoration Scenarios... 107 Table 6-12 Pre-Wide Disturbance Real Load Pattern of Island #2... 108 Table 6-13 Pos-Wide Disturbance Data of Island #2... 108 Table 6-14 Input Pattern of IRS #2 for a Specific Power System Restoration Scenario... 108 Table 6-15 Output Pattern of ANN #1 for a Specific Power System Restoration Scenario... 109 Table 6-16 Input Pattern of ANN #2 for a Specific Power System Restoration Scenario... 109 Table 6-17 Output Pattern of ANN #2 for a Specific Power System Restoration Scenario... 109 Table 6-18 Output Pattern of Threshold Function for a Specific Power System Restoration... 110 viii

Table 6-19 Output Pattern of the SSP for a Specific Power System Restoration Scenario... 111 Table 6-20 Load Flow Analysis of the Proposed IRS #2 Restoration Plan for a Specific Power System Restoration Scenario... 112 Table 6-21 Power Flow through Transmission Paths of the Restoration Plan for a Specific Power System Restoration Scenario... 113 Table 6-22 Feasibility Check of Restoration Plans generated by IRS #2 for Test Restoration Scenarios... 115 Table 6-23 Pre-Wide Disturbance Real Load Pattern of Island #3... 115 Table 6-24 Pos-Wide Disturbance Data of Island #3... 116 Table 6-25 Input Pattern of IRS #3 for a Specific Power System Restoration Scenario... 116 Table 6-26 Output Pattern of ANN #1 for a Specific Power System Restoration Scenario... 116 Table 6-27 Input Pattern of ANN #2 for a Specific Power System Restoration Scenario... 116 Table 6-28 Output Pattern of ANN #2 for a Specific Power System Restoration Scenario... 117 Table 6-29 Output Pattern of Threshold Function for a Specific Power System Restoration Scenario... 117 Table 6-30 Output Pattern of the SSP for a Specific Power System Restoration Scenario... 118 Table 6-31 Load Flow Analysis of the Proposed IRS #3 Restoration Plan for a Specific Power System Restoration Scenario... 119 Table 6-32 Power Flow through Transmission Paths of the Restoration Plan for a Specific Power System Restoration Scenario... 120 Table 6-33 Feasibility Check of Restoration Plans generated by IRS #3 for Test Restoration Scenarios... 121 Table 6-34 Pre-Wide Disturbance Real Load Pattern of Island #4... 123 Table 6-35 Pos-Wide Disturbance Data of Island #4... 123 Table 6-36 Input Pattern of IRS #4 for a Specific Power System Restoration Scenario... 123 Table 6-37 Output Pattern of ANN #1 for a Specific Power System Restoration Scenario... 123 Table 6-38 Input Pattern of ANN #2 for a Specific Power System Restoration Scenario... 123 Table 6-39 Output Pattern of ANN #2 for a Specific Power System Restoration Scenario... 123 Table 6-40 Output Pattern of Threshold Function for a Specific Power System Restoration Scenario... 124 Table 6-41 Output Pattern of the SSP for a Specific Power System Restoration Scenario... 125 Table 6-42 Load Flow Analysis of the Proposed IRS #4 Restoration Plan for a Specific Power System Restoration Scenario... 126 Table 6-43 Power Flow through Transmission Paths of the Restoration Plan for a Specific Power System Restoration Scenario... 127 Table 6-44 Feasibility Check of Restoration Plans generated by IRS #4 for Test Restoration Scenarios... 128 Table 6-45 Pre-Wide Disturbance Real Load Pattern of Island #5... 129 Table 6-46 Pos-Wide Disturbance Data of Island #5... 129 Table 6-47 Input Pattern of IRS #5 for a Specific Power System Restoration Scenario... 129 Table 6-48 Output Pattern of ANN #1 for a Specific Power System Restoration Scenario... 130 Table 6-49 Input Pattern of ANN #2 for a Specific Power System Restoration Scenario... 130 Table 6-50 Output Pattern of ANN #2 for a Specific Power System Restoration Scenario... 130 Table 6-51 Output Pattern of Threshold Function for a Specific Power System Restoration Scenario... 131 Table 6-52 Output Pattern of the SSP for a Specific Power System Restoration Scenario... 132 ix

Table 6-53 Load Flow Analysis of the Proposed IRS #5 Restoration Plan for a Specific Power System Restoration Scenario... 134 Table 6-54 Power Flow through Transmission Paths of the Restoration Plan for a Specific Power System Restoration Scenario... 135 Table 6-55 Feasibility Check of Restoration Plans generated by IRS #5 for Test Restoration Scenarios... 136 Table 6-56 Pre-Wide Disturbance Real Load Pattern of Island #6... 137 Table 6-57 Pos-Wide Disturbance Data of Island #6... 137 Table 6-58 Input Pattern of IRS #6 for a Specific Power System Restoration Scenario... 137 Table 6-59 Output Pattern of ANN #1 for a Specific Power System Restoration Scenario... 138 Table 6-60 Input Pattern of ANN #2 for a Specific Power System Restoration Scenario... 138 Table 6-61 Output Pattern of ANN #2 for a Specific Power System Restoration Scenario... 139 Table 6-62 Output Pattern of Threshold Function for a Specific Power System Restoration Scenario... 139 Table 6-63 Output Pattern of the SSP for a Specific Power System Restoration Scenario... 140 Table 6-64 Load Flow Analysis of the Proposed IRS #6 Restoration Plan for a Specific Power System Restoration Scenario... 142 Table 6-65 Power Flow through Transmission Paths of the Restoration Plan for a Specific Power System Restoration Scenario... 143 Table 6-66 Feasibility Check of Restoration Plans generated by IRS #6 for Test Restoration Scenarios... 145 Table 6-67 Pre-Wide Disturbance Real Load Pattern of Island #7... 146 Table 6-68 Pos-Wide Disturbance Data of Island #7... 146 Table 6-69 Input Pattern of IRS #7 for a Specific Power System Restoration Scenario... 147 Table 6-70 Output Pattern of ANN #1 for a Specific Power System Restoration Scenario... 147 Table 6-71 Input Pattern of ANN #2 for a Specific Power System Restoration Scenario... 147 Table 6-72 Output Pattern of ANN #2 for a Specific Power System Restoration Scenario... 148 Table 6-73 Output Pattern of Threshold Function for a Specific Power System Restoration Scenario... 149 Table 6-74 Output Pattern of the SSP for a Specific Power System Restoration Scenario... 150 Table 6-75 Load Flow Analysis of the Proposed IRS #7 Restoration Plan for a Specific Power System Restoration Scenario... 151 Table 6-76 Power Flow through Transmission Paths of the Restoration Plan for a Specific Power System Restoration Scenario... 153 Table 6-77 Feasibility Check of Restoration Plans generated by IRS #7 for Test Restoration Scenarios... 155 Table 6-78 Pre-Wide Disturbance Real Load Pattern of Island #8... 156 Table 6-79 Pos-Wide Disturbance Data of Island #8... 156 Table 6-80 Input Pattern of IRS #8 for a Specific Power System Restoration Scenario... 157 Table 6-81 Output Pattern of ANN #1 for a Specific Power System Restoration Scenario... 157 Table 6-82 Input Pattern of ANN #2 for a Specific Power System Restoration Scenario... 157 Table 6-83 Output Pattern of ANN #2 for a Specific Power System Restoration Scenario... 158 Table 6-84 Output Pattern of Threshold Function for a Specific Power System Restoration Scenario... 158 Table 6-85 Output Pattern of the SSP for a Specific Power System Restoration Scenario... 159 x

Table 6-86 Load Flow Analysis of the Proposed IRS #8 Restoration Plan for a Specific Power System Restoration Scenario... 160 Table 6-87 Power Flow through Transmission Paths of the Restoration Plan for a Specific Power System Restoration Scenario... 161 Table 6-88 Feasibility Check of Restoration Plans generated by IRS #8 for Test Restoration System Restoration Scenario... 163 Table 6-89 Pre-Wide Disturbance Real Load Pattern of Island #9... 163 Table 6-90 Pos-Wide Disturbance Data of Island #9... 164 Table 6-91 Input Pattern of IRS #9 for a Specific Power System Restoration Scenario... 164 Table 6-92 Output Pattern of ANN #1 for a Specific Power System Restoration Scenario... 164 Table 6-93 Input Pattern of ANN #2 for a Specific Power System Restoration Scenario... 165 Table 6-94 Output Pattern of ANN #2 for a Specific Power System Restoration Scenario... 165 Table 6-95 Output Pattern of Threshold Function for a Specific Power System Restoration Scenario... 165 Table 6-96 Output Pattern of the SSP for a Specific Power System Restoration Scenario... 166 Table 6-97 Load Flow Analysis of the Proposed IRS #9 Restoration Plan for a Specific Power System Restoration Scenario... 167 Table 6-98 Power Flow through Transmission Paths of the Restoration Plan for a Specific Power System Restoration Scenario... 167 Table 6-99 Feasibility Check of Restoration Plans generated by IRS #9 for Test Restoration Scenarios... 168 Table 6-100 Pre-Wide Disturbance Real Load Pattern of Island #10... 169 Table 6-101 Pos-Wide Disturbance Data of Island #10... 169 Table 6-102 Input Pattern of IRS #10 for a Specific Power System Restoration Scenario... 170 Table 6-103 Output Pattern of ANN #1 for a Specific Power System Restoration Scenario... 170 Table 6-104 Input Pattern of ANN #2 for a Specific Power System Restoration Scenario... 170 Table 6-105 Output Pattern of ANN #2 for a Specific Power System Restoration Scenario... 171 Table 6-106 Output Pattern of Threshold Function for a Specific Power System Restoration Scenario... 171 Table 6-107 Output Pattern of the SSP for a Specific Power System Restoration Scenario... 172 Table 6-108 Load Flow Analysis of the Proposed IRS #10 Restoration Plan for a Specific Power System Restoration Scenario... 173 Table 6-109 Power Flow through Transmission Paths of the Restoration Plan for a Specific Power System Restoration Scenario... 174 Table 6-110 Feasibility Check of Restoration Plans generated by IRS #10 for Test Restoration Scenarios... 175 Table 6-111 Unavailable Transmission Paths... 176 Table 6-112 Pre-Wide Area Load Pattern... 177 Table 6-113 Output File of the Breadth Search Scheme for a Specific Restoration Scenario... 178 Table 6-114 Output of the ANN-Based PSR Scheme for a Specific Restoration Scenario... 179 Table 6-115 CPU Processing Time for Specific Restoration Scenarios... 180 xi

List of Symbols PSR Power System Restoration SCADA Supervisory Control and Data Acquisition System EMS Energy Management System PN Petri Net ANN Artificial Neural Network CLPU Cold Load Pick Up EHV Extra High Voltage SVC Static Var Compensator MFN Multilayer Feedforward Network IRS Island Restoration Scheme LRLF Local Restoration Load Forecast DFT Discrete Fourier Transform SSP Switching Sequence Program SNNS Stuttgart Neural Network Simulator SSE Sum of the Squared Errors P ij Real Power Transmitted through Buses i and j V i Voltage of Bus i X reactance of the transmission line between buses i and j δ ij Angle difference between buses i and j M Inertial constant of the machine D Damping constant of the machine P m Constant mechanical power input of the machine P e Electric power output of the machine ω Rotor angular velocity of machine ω R Reference angular velocity θ ij Angle difference between the rotors at buses i and j u k Total input w kj Weighted input j of neuron k x j Input j i k Induced local field b k The bias e j (n) Error of output of neuron j at iteration n d j (n) Desired output of neuron j at iteration n y j (n) Output of neuron j at iteration n v j (n) Induced local field of neuron j at iteration n. w ji (n) Weight of connection between input i and neuron j. y i (n) i th input of neuron j at iteration n. m Total number of inputs ϕ j Activation function of neuron j w ji Weight connection correction. η Learning-rate parameter δ j (n) Local gradient at iteration n xii

a Constant greater than zero b Positive constant o j (n) Obtained output in iteration n. d j (n) Desired output in iteration n W Total number of free parameters in the network Fraction of classification errors permitted on the test data O (.) Order of quantity enclosed within E F, Voltage phasor at the fault E S Voltage phasor at the sending end bus E R Voltage phasor at the receiving end bus Zs Complex impedance of the equivalent system behind the sending end bus Z R Complex impedance of the equivalent system behind the receiving end bus V R Thevenín voltage of the system behind the receiving end bus V S Thevenín voltage of the system behind the sending end bus I S Phasor current at the sending end I R Phasor current at the receiving end I F Phasor current at the at the fault k Fault distance from the sending end bus I S Variation of the sending end terminal current d Constant value E Si Sending end real pos-fault voltage phasor E Sr Sending end imaginary pos-fault voltage phasor I Si Sending end imaginary pos-fault current phasor I Sr Sending end real pos-fault current phasor X imaginary part of the total transmission line impedance R Real part of the total transmission line impedance I Si Sending end imaginary current variation I Sr Sending end real current variation ϑ Sampling angle I n Phasor representing current injected in node n V n Phasor representing voltage of bus n Y nn Self admittance of bus n Y nm Mutual admittances between buses n and m P i Real power injected at bus i Q i Reactive power injected at bus i y Variable representing the output of the threshold function x Variable representing the input of the threshold function xiii

Table of Contents TITLE PAGE... i ABSTRACT... ii ACKNOWLEDGEMENTS... iv DEDICATORY... v LIST OF FIGURES... vi LIST OF TABLES...viii LIST OF SYMBOLS... xii Chapter 1 Introduction... 1 1.1 Importance of Power System Restoration... 1 1.2 Power System Methodologies... 1 1.2.1 Mathematical Programming Techniques for Power System Restoration... 4 1.2.2 Knowledge-Based Systems For Power System Restoration... 4 1.2.3 Petri Nets in Power System Restoration... 4 1.2.4 Limitations of the Proposed Power System Restoration Techniques... 5 1.3 Scope of this dissertation... 5 1.3.1 Area of interest... 5 1.3.2 Arrangement of the Dissertation... 6 Chapter 2 Restoration of Bulk Power Systems... 7 2.1 Reactive Power Balance... 7 2.2 Load and Generation Balance... 8 2.3 Fault Location... 8 2.4 Phase Angles... 9 2.5 Intentional Islanding... 9 2.6 Interconnection Assistance... 10 2.7 Cold Load Pick Up... 11 2.8 Common Concerns of Power System Restoration Schemes... 12 Chapter 3 Constraints in Power System restoration... 13 3.1 Operational Limits of Transmission Lines... 13 3.2 Power System Stability... 16 3.3 Number of Transmission Lines used in the Power System Restoration Plan... 18 3.4 Lockout of Circuit Breakers... 19 Chapter 4 Artificial Neural Networks... 23 4.1 Biological Neuron... 24 4.2 Mathematical Model of a Biological Neuron... 26 xiv

4.3 Feedforward Neural Networks... 30 4.4 Learning Paradigms... 31 4.4.1 Back-Propagation Algorithm... 33 4.4.2 Heuristics for the Back-Propagation Algorithm... 42 Chapter 5 Power System Restoration Scheme using Artificial Neural Networks... 48 5.1 Description of the Proposed Restoration Scheme... 48 5.2 Load Flow Analysis... 64 5.3 Input/Output Data... 65 5.3.1 Restoration Load Forecast Artificial Neural Network... 65 5.3.2 Artificial Neural Network Restoration Plan Builder... 65 5.3.3 Switching Sequence Program... 66 5.4 Switching Sequence Algorithm... 67 5.5 Study System... 69 5.6 Breadth Search Algorithm... 84 5.7 Training the Artificial Neural Networks of Each Island Restoration Scheme... 88 Chapter 6 Results... 96 6.1 Island #1 Restoration Plan Development under Unseen Restoration Conditions... 97 6.2 Island #2 Restoration Plan Development under Unseen Restoration Conditions... 108 6.3 Island #3 Restoration Plan Development under Unseen Restoration Conditions... 115 6.4 Island #4 Restoration Plan Development under Unseen Restoration Conditions... 121 6.5 Island #5 Restoration Plan Development under Unseen Restoration Conditions... 128 6.6 Island #6 Restoration Plan Development under Unseen Restoration Conditions... 136 6.7 Island #7 Restoration Plan Development under Unseen Restoration Conditions... 145 6.8 Island #8 Restoration Plan Development under Unseen Restoration Conditions... 156 6.9 Island #9 Restoration Plan Development under Unseen Restoration Conditions... 163 6.10 Island #10 Restoration Plan Development under Unseen Restoration Conditions. 169 6.11 Power System Restoration Breadth-Search Scheme vs. ANN- Based Power System Restoration Scheme... 176 Chapter 7 Conclusions... 181 7.1 Conclusions... 181 7.2 Contributions... 182 7.3 Future Work... 183 References... 185 Appendix A... 195 Appendix B... 204 Appendix C... 218 VITA... 254 xv