Comparison between Interval and Fuzzy Load Flow Methods Considering Uncertainty

Similar documents
Comparison study of the computational methods for eigenvalues IFE analysis

= V I = Bus Admittance Matrix. Chapter 6: Power Flow. Constructing Ybus. Example. Network Solution. Triangular factorization. Let

Understanding Load Flow Studies by using PSAT

arxiv: v1 [math.na] 28 Jun 2013

Solution of Fuzzy System of Linear Equations with Polynomial Parametric Form

CHAPTER 2 LOAD FLOW ANALYSIS FOR RADIAL DISTRIBUTION SYSTEM

PROPOSED STRATEGY FOR CAPACITOR ALLOCATION IN RADIAL DISTRIBUTION FEEDERS

Interval Arithmetic An Elementary Introduction and Successful Applications

A Novel Technique to Improve the Online Calculation Performance of Nonlinear Problems in DC Power Systems

Solving Interval Linear Equations with Modified Interval Arithmetic

Power System Security Analysis. B. Rajanarayan Prusty, Bhagabati Prasad Pattnaik, Prakash Kumar Pandey, A. Sai Santosh

LINE FLOW ANALYSIS OF IEEE BUS SYSTEM WITH THE LOAD SENSITIVITY FACTOR

A PROPOSED STRATEGY FOR CAPACITOR ALLOCATION IN RADIAL DISTRIBUTION FEEDERS

Interval Arithmetic in Power Flow Analysis

Real power-system economic dispatch using a variable weights linear programming method

Extension of a Probabilistic Load Flow Calculation Based on an Enhanced Convolution Technique

Global Optimization by Interval Analysis

COMPUTING UNCERTAINTIES IN A DELTA WING COMPOSITE STRUCTURE USING INTERVAL-BASED METHODS

A DC Power Flow Extension

EE 581 Power Systems. Admittance Matrix: Development, Direct and Iterative solutions

A Nonlinear Programming Approach For a Fuzzy queue with an unreliable server Dr.V. Ashok Kumar

Numerical Probabilistic Analysis under Aleatory and Epistemic Uncertainty

State Estimation and Power Flow Analysis of Power Systems

CAPACITOR PLACEMENT USING FUZZY AND PARTICLE SWARM OPTIMIZATION METHOD FOR MAXIMUM ANNUAL SAVINGS

Incorporation of Asynchronous Generators as PQ Model in Load Flow Analysis for Power Systems with Wind Generation

Optimal Capacitor Placement in Distribution System with Random Variations in Load

Numerical Method for Solution of Fuzzy Nonlinear Equations

Solving Global Optimization Problems by Interval Computation

SECTION 5: POWER FLOW. ESE 470 Energy Distribution Systems

Solving Fuzzy Nonlinear Equations by a General Iterative Method

Assessment of Available Transfer Capability Incorporating Probabilistic Distribution of Load Using Interval Arithmetic Method

Slack Bus Treatment in Load Flow Solutions with Uncertain Nodal Powers

An Equivalent Circuit Formulation of the Power Flow Problem with Current and Voltage State Variables

A New Approach for Solving Dual Fuzzy Nonlinear Equations Using Broyden's and Newton's Methods

Comparison of Power Flow Algorithms for inclusion in On-line Power Systems Operation Tools

SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS BISECTION METHOD

OPTIMAL CAPACITOR PLACEMENT USING FUZZY LOGIC

A Particle Swarm Optimization for Reactive Power Optimization

Enhanced Newton Method Based Radial Distribution System Load Flow Analysis with Extrapolation Techniques

Soft Matrices. Sanjib Mondal, Madhumangal Pal

A LOOP BASED LOAD FLOW METHOD FOR WEAKLY MESHED DISTRIBUTION NETWORK

TABLE OF CONTENTS INTRODUCTION, APPROXIMATION & ERRORS 1. Chapter Introduction to numerical methods 1 Multiple-choice test 7 Problem set 9

Using Fuzzy Logic as a Complement to Probabilistic Radioactive Waste Disposal Facilities Safety Assessment -8450

Studies on the Probabilistic Collocation Method and its Application to Power System Analysis

Crisp Profile Symmetric Decomposition of Fuzzy Numbers

Interpolation of Fuzzy if-then rules in context of Zadeh's Z-numbers P.Rani 1, G.Velammal 2 1

Sharp Interval Estimates for Finite Element Solutions with Fuzzy Material Properties

Independence in Generalized Interval Probability. Yan Wang

SOLVING MULTIDIMENSIONAL NONLINEAR PERTURBED PROBLEMS USING INTERVAL ARITHMETIC. Islam Refaat Kamel Taha

Effect of Various Holomorphic Embeddings on Convergence Rate and Condition Number as Applied to the Power Flow Problem

Appendix A Solving Systems of Nonlinear Equations

Evaluating Safety Integrity Level in presence of uncertainty

component risk analysis

Fine Tuning Of State Estimator Using Phasor Values From Pmu s

EXISTENCE VERIFICATION FOR SINGULAR ZEROS OF REAL NONLINEAR SYSTEMS

A COMPUTER PROGRAM FOR SHORT CIRCUIT ANALYSIS OF ELECTRIC POWER SYSTEMS

Stability Analysis of the Simplest Takagi-Sugeno Fuzzy Control System Using Popov Criterion

Optimal Placement & sizing of Distributed Generator (DG)

ELEC4612 Power System Analysis Power Flow Analysis

A Comparative Study of Different Order Relations of Intervals

International Journal of Pure and Applied Sciences and Technology

Interval Finite Element Methods for Uncertainty Treatment in Structural Engineering Mechanics Rafi L. Muhanna Georgia Institute of Technology USA

SOLVING POWER AND OPTIMAL POWER FLOW PROBLEMS IN THE PRESENCE OF UNCERTAINTY BY AFFINE ARITHMETIC

On the Design of Adaptive Supervisors for Discrete Event Systems

Power Flow Analysis of Radial Distribution System using Backward/Forward Sweep Method

An Implicit Partial Pivoting Gauss Elimination Algorithm for Linear System of Equations with Fuzzy Parameters

Interval Analysis in Matlab. Hargreaves, Gareth I. MIMS EPrint: Manchester Institute for Mathematical Sciences School of Mathematics

Applied Mathematics Letters. Combined bracketing methods for solving nonlinear equations

Power System Analysis Prof. A. K. Sinha Department of Electrical Engineering Indian Institute of Technology, Kharagpur. Lecture - 21 Power Flow VI

A New Model Reference Adaptive Formulation to Estimate Stator Resistance in Field Oriented Induction Motor Drive

A Verified Realization of a Dempster-Shafer-Based Fault Tree Analysis

OPTIMAL POWER FLOW (OPF) is a tool that has been

Worst case analysis of mechanical structures by interval methods

I. INTRODUCTION 338 IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS VOL. 33, NO. 1 JANUARY 1997

A Novel Approach for Solving the Power Flow Equations

Riccati difference equations to non linear extended Kalman filter constraints

An Efficient Decoupled Power Flow Control Method by use of Phase Shifting Transformers

Foundation for Neutrosophic Mathematical Morphology

Chapter-2 Literature Review

S.U. Prabha, C. Venkataseshaiah, M. Senthil Arumugam. Faculty of Engineering and Technology Multimedia University MelakaCampus Melaka Malaysia

Automatic Differentiation Equipped Variable Elimination for Sensitivity Analysis on Probabilistic Inference Queries

Real Time Voltage Control using Genetic Algorithm

A Term Project report on. State Estimation of Power Systems Using Weighted Least Squares Optimization Technique

Reliable Prediction of Phase Stability Using an Interval Newton Method

BACHELOR OF COMPUTER APPLICATIONS (BCA) (Revised) Term-End Examination December, 2015 BCS-054 : COMPUTER ORIENTED NUMERICAL TECHNIQUES

Computations Under Time Constraints: Algorithms Developed for Fuzzy Computations can Help

Abstract. Keywords. 1. Introduction. 2. Literature Review. Shimpy Ralhan 1, Shashwati Ray 2

Fast Decoupled Power Flow for Unbalanced Radial Distribution Systems

THE loss minimization in distribution systems has assumed

Generation of Bode and Nyquist Plots for Nonrational Transfer Functions to Prescribed Accuracy

Quasi-Newton Power Flow Using Partial Jacobian Updates

On correlation between two real interval sets

A DECOMPOSITION PROCEDURE BASED ON APPROXIMATE NEWTON DIRECTIONS

Comparison of Loss Sensitivity Factor & Index Vector methods in Determining Optimal Capacitor Locations in Agricultural Distribution

RamchandraBhosale, Bindu R (Electrical Department, Fr.CRIT,Navi Mumbai,India)

Trajectory Sensitivity Analysis as a Means of Performing Dynamic Load Sensitivity Studies in Power System Planning

Simultaneous placement of Distributed Generation and D-Statcom in a radial distribution system using Loss Sensitivity Factor

KINGS COLLEGE OF ENGINEERING Punalkulam

The Trapezoidal Fuzzy Number. Linear Programming

Interval Methods and Taylor Model Methods for ODEs

Transcription:

Comparison between Interval and Fuzzy Load Flow Methods Considering Uncertainty T.Srinivasarao, 2 P.Mallikarajunarao Department of Electrical Engineering, College of Engineering (A), Andhra University, Visakhapatnam, Andhra Pradesh, India Email: srinivasarao_tegala@yahoo.co.in, 2 electricalprofessor@gmail.com Abstract This paper presents a power flow algorithm to carry out load flow by analysing uncertainties. The proposed algorithm is compared with Fuzzy arithmetic to deal the effect of uncertainity. The proposed method is Interval load flow i.e. Interval Improved Fast Decoupled Power Flow (IIFDPF) that considers input parameters as interval variables and considered method is trapezoidal method have been employed to solve the uncertainties in load flow analysis where LR (left-right) fuzzy arithmetic have been applied to model the uncertainties. Uncertain parameters are treated as fuzzy numbers with given membership functions. Both techniques are tested on a typical Load flow solution, considering loads and generator are as uncertain. In order to provide a basis for comparison between above two approaches the shapes of the membership function used in fuzzy L-R as inputs and same range of uncertainty consider in interval method. Interval method provides better output results compared to Fuzzy L-R method. The IIFDPF algorithm is validate with INTLAB toolbox /MATLAB environment using the IEEE standard test data. Keywords Interval arithmetic, Interval Improved Fast Decoupled, Interval Newton s method, Fuzzy load flow I. INTRODUCTION Most important task in front of power engineers is to obtain solution methods for uncertainty in the planning and operation of power systems. As a basic tool to power system analysis, power flow calculation encounters the difficulty in dealing with uncertainty. At present, there are three kinds of algorithms of power flow calculation considering uncertainty in power systems: ) Fuzzy power flow algorithm using fuzzy numbers to express uncertainty and calculate on the basis of fuzzy theory. 2) Probability power flow algorithm using probability theory to deal with the uncertainty. 3) Interval algorithm using interval number and interval arithmetic to process uncertainty. A. Interval Arithmetic Analysis: Interval method, the input variables are defined as interval variables. An interval variable is a closed set of real numbers [x, x2], such that any x in the interval belongs to the set. All numbers in the interval are equally privileged. The power flow problem consists of a system of nonlinear equations, which is solved by the use of iterative methods. The problem reduces to the solution of a system of linear equations for each iteration, and this can be achieved by the use of interval mathematics. Three popular iterative operators for the solution of the interval non-linear equations are the Newton operator, the Krawczyk operator and the Hansen-Sengupta operator [-3]. The solution set has a very complex, nonconvex structure and can t be characterized as an interval. For this reason, it is generally preferred to work with the hull of the solution set, where the hull is the smallest interval vector containing the solution set. So, solving the interval linear equations means that we need to obtain the hull of the solution set.. As it was in international literature [4], where this method was validated against Monte Carlo simulations and Stochastic Power Flow analysis, interval methods have proven computationally superior to Monte Carlo simulations and Stochastic Power Flows. B. Fuzzy Arithmetic (Possibilistic) Analysis: Qualitative uncertainty is initially expressed in vague, nonnumeric (usually verbal) terms such as approximately equal to or a small percentage. By using the concept of degree of membership of a value to a set, it is possible to establish the notion of fuzzy sets and fuzzy arithmetic. Qualitative uncertainty is quantified using fuzzy sets [, 6]. The notion of fuzzy methods originates from an extension of the notion of a set, where membership in a set is permitted to be something other than a binary variable (member/nonmember). A set membership function (smf) p(x) is defined so that a value 0<p(x)< denotes the belief in the possibility that x belongs to the set. This is the idea used in formal mathematics in order to describe vague concepts. The extreme values and 0 are used to denote that x belongs to the set or not. Many applications of this methodology can be found in the literature on power systems planning [7] but also for the solution of the LF problem [8]. Probabilistic Analysis: 6

In this methodology, the input variables are converted to random variables (r.v.), with a known probability density function (pdf) [9]. The results are not fixed numbers, but pdfs showing the possible range of the result quantities and the corresponding probability of each value to occurrence. This paper proposes an Interval Improved Fast Decoupled Power Flow (IIFDPF) algorithm under data uncertainty, which introduces interval arithmetic into traditional fast decoupled power flow used in power systems. In this proposed algorithm, interval numbers are used to express the uncertainty. Load and generator data due to measurement error. IIFDPF algorithm leads to solve the interval power flow method and the resulting non linear model is solved by using interval Newton s method and two sets of linear interval equations i.e. the decoupled P equations and Q equations. Based upon different strategies of updating the voltage, angle and the bus voltage in each iteration, the strategic solution is obtained by saving computing time and faster convergence and better accuracy and reliable in consideration of uncertainty. The proposed algorithm has been applied to IEEE-, IEEE-9 bus system. The implementation was performed in MATLAB environment, using Intlab toolbox [0].Results are compared with fuzzy trapezoidal method employed to solve the uncertainties in load flow analysis using LR (left-right) fuzzy arithmetic. II. INTERVAL ARITHMETIC AND MATLAB TOOLBOX INTLAB:- The concept of interval analysis is to compute with intervals of real numbers in place of real numbers. While floating point arithmetic is affected by rounding errors, and can produce inaccurate results, interval arithmetic has the advantage of giving rigorous bounds for the exact solution. An application is when some parameters are not known exactly but are known to lie within a certain interval algorithms may be implemented using interval arithmetic with uncertain parameters as intervals to produce an interval that bounds all possible results. A real interval x is a nonempty set of real numbers x = [x x] = {x R: x x x }; Where x is called the infimum and x is called the supremum. The set of all intervals over R is denoted by IR where IR = {[x x]:x, x R: x x }; The midpoint of x, mid (x) = ½ (x+x) And the radius of x, rad (x) = ½ (x- x) Interval arithmetic operations are defined such that the interval results enclose all possible real results.which guarantees reliability of interval method. Given x=[x,x] and y=[y.y] the four elementary operations are defined by x op y={x op y: x x, y y} for op{+, -, x, }.They are given by x + y = [x+y,x+y] x-y = [x-y, x- y] x x y=[min{xy, xy, xy, x y}, max{xy, xy, xy, x y}] /x = [/x,/x] if x > 0 or x < 0, x y = x / y. An interval Newton method has been developed for solving systems of nonlinear equations. While inheriting the local quadratic convergence properties of the ordinary Newton method, the interval Newton method can be used in an algorithm that is mathematically guaranteed to find all roots within a given starting interval. We consider the problem of solving nonlinear system of equations using the interval Newton s method. The problem is to find bounds on the solution of nonlinear continuous function f:r n R n in a given box X (0) IR n. Using the mean value theorem We have, for any x, that f (x ) f (x) J(X)( x (x)) Where J(X) is the interval Jacobian matrix, and x X. If x is a zero of f then f (x ) 0 and, therefore, f (x) J(X)( x (x)) This interval linear system can then be solved for x to obtain an outer bound on the solutions set, say N (x, x. This gives 7

0 f ( x) J(X) N(x, x x) It gives into the following iteration solve for N f (x (k) ) J(x (k) )(N(x (k), x (k) ) - x (k) ) =0 x (k)+) = x (k) N(x (k), x (k) ) x (k) is the mid value. Linear equation can solved as to give newtons operator N (x, x) = x J(x) f (x) We use the following notation x = J(x) f(x) that results in the iteration x (k) = J(x (k) ) f (x (k) ) N (x (k), x (k) ) = x (k) + x (k) x (k+) = x (k) N(x (k), x (k) ) Various interval methods are determined by how N (x (k), x (k) )is defined. The interval linear system can be solved using interval methods (e.g., Interval Gaussian elimination, Krawczyk operator and the Hansen- Sengupta operator, interval Gauss-Seidel iteration etc.) to give the operator N (x, x) = x J(x) f (x ) At each iteration, an interval linear system has to solved. Intlab provides the command "\" for solving interval linear systems, combining the iterative method above described. In this paper we decided to use Newton s method to avoid preconditioning other problem of convergence usually faced as discussed in section I [3]. III. INTERVAL IMPROVED FAST DECOUPLED POWER FLOW (IIFDPF) UNDER UNCERTAINTY: All loads and generator bus data in the electric system are provided by measurement instruments which frequently are inaccurate. Moreover, the specified variables like real power at PV buses also can be uncertain since their values are obtained via measurement equipment. This uncertainty in the input data can be enlarged due to both rounding and truncating processes that occur in numerical computation. As a consequence the actual error presented in the final results cannot be easily evaluated. In order to rigorously control and automatically handle these numerical errors. This paper proposes to apply techniques of Interval Arithmetic for a more reliable load and generator modelling. As the Fast Decoupled power flow method (FDPFM) is one of the improved method, which was based on a simplification of the Newton Raphson s method and reported by Stott and Alsac in 974.This method answer due to its calculation simplifications, fast convergence and reliable results becomes widely used in power flow analysis. After simplifications and assumptions of NR method, equations () and (2) we get: The basic idea of the Interval Improved Fast Decoupled Power Flow using interval arithmetic being proposed in this paper is as follows. Firstly, use interval numbers to express the uncertain variables in power system such as the uncertainty of all the load bus (PQ bus i.e. P l and Q l ) and generator bus (PV bus i.e. Pg and Qg). Then, the mathematical model of the Improved Fast Decoupled Power Flow using interval arithmetic is built. P V = - B δ Q V = - B V.. (2)..() The above two equations, the branch parameter matrices are interval matrices and state variable vectors are interval vectors, which mean that the elements of them are mostly interval numbers. In the operation of actual power system, the influence of parameter uncertainty of electric lines and transformers factor is often small enough to be neglected. So the equations (3) & (4) can be simplified as below: δ= - [B'] \ [ P V V= - [B''] \ Q V ].. (3)..(4) IIFDPF algorithm leads to solve the interval power flow method and the resulting non linear model is solved by using interval Newton s method and two sets of linear interval equations i.e. the Decoupled P equations and Q equations (3) and (4). Based upon different strategies of updating the voltage angle and the bus voltage in each iteration was based on the weak coupling between P and V and between Q and δ, In Fast decoupled instead of updating the voltage magnitude and the voltage angle once and simultaneously in each iteration, IIFDPF algorithm updated either the voltage angle on the voltage magnitude at each bus, to recalculate the real and reactive power and then updated the second variable based on what was updating first. Moreover for speed improvements and convergence reliability, the update of one of the two variables repeated several times, holding the other variable at its last calculated value, which reduces the number of floating point operations of the algorithm and thus lead to the faster convergence. 8

V in PU V in PU V in PU ITSI Transactions on Electrical and Electronics Engineering (ITSI-TEEE) IV. NUMERICAL RESULTS: To demonstrate the performance of proposed method, an IEEE- and IEEE-9 bus test systems are consider. To evaluate algorithm the uncertainty considered load values at PQ buses and generation data considered at all PV buses. Uncertainty representation will be represented and modelled by implementing the fuzzy numbers as Trapezoidal Fuzzy Membership Function. The input variables which are active and reactive loads and generations are varied in the same percentages for the simplicity as follow []: [ 0.90P, 0.97P, P, P,.P ] [0.90Q, 0.97Q, Q, Q,.Q] Where P and Q are the injected powers. B us N o 2 PV Table I Interval Voltage - IEEE- Fuzzy method and IIFDPF method Voltage magnitude (Fuzzy Method ) Type 0.9 0.97. SLA CK 3 PV.03.03.03.03.03 4 PQ 03.0 9.0 86.0 8.07 Interval (IIFDPF) method [00, 00] [ 0, 0] [.0300,.0300] [.074,.098] PQ 9 4 02 84 42 [6, 42].08 Vmin Vmax Vmid.08 fuzzy min fuzzy max interval Vmin interval Vmax.03.086 0.96 02 0.96 0.94 2 3 4 0.94 2 3 4 Fig IIFDPF method - interval Voltage IEEE- The solution obtained by the algorithm is shown in Fig and 4. The results of interval method encloses the results of traditional crisp method, when the parameters being set the midpoint of given interval. This demonstrates the validity of the proposed method. It satisfies the rule based on interval arithmetic. The Interval Fast Decoupled method and Interval Improved Fast Decoupled Power Flow method (IIFDPF) is validated. Above results are compared with fuzzy load flow, in proposed method and considered method same range of uncertainty taken modelling. Fig 2 Bus voltages in Interval and fuzzy IEEE- fuzzy width interval width 0.04 0.02 0.0 0.008 0.006 0.004 0.002 0 2 3 4 Fig 3 Interval vs Fuzzy width of interval- IEEE- 9

V in PU ITSI Transactions on Electrical and Electronics Engineering (ITSI-TEEE).07.0.03.0 33 96 84.03 Fig 4 Interval Voltage IEEE - 9 BUS From the fig.2 and fig. 3 it is observed that width of interval is small in comparison with fuzzy method. In IIFDPF method avoid drawbacks preconditioning and complex and time consuming in interval modelling [3].Two Iteration are necessary in order to obtain the convergence of iteration process. Interval Newton s method is simple in comparison with other Interval methods is discussed. The proposed method is successfully tested with IEEE-4bus. The proposed method is proved to be a fast convergent algorithm. V.CONCLUSION.097 Vmin Vmax Vmid.0326.08 2 3 4 6 7 8 9 This paper has presented a study based on IIFDPF method applied to the power flow tool in electrical power system. The main goal of the work was to evaluate the influence of measurement error on the voltage profile of energy network and compare with fuzzy method. The proposed algorithm is fast converging and takes the consideration of retaining the mid-point of the load flow studies and the conclusion for the output results and simulation which have been conducted, it shows that interval results are much more accurate, precise and width of IIFDPF method is small than the fuzzy load flow method. IIFDPF method has been validated against fuzzy method, results are enclosed the crisp values. The proposed method can deal with uncertain input data in power flow problems. IIFDPF method has computationally superior to fuzzy arithmetic. REFERENCES [] Alvarado, F., Hu, Y., Adapa, R., Uncertainty in power system modeling and computation, IEEE International Conference on Systems, Man and Cybernetics, 992, Vol., pp. 74-760, 992. [2] Moore, R.E., Interval Analysis, Prentice-Hall, Englewood Cliffs, NJ,966. [3] Neumaier, A., Interval Methods for Systems of Equations, Cambridge University Press, 990. [4] Wang, Z., Alvarado, F.L., Interval arithmetic in power flow analysis, Proceedings of the Power Industry Computer Applications on Power Systems, Vol., No., pp. 82-90, February 990. [] A. Kaufmann, M.M. Gupta, Introduction to Fuzzy Arithmetic, Van Nostrand Reinhold Company. [6] Zadeh, L. A., Fuzzy sets as a basis for a theory of possibility, International Journal of Fuzzy Sets & Systems, Vol., pp.3-28, Jan 978. [7] Miranda, V., Matos, M.A.C.C., Distribution System Planning with Fuzzy Models and Techniques, CIRED, Electricity Distribution, 0 th International Conference on, May 989, pp. 472-476. [8] Vlachogiannis, J.G., Fuzzy Logic Application in Load Flow Studies, Generation, Transmission and Distribution, IEE Proceedings-, Vol.48, Issue, Jan 200, pp. 34-40. [9] Papoulis, A. Probability, Random Variables & Stochastic Processes, Third Edition, McGraw- Hill, 99. [0] S.M.Rump, IntLab Interval laboratory, in Development in reliable computing, pp 77-04, Kluwer, Boston, 999. [] C Tranchita, N. Hadjsaid, Fuzzy Arithmetic for Power Flow Analysis with Uncertainty, IREE, (3), 2006,339-30. [2] P K Satpathy, D Das and P B Dutta Gupta, Power Flow Analysis Using Fuzzy Set Approach, 2004,IE. 8, -9. [3] G. I. Hargreaves, Interval Analysis in Matlab, in Numerical Analysis Report no. 46, Manchester Centre for Computational Mathematics, 2002. 0