Skip to main content

Advertisement

SpringerLink
Log in

Distribution System Planning with Representation of Uncertainties Based on Interval Analysis

  • Published:
Journal of Control, Automation and Electrical Systems Aims and scope Submit manuscript

Abstract

This work presents an approach for optimal distribution system planning (DSP) to minimize the total costs of expansion and operation with the representation of uncertainties in the load demand and in the wind-based distributed generation (WDG). The proposed approach, called interval distribution system planning (I-DSP), is based on an interval power flow (IPF) and the metaheuristic artificial immune system (AIS). The IPF is used to obtain an interval of the total cost that reflects the uncertainties over load and generation. The interval cost is the merit function of the optimization algorithm. The network constraints as the limits of current, voltage and power from substations, in addition to the radiality and connectivity are taken into account. Well-known test systems are used to assess the impact of the uncertainties representation in the DSP problem.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

Abbreviations

a :

Index for cable type

e :

Index for existing cable type

d :

Index for deterministic variables

i :

Index for interval variables

f :

Index for system buses

j :

Index for buses directly connected to f

fj :

Index for system branches

n :

Index for substations

lo, up:

Index for lower and upper limits for any variable

NBP :

Set of candidate branches

NC :

Set of cable types

NBE :

Set of existing branches

NDG :

Set of buses candidate for receiving WDG

NSP :

Set of proposed substations, i.e., substations candidate for building

NSE :

Set of existing substations

NST :

Set of existing and candidate substations

NBT :

Set of existing and candidate branches

NBU :

Set of buses

Ω f :

Set of buses directly connected to f

P :

Set of initial candidate solutions

CI a :

Cost for building a new branch with cable type ‘a’ (US$/km)

CR ea :

Cost for retrofitting an existing branch of cable type ‘e’ by replacing it by cable type ‘a’ (US$/km)

CWT f :

Cost for installation of wind turbine at bus f (US$)

CB n :

Cost for building a proposed substation ‘n’ (US$)

CE n :

Cost for expanding the capacity of an existing substation (US$)

C op :

Substation operation cost (US$/kVA2 h)

C l :

Energy loss cost (US$/kWh)

C wg :

Operating and maintenance cost of the wind turbine (US$/kWh)

C pe :

Energy purchase cost (US$/kWh)

l fj :

Length of branch fj (km)

VP :

Conversion of any cost to its present value

g fj :

Conductance of branch fj

α :

Number of hours in 1 year

φS, φl :

Loss factors for substations and branches

τ :

Annual interest rate

T :

Planning horizon in years

\( Pd^{i}_{f} ,Qd^{i}_{f} \) :

Interval active and reactive loads

\( Pd^{d}_{f} ,Qd^{d}_{f} \) :

Deterministic active and reactive loads

αpkl, αpku, αqkl, αqku :

Active and reactive load percent variations

\( Pwt^{\text{lo}}_{f} ,Pwt^{\text{up}}_{f} \) :

Limits of the active power from a wind generator

\( Qwt^{\text{lo}}_{f} ,Qwt^{\text{up}}_{f} \) :

Limits of the reactive power from a wind generator

\( V^{\text{lo}}_{f} ,V^{\text{up}}_{f} \) :

Limits for the interval voltage variable

\( I^{\text{lo}}_{fj} ,I^{\text{up}}_{fj} \) :

Limits of the interval current variable

\( Ss^{\text{lo}}_{n} ,Ss^{\text{up}}_{n} \) :

Limits of the apparent power supplied by substation

Vmin, Vmax :

Minimum and maximum operational voltage levels

\( I^{\hbox{max} }_{fj} \) :

Maximum current at branch fj

\( Ss^{0}_{n} \) :

Maximum apparent power from existing substation

\( Ss^{\text{EX}}_{n} \) :

Predefined value of apparent power considered as an expansion for existing substation

\( Ss^{\text{NS}}_{n} \) :

Maximum apparent power from new substation

vlo, vup :

Wind speed limits

αwl, αwu :

Percent variations of the wind speed

vin, vn, vou :

Input, nominal and output speeds of a wind generator

P n :

Nominal WDG active power

ap, bp :

Coefficients that relate wind speed to the active power from a wind generator

cq, dq :

Coefficients that relate wind speed to the reactive power from a wind generator

Xp, Yp, Zp, Wp :

Rows of the inverse Jacobian matrix at the solution point of deterministic power flow

Jaci, Jacd :

Interval and deterministic Jacobian matrix

C :

Preconditioning matrix given by the inverse of the Jacobian matrix at the solution point of deterministic power flow

Id :

Identity matrix

mx, rX :

Midpoint and radius of interval X = [x1; x2]

round(.) :

Rounding operator

β :

Cloning parameter of the CLONR algorithm

nb :

Number of candidate solutions for cloning

db :

Number of candidate solutions randomly generated for the receptor editing process

f*(i):

Normalized fitness of a candidate solution i

f(i):

Midpoint fitness of a candidate solution i

f av :

Average fitness for clone set of CLONR

δ* :

Standard deviation

p(ic):

Probability of clone ic to be mutated (p(ic) ∈ [0,1])

h :

Mutation parameter of the CLONR algorithm

h1, h2 :

Low- and high-mutation parameters of the CLONR algorithm

Nab :

Number of candidate solutions (antibodies) of set P

Nab_dist :

Number of unique individuals of the CLONR algorithm

gmax :

Maximum number of I-DSP algorithm iterations

gest :

Number of iterations in which the best solution of P remains unchanged

gimp :

Number of iterations in which the process stagnates

div, limd :

Solutions diversity and its inferior limit

δS, δl, δwt, δpe :

Auxiliary variables for the calculation of the following interval costs: operating of the substations, energy loss, wind power generation and the energy purchase cost, respectively

εvo, εcu, εap, εacp, εlo, εop, εpe, εtc :

Maximum relative percent errors between IPF and MCS for voltages, currents, apparent power from substation, active power from substation, loss cost, operational cost, energy purchase cost and total cost, respectively

\( x^{bc}_{fj,a} \) :

Binary variable associated with building branch fj with cable type ‘a’

\( x^{br}_{fj,a} \) :

Binary variable associated with retrofitting branch fj

\( x^{wt}_{f} \) :

Binary variable associated with retrofitting branch fj

\( x^{sc}_{n} \) :

Binary variable associated with building the proposed substation

\( x^{sr}_{n} \) :

Binary variable associated with expanding the existing substation

\( x^{oc}_{n} \) :

Binary variable associated with operating substation

\( x^{cc}_{fj} \) :

Binary variable associated with building branch fj

vi, vd :

Interval and deterministic wind speed

\( Ss^{i}_{n} \) :

Apparent power supplied by substation ‘n’

\( L^{i}_{fj} ,L^{d}_{fj} \) :

Interval and deterministic power loss of branch fj

\( Pwt^{i}_{f} ,Qwt^{i}_{f} \) :

Active and reactive power from wind generator at bus f

\( Ps^{i}_{n} \) :

Active power supplied by substation n

\( \Delta L^{i}_{fj} \) :

Power loss increment of branch fj

\( V^{i}_{f} \) :

Interval voltage magnitude at bus f

\( V^{d}_{f} ,V^{d}_{j} \) :

Deterministic voltage magnitude at bus f and j

\( I^{i}_{fj} \) :

Interval current magnitude at branch fj

\( \theta^{d}_{fj} \) :

Deterministic phase angle between buses f and j

\( \theta^{d}_{f} \) :

Deterministic phase angle at bus f

\( Ps^{i}_{f} ,Qs^{i}_{f} \) :

Interval active and reactive powers supplied by substation at bus f

\( P^{i}_{fj} ,Q^{i}_{fj} \) :

Interval active and reactive power flows at branch fj

\( P^{i}_{f} ,Q^{i}_{f} \) :

Interval active and reactive powers injected at bus f

\( \Delta P^{i}_{f} ,\Delta Q^{i}_{f} \) :

Interval active and reactive power mismatches at bus f

Δθi, ΔVi :

Interval increments of phase angle and voltage magnitude

\( \theta^{i}_{f} \) :

Interval phase angle at bus f

X h :

Interval solution vector of the IPF updated at each iteration h

x h :

Vector given by the midpoints of the intervals contained in Xh

x, f(x):

State and power mismatch vectors, respectively

K(xh,Xh), h(xh):

Krawczyk operator and iteration counter

ε i :

Pre-specified tolerance used as IPF convergence criterion

OVi, OVd, ΔOVi :

Interval, deterministic and interval increment for any output variable

μ :

Measure function used for comparing intervals

Nc(i):

Number of clones for a selected candidate solution i

References

  • Ahmadigorji, M., Amjady, N., & Dehghan, S. (2018). A robust model for multiyear distribution network reinforcement planning based on information-gap decision theory. IEEE Transactions on Power Systems,33(2), 1339–1351.

    Google Scholar 

  • Alishahi, E., Moghaddam, M. P., & Sheikh-El-Eslami, M. K. (2012). A system dynamics approach for investigating impacts of incentive mechanisms on wind power investment. International Journal of Renewable Energy,37(1), 310–317.

    Google Scholar 

  • Alolyan, I. (2011). A new method for comparing closed intervals. Australian Journal of Mathematical Analysis and Applications,8(1), 1–6.

    MathSciNet  MATH  Google Scholar 

  • Amjady, N., Attarha, A., Dehghan, S., & Conejo, A. J. (2018). Adaptive robust expansion planning for a distribution network with DERs. IEEE Transactions on Power Systems,33(2), 1698–1715.

    Google Scholar 

  • Asensio, M., de Quevedo, P. M., Muñoz-Delgado, G., & Contreras, K. (2018). Joint distribution network and renewable energy expansion planning considering demand response and energy storage—Part I: Stochastic programming model. IEEE Transactions on Smart Grid,9(2), 655–666.

    Google Scholar 

  • Bagheri, A., Monsef, H., & Lesani, H. (2015). Integrated distribution network expansion planning incorporating distributed generation considering uncertainties, reliability, and operational conditions. Electrical Power and Energy Systems,73(1), 56–70.

    Google Scholar 

  • Bin Humayd, A. S., & Bhattacharya, K. (2017). Distribution system planning to accommodate distributed energy resources and PEVs. International Journal of Electrical Power & Energy Systems,145(1), 1–11.

    Google Scholar 

  • Borges, C. L. T., & Martins, V. F. (2012). Multistage expansion planning for active distribution networks under demand and distributed generation uncertainties. International Journal of Electrical Power & Energy Systems,36(1), 107–116.

    Google Scholar 

  • Castro, L. N., & Zuben, F. J. V. (2002). Learning and optimization using the clonal selection principle. IEEE Transactions on Evolutionary Computation,6(3), 239–251.

    Google Scholar 

  • Chaturvedi, A., Prasad, K., & Ranjan, R. (2006). Use of interval arithmetic to incorporate the uncertainty of load demand for radial distribution system analysis. IEEE Transactions on Power Delivery,21(2), 1019–1021.

    Google Scholar 

  • Ehsan, A., Cheng, M., & Yang, Q. (2019). Scenario-based planning of active distribution systems under uncertainties of renewable generation and electricity demand. CSEE Journal of Power and Energy Systems,5(1), 56–62.

    Google Scholar 

  • Falaghi, H., Singh, C., Haghifam, M. R., & Ramezani, M. (2011). DG integrated multistage distribution system expansion planning. International Journal of Electrical Power & Energy Systems,33(8), 1489–1497.

    Google Scholar 

  • Gómez, J. F., Khodr, H. M., Oliveira, P. M., Ocque, L., Yusta, J. M., Villasana, R., et al. (2004). Ant colony system algorithm for the planning of primary distribution circuits. IEEE Transactions on Power Systems,19(2), 996–1004.

    Google Scholar 

  • Huang, Z. Y., & Tsai, P. Y. (2011). Efficient implementation of QR decomposition for gigabit MIMO-OFDM systems. IEEE Transactions on Circuits and Systems,58(10), 2531–2542.

    MathSciNet  Google Scholar 

  • Junior, B. R. P., Cossi, A. M., Contreras, J., & Mantovani, J. R. S. (2014). Multiobjective multistage distribution system planning using tabu search. IET Generation, Transmission and Distribution,8(1), 35–45.

    Google Scholar 

  • Lavorato, M., Rider, M. J., Garcia, A. V., & Romero, R. A. (2010). A constructive heuristic algorithm for distribution system planning. IEEE Transactions on Power Systems,25(3), 1734–1742.

    Google Scholar 

  • Ma, L., Dickson, K., McAllister, J., & McCanny, J. (2011). QR decomposition-based matrix inversion for high performance embedded MIMO receivers. IEEE Transactions on Signal Processing,59(4), 1858–1867.

    Google Scholar 

  • Mazhari, S. M., Monsef, H., & Romero, R. (2016). A multi-objective distribution system expansion planning incorporating customer choices on reliability. IEEE Transactions on Power Systems,31(2), 1330–1340.

    Google Scholar 

  • Miranda, V., Ranito, J. V., & Proença, L. M. (1994). Genetic algorithm in optimal multistage distribution network planning. IEEE Transactions on Power Systems,9(4), 1927–1933.

    Google Scholar 

  • Munoz-Delgado, G., Contreras, J., & Arroyo, J. M. (2016). Multistage generation and network expansion planning in distribution systems considering uncertainty and reliability. IEEE Transactions on Power Systems,31(5), 3715–3728.

    Google Scholar 

  • Naderi, E., Seifi, H., & Sepasian, M. S. (2012). A dynamics approach for distribution system planning considering distributed generation. IEEE Transactions on Power Systems,27(3), 1313–1322.

    Google Scholar 

  • Nahman, J. M., & Peric, D. M. (2008). Optimal planning of radial distribution networks by simulated annealing technique. IEEE Transactions on Power Systems,23(2), 790–795.

    Google Scholar 

  • Oliveira, L. W., Oliveira, E. J., Gomes, F. V., Silva Junior, I. C., Marcato, A. L. M., & Resende, P. V. C. (2014). Artificial immune systems applied to the reconfiguration of electrical power distribution networks for energy loss minimization. International Journal of Electrical Power & Energy Systems,56(1), 64–74.

    Google Scholar 

  • Oliveira, L. W., Seta, F. S., & Oliveira, E. J. (2016). Optimal reconfiguration of distribution systems with representation of uncertainties through interval analysis. International Journal of Electrical Power & Energy Systems,83(1), 382–391.

    Google Scholar 

  • Ortiz, J. M. H., Melgar-Dominguez, O. D., Pourakbari-Kasmaei, M., & Mantovani, J. R. S. (2019). A stochastic mixed-integer convex programming model for long-term distribution system expansion planning considering greenhouse gas emission mitigation. Electrical Power and Energy Systems,108(1), 86–95.

    Google Scholar 

  • Ortiz, J. M. H., Pourakbari-Kasmaei, M., López, J., & Mantovani, J. R. S. (2018). A stochastic mixed-integer conic programming model for distribution system expansion planning considering wind generation. Energy Systems,9(33), 1–21.

    Google Scholar 

  • Pereira, L. E. S., & Costa, V. M. (2014). Interval analysis applied to the maximum loading point of electric power systems considering load data uncertainties. International Journal of Electrical Power & Energy Systems,54(1), 334–340.

    Google Scholar 

  • Pereira, L. E. S., Costa, V. M., & Rosa, A. L. S. (2012). Interval arithmetic in current injection power flow analysis. International Journal of Electrical Power & Energy Systems,43(1), 1106–1113.

    Google Scholar 

  • Porkar, S., Poure, P., Abbaspour-Tehrani-Fard, A., & Saadate, S. (2010). A novel optimal distribution system planning framework implementing distributed generation in a deregulated electricity market. International Journal of Electric Power Systems Research,80(7), 828–837.

    MATH  Google Scholar 

  • Qiao, Z., Guo, Q., Sun, H., Pan, Z., Liu, Y., & Xiong, W. (2017). An interval gas flow analysis in natural gas and electricity coupled networks considering the uncertainty of wind power. Applied Energy,201(1), 343–353.

    Google Scholar 

  • Rasmussen, T. B., Yang, G., & Nielsen, A. H. (2019). Interval estimation of voltage magnitude in radial distribution feeder with minimal data acquisition requirements. Electrical Power and Energy Systems,113(1), 281–287.

    Google Scholar 

  • Ravadanegh, S. N., Jahanyari, N., Amini, A., & Taghizadeghan, N. (2016). Smart distribution grid multistage expansion planning under load forecasting uncertainty. IET Generation, Transmission and Distribution,10(5), 1136–1144.

    Google Scholar 

  • Sahoo, N. C., & Ganguly, S. (2011). Simple heuristics-based selection of guides for multi-objective PSO application to electrical distribution system planning. International Journal of Engineering Applications of Artificial Intelligence,24(4), 567–585.

    Google Scholar 

  • Saric, A. T., & Stankovic, A. M. (2006). An application of interval analysis and optimization to electric energy markets. IEEE Transactions on Power Systems,21(2), 515–523.

    Google Scholar 

  • Shin, J. R., Kim, B. S., Park, J. B., & Lee, K. Y. (2007). A new optimal routing algorithm for loss minimization and voltage stability improvement in radial power system. IEEE Transactions on Power Systems,22(2), 648–657.

    Google Scholar 

  • Tinney, W. F., & Hart, C. E. (1967). Power flow solution by Newton’s method. IEEE Transactions on Power Apparatus and Systems,PAS-86(11), 1449–1460.

    Google Scholar 

  • Valentine, C. W., & Van Dine, C. P. (1963). An algorithm for minimax polynomial curve-fitting of discrete data. The Journal of the Association for Computing Machinery (JACM),10(3), 283–290.

    MathSciNet  MATH  Google Scholar 

  • Vélez, V. M., Hincapíe, R. A., & Gallego, R. A. (2014). Low voltage distribution system planning using diversified demand curves. International Journal of Electrical Power & Energy Systems,61(1), 691–700.

    Google Scholar 

  • Wang, Z., & Alvarado, F. L. (1992). Interval arithmetic in power flow analysis. IEEE Transactions on Power Systems,7(3), 1341–1349.

    Google Scholar 

  • Zhang, S., Cheng, H., Wang, D., Zhang, L., Li, F., & Yao, L. (2018). Distributed generation planning in active distribution network considering demand side management and network reconfiguration. Applied Energy,228(1), 1921–1936.

    Google Scholar 

  • Zhang, P., Li, W., & Wang, S. (2012). Reliability-oriented distribution network reconfiguration considering uncertainties of data by interval analysis. International Journal of Electrical Power & Energy Systems,34(1), 138–144.

    Google Scholar 

Download references

Acknowledgements

The authors would like to thank the ‘Coordination for the Improvement of Higher Education Personnel’ (CAPES), ‘Foundation for Supporting Research in Minas Gerais’ (FAPEMIG), ‘Brazilian National Research Council’ (CNPq), ‘Electric Power National Institute’ (INERGE) and ‘Heuristic and Bioinspired Optimization Group’ (GOHB) for supporting this research.

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, Federal Center of Technological Education “Celso Suckow da Fonseca”, Angra dos Reis, RJ, Brazil

    Felipe da S. Seta

  2. Department of Electrical Engineering, Federal University at Juiz de Fora (UFJF), Juiz de Fora, MG, Brazil

    Leonardo W. de Oliveira & Edimar J. de Oliveira

Authors
  1. Felipe da S. Seta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Leonardo W. de Oliveira
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Edimar J. de Oliveira
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Felipe da S. Seta.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Seta, F.S., de Oliveira, L.W. & de Oliveira, E.J. Distribution System Planning with Representation of Uncertainties Based on Interval Analysis. J Control Autom Electr Syst 31, 494–510 (2020). https://doi.org/10.1007/s40313-020-00573-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40313-020-00573-0

Keywords

Search

Navigation