Formal Controller Synthesis for Frequency Regulation Utilising Electric Vehicles

Ben Wooding, Vahid Vahidinasab, Sadegh SoudjaniOpenReview 2020 · DOI · OpenReview

Abstract

In this paper, we propose a formal controller synthesis approach for integrating a population of plug-in electric vehicles (EVs) for frequency regulation of power systems. This approach represents the first application of formal methods to the frequency regulation of smart grids. We design and simulate a novel symbolic controller for the Great Britain (GB) power system, demonstrating that it enhances frequency response behavior under large outage events. The symbolic controller provides mathematical guarantees that the frequency returns to a specified safe interval while satisfying other operational requirements. Comparisons with a baseline controller from the literature show that only our formal approach can satisfy these specifications with rigorous guarantees.

Introduction: The Challenge of Grid Stability

Maintaining a stable power grid is a continuous balancing act where electricity supply must precisely match demand to keep the system frequency at its nominal value (e.g., 50 Hz in the UK). Sudden disruptions, such as the loss of a large power plant or wind farm, cause the frequency to drop rapidly. If the frequency falls below critical thresholds, it can trigger automatic "load shedding," leading to widespread blackouts to prevent total system collapse.

While electric vehicles (EVs) are ideal candidates for providing rapid frequency response due to their fast-acting power electronics, traditional control design relies heavily on trial-and-error simulations. While simulations can suggest a controller works in specific scenarios, they lack the mathematical rigor to prove it will function correctly under all possible disturbances. This research addresses the critical need for formal guarantees in smart grid stability.

Methodology: Formal Controller Synthesis

The researchers bridge the gap between power engineering and theoretical computer science by employing Formal Controller Synthesis. This process moves beyond heuristic tuning to provide provable safety and performance.

System Modeling

The study utilizes a simplified mathematical model of the Great Britain (GB) power grid, integrated with an aggregate model representing thousands of EVs. This combined system allows for the analysis of how collective EV charging behavior impacts global grid frequency.

Block diagram of the power system frequency control loop incorporating electric vehicles (EVs).

Formal Specification and Abstraction

Instead of vague stability goals, the authors use Linear Temporal Logic (LTL) to define mathematically precise requirements. For instance, an LTL specification might state that the frequency must never drop below 49.2 Hz and must return to a safe operating zone (49.5–50.5 Hz) within 60 seconds.

To handle the continuous nature of power system states, a technique called symbolic abstraction is used. This partitions the infinite state space into a finite number of discrete "cells." Using the software tool SCOTS, the researchers automatically synthesize a symbolic controller—essentially a lookup table—that is mathematically proven to satisfy the LTL rules within this abstracted model.

Results: Provable Frequency Regulation

The synthesized symbolic controller was tested against a simulated 2000 MW "infrequent infeed loss," modeled after the significant UK power disruption of August 9, 2019.

Guaranteed Safety and Performance

The results demonstrate that the symbolic controller successfully maintains the frequency above the critical 49.2 Hz limit and ensures a return to the statutory range within the required timeframe. In contrast, a standard baseline controller failed to provide these formal guarantees, often failing to settle the frequency back into the target interval within the specified window.

Frequency response of the Great Britain power system following a 2000 MW infeed loss, comparing scenarios with no EVs, unidirectional, and bidirectional EV support.

Key Insights

  • Bidirectional Advantage: While simply halting EV charging (unidirectional) provides significant support, allowing EVs to discharge power back into the grid (bidirectional/V2G) offers a much more robust and faster recovery.
  • Robustness to Uncertainty: The controller maintained stability even when subjected to 10% random uncertainty in EV participation levels.
  • Computational Efficiency: Despite the complexity of formal methods, synthesizing the controller took approximately 30 seconds on a standard laptop, proving the approach is practical for real-world design cycles.

Conclusion and Future Outlook

This work serves as a landmark proof-of-concept for applying formal methods to smart grid stability. By treating frequency regulation as a formal reachability problem, the researchers have shown it is possible to move from "probably stable" to "provably stable" systems.

Future research will focus on extending these methods to more complex, non-linear grid models and addressing the "curse of dimensionality" as more variables are added. Additionally, the team aims to investigate the security of the communication infrastructure required for EV-grid integration, ensuring that these stabilization mechanisms are resilient against cyber-physical threats.

Summary updated

Abstract

In this paper, we propose a formal controller synthesis approach for integrating a population of plug-in electric vehicles in frequency regulation of power systems. This approach is the first application of formal methods to the smart grids in particular to the frequency regulation of power systems. We design and simulate a novel symbolic controller for the Great Britain power system. The proposed controller enhances the frequency response behaviour of the system when encountered with a large outage event. The symbolic controller guarantees the settlement of the after-event's frequency in the specified safe interval and ensures other requirements on the frequency are met.
BibTeX
@misc{wooding2020formal,
  author = {Ben Wooding and Vahid Vahidinasab and Sadegh Soudjani},
  title = {{Formal Controller Synthesis for Frequency Regulation Utilising Electric Vehicles}},
  year = {2020},
  eprint = {2005.04053},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2005.04053},
  howpublished = {OpenReview},
}
Figure