×

Active network management for electrical distribution systems: problem formulation, benchmark, and approximate solution. (English) Zbl 1390.90107

Summary: With the increasing share of renewable and distributed generation in electrical distribution systems, active network management (ANM) becomes a valuable option for a distribution system operator to operate his system in a secure and cost-effective way without relying solely on network reinforcement. ANM strategies are short-term policies that control the power injected by generators and/or taken off by loads in order to avoid congestion or voltage issues. While simple ANM strategies consist in curtailing temporary excess generation, more advanced strategies rather attempt to move the consumption of loads to anticipated periods of high renewable generation. However, such advanced strategies imply that the system operator has to solve large-scale optimal sequential decision-making problems under uncertainty. The problems are sequential for several reasons. For example, decisions taken at a given moment constrain the future decisions that can be taken, and decisions should be communicated to the actors of the system sufficiently in advance to grant them enough time for implementation. Uncertainty must be explicitly accounted for because neither demand nor generation can be accurately forecasted. We first formulate the ANM problem, which in addition to be sequential and uncertain, has a nonlinear nature stemming from the power flow equations and a discrete nature arising from the activation of power modulation signals. This ANM problem is then cast as a stochastic mixed-integer nonlinear program, as well as second-order cone and linear counterparts, for which we provide quantitative results using state of the art solvers and perform a sensitivity analysis over the size of the system, the amount of available flexibility, and the number of scenarios considered in the deterministic equivalent of the stochastic program. To foster further research on this problem, we make available at http://www.montefiore.ulg.ac.be/~anm/ three test beds based on distribution networks of 5, 33, and 77 buses. These test beds contain a simulator of the distribution system, with stochastic models for the generation and consumption devices, and callbacks to implement and test various ANM strategies.

MSC:

90B10 Deterministic network models in operations research
90C35 Programming involving graphs or networks
94A14 Modulation and demodulation in information and communication theory
90C15 Stochastic programming
90C11 Mixed integer programming
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] Alguacil, N; Conejo, A, Multiperiod optimal power flow using benders decomposition, IEEE Trans Power Syst, 15, 196-201, (2000) · doi:10.1109/59.852121
[2] Andersson G (2004) Modelling and analysis of electric power systems. EEH-Power Systems Laboratory, Swiss Federal Institute of Technology (ETH), Zürich
[3] Bellman R (1957) Dynamic programming. Princeton University Press, Princeton · Zbl 0077.13605
[4] Bertsekas D, Shreve S (1978) Stochastic optimal control: the discrete time case. Academic Press, New York · Zbl 0471.93002
[5] Bertsekas D, Tsitsiklis J (1996) Neuro-dynamic programming. Athena Scientific, Belmont · Zbl 0924.68163
[6] Bishop C (2006) Pattern recognition and machine learning. Springer, Berlin · Zbl 1107.68072
[7] Bolognani, S; Zampieri, S, On the existence and linear approximation of the power flow solution in power distribution networks, IEEE Trans Power Syst, 31, 163-172, (2016) · doi:10.1109/TPWRS.2015.2395452
[8] Bonami P, Lee J (2006) BONMIN users manual. Tech. rep
[9] Bose S, Gayme D, Mani Chandy K, Low S (2012) Quadratically constrained quadratic programs on acyclic graphs with application to power flow. ArXiv e-prints · Zbl 1370.90168
[10] Busoniu L, Babuska R, De Schutter B, Ernst D (2010) Reinforcement learning and dynamic programming using function approximators. CRC Press, Boca Raton · Zbl 1191.49027 · doi:10.1201/9781439821091
[11] Busoniu, L; Ernst, D; Schutter, B; Babuska, R, Cross-entropy optimization of control policies with adaptive basis functions, IEEE Trans Syst Man Cybern B Cybern, 41, 196-209, (2011) · doi:10.1109/TSMCB.2010.2050586
[12] Capitanescu, F; Glavic, M; Ernst, D; Wehenkel, L, Interior-point based algorithms for the solution of optimal power flow problems, Electr Power Syst Res, 77, 508-517, (2007) · doi:10.1016/j.epsr.2006.05.003
[13] Capitanescu, F; Ochoa, LF; Margossian, H; Hatzargyriou, ND, Assessing the potential of network reconfiguration to improve distributed generation hosting capacity in active distribution systems, IEEE Trans Power Syst, 1, 346-356, (2015) · doi:10.1109/TPWRS.2014.2320895
[14] Cornélusse, B; Vangulick, D; Glavic, M; Ernst, D, Global capacity announcement of electrical distribution systems: a pragmatic approach, Sustain Energy Grids Netw, 4, 43-53, (2015) · doi:10.1016/j.segan.2015.10.001
[15] Defourny B, Ernst D, Wehenkel L (2011) Multistage stochastic programming: a scenario tree based approach to planning under uncertainty. Information Science Publishing, Hershey (Chap. 6:51)
[16] Dolan, MJ; Davidson, EM; Kockar, I; Ault, GW; McArthur, SDJ, Distribution power flow management utilizing an online optimal power flow technique, IEEE Trans Power Syst, 27, 790-799, (2012) · doi:10.1109/TPWRS.2011.2177673
[17] Dommel, H; Tinney, W, Optimal power flow solutions, IEEE Trans Power Appar Syst, PAS-87, 1866-1876, (1968) · doi:10.1109/TPAS.1968.292150
[18] Engelhardt, S; Erlich, I; Feltes, C; Kretschmann, J; Shewarega, F, Reactive power capability of wind turbines based on doubly fed induction generators, IEEE Trans Energy Convers, 26, 364-372, (2011) · doi:10.1109/TEC.2010.2081365
[19] Fortuny-Amat, J; McCarl, B, A representation and economic interpretation of a two-level programming problem, J Oper Res Soc, 32, 783-792, (1981) · Zbl 0459.90067 · doi:10.1057/jors.1981.156
[20] Fouquet, D; Johansson, T, European renewable energy policy at crossroads—focus on electricity support mechanisms, Energy Policy, 36, 4079-4092, (2008) · doi:10.1016/j.enpol.2008.06.023
[21] Gan L, Li N, Topcu U, Low S (2012) On the exactness of convex relaxation for optimal power flow in tree networks. In: Proceedings of the IEEE 51st annual conference on decision and control (CDC), pp 465-471
[22] Gayme D, Topcu U (2011) Optimal power flow with distributed energy storage dynamics. In: Proceedings of the 2011 American control conference (ACC), pp 1536-1542
[23] Gemine Q, Karangelos E, Ernst D, Cornélusse B (2013) Active network management: planning under uncertainty for exploiting load modulation. In: Proceedings of the 2013 IREP symposium—bulk power system dynamics and control—IX, p 9 · Zbl 1330.62126
[24] Gemine Q, Ernst D, Louveaux Q, Cornélusse B (2014) Relaxations for multi-period optimal power flow problems with discrete decision variables. In: Proceedings of the 18th power systems computation conference (PSCC-14), p 7
[25] Gemine Q, Cornélusse B, Glavic M, Fonteneau R, Ernst D (2016) A gaussian mixture approach to model stochastic processes in power systems. In: Proceedings of the 19th power systems computation conference (PSCC’16)
[26] Gill, S; Kockar, I; Ault, G, Dynamic optimal power flow for active distribution networks, IEEE Trans Power Syst, 29, 121-131, (2014) · doi:10.1109/TPWRS.2013.2279263
[27] Gopalakrishnan A, Raghunathan A, Nikovski D, Biegler L (2012) Global optimization of optimal power flow using a branch & bound algorithm. In: Proceedings of the 50th annual allerton conference on communication, control, and computing, pp 609-616
[28] Gopalakrishnan A, Raghunathan A, Nikovski D, Biegler L (2013) Global optimization of multi-period optimal power flow. In: Proceedings of the 2013 American control conference (ACC), pp 1157-1164 · Zbl 0459.90067
[29] Grelaud, A; Robert, C; Marin, JM; Rodolphe, F; Taly, JF, ABC likelihood-free methods for model choice in Gibbs random fields, Bayesian Anal, 4, 317-335, (2009) · Zbl 1330.62126 · doi:10.1214/09-BA412
[30] Hart W, Laird C, Watson JP, Woodruff D (2012) Pyomo-optimization modeling in Python, vol 67. Springer Science & Business Media, Berlin · Zbl 1233.90002 · doi:10.1007/978-1-4614-3226-5
[31] Hastie, T; Tibshirani, R; Friedman, J; Franklin, J, The elements of statistical learning: data mining, inference and prediction, Math Intell, 27, 83-85, (2005)
[32] Jabr, RA, Radial distribution load flow using conic programming, IEEE Trans Power Syst, 21, 1458-1459, (2006) · doi:10.1109/TPWRS.2006.879234
[33] Jones E, Oliphant T, Peterson P (2001) SciPy: open source scientific tools for Python. http://www.scipy.org/
[34] Lavaei, J; Low, S, Zero duality gap in optimal power flow problem, IEEE Trans Power Syst, 27, 92-107, (2012) · doi:10.1109/TPWRS.2011.2160974
[35] Liew, S; Strbac, G, Maximising penetration of wind generation in existing distribution networks, IET Gener Transm Distrib, 149, 256-262, (2002) · doi:10.1049/ip-gtd:20020218
[36] Lopes, J; Hatziargyriou, N; Mutale, J; Djapic, P; Jenkins, N, Integrating distributed generation into electric power systems: a review of drivers, challenges and opportunities, Electr Power Syst Res, 77, 1189-1203, (2007) · doi:10.1016/j.epsr.2006.08.016
[37] Macedo, LH; Franco, JF; Rider, MJ; Romero, R, Optimal operation of distribution networks considering energy storage devices, IEEE Trans Smart Grid, 6, 2825-2836, (2015) · doi:10.1109/TSG.2015.2419134
[38] Marin, JM; Pudlo, P; Robert, C; Ryder, R, Approximate Bayesian computational methods, Stat Comput, 22, 1167-1180, (2012) · Zbl 1252.62022 · doi:10.1007/s11222-011-9288-2
[39] Monticelli A (1999) State estimation in electric power systems: a generalized approach, vol 507. Springer Science & Business Media, Berlin · doi:10.1007/978-1-4615-4999-4
[40] Ochoa, L; Dent, C; Harrison, G, Distribution network capacity assessment: variable DG and active networks, IEEE Trans Power Syst, 25, 87-95, (2010) · doi:10.1109/TPWRS.2009.2031223
[41] Olivier, F; Aristidou, P; Ernst, D; Cutsem, T, Active management of low-voltage networks for mitigating overvoltages due to photovoltaic units, IEEE Trans Smart Grid, 7, 926-936, (2015) · doi:10.1109/TSG.2015.2410171
[42] Pedregosa, F; Varoquaux, G; Gramfort, A; Michel, V; Thirion, B; Grisel, O; Blondel, M; Prettenhofer, P; Weiss, R; Dubourg, V; etal., Scikit-learn: machine learning in python, J Mach Learn Res, 12, 2825-2830, (2011) · Zbl 1280.68189
[43] Phan, D, Lagrangian duality and branch-and-bound algorithms for optimal power flow, Oper Res, 60, 275-285, (2012) · Zbl 1251.90308 · doi:10.1287/opre.1110.1036
[44] Powell W (2014) Clearing the jungle of stochastic optimization. In: Newman A, Leung J (eds.) Bridging data and decision, INFORMS, Catonsville, pp 109-137
[45] Powell W (2016) A unified framework for optimization under uncertainty. Informs TutORials in Operations Research
[46] Redner, R; Walker, H, Mixture densities, maximum likelihood and the EM algorithm, SIAM Rev, 26, 195-239, (1984) · Zbl 0536.62021 · doi:10.1137/1026034
[47] SEDG Centre (2010) UK generic distribution system (UKGDS) project. http://www.sedg.ac.uk/
[48] Shapiro A, Dentcheva D, Ruszczyński A (2009) Lectures on stochastic programming: modeling and theory. SIAM, Philadelphia · Zbl 1183.90005 · doi:10.1137/1.9780898718751
[49] Soleimani Bidgoli H, Glavic M, Van Cutsem T (2016) Receding-horizon control of distributed generation to correct voltage or thermal violations and track desired schedules. In: Proceedings of the 19th power systems computation conference (PSCC 2016)
[50] Wang, DT; Ochoa, LF; Harrison, GP, Dg impact on investment deferral: network planning and security of supply, IEEE Trans Power Syst, 25, 1134-1141, (2010) · doi:10.1109/TPWRS.2009.2036361
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.