paper-with-me

홈 › Papers

Chance Constrained Stochastic Optimal Control Based on Sample Statistics With Almost Surely Probabilistic Guarantees

2023-03-29 · Shawn Priore, Meeko Oishi

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 about how to use sample data in a manner that can provide almost surely guarantees of chance constraint satisfaction. In this paper, we develop a method for solving chance constrained stochastic optimal control problems for linear time-invariant systems with unknown but sampled additive disturbances. We propose an open-loop control scheme for multi-vehicle planning, with both target sets and collision avoidance constraints. To this end, we derive a concentration inequality to bound the tail probability of a random variable based on sample statistics. Using the derived concentration inequality, we reformulate each chance constraint in terms of the sample mean and sample standard deviation. While the reformulated bounds are conservative with respect to the original bounds, they have a simple and closed form, guarantee chance constraint satisfaction almost surely, and are amenable to difference of convex optimization techniques. We demonstrate our approach on two multi-satellite rendezvous problems.

📄 PDF Abstract BibTeX arXiv:2303.16981

Code (0)

등록된 구현이 없습니다.

Tasks

Collision Avoidance

Similar Papers 제목 키워드 기반

Strong Duality and Dual Ascent Approach to Continuous-Time Chance-Constrained Stochastic Optimal Control

2025-11-19 · Apurva Patil, Alfredo Duarte, Fabrizio Bisetti, Takashi Tanaka arxiv

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

Stochastic Optimal Control For Gaussian Disturbances with Unknown Mean and Variance Based on Sample Statistics

2023-03-23 · Shawn Priore, Meeko Oishi

We propose an open loop methodology based on sample statistics to solve chance constrained stochastic optimal control problems with probabilistic safety guarantees for linear systems where the additive Gaussian noise has…

Chance Constrained Stochastic Optimal Control for Linear Systems with a Time Varying Random Control Matrix

2023-02-03 · Shawn Priore, Meeko Oishi

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 MPC of Astlingen Urban Drainage Benchmark Network

2020-10-14

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 Control

Chance Constrained Stochastic Optimal Control for Arbitrarily Disturbed LTI Systems Via the One-Sided Vysochanskij-Petunin Inequality

2023-03-22 · Shawn Priore, Meeko Oishi

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.…

Collision AvoidanceGaussian Processes