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