Skip to main content

Mathematical Optimization of Unbalanced Networks with Smart Grid Devices

  • Chapter
  • First Online:

Part of the book series: Power Systems ((POWSYS))

Abstract

Electric distribution networks should be prepared to provide an economic and reliable service to all customers, as well as to integrate technologies related to distributed generation, energy storage, and plug-in electric vehicles. A proper representation of the electric distribution network operation, taking into account smart grid technologies, is key to accomplish these goals. This chapter presents mathematical formulations for the steady-state operation of electric distribution networks, which consider the unbalance of three-phase grids. Mathematical models of the operation of smart grid related devices present in networks are discussed (e.g., volt-var control devices, energy storage systems, and plug-in electric vehicles). Furthermore, features related to the voltage dependency of loads, distributed generation, and voltage and thermal limits are also included. These formulations constitute a mathematical framework for optimization analysis of the network operation, which makes it possible to model decision-making processes. Different objectives related to technical and/or economic aspects can be pursued within the framework; in addition, the extension to multi-period and multi-scenario optimization is discussed. The presented models are built based on mixed integer linear programming formulations, avoiding the use of conventional mixed integer nonlinear formulations. The application of the presented framework is illustrated throughout control approaches for the voltage control and the plug-in electric vehicle charging coordination problems.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   159.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. J.A. Momoh., Electric Power System Applications of Optimization, 2nd edn. (CRC Press, Boca Raton, 2009)

    Google Scholar 

  2. L. Aleixo et al., A general framework for active distribution network planning, in CIGRE Symposium 2013, no. April 2013 (2013), pp. 1–8

    Google Scholar 

  3. “IBM ILOG CPLEX V12.1 User’s Manual for CPLEX.” CPLEX Division, Incline Village, NV (2009)

    Google Scholar 

  4. MOSEK ApS, The MOSEK optimization tools manual—version 6.0. Copenhagen, 2009

    Google Scholar 

  5. G. O. Inc., Gurobi Optimizer reference manual, www.Gurobi.com, vol. 6 (2014), p. 572

  6. R.H. Byrd, J. Nocedal, R.A. Waltz, Knitro: an integrated package for nonlinear optimization, in Large–Scale Nonlinear Optimization, ed. by G. Di Pillo, M. Roma (Springer US, Boston, MA, 2006), pp. 35–59

    MATH  Google Scholar 

  7. P. Bonami, J. Lee, BONMIN Users’ Manual, (2007)

    Google Scholar 

  8. D. Shirmohammadi, H.W. Hong, A. Semlyen, G.X. Luo, A compensation-based power flow method for weakly meshed distribution and transmission networks. IEEE Trans. Power Syst. 3(2), 753–762 (1988)

    Article  Google Scholar 

  9. R.G. Cespedes, New method for the analysis of distribution networks. IEEE Trans. Power Deliver. 5(1), 391–396 (1990)

    Article  MathSciNet  Google Scholar 

  10. J.F. Franco, M.J. Rider, R. Romero, A mixed-integer linear programming model for the electric vehicle charging coordination problem in unbalanced electrical distribution systems. IEEE Trans. Smart Grid 6(5), 2200–2210 (2015)

    Article  Google Scholar 

  11. IEEE/PES, Distribution Test Feeders, 123-bus Feeder.

    Google Scholar 

  12. R. Fourer, D.M. Gay, B.W. Kernighan, AMPL: a modeling language for mathematical programming, 2nd edn. (Brooks/Cole-Thomson Learning, Pacific Grove, CA, 2003)

    Google Scholar 

  13. EPRI, Open Distribution System Simulator, (2012)

    Google Scholar 

  14. International energy outlook 2013. (2013)

    Google Scholar 

  15. P.L. Dandeno et al., System load dynamics-simulation effects and determination of load constants. IEEE Trans. Power Appar. Syst. PAS-92 (1973)

    Article  Google Scholar 

  16. A. Padilha-Feltrin, D. Quijano, J.R. Mantovani, Volt-VAR multiobjective optimization to peak-load relief and energy efficiency in distribution networks. IEEE Trans. Power Deliver. 30(2), 618–626 (2015)

    Article  Google Scholar 

  17. H. Ahmadi, J.R. Martí, H.W. Dommel, A framework for volt-VAR optimization in distribution systems. IEEE Trans. Smart Grid 6(3), 1473–1483 (2015)

    Article  Google Scholar 

  18. C. Sabillon, O. Melgar Dominguez, J. Franco, M. Lavorato, M.J. Rider, Volt-VAR control and energy storage device operation to improve the electric vehicle charging coordination in unbalanced distribution networks. IEEE Trans. Sustain. Energy (2017)

    Google Scholar 

  19. L.M. Korunovic, S. Sterpu, S. Djokic, K. Yamashita, S. M. Villanueva, J.V. Milanovic, Processing of load parameters based on Existing Load Models, in 2012 3rd IEEE PES Innovative Smart Grid Technologies Europe (ISGT Europe) (2012), pp. 1–6

    Google Scholar 

  20. Task force on load representation for dynamic performance IEEE, Bibliography on load models for power flow and dynamic performance simulation. IEEE Trans. Power Syst. 10 (1), 523–538 (1995)

    Google Scholar 

  21. N. Anglani, F. Fattori, G. Muliere, Electric vehicles penetration and grid impact for local energy models, in 2012 IEEE International Energy Conference and Exhibition (ENERGYCON) (2012), pp. 1009–1014

    Google Scholar 

  22. K. Clement-Nyns, E. Haesen, J. Driesen, The impact of charging plug-in hybrid electric vehicles on a residential distribution grid. IEEE Trans. Power Syst. 25(1), 371–380 (2010)

    Article  Google Scholar 

  23. D. Wu, D.C. Aliprantis, K. Gkritza, Electric energy and power consumption by light-duty plug-in electric vehicles. IEEE Trans. Power Syst. 26(2), 738–746 (2011)

    Article  Google Scholar 

  24. A. O’Connell, A. Keane, D. Flynn, Rolling multi-period optimization to control electric vehicle charging in distribution networks, in 2014 IEEE PES General Meeting|Conference Exposition (2014), p. 1

    Google Scholar 

  25. C. Sabillon Antunez, J.F. Franco, M.J. Rider, R. Romero, A new methodology for the optimal charging coordination of electric vehicles considering vehicle-to-grid technology. IEEE Trans. Sustain. Energy 7(2), 596–607 (2016)

    Article  Google Scholar 

  26. A.T. Al-Awami, E. Sortomme, Coordinating vehicle-to-grid services with energy trading. IEEE Trans. Smart Grid 3(1), 453–462 (2012)

    Article  Google Scholar 

  27. T. Ackermann, G. Andersson, L. Söder, Distributed generation: a definition. Electr. Power Syst. Res. 57(3), 195–204 (2001)

    Article  Google Scholar 

  28. K. Qian, C. Zhou, Y. Yuan, X. Shi, M. Allan, Analysis of the environmental benefits of Distributed Generation, in IEEE Power and Energy Society 2008 General Meeting: Conversion and Delivery of Electrical Energy in the 21st Century, PES (2008)

    Google Scholar 

  29. A.C. Rueda-Medina, J.F. Franco, M.J. Rider, A. Padilha-Feltrin, R. Romero, A mixed-integer linear programming approach for optimal type, size and allocation of distributed generation in radial distribution systems. Electr. Power Syst. Res. 97, 133–143 (2013)

    Article  Google Scholar 

  30. J.A.P. Lopes, N. Hatziargyriou, J. Mutale, P. Djapic, N. Jenkins, Integrating distributed generation into electric power systems: a review of drivers, challenges and opportunities. Electr. Power Syst. Res. 77(9), 1189–1203 (2007)

    Article  Google Scholar 

  31. M. Bollen, F. Hassan, Integration of Distributed Generation in the Power System (2011)

    Book  Google Scholar 

  32. Y.M. Atwa, E.F. El-Saadany, MMa. Salama, R. Seethapathy, Optimal renewable resources mix for distribution system energy loss minimization. IEEE Trans. Power Syst. 25(1), 360–370 (2010)

    Article  Google Scholar 

  33. S. Weckx, C. Gonzalez, J. Driesen, Combined central and local active and reactive power control of PV inverters. IEEE Trans. Sustain. Energy 5(3), 776–784 (2014)

    Article  Google Scholar 

  34. R. Tonkoski, L.A.C. Lopes, T.H.M. El-Fouly, Coordinated active power curtailment of grid connected PV inverters for overvoltage prevention. IEEE Trans. Sustain. Energy 2(2), 139–147 (2011)

    Article  Google Scholar 

  35. M. Ross, R. Hidalgo, C. Abbey, G. Joos, Analysis of energy storage sizing and technologies, in EPEC 2010—IEEE Electrical Power and Energy Conference: “Sustainable Energy for an Intelligent Grid” (2010)

    Google Scholar 

  36. M.S. ElNozahy, T.K. Abdel-Galil, M.M.A. Salama, Probabilistic ESS sizing and scheduling for improved integration of PHEVs and PV systems in residential distribution systems. Electr. Power Syst. Res. 125, 55–66 (2015)

    Article  Google Scholar 

  37. J.F. Franco, M.J. Rider, M. Lavorato, R. Romero, A mixed-integer LP model for the reconfiguration of radial electric distribution systems considering distributed generation. Electr. Power Syst. Res. 97, 51–60 (2013)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Carlos F. Sabillón .

Editor information

Editors and Affiliations

Appendices

Appendix 1: Piecewise Linearization Technique

The piecewise linearization is a technique in which a nonlinear function is approximated using a set of piecewise linear functions [37]. Widely used in engineering, this technique is often employed to cope with quadratic nonlinearities, helping to reach LP models. Typically, a function \(f\) is defined in order to calculate the square value of a variable \(\sigma\), represented as \(\sigma^{ + } + \sigma^{ - }\) and limited by the interval \([0,\bar{\sigma }]\). This type of function has a general structure, as

$$f\left( {\sigma ,\bar{\sigma },\Lambda } \right) = \sum\limits_{\lambda = 1}^{\Lambda } {\phi_{\sigma ,\lambda } \Delta_{\sigma ,\lambda } }$$
(3.168)
$$\sigma = \sigma^{ + } - \sigma^{ - }$$
(3.169)
$$\sigma^{ + } + \sigma^{ - } = \sum\limits_{\lambda = 1}^{\Lambda } {\Delta_{\sigma ,\lambda } }$$
(3.170)
$$\begin{array}{*{20}l} {0 \le \Delta_{\sigma ,\lambda } \le \bar{\sigma }/\Lambda } \hfill & {\forall \lambda \in\Lambda } \hfill \\ \end{array}$$
(3.171)
$$\begin{array}{*{20}l} {\phi_{\sigma ,\lambda } = (2\lambda - 1)\bar{\sigma }/\Lambda } \hfill & {\forall \lambda \in\Lambda } \hfill \\ \end{array}$$
(3.172)

The parameter \(\phi_{\sigma ,\lambda }\) is calculated to compute the contribution of \(\Delta_{\sigma ,\lambda }\) in each step of the discretization. The parameter \(\bar{\sigma }\) represents the maximum value of \(\sigma\), while \(\Lambda\) is the number of discretizations used in the linearization.

It is important to remark that this approach is limited to maximizing strictly concave functions or minimizing convex functions. If the application of this technique under different conditions is desired, the inclusion of binary variables and additional constraints is mandatory.

Appendix 2: Multi-period and Multi-scenario Extension

Typically, optimization analyses in electric distribution network operation are done along a time window in which several control actions have be defined and they may be dependent among them; this is known as multi-period optimization. For example, the day-ahead operation planning is typically divided in one-hour time windows, and the decisions from one hour may or may not affect the decisions regarding the next time intervals. Thus, mathematical formulations for the distribution network operation should be able to handle multi-period optimization analyses. In this regard, the LP formulations presented can be easily adapted to handle several time intervals. Hence, a new index associated to the time interval is added to the variables that represent the distribution network operation (e.g., voltages, currents, and power flows).

Furthermore, adaptability to multi-scenario optimizations is also required in an optimization framework for electric distribution network to model the uncertainty in the grid. The multi-scenario optimization is a method usually employed to solve stochastic programming problems in which some of the variables or parameters are of uncertain nature (e.g., EV behavior, renewable DG availability, and demand variations). The uncertainties are represented through a set of scenarios and each one with an associated probability, i.e., a multi-scenario model will provide an optimal solution on average, considering all the scenarios simultaneously. Analogue to the multi-period case, a new index is added to the uncertain variables associated to each scenario. Thereby, the objective function of the problem is calculated as the expected value due to the inclusion of the probabilities related to each scenario.

Appendix 3: Estimated Steady-State Operation Point

As mentioned in Sect. 3.2.3, the accuracy of the presented three-phase formulations relies on the precision of the estimated operation point. High quality estimations will minimize the error corresponding to some approximations in voltage magnitudes and some linearization techniques (e.g., Taylor’s linearization). In order to obtain a suitable estimated operation point, the followings techniques might be employed:

  1. 1.

    A two-stage approach, in which a first stage solves the LP model using a flat start (e.g., assuming nominal voltages and disregarding power). Later, the solution of the first stage is used to initialize the second stage in which the LP model is once again solved from the already calculated operating point.

  2. 2.

    Using historical data, where historical data is used in order to determine the estimated values. Typically, the operator’s knowledge and experience are crucial to select previous operating points which have occurred under similar loading and generation scenarios.

  3. 3.

    Using the previous time interval operating point is another technique for the estimation of the operating point. This approach is commonly used on small time interval optimization approaches in which abrupt changes in the demand are not expected (e.g., EVCC problems).

It is important to remark that the estimation of the operation point is an important issue to be taken into account when applying the presented formulations. Furthermore, the technique chosen to determine the estimated operation point will depend on the information available and the characteristics of the problem that is being tackled.

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Sabillón, C.F., Franco, J.F., Rider, M.J., Romero, R. (2018). Mathematical Optimization of Unbalanced Networks with Smart Grid Devices. In: Shahnia, F., Arefi, A., Ledwich, G. (eds) Electric Distribution Network Planning. Power Systems. Springer, Singapore. https://doi.org/10.1007/978-981-10-7056-3_3

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-7056-3_3

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-7055-6

  • Online ISBN: 978-981-10-7056-3

  • eBook Packages: EnergyEnergy (R0)

Publish with us

Policies and ethics