Massive amounts of data generated in large-scale grids poses a formidable challenge for real-time monitoring of power systems. Dynamic state estimation which is a prerequisite for normal operation of power systems involves the time-constrained solution of a large set of equations which requires significant computational resources. In this study, an efficient and accurate relaxation-based parallel processing technique is proposed in the presence of phasor measurement units. A combination of different types of parallelism is used on both single and multiple graphic processing units to accelerate large-scale joint dynamic state estimation simulation. The estimation results for both generator and network states verify that proper massive-thread parallel programming makes the entire implementation scalable and efficient with high accuracy.

References

1. 1)
  - 24. Zhou, N., Meng, D., Huang, Z., et al: ‘Dynamic state estimation of a synchronous machine using PMU data: a comparative study’, IEEE Trans. Smart Grid, 2015, 6, (1), pp. 450–460 (doi: 10.1109/TSG.2014.2345698).
2. 2)
  - 45. NVIDIA: ‘CUSPARSE library’, NVIDIA Developer, February 2013.
3. 3)
  - 5. Monticelli, A., Garcia, A.: ‘Reliable bad data processing for real-time state estimation’, IEEE Trans. Power Appar. Syst., 1983, PAS-102, (5), p. 1126 (doi: 10.1109/TPAS.1983.318053).
4. 4)
  - 3. Green, R.C., Wang, L., Alam, M.: ‘Applications and trends of high performance computing for electric power systems: focusing on smart grid’, IEEE Trans. Smart Grid, 2013, 4, (2), pp. 922–931 (doi: 10.1109/TSG.2012.2225646).
5. 5)
  - 12. Korres, G.N.: ‘A distributed multiarea state estimation’, IEEE Trans. Power Syst., 2011, 26, (1), pp. 73–84 (doi: 10.1109/TPWRS.2010.2047030).
6. 6)
  - 28. Jalili-Marandi, V., Zhou, Z., Dinavahi, V.: ‘Large-scale transient stability simulation of electrical power systems on parallel GPUs’, IEEE Trans. Parall. Distrib. Syst., 2012, 23, (7), pp. 1255–1266 (doi: 10.1109/TPDS.2011.291).
7. 7)
  - 19. Caro, E., Conejo, A.J.: ‘State estimation via mathematical programming: a comparison of different estimation algorithms’, IET Gener. Transm. Distrib., 2012, 6, (6), pp. 545–553 (doi: 10.1049/iet-gtd.2011.0663).
8. 8)
  - 23. Zhang, J., Welch, G., Bishop, G., et al: ‘A two-stage Kalman filter approach for robust and real-time power system state estimation’, IEEE Trans. Sust. Energy, 2014, 5, (2), pp. 629–636 (doi: 10.1109/TSTE.2013.2280246).
9. 9)
  - 9. Gómez-Expósito, A., de la Villa Jaén, A.: ‘Two-level state estimation with local measurement pre-processing’, IEEE Trans. Power Syst., 2009, 24, (2), pp. 676–684 (doi: 10.1109/TPWRS.2009.2016591).
10. 10)
  - 42. Gómez-Expósito, A., Abur, A.: ‘Generalized observability analysis and measurement classification’, IEEE Trans. Power Syst., 1998, 13, (3), pp. 1090–1096 (doi: 10.1109/59.709104).
11. 11)
  - 35. Azizi, S., Dobakhshari, A.S., Sarmadi, S.A.N., et al: ‘Optimal PMU placement by an equivalent linear formulation for exhaustive search’, IEEE Trans. Smart Grid, 2012, 3, (1), pp. 174–182 (doi: 10.1109/TSG.2011.2167163).
12. 12)
  - 20. Aminifar, F., Shahidehpour, M., Fotuhi-Firuzabad, M., et al: ‘Power system dynamic state estimation with synchronized phasor measurements’, IEEE Trans. Instrum. Meas., 2014, 63, (2), pp. 352–363 (doi: 10.1109/TIM.2013.2278595).
13. 13)
  - 14. Kekatos, V., Giannakis, G.: ‘Distributed robust power system state estimation’, IEEE Trans. Power Syst., 2013, 28, (2), pp. 1617–1626 (doi: 10.1109/TPWRS.2012.2219629).
14. 14)
  - 43. Chakrabarti, S., Kyriakides, E., Ledwich, G., et al: ‘Inclusion of PMU current phasor measurements in a power system state estimator’, IET Gener. Transm. Distrib., 2010, 4, (10), pp. 1104–1115 (doi: 10.1049/iet-gtd.2009.0398).
15. 15)
  - 27. Jalili-Marandi, V., Dinavahi, V.: ‘SIMD-based large-scale transient stability simulation on the graphics processing unit’, IEEE Trans. Power Syst., 2010, 25, (3), pp. 1589–1599 (doi: 10.1109/TPWRS.2010.2042084).
16. 16)
  - 30. Li, Z., Donde, V.D., Tournier, J.C., et al: ‘On limitations of traditional multi-core and potential of many-core processing architectures for sparse linear solvers used in large-scale power system applications’. Proc. IEEE Power and Engineering Society, July 2011, pp. 1–8.
17. 17)
  - 25. Happ, H.H., Pottle, C., Wirgau, K.A.: ‘An assessment of computer technology for large scale power system simulation’. Proc. Power Industry Computer Application Conf., May 1979, pp. 316–324.
18. 18)
  - 44. Korres, G.N., Manousakis, N.M.: ‘State estimation and observability analysis for phasor measurement unit measured systems’, IET Gener. Transm. Distrib., 2012, 6, (9), pp. 902–913 (doi: 10.1049/iet-gtd.2011.0492).
19. 19)
  - 39. Caro, E., Singh, R., Pal, B.C., et al: ‘Participation factor approach for phasor measurement unit placement in power system state estimation’, IET Gener. Transm. Distrib., 2012, 6, (9), pp. 922–929 (doi: 10.1049/iet-gtd.2011.0705).
20. 20)
  - 39. IEEE Std 421.5–2005: ‘IEEE recommended practice for excitation system models for power system stability studies’. Proc. IEEE Power Engineering Society, 2006, pp. 1–85.
21. 21)
  - 31. White, J.K., Sangiovani-Vincentelli, A.L.: ‘Relaxation techniques for the simulation of VLSI circuits’ (Kluwer, Boston, MA, 1987).
22. 22)
  - 11. Zhao, L., Abur, A.: ‘Multiarea state estimation using synchronized phasor measurements’, IEEE Trans. Power Syst., 2005, 20, (2), pp. 611–617 (doi: 10.1109/TPWRS.2005.846209).
23. 23)
  - 38. Kundur, P.: ‘Power system stability and control’ (McGraw-Hill, 1994).
24. 24)
  - 13. Mandal, J.K., Sinha, A.K., Roy, L.: ‘Incorporating nonlinearities of measurement function in power system dynamic state estimation’, IEE Proc. Gener. Transm. Distrib., 1995, 142, (3), pp. 289–296 (doi: 10.1049/ip-gtd:19951715).
25. 25)
  - 37. Azizi, S., Gharehpetian, G.B., Dobakhshari, A.S.: ‘Optimal integration of phasor measurement units in power systems considering conventional measurements’, IEEE Trans. Smart Grid, 2013, 4, (2), pp. 1113–1121 (doi: 10.1109/TSG.2012.2213279).
26. 26)
  - 6. Zhang, J., Welch, G., Bishop, G.: ‘LoDiM: a novel power system state estimation method with dynamic measurement selection’. Proc. IEEE Power and Engineering Society, July 2011, pp. 1–7.
27. 27)
  - 15. Abur, A., Tapadiy, P.: ‘Parallel state estimation using multiprocessors’, Electr. Power Syst. Res., 1990, 18, (1), pp. 67–73 (doi: 10.1016/0378-7796(90)90047-7).
28. 28)
  - 5. Korres, G.N., Contaxis, G.C.: ‘Application of a reduced model to a distributed state estimator’. Proc. IEEE Power and Engineering Society, 2000, vol. 2, pp. 999–1004.
29. 29)
  - 3. You, H., Vittal, V., Wang, X.: ‘Slow coherency-based islanding’, IEEE Trans. Power Syst., 2004, 19, (1), pp. 483–491 (doi: 10.1109/TPWRS.2003.818729).
30. 30)
  - 47. IEEE Std C37.118.1: ‘IEEE standard for synchrophasor measurements for power systems’, December 2011, pp. 1–61.
31. 31)
  - 2. Queiroz, C., Mahmood, A., Tari, Z.: ‘SCADASim—a framework for building SCADA simulations’, IEEE Trans. Smart Grid, 2011, 2, (4), pp. 589–597 (doi: 10.1109/TSG.2011.2162432).
32. 32)
  - 29. Zhou, Z., Dinavahi, V.: ‘Parallel massive-thread electromagnetic transient simulation on G- PU’, IEEE Trans. Power Deliv., 2014, 29, (3), pp. 1045–1053 (doi: 10.1109/TPWRD.2013.2297119).
33. 33)
  - 10. Risso, M., Rubiales, A.J., Lotito, P.A.: ‘Hybrid method for power system state estimation’, IEEE Trans. Power Appl. Syst., 2015, 9, (7), pp. 636–643.
34. 34)
  - 34. Weng, Y., Li, Q., Negi, R., et al: ‘Distributed algorithm for SDP state estimation’. Proc. Innovative Smart Grid Technologies, February 2013, pp. 1–6.
35. 35)
  - 16. Falcao, D.M., Wu, F.F., Murphy, L.: ‘Parallel and distributed state estimation’, IEEE Trans. Power Syst., 1995, 10, (2), pp. 724–730 (doi: 10.1109/59.387909).
36. 36)
  - 32. Crow, M.L., Ilic, M.: ‘The parallel implementation of the waveform relaxation method for transient stability simulations’, IEEE Trans. Power Syst., 1990, 5, (3), pp. 922–932 (doi: 10.1109/59.65922).
37. 37)
  - 21. Ghahremani, E., Kamwa, I.: ‘Dynamic state estimation in power system by applying the extended Kalman filter with unknown inputs to phasor measurements’, IEEE Trans. Power Syst., 2011, 11, (4), pp. 655–661.
38. 38)
  - 43. Leondes, C.T.: ‘Control and dynamic systems v42: analysis and control system’ (Academic press Inc., 1991).
39. 39)
  - 18. Shih, K.R., Huang, S.J.: ‘Application of a robust algorithm for dynamic state estimation of a power system’, IEEE Trans. Power Syst., 2002, 17, (1), pp. 141–147 (doi: 10.1109/59.982205).
40. 40)
  - 14. Valverde, G., Terzija, V.: ‘Unscented Kalman filter for power system dynamic state estimation’, IET Gener. Transm. Distrib., 2011, 5, (1), pp. 29–37 (doi: 10.1049/iet-gtd.2010.0210).
41. 41)
  - 40. Abur, A., Gómez-Expósito, A.: ‘Power system state estimation theory and implementation’ (Marcel Dekker, Inc., 2004) pp. 20–25.
42. 42)
  - 46. NVIDIA: ‘CUBLAS library’, NVIDIA Developer, August 2014.
43. 43)
  - 22. Wang, S., Gao, W., Meliopoulos, A.P.S.: ‘An alternative method for power system dynamic state estimation based on unscented transform’, IEEE Trans. Power Syst., 2012, 27, (2), pp. 942–950 (doi: 10.1109/TPWRS.2011.2175255).
44. 44)
  - 11. Jiang, W., Vittal, V., Heydt, G.T.: ‘Diakoptic state estimation using phasor measurement units’, IEEE Trans. Power Syst., 2008, 23, (4), pp. 1580–1589 (doi: 10.1109/TPWRS.2008.2002285).
45. 45)
  - 13. Xie, L., Choi, D.H., Kar, S., et al: ‘Fully distributed state estimation for wide-area monitoring systems’, IEEE Trans. Smart Grid, 2012, 3, (3), pp. 1154–1169 (doi: 10.1109/TSG.2012.2197764).
46. 46)
  - 26. Brasch, F.M., Van Ness, J.E., Kang, S.C.: ‘Simulation of a multiprocessor network for power system problems’, IEEE Trans. Power Appl. Syst., 1982, 101, (2), pp. 295–301.
47. 47)
  - 33. Xie, L., Choi, D.H., Kar, S.: ‘Cooperative distributed state estimation: local observability relaxed’. Proc. IEEE Power and Engineering Society, July 2011, pp. 1–11.
48. 48)
  - 7. Seshadri Sravan Kumar, V., Dhadbanjan, T.: ‘State estimation in power systems using linear model infinity norm-based trust region approach’, IET Gener. Transm. Distrib., 2013, 7, (5), pp. 500–510 (doi: 10.1049/iet-gtd.2012.0473).

Parallel relaxation-based joint dynamic state estimation of large-scale power systems

References

Related content