Abstract:Choosing decision variables deterministically (deterministic decision-making) can be regarded as a particular case of choosing decision variables probabilistically (probabilistic decision-making). It is necessary to investigate whether probabilistic decision-making can further improve the expected decision-making performance than deterministic decision-making when chance constraints exist. The problem formulation of optimizing a probabilistic decision under chance constraints has not been formally investigated. In this paper, for the first time, the problem formulation of Chance Constrained Probability Measure Optimization (CCPMO) is presented to realize optimal probabilistic decision-making under chance constraints. We first prove the existence of the optimal solution to CCPMO. It is further shown that there is an optimal solution of CCPMO with the probability measure concentrated on two decisions, leading to an equivalently reduced problem of CCPMO. The reduced problem still has chance constraints due to random variables. We then extend the sample-based smooth approximation method to solve the reduced problem. Samples of model uncertainties are used to establish an approximate problem of the reduced problem. Algorithms for general nonlinear programming problems can solve the approximate problem. The solution of the approximate problem is an approximate solution of CCPMO. A numerical example of controlling a quadrotor in turbulent conditions has been conducted to validate the proposed probabilistic decision-making under chance constraints.

Robust approximation of chance constrained optimization with polynomial perturbation

Robust approximation of chance constrained optimization with polynomial perturbation

Robust Portfolio Optimization under Ambiguous Chance Constraints

Multistage Robust Mixed-Integer Optimization under Endogenous Uncertainty

Robust Approximation to Chance-Constrained Binary Programming Using Non-Parametric Density Information

New Robust Optimization Approach Induced by Flexible Uncertainty Set: Optimization under Continuous Uncertainty

Approximating Data-Driven Joint Chance-Constrained Programs Via Uncertainty Set Construction

Projection-based Robust Optimization with Symbolic Computation

Robustifying Model Predictive Control of Uncertain Linear Systems with Chance Constraints

Optimizing Chance-Constrained Submodular Problems with Variable Uncertainties

Chance Constrained Probability Measure Optimization: Problem Formulation, Equivalent Reduction, and Sample-based Approximation

The perturbation method applied to a robust optimization problem with constraint

Chance Constrained Robust Portfolio Optimization when the Perturbations Follow Normal and Exponential Distributions

A D.C. approximation approach for optimization with probabilistic constraints based on Chen–Harker–Kanzow–Smale smooth plus function

Robust Optimization Using a Methodology Based on Cross Entropy Methods

Approximating the Pareto set of multiobjective linear programs via Robust Optimization

On semidefinite programming relaxations for a class of robust SOS-convex polynomial optimization problems

A Positive Semidefinite Safe Approximation of Multivariate Distributionally Robust Constraints Determined by Simple Functions

Convergence and Bound Computation for Chance Constrained Distributionally Robust Models using Sample Approximation

Non‐parametric measure approximations for constrained multi‐objective optimisation under uncertainty