• 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