On Power System Stabilizers: Genetic Algorithm Based Tuning and Economic Worth as Ancillery Services

The problem of power system stabilizer (PSS) parameter tuning is a complex exercise because of the presence of poorly damped modes of oscillation, and continuous variation in power system operating conditions. In recent years, as a result of the newly deregulated market environment, power systems tend to be operated at reduced security margins, thus making the system more vulnerable to disturbances. The role of PSS, among other power system control devices, becomes then even more critical, and subsequently, in light of the new operating paradigm, new methods of financial compensation for the generators providing this service to system would be needed. The work presented in this thesis focuses on aspects related to PSSs tuning, on one hand, and evaluation of their contribution to system stability and security from an economic perspective in the context of ancillary services, on the other. Thus, a genetic algorithm (GA) based method to simultaneously tune PSSs is developed in the first part of this thesis, while the second is dedicated to developing a game theory based method to financially compensate the PSSs for the control effort they provide for the power system. The simultaneous approach for tuning PSSs, as opposed to sequential approaches, usually involves exhaustive computational efforts, but, in turn, ensures the parameter setting optimality. The classical Lyapunov's parameter optimization method employing an Integral of Squared Error (ISE) criterion has been integrated within a GA framework to simultaneously tune PSSs. Within the genetic process, a potential solution – the PSS parameter setting – is coded as an individual, which is part of a population of such potential solutions randomly generated, and by applying the survival of the fitness principle based on each individual's fitness with respect to the objective, a sound basis to finding the best individual, i.e. global optimum solution, is created. The method thus emerged has been used for tuning of lead-lag and derivative PSS. A similar GA based optimization process is implemented for tuning the proportional-integral-derivative (PID) PSS. Since the PID PSS acts in discrete mode, the power system model has been accordingly developed in discrete-time domain. An optimal sampling period has been determined considering the conflicting requirements of computation time vis-a-vis accuracy of information on system dynamics due to discretization. Tests for transient events, such as three-phase short circuits and transmission line outages, have also been performed with satisfactory results. In the second part of this thesis, an attempt has been made to examine the role and performance of PSS in the context of deregulated power markets. It is proposed that the PSS control effort to enhance power system stability and security be regarded as an ancillary service – PSS-control service – and subsequently, the allocation of system savings/benefit, as accrued from a PSS, becomes an important issue. A game theory based approach, namely the Shapley value criterion, is used to develop a scheme for allocation of payments to generators equipped with PSS and providing this service. The PSSs contribution is evaluated in different ways: by assessing the transfer capability of the system due to PSS, or by employing various performance indices based on system dynamic behavior. A contingency analysis is also performed and the N-1 security criterion is taken into consideration as well, for evaluating the PSS-control payment.

[1]  Neville R. Watson,et al.  Modified genetic algorithm approach to design of an optimal PID controller for AC-DC transmission systems , 2002 .

[2]  S. Abe,et al.  Coordinated Synthesis of Power System Stabilizers in Multimachine Power Systems , 1984, IEEE Transactions on Power Apparatus and Systems.

[3]  H. Rudnick,et al.  Transmission Cost Allocation by Cooperative Games and Coalition Formation , 2002, IEEE Power Engineering Review.

[4]  S. M. Shahidehpour,et al.  Transmission analysis by Nash game method , 1997 .

[5]  F. Alvarado,et al.  Designing incentive compatible contracts for effective demand management , 2000 .

[6]  O. Malik,et al.  An Adaptive Synchronous Machine Stabilizer , 1986, IEEE Transactions on Power Systems.

[7]  R.J. Fleming,et al.  Selection of Parameters of Stabilizers in Multimachine Power Systems , 1981, IEEE Transactions on Power Apparatus and Systems.

[8]  C. Lim A Self-Tuning Stabiliser for Excitation or Governor Control of Power Systems , 1989, IEEE Power Engineering Review.

[9]  Hsu Yuan-Yih,et al.  Design of self-tuning PID power system stabilizer for multimachine power systems , 1988 .

[10]  Haili Song,et al.  Nash Equilibrium Bidding Strategies in a Bilateral Electricity Market , 2002, IEEE Power Engineering Review.

[11]  Claudio A. Canizares,et al.  Transaction Security Cost Analysis By Take-risk Strategy , 2002 .

[12]  Kankar Bhattacharya,et al.  Design of discrete-mode variable structure power system stabilizers , 1995 .

[13]  Kankar Bhattacharya,et al.  PSS-control as an ancillary service , 2005 .

[14]  Kevin Tomsovic,et al.  Design and analysis of an adaptive fuzzy power system stabilizer , 1996 .

[15]  Glauco N. Taranto,et al.  Simultaneous tuning of power system damping controllers using genetic algorithms , 2000 .

[16]  P. Gomes,et al.  ASSURING SYSTEM RELIABILITY IN A COMPETITIVE ENVIRONMENT , 1998 .

[17]  Kankar Bhattacharya,et al.  Robust tuning of power system stabilisers using a Lyapunov method based genetic algorithm , 2002 .

[18]  Takashi Hiyama,et al.  Application of a self-tuning control scheme to a power system with multi-mode oscillations , 1992 .

[19]  Goran Strbac,et al.  A method for computing the value of corrective security , 1998 .

[20]  Claudio A. Canizares,et al.  Multiobjective optimal power flows to evaluate voltage security costs in power networks , 2003 .

[21]  C.A. Canizares,et al.  Effects of limits in small signal stability analysis of power systems , 2001, 2001 Power Engineering Society Summer Meeting. Conference Proceedings (Cat. No.01CH37262).

[22]  Federico Milano,et al.  Multiobjective optimization for pricing system security in electricity markets , 2003 .

[23]  Y.-N. Yu,et al.  Pole-placement power system stabilizers design of an unstable nine-machine system , 1990 .

[24]  Philip Wolfe,et al.  Contributions to the theory of games , 1953 .

[25]  David J. Hill,et al.  Damping structure and sensitivity in the NORDEL power system , 1992 .

[26]  P. Kundur,et al.  Application of Power System Stabilizers for Enhancement of Overall System Stability , 1989, IEEE Power Engineering Review.

[27]  Felix F. Wu,et al.  A kernel-oriented algorithm for transmission expansion planning , 2000 .

[28]  Yao-nan Yu,et al.  Optimal Power System Stabilization Through Excitation and/or Governor Control , 1972 .

[29]  Takashi Hiyama Application of rule-based stabilising controller to electrical power system , 1989 .

[30]  M. A. Abido,et al.  Simultaneous stabilization of multimachine power systems via genetic algorithms , 1999 .

[31]  X. H. Tan,et al.  Allocation of transmission loss cost using cooperative game theory in the context of open transmission access , 2001, 2001 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.01CH37194).

[32]  R. A. Phillips,et al.  Effect of a Modern Amplidyne Voltage Regulator on Underexcited Operation of Large Turbine Generators [includes discussion] , 1952, Transactions of the American Institute of Electrical Engineers. Part III: Power Apparatus and Systems.

[33]  D. Chattopadhyay An energy brokerage system with emission trading and allocation of cost savings , 1995 .

[34]  Mohammad Ali Abido,et al.  A hybrid neuro-fuzzy power system stabilizer for multimachine power systems , 1998 .

[35]  Kankar Bhattacharya,et al.  Tuning of power system stabilizers in multi-machine systems using ise technique , 1998 .

[36]  Nadarajah Mithulananthan,et al.  Comparison of PSS, SVC, and STATCOM controllers for damping power system oscillations , 2003 .

[37]  E.V. Larsen,et al.  Applying Power System Stabilizers Part II: Performance Objectives and Tuning Concepts , 1981, IEEE Transactions on Power Apparatus and Systems.

[38]  Y.-Y. Hsu,et al.  Design of fuzzy power system stabilisers for multimachine power systems , 1990 .

[39]  I. Iyoda,et al.  Allocation of fixed transmission cost to wheeling transactions by cooperative game theory , 1995 .

[40]  A. H. Coonick,et al.  Coordinated synthesis of PSS parameters in multi-machine power systems using the method of inequalities applied to genetic algorithms , 2000 .

[41]  Felix F. Wu,et al.  Game Theoretical Multi-agent Modelling of Coalition Formation for Multilateral Trades , 1999 .

[42]  Om P. Malik,et al.  An artificial neural network based adaptive power system stabilizer , 1993 .

[43]  A. C. Liew,et al.  An adaptive PID stabilizer for power systems using fuzzy logic , 1998 .

[44]  S. M. Shahidehpour,et al.  Transaction analysis in deregulated power systems using game theory , 1997 .

[45]  T. Alvey,et al.  A security-constrained bid-clearing system for the New Zealand wholesale electricity market , 1998 .

[46]  O. H. Abdalla,et al.  Coordinated Stabilization of a Multimachine Power System , 1984, IEEE Power Engineering Review.

[47]  Takashi Hiyama Rule-based stabilizer for multi-machine power system , 1990 .

[48]  Yao-nan Yu,et al.  Stabilization and Optimal Control Signals for a Power System , 1971 .

[49]  J. Contreras,et al.  Coalition formation in transmission expansion planning , 1999, IEEE Power Engineering Society. 1999 Winter Meeting (Cat. No.99CH36233).

[50]  Maamar Bettayeb,et al.  Simultaneous stabilisation of power systems using genetic algorithms , 1997 .

[51]  Om P. Malik,et al.  Damping of multi-modal oscillations in power systems using a dual-rate adaptive stabilizer , 1988 .

[52]  T. Lie,et al.  Application of the Shapley Value on transmission cost allocation in the competitive power market environment , 2002 .

[53]  S. Elangovan,et al.  New approach to power system stabilizer design , 1985 .

[54]  S. Elangovan,et al.  Design of stabilisers in multimachine power systems , 1985 .

[55]  Yi Hu,et al.  Engineering foundations for the determination of security costs , 1991 .

[56]  Kankar Bhattacharya,et al.  Design of variable structure power system stabilisers with desired eigenvalues in the sliding mode , 1993 .

[57]  S. Elangovan,et al.  Efficient pole-assignment method for designing stabilisers in multimachine power systems , 1987 .

[58]  C. M. Lim,et al.  Self-tuning control scheme for stability enhancement of multimachine power systems , 1990 .

[59]  M. A. Abido,et al.  Optimal multiobjective design of robust power system stabilizers using genetic algorithms , 2003 .

[60]  Bo Eliasson,et al.  Damping of Power Oscillations in Large Power Systems , 1990 .

[61]  Kankar Bhattacharya,et al.  Lyapunov's method based genetic algorithm for multi-machine PSS tuning , 2002, 2002 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.02CH37309).

[62]  Pravin Varaiya,et al.  Pricing for system security [power tariffs] , 1995 .

[63]  G. Ledwich,et al.  Power System Stabilizer Based on Adaptive Control Techniques , 1984, IEEE Transactions on Power Apparatus and Systems.

[64]  M.L. Kothari,et al.  Radial basis function (RBF) network adaptive power system stabilizer , 2000, 2000 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.00CH37077).

[65]  Mohammad Ali Abido,et al.  Hybridizing rule-based power system stabilizers with genetic algorithms , 1999 .

[66]  Kankar Bhattacharya,et al.  Optimization and performance analysis of conventional power system stabilizers , 1997 .

[67]  Charles Concordia,et al.  Concepts of Synchronous Machine Stability as Affected by Excitation Control , 1969 .