An extension of metric temporal planning with application to AC voltage control

Chiara Piacentini*, Varvara Alimisis, Maria Fox, Derek Long

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

16 Citations (Scopus)

Abstract

In this paper we explore the deployment of planning techniques to solve a new class of metric temporal planning problems, characterised by the need to manage both plan trajectory constraints and uncontrollable numeric events. This combination gives rise to challenges not previously solved in state-of-the-art planners. We introduce new planning methods to handle these challenges, and demonstrate our approach using a real application domain: voltage control in Alternating Current (AC) electrical networks. Embedding electricity networks in a domain description presents important modelling challenges. We introduce an encapsulated type, Network, the implementation of which is hidden from the planner. The effects of actions trigger complex updates to the state of the network. We distinguish between the direct effects of planned actions, and the indirect effects triggered by them, and we propose a method for integrating a specialised external AC power equation solver with a planner. We consider a new heuristic function that takes into account the next uncontrollable event, and its interaction with active trajectory constraints, when determining the actions that are helpful in a state. This lookahead heuristic also exploits an abstraction of the encapsulated Network type to obtain more informative distance estimates. We conduct experiments to evaluate the benefits of the lookahead heuristic, showing that our approach scales very well with the size of the network and the number of controllable components of the network.

Original languageEnglish
Pages (from-to)210-245
Number of pages36
JournalARTIFICIAL INTELLIGENCE
Volume229
Early online date10 Dec 2015
DOIs
Publication statusPublished - Dec 2015

Keywords

  • Automated planning
  • Numeric Timed Initial Fluents
  • Power system
  • Semantic attachments
  • Temporal planning
  • Voltage control

Fingerprint

Dive into the research topics of 'An extension of metric temporal planning with application to AC voltage control'. Together they form a unique fingerprint.

Cite this