Robust meter placement for state estimation considering Distribution Network Reconfiguration for annual energy loss reduction

Abstract This paper proposes a methodology to allocate meters in distribution networks oriented to state estimation. The proposed approach considers that the meter placement is carried out simultaneously with the Distribution Network Reconfiguration (DNR) for annual energy loss reduction. This formulation of the allocation problem prevents the State Estimator Accuracy (SEA) from being degraded when the topology is changed and that an excessive number of meters is installed to obtain acceptable accuracy. These objectives were achieved using a multi-objective formulation that minimizes resistive losses, the risk of violating SEA and the number of meters installed in the network. The problem of meter placement formulated in this paper is solved through the Multi-Objective Biased Random-Key Genetic Algorithm (MOBRKGA). The tests results demonstrate that MOBRKGA can generate high quality solutions with significant reduction in annual energy losses and metering system with good accuracy and low installation cost.

[1]  A. Monticelli State estimation in electric power systems : a generalized approach , 1999 .

[2]  Wenyuan Li,et al.  Reliability Assessment of Electric Power Systems Using Monte Carlo Methods , 1994 .

[3]  Magdy M. A. Salama,et al.  A survey of the state of the art in distribution system reconfiguration for system loss reduction , 1994 .

[4]  Atif S. Debs,et al.  Modern power systems control and operation , 1988 .

[5]  Antonio A. M. Raposo,et al.  Optimal meter placement algorithm for state estimation in power distribution networks , 2017 .

[6]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[7]  Luciane Neves Canha,et al.  Intelligent system for automatic reconfiguration of distribution network in real time , 2013 .

[8]  D. Das,et al.  Impact of Network Reconfiguration on Loss Allocation of Radial Distribution Systems , 2007, IEEE Transactions on Power Delivery.

[9]  J.V. Milanovic,et al.  Minimization of Voltage Sag Costs by Optimal Reconfiguration of Distribution Network Using Genetic Algorithms , 2007, IEEE Transactions on Power Delivery.

[10]  G. Andersson,et al.  Multiple Bad Data Identification Considering Measurement Dependencies , 2011, IEEE Transactions on Power Systems.

[11]  Teuvo Kohonen,et al.  Self-Organizing Maps , 2010 .

[12]  Vikram Krishnamurthy,et al.  Robust Meter Placement for State Estimation in Active Distribution Systems , 2015, IEEE Transactions on Smart Grid.

[13]  Mauricio G. C. Resende,et al.  Biased random-key genetic algorithms for combinatorial optimization , 2011, J. Heuristics.

[14]  Nando de Freitas,et al.  Taking the Human Out of the Loop: A Review of Bayesian Optimization , 2016, Proceedings of the IEEE.

[15]  Hong Wang,et al.  A Robust Measurement Placement Method for Active Distribution System State Estimation Considering Network Reconfiguration , 2018, IEEE Transactions on Smart Grid.

[16]  Mauro Birattari,et al.  Tuning Metaheuristics - A Machine Learning Perspective , 2009, Studies in Computational Intelligence.

[17]  Junqi Liu,et al.  Optimal Meter Placement for Robust Measurement Systems in Active Distribution Grids , 2014, IEEE Transactions on Instrumentation and Measurement.

[18]  A.B. Rodrigues,et al.  External Equivalent for Electric Power Distribution Networks With Radial Topology , 2008, IEEE Transactions on Power Systems.

[19]  M. Rider,et al.  Imposing Radiality Constraints in Distribution System Optimization Problems , 2012 .

[20]  Almoataz Y. Abdelaziz,et al.  Impact of distribution system reconfiguration on optimal placement of phasor measurement units , 2014, 2014 Clemson University Power Systems Conference.

[21]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[22]  Lei Tang,et al.  A survey on distribution system feeder reconfiguration: Objectives and solutions , 2014, 2014 IEEE Innovative Smart Grid Technologies - Asia (ISGT ASIA).

[23]  Simone Silva Frutuoso de Souza,et al.  Artificial immune algorithm applied to distribution system reconfiguration with variable demand , 2016 .

[24]  F. Pilo,et al.  Optimal Placement of Measurement Devices in Electric Distribution Systems , 2006, 2006 IEEE Instrumentation and Measurement Technology Conference Proceedings.

[25]  G. Raidl An efficient evolutionary algorithm for the degree-constrained minimum spanning tree problem , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[26]  Abdul Rauf Bhatti,et al.  Review on reliability improvement and power loss reduction in distribution system via network reconfiguration , 2016 .

[27]  K. Masteri,et al.  Real-time smart distribution system reconfiguration using complementarity , 2016 .

[28]  R. Vinter,et al.  Measurement Placement in Distribution System State Estimation , 2009, IEEE Transactions on Power Systems.

[29]  P. Bastard,et al.  Online reconfiguration considering variability demand: applications to real networks , 2004, IEEE Transactions on Power Systems.

[30]  Yasuhiro Hayashi,et al.  Evaluation of Annual Energy Loss Reduction Based on Reconfiguration Scheduling , 2018, IEEE Transactions on Smart Grid.

[31]  Ahmad M. Tahboub,et al.  Distribution System Reconfiguration for Annual Energy Loss Reduction Considering Variable Distributed Generation Profiles , 2015, IEEE Transactions on Power Delivery.

[32]  Celso C. Ribeiro,et al.  A biased random-key genetic algorithm for the maximum quasi-clique problem , 2018, European Journal of Operational Research.

[33]  Fabrizio Pilo,et al.  Optimal Allocation of Multichannel Measurement Devices for Distribution State Estimation , 2009, IEEE Transactions on Instrumentation and Measurement.

[34]  Chan-Nan Lu,et al.  Distribution Feeder Scheduling Considering Variable Load Profile and Outage Costs , 2009, IEEE Transactions on Power Systems.

[35]  Richard E. Brown,et al.  Electric Power Distribution Reliability , 2002 .