Groebner bases algorithm for optimal PMU placement

Abstract In this paper a new method for solving optimal phasor measurement units (PMU) placement problem for full observability in power systems is proposed. A new algorithm is based on forming and solving Groebner bases set of equations for a defined optimization problem. The technique of Groebner bases is applicable wherever the problem may be presented by the set of polynomials and as such, it can be found in a variety of applied mathematics problems. Groebner bases of the set of polynomials represents the canonical form equivalent to the original set, similar to the way the row echelon form for linear systems represents the triangular form of the linear equations set. The canonical form of the Groebner bases polynomials, along with the utilization of recursive algorithms, allows the solution to be effortlessly obtained. Optimal phasor measurement units placement (OPP) problem can be presented in a linear or nonlinear polynomial form, both of which are used in this paper. The settings of OPP problem have been proposed in this paper with the inclusion of zero injection buses (ZIBs), in normal system states and considering contingency related to PMU outage. The problem formulation is defined according to the application of Groebner bases technique. The proposed model is capable of obtaining the full set of optimal solutions instead of only one or partial solutions. The efficiency of the proposed method is tested on IEEE 14-bus, IEEE 24-bus, IEEE 30-bus, IEEE 118-bus and Polish 2383-bus test system and the results are compared with those of some recently reported methods.

[1]  Gevork B. Gharehpetian,et al.  Integrated Model Considering Effects of Zero Injection Buses and Conventional Measurements on Optimal PMU Placement , 2017, IEEE Transactions on Smart Grid.

[2]  Arun G. Phadke,et al.  Synchronized Phasor Measurements and Their Applications , 2008 .

[3]  G. Korres.  An integer-arithmetic algorithm for observability analysis of systems with SCADA and PMU measurement , 2011 .

[4]  Ashok Kumar Pradhan,et al.  An optimal PMU placement technique for power system observability , 2012 .

[5]  Farrokh Aminifar,et al.  Observability of Hybrid AC/DC Power Systems With Variable-Cost PMUs , 2014, IEEE Transactions on Power Delivery.

[6]  Donal O'Shea,et al.  Ideals, varieties, and algorithms - an introduction to computational algebraic geometry and commutative algebra (2. ed.) , 1997, Undergraduate texts in mathematics.

[7]  Demetrios G. Eliades,et al.  Placement of Synchronized Measurements for Power System Observability , 2009, IEEE Transactions on Power Delivery.

[8]  Ali Mohammad Ranjbar,et al.  Optimal PMU Placement by an Equivalent Linear Formulation for Exhaustive Search , 2012, IEEE Transactions on Smart Grid.

[9]  Milad Dalali,et al.  Optimal PMU placement for full observability of the power network with maximum redundancy using modified binary cuckoo optimisation algorithm , 2016 .

[10]  Carlos A. Castro,et al.  Genetic Algorithm-based Phasor Measurement Unit Placement Method Considering Observability And Security Criteria , 2016 .

[11]  Dusmanta Kumar Mohanta,et al.  A Novel Topological Genetic Algorithm-Based Phasor Measurement Unit Placement and Scheduling Methodology for Enhanced State Estimation , 2015 .

[12]  Nikolaos M. Manousakis,et al.  A Weighted Least Squares Algorithm for Optimal PMU Placement , 2013, IEEE Transactions on Power Systems.

[13]  R. Kavasseri,et al.  Joint Placement of Phasor and Power Flow Measurements for Observability of Power Systems , 2011, IEEE Transactions on Power Systems.

[14]  Yuanzhan Sun,et al.  Optimal PMU placement for full network observability using Tabu search algorithm , 2006 .

[15]  Ahmed F. Zobaa,et al.  Optimal PMU placement using topology transformation method in power systems , 2016, Journal of advanced research.

[16]  Igor Djurovic,et al.  Optimal placement of PMUs with limited number of channels , 2012 .

[17]  Bruno Buchberger,et al.  Introduction to Groebner Bases , 1997 .

[18]  Vassilis Kekatos,et al.  Optimal Placement of Phasor Measurement Units via Convex Relaxation , 2012, IEEE Transactions on Power Systems.

[19]  Ebrahim Abiri,et al.  Optimal PMU placement method for complete topological observability of power system under various contingencies , 2014 .

[20]  A. Abur,et al.  Robust Measurement Design by Placing Synchronized Phasor Measurements on Network Branches , 2010, IEEE Transactions on Power Systems.

[21]  Arun G. PHADKE,et al.  Improving the performance of power system protection using wide area monitoring systems , 2016 .

[22]  Nikolaos M. Manousakis,et al.  A sequential quadratic programming method for contingency‐constrained phasor measurement unit placement , 2015 .

[23]  L. Dickson.  Finiteness of the Odd Perfect and Primitive Abundant Numbers with n Distinct Prime Factors , 1913 .

[24]  Nikolaos P. Theodorakatos.  Optimal Phasor Measurement Unit Placement for Numerical Observability Using Branch-and-Bound and a Binary-Coded Genetic Algorithm , 2019, Electric Power Components and Systems.

[25]  Nikolaos M. Manousakis,et al.  Optimal phasor measurement unit placement for numerical observability in the presence of conventional measurements using semi-definite programming , 2015 .

[26]  Qi Zhang,et al.  Selective Harmonic Elimination With Groebner Bases and Symmetric Polynomials , 2016, IEEE Transactions on Power Electronics.

[27]  B. Gou,et al.  Generalized Integer Linear Programming Formulation for Optimal PMU Placement , 2008, IEEE Transactions on Power Systems.

[28]  Yang Yu,et al.  An Optimal PMU Placement With Reliable Zero Injection Observation , 2018, IEEE Access.

[29]  Mohamed A. El-Sharkawi,et al.  Modern heuristic optimization techniques :: theory and applications to power systems , 2008 .

[30]  Ghadir Radman,et al.  ILP-Based Optimal PMU Placement with the Inclusion of the Effect of a Group of Zero-Injection Buses , 2018 .

[31]  A.G. Phadke,et al.  Phasor measurement unit placement techniques for complete and incomplete observability , 2005, IEEE Transactions on Power Delivery.

[32]  George N. Korres,et al.  Optimal placement of PMUS in power systems using binary integer programming and genetic algorithm , 2014 .

[33]  S.A. Soman,et al.  Optimal Multistage Scheduling of PMU Placement: An ILP Approach , 2008, IEEE Transactions on Power Delivery.