Abstract
Smart electrical grids play a major role in energy transition but raise important software problems. Some of them can be efficiently solved by AI techniques. In particular, the increasing use of distributed generation based on renewable energies (wind, photovoltaic, among others) leads to the issue of its integration into the distribution network. The distribution network was not originally designed to accommodate generation units but to carry electricity from the distribution network to medium and low voltage consumers. Some methods have been used to automatically build target architectures to be reached within a given time horizon (of several decades) capable of accommodating a massive insertion of distributed generation while guaranteeing some technical constraints. However, these target networks may be quite different from the existing ones and therefore a direct mutation of the network would be too costly. It is therefore necessary to define the succession of works year after year to reach the target. We addressed it by translating it to an Automated Planning problem. We defined a transformation of the distribution network knowledge into a PDDL representation. The modelled domain representation was fed to a planner to obtain the set of lines to be built and deconstructed until the target is reached. Experimental analysis, on several networks at different scales, demonstrated the applicability of the approach and the reduction in reliance on expert knowledge. The objective of further work is to mutate an initial network towards a target network while minimizing the total cost and respecting technical constraints.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
Here we refer to planning as the problem of finding a sequence of actions to achieve a goal.
References
Alvarez, M.C., et al.: Distribution network long term planning methods comparison with respect to DG penetration. In: I-SUP 2008 (Innovation for Sustainable Production) (2008)
Bell, K., Coles, A., Fox, M., Long, D., Smith, A.: The application of planning to power substation voltage control. In: ICAPS Workshop on Scheduling and Planning Applications (SPARK), pp. 1–8 (2008)
Castellanos-Paez, S.: Learning routines for sequential decision-making. Ph.D. thesis, Université Grenoble Alpes, Grenoble (2019). https://tel.archives-ouvertes.fr/tel-02513236
Cenamor, I., De La Rosa, T., Fernández, F., et al.: IBACOP and IBACOP2 planner. IPC 2014 planner abstracts pp. 35–38 (2014). https://helios.hud.ac.uk/scommv/IPC-14/repository/booklet2014.pdf. Accessed 05 Jan 2021
Fikes, R., Nilsson, N.: STRIPS: A new approach to the application of theorem proving to problem solving. Artif. Intell. 3–4(2), 189–208 (1971)
Geffner, H., Bonet, B.: A concise introduction to models and methods for automated planning. Synth. Lect. Artif. Intell. Mach. Learn. 8(1), 1–141 (2013). Morgan & Claypool Publishers
Ghallab, M., Nau, D., Traverso, P.: Automated planning: theory and practice. Elsevier (2004)
Haslum, P., Lipovetzky, N., Magazzeni, D., Muise, C.: An introduction to the planning domain definition language. Synth. Lect. Artif. Intell. Mach. Learn. 13(2), 1–187 (2019). Morgan & Claypool Publishers
Khator, S.K., Leung, L.C.: Power distribution planning: a review of models and issues. IEEE Trans. Power Syst. 12(3), 1151–1159 (1997). IEEE
Lipovetzky, N., Geffner, H.: Width and serialization of classical planning problems. In: ECAI 2012, pp. 540–545. IOS Press (2012)
Lipovetzky, N., Geffner, H.: Width-based algorithms for classical planning: new results. In: ECAI 2014, pp. 1059–1060. IOS Press (2014)
McDermott, D., et al.: PDDL-the planning domain definition language. Technical Report (1998)
McDermott, D.M.: The 1998 AI planning systems competition. AI Mag. 21(2), 35 (2000)
Temraz, H.K., Quintana, V.H.: Distribution system expansion planning models: an overview. Electr. Power Syst. Res. 26(1), 61–70 (1993). Elsevier
Torralba, A., Alcázar, V., Borrajo, D., Kissmann, P., Edelkamp, S.: SymBA*: A symbolic bidirectional A* planner. In: International Planning Competition, pp. 105–108 (2014). https://helios.hud.ac.uk/scommv/IPC-14/repository/booklet2014.pdf. Accessed 07 Jan 2021
Vallati, M., Chrpa, L., Mccluskey, T.L.: What you always wanted to know about the deterministic part of the international planning competition (IPC) 2014 (but were too afraid to ask). Knowl. Eng. Rev. 33 (2018). Cambridge University Press
Vidal, V.: YAHSP3 and YAHSP3-MT in the 8th international planning competition. In: Proceedings of the 8th International Planning Competition (IPC-2014), pp. 64–65 (2014). https://helios.hud.ac.uk/scommv/IPC-14/repository/booklet2014.pdf. Accessed 07 Jan 2021
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 IFIP International Federation for Information Processing
About this paper
Cite this paper
Castellanos-Paez, S., Alvarez-Herault, MC., Lalanda, P. (2022). Automated Planning to Evolve Smart Grids with Renewable Energies. In: Mercier-Laurent, E., Kayakutlu, G. (eds) Artificial Intelligence for Knowledge Management, Energy, and Sustainability. AI4KMES 2021. IFIP Advances in Information and Communication Technology, vol 637. Springer, Cham. https://doi.org/10.1007/978-3-030-96592-1_11
Download citation
DOI: https://doi.org/10.1007/978-3-030-96592-1_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-96591-4
Online ISBN: 978-3-030-96592-1
eBook Packages: Computer ScienceComputer Science (R0)