A new approach of clustering operational states for power network expansion planning problems dealing with RES (renewable energy source) generation operational variability and uncertainty

The global drive for integration of RESs (renewable energy sources) means they will have an increasing role in power systems. It is inevitable that such resources introduce more operational variability and uncertainty to system functioning because of their intermittent nature. As a result, uncertainty management becomes a critical issue in long-term TEP (Transmission Expansion Planning) in power systems which feature a significant share of renewable power generation, especially in terms of computational requirements. A significant part of this uncertainty is often handled by a set of operational states, here referred to as “snapshots”. Snapshots are generation—demand patterns that lead to OPF (optimal power flow) patterns in the network. A set of snapshots, each one with an estimated probability, is then used in network expansion optimization. In long-term TEP of large networks, the amount of operational states must be reduced to make the problem computationally tractable. This paper shows how representative snapshots can be selected by means of clustering, without relevant loss of accuracy in a TEP context, when appropriate classification variables are used for the clustering process. The approach relies on two ideas. First, snapshots are characterized by their OPF patterns instead of generation—demand patterns. This is simply because network expansion is the target problem, and losses and congestions are the drivers of network investments. Second, OPF patterns are classified using a “moments” technique, a well-known approach to address Optical Pattern Recognition problems. Numerical examples are presented to illustrate the benefits of the proposed clustering methodology. The method seems to be very promising in terms of clustering efficiency and accuracy of the TEP solutions.

[1]  M. Fotuhi-Firuzabad,et al.  Incorporating Large-Scale Distant Wind Farms in Probabilistic Transmission Expansion Planning—Part I: Theory and Algorithm , 2012, IEEE Transactions on Power Systems.

[2]  M. Fadali,et al.  A Multi-Objective Transmission Expansion Planning Framework in Deregulated Power Systems With Wind Generation , 2014, IEEE Transactions on Power Systems.

[3]  G. Sinden Characteristics of the UK wind resource: Long-term patterns and relationship to electricity demand , 2007 .

[4]  M. Parsa Moghaddam,et al.  Energy efficiency resource modeling in generation expansion planning , 2014 .

[5]  Hakon Kile,et al.  Data reduction via clustering and averaging for contingency and reliability analysis , 2012 .

[6]  Y. Ben-Haim Info-Gap Decision Theory: Decisions Under Severe Uncertainty , 2006 .

[7]  Sant Arora,et al.  Performance comparison of Transmission Network Expansion Planning under deterministic and uncertain conditions , 2011 .

[8]  R. Billinton,et al.  Reliability-Based Transmission Reinforcement Planning Associated With Large-Scale Wind Farms , 2007, IEEE Transactions on Power Systems.

[9]  Hao Tian,et al.  Improved gravitational search algorithm for unit commitment considering uncertainty of wind power , 2014, Energy.

[10]  M. Shahidehpour,et al.  Hybrid AC/DC Transmission Expansion Planning , 2012, IEEE Transactions on Power Delivery.

[11]  Mengshi Li,et al.  Mean-variance model for power system economic dispatch with wind power integrated , 2014 .

[12]  J.H. Zhang,et al.  A Chance Constrained Transmission Network Expansion Planning Method With Consideration of Load and Wind Farm Uncertainties , 2009, IEEE Transactions on Power Systems.

[13]  José Manuel Arroyo,et al.  Adaptive Robust Transmission Network Expansion Planning using Structural Reliability and Decomposition Techniques , 2015, ArXiv.

[14]  Z. Chen,et al.  Probabilistic capacity of a grid connected wind farm , 2006, 31st Annual Conference of IEEE Industrial Electronics Society, 2005. IECON 2005..

[15]  Kit Po Wong,et al.  Flexible Transmission Network Planning Considering Distributed Generation Impacts , 2011, IEEE Transactions on Power Systems.

[16]  Taher Niknam,et al.  Probabilistic multiobjective wind-thermal economic emission dispatch based on point estimated method , 2012 .

[17]  Richard J. Prokop,et al.  A survey of moment-based techniques for unoccluded object representation and recognition , 1992, CVGIP Graph. Model. Image Process..

[18]  Michael C. Georgiadis,et al.  An integrated stochastic multi-regional long-term energy planning model incorporating autonomous power systems and demand response , 2015 .

[19]  J. Mutale,et al.  Transmission Network Planning Under Security and Environmental Constraints , 2010, IEEE Transactions on Power Systems.

[20]  Sonja Wogrin,et al.  A New Approach to Model Load Levels in Electric Power Systems With High Renewable Penetration , 2014, IEEE Transactions on Power Systems.

[21]  Mukund Patel,et al.  Wind and Solar Power Systems , 1999 .

[22]  Hui Zhang Transmission Expansion Planning for Large Power Systems , 2013 .

[23]  Tohid Akbari,et al.  Towards integrated planning: Simultaneous transmission and substation expansion planning , 2012 .

[24]  José M. Chamorro,et al.  Market-based valuation of transmission network expansion. A heuristic application in GB , 2012 .

[25]  Yi Ding,et al.  Long-Term Reserve Expansion of Power Systems With High Wind Power Penetration Using Universal Generating Function Methods , 2011, IEEE Transactions on Power Systems.

[26]  J. Dupacová,et al.  Scenario reduction in stochastic programming: An approach using probability metrics , 2000 .

[27]  Alexandre Street,et al.  An adjustable robust optimization approach for contingency-constrained transmission expansion planning , 2015, 2015 IEEE Power & Energy Society General Meeting.

[28]  Joao P. S. Catalao,et al.  A probabilistic approach to solve the economic dispatch problem with intermittent renewable energy sources , 2015 .

[29]  M. Fotuhi-Firuzabad,et al.  Incorporating Large-Scale Distant Wind Farms in Probabilistic Transmission Expansion Planning—Part II: Case Studies , 2012, IEEE Transactions on Power Systems.

[30]  N. Growe-Kuska,et al.  Scenario reduction and scenario tree construction for power management problems , 2003, 2003 IEEE Bologna Power Tech Conference Proceedings,.

[31]  Antonio J. Conejo,et al.  Electricity pool prices: long-term uncertainty characterization for futures-market trading and risk management , 2007, J. Oper. Res. Soc..

[32]  R. A. Jabr,et al.  Robust Transmission Network Expansion Planning With Uncertain Renewable Generation and Loads , 2013, IEEE Transactions on Power Systems.

[33]  Rahmat-Allah Hooshmand,et al.  State-of-the-art of transmission expansion planning: Comprehensive review , 2013 .

[34]  Masoud Rashidinejad,et al.  On possibilistic and probabilistic uncertainty assessment of power flow problem: A review and a new approach , 2014 .

[35]  M. Shahidehpour,et al.  Market-Based Generation and Transmission Planning With Uncertainties , 2009, IEEE Transactions on Power Systems.

[36]  Ming Ni,et al.  Coordinating large-scale wind integration and transmission planning , 2012, 2013 IEEE Power & Energy Society General Meeting.

[37]  Mohammad Shahidehpour,et al.  The IEEE Reliability Test System-1996. A report prepared by the Reliability Test System Task Force of the Application of Probability Methods Subcommittee , 1999 .

[38]  Nikos D. Hatziargyriou,et al.  Transmission Expansion Planning of Systems With Increasing Wind Power Integration , 2013, IEEE Transactions on Power Systems.

[39]  Yeou-Koung Tung,et al.  Hydrosystems Engineering Uncertainty Analysis , 2005 .

[40]  F. Desta Zahlay,et al.  A formulation for large-scale transmission expansion planning problem and a solution strategy , 2013, 2013 10th International Conference on the European Energy Market (EEM).

[41]  Chan-Nan Lu,et al.  Two-point estimate method for quantifying transfer capability uncertainty , 2005 .

[42]  Nima Amjady,et al.  Multi-objective robust transmission expansion planning using information-gap decision theory and augmented ɛ-constraint method , 2014 .

[43]  Gholam-Reza Kamyab,et al.  Market-Based Transmission Expansion Planning Under Uncertainty in Bids by Fuzzy Assessment , 2012 .

[44]  R. Baldick,et al.  Transmission Planning Under Uncertainties of Wind and Load: Sequential Approximation Approach , 2013, IEEE Transactions on Power Systems.

[45]  Håkon Kile Evaluation and Grouping of Power Market Scenarios in Security of Electricity Supply Analysis , 2014 .

[46]  Gonzalo Guillén-Gosálbez,et al.  Stochastic MILP model for optimal timing of investments in CO2 capture technologies under uncertainty in prices , 2013 .

[47]  M. Shahidehpour,et al.  Market-based transmission expansion planning , 2004, IEEE Transactions on Power Systems.

[48]  Ebrahim Farjah,et al.  An efficient scenario-based and fuzzy self-adaptive learning particle swarm optimization approach for dynamic economic emission dispatch considering load and wind power uncertainties , 2013 .

[49]  Rahmat-Allah Hooshmand,et al.  Market based transmission expansion and reactive power planning with consideration of wind and load uncertainties , 2014 .