Supervised MPC control of large-scale electricity networks via clustering methods

Alessio La Bella, Pascal Klaus, Giancarlo Ferrari-Trecate, Riccardo ScattoliniarXiv 2020 · OpenReview

TL;DR

This paper proposes a novel two-layer control strategy for large-scale electricity networks to manage fluctuating renewable energy generation and unpredictable load demands. It achieves this by first partitioning the network into manageable clusters and then employing a decentralized Model Predictive Control (MPC) approach within each cluster, coordinated by a distributed supervisory layer. This method aims to ensure grid stability and efficient power balancing in a scalable manner.

What Problem Does This Paper Address?

The increasing integration of volatile renewable energy sources (like solar and wind) and the rise of non-deterministic loads (e.g., electric vehicle charging) are making grid control significantly more complex. Traditional grid control methods, relying on the inertia of large generators, are inadequate for promptly restoring power balance when generation and demand deviate from forecasts. This can lead to critical frequency deviations and instability. The sheer scale of modern electricity networks also poses a challenge for centralized control approaches, which suffer from scalability and computational complexity issues. This paper addresses the need for an efficient, scalable, and robust control strategy that can dynamically manage these power imbalances in large-scale electricity networks.

Methods

The proposed solution employs a two-step approach:

  1. Network Clustering: The electricity network is first partitioned into smaller, interconnected "clusters." This clustering aims to create groups of nodes (generators, storage, loads) that are geographically compact and have a high degree of internal self-sufficiency in balancing local load variations. The clustering process involves:
  2. Transaction Definition: Identifying potential power flows between sources and sinks to compensate for expected load variations.
  3. Projection onto Shortest Paths: Mapping these transactions onto the actual network graph by considering the shortest paths between sources and sinks. This step assigns weights to network edges based on the projected transaction flows.
  4. Edge-Cut Minimization: Using the METIS software tool to partition the graph by minimizing the "edge-cut" (the sum of weights of edges connecting different clusters), thereby creating clusters that are compact and minimize inter-cluster power exchange.
  5. Two-Layer Control Architecture: Once the network is clustered, a two-layer control system is implemented:
  6. Lower Layer (Decentralized MPC): Each cluster is equipped with a local Model Predictive Controller (MPC). These MPCs manage local dispatchable generators and storage units to compensate for load variations within their respective clusters. If local resources are insufficient, the MPC issues a "power request" to the supervisory layer.
  7. Upper Layer (Distributed Supervisory Control): This layer receives power requests from clusters that need support. It then optimally redistributes available power resources from other clusters to satisfy these requests. To ensure scalability, the supervisory layer is implemented using a fully distributed optimization algorithm, specifically the Dual Consensus ADMM (DC-ADMM).

Datasets

The proposed architecture was tested on the IEEE 118-bus system. This is a standard benchmark dataset for power system analysis, providing a realistic representation of a large-scale electrical network with multiple sources, sinks, and transmission lines. The paper uses this system to evaluate the performance of the proposed control strategy in a non-trivial scenario.

Key Insights and Ideas

  • Divide and Conquer for Scalability: The core idea of partitioning a large, complex system into smaller, manageable units (clusters) is crucial for achieving scalability in control. This allows for decentralized control within clusters while coordinating them through a supervisory layer.
  • Compact and Self-Sufficient Clusters: The clustering algorithm's dual objective of creating compact clusters (minimizing physical distance) and ensuring internal load balancing is key. This reduces the need for inter-cluster power exchange, simplifying the supervisory task.
  • Distributed Optimization for Coordination: Employing a fully distributed optimization algorithm (DC-ADMM) for the supervisory layer is essential. This avoids the bottleneck of a central controller and allows for efficient, real-time coordination among clusters, even in large networks.
  • MPC for Local Responsiveness: The use of local MPCs within each cluster allows for rapid and predictive control actions to manage immediate power imbalances, leveraging local generation and storage capabilities.

Key Results

The paper demonstrates that the proposed two-layer control architecture effectively balances power variations in the IEEE 118-bus system.

  • Effective Load Balancing: The control system successfully compensates for load variations, keeping the network's total output power deviation close to zero when the control is applied, compared to significant deviations when it is not.
  • Reduced Inter-Cluster Exchange: The clustering strategy generally ensures that clusters can balance their own demand, minimizing the need for support from other clusters. However, when support is needed (e.g., in Cluster 1 during the evening), the supervisory layer effectively redistributes power from other clusters.
  • Computational Efficiency: The DC-ADMM algorithm for the supervisory layer converges quickly (average of 33 iterations) and the execution time is significantly lower than the sampling time (approximately 4.7 seconds in parallel execution vs. a 5-minute sampling time), indicating its suitability for real-time applications.

Limitations and Future Work

  • Storage Integration: While storage units are mentioned, their role in the clustering procedure is simplified. The authors note that a more detailed formulation considering storage capabilities would be beneficial.
  • Probabilistic Forecasts: The current approach relies on nominal forecasts. Future work could explore the inclusion of probabilistic forecasts for renewables and loads to further enhance robustness.
  • Extension to Other Networks: The authors suggest extending the approach to other networked systems like water and heat distribution networks.
  • Dynamic Cluster Reconfiguration: The paper mentions that clusters can change their shape over time. Further research could explore more dynamic and adaptive clustering strategies.

Summary updated

Abstract

This paper describes a control approach for large-scale electricity networks, with the goal of efficiently coordinating distributed generators to balance unexpected load variations with respect to nominal forecasts. To mitigate the difficulties due to the size of the problem, the proposed methodology is divided in two steps. First, the network is partitioned into clusters, composed of several dispatchable and non dispatchable generators, storage systems, and loads. A clustering algorithm is designed with the aim of obtaining clusters with the following characteristics: (i) they must be compact, keeping the distance between generators and loads as small as possible; (ii) they must be able to internally balance load variations to the maximum possible extent. Once the network clustering has been completed, a two layer control system is designed. At the lower layer, a local Model Predictive Controller is associated to each cluster for managing the available generation and storage elements to compensate local load variations. If the local sources are not sufficient to balance the cluster's load variations, a power request is sent to the supervisory layer, which optimally distributes additional resources available from the other clusters of the network. To enhance the scalability of the approach, the supervisor is implemented relying on a fully distributed optimization algorithm. The IEEE 118-bus system is used to test the proposed design procedure in a non trivial scenario.
BibTeX
@misc{bella2020supervised,
  author = {Alessio La Bella and Pascal Klaus and Giancarlo Ferrari-Trecate and Riccardo Scattolini},
  title = {{Supervised MPC control of large-scale electricity networks via clustering methods}},
  year = {2020},
  eprint = {2004.14117},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2004.14117},
}
Figure