Abstract
In times of growing integrated electricity markets and needed coordination of large inter-regional physical power flows, multi-area Optimal Power Flow (OPF), also referred to as distributed OPF, has gained importance in research. However, the conventional OPF is only of limited use since a TSO is strongly interested in N-1 security. Furthermore, time-dependent constraints such as generator ramping or energy storage limits play a growing role. Consequently, a Security-Constrained Dynamic OPF (SC-D-OPF) includes both N-1 security and quasi-stationary dynamics. We present a decoupling approach to compute an SC-D-OPF by coordination among inter-connected areas. Privacy is maintained by implementing an Alternating Direction of Multipliers Method (ADMM), where only results of boundary variables are exchanged with a neighbor. We show the functionality of the approach in a small test case, where the distributed result is close to that of a centralized optimization.
You have full access to this open access chapter, Download conference paper PDF
Similar content being viewed by others
Keywords
- Multi-area optimal power flow
- Distributed optimal power flow
- N-1 security
- Energy storage
- Dynamic optimal power flow
- Multi-period optimal power flow
- Embedded HVDC
- AC-DC grids
1 Introduction
The increasing penetration of Renewable Energy Sources (RES) leads to a power system operation closer to its operational limits. Enhanced methods and tools will be crucial for a secure, but also efficient and cheap planning and operation of the power grid. A Transmission System Operator (TSO) will have larger assets of controllable devices at hand, such as Voltage Source Converter (VSC-) based HVDC-systems and energy storage systems. Combined with the need to assure N-1 security, this requires a Security-Constrained Dynamic Optimal Power Flow (SC-D-OPF), which incorporates both N-1 security and multiple time steps into the optimization. First research in that area was done in [1], where not only power but also necessary energy reserves can be determined to ensure N-1 security. In [2], successive linear algorithms and approximated power flows are used to solve large-scale SC-D-OPF problems in a European context. The authors of [3] propose an SC-D-OPF model including uncertainty of wind power or equipment availability, which is solved in a two-stage stochastic program. In [4], SC-D-OPF is used as inner iteration in a hierarchical approach to optimize a central deployment signal which is sent to the units able to provide a reserve. Furthermore, [5,6,7] include energy storage systems in an SC-D-OPF calculation. A further extension is shown in [8], where SC-D-OPF is solved in a hybrid AC-DC grid with energy storage.
Due to the increasing complexity of the power system and an operation closer to network limitations, central coordination in large scale networks comes with major computational burdens. Furthermore, privacy can be a concern for each transmission system operator (TSO) controlling a certain region. Subsequently, the interest in distributed optimization, also referred to as multi-area optimization has substantially grown in recent years. An early overview of distributed OPF algorithms can be found in [9] and the most recent developments are examined in detail in [10]. The Alternating Direction of Multipliers Method (ADMM) [11], has become a popular branch to tackle the non-convex AC OPF problem [12,13,14]. Each area uses variable duplicates from neighboring areas and is solved to optimality. Penalty terms, which are calculated from the coupling variable deviation and Lagrangian multipliers, are added to the objective function to push two neighbors towards a common boundary solution. ADMM was applied to a hybrid AC-DC grid in [15]. Multi-area optimization is applied to D-OPF with storage in [16] using OCD, but to the best of our knowledge, no attempts have been made toward distributing SC-D-OPF.
2 Security-Constrained Dynamic Optimal Power Flow (SC-D-OPF)
The optimization horizon is defined by a set of time steps \(\mathcal T = \{1,\ldots ,T\}\) with T the total number of considered time steps. Furthermore, we define a scenario set \(\mathcal C=\{0,\ldots ,C\}\). Here, scenario c = 0 defines the base case, i.e. the original fault-free network. A total of C possible contingencies is added by including modified versions of the base case to the scenario set. A modification could be the outage of an AC line, a DC line or a converter. With x t, c the optimization variables of time step t and scenario c, the full set of optimization variables is collected in
The full problem has the form (2):
It minimizes the sum of weighted costs f over all scenarios. Factor p t, c defines a probability of each contingency to enable a risk-based OPF. Constraints h base describe the basic constraints of a conventional OPF, which must be fulfilled during each scenario (t, c). That includes AC and DC node power balance; thermal AC and DC branch limits; AC and DC voltage limits; quadratic loss function of AC-DC converters; and operational limits of generators, converters or sheddable loads. Time-dependent constraints, such as storage energy limits or generator ramping limits, are collected in h dyn. Those constraints only apply to the base case (c = 0), since set points after an outage are coupled solely to the respective base case of the identical time step. This N-1 coupling is modeled by the constraints h N-1 and guarantees N-1 security. Here, the coupling between each contingency and the base case is explicitly modeled. That is, set point deviation limits from before to after the occurrence of an outage can be defined. Note that for the sake of readability, we omit equality constraints which can be interpreted as reformulated inequalities as well. We refer to [8] for more details on the modeling.
3 Distributed Formulation
For the sake of readability, we write (2) in the form (3):
Let R non-overlapping regions be defined in \(\mathcal {R}=\{1,\ldots ,R\}\), that is, each node belongs to exactly one region. An equivalent problem as (3), but in separable form, can be written as (4):
Here, \(x_k\in \mathbb {R}^{l_k}\), \(h_k: \mathbb {R}^{l_k} \rightarrow \mathbb {R}^{m_k}\) and \(f_k: \mathbb {R}^{l_k} \rightarrow \mathbb {R}\) are optimization variables, non-linear constraints and objective function, respectively, in a region k. Matrix \(A_k \in \mathbb {R}^{n \times l_k}\) maps x k onto the full set of n coupling constraints and enforces consensus between regions. Thus, (4b) forms independent local SC-D-OPF constraints and (4c) form the coupling constraints which recuperate a feasible overall power flow.
4 Network Decomposition in AC-DC Grids
To allow for a separable formulation, the network is first partitioned and then decomposed.
Network partitioning can be crucial for distributed algorithms to achieve good performance. We believe that network partitions are inherently given by structural responsibilities. For example, a region or control area could represent one TSO, multiple TSOs or a whole country. Thus, the number and dimension of AC regions are historically known. However, responsibilities in overlaying DC networks are yet to be defined and various options are thinkable [15]. We choose a Shared-DC approach. Here, we define R = R AC hybrid AC-DC regions, where each AC region may also contain DC nodes. Thus, each existing TSO gains control over converters in its own control area. Let \(\mathcal N_k\) identify all nodes in region k. Herewith, \(\mathcal N^{\text{AC}}_k\) collects all AC nodes and \(\mathcal N^{\text{DC}}_k\) all DC nodes in region k.
4.1 Decoupling of AC or DC Tie Line
In principle, the decoupling of AC and DC tie line is identical, except for extended consensus constraints due to complex voltage and power in the AC case (Fig. 1).
The original line is cut into two halves; auxiliary nodes (m, n) and auxiliary generators (a, b) are added at both open ends. Thus, node sets are augmented to \(\mathcal {N}_A\gets \{\mathcal {N}_A, m\}\), \(\mathcal {N}_B\gets \{\mathcal {N}_B, n\}\). To guarantee a feasible power flow, the voltage must be equal at nodes m and n. Furthermore, the generators must produce the same amount of power of the opposite sign. In the case of an AC tie line (\(i\in \mathcal {N}^{\text{AC}}_A, j\in \mathcal {N}^{\text{AC}}_B\)), this leads to boundary conditions including complex voltage and both active and reactive power. For time step and scenario (t, c), we have:
In the case of a DC tie line (\(i\in \mathcal {N}^{\text{DC}}_A, j\in \mathcal {N}^{\text{DC}}_B\)), only real voltage and active power must meet the constraints. For time step and scenario (t, c), we have:
Equations (5) and (6) are the only boundary constraints.
4.2 Building Consensus Constraint Matrix A
Since \(x_k^{t,c}\) uses the augmented node sets of region k, the auxiliary generator variables are included. Thus, consensus constraints (5)–(6) between region A and B can be written to
This must be fulfilled for every considered time or contingency scenario (Fig. 2). Then we have
In a more compact form, (8) can be written as
5 Implemented ADMM Algorithm
The general idea of ADMM, see also [11], is the following. Augmented regional OPFs are solved and the deviation of boundary variables from a fixed auxiliary variable z, which is information stemming from neighboring regions, is penalized. The regions then exchange information and z is updated. The update is re-distributed to the local agents (areas) for a new OPF calculation until consensus between regions is achieved. It is constructed an augmented Lagrangian of the form
with penalty parameter \(\rho \in \mathbb {R}\). Dual variables of the consensus constraints are denoted with \(\lambda _k \in \mathbb {R}^{n\times 1}\), and \(W \in \mathbb {R}^{n\times n}\) is a positive definite, diagonal weighting matrix,Footnote 1 where each entry is related to one coupling constraint. We refer to W(S) if the entry is related to a power variable, and to W(V ) if the entry is related to a voltage variable. In ADMM literature, W is the identity matrix. The main steps during one iteration of the solving process are
with \(z = [z_1^\top \hspace{.5em} \ldots \hspace{.5em} z_R^\top ]^\top \). The first step (11a) minimizes a non-linear problem, where constraint region
enforces local constraints (4b). Since z is fixed, (11a) is in fact a series of R independent problems which can be calculated in parallel. The second step minimizes a coupled quadratic problem, where
enforces consensus of auxiliary variables z. In fact, (11b) calculates the average value between two consensus variables of neighboring regions [11, 13] and the problem can be reduced to
The weighting factors ρ and W can be neglected in (14), if the same weight is assigned to two coupled variables, which is a reasonable choice. Once a region has gathered necessary neighbor information, this step can be calculated locally as well [12]. In the third step (11c), dual variables are updated based on a weighted distance between x and z. Again, with given local x k and z k, each region can calculate λ k independently (Fig. 3).
In ADMM, an update rule on ρ can be useful to enforce consensus. A \(\rho _k\in \mathbb {R}\) is assigned to each region, which can be increased depending on the local residual, see (18b). If the residual has not decreased sufficiently compared to the previous iteration (indicator \(0<\varTheta \in \mathbb {R}<1\)), the penalty is increased by a constant factor of \(\tau \in \mathbb {R}>1\). The penalty parameter must be chosen carefully since it is widely known to be crucial for good convergence behavior [17]. An overview of the implemented ADMM is given in Algorithm 1.
Algorithm 1 ADMM
6 Results
6.1 Test Scenario
We use the illustrative AC-DC test system from [15], see Tables 1 and 2 for line and generator parameters, respectively. The generator at Node 5 is interpreted as a wind park and a PV park is connected to Node 3. RES upper power limit and load are variable over time. Forecast power profiles are taken from the Belgian transmission system operator Elia, which provides detailed RES generation and load data on its website. Adapted profiles for usage in the 5-bus test system are shown in Figs. 6 and 7. We assume quadratic generator cost functions as in [18] (see Table 3) and one cost coefficient for all reactive power injections. RES power injection is prioritized by assigning a low fuel price. Two energy storage systems with characteristics from Table 4 are connected to Node 3 and 5, respectively. Line flow limits of 400 MVA for Line 1–2 and 240 MVA for Line 4–5, respectively, are used. Furthermore, the capacity of each VSC is set to 200 MVA. Allowed voltage ranges lie between 0.9 and 1.1 pu on the AC side, and between 0.95 and 1.05 pu on the DC side.
6.2 Multi-area SC-D-OPF
To show applicability of the distributed approach to N-1 secure and dynamic OPF problems, a small example is presented in the following. An SC-D-OPF dispatch optimization is performed for the scenario set and \(\mathcal T=\{1,\ldots ,4\}\). Storages and VSCs are allowed curative control, that is, operating set points are allowed to move freely to a new set point after an outage. Contrarily, conventional generators are operated preventively, that is, the power set point must be valid both before and after the outage. However, to cope with changing system losses after an outage, a deviation of 1 % of installed capacity is allowed.
We use ADMM settings ρ = 500, τ = 1.02, Θ = 0.99, W(S) = 1 and W(V ) = 100.
General convergence behavior is shown in Fig. 4. Consensus error and objective suboptimality show similar behavior compared to conventional OPF cases. Consensus error (||Ax||∞) which depicts cross-border feasibility, falls below the threshold of 10−4 after 344 iterations. The deviation from centrally computed costs f ∗ is denoted with \(\tilde {f}=|1-f/f^*|\). The objective value error falls below 0.01 % when convergence is achieved.
The progress of storage variables is shown in Fig. 5 for all time steps after the outage. Dashed lines denote results from the centralized solution. Storage systems provide positive (ESS 2) and negative (ESS 1) power reserve after the outage. The amount of reserve is increased with time for a growing network stress level, but energy levels remain within limits. The distributed solution is represented by solid lines. Those oscillate around and eventually approach the target levels.
7 Conclusion
This paper presents an approach to calculate SC-D-OPF in a distributed manner. That is, each control area computes a local N-1 secure and dynamic optimal dispatch which respects boundary constraints from neighboring areas for each time step and topology. After iteratively exchanging information and updating the local solution, a consensus is found which allows for a feasible cross-border power flow for all possible scenarios. Additionally, the result is close to the central optimal solution. Optimal curative storage or VSC set points can be determined for a contingency scenario which is in a foreign area. In this work, we apply the method to a small test system – the next steps are to increase system size, time horizon and number of contingencies.
Notes
- 1.
A weighted norm is calculated with \(||X||{ }^2_W = X^\top WX\).
References
C.E. Murillo-Sanchez, R.D. Zimmerman, C.L. Anderson, R.J. Thomas, Decis. Support. Syst. 56, 1 (2013). https://doi.org/10.1016/j.dss.2013.04.006
J. Eickmann, C. Bredtmann, A. Moser, in Trends in Mathematics (Springer International Publishing, 2017), pp. 47–63. https://doi.org/10.1007/978-3-319-51795-7_4
H. Sharifzadeh, N. Amjady, H. Zareipour, Electr. Power Syst. Res. 146, 33 (2017). https://doi.org/10.1016/j.epsr.2017.01.011
A. Fuchs, J. Garrison, T. Demiray, in 2017 IEEE Manchester PowerTech, 2017, pp. 1–6. https://doi.org/10.1109/PTC.2017.7981181
C.E. Murillo-Sanchez, R.D. Zimmerman, C.L. Anderson, R.J. Thomas, IEEE Trans. Smart Grid 4(4), 2220 (2013). https://doi.org/10.1109/tsg.2013.2281001
A.J. Lamadrid, D.L. Shawhan, C.E. Murillo-Sánchez, R.D. Zimmerman, Y. Zhu, D.J. Tylavsky, A.G. Kindle, Z. Dar, IEEE Trans. Power Syst. 30(2), 1064 (2015). https://doi.org/10.1109/TPWRS.2014.2388214
Y. Wen, C. Guo, H. Pandzic, D.S. Kirschen, IEEE Trans. Power Syst. 31(1), 652 (2016). https://doi.org/10.1109/tpwrs.2015.2407054
N. Meyer-Huebner, M. Suriyah, T. Leibfried, in 2018 IEEE PES Innovative Smart Grid Technologies Conference Europe (ISGT-Europe) (IEEE, 2018). https://doi.org/10.1109/isgteurope.2018.8571779
B.H. Kim, R. Baldick, IEEE Trans. Power Syst. 15(2), 599 (2000). https://doi.org/10.1109/59.867147
D.K. Molzahn, F. Dörfler, H. Sandberg, S.H. Low, S. Chakrabarti, R. Baldick, J. Lavaei, IEEE Trans. Smart Grid 8(6), 2941 (2017). https://doi.org/10.1109/TSG.2017.2720471
S. Boyd, N. Parikh, E. Chu, B. Peleato, J. Eckstein, Found. Trends Mach. Learn. 3(1), 1 (2011). https://doi.org/10.1561/2200000016
T. Erseghe, IEEE Trans. Power Syst. 29(5), 2370 (2014). https://doi.org/10.1109/TPWRS.2014.2306495
T. Erseghe, EURASIP J. Adv. Signal Process. 2015(1), 45 (2015). https://doi.org/10.1186/s13634-015-0226-x
J. Guo, G. Hug, O.K. Tonguz, IEEE Trans. Power Syst. 32(5), 3842 (2017). https://doi.org/10.1109/TPWRS.2016.2636811
N. Meyer-Huebner, M. Suriyah, T. Leibfried, IEEE Trans. Power Syst. 34(4), 2937 (2019). https://doi.org/10.1109/TPWRS.2019.2892240
K. Baker, G. Hug, X. Li, in 2012 IEEE Power and Energy Society General Meeting (IEEE, 2012). https://doi.org/10.1109/pesgm.2012.6344712
S. Mhanna, G. Verbic, A.C. Chapman, CoRR abs/1704.03647 (2017). http://arxiv.org/abs/1704.03647
A. Engelmann, T. Mühlpfordt, Y. Jiang, B. Houska, T. Faulwasser, in IFAC-PapersOnLine (20th IFAC World Congress, 2017), vol. 50, pp. 5536–5541. https://doi.org/10.1016/j.ifacol.2017.08.1095
Acknowledgements
The authors kindly acknowledge the support for this work from the German Research Foundation (DFG) under the Project Number LE1432/14-2.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Appendix
Appendix
Rights and permissions
Open Access This chapter is licensed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.
The images or other third party material in this chapter are included in the chapter's Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the chapter's Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.
Copyright information
© 2020 The Author(s)
About this paper
Cite this paper
Huebner, N., Schween, N., Suriyah, M., Heuveline, V., Leibfried, T. (2020). Multi-area Coordination of Security-Constrained Dynamic Optimal Power Flow in AC-DC Grids with Energy Storage. In: Bertsch, V., Ardone, A., Suriyah, M., Fichtner, W., Leibfried, T., Heuveline, V. (eds) Advances in Energy System Optimization. ISESO 2018. Trends in Mathematics. Birkhäuser, Cham. https://doi.org/10.1007/978-3-030-32157-4_3
Download citation
DOI: https://doi.org/10.1007/978-3-030-32157-4_3
Published:
Publisher Name: Birkhäuser, Cham
Print ISBN: 978-3-030-32156-7
Online ISBN: 978-3-030-32157-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)