Chance Constrained Stochastic Optimal Control for Arbitrarily Disturbed LTI Systems Via the One-Sided Vysochanskij-Petunin Inequality
While many techniques have been developed for chance constrained stochastic optimal control with Gaussian disturbance processes, far less is known about computationally efficient methods to handle non-Gaussian processes. In this paper, we develop a method for solving chance constrained stochastic optimal control problems for linear time-invariant systems with general additive disturbances with finite moments and unimodal chance constraints. We propose an open-loop control scheme for multi-vehicle planning, with both target sets and collision avoidance constraints. Our method relies on the one-sided Vysochanskij-Petunin inequality, a tool from statistics used to bound tail probabilities of unimodal random variables. Using the one-sided Vysochanskij-Petunin inequality, we reformulate each chance constraint in terms of the expectation and standard deviation. While the reformulated bounds are conservative with respect to the original bounds, they have a simple and closed form, and are amenable to difference of convex optimization techniques. We demonstrate our approach on a multi-satellite rendezvous problem.
Code (0)
등록된 구현이 없습니다.
Tasks
Collision AvoidanceGaussian ProcessesSimilar Papers 제목 키워드 기반
Online Constraint Tightening in Stochastic Model Predictive Control: A Regression Approach
Solving chance-constrained stochastic optimal control problems is a significant challenge in control. This is because no analytical solutions exist for up to a handful of special cases. A common and computationally effic…
Model Predictive ControlregressionChance Constrained Stochastic Optimal Control for Linear Systems with a Time Varying Random Control Matrix
This work proposes an open-loop methodology to solve chance constrained stochastic optimal control problems for linear systems with a stochastic control matrix. We consider a joint chance constraint for polytopic time-va…
Chance Constrained Stochastic Optimal Control Based on Sample Statistics With Almost Surely Probabilistic Guarantees
While techniques have been developed for chance constrained stochastic optimal control using sample disturbance data that provide a probabilistic confidence bound for chance constraint satisfaction, far less is known abo…
Collision AvoidanceChance-constrained Stochastic MPC of Astlingen Urban Drainage Benchmark Network
In urban drainage systems (UDS), a proven method for reducing the combined sewer overflow (CSO) pollution is real-time control (RTC) based on model predictive control (MPC). MPC methodologies for RTC of UDSs in the liter…
Model Predictive ControlStrong Duality and Dual Ascent Approach to Continuous-Time Chance-Constrained Stochastic Optimal Control
The paper addresses a continuous-time continuous-space chance-constrained stochastic optimal control (SOC) problem where the probability of failure to satisfy given state constraints is explicitly bounded. We leverage th…
Motion Planning