Regular Paper
Optimum load shedding based on sensitivity to enhance static voltage stability using DE

https://doi.org/10.1016/j.swevo.2012.06.002Get rights and content

Abstract

This paper proposes a methodology to optimize the load curtailments necessary to restore the equilibrium of operating point by accounting for operating and stability inequality constraints. To get desired stability margin Schur's inequality based proximity indicator has been selected whose threshold value along with minimization of load shedding assures desired static voltage stability margin. The methodology anticipates the risk of voltage instability in a time frame using sensitivity of proximity indicator of load flow Jacobian with respect to load. If the normal controls are exhausted, the proposed algorithm based on sensitivity, sheds, required amount of low priority loads in advance. This makes the system to survive voltage instability threat even during worst system period. The buses which are having large sensitivity are selected for load shedding. A computational algorithm for minimum load shedding at selected load buses has been developed using Differential Evolution (DE), Self-adaptive Differential Evolution (SaDE) and Ensemble of Mutation and Crossover Strategies and Parameters in Differential Evolution (EPSDE). Developed algorithm accounts inequality constraints not only in present operating conditions (after load shedding) but also for predicted next interval load (with load shedding). Proposed methodology has been implemented on IEEE 14-bus and 25-bus test systems. Performance of the methodology has been compared with Davidon–Fletcher–Powell's (DFP), Particle Swarm Optimization (PSO), Co-ordinated Aggregation based Particle Swarm Optimization (CAPSO) and Genetic Algorithm (GA) techniques based on statistical inference. Simulation results have been obtained which confirm that the proposed methodology provide considerable mitigation in the load shedding and enhancement in voltage stability. By using this methodology various power system blackouts can be prevented.

Highlights

► A new search algorithm is proposed for anticipatory load shedding under emergency. ► The proposed algorithm is based on sensitivity and voltage stability considerations. ► A computational algorithm for minimum load shed is developed using DE and its improved variants. ► Inequality constraints are accounted not only in present operating condition but also for predicted next interval. ► The proposed algorithm has been implemented on IEEE 14-bus and 25-bus systems with promising results.

Introduction

When an extended period of reduced generation is anticipated, generation limits may be forecasted for the entire period. During this emergency, system operators have to decide in a very short time which load circuits are to be shed when overloading occurs either due to increased demand or circuit restoration, so that power balance can be achieved and the nominal value of frequency and voltage can be regained. Well planned preventive actions are required for this purpose. Load shedding is initialized as last line of defense. Load shedding is a coordinated set of controls which results in decrease of the electric load in the system [1]. It is one of the possible corrective actions aimed at forcing perturbed system to a new stable equilibrium state. Load-shed criterion may be based on some proximity indicator whose magnitude indirectly reflects the stability margin and provides information for initialization of load shedding. Under such situations the magnitude of the indicator may be monitored during normal operating conditions and when it falls below a threshold value an alarm is actuated. If the indicator continues to decline and reaches to another lower value, load-shed is to be initiated. Such situations may arise due to (i) sudden loss of generation/increase in load which may result in decrease in frequency, (ii) outage of one or more transmission line thus reducing network loadability and may cause load bus limit violations and (iii) overloading of transmission line. In view of this load shedding may be adopted based on (i) under-frequency consideration, (ii) overload alleviation of transmission lines and (iii) voltage limit violation/voltage stability consideration. Tuan et al. [2] presented viable load shedding algorithm based on indicators of risk for voltage instability, based on sensitivities of these indicators to changes in load to be shed. Balanathan et al. [3] presented a technique for practically calculating the shedding necessary to assure the power system voltage stability following a disturbance. A computational method is based on the Monte Carlo simulation approach [4], [5] can be used for comparing and selecting the most appropriate load shedding strategies. Wiszniewski [6] presented a methodology which gives new criteria of voltage stability margin for the purpose of load shedding. Girgis and Mathure [7] presented a methodology that shows the rate of change of frequency can be utilized to determine the magnitude of generation–load imbalance, while the rate of change of voltage with respect to active power can be utilized to identify the sensitive bus for load shedding. Fu and Wang [8] presented an algorithm which was developed for studying the load shedding problem in emergencies, where an ac power flow solution cannot be found for the stressed system. Amraee et al. [9] proposed an adaptive under-voltage load shedding scheme using model predictive control to protect power system against voltage instability. A specified outage from a set of multiple contingencies was modeled with a homotopy function including a parameter representing the outage. Outage-continuation power flow traces the path of solutions satisfying the power-flow equations with respect to variations of the parameters. At the nose point, it performs a sensitivity analysis with a normal vector to identify the most effective control variables. With the sensitivity information, location of load shedding is determined; then, an adequate amount of control is decided by applying a searching method [10]. In this paper a new algorithm has been developed for optimum load shedding based on voltage stability consideration. Schur's inequality has been used as proximity indicator. A threshold value of this indicator can be assumed for a specific system. During emergency load shedding is required, if the value of proximity indicator falls below the threshold value. The value of Schur's inequality proximity indicator is very small or close to zero at collapse point. The proposed algorithm consists of two parts, one of it identifies load buses for load shedding using sensitivity of proximity indicator with respect to real and reactive load, the other determines the optimum load to be shed at selected load buses using Differential Evolution and improved DE variants (SaDE and EPSDE) subject to operating and stability constraints. Results have been obtained using proposed methodology are compared with PSO, CAPSO, DFP and GA. Section 2 presents sensitivity derivation of proximity indicator with respect to load shedding at load buses. Section 3 presents problem formulation. Section 4 presents an overview of DE technique, bounce back technique and handling of inequality constraints. Section 5 presents implementation of the developed algorithm (DE, SaDE and EPSDE) for optimizing objective function. Section 6 gives results and discussions. Section 7 presents conclusions and highlights of the paper.

Section snippets

Sensitivity derivation of proximity indicator with respect to load shedding at load buses

Schur's inequality is given as follows [11]:λmaxijaij2where, aijijth element of load flow Jacobian [J′]; λmax—greatest eigen value of load flow Jacobian.

Magnitude of greatest eigen value is less than or equal to square root of sum of square of each element of the matrix. Eq. (1) is used to derive lower bound on the minimum eigen value of load flow Jacobian. Sensitivity matrix [S] is given as follows:[S]=[J]1

Now using inequality (1) upper bound on maximum eigen value of [S] is given as

Problem formulation

It is understood that load shedding should take place at minimum number of buses. These buses should be selected and then upper limits of load shed must be decided from operating and stability constraints view point. Buses which are selected having large sensitivity (ranked in descending order); is the change in proximity indicator with respect to load shed (real and reactive power at load buses). Once buses are selected for load shedding the following objective function is minimized at current

Differential Evolution: an overview

Differential Evolution (DE) is a very simple population based, stochastic function minimizer and has been found very powerful to solve various natures of engineering problems [13], [14], [26], [27]. DE optimizes the problem by sampling the objective function at multiple randomly chosen initial points. Preset parameter bounds define the region from which ‘M’ vectors in this initial population are chosen. DE generates new solution points in ‘D’ dimensional space that are perturbations of existing

Implementation of Differential Evolution algorithm to solve formulated problem

  • Step-1: data input; reactive power control variables and system parameters (resistance, reactance, and susceptance etc.).

  • Step-2: base case load flow solution is obtained using continuation power flow methodology.

  • Step-3: next interval load is predicted.

  • Step-4: obtain load flow solution for the predicted next interval load.

  • Step-5: obtain sensitivities using relation (15) in Section 2, for selection of most critical load bus.

  • Step-6: initialization; generate population of size ‘M’ for load

Results and discussions

The developed algorithms have been implemented for generating load shedding strategies on IEEE 14-bus and 25-bus test systems [18]. For this purpose system has been stressed by uniform loading such that proximity indicator has been reduced to very small value and there is severe violation of bus voltages. Under this simulated stressed systems condition, all other control means are exhausted. Other constraints as defined in Section 3 can be easily incorporated in algorithm by limiting load

Conclusions

A new algorithm has been developed considering operating and stability inequality constraints for anticipatory optimum load shedding at selected load buses. A computational algorithm for minimum load shedding has been developed using DE and its improved variants. Load buses have been ranked based on sensitivity of Schur's inequality proximity indicator of load flow Jacobian with respect to the load (real and reactive load). Load flow Jacobian is obtained using continuation power flow method.

References (29)

  • A.E. Eiben et al.

    Parameter tuning for configuring and analyzing evolutionary algorithms

    Swarm and Evolutionary Computation

    (2011)
  • C.W. Taylor

    Concept of under voltage load shedding for voltage stability

    IEEE Transactions on Power Delivery

    (1992)
  • T.Q. Tuan et al.

    Emergency load shedding to avoid risk of voltage instability using indicators

    IEEE Transactions on Power Systems

    (1994)
  • R. Balanathan et al.

    Under voltage load shedding to avoid voltage instability

    IEE Proceedings—Generation, Transmission and Distribution

    (1998)
  • Cited by (31)

    • Insights into the effects of control parameters and mutation strategy on self-adaptive ensemble-based differential evolution

      2020, Information Sciences
      Citation Excerpt :

      DE exhibits remarkable performance while optimizing a wide variety of objective functions in terms of final accuracy, computational speed, and robustness [6]. DE and its variants, such as self-adaptive DE (SaDE) [7], ensemble of mutation and crossover strategies and parameters in DE (EPSDE) [8] and ensemble of multiple DE variants (EDEV) [9], produce better global optimal results than genetic algorithms and particle swarm optimization algorithms [10]. However, DE remains plagued by several issues related to the configuration of parameter settings, such as mutation strategy, scale factor, crossover rate, population size, and (especially) problem dimensionality.

    • A new integer-value modeling of optimal load shedding to prevent voltage instability

      2015, International Journal of Electrical Power and Energy Systems
      Citation Excerpt :

      In [13], an adaptive under-voltage load shedding algorithm is proposed using predictive control model to protect power system against voltage instability. Moreover, a number of different analytical based methods such as linear programming [14], interior point technique [15] and intelligent based methods such as particle swarm optimization (PSO) [6,7], artificial neural network [16,17], genetic algorithm (GA) [18–20], ant colony optimization (ACO) [21] and differential evolution [22,23] have been reported in recent years, aiming to minimize the load shedding amount. In modeling of the previously mentioned methods, so called the real-value modeling of UVLS, the load shedding amounts of buses are considered as the decision variables of UVLS.

    View all citing articles on Scopus
    View full text