АНАЛІЗ СЦЕНАРІЇВ КАСКАДНИХ ЕФЕКТІВ В КРИТИЧНІЙ ІНФРАСТРУКТУРІ НА ОСНОВІ ГРАФОВИХ НЕЙРОННИХ МЕРЕЖ
DOI:
https://doi.org/10.32689/maup.it.2025.4.28Ключові слова:
критична інфраструктура, машинне навчання, нейронна мережа, коефіцієнт подібності, графи, каскадний ефект, кластерний аналізАнотація
Складність критичної інфраструктури зростає, що збільшує потенційні негативні наслідки каскадних ефектів, тому проводяться дослідження сценаріїв каскадних ефектів в критичній інфраструктурі, щоб визначити дії для зменшення негативного впливу збоїв на систему. Оскільки дані про роботу електромереж є обмеженими, тому для дослідження проводяться моделювання та симуляція сценаріїв роботи електромережі із різними значеннями параметрів компонентів. При обробці сценаріїв про роботу електромережі в сценаріях каскадних ефектів виникає необхідність пошуку подібних сценаріїв або визначення патернів сценаріїв для формування рекомендацій на основі існуючих даних та прийняття рішень. Методи машинного навчання (графові нейронні мережі) є перспективним напрямком аналізу роботи електромережі у різних сценаріях. Сучасні технології надають можливість створювати програмне забезпечення для обробки даних в режимі реального часу, що підвищує швидкість реакції на потенційно небезпечні події. Метою статті є розробка методу та архітектури програмного забезпечення для формування представлення про електромережу в сценаріях каскадних ефектів для порівняння, визначення подібних та альтернативних шляхів розвитку сценаріїв. Методологія. У статті описано метод визначення подібних альтернативних сценаріїв каскадних ефектів в електромережі, що використовує модель автоенкодера із графовими шарами для формування представлення про вершини та ребра графу в кроці чи послідовність кроків сценарію. Натренована модель використовується для формування представлень про роботу електромережі в сценаріях та подібності на основі значення косинуса подібності. Для визначення патернів сценаріїв використовується алгоритм кластеризації DBSCAN. Описана архітектура програмного забезпечення надає інструмент для взаємодії із сценаріями каскадних ефектів в роботі електромережі та нейронною мережею. Наукова новизна роботи полягає у розробці методу, що покращує процес пошуку подібних сценаріїв каскадних ефектів, патернів та формування рекомендацій для прийняття рішень на основі існуючих сценаріїв. Архітектура програмного забезпечення надає можливість оброблювати дані в режимі реального часу та швидко реагувати на аномалії в даних. Висновки. Розроблено метод та архітектуру програмного забезпечення для формування представлення про електромережу в сценаріях каскадних ефектів для порівняння, визначення подібних та альтернативних шляхів розвитку сценаріїв. Розроблений метод використовує модель автоенкодера на основі графової нейронної мережі для формування представлення про електромережу в сценаріях каскадних ефектів, косинус подібності для визначення подібності сценаріїв, алгоритм кластеризації DBSCAN для пошуку патернів в сценаріях. Розроблений метод покращує процес порівняння кроку чи послідовності кроків в сценаріях каскадних ефектів електромережі, визначення подібних станів електромережі та патернів для прийняття рішень на основі існуючих сценаріїв. Розроблена архітектура програмного забезпечення надає можливість оброблювати дані в режимі реального часу для швидкого реагування на події в системі.
Посилання
Хоменко О. М., Сенченко В. Р., Коваль О. В. Мережевий підхід при дослідженні каскадних ефектів критичних інфраструктур. Реєстрація, зберігання і обробка даних, 2024. Том 26. № 2. С. 44–72. DOI 10.35681/1560-9189.2024.26.2.316908
Change data capture. URL: https://en.wikipedia.org/wiki/Change_data_capture
Cosine similarity. URL: https://en.wikipedia.org/wiki/Cosine_similarity
Cuadra L., Salcedo-Sanz S., Del Ser J., Jiménez-Fernández S., Geem ZW. A Critical Review of Robustness in Power Grids Using Complex Networks Concepts. Energies. 2015. 8(9), 9211–9265. https://doi.org/10.3390/en8099211
DBSCAN. URL: https://uk.wikipedia.org/wiki/DBSCAN
Di Nardo A., Giudicianni C., Greco R., Herrera M., Santonastaso, G.F. Applications of Graph Spectral Techniques to Water Distribution Network Management. Water. 2018, 10, 45. https://doi.org/10.3390/w10010045
Freitas S., Yang D., Kumar S., Tong H., Chau D. H. Graph Vulnerability and Robustness: A Survey. https://doi.org/10.48550/arXiv.2105.00419
Gilmer J., Schoenholz S. S., Riley P. F., Vinyals O., Dahl G. E. Neural Message Passing for Quantum Chemistry. https://doi.org/10.48550/arXiv.1704.01212
Gjorgiev B., David A.E., Sansavini G. Cascade-risk-informed transmission expansion planning of AC electric power systems. Electric Power Systems Research, Volume 204, 2022, 107685, ISSN 0378-7796, https://doi.org/10.1016/j.epsr.2021.107685
Hernandez J. M., Van Mieghem P. Classification of graph metrics. November 2011. URL: https://www.nas.ewi.tudelft.nl/people/Piet/papers/TUDreport20111111_MetricList.pdf
Hines P., Balasubramaniam K., Sanchez E. C. "Cascading failures in power grids," in IEEE Potentials, vol. 28, no. 5, pp. 24–30, September-October 2009, doi: 10.1109/MPOT.2009.933498
Kadri F., Birregah B., Châtelet E. The Impact of Natural Disasters on Critical Infrastructures: A Domino Effect-based Study. Homeland Security & Emergency Management. 2014. 11(2), 217–241. https://doi.org/10.1515/JHSEM-2012-0077
Koç Y., Warnier M., Kooij R., Brazier F. Structural vulnerability assessment of electric power grids. https://doi.org/10.48550/arXiv.1312.6606
Mattsson L.-G., Jenelius E., Vulnerability and resilience of transport systems a discussion of recent research, Transportation Research Part A: Policy and Practice, vol. 81, pp. 16–34, 2015. https://doi.org/10.1016/j.tra.2015.06.002
Md Sami N., Naeini M. Machine Learning Applications in Cascading Failure Analysis in Power Systems: A Review. https://doi.org/10.48550/arXiv.2305.19390
Nair A. S., Abhyankar S., Peles S., Ranganathan P. Computational and numerical analysis of AC optimal power flow formulations on large-scale power grids. URL: https://www.osti.gov/servlets/purl/1846582
Noebels M., Preece R., Panteli M., "AC Cascading Failure Model for Resilience Analysis in Power Networks," in IEEE Systems Journal, vol. 16, no. 1, pp. 374–385, March 2022, doi: 10.1109/JSYST.2020.3037400
Principal component analysis. URL: https://en.wikipedia.org/wiki/Principal_component_analysis
Varbella A., Gjorgiev B., Sansavini G. Geometric deep learning for online prediction of cascading failures in power grids. Reliability Engineering & System Safety, Volume 237, 2023. https://doi.org/10.1016/j.ress.2023.109341
Vaswani A., Shazeer N., Parmar N., Uszkoreit J., Jones L., Gomez A. N., Kaiser L., Polosukhin I. Attention Is All You Need. https://doi.org/10.48550/arXiv.1706.03762
Yazdani A., Jeffrey P. Complex network analysis of water distribution systems. https://doi.org/10.48550/arXiv.1104.0121
##submission.downloads##
Опубліковано
Як цитувати
Номер
Розділ
Ліцензія

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.





