[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/3605098.3635989acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
research-article

Petri Nets for Smart Grids: The Story So Far

Published: 21 May 2024 Publication History

Abstract

Since the energy domain is in a transformative shift towards sustainability, the integration of new technologies and smart systems into traditional power grids has emerged. As an effective approach, Petri Nets (PN) have been applied to model and analyze the complex dynamics in Smart Grid (SG) environments. However, we are currently missing an overview of types of PNs applied to different areas and problems related to SGs. Therefore, this paper proposes four fundamental research questions related to the application areas of PNs in SGs, PNs types, aspects modelled by PNs in the identified areas, and the validation methods in the evaluation. The answers to the research questions are derived from a comprehensive and interdisciplinary literature analysis. The results capture a valuable overview of PNs applications in the global energy landscape and can offer indications for future research directions.

References

[1]
Naqash Ahmad, Yazeed Yasin Ghadi, Muhammad Adnan, and Mansoor Ali. 2023. From Smart Grids to Super Smart Grids: A Roadmap for Strategic Demand Management for Next Generation SAARC and European Power Infrastructure. IEEE Access 11 (2023), 12303--12341.
[2]
Saad Ahmad, Md Shafiullah, Chokri Belhaj Ahmed, and Maad Alowaifeer. 2023. A Review of Microgrid Energy Management and Control Strategies. IEEE Access 11 (2023), 21729--21757.
[3]
Damminda Alahakoon and Xinghuo Yu. 2016. Smart electricity meter data intelligence for future energy systems: A survey. IEEE Transactions on Industrial Informatics 12, 1 (2016), 425--436.
[4]
Guido Benetti, Davide Caprino, Marco L Della Vedova, and Tullio Facchinetti. 2016. Electric load management approaches for peak load reduction: A systematic literature review and state of the art. Sustainable Cities and Society 20 (2016), 124--141.
[5]
Ashu Bhardwaj and Williamjeet Singh. 2017. Systematic Review of Smart Grid Analytics. International Journal of Advanced Research in Computer Science 8, 5 (2017), 2333--2338.
[6]
Kheir Eddine Bouazza and Wael A Deabes. 2019. Smart Petri Nets Temperature Control Framework for Reducing Building Energy Consumption. Sensors 19, 11 (2019), 2441.
[7]
Francesco Buccafurri, Lorenzo Musarella, and Roberto Nardone. 2019. A routing algorithm increasing the transmission availability in smart grids. Simulation Series 2019-July, Article 47 (2019), 12 pages.
[8]
Maria Cabasino, Alessandro Giua, and Carla Seatzu. 2014. Modelling Manufacturing Systems and Inventory Control Systems with Hybrid Petri Nets. CRC Press, 75--103.
[9]
Vito Calderaro, Christoforos N Hadjicostis, Antonio Piccolo, and Pierluigi Siano. 2011. Failure Identification in Smart Grids Based on Petri Net Modeling. IEEE Transactions on Industrial Electronics 58, 10 (2011), 4613--4623.
[10]
Jose Ulises Castellanos Contreras and Leonardo Rodríguez Urrego. 2023. Technological Developments in Control Models Using Petri Nets for Smart Grids: A Review. Energies 16, 8 (2023), 21.
[11]
H R Chamorro and J F Jimenez. 2012. Use of petri nets for load sharing control in distributed generation applications. In 2012 3rd IEEE International Symposium on Power Electronics for Distributed Generation Systems (PEDG). IEEE, 731--736.
[12]
H R Chamorro, C A Ordonez, and J F Jimenez. 2012. Coordinated control based Petri Nets for Microgrids including wind farms. In 2012 IEEE Power Electronics and Machines in Wind Applications. IEEE, 1--6.
[13]
S Chen, T Zhan, C Huang, J Chen, and C Lin. 2015. Nontechnical Loss and Outage Detection Using Fractional-Order Self-Synchronization Error-Based Fuzzy Petri Nets in Micro-Distribution Systems. IEEE Transactions on Smart Grid 6, 1 (2015), 411--420.
[14]
Thomas M Chen, J C Sanchez-Aarnoutse, John F Buford, Juan Carlos Sánchez-Aarnoutse, and John F Buford. 2011. Petri Net Modeling of Cyber-Physical Attacks on Smart Grid. IEEE Transactions on Smart Grid 2, 4 (2011), 741--749.
[15]
Mehmet Hazar Cintuglu, Osama A Mohammed, Kemal Akkaya, and A Selcuk Uluagac. 2017. A survey on smart grid cyber-physical system testbeds. IEEE Communications Surveys & Tutorials 19, 1 (2017), 446--464.
[16]
X Congqi, L Tianmei, D Runnan, and J Guizhi. 2013. Research on Energy-Hub Control Method of Micro-grid Based on Multi-agent Petri Nets. In 2013 Fourth International Conference on Intelligent Systems Design and Engineering Applications. 468--471.
[17]
A De Benedictis, N Mazzocca, R Nardone, and S Venticinque. 2018. A Model-Based Evaluation Methodology for Smart Energy Systems. In 2018 IEEE International Conference on Smart Computing (SMARTCOMP). 187--194.
[18]
Panagiotis D Diamantoulakis, Vasileios M Kapinas, and George K Karagiannidis. 2015. Big data analytics for dynamic energy management in smart grids. Big Data Research 2, 3 (2015), 94--101.
[19]
Patrick Diekhake and Eckehard Schnieder. 2013. Online monitoring of a distributed building automation system to verify large sequences of bus messages by causal Petri net models. IECON Proceedings (Industrial Electronics Conference) (2013), 3651--3655.
[20]
Hassan Farhangi. 2009. The path of the smart grid. IEEE power and energy magazine 8, 1 (2009), 18--28.
[21]
Dalia Fendri and Maher Chaabene. 2019. Hybrid Petri Net scheduling model of household appliances for optimal renewable energy dispatching. Sustainable Cities and Society 45 (2019), 151--158.
[22]
Dalia Fendri and Maher Chaabene. 2020. Application of Hybrid Petri Nets for the Energy Dispatching of an Isolated Micro-Grid. Int. J. of Applied Metaheuristic Computing 11, 1 (2020), 61--72.
[23]
A Fereidunian, M A Zamani, M A Sharifi K., and H Lesani. 2011. AAHPNES: A Hierarchical Petri Net Expert System realization of adaptive autonomy in Smart Grid. In 2011 IEEE Trondheim PowerTech. 1--7.
[24]
Mouzhi Ge, Hind Bangui, and Barbora Buhnova. 2018. Big Data for Internet of Things: A Survey. Future Generation Computer Systems (2018).
[25]
U Gentile, S Marrone, N Mazzocca, and R Nardone. 2014. A Cost-Energy Trade-Off Model in Smart Energy Grids. In 2014 Ninth International Conference on P2P, Parallel, Grid, Cloud and Internet Computing. 394--399.
[26]
Hamed Ghasemieh, Boudewijn R. Haverkort, Marijn R. Jongerden, and Anne Remke. 2015. Energy Resilience Modelling for Smart Houses. Proceedings of the International Conference on Dependable Systems and Networks 2015-Septe (2015), 275--286.
[27]
Doustmohammadi Ghazi, Z. 2016. Fault detection and power distribution optimization of smart grids based on hybrid Petri net. Energy Systems 8 (2016), 465--493.
[28]
Ling-lin Gong, Yizhuo Zhang, Minghao Yang, Yujia Li, Fang Liu, and Qi Yao. 2021. A Review of Reliability, Vulnerability and Resilience Analysis of Smart Grid Based on Complex Network. In 21st IEEE International Conference on Software Quality, Reliability and Security, QRS 2021 - Companion, Hainan, China, December 6--10, 2021. IEEE, 117--126.
[29]
Jiankun Hu and Athanasios V Vasilakos. 2016. Energy big data analytics and security: challenges and opportunities. IEEE Transactions on Smart Grid 7, 5 (2016), 2423--2436.
[30]
J Hüels and A Remke. 2016. Energy Storage in Smart Homes: Grid-Convenience Versus Self-Use and Survivability. In 2016 IEEE 24th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS). 385--390.
[31]
Thomas Hujsa and Raymond R. Devillers. 2018. On Deadlockability, Liveness and Reversibility in Subclasses of Weighted Petri Nets. Fundam. Informaticae 161, 4 (2018), 383--421.
[32]
Marcin Jamro, Dariusz Rzonca, and Wojciech Rząsa. 2015. Testing communication tasks in distributed control systems with SysML and Timed Colored Petri Nets model. Computers in Industry 71 (2015), 77--87.
[33]
MuDer Jeng and Frank DiCesare. 1993. A review of synthesis techniques for Petri nets with applications to automated manufacturing systems. IEEE Trans. Syst. Man Cybern. 23, 1 (1993), 301--312.
[34]
Kurt Jensen. 1996. Coloured Petri Nets - Basic Concepts, Analysis Methods and Practical Use. Springer.
[35]
Z Jiang, Z Li, N Wu, and M Zhou. 2018. A Petri Net Approach to Fault Diagnosis and Restoration for Power Transmission Systems to Avoid the Output Interruption of Substations. IEEE Systems Journal 12, 3 (2018), 2566--2576.
[36]
K Kaur, R Rana, N Kumar, M Singh, and S Mishra. 2016. A Colored Petri Net Based Frequency Support Scheme Using Fleet of Electric Vehicles in Smart Grid Environment. IEEE Transactions on Power Systems 31, 6 (2016), 4638--4649.
[37]
I Kiaei and S Lotfifard. 2020. Fault Section Identification in Smart Distribution Systems Using Multi-Source Data Based on Fuzzy Petri Nets. IEEE Transactions on Smart Grid 11, 1 (2020), 74--83.
[38]
Insu Kim and Shuo Xu. 2019. Bus voltage control and optimization strategies for power flow analyses using Petri net approach. International Journal of Electrical Power & Energy Systems 112 (2019), 353--361.
[39]
George Kyriakarakos, Anastasios I Dounis, Konstantinos G Arvanitis, and George Papadakis. 2012. A fuzzy cognitive maps-petri nets energy management system for autonomous polygeneration microgrids. Appl. Soft Comput. 12, 12 (2012), 3785--3797.
[40]
Lei Lei, Yingkai Zhang, Xuemin Sherman Shen, Chuang Lin, and Zhangdui Zhong. 2013. Performance Analysis of Device-to-Device Communications with Dynamic Interference Using Stochastic Petri Nets. IEEE Transactions on Wireless Communications 12, 12 (2013), 6121--6141.
[41]
Beibei Li, Rongxing Lu, Kim-Kwang Raymond Choo, Wei Wang, and Sheng Luo. 2018. On reliability analysis of smart grids under topology attacks: A stochastic petri net approach. ACM Transactions on Cyber-Physical Systems 3, 1 (2018), 1--25.
[42]
B Li, R Lu, G Xiao, H Bao, and A A Ghorbani. 2019. Towards insider threats detection in smart grid communication systems. IET Communications 13, 12 (2019), 1728--1736.
[43]
Hui Liu, Zechun Hu, Yonghua Song, Jianhui Wang, and Xu Xie. 2014. Vehicle-to-grid control for supplementary frequency regulation considering charging demands. IEEE Transactions on Power Systems 30, 6 (2014), 3110--3119.
[44]
Xiaoxue Liu, Jiexin Zhang, and Peidong Zhu. 2017. Modeling cyber-physical attacks based on probabilistic colored Petri nets and mixed-strategy game theory. International Journal of Critical Infrastructure Protection 16 (2017), 13--25.
[45]
Y Liu, Y Wang, M Peng, and C Guo. 2010. A fault diagnosis method for power system based on multilayer information fusion structure. In IEEE PES General Meeting. IEEE, 1--5.
[46]
D Lu, H Fakham, T Zhou, and B François. 2010. Application of Petri nets for the energy management of a photovoltaic based power station including storage units. Renewable Energy 35, 6 (2010), 1117--1124.
[47]
Pedro Machado, Milton R Silva, Luiz E de Souza, Carlos W de Souza, and Roberto S Netto. 2018. Modeling using colored petri net of communication networks based on iec 61850 in a microgrid context. Journal of Control, Automation and Electrical Systems 29, 6 (2018), 703--717.
[48]
Ismahan Mahdi, Samira Chalah, and Bouchra Nadji. 2017. Reliability study of a system dedicated to renewable energies by using stochastic petri nets: application to photovoltaic (PV) system. Energy Procedia 136 (2017), 513--520.
[49]
V. Mahendran, Rajkishan Gunasekaran, and C. Siva Ram Murthy. 2014. Performance Modeling of Delay-Tolerant Network Routing via Queueing Petri Nets. IEEE Transactions on Mobile Computing 13, 8 (2014), 1816--1828.
[50]
Stefano Marrone and Ugo Gentile. 2016. Finding Resilient and Energy-saving Control Strategies in Smart Homes. Procedia Computer Science 83 (2016), 976--981.
[51]
Marco Ajmone Marsan. 1988. Stochastic Petri nets: an elementary introduction. In Advances in Petri Nets 1989, covers the 9th European Workshop on Applications and Theory in Petri Nets, held in Venice, Italy in June 1988, selected papers (Lecture Notes in Computer Science), Grzegorz Rozenberg (Ed.), Vol. 424. Springer, 1--29.
[52]
L O Matos and J W G Sanchez. 2016. Reconfiguration strategy for Fault Tolerance of power Distribution Systems using Petri net. In 2016 IEEE Ecuador Technical Chapters Meeting (ETCM). 1--6.
[53]
Marcel Simeón García Medina, José Aguilar, and María Dolores Rodríguez-Moreno. 2023. A Bioinspired Emergent Control for Smart Grids. IEEE Access 11 (2023), 7503--7520.
[54]
K Morris, D S Kim, A Wood, and G Woodward. 2017. Availability and resiliency analysis of modern distribution grids using stochastic reward nets. In 2017 IEEE Innovative Smart Grid Technologies - Asia (ISGT-Asia). IEEE, 1--5.
[55]
Zachary Munn, Micah DJ Peters, Cindy Stern, Catalin Tufanaru, Alexa McArthur, and Edoardo Aromataris. 2018. Systematic review or scoping review? Guidance for authors when choosing between a systematic or scoping review approach. BMC medical research methodology 18 (2018), 1--7.
[56]
A D Muñoz and M Alvaroy Torres. 2010. An Intelligent Protection System for a transmission network. In 2010 IEEE ANDESCON. IEEE, 1--6.
[57]
Dilbagh Panchal and Dinesh Kumar. 2016. Stochastic behaviour analysis of power generating unit in thermal power plant using fuzzy methodology. OPSEARCH 53, 1 (mar 2016), 16--40.
[58]
Savita Pawar and BF Momin. 2017. Smart electricity meter data analytics: A brief review. In IEEE Region 10 Symposium (TENSYMP), 2017. IEEE, IEEE, 1--5.
[59]
Shitong Peng, Tao Li, Jiali Zhao, Yanchun Guo, Shengping Lv, George Z. Tan, and Hongchao Zhang. 2019. Petri net-based scheduling strategy and energy modeling for the cylinder block remanufacturing under uncertainty. Robotics and Computer-Integrated Manufacturing 58 (2019), 208--219.
[60]
James F. Peters. 1999. Introduction: Threads in fuzzy Petri nets research. Int. J. Intell. Syst. 14, 8 (1999), 717--718.
[61]
Carl Adam Petri. 1966. Communication with automata.
[62]
N Qachchachi, H Mahmoudi, and A E Hasnaoui. 2016. Smart hybrid AC/DC microgrid: Power management based Petri Nets. In 2016 International Conference on Information Technology for Organizations Development (IT4OD). 1--6.
[63]
M Rafael da Silva, P H Ferreira Machado, L E de Souza, and C W de Souza. 2017. Modeling of a cyber-attack in an IEC 61850 scenario using stochastic colored Petri Nets. In 2017 4th International Conference on Systems and Informatics (ICSAI). 985--990.
[64]
Wolfgang Reisig. 2013. Understanding Petri Nets - Modeling Techniques, Analysis Methods, Case Studies. Springer.
[65]
B. Rossi and S. Chren. 2020. Smart Grids Data Analysis: A Systematic Mapping Study. IEEE Transactions on Industrial Informatics 16, 6 (2020), 3619--3639.
[66]
Grzegorz Rozenberg and Joost Engelfriet. 1998. Elementary net systems. Springer Berlin Heidelberg, Berlin, Heidelberg, 12--121.
[67]
M Saki, A Fereidunian, H Lesani, and M A S Kolarijani. 2011. Distribution automation monitoring using Petri nets. In The 2nd International Conference on Control, Instrumentation and Automation. 56--61.
[68]
Mohammadhadi Shateri, Francisco Messina, Pablo Piantanida, and Fabrice Labeau. 2020. Real-Time Privacy-Preserving Data Release for Smart Meters. IEEE Trans. Smart Grid 11, 6 (2020), 5174--5183.
[69]
Elisabeth Springmann, Andreas Bruckmeier, and Mathias Müller. 2022. Performance evaluation of German smart meter infrastructure for load management through grid operators. Energy Inform. 5 (2022).
[70]
R Sreerama and K S Swarup. 2017. Detection, localization and fault diagnosis using PetriNets for smart power distribution grids. In 2017 7th International Conference on Power Systems (ICPS). 596--600.
[71]
Nurshazlina Suhaimy, Nurul Asyikin Mohamed Radzi, Wan Siti Halimatul Munirah Wan Ahmad, Kaiyisah Hanis Mohd Azmi, and M. A. Hannan. 2022. Current and Future Communication Solutions for Smart Grids: A Review. IEEE Access 10 (2022), 43639--43668.
[72]
B Tare, S Waghmare, I Siddavatam, F Kazi, and N Singh. 2016. Security analysis of DNP3 using CPN model with state space report representation using LDA. In 2016 Indian Control Conference (ICC). 25--31.
[73]
Rafael Tolosana-Calasanz, José Angel Banãres, Liana Cipcigan, Omer Rana, Panagiotis Papadopoulos, and Congduc Pham. 2013. A distributed in-transit processing infrastructure for forecasting electric vehicle charging demand. Proceedings - 13th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing, CCGrid 2013 (2013), 538--545.
[74]
Chunming Tu, Xi He, Zhikang Shuai, and Fei Jiang. 2017. Big data issues in smart grid-A review. Renewable and Sustainable Energy Reviews 79 (2017), 1099--1107.
[75]
Jiacun Wang. 1998. Timed Petri NetS - Theory and Application. Springer.
[76]
Jiye Wang, Kun Meng, Junwei Cao, Zhen Chen, Lingchao Gao, and Chuang Lin. 2014. Electricity Services Based Dependability Model of Power Grid Communication Networking. TSINGHUA SCIENCE AND TECHNOLOGY 19, 2 (apr 2014), 121--132.
[77]
L Wang, Q Chen, Z Gao, L Niu, Y Zhao, Z Ma, and D Wu. 2015. Knowledge representation and general Petri net models for power grid fault diagnosis. IET Generation, Transmission Distribution 9, 9 (2015), 866--873.
[78]
Y N Wang, J F Ye, G J Xu, Q M Chen, H Y Li, and X R Liu. 2014. Novel hierarchical fault diagnosis approach for smart power grid with information fusion of multi-data resources based on fuzzy petri net. In 2014 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE). 1183--1189.
[79]
M Xiang, S Tauch, and W Liu. 2014. Dependability and Resource Optimation Analysis for Smart Grid Communication Networks. In 2014 IEEE Fourth International Conference on Big Data and Cloud Computing. 676--681.
[80]
B Xu, X Yin, X Yin, Y Wang, and S Pang. 2019. Fault Diagnosis of Power Systems Based on Temporal Constrained Fuzzy Petri Nets. IEEE Access 7 (2019), 101895--101904.
[81]
Yue Xu and Rong Fu. 2018. Petri net-based power CPS network attack and impact modeling. In 2018 5th IEEE International Conference on Cloud Computing and Intelligence Systems (CCIS). IEEE, 1107--1110.
[82]
Ye Yan, Yi Qian, Hamid Sharif, and David Tipper. 2013. A survey on smart grid communication infrastructures: Motivations, requirements and challenges. IEEE communications surveys & tutorials 15, 1 (2013), 5--20.
[83]
Xinghuo Yu, Carlo Cecati, Tharam Dillon, and M Godoy Simoes. 2011. The new frontier of smart grids. IEEE Industrial Electronics Magazine 5, 3 (2011), 49--63.
[84]
D. A. Zaitsev, T. R. Shmeleva, W. Retschitzegger, and B. Pröll. 2016. Security of grid structures under disguised traffic attacks. Cluster Computing 19, 3 (sep 2016), 1183--1200.
[85]
M A Zamani, A Fereidunian, S S Mansouri, M A Sharifi K, F Boroomand, and H Lesani. 2011. A Petri Net-T3SD policy driven method for IT infrastructure selection in smart grid. In 2011 IEEE International Systems Conference, SysCon 2011 - Proceedings. 520--526.
[86]
M A Zamani, A Fereidunian, M A Sharif K., H Lesani, and C Lucas. 2010. AAPNES: A Petri Net expert system realization of adaptive autonomy in smart grid. In 2010 5th International Symposium on Telecommunications. 968--973.
[87]
Mhadhbi Zeineb, Zairi Sajeh, and Zouari Belhassen. 2016. Generic colored petri nets modeling approach for performance analysis of smart grid system. IREC 2016 - 7th International Renewable Energy Congress (2016).
[88]
Rongfei Zeng, Yixin Jiang, Chuang Lin, and Xuemin Shen. 2011. A stochastic Petri nets approach to dependability analysis of control center networks in smart grid. 2011 International Conference on Wireless Communications and Signal Processing, WCSP 2011 (2011), 1--5.
[89]
Rongfei Zeng, Yixin Jiang, Chuang Lin, and Xuemin (Sherman) Shen. 2012. Dependability Analysis of Control Center Networks in Smart Grid Using Stochastic Petri Nets. IEEE Transactions on Parallel and Distributed Systems 23, 9 (2012), 1721--1730.
[90]
Yingfeng Zhang, Wenbo Wang, Wei Du, Cheng Qian, and Haidong Yang. 2018. Coloured Petri net-based active sensing system of real-time and multi-source manufacturing information for smart factory. International Journal of Advanced Manufacturing Technology 94, 9--12 (feb 2018), 3427--3439.

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
SAC '24: Proceedings of the 39th ACM/SIGAPP Symposium on Applied Computing
April 2024
1898 pages
ISBN:9798400702433
DOI:10.1145/3605098
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 May 2024

Check for updates

Author Tags

  1. petri nets
  2. smart grid

Qualifiers

  • Research-article

Funding Sources

  • CyberSecurity, CyberCrime and Critical Information Infrastructures Center of Excellence
  • SUNRISE project, Horizon Europe research programme

Conference

SAC '24
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25
The 40th ACM/SIGAPP Symposium on Applied Computing
March 31 - April 4, 2025
Catania , Italy

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 42
    Total Downloads
  • Downloads (Last 12 months)42
  • Downloads (Last 6 weeks)4
Reflects downloads up to 17 Jan 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media