Skip to main content

Advertisement

Log in

State Estimation Extensive Criticality Analysis Performed on Measuring Units: A Comparative Study

  • Published:
Journal of Control, Automation and Electrical Systems Aims and scope Submit manuscript

Abstract

As one of the functions integrating energy management systems, state estimation (SE) is instrumental in monitoring power networks, allowing the best possible use of energy resources. It plays a decisive role in debugging if sufficient data are available, ruined if not. Criticality analysis (CA) integrates SE as a module in which elements of the estimation processtaken one-by-one or grouped (tuples of minimal multiple cardinality)are designated essential. The combinatorial nature of extensive CA (ExtCA), derestricted from identifying only low-cardinality critical tuples, characterizes its computational complexity and imposes defiant limits in implementing it. This paper presents the methodology for ExtCA and compares algorithms to find an efficient solution for expanding the boundaries of this analysis problem. The algorithms used for comparison are one sequential Branch&Bound (a well-known paradigm for combinatorial optimization recently used in ExtCA) and two new parallels implemented on the central processing unit (CPU) and the graphics processing unit (GPU). The conceived parallel architecture favors evaluating massive combinations of diverse cardinality measuring unit (MU) tuples in ExtCA. The acronym MU refers to the aggregate of devices deployed at substations, such as a remote terminal unit, intelligent electronic device, and phasor measurement unit. The numerical results obtained in the paper show significant speed-ups with the novel parallel GPU algorithm, tested on different and real-scale power grids. Since, the visualization of the ExtCA results is still not a well-explored field, this work also presents a novel way of graphically depicting spots of weak observability using MU-oriented ExtCA.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

Download references

Acknowledgments

CNPq, CAPES, INERGE, and INESC TEC partly support this work.

Funding

INESC TEC Porto

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ayres Nishio.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Appendix

Appendix

See Algorithms 1, 2, 3, 4.

Algorithm 1
figure a

Main algorithm

Algorithm 2
figure b

Step 1–Enumeration

Algorithm 3
figure c

Step 2–Pruning

Algorithm 4
figure d

Step 3–Evaluation

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Nishio, A., Do Coutto Filho, M.B., Stacchini de Souza, J.C. et al. State Estimation Extensive Criticality Analysis Performed on Measuring Units: A Comparative Study. J Control Autom Electr Syst 35, 1135–1146 (2024). https://doi.org/10.1007/s40313-024-01130-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40313-024-01130-9

Keywords

Navigation