A Distributed Optimization Algorithm for Stochastic Optimal Control
10
TL;DR: In this article, a distributed non-convex optimization algorithm for solving stochastic optimal control problems to local optimality is presented, based on a tailored variant of the recently proposed augmented Lagrangian based alternating direction inexact Newton (ALADIN) algorithm.
read more
About: This article is published in IFAC-PapersOnLine. The article was published on 01 Jul 2017. and is currently open access. The article focuses on the topics: Stochastic programming & Stochastic optimization.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Decomposition of Nonconvex Optimization via Bi-Level Distributed ALADIN
TL;DR: In this paper, a framework for decentralized nonconvex optimization via a bi-level distribution of the augmented Lagrangian alternating direction inexact Newton (ALADIN) algorithm is proposed.
37
Comparison of dual based optimization methods for distributed trajectory optimization of coupled semi-batch processes
TL;DR: This contribution proposes a heuristic for the computation of free final times of the sub-systems that allows the dynamic sub-processes to meet the constraints and demonstrates that the distributed methods converge to (local) optima.
7
Polynomial Chaos reformulation in Nonlinear Stochastic Optimal Control with application on a drivetrain subject to bifurcation phenomena
Tom Lefebvre,Frederik De Belie,Guillaume Crevecoeur +2 more
- 01 Oct 2018
TL;DR: In this article, a stochastic optimal tracking problem is formulated that can be expressed in function of the first two Stochastic moments of the state, which allows to penalize system performance and system robustness independently.
2
Satisfaction of path chance constraints in dynamic optimization problems
TL;DR: In this article , the authors propose an algorithm that calculates heuristically optimal solutions for dynamic optimization problems with path chance constraints, where the solution is a feasible point in the chance constraint sense and an optimal point of an approximated problem.
2
Distributed Optimization with ALADIN for Non-convex Optimal Control Problems
Daniel Burk,Andreas Volz,Knut Graichen +2 more
- 14 Dec 2020
TL;DR: In this paper, the authors extended the ALADIN algorithm to non-convex continuous-time optimal control problems with nonlinear dynamics and linear coupling constraints, where the algorithm alternates between solving a convexified local problem and a linearized quadratic problem on a centralized entity.
1
References
•Book
Distributed Optimization and Statistical Learning Via the Alternating Direction Method of Multipliers
Stephen Boyd,Neal Parikh,Eric Chu,Borja Peleato,Jonathan Eckstein +4 more
- 23 May 2011
TL;DR: It is argued that the alternating direction method of multipliers is well suited to distributed convex optimization, and in particular to large-scale problems arising in statistics, machine learning, and related areas.
The Wiener--Askey Polynomial Chaos for Stochastic Differential Equations
TL;DR: This work represents the stochastic processes with an optimum trial basis from the Askey family of orthogonal polynomials that reduces the dimensionality of the system and leads to exponential convergence of the error.
The Price of Robustness
Dimitris Bertsimas,Melvyn Sim +1 more
TL;DR: In this paper, the authors propose an approach that attempts to make this trade-off more attractive by flexibly adjusting the level of conservatism of the robust solutions in terms of probabilistic bounds of constraint violations.
A Multiple Shooting Algorithm for Direct Solution of Optimal Control Problems
Hans Georg Bock,K.J. Plitt +1 more
TL;DR: A condensing algorithm for the solution of the approximating linearly constrained quadratic subproblems, and high rank update procedures are introduced, which are especially suited for optimal control problems and lead to significant improvements of the convergence behaviour and reductions of computing time and storage requirements.
1.5K