Combining a Temporal Planner with an External Solver for the Power Balancing Problem in an Electricity Network

Authors

  • Chiara Piacentini King's College London
  • Varvara Alimisis Durham Energy Institute
  • Maria Fox King's College London
  • Derek Long King's College London

DOI:

https://doi.org/10.1609/icaps.v23i1.13593

Keywords:

Electricity Network, External Solver, Timed Initial Fluents

Abstract

The electricity network balancing problem consists of ensuring that the electricity demands of the consumers are met by the committed supply. Constraints are imposed on the different elements of the network, so that damage to the equipment is prevented when transformers are stepped up or down, or generation is increased. We consider this problem within zones, which are sub-networks constructed using carefully chosen decomposition principles. The automation of decision making in electricity networks is a step forward in their management which is necessary for coping with the increase in power system complexity that we expect in the near term. In this paper we explore the deployment of planning techniques to solve the zone-balancing problem. Embedding electricity networks in a domain description presents new challenges for planning. The key point is that the propagation of information requires complex updates to the state when an action is applied. We have developed a method in which the computation of the critical numeric quantities is performed calling an external power flow equation solver, demonstrating a clean interface between the planner and this domain-specific computation. This solver allows us to move the power flow computations outside of the planning process and update the values efficiently. We also examine a second important feature of this problem, which is the interaction between exogenous events and constraints over the entire plan trajectory within a zone.

Downloads

Published

2013-06-02

How to Cite

Piacentini, C., Alimisis, V., Fox, M., & Long, D. (2013). Combining a Temporal Planner with an External Solver for the Power Balancing Problem in an Electricity Network. Proceedings of the International Conference on Automated Planning and Scheduling, 23(1), 398-406. https://doi.org/10.1609/icaps.v23i1.13593