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
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;
Conference_Titel :
Control Conference (ECC), 2009 European
Conference_Location :
Budapest
Print_ISBN :
978-3-9524173-9-3