13,340 research outputs found
On Repetitive Scenario Design
Repetitive Scenario Design (RSD) is a randomized approach to robust design
based on iterating two phases: a standard scenario design phase that uses
scenarios (design samples), followed by randomized feasibility phase that uses
test samples on the scenario solution. We give a full and exact
probabilistic characterization of the number of iterations required by the RSD
approach for returning a solution, as a function of , , and of the
desired levels of probabilistic robustness in the solution. This novel approach
broadens the applicability of the scenario technology, since the user is now
presented with a clear tradeoff between the number of design samples and
the ensuing expected number of repetitions required by the RSD algorithm. The
plain (one-shot) scenario design becomes just one of the possibilities, sitting
at one extreme of the tradeoff curve, in which one insists in finding a
solution in a single repetition: this comes at the cost of possibly high .
Other possibilities along the tradeoff curve use lower values, but possibly
require more than one repetition
Chance-Constrained Outage Scheduling using a Machine Learning Proxy
Outage scheduling aims at defining, over a horizon of several months to
years, when different components needing maintenance should be taken out of
operation. Its objective is to minimize operation-cost expectation while
satisfying reliability-related constraints. We propose a distributed
scenario-based chance-constrained optimization formulation for this problem. To
tackle tractability issues arising in large networks, we use machine learning
to build a proxy for predicting outcomes of power system operation processes in
this context. On the IEEE-RTS79 and IEEE-RTS96 networks, our solution obtains
cheaper and more reliable plans than other candidates
Parallelizing RRT on large-scale distributed-memory architectures
This paper addresses the problem of parallelizing the Rapidly-exploring Random Tree (RRT) algorithm on large-scale distributed-memory architectures, using the Message Passing Interface. We compare three parallel versions of RRT based on classical parallelization schemes. We evaluate them on different motion planning problems and analyze the various factors influencing their performance
Randomized Solutions to Convex Programs with Multiple Chance Constraints
The scenario-based optimization approach (`scenario approach') provides an
intuitive way of approximating the solution to chance-constrained optimization
programs, based on finding the optimal solution under a finite number of
sampled outcomes of the uncertainty (`scenarios'). A key merit of this approach
is that it neither assumes knowledge of the uncertainty set, as it is common in
robust optimization, nor of its probability distribution, as it is usually
required in stochastic optimization. Moreover, the scenario approach is
computationally efficient as its solution is based on a deterministic
optimization program that is canonically convex, even when the original
chance-constrained problem is not. Recently, researchers have obtained
theoretical foundations for the scenario approach, providing a direct link
between the number of scenarios and bounds on the constraint violation
probability. These bounds are tight in the general case of an uncertain
optimization problem with a single chance constraint. However, this paper shows
that these bounds can be improved in situations where the constraints have a
limited `support rank', a new concept that is introduced for the first time.
This property is typically found in a large number of practical
applications---most importantly, if the problem originally contains multiple
chance constraints (e.g. multi-stage uncertain decision problems), or if a
chance constraint belongs to a special class of constraints (e.g. linear or
quadratic constraints). In these cases the quality of the scenario solution is
improved while the same bound on the constraint violation probability is
maintained, and also the computational complexity is reduced.Comment: This manuscript is the preprint of a paper submitted to the SIAM
Journal on Optimization and it is subject to SIAM copyright. SIAM maintains
the sole rights of distribution or publication of the work in all forms and
media. If accepted, the copy of record will be available at
http://www.siam.or
- …