skip to main content


Title: Data-driven decision making in power systems with probabilistic guarantees: Theory and applications of chance-constrained optimization
Uncertainties from deepening penetration of renewable energy resources have posed critical challenges to the secure and reliable operations of future electric grids. Among various approaches for decision making in uncertain environments, this paper focuses on chance-constrained optimization, which provides explicit probabilistic guarantees on the feasibility of optimal solutions. Although quite a few methods have been proposed to solve chance-constrained optimization problems, there is a lack of comprehensive review and comparative analysis of the proposed methods. We first review three categories of existing methods to chance-constrained optimization: (1) scenario approach; (2) sample average approximation; and (3) robust optimization based methods. Data-driven methods, which are not constrained by any particular distributions of the underlying uncertainties, are of particular interest. Key results of the analytical reformulation approach for specific distributions are briefly discussed. We then provide a comprehensive review on the applications of chance-constrained optimization in power systems. Finally, this paper provides a critical comparison of existing methods based on numerical simulations, which are conducted on standard power system test cases.  more » « less
Award ID(s):
1636772
NSF-PAR ID:
10110826
Author(s) / Creator(s):
Date Published:
Journal Name:
Annual reviews in control
Volume:
47
ISSN:
1367-5788
Page Range / eLocation ID:
341-363
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. The focus of this paper is on the design of input shapers for systems with uncertainties in the parameters of the vibratory modes which need to be attenuated. A probabilistic framework is proposed for the design of the robust input shaper, when the uncertain modal parameters are characterized by probability density functions. A convex chance constrained optimization problem is posed to determine the parameters of input shapers (time-delay filter) which can accommodate the users acceptable risk levels for a prescribed residual energy threshold. Robust input shapers are developed for various compact support distributions to illustrate the ability of the proposed formulation to synthesize input shapers which can satisfy a residual energy threshold with a given risk level. This problem formulation can conceivably reduce the conservative nature of worst case controllers which have to ensure that all realizations of the uncertain system have to satisfy a prescribed performance index. The chance constrained input shaper is designed for a spring-mass-dashpot system with three different distributions for the uncertain spring stiffness. Results provide encouragement for the extension of the proposed approach to multi-dimensional and multi-model uncertainties. 
    more » « less
  2. This paper proposes a deep sigma point processes (DSPP)-assisted chance-constrained power system transient stability preventive control method to deal with uncertain renewable energy and loads-induced stability risk. The traditional transient stability-constrained preventive control is reformulated as a chance-constrained optimization problem. To deal with the computational bottleneck of the time-domain simulation-based probabilistic transient stability assessment, the DSPP is developed. DSPP is a parametric Bayesian approach that allows us to predict system transient stability with high computational efficiency while accurately quantifying the confidence intervals of the predictions that can be used to inform system instability risk. To this end, with a given preset confidence probability, we embed DSPP into the primal dual interior point method to help solve the chance-constrained preventive control problem, where the corresponding Jacobian and Hessian matrices are derived. Comparison results with other existing methods show that the proposed method can significantly speed up preventive control while maintaining high accuracy and convergence. 
    more » « less
  3. Motivated by connected and automated vehicle (CAV) technologies, this paper proposes a data-driven optimization-based Model Predictive Control (MPC) modeling framework for the Cooperative Adaptive Cruise Control (CACC) of a string of CAVs under uncertain traffic conditions. The proposed data-driven optimization-based MPC modeling framework aims to improve the stability, robustness, and safety of longitudinal cooperative automated driving involving a string of CAVs under uncertain traffic conditions using Vehicle-to-Vehicle (V2V) data. Based on an online learning-based driving dynamics prediction model, we predict the uncertain driving states of the vehicles preceding the controlled CAVs. With the predicted driving states of the preceding vehicles, we solve a constrained Finite-Horizon Optimal Control problem to predict the uncertain driving states of the controlled CAVs. To obtain the optimal acceleration or deceleration commands for the CAVs under uncertainties, we formulate a Distributionally Robust Stochastic Optimization (DRSO) model (i.e. a special case of data-driven optimization models under moment bounds) with a Distributionally Robust Chance Constraint (DRCC). The predicted uncertain driving states of the immediately preceding vehicles and the controlled CAVs will be utilized in the safety constraint and the reference driving states of the DRSO-DRCC model. To solve the minimax program of the DRSO-DRCC model, we reformulate the relaxed dual problem as a Semidefinite Program (SDP) of the original DRSO-DRCC model based on the strong duality theory and the Semidefinite Relaxation technique. In addition, we propose two methods for solving the relaxed SDP problem. We use Next Generation Simulation (NGSIM) data to demonstrate the proposed model in numerical experiments. The experimental results and analyses demonstrate that the proposed model can obtain string-stable, robust, and safe longitudinal cooperative automated driving control of CAVs by proper settings, including the driving-dynamics prediction model, prediction horizon lengths, and time headways. Computational analyses are conducted to validate the efficiency of the proposed methods for solving the DRSO-DRCC model for real-time automated driving applications within proper settings. 
    more » « less
  4. Abstract Background

    Stereotactic radiosurgery (SRS) is an established treatment for patients with brain metastases (BMs). However, damage to the healthy brain may limit the tumor dose for patients with multiple lesions.

    Purpose

    In this study, we investigate the potential of spatiotemporal fractionation schemes to reduce the biological dose received by the healthy brain in SRS of multiple BMs, and also demonstrate a novel concept of spatiotemporal fractionation for polymetastatic cancer patients that faces less hurdles for clinical implementation.

    Methods

    Spatiotemporal fractionation (STF) schemes aim at partial hypofractionation in the metastases along with more uniform fractionation in the healthy brain. This is achieved by delivering distinct dose distributions in different fractions, which are designed based on their cumulative biologically effective dose () such that each fraction contributes with high doses to complementary parts of the target volume, while similar dose baths are delivered to the normal tissue. For patients with multiple brain metastases, a novel constrained approach to spatiotemporal fractionation (cSTF) is proposed, which is more robust against setup and biological uncertainties. The approach aims at irradiating entire metastases with possibly different doses, but spatially similar dose distributions in every fraction, where the optimal dose contribution of every fraction to each metastasis is determined using a new planning objective to be added to the BED‐based treatment plan optimization problem. The benefits of spatiotemporal fractionation schemes are evaluated for three patients, each with >25 BMs.

    Results

    For the same tumor BED10and the same brain volume exposed to high doses in all plans, the mean brain BED2can be reduced compared to uniformly fractionated plans by 9%–12% with the cSTF plans and by 13%–19% with the STF plans. In contrast to the STF plans, the cSTF plans avoid partial irradiation of the individual metastases and are less sensitive to misalignments of the fractional dose distributions when setup errors occur.

    Conclusion

    Spatiotemporal fractionation schemes represent an approach to lower the biological dose to the healthy brain in SRS‐based treatments of multiple BMs. Although cSTF cannot achieve the full BED reduction of STF, it improves on uniform fractionation and is more robust against both setup errors and biological uncertainties related to partial tumor irradiation.

     
    more » « less
  5. This paper presents a new power grid network design and optimization technique that considers the new EM immortality constraint due to EM void saturation volume for multi-segment interconnects. Void may grow to its saturation volume without changing the wire resistance significantly. However, this phenomenon was ignored in existing EM-aware optimization methods. By considering this new effect, we can remove more conservativeness in the EM-aware on-chip power grid design. Along with recently proposed nucleation phase immortality constraint for multi-segment wires, we show that both EM immortality constraints can be naturally integrated into the existing programming based power grid optimization framework. To further mitigate the overly conservative problem of existing immortality-constrained optimization methods, we further explore two strategies: first we size up failed wires to meet one of immorality conditions subject to design rules; second, we consider the EM-induced aging effects on power supply networks for a targeted lifetime, which allows some short-lifetime wires to fail and optimizes the rest of the wires. Numerical results on a number of IBM and self-generated power supply networks demonstrate that the new method can reduce more power grid area compared to the existing EM-immortality constrained optimizations. Furthermore, the new method can optimize power grids with nucleated wires, which would not be possible with the existing methods. 
    more » « less