The results of an electromechanical transient simulation can be viewed as a time series data set. Storing these data requires a sizeable space, and the considerable data size renders comparative analysis difficult. For mitigating these problems, a method for analysing and describing a discrete-event chain in the dynamic process of a power system is proposed. Based on the symbolic description, the continuous dynamic process is represented as a discrete-event chain, resulting from the change in state variables beyond the given threshold. Therefore, the event-driven electromechanical transient simulation is developed, and the continuous dynamics and discrete-event chain simulation results are obtained. Subsequently, the event relation matrix is obtained, normalised, and then converted into a bitmap. Finally, the k-means method is used for the cluster analysis on the bitmap of the simulation result. Two test cases involving an IEEE 39-bus system and a practical system are considered. Case studies demonstrate the effectiveness of the proposed method.

References

1. 1)
  - 19. Hartigan, J.A., Wong, M.A.: ‘A k-means clustering algorithm’, Appl. Stat., 1979, 28, (1), pp. 100–108.
2. 2)
  - 13. Zhang, R., Cai, K., Wonham, W.M.: ‘Delay-robustness in distributed control of timed discrete-event systems based on supervisor localization’, 53rd IEEE Int. Conf. on Decision and Control, Los Angeles, CA, USA, 2014, pp. 6719–6724.
3. 3)
  - 10. Salihoun, M., Stock, N., Alexandre, J.L., et al: ‘Monitoring of interarea oscillation mode by synchronized phasor measurement’, IEEE Trans. Power Syst., 2006, 21, (1), pp. 260–268.
4. 4)
  - 14. Lin, J., Keogh, E., Lonardi, S., et al: ‘A symbolic representation of time series, with implications for streaming algorithms’. Proc. ACM SIGMOD Workshop Res. Issues in Data Mining and Knowledge Discovery, San Diego, CA, USA, 2003, pp. 2–11.
5. 5)
  - 2. Kundur, P.: ‘Power system stability and control’ (McGraw-Hill Professional, New York, USA, 2005).
6. 6)
  - 9. Zhao, H.S., Hu, Y.B.: ‘Algorithm of event detection for hybrid power system simulation’. Third Int. Conf. on Electric Utility Deregulation and Restructuring and Power Technologies 2008, Nanjing, China, 2008, pp. 990–994.
7. 7)
  - 3. Rao, R.: ‘Dynamics of discrete event systems’ (University of Texas at Austin, Austin, TX, USA, 1991).
8. 8)
  - 18. Paramasivam, M., Dasgupta, S., Ajjarapu, V., et al: ‘Contingency analysis and identification of dynamic voltage control areas’, IEEE Trans. Power Syst., 2015, 30, (6), pp. 2974–2983.
9. 9)
  - 8. Reshmila, S., Devanathan, R.: ‘Diagnosis of power system failures using observer-based discrete event system’. IEEE First Int. Conf. on Control, Measurement and Instrumentation, Kolkata, India, 2016.
10. 10)
  - 12. Feng, L., Rudie, K., Lafortune, S.: ‘Minimal communication for essential transitions in a distributed discrete-event system’, IEEE Trans. Autom. Control, 2007, 52, (8), pp. 1495–1502.
11. 11)
  - 15. Kumar, N., Lolla, V.N., Keogh, E.J., et al: ‘Time-series bitmaps: a practical visualization tool for working with large time series databases’. SIAM 2005 Data Mining Conf., Newport Beach, CA, USA, 2005, pp. 531–535.
12. 12)
  - 6. Zhao, B., Lin, F., Wang, C., et al: ‘Supervisory control of networked timed discrete event systems and its applications to power distribution networks’, IEEE Trans. Control Netw. Syst., 2017, 4, (2), pp. 146–158.
13. 13)
  - 20. Milano, F.: ‘An open source power system analysis toolbox’, IEEE Trans. Power Syst., 2006, 20, (3), pp. 1199–1206.
14. 14)
  - 11. Lin, H., Sambamoorthy, S., Shukla, S., et al: ‘Power system and communication network co-simulation for smart grid applications’. 2011 IEEE PES Innovative Smart Grid Technologies (ISGT), Anaheim, CA, USA, 2011, pp. 1–6.
15. 15)
  - 4. Fink, L.H.: ‘Discrete events in power systems’, Discrete Event Dyn. Syst., 1999, 9, (9), pp. 319–330.
16. 16)
  - 1. Fouad, A.A., Aboytes, F., Carvalho, V.F.: ‘Dynamic security assessment practices in North America’, IEEE Trans. Power Syst., 1988, 3, (3), pp. 1310–1321.
17. 17)
  - 17. Kofman, E.: ‘Relative error control in quantization based integration’, Lat. Am. Appl. Res., 2009, 39, (3), pp. 231–237.
18. 18)
  - 7. Esposito, J.M., Kumar, V.: ‘An asynchronous integration and event detection algorithm for simulating multi-agent hybrid systems’, ACM Trans. Model. Comput. Simul., 2004, 14, (4), pp. 363–388.
19. 19)
  - 5. Hu, H.X., Li, H.H., Jiang, Y., et al: ‘Fault diagnosis based on discrete event system for power grid’. Control and Decision Conf., Qingdao, China, 2015.
20. 20)
  - 16. Kofman, E., Junco, S.: ‘Quantized-state systems: a DEVS approach for continuous system simulation’, Simul., Trans. Soc. Model. Simul. Int., 2001, 18, (3), pp. 123–132.

Discrete event chain description of power system transient dynamic simulations for efficient cluster analysis

References

Related content