DocumentCode
696221
Title
On convexity of stochastic optimization problems with constraints
Author
Agarwal, Mayank ; Cinquemani, Eugenio ; Chatterjee, Debasish ; Lygeros, John
Author_Institution
Dept. of Electr. Eng., Stanford Univ., Stanford, CA, USA
fYear
2009
fDate
23-26 Aug. 2009
Firstpage
2827
Lastpage
2832
Abstract
We investigate constrained optimal control problems for linear stochastic dynamical systems evolving in discrete time. We consider minimization of an expected value cost over a finite horizon. Hard constraints are introduced first, and then reformulated in terms of probabilistic constraints. It is shown that, for a suitable parametrization of the control policy, a wide class of the resulting optimization problems are either convex or amenable to convex relaxations.
Keywords
discrete time systems; linear systems; minimisation; optimal control; stochastic systems; constrained optimal control problems; control policy; convex relaxations; discrete time system; expected value cost minimization; finite horizon; linear stochastic dynamical systems; probabilistic constraints; stochastic optimization problem convexity; Approximation methods; Ellipsoids; Noise; Optimization; Probabilistic logic; Stochastic processes; Vectors;
fLanguage
English
Publisher
ieee
Conference_Titel
Control Conference (ECC), 2009 European
Conference_Location
Budapest
Print_ISBN
978-3-9524173-9-3
Type
conf
Filename
7074836
Link To Document