skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Automatic Regionalization Algorithm for Distributed State Estimation in Power Systems

Abstract

The deregulation of the power system and the incorporation of generation from renewable energy sources recessitates faster state estimation in the smart grid. Distributed state estimation (DSE) has become a promising and scalable solution to this urgent demand. In this paper, we investigate the regionalization algorithms for the power system, a necessary step before distributed state estimation can be performed. To the best of the authors' knowledge, this is the first investigation on automatic regionalization (AR). We propose three spectral clustering based AR algorithms. Simulations show that our proposed algorithms outperform the two investigated manual regionalization cases. With the help of AR algorithms, we also show how the number of regions impacts the accuracy and convergence speed of the DSE and conclude that the number of regions needs to be chosen carefully to improve the convergence speed of DSEs.

Authors:
; ; ; ; ;
Publication Date:
Research Org.:
National Renewable Energy Lab. (NREL), Golden, CO (United States)
Sponsoring Org.:
USDOE Office of Energy Efficiency and Renewable Energy (EERE), Solar Energy Technologies Office (EE-4S)
OSTI Identifier:
1364144
Report Number(s):
NREL/CP-5D00-68715
DOE Contract Number:
AC36-08GO28308
Resource Type:
Conference
Resource Relation:
Conference: Presented at the IEEE Global Conference on Signal and Information Processing (GlobalSIP), 7-9 December 2016, Washington, D.C.
Country of Publication:
United States
Language:
English
Subject:
24 POWER TRANSMISSION AND DISTRIBUTION; distributed state estimation; partition; power system; regionalization; spectral clustering

Citation Formats

Wang, Dexin, Yang, Liuqing, Florita, Anthony, Alam, S.M. Shafiul, Elgindy, Tarek, and Hodge, Bri-Mathias. Automatic Regionalization Algorithm for Distributed State Estimation in Power Systems. United States: N. p., 2017. Web. doi:10.1109/GlobalSIP.2016.7905950.
Wang, Dexin, Yang, Liuqing, Florita, Anthony, Alam, S.M. Shafiul, Elgindy, Tarek, & Hodge, Bri-Mathias. Automatic Regionalization Algorithm for Distributed State Estimation in Power Systems. United States. doi:10.1109/GlobalSIP.2016.7905950.
Wang, Dexin, Yang, Liuqing, Florita, Anthony, Alam, S.M. Shafiul, Elgindy, Tarek, and Hodge, Bri-Mathias. 2017. "Automatic Regionalization Algorithm for Distributed State Estimation in Power Systems". United States. doi:10.1109/GlobalSIP.2016.7905950.
@article{osti_1364144,
title = {Automatic Regionalization Algorithm for Distributed State Estimation in Power Systems},
author = {Wang, Dexin and Yang, Liuqing and Florita, Anthony and Alam, S.M. Shafiul and Elgindy, Tarek and Hodge, Bri-Mathias},
abstractNote = {The deregulation of the power system and the incorporation of generation from renewable energy sources recessitates faster state estimation in the smart grid. Distributed state estimation (DSE) has become a promising and scalable solution to this urgent demand. In this paper, we investigate the regionalization algorithms for the power system, a necessary step before distributed state estimation can be performed. To the best of the authors' knowledge, this is the first investigation on automatic regionalization (AR). We propose three spectral clustering based AR algorithms. Simulations show that our proposed algorithms outperform the two investigated manual regionalization cases. With the help of AR algorithms, we also show how the number of regions impacts the accuracy and convergence speed of the DSE and conclude that the number of regions needs to be chosen carefully to improve the convergence speed of DSEs.},
doi = {10.1109/GlobalSIP.2016.7905950},
journal = {},
number = ,
volume = ,
place = {United States},
year = 2017,
month = 4
}

Conference:
Other availability
Please see Document Availability for additional information on obtaining the full-text document. Library patrons may search WorldCat to identify libraries that hold this conference proceeding.

Save / Share:
  • The deregulation of the power system and the incorporation of generation from renewable energy sources recessitates faster state estimation in the smart grid. Distributed state estimation (DSE) has become a promising and scalable solution to this urgent demand. In this paper, we investigate the regionalization algorithms for the power system, a necessary step before distributed state estimation can be performed. To the best of the authors' knowledge, this is the first investigation on automatic regionalization (AR). We propose three spectral clustering based AR algorithms. Simulations show that our proposed algorithms outperform the two investigated manual regionalization cases. With the helpmore » of AR algorithms, we also show how the number of regions impacts the accuracy and convergence speed of the DSE and conclude that the number of regions needs to be chosen carefully to improve the convergence speed of DSEs.« less
  • Abstract—With the increasing demand, scale and data information of power systems, fast distributed applications are becoming more important in power system operation and control. This paper proposes a testbed for evaluating power system distributed applications, considering data exchange among distributed areas. A high-performance computing (HPC) version of distributed state estimation is implemented and used as a distributed application example. The IEEE 118-bus system is used to deploy the parallel distributed state estimation, and the MeDICi middleware is used for data communication. The performance of the testbed demonstrates its capability to evaluate parallel distributed state estimation by leveraging the HPC paradigm.more » This testbed can also be applied to evaluate other distributed applications.« less
  • This paper proposes a radically new approach to estimation power systems, named the comprehensive estimation. The comprehensive estimation modifies the scope and functionality of the estimation paradigm by refusing to treat network status and impedance data as known with certainty and making them a subject to estimation. It brings into a unified formulation and solves for all key parameters of a power network: analog measurements, circuit breaker statuses, and branch impedances. The state estimation is conceptually redefined and transformed into the state and topology estimation, which combines the estimation of network state and breaker statuses into a single process andmore » is the first component of the comprehensive estimation. The second component is the parameter estimation which recursively refines impedance parameters of network branches using a new dynamic filtering algorithm. The comprehensive estimation framework ensures that errors in analog measurements, breaker statuses and network impedances are identified and corrected thus providing an error-free estimator solution to dispatchers as well as to analytical and control applications.« less
  • Monitoring the state of a power system under stress is key to achieving reliable operation. State estimation and timely measurements become more important when applying and designing corrective control actions (manual and automatic) to arrest or mitigate cascading blackouts. The execution time of each process, including state estimation, should be as short as possible to allow for timely action. In this paper, we provide a methodology for estimating one of the components of value of faster and more frequent state estimation: the reliability value of state estimation to assist corrective control actions for arresting or mitigating cascading blackouts. We presentmore » a new algorithm for estimating the time between successive line trips in a cascading failure. The algorithm combines power flow calculations with characteristics of the protection system to estimate the time between successive equipment trips. Using this algorithm, we illustrate the value of fast state estimation by calculating the time remaining for automatic or manual corrective actions after state estimation is finalized.« less
  • Abstract- Applying Kalman filtering techniques to dynamic state estimation is a developing research area in modern power systems.