9,872 research outputs found
Moment-Sum-Of-Squares Approach For Fast Risk Estimation In Uncertain Environments
In this paper, we address the risk estimation problem where one aims at
estimating the probability of violation of safety constraints for a robot in
the presence of bounded uncertainties with arbitrary probability distributions.
In this problem, an unsafe set is described by level sets of polynomials that
is, in general, a non-convex set. Uncertainty arises due to the probabilistic
parameters of the unsafe set and probabilistic states of the robot. To solve
this problem, we use a moment-based representation of probability
distributions. We describe upper and lower bounds of the risk in terms of a
linear weighted sum of the moments. Weights are coefficients of a univariate
Chebyshev polynomial obtained by solving a sum-of-squares optimization problem
in the offline step. Hence, given a finite number of moments of probability
distributions, risk can be estimated in real-time. We demonstrate the
performance of the provided approach by solving probabilistic collision
checking problems where we aim to find the probability of collision of a robot
with a non-convex obstacle in the presence of probabilistic uncertainties in
the location of the robot and size, location, and geometry of the obstacle.Comment: 57th IEEE Conference on Decision and Control 201
Chance-Constrained Trajectory Optimization for Safe Exploration and Learning of Nonlinear Systems
Learning-based control algorithms require data collection with abundant
supervision for training. Safe exploration algorithms ensure the safety of this
data collection process even when only partial knowledge is available. We
present a new approach for optimal motion planning with safe exploration that
integrates chance-constrained stochastic optimal control with dynamics learning
and feedback control. We derive an iterative convex optimization algorithm that
solves an \underline{Info}rmation-cost \underline{S}tochastic
\underline{N}onlinear \underline{O}ptimal \underline{C}ontrol problem
(Info-SNOC). The optimization objective encodes both optimal performance and
exploration for learning, and the safety is incorporated as distributionally
robust chance constraints. The dynamics are predicted from a robust regression
model that is learned from data. The Info-SNOC algorithm is used to compute a
sub-optimal pool of safe motion plans that aid in exploration for learning
unknown residual dynamics under safety constraints. A stable feedback
controller is used to execute the motion plan and collect data for model
learning. We prove the safety of rollout from our exploration method and
reduction in uncertainty over epochs, thereby guaranteeing the consistency of
our learning method. We validate the effectiveness of Info-SNOC by designing
and implementing a pool of safe trajectories for a planar robot. We demonstrate
that our approach has higher success rate in ensuring safety when compared to a
deterministic trajectory optimization approach.Comment: Submitted to RA-L 2020, review-
Risk-Averse Model Predictive Operation Control of Islanded Microgrids
In this paper we present a risk-averse model predictive control (MPC) scheme
for the operation of islanded microgrids with very high share of renewable
energy sources. The proposed scheme mitigates the effect of errors in the
determination of the probability distribution of renewable infeed and load.
This allows to use less complex and less accurate forecasting methods and to
formulate low-dimensional scenario-based optimisation problems which are
suitable for control applications. Additionally, the designer may trade
performance for safety by interpolating between the conventional stochastic and
worst-case MPC formulations. The presented risk-averse MPC problem is
formulated as a mixed-integer quadratically-constrained quadratic problem and
its favourable characteristics are demonstrated in a case study. This includes
a sensitivity analysis that illustrates the robustness to load and renewable
power prediction errors
- …