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.

A Survey on Probabilistically Constrained Optimization Problems

The Unconstrained Binary Quadratic Programming Problem: a Survey

Solving a Class of Convex Stochastic Programs Via Monte Carlo Simulation

Optimizing Chance-Constrained Submodular Problems with Variable Uncertainties

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

Stochastic Combinatorial Optimization under Probabilistic Constraints

Differential Equation–Constrained Optimization with Stochasticity

Probability Contour Constrained Optimization and A Data-based Solution Paradigm

Differential-Equation Constrained Optimization With Stochasticity

A Survey on Simulation-based Optimization

Stochastic Constraint Programming: A Scenario-Based Approach

Survey on Ant Colony Optimization Algorithms for Stochastic Combinatorial Optimization

A robust optimization model considering probability distribution

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

Probabilistic design of optimal sequential decision-making algorithms in learning and control

Advances and applications of chance-constrained approaches to systems optimisation under uncertainty

Empirical Study of Population-Based Dynamic Constrained Multimodal Optimization Algorithms

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

Convergence Analysis for Mathematical Programs with Distributionally Robust Chance Constraint

Distributed Robust Optimization Problem with Coupled Uncertain Constraints