Decision aid function for restoration of transmission power systems after a blackout

This thesis, based on a project realised in cooperation with Electricite de France (EDF), proposes a new concept for a Decision Aid Function FOr Restoration (DAFFOR) of transmission power systems after a blackout. DAFFOR is an interactive computer tool which provides the operators in power system control centres with guidance concerning the actions to execute during the restoration, in real-time conditions. In other words, it takes into account the real-time state of the power system, including the unforeseen events that may happen during the restoration. Since time is a limiting factor and the decision making is a highly combinatorial problem, a knowledge-based system is proposed in order to solve it. The restoration process can be decomposed into two main stages. The first one, skeleton creation, consists of starting the production units and connecting some transmission devices in order to energize a strong network. The second stage, load pickup, aims to supply the consumers. In DAFFOR, EDF's strategy for the first restoration stage has been implemented, and a new strategy for the load pickup stage has been proposed and implemented in the form of rules. The above restoration strategies represent DAFFOR's knowledge, which has been enhanced with a number of heuristics. DAFFOR consists of two kernels: the Reasoning kernel and the Real Time Update kernel. The Reasoning kernel has the task of assisting the operator during the restoration process and is the interactive guidance part of DAFFOR. It can either suggest a control action to execute on the power system to the operators or assess a control action provided by the operators. The control action is suggested with respect to operating limits (over- and under-voltages, frequency excursions and overloads) and according to knowledge (restoration strategy and heuristics). The feasibility of an action is tested within an internal dynamic simulator, which also takes into account the time necessary to physically execute an action (e.g., telephone a person in the field). The Reasoning kernel can adapt its operation via data generated by the Real Time Update (RTUpd) kernel. The RTUpd kernel steadily reads real-time power system data from System Control and Data Acquisition (SCADA) function and those entered by the operators (if unavailable from SCADA). It generates a coherent data set, which is the only real-time information available to the Reasoning kernel, and the message which indicates to the Reasoning kernel how to continue its operation. In addition to the real-time data, the RTUpd kernel has two feedback inputs internal to DAFFOR: a coherent data set generated in the previous data processing by the RTUpd kernel itself, and a simulated data set generated by the Reasoning kernel (i.e., its internal dynamic simulator). With these three inputs, the RTUpd kernel generates the current image of the power system, and identifies unforeseen events. Thanks to the RTUpd kernel, the Reasoning kernel may keep up with the dynamic evolution of the power system. The stand-alone prototype of DAFFOR has been tested with data provided by EDF, and shown very good efficiency. At present, it is about to be coupled with the EDF's operator training simulator in order to test its real-time functionality. This work also proposes an original method aimed at the determination of a strategy for the load pickup stage. A genetic algorithm has been developed which generates the optimized sequences of manoeuvres for different initial states of the power system for the second restoration stage. It uses the dynamic simulator as its evaluation function. The obtained results have shown that some additional manipulations should be done in order to deduce generic rules for the load pickup strategy. At present, the obtained sequences are classified in a decision tree, which permits the most adequate sequence for the initial state to be chosen.

[1]  T. Sakaguchi,et al.  Development of a Knowledge Based System for Power System Restoration , 1983, IEEE Power Engineering Review.

[2]  J. Zaborszky,et al.  New Approaches in Power System Restoration , 1992, IEEE Power Engineering Review.

[3]  G. Irisarri,et al.  Integration of artificial intelligence applications in the EMS: issues and solutions , 1995, Proceedings of Power Industry Computer Applications Conference.

[4]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[5]  M. M. Adibi,et al.  Protective system issues during restoration , 1995 .

[6]  H. Y. Marathe,et al.  An online operational expert system with data validation capabilities , 1989 .

[7]  R. Kafka,et al.  System Restoration Plan Development for a Metropolitan Electric System , 1981, IEEE Transactions on Power Apparatus and Systems.

[8]  A. J. Germond COMPUTATION OF FERRORESONANT OVERVOLTAGES IN ACTUAL POWER SYSTEMS BY GALERKIN"S METHOD , 1975 .

[9]  Hideki Saito,et al.  Knowledge-based behavior interface: its application to power network restoration support system , 1995 .

[10]  M. M. Adibi,et al.  Nuclear plant requirements during power system restoration , 1995 .

[11]  E. Mtariani,et al.  Field Experiences in Reenergization of Electrical Networks from Thermal and Hydro Units , 1984, IEEE Transactions on Power Apparatus and Systems.

[12]  M. M. Adibi,et al.  System operations challenges , 1988 .

[13]  C.-C. Liu,et al.  Generation capability dispatch for bulk power system restoration: a knowledge-based approach , 1993 .

[14]  Chihiro Fukui,et al.  Development of restoration guidance system for control centres , 1992 .

[15]  J. J. Ancona A framework for power system restoration following a major power failure , 1995 .

[16]  G. Krost,et al.  Natural language interface and database issues in applying expert systems to power systems , 1992 .

[17]  G. Krost,et al.  A Training Simulator with an Advising Expert System for Power System Restoration , 1992 .

[18]  Gaston Morin Service Restoration Following a Major Failure on the Hydro-Québec Power System , 1987, IEEE Transactions on Power Delivery.

[19]  E. Welfonder,et al.  Control Behaviour of Part Power Systems during Restoration after Blackouts , 1992 .

[20]  Ning Zhu,et al.  An AGC implementation for system islanding and restoration conditions , 1994 .

[21]  K. Nodehi,et al.  Restoration simulator prepares operators for major blackouts , 1991, IEEE Computer Applications in Power.

[22]  H.Y. Marathe,et al.  An online operational expert system with data validation capabilities , 1989, Conference Papers Power Industry Computer Application Conference.

[23]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[24]  K.-H. Lee,et al.  Application of expert system to power system restoration in local control center , 1995 .

[25]  Chen-Ching Liu,et al.  Tie line utilization during power system restoration , 1995 .

[26]  Tsutomu Oyama Restorative planning of power system using genetic algorithm with branch exchange method , 1996, Proceedings of International Conference on Intelligent System Application to Power Systems.

[27]  M. M. Adibi,et al.  Expert system requirements for power system restoration , 1994 .

[28]  Vladimiro Miranda,et al.  Evolutionary computation in power systems , 1998 .

[29]  Roger Kearsley Restoration in Sweden and Experience Gained from the Blackout of 1983 , 1987, IEEE Transactions on Power Systems.

[30]  Tomas E. Dy Liacco,et al.  The Adaptive Reliability Control System , 1967 .

[31]  Elizabeth Chang,et al.  Solution of power system problems through the use of the object-oriented paradigm , 1994 .

[32]  W. A. Johnson,et al.  System Restoration - Deploying the Plan , 1982, IEEE Transactions on Power Apparatus and Systems.

[33]  J. J. Keronen,et al.  Coupling between knowledge-based and algorithmic methods , 1992, Proc. IEEE.

[34]  A. Germond,et al.  Optimization and learning of load restoration strategies , 1998 .

[35]  Chen-Ching Liu,et al.  An Expert System as a Dispatchers' Aid for the Isolation of Line Section Faults , 1987, IEEE Transactions on Power Delivery.

[36]  L. K. Kirchmayer,et al.  Long term dynamic response of power systems: An analysis of major disturbances , 1975, IEEE Transactions on Power Apparatus and Systems.

[37]  M.M. Adibi,et al.  Overvoltage Control During Restoration , 1992, IEEE Power Engineering Review.

[38]  J.M. Miller,et al.  Special Considerations in Power System Restoration , 1992, IEEE Power Engineering Review.

[39]  A.K. Mergl,et al.  Generating switching sequences-a genetic algorithm approach , 1996, Proceedings of International Conference on Intelligent System Application to Power Systems.

[40]  Joseph D. Willson System Restoration Guidelines: How to Set-Up, Conduct, and Evaluate a Drill , 1996 .

[41]  F. D. Galiana,et al.  Power system restoration incorporating interactive graphics and optimization , 1991, [Proceedings] Conference Papers 1991 Power Industry Computer Application Conference.

[42]  D. Niebur,et al.  Survey of knowledge-based systems in power systems: Europe , 1992 .

[43]  G. Krost,et al.  Network Restoration Expert System , 1989 .

[44]  M. M. Adibi,et al.  Power System Restoration - The Second Task Force Report , 1987, IEEE Transactions on Power Systems.

[45]  Chan-Nan Lu,et al.  An object-oriented approach for implementing power system restoration package , 1995 .

[46]  J. D. Willson Power system restoration training questionnaire results , 1996 .

[47]  T. Tsuji,et al.  Development of a Large-Scale Dispatcher Training Simulator and Training Results , 1986, IEEE Transactions on Power Systems.

[48]  J. Deuse,et al.  Major incidents on the French electric system: potentiality and curative measures studies , 1993 .

[49]  S. Fukui,et al.  Verification of a knowledge-based restoration guidance system in a local dispatching centre , 1993 .

[50]  R. Cherkaoui,et al.  Decision Aid Function for Restoration of transmission power systems: conceptual design and real time considerations , 1997 .

[51]  K. Nodehi,et al.  The uses of an operator training simulator for system restoration , 1991, [Proceedings] Conference Papers 1991 Power Industry Computer Application Conference.

[52]  M. M. Adibi,et al.  Knowledge-Based systems as operational aids in power system restoration , 1992, Proc. IEEE.

[53]  M. Staropolsky,et al.  Policies for Restoration of a Power System , 1987, IEEE Transactions on Power Systems.

[54]  B.F. Wollenberg,et al.  Artificial intelligence in power system operations , 1987, Proceedings of the IEEE.

[55]  N. D. Hatziargyriou,et al.  Interactive long-term simulation for power system restoration planning , 1997 .

[56]  M. Ito,et al.  A knowledge-based method for making restoration plan of bulk power system , 1991 .

[57]  Young-Moon Park,et al.  Application of expert system to power system restoration in sub-control center , 1997 .

[58]  Chen-Ching Liu,et al.  A Petri net algorithm for scheduling of generic restoration actions , 1997 .

[59]  Y. Kojima,et al.  Development of a Guidance Method for Power System Restoration , 1989, IEEE Power Engineering Review.

[60]  Yoshikazu Fukuyama,et al.  A hybrid system for service restoration using expert system and genetic algorithm , 1996, Proceedings of International Conference on Intelligent System Application to Power Systems.

[61]  R. Kafka,et al.  Power System Restoration - A Task Force Report , 1987, IEEE Transactions on Power Systems.

[62]  Marco Invernizzi,et al.  Black-start and restoration of a part of the Italian HV network: modelling and simulation of a field test , 1996 .

[63]  M. M. Adibi,et al.  Analytical tool requirements for power system restoration , 1994 .

[64]  Hideo Tanaka,et al.  Research and development on expert systems applications to power systems in Japan , 1992 .

[65]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[66]  M. M. Adibi,et al.  Power system restoration planning , 1994 .

[67]  J. M. Bucciero,et al.  Dispatcher training simulators: lessons learned , 1991 .

[68]  Masakazu Kato,et al.  The Development of Power System Restoration Method for a Bulk Power System by Applying Knowledge Engineering Techniques , 1989, IEEE Power Engineering Review.

[69]  K. Hotta,et al.  Implementation of a real-time expert system for a restoration guide in a dispatching center , 1989, Conference Papers Power Industry Computer Application Conference.

[70]  Y. Harmand,et al.  MARS: an aid for network restoration after a local disturbance , 1991 .

[71]  Ching-Tsai Pan,et al.  An Expert System for Power System Restoration , 1986 .

[72]  Y. Shimakura,et al.  Knowledge-based approach for the determination of restorative operation procedures for bulk power systems , 1994 .