arXiv subjects

Shengwei Mei

Publications and source records attributed to Shengwei Mei.

35 records · Page 2Linked to original sources

arXiv2017

Impacts and Benefits of UPFC to Wind Power Integration in Unit Commitment

Unified Power Flow Controller (UPFC) is recognized as the most powerful flexible AC transmission systems (FACTS) device for power system operation. This paper addresses how UPFC explores the transmission flexibility and facilitates the integration of uncertain and volatile wind power generation. To this end, a comprehensive unit commitment (UC) model with UPFC and uncertain wind power generation is proposed. Then, some metrics are introduced to evaluate the impacts of UPFC on the reliability, security and economy of power system operation. Further, different dispatch strategies of UPFC are compared to provide helpful guidances on making full use of UPFC to hedge against uncertainties. In addition, facing the challenging mixed-integer non-linear non-convex problems, approximate models are proposed to provide a starting point to solve the problems efficiently. All these models are easy to adapt to other types of FACTS devices. Illustrative numerical results are provided.

math.OC↗

arXiv2017

Efficient Simulation of Temperature Evolution of Overhead Transmission Lines Based on Analytical Solution and NWP

Transmission lines are vital components in power systems. Tripping of transmission lines caused by over-temperature is a major threat to the security of system operations, so it is necessary to efficiently simulate line temperature under both normal operation conditions and foreseen fault conditions. Existing methods based on thermal-steady-state analyses cannot reflect transient temperature evolution, and thus cannot provide timing information needed for taking remedial actions. Moreover, conventional numerical method requires huge computational efforts and barricades system-wide analysis. In this regard, this paper derives an approximate analytical solution of transmission-line temperature evolution enabling efficient analysis on multiple operation states. Considering the uncertainties in environmental parameters, the region of over-temperature is constructed in the environmental parameter space to realize the over-temperature risk assessment in both the planning stage and real-time operations. A test on a typical conductor model verifies the accuracy of the approximate analytical solution. Based on the analytical solution and numerical weather prediction (NWP) data, an efficient simulation method for temperature evolution of transmission systems under multiple operation states is proposed. As demonstrated on an NPCC 140-bus system, it achieves over 1000 times of efficiency enhancement, verifying its potentials in online risk assessment and decision support.

cs.CE↗

arXiv2017

Optimal Power Flow in Stand-alone DC Microgrids

Direct-current microgrids (DC-MGs) can operate in either grid-connected or stand-alone mode. In particular, stand-alone DC-MG has many distinct applications. However, the optimal power flow problem of a stand-alone DC-MG is inherently non-convex. In this paper, the optimal power flow (OPF) problem of DC-MG is investigated considering convex relaxation based on second-order cone programming (SOCP). Mild assumptions are proposed to guarantee the exactness of relaxation, which only require uniform nodal voltage upper bounds and positive network loss. Furthermore, it is revealed that the exactness of SOCP relaxation of DC-MGs does not rely on either topology or operating mode of DC-MGs, and an optimal solution must be unique if it exists. If line constraints are considered, the exactness of SOCP relaxation may not hold. In this regard, two heuristic methods are proposed to give approximate solutions. Simulations are conducted to confirm the theoretic results.

math.OC↗

arXiv2017

Breaking Diversity Restriction: Distributed Optimal Control of Stand-alone DC Microgrids

Stand-alone direct current (DC) microgrids may belong to different owners and adopt various control strategies. This brings great challenge to its optimal operation due to the difficulty of implementing a unified control. This paper addresses the distributed optimal control of DC microgrids, which intends to break the restriction of diversity to some extent. Firstly, we formulate the optimal power flow (OPF) problem of stand-alone DC microgrids as an exact second order cone program (SOCP) and prove the uniqueness of the optimal solution. Then a dynamic solving algorithm based on primal-dual decomposition method is proposed, the convergence of which is proved theoretically as well as the optimality of its equilibrium point. It should be stressed that the algorithm can provide control commands for the three types of microgrids: (i) power control, (ii) voltage control and (iii) droop control. This implies that each microgrid does not need to change its original control strategy in practice, which is less influenced by the diversity of microgrids. Moreover, the control commands for power controlled and voltage controlled microgrids satisfy generation limits and voltage limits in both transient process and steady state. Finally, a six-microgrid DC system based on the microgrid benchmark is adopted to validate the effectiveness and plug-n-play property of our designs.

eess.SY↗

arXiv2017

Distributed Frequency Control with Operational Constraints, Part II: Network Power Balance

In Part I of this paper we propose a decentralized optimal frequency control of multi-area power system with operational constraints, where the tie-line powers remain unchanged in the steady state and the power mismatch is balanced within individual control areas. In Part II of the paper, we propose a distributed controller for optimal frequency control in the network power balance case, where the power mismatch is balanced over the whole system. With the proposed controller, the tie-line powers remain within the acceptable range at equilibrium, while the regulation capacity constraints are satisfied both at equilibrium and during transient. It is revealed that the closed-loop system with the proposed controller carries out primal-dual updates with saturation for solving an associated optimization problem. To cope with discontinuous dynamics of the closed-loop system, we deploy the invariance principle for nonpathological Lyapunov function to prove its asymptotic stability. Simulation results are provided to show the effectiveness of our controller.

eess.SY↗

arXiv2017

Distributed Frequency Control with Operational Constraints, Part I: Per-Node Power Balance

This paper addresses the distributed optimal frequency control of multi-area power system with operational constraints, including the regulation capacity of individual control area and the power limits on tie-lines. Both generators and controllable loads are utilized to recover nominal frequencies while minimizing regulation cost. We study two control modes:the per-node balance mode and the network balance mode. In Part I of the paper, we only consider the per-node balance case, where we derive a completely decentralized strategy without the need for communication between control areas. It can adapt to unknown load disturbance. The tie-line powers are restored after load disturbance, while the regulation capacity constraints are satisfied both at equilibrium and during transient. We show that the closed-loop systems with the proposed control strategies carry out primal-dual updates for solving the associated centralized frequency optimization problems. We further prove the closed-loop systems are asymptotically stable and converge to the unique optimal solution of the centralized frequency optimization problems and their duals. Finally, we present simulation results to demonstrate the effectiveness of our design. In Part II of the paper, we address the network power balance case, where transmission congestions are managed continuously.

eess.SY↗

arXiv2016

Robust Coordinated Transmission and Generation Expansion Planning Considering Ramping Requirements and Construction Periods

Two critical issues have arisen in transmission expansion planning with the rapid growth of wind power generation. First, severe power ramping events in daily operation due to the high variability of wind power generation pose great challenges to multi-year planning decision making. Second, the long construction periods of transmission lines may not be able to keep pace with the fast growing uncertainty due to the increasing integration of renewable energy generation. To address such issues, we propose a comprehensive robust planning model considering different resources, namely, transmission lines, generators, and FACTS devices. Various factors are taken into account, including flexibility requirement, construction period, and cost. We construct the hourly net load ramping uncertainty (HLRU) set to characterize the variation of hourly net load including wind power generation, and the annual net load duration curve uncertainty (LDCU) set for the uncertainty of normal annual net load duration curve. This results in a two-stage robust optimization model with two different types of uncertainty sets, which are decoupled into two different sets of subproblems to make the entire solution process tractable. Numerical simulations with real-world data show that the proposed model and solution method are effective to coordinate different flexible resources, rendering robust expansion planning strategies.

math.OC↗

arXiv2016

Towards High-Efficiency Cascading Outage Simulation and Analysis in Power Systems: A Sequential Importance Sampling Approach

This paper addresses how to improve the computational efficiency and estimation reliability in cascading outage analysis. We first formulate a cascading outage as a Markov chain with specific state space and transition probability by leveraging the Markov property of cascading outages. It provides a rigorous formulation that allows analytic investigation on cascading outages in the framework of standard mathematical statistics. Then we derive a sequential importance sampling (SIS) based simulation strategy for cascading outage simulation and blackout risk analysis with theoretical justification. Numerical experiments manifest that the proposed SIS strategy can significantly bring down the number of simulations and reduce the estimation variance of cascading outage analysis compared with the traditional Monte Carlo simulation strategy.

eess.SY↗

arXiv2016

Risk Assessment of Multi-timescale Cascading Outages based on Markovian Tree Search

In the risk assessment of cascading outages, the rationality of simulation and efficiency of computation are both of great significance. To overcome the drawback of sampling-based methods that huge computation resources are required and the shortcoming of initial contingency selection practices that the dependencies in sequences of outages are omitted, this paper proposes a novel risk assessment approach by searching on Markovian Tree. The Markovian tree model is reformulated from the quasi-dynamic multi-timescale simulation model proposed recently to ensure reasonable modeling and simulation of cascading outages. Then a tree search scheme is established to avoid duplicated simulations on same cascade paths, significantly saving computation time. To accelerate the convergence of risk assessment, a risk estimation index is proposed to guide the search for states with major contributions to the risk, and the risk assessment is realized based on the risk estimation index with a forward tree search and backward update algorithm. The effectiveness of the proposed method is illustrated on a 4-node power system, and its convergence profile as well as efficiency is demonstrated on the RTS-96 test system.

eess.SY↗

arXiv2016

Strategic Bidding and Equilibria in Coupled Gas and Electricity Markets

The wide adoption of gas fired units and power-to-gas technology brings remarkable interdependency between natural gas and electricity infrastructures. This paper studies the equilibria of coupled gas and electricity energy markets driven by the strategic bidding behavior: each producer endeavours to maximizes its own profit subjecting to the market clearing outcome. The market equilibria is formulated as an equilibrium problem with equilibrium constraints (EPEC). A special diagonalization algorithm (DA) is devised, in which the unilateral equilibria of the gas or electricity market is found in the inner loop given the rival's strategy; the interaction of the two markets are tackled in the outer loop. Case studies on two test systems validates the proposed methodology.

math.OC↗

arXiv2016

Robust Defense Strategy for Gas-Electric Systems Against Malicious Attacks

This paper proposes a methodology to identify and protect vulnerable components of connected gas and electric infrastructures from malicious attacks, and to guarantee a resilient operation by deploying valid corrective actions (while accounting for the interdependency of gas pipeline network and power transmission network). The proposed mathematical formulation reduces to a tri-level optimization problem, where the lower level is a multiperiod economic dispatch of the gas-electric system, the middle level distinguishes the most threatening attack on the coupled physical infrastructures, and the upper level provides optimal preventive decisions to reinforce the vulnerable components and increase the system resilience. By reformulating the lower level problem as a mixed integer linear programming (MILP), a nested column-and-constraint generation (C\&CG) algorithm is developed to solve the min-max-min model. Case studies on two test systems demonstrate the effectiveness and efficiency of the proposed methodology.

math.OC↗

arXiv2016

Robust Risk-Constrained Unit Commitment with Large-scale Wind Generation: An Adjustable Uncertainty Set Approach

This paper addresses two vital issues which are barely discussed in the literature on robust unit commitment (RUC): 1) how much the potential operational loss could be if the realization of uncertainty is beyond the prescribed uncertainty set; 2) how large the prescribed uncertainty set should be when it is used for RUC decision making. In this regard, a robust risk-constrained unit commitment (RRUC) formulation is proposed to cope with large-scale volatile and uncertain wind generation. Differing from existing RUC formulations, the wind generation uncertainty set in RRUC is adjustable via choosing diverse levels of operational risk. By optimizing the uncertainty set, RRUC can allocate operational flexibility of power systems over spatial and temporal domains optimally, reducing operational cost in a risk-constrained manner. Moreover, since impact of wind generation realization out of the prescribed uncertainty set on operational risk is taken into account, RRUC outperforms RUC in the case of rare events. Three algorithms based on column and constraint generation (C&CG) are derived to solve the RRUC. As the proposed algorithms are quite general, they can also apply to other RUC models to improve their computational efficiency. Simulations on a modified IEEE 118-bus system demonstrate the effectiveness and efficiency of the proposed methodology

math.OC↗

arXiv2015

Admissible Region of Large-Scale Uncertain Wind Generation Considering Small-Signal Stability of Power System

The increasing integration of wind generation has brought great challenges to small-signal stability analysis of bulk power systems, since the volatility and uncertainty nature of wind generation may considerably affect equilibriums of the systems. In this regard, this paper develops a conceptual framework to depict the influence of uncertain wind power injections (WPIs) on small-signal stability of bulk power systems. To do this, a new concept, the admissible region of uncertain wind generation considering small-signal stability (SSAR) is introduced to geometrically measure how much uncertain wind generation can be accommodated by a bulk power system without breaking its small-signal stability. As a generalization of the traditional concept of the small-signal stability region (SSSR), SSAR is derived by extending the SSSR to a higher-dimensional injection space that incorporates both the conventional nodal generation injections and the WPIs, and then mapping it onto the lower-dimensional WPI space. Case studies on the modified New England 39-bus system with multiple wind farms illustrate the SSAR concept and its potential applications.

math.OC↗

arXiv2015

Robust Unit Commitment Considering Strategic Wind Generation Curtailment

Wind generation is traditionally treated as a non-dispatchable resource and is fully absorbed unless there are security issues. To tackle the operational reliability issues caused by the volatile and non-dispatchable wind generation, many dispatch frameworks have been proposed, including robust unit commitment (RUC) considering wind variation. One of the drawbacks that commonly exist in those dispatch frameworks is increased demand on flexibility resources and associated costs. To improve wind dispatchability and reduce flexibility resource costs, in this paper, we propose a novel RUC model considering strategic wind generation curtailment (WGC). Strategic WGC can reduce wind uncertainty and variability and increase the visibility of wind generation capacity. As a result, the ramping requirement for wind generation will be reduced and ramp-up capability of wind generation can be increased, leading to reduced day-ahead operational cost with guaranteed operational reliability requirement of power systems. The economic benefits also include profits gained by wind farm by providing ramping-up capacities other auxiliary services. We also propose a solution algorithm based on the column and constraint generation (C&CG). Simulations on the IEEE 39-bus system and two larger test systems demonstrate the effectiveness of the proposed RUC model and efficiency of the proposed computational methodology.

math.OC↗

arXiv2015

Risk-Based Admissibility Assessment of Wind Generation Integrated into a Bulk Power System

The increasing integration of large-scale volatile and uncertain wind generation has brought great challenges to power system operations. In this paper, a risk-based admissibility assessment approach is proposed to quantitatively evaluate how much wind generation can be accommodated by the bulk power system under a given unit commitment (UC) strategy. Firstly, the operational risk brought by the variation and uncertainty of wind generation is developed as an admissibility measure of wind generation. Then its linear approximation is derived for practical implementation. Furthermore, a risk-minimization model is established to mathematically characterize the admissible region of wind generation. This model can be solved effectively by a modified column and constraint generation (C&CG) algorithm. Simulations on the IEEE 9-bus system and the real Guangdong power grid demonstrate the effectiveness and efficiency of the proposed methodology.

math.OC↗

arXiv2014

An Interaction Model for Simulation and Mitigation of Cascading Failures

In this paper the interactions between component failures are quantified and the interaction matrix and interaction network are obtained. The quantified interactions can capture the general propagation patterns of the cascades from utilities or simulation, thus helping to better understand how cascading failures propagate and to identify key links and key components that are crucial for cascading failure propagation. By utilizing these interactions a high-level probabilistic model called interaction model is proposed to study the influence of interactions on cascading failure risk and to support online decision-making. It is much more time efficient to first quantify the interactions between component failures with fewer original cascades from a more detailed cascading failure model and then perform the interaction model simulation than it is to directly simulate a large number of cascades with a more detailed model. Interaction-based mitigation measures are suggested to mitigate cascading failure risk by weakening key links, which can be achieved in real systems by wide area protection such as blocking of some specific protective relays. The proposed interaction quantifying method and interaction model are validated with line outage data generated by the AC OPA cascading simulations on the IEEE 118-bus system.

eess.SY↗

arXiv2013

A Cascading Failure Model by Quantifying Interactions

Cascading failures triggered by trivial initial events are encountered in many complex systems. It is the interaction and coupling between components of the system that causes cascading failures. We propose a simple model to simulate cascading failure by using the matrix that determines how components interact with each other. A careful comparison is made between the original cascades and the simulated cascades by the proposed model. It is seen that the model can capture general features of the original cascades, suggesting that the interaction matrix can well reflect the relationship between components. An index is also defined to identify important links and the distribution follows an obvious power law. By eliminating a small number of most important links the risk of cascading failures can be significantly mitigated, which is dramatically different from getting rid of the same number of links randomly.

physics.soc-ph↗