×

Supervised model predictive control of large-scale electricity networks via clustering methods. (English) Zbl 1531.93095

Summary: This article 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 nondispatchable 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 nontrivial scenario.
{© 2021 John Wiley & Sons Ltd.}

MSC:

93B45 Model predictive control
93A13 Hierarchical systems
93A15 Large-scale systems
93B70 Networked control

Software:

METIS

References:

[1] HirthL, ZiegenhagenI. Balancing power and variable renewables: three links. Renew Sust Energ Rev. 2015;50:1035‐1051.
[2] HongT, deLeónF. Controlling non‐synchronous microgrids for load balancing of radial distribution systems. IEEE Trans Smart Grid. 2017;8(6):2608‐2616.
[3] MajzoobiA, KhodaeiA. Application of microgrids in providing ancillary services to the utility grid. Energy. 2017;123:555‐563.
[4] MaciejowskiJM. Predictive Control: With Constraints. London: Pearson Education; 2002.
[5] Hug‐GlanzmannG. Coordination of intermittent generation with storage, demand control and conventional energy sources. Paper presented at: Proceedings of the 2010 IREP Symposium Bulk Power System Dynamics and Control‐VIII (IREP), Rio de Janeiro, Brazil; 2010:1‐7. https://ieeexplore.ieee.org/document/5563304.
[6] Raimondi CominesiS, FarinaM, GiulioniL, PicassoB, ScattoliniR. A two‐layer stochastic model predictive control scheme for microgrids. IEEE Trans Control Syst Technol. 2017;26(1):1‐13.
[7] ŠiljakDD. Large‐Scale Dynamic Systems: Stability and Structure. Vol 2. Amsterdam, Netherlands: North Holland; 1978. https://books.google.it/books/about/Large_Scale_Dynamic_Systems.html?id=X1ptGQAACAAJ&redir_esc=y. · Zbl 0384.93002
[8] NedićA, LiuJ. Distributed optimization for control. Ann Rev Control Robot Autonom Syst. 2018;1:77‐103.
[9] BakerK, GuoJ, HugG, LiX. Distributed MPC for efficient coordination of storage and renewable energy sources across control areas. IEEE Trans Smart Grid. 2016;7(2):992‐1001.
[10] ScattoliniR. Architectures for distributed and hierarchical model predictive control-a review. J Process Control. 2009;19(5):723‐731.
[11] ChristofidesPD, ScattoliniR, de laPenaDM, LiuJ. Distributed model predictive control: a tutorial review and future research directions. Comput Chem Eng. 2013;51:21‐41.
[12] MaestreJM, NegenbornRR. Distributed Model Predictive Control Made Easy. Vol 69. New York, NY: Springer; 2014. https://www.springer.com/gp/book/9789400770058.
[13] Ocampo‐MartinezC, BarcelliD, PuigV, BemporadA. Hierarchical and decentralised model predictive control of drinking water networks: application to barcelona case study. IET Control Theory Appl. 2012;6(1):62‐71.
[14] NiederlinskiA. A heuristic approach to the design of linear multivariable interacting control systems. Automatica. 1971;7(6):691‐701. · Zbl 0225.93008
[15] SalgadoME, ConleyA. MIMO interaction measure and controller structure selection. Int J Control. 2004;77(4):367‐383. · Zbl 1059.93063
[16] BuluçA, MeyerhenkeH, SafroI, SandersP, SchulzC. Recent advances in graph partitioning. Algorithm Engineering. Springer International Publishing; 2016;117‐158. https://link.springer.com/chapter/10.1007/978‐3‐319‐49487‐6_4.
[17] MeyerhenkeH, SandersP, SchulzC. Parallel graph partitioning for complex networks. IEEE Trans Parall Distrib Syst. 2017;28(9):2625‐2638.
[18] RahimianF, PayberahAH, GirdzijauskasS, JelasityM, HaridiS. A distributed algorithm for large‐scale graph partitioning. ACM Trans Autonom Adapt Syst (TAAS). 2015;10(2):1‐24.
[19] Ocampo‐MartínezC, BovoS, PuigV. Partitioning approach oriented to the decentralised predictive control of large‐scale systems. J Process Control. 2011;21(5):775‐786.
[20] LiJ, LiuCC, SchneiderKP. Controlled partitioning of a power network considering real and reactive power balance. IEEE Trans Smart Grid. 2010;1(3):261‐269.
[21] Barreiro‐GomezJ, Ocampo‐MartinezC, QuijanoN. Time‐varying partitioning for predictive control design: density‐games approach. J Process Control. 2019;75:1‐14.
[22] CortesCA, ContrerasSF, ShahidehpourM. Microgrid topology planning for enhancing the reliability of active distribution networks. IEEE Trans Smart Grid. 2018;9(6):6369‐6377.
[23] Cotilla‐SanchezE, HinesPD, BarrowsC, BlumsackS, PatelM. Multi‐attribute partitioning of power networks based on electrical distance. IEEE Trans Power Syst. 2013;28(4):4979‐4987.
[24] Di NardoA, Di NataleM, GiudicianniC, MusmarraD, SantonastasoGF, SimoneA. Water distribution system clustering and partitioning based on social network algorithms. Proc Eng. 2015;119:196‐205.
[25] TangW, AllmanA, PourkargarDB, DaoutidisP. Optimal decomposition for distributed optimization in nonlinear model predictive control through community detection. Comput Chem Eng. 2018;111:43‐54.
[26] MurosFJ, MaestreJM, Ocampo‐MartinezC, AlgabaE, CamachoEF. A game theoretical randomized method for large‐scale systems partitioning. IEEE Access. 2018;6:42245‐42263.
[27] TsumuraK, YamamotoH. Optimal multiple controlling nodes problem for multi‐agent systems via Alt‐PageRank. IFAC Proc Vols. 2013;46(27):433‐438.
[28] MaestreJM, IshiiH. A PageRank based coalitional control scheme. Int J Control Autom Syst. 2017;15(5):1983‐1990.
[29] DingB, GeL, PanH, WangP. Distributed MPC for tracking and formation of homogeneous multi‐agent system with time‐varying communication topology. Asian J Control. 2016;18(3):1030‐1041. · Zbl 1348.93007
[30] SchifferJ, DörflerF, FridmanE. Robustness of distributed averaging control in power systems: Time delays & dynamic communication topology. Automatica. 2017;80:261‐271. · Zbl 1370.93207
[31] AhandaniMA, KharratiH, HashemzadehF, BaradaranniaM. Decentralized switched model‐based predictive control for distributed large‐scale systems with topology switching. Nonlinear Anal Hybrid Syst. 2020;38:100912. · Zbl 1478.93011
[32] ShiT, ShiP, ZhangH. Model predictive control of distributed networked control systems with quantization and switching topology. Int J Robust Nonlinear Control. 2020;30(12):4584‐4599. · Zbl 1466.93048
[33] FeleF, MaestreJM, CamachoEF. Coalitional control: cooperative game theory and control. IEEE Control Syst Mag. 2017;37(1):53‐69. · Zbl 1477.91004
[34] FeleF, DebadaE, MaestreJM, CamachoEF. Coalitional control for self‐organizing agents. IEEE Trans Autom Control. 2018;63(9):2883‐2897. · Zbl 1423.93230
[35] KiranD, AbhyankarA, PanigrahiB. Hierarchical clustering based zone formation in power networks. Paper presented at: Proceedings of the 2016 National Power Systems Conference (NPSC), Bhubaneswar, India; 2016:1‐6.
[36] SunK, ZhengDZ, LuQ. Splitting strategies for islanding operation of large‐scale power systems using OBDD‐based methods. IEEE Trans Power Syst. 2003;18(2):912‐923.
[37] TanjoT, MinamiK, MaruyamaH. Graph partitioning of power grids considering electricity sharing. Int J Smart Grid Clean Energy. 2016;5(2):112‐120.
[38] DörflerF, JovanovićMR, ChertkovM, BulloF. Sparsity‐promoting optimal wide‐area control of power networks. IEEE Trans Power Syst. 2014;29(5):2281‐2291.
[39] MartinelliA, La BellaA, ScattoliniR. Secondary control strategies for DC islanded microgrids operation. Paper presented at: Proceedings of the 2019 18th European Control Conference (ECC), Naples, Italy; 2019:897‐902. https://ieeexplore.ieee.org/document/8796110.
[40] ChangTH. A proximal dual consensus ADMM method for multi‐agent constrained optimization. IEEE Trans Signal Process. 2016;64(14):3719‐3734. · Zbl 1414.94105
[41] La BellaA, BonassiF, FarinaM, ScattoliniR. Two‐layer model predictive control of systems with independent dynamics and shared control resources. Paper presented at: Proceedings of the 15th IFAC Symposium on Large Scale Complex Systems LSS 2019; vol. 52, 2019:96‐101.
[42] KarypisG, KumarV. Multilevel k‐way hypergraph partitioning. VLSI Des. 2000;11(3):285‐300.
[43] KarypisG, KumarV. METIS: A Software Package for Partitioning Unstructured Graphs, Partitioning Meshes, and Computing Fill‐Reducing Orderings of Sparse Matrices. Minnesota: University of Minnesota, Department of Computer Science; 1998.
[44] DijkstraEW. A note on two problems in connexion with graphs. Numer Math. 1959;1(1):269‐271. · Zbl 0092.16002
[45] FrankS, RebennackS. An introduction to optimal power flow: theory, formulation, and examples. IIE Trans. 2016;48(12):1172‐1197.
[46] La BellaA, KlausP, Ferrari‐TrecateG, ScattoliniR. Supervised MPC control of large‐scale electricity networks via clustering methods: Technical report April; 2020. https://arxiv.org/abs/2004.14117.
[47] ZhouS, XuZ, LiuF. Method for determining the optimal number of clusters based on agglomerative hierarchical clustering. IEEE Trans Neural Netw Learn Syst. 2016;28(12):3007‐3017.
[48] WhiteS, SmythP. A spectral clustering approach to finding communities in graphs. Proceedings of the 2005 SIAM International Conference on Data Mining; 2005:274‐285.
[49] La BellaA, FarinaM, SandroniC, ScattoliniR. Design of aggregators for the day‐ahead management of microgrids providing active and reactive power services. IEEE Trans Control Syst Technol. 2020;28(6):2616‐2624.
[50] BertsekasDP. Nonlinear programming. J Oper Res Soc. 1997;48(3):334‐334.
[51] ChangTH, HongM, WangX. Multi‐agent distributed optimization via inexact consensus ADMM. IEEE Trans Signal Process. 2014;63(2):482‐497. · Zbl 1393.90124
[52] BanjacG, ReyF, GoulartP, LygerosJ. Decentralized resource allocation via dual consensus ADMM. Paper presented at: Proceedings of the 2019 American Control Conference (ACC), Philadelphia, PA; 2019:2789‐2794.
[53] MateosG, BazerqueJA, GiannakisGB. Distributed sparse linear regression. IEEE Trans Signal Process. 2010;58(10):5262‐5276. · Zbl 1391.62133
[54] La BellaA, NegriS, ScattoliniR, TironiE. Two‐layer control architecture for islanded ac microgrids with storage devices, 2018 IEEE Conference on Control Technology and Applications (CCTA), Copenhagen, Delft, Netherlands; 2018;1421‐1426. https://doi.org/10.1109/CCTA.2018.8511375. · doi:10.1109/CCTA.2018.8511375
[55] La BellaA. “A Two‐Layer Control Architecture for Islanded AC Microgrids with Storage Devices,” 2018 IEEE Conference on Control Technology and Applications (CCTA), Copenhagen, 2018, Delft, Netherlands: 2020;1421‐1426. https://doi.org/10.1109/CCTA.2018.8511375. · doi:10.1109/CCTA.2018.8511375
[56] IEEE‐118 bus system data source. https://al‐roomi.org/power‐flow/118‐bus‐system. Accessed January 03, 2021.
[57] CostaAL, CostaAS. Energy and ancillary service dispatch through dynamic optimal power flow. Electr Power Syst Res. 2007;77(8):1047‐1055.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.