Abstract
Unbalanced electrical loads on feeders of power electrical systems can cause serious problems, including power losses, significantly lower power quality, damaging of electrical equipment, and tripping of protective devices. Nevertheless, the problem of balancing such systems—which essentially is equivalent to the problem of integer partitioning—has proven to be NP-complete. Against this background, in this article, an algorithm based on the powerful, declarative framework of Answer Set Programming (ASP) is provided, that efficiently attacks practical instances of the phase-balancing problem. To the best of our knowledge, this is the first attempt of approaching this significant engineering problem by means of the ASP paradigm. The whole study indicates that the examined problem is of great interest from an algorithmic viewpoint, as well as an engineering application that highlights ASP’s modelling methodology.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The current of a linear electrical load (e.g., resistor, motor, capacitor) is, at any time, linearly proportional to its voltage.
- 2.
HV and MV stand for High-Voltage and Medium-Voltage, respectively.
- 3.
For a (non-zero) complex number z, arg(z) denotes the argument of z.
- 4.
Recall that a multiset is a special type of set that allows for multiple instances for each of its elements.
- 5.
For instance, the logic program \(\mathbf {P} = \big \{\ \texttt {a} ,\ \texttt {\{b\} :- a}\ \big \}\) has two answer sets; i.e., {a} and {a,b}.
- 6.
References
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)
Brewka, G., Eiter, T., Truszczyński, M.: Answer set programming at a glance. Commun. ACM 54(12), 93–103 (2011)
Dugan, R., McGranaghan, M., Santoso, S., Beaty, H.W.: Electrical Power Systems Quality, 3rd edn. McGraw-Hill Education, New York (2012)
El-Hawary, M.E.: Electrical Energy Systems. CRC Press, Boca Raton (2018)
Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman, New York (1979)
Gebser, M., Kaminski, R., Kaufmann, B., Lindauer, M., Ostrowski, M., Romero, J., Schaub, T., Thiele, S.: Potassco User Guide, 2nd edn. University of Potsdam, Potassco (2017)
Gebser, M., Kaminski, R., Kaufmann, B., Schaub, T.: Answer Set Solving in Practice. Synthesis Lectures on Artificial Intelligence and Machine Learning. Morgan & Claypool Publishers, San Rafael (2012)
Gelfond, M.: Answer sets. In: van Harmelen, F., Lifschitz, V., Porter, B. (eds.) Handbook of Knowledge Representation, pp. 285–316. Elsevier Science, Amsterdam (2008)
Godoy, E., Celaya, A., Altuve, H.J., Fischer, N., Guzmán, A.: Tutorial on single-pole tripping and reclosing. In: Proceedings of the 39th Annual Western Protective Relay Conference (2012)
Gupta, N., Swarnkar, A., Niazi, K.R.: A novel strategy for phase balancing in three-phase four-wire distribution systems. In: 2011 IEEE Power and Energy Society General Meeting (2011)
Korf, R.E.: A complete anytime algorithm for number partitioning. Artif. Intell. 106, 181–203 (1998)
Kothari, D.P., Nagrath, I.J.: Modern Power System Analysis, 4th edn. Tata McGraw Hill, New York (2011)
Lin, C.H., Chen, C.S., Chuang, H.J., Ho, C.Y.: Heuristic rule-based phase balancing of distribution systems by considering customer load patterns. IEEE Trans. Power Syst. 20, 709–716 (2005)
Mansouri, K., Hamed, M.B., Sbita, L., Dhaoui, M.: Three-phase balancing in a LV distribution smart-grids using electrical load flow variation: “L.F.B.M.”. In: Proceedings of the 16th International Conference on Sciences and Techniques of Automatic Control and Computer Engineering, STA 2015, pp. 427–431 (2015)
Momoh, J.A.: Smart Grid: Fundamentals of Design and Analysis, 1st edn. Wiley-IEEE Press, Hoboken (2012)
Wang, K., Skiena, S., Robertazzi, T.G.: Phase balancing algorithms. Electr. Power Syst. Res. 96, 218–224 (2013)
Wang, W., Yu, N.: Phase balancing in power distribution network with data center. ACM SIGMETRICS Perform. Eval. Rev. 45, 64–69 (2017)
Acknowledgements
The authors are grateful to the two anonymous reviewers for their valuable comments on this work.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Aravanis, T., Petratos, A., Douklia, G. (2020). An ASP-Based Approach for Phase Balancing in Power Electrical Systems. In: Iliadis, L., Angelov, P., Jayne, C., Pimenidis, E. (eds) Proceedings of the 21st EANN (Engineering Applications of Neural Networks) 2020 Conference. EANN 2020. Proceedings of the International Neural Networks Society, vol 2. Springer, Cham. https://doi.org/10.1007/978-3-030-48791-1_40
Download citation
DOI: https://doi.org/10.1007/978-3-030-48791-1_40
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-48790-4
Online ISBN: 978-3-030-48791-1
eBook Packages: Computer ScienceComputer Science (R0)