A concurrent non-recursive textured algorithm for distributed multi-utility state estimation

Garng Morton Huang, Jiansheng Lei

Research output: Contribution to conferencePaper

8 Citations (Scopus)

Abstract

During power deregulation, power companies are releasing their transmission grids to form ISOs/RTOs while maintaining their own state estimators over their own areas. A recent trend for these ISOs/RTOs is to further combine and enlarge to become a bigger Mega-RTO grid for a better market efficiency. The determination of state over the whole system becomes challenging due to its size. Instead of a totally new estimator over the whole grid, we propose a distributed textured algorithm to determine the whole state; in our algorithm, the existing state estimators in local companies/ISOs/RTOs are fully utilized and the new estimator is no longer required. We need only some extra communication for some instrumentation or estimated data exchange. In addition, such an algorithm has the following advantages: 1) The distributed textured algorithm is non-recursive, asynchronous and avoids central controlling node. Therefore, it is fast and practical. 2) Based on exchanging data with neighboring companies/ISOs/RTOs, textured overlapped areas become part of the process. With the developed textured decomposition method, bad data detection and identification ability is better than existing distributed state estimation algorithm, especially when bad data occur around the boundary of individual estimators. 3) Discrepancy on the boundary buses of different estimators decreases and the result over whole grid become more consistent. Moreover, when updating local estimation through estimated data exchanges, matrix modification techniques that utilize sparse techniques are developed to accelerate the computation speed. Detailed numerical tests are given to verify the efficiency and validity of the new approach.

Original languageEnglish
Pages1570-1575
Number of pages6
Publication statusPublished - 1 Dec 2002
Externally publishedYes
Event2002 IEEE Power Engineering Society Summer Meeting - Chicago, IL, United States
Duration: 21 Jul 200225 Jul 2002

Other

Other2002 IEEE Power Engineering Society Summer Meeting
CountryUnited States
CityChicago, IL
Period21/7/0225/7/02

Fingerprint

State estimation
Electronic data interchange
Parallel algorithms
Industry
Deregulation
Identification (control systems)
Decomposition
Communication

Keywords

  • Bad Data Analysis
  • Concurrent Textured Algorithm
  • Distributed State Estimation
  • Power Market
  • Sparse Matrix Technique

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Huang, G. M., & Lei, J. (2002). A concurrent non-recursive textured algorithm for distributed multi-utility state estimation. 1570-1575. Paper presented at 2002 IEEE Power Engineering Society Summer Meeting, Chicago, IL, United States.

A concurrent non-recursive textured algorithm for distributed multi-utility state estimation. / Huang, Garng Morton; Lei, Jiansheng.

2002. 1570-1575 Paper presented at 2002 IEEE Power Engineering Society Summer Meeting, Chicago, IL, United States.

Research output: Contribution to conferencePaper

Huang, GM & Lei, J 2002, 'A concurrent non-recursive textured algorithm for distributed multi-utility state estimation' Paper presented at 2002 IEEE Power Engineering Society Summer Meeting, Chicago, IL, United States, 21/7/02 - 25/7/02, pp. 1570-1575.
Huang GM, Lei J. A concurrent non-recursive textured algorithm for distributed multi-utility state estimation. 2002. Paper presented at 2002 IEEE Power Engineering Society Summer Meeting, Chicago, IL, United States.
Huang, Garng Morton ; Lei, Jiansheng. / A concurrent non-recursive textured algorithm for distributed multi-utility state estimation. Paper presented at 2002 IEEE Power Engineering Society Summer Meeting, Chicago, IL, United States.6 p.
@conference{4b33031f92eb4fea962edfbe85c1dfc5,
title = "A concurrent non-recursive textured algorithm for distributed multi-utility state estimation",
abstract = "During power deregulation, power companies are releasing their transmission grids to form ISOs/RTOs while maintaining their own state estimators over their own areas. A recent trend for these ISOs/RTOs is to further combine and enlarge to become a bigger Mega-RTO grid for a better market efficiency. The determination of state over the whole system becomes challenging due to its size. Instead of a totally new estimator over the whole grid, we propose a distributed textured algorithm to determine the whole state; in our algorithm, the existing state estimators in local companies/ISOs/RTOs are fully utilized and the new estimator is no longer required. We need only some extra communication for some instrumentation or estimated data exchange. In addition, such an algorithm has the following advantages: 1) The distributed textured algorithm is non-recursive, asynchronous and avoids central controlling node. Therefore, it is fast and practical. 2) Based on exchanging data with neighboring companies/ISOs/RTOs, textured overlapped areas become part of the process. With the developed textured decomposition method, bad data detection and identification ability is better than existing distributed state estimation algorithm, especially when bad data occur around the boundary of individual estimators. 3) Discrepancy on the boundary buses of different estimators decreases and the result over whole grid become more consistent. Moreover, when updating local estimation through estimated data exchanges, matrix modification techniques that utilize sparse techniques are developed to accelerate the computation speed. Detailed numerical tests are given to verify the efficiency and validity of the new approach.",
keywords = "Bad Data Analysis, Concurrent Textured Algorithm, Distributed State Estimation, Power Market, Sparse Matrix Technique",
author = "Huang, {Garng Morton} and Jiansheng Lei",
year = "2002",
month = "12",
day = "1",
language = "English",
pages = "1570--1575",
note = "2002 IEEE Power Engineering Society Summer Meeting ; Conference date: 21-07-2002 Through 25-07-2002",

}

TY - CONF

T1 - A concurrent non-recursive textured algorithm for distributed multi-utility state estimation

AU - Huang, Garng Morton

AU - Lei, Jiansheng

PY - 2002/12/1

Y1 - 2002/12/1

N2 - During power deregulation, power companies are releasing their transmission grids to form ISOs/RTOs while maintaining their own state estimators over their own areas. A recent trend for these ISOs/RTOs is to further combine and enlarge to become a bigger Mega-RTO grid for a better market efficiency. The determination of state over the whole system becomes challenging due to its size. Instead of a totally new estimator over the whole grid, we propose a distributed textured algorithm to determine the whole state; in our algorithm, the existing state estimators in local companies/ISOs/RTOs are fully utilized and the new estimator is no longer required. We need only some extra communication for some instrumentation or estimated data exchange. In addition, such an algorithm has the following advantages: 1) The distributed textured algorithm is non-recursive, asynchronous and avoids central controlling node. Therefore, it is fast and practical. 2) Based on exchanging data with neighboring companies/ISOs/RTOs, textured overlapped areas become part of the process. With the developed textured decomposition method, bad data detection and identification ability is better than existing distributed state estimation algorithm, especially when bad data occur around the boundary of individual estimators. 3) Discrepancy on the boundary buses of different estimators decreases and the result over whole grid become more consistent. Moreover, when updating local estimation through estimated data exchanges, matrix modification techniques that utilize sparse techniques are developed to accelerate the computation speed. Detailed numerical tests are given to verify the efficiency and validity of the new approach.

AB - During power deregulation, power companies are releasing their transmission grids to form ISOs/RTOs while maintaining their own state estimators over their own areas. A recent trend for these ISOs/RTOs is to further combine and enlarge to become a bigger Mega-RTO grid for a better market efficiency. The determination of state over the whole system becomes challenging due to its size. Instead of a totally new estimator over the whole grid, we propose a distributed textured algorithm to determine the whole state; in our algorithm, the existing state estimators in local companies/ISOs/RTOs are fully utilized and the new estimator is no longer required. We need only some extra communication for some instrumentation or estimated data exchange. In addition, such an algorithm has the following advantages: 1) The distributed textured algorithm is non-recursive, asynchronous and avoids central controlling node. Therefore, it is fast and practical. 2) Based on exchanging data with neighboring companies/ISOs/RTOs, textured overlapped areas become part of the process. With the developed textured decomposition method, bad data detection and identification ability is better than existing distributed state estimation algorithm, especially when bad data occur around the boundary of individual estimators. 3) Discrepancy on the boundary buses of different estimators decreases and the result over whole grid become more consistent. Moreover, when updating local estimation through estimated data exchanges, matrix modification techniques that utilize sparse techniques are developed to accelerate the computation speed. Detailed numerical tests are given to verify the efficiency and validity of the new approach.

KW - Bad Data Analysis

KW - Concurrent Textured Algorithm

KW - Distributed State Estimation

KW - Power Market

KW - Sparse Matrix Technique

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

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

M3 - Paper

SP - 1570

EP - 1575

ER -