Skip to main content

Search Problems in Contemporary Power Girds

  • Conference paper
  • First Online:
Proceedings of the 22nd Engineering Applications of Neural Networks Conference (EANN 2021)

Part of the book series: Proceedings of the International Neural Networks Society ((INNS,volume 3))

  • 748 Accesses

Abstract

In this article, we present a collection of significant (computationally-hard) search problems, encountered in contemporary decentralized power grids, such as complex smart grids. Against this background, we show how Answer Set Programming (ASP) can be utilized as a powerful tool for efficiently addressing these problems. The overall demonstration provides the ability to assess potential (harmful) issues that a power electrical system may face, due to a variety of topological failures, a fact which, in turn, results in augmented reliability and robustness of energy distribution and management.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    https://potassco.org/clingo.

References

  1. Alipour, Z., Monfared, M.A.S., Zio, E.: Comparing topological and reliability-based vulnerability analysis of Iran power transmission network. Proc. Inst. Mech. Eng. Part O J. Risk Reliab. 228(2), 139–151 (2013)

    Google Scholar 

  2. Brenton, C., Faber, W., Batsakis, S.: Answer Set Programming for qualitative spatio-temporal reasoning: Methods and experiments. In: Carro, M., King, A., Saeedloei, N., Vos, M.D. (eds.) Technical Communications of the 32nd International Conference on Logic Programming, ICLP 2016, Dagstuhl Publishing (2016)

    Google Scholar 

  3. Brewka, G., Eiter, T., Truszczyński, M.: Answer set programming at a glance. Commun. ACM 54(12), 93–103 (2011)

    Article  Google Scholar 

  4. Crucitti, P., Latora, V., Ebeling, W.: Locating critical lines in high-voltage electric power grids. Fluctuation Noise Lett. 5(2), L201–L208 (2005)

    Article  Google Scholar 

  5. Demertzis, K., Iliadis, L.S., Anezakis, V.D.: An innovative soft computing system for smart energy grids cybersecurity. Adv. Building Energy Res. 12(1), 3–24 (2018)

    Article  Google Scholar 

  6. Esmalifalak, M., Liu, L., Nguyen, N., Zheng, R., Han, Z.: Detecting stealthy false data injection using machine learning in smart grid. IEEE Syst. J. 11, 1644–1652 (2014)

    Article  Google Scholar 

  7. Gebser, M., et al.: Potassco User Guide, 2nd edn. University of Potsdam, Potassco (2017)

    Google Scholar 

  8. Gebser, M., Kaminski, R., Kaufmann, B., Schaub, T.: Answer Set Solving in Practice. Morgan & Claypool Publishers, Synthesis Lectures on Artificial Intelligence and Machine Learning (2012)

    Google Scholar 

  9. Gelfond, M.: Answer sets. In: van Harmelen, F., Lifschitz, V., Porter, B. (eds.) Handbook of Knowledge Representation, pp. 285–316. Elsevier Science (2008)

    Google Scholar 

  10. Hines, P., Blumsack, S., Sanchez, E.C., Barrows, C.: The topological and electrical structure of power grids. In: Proceedings of the 43rd Hawaii International Conference on System Sciences, pp. 538–543 (2010)

    Google Scholar 

  11. Pagani, G.A., Aiello, M.: The power grid as a complex network: a survey. Phys. Stat. Mech. Appl. 392(11), 2688–2700 (2013)

    Article  MathSciNet  Google Scholar 

  12. Yu, W., An, D., Griffith, D., Yang, Q., Xu, G.: Towards statistical modeling and machine learning based energy usage forecasting in smart grid. ACM SIGAPP Appl. Comput. Rev. 15(1), 1559–6915 (2015)

    Article  Google Scholar 

Download references

Acknowledgements

The authors are grateful to the anonymous reviewers for their valuable input.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Theofanis Aravanis .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Aravanis, T., Petratos, A., Douklia, G., Plati, E. (2021). Search Problems in Contemporary Power Girds. In: Iliadis, L., Macintyre, J., Jayne, C., Pimenidis, E. (eds) Proceedings of the 22nd Engineering Applications of Neural Networks Conference. EANN 2021. Proceedings of the International Neural Networks Society, vol 3. Springer, Cham. https://doi.org/10.1007/978-3-030-80568-5_28

Download citation

Publish with us

Policies and ethics