Speed up of data-driven state estimation using low-complexity indexing method

Yang Weng, Christos Faloutsos, Marija D. Ilie, Rohit Negi

Research output: Contribution to journalConference article

2 Citations (Scopus)

Abstract

Traditional power system state estimation methods lack the ability to track and manage increasing uncertainties inherent in the new technologies, such as recent and ongoing massive penetration of renewable energy, distribution intelligence, and plug-in electric vehicles. To deal with the inability, a recent work proposes to utilize the unused historical data for power system state estimation. Although able to achieve much higher accuracy, the new approach is slow due to the burden by sequential similarity check over large volumes of high dimensional historical measurements, making it unsuitable for online services. This calls for a general approach to preprocess the historical data. In this paper, we propose to achieve such a goal with three steps. First, because the power systems are with periodic patterns, which create clustered measurement data, dimension reduction is proposed to remove redundancy, but still able to retrieve similar measurements. To further reduce the computational time, the k-dimensional tree indexing approach is employed in step two to group the clustered power system data into a tree structure, resulting in a log-reduction over searching time. Finally, we verify the obtained historical power system states via AC power system model and the current measurements to filter out bad historical data. Simulation results show that the new method can dramatically reduce the necessary computational time for online data-driven state estimation, while producing a highly accurate state estimate.

Original languageEnglish (US)
Article number6938980
JournalIEEE Power and Energy Society General Meeting
Volume2014-October
Issue numberOctober
DOIs
StatePublished - Jan 1 2014
Externally publishedYes
Event2014 IEEE Power and Energy Society General Meeting - National Harbor, United States
Duration: Jul 27 2014Jul 31 2014

Fingerprint

State estimation
Electric current measurement
Redundancy

Keywords

  • data-driven
  • dimension reduction
  • Smart grid
  • speed up
  • state estimation
  • tree indexing

ASJC Scopus subject areas

  • Energy Engineering and Power Technology
  • Nuclear Energy and Engineering
  • Renewable Energy, Sustainability and the Environment
  • Electrical and Electronic Engineering

Cite this

Speed up of data-driven state estimation using low-complexity indexing method. / Weng, Yang; Faloutsos, Christos; Ilie, Marija D.; Negi, Rohit.

In: IEEE Power and Energy Society General Meeting, Vol. 2014-October, No. October, 6938980, 01.01.2014.

Research output: Contribution to journalConference article

Weng, Yang ; Faloutsos, Christos ; Ilie, Marija D. ; Negi, Rohit. / Speed up of data-driven state estimation using low-complexity indexing method. In: IEEE Power and Energy Society General Meeting. 2014 ; Vol. 2014-October, No. October.
@article{6024ed6baa9442bb88df2355661bbc30,
title = "Speed up of data-driven state estimation using low-complexity indexing method",
abstract = "Traditional power system state estimation methods lack the ability to track and manage increasing uncertainties inherent in the new technologies, such as recent and ongoing massive penetration of renewable energy, distribution intelligence, and plug-in electric vehicles. To deal with the inability, a recent work proposes to utilize the unused historical data for power system state estimation. Although able to achieve much higher accuracy, the new approach is slow due to the burden by sequential similarity check over large volumes of high dimensional historical measurements, making it unsuitable for online services. This calls for a general approach to preprocess the historical data. In this paper, we propose to achieve such a goal with three steps. First, because the power systems are with periodic patterns, which create clustered measurement data, dimension reduction is proposed to remove redundancy, but still able to retrieve similar measurements. To further reduce the computational time, the k-dimensional tree indexing approach is employed in step two to group the clustered power system data into a tree structure, resulting in a log-reduction over searching time. Finally, we verify the obtained historical power system states via AC power system model and the current measurements to filter out bad historical data. Simulation results show that the new method can dramatically reduce the necessary computational time for online data-driven state estimation, while producing a highly accurate state estimate.",
keywords = "data-driven, dimension reduction, Smart grid, speed up, state estimation, tree indexing",
author = "Yang Weng and Christos Faloutsos and Ilie, {Marija D.} and Rohit Negi",
year = "2014",
month = "1",
day = "1",
doi = "10.1109/PESGM.2014.6938980",
language = "English (US)",
volume = "2014-October",
journal = "IEEE Power and Energy Society General Meeting",
issn = "1944-9925",
number = "October",

}

TY - JOUR

T1 - Speed up of data-driven state estimation using low-complexity indexing method

AU - Weng, Yang

AU - Faloutsos, Christos

AU - Ilie, Marija D.

AU - Negi, Rohit

PY - 2014/1/1

Y1 - 2014/1/1

N2 - Traditional power system state estimation methods lack the ability to track and manage increasing uncertainties inherent in the new technologies, such as recent and ongoing massive penetration of renewable energy, distribution intelligence, and plug-in electric vehicles. To deal with the inability, a recent work proposes to utilize the unused historical data for power system state estimation. Although able to achieve much higher accuracy, the new approach is slow due to the burden by sequential similarity check over large volumes of high dimensional historical measurements, making it unsuitable for online services. This calls for a general approach to preprocess the historical data. In this paper, we propose to achieve such a goal with three steps. First, because the power systems are with periodic patterns, which create clustered measurement data, dimension reduction is proposed to remove redundancy, but still able to retrieve similar measurements. To further reduce the computational time, the k-dimensional tree indexing approach is employed in step two to group the clustered power system data into a tree structure, resulting in a log-reduction over searching time. Finally, we verify the obtained historical power system states via AC power system model and the current measurements to filter out bad historical data. Simulation results show that the new method can dramatically reduce the necessary computational time for online data-driven state estimation, while producing a highly accurate state estimate.

AB - Traditional power system state estimation methods lack the ability to track and manage increasing uncertainties inherent in the new technologies, such as recent and ongoing massive penetration of renewable energy, distribution intelligence, and plug-in electric vehicles. To deal with the inability, a recent work proposes to utilize the unused historical data for power system state estimation. Although able to achieve much higher accuracy, the new approach is slow due to the burden by sequential similarity check over large volumes of high dimensional historical measurements, making it unsuitable for online services. This calls for a general approach to preprocess the historical data. In this paper, we propose to achieve such a goal with three steps. First, because the power systems are with periodic patterns, which create clustered measurement data, dimension reduction is proposed to remove redundancy, but still able to retrieve similar measurements. To further reduce the computational time, the k-dimensional tree indexing approach is employed in step two to group the clustered power system data into a tree structure, resulting in a log-reduction over searching time. Finally, we verify the obtained historical power system states via AC power system model and the current measurements to filter out bad historical data. Simulation results show that the new method can dramatically reduce the necessary computational time for online data-driven state estimation, while producing a highly accurate state estimate.

KW - data-driven

KW - dimension reduction

KW - Smart grid

KW - speed up

KW - state estimation

KW - tree indexing

UR - http://www.scopus.com/inward/record.url?scp=84930986783&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84930986783&partnerID=8YFLogxK

U2 - 10.1109/PESGM.2014.6938980

DO - 10.1109/PESGM.2014.6938980

M3 - Conference article

AN - SCOPUS:84930986783

VL - 2014-October

JO - IEEE Power and Energy Society General Meeting

JF - IEEE Power and Energy Society General Meeting

SN - 1944-9925

IS - October

M1 - 6938980

ER -