Now showing 1 - 2 of 2
  • Thumbnail Image
    Some of the metrics are blocked by your 
    Item type:Publication,
    Computing Optimal Joint Chance Constrained Control Policies
    (2025-02-26)
    Niklas Schmid
    ;
    Marta Fochesato
    ;
    Sarah H.Q. Li
    ;
    ;
    John Lygeros
    We consider the problem of optimally controlling stochastic, Markovian systems subject to joint chance constraints over a finite-time horizon. For such problems, standard dynamic programming is inapplicable due to the time correlation of the joint chance constraints, which calls for non-Markovian, and possibly stochastic, policies. Hence, despite the popularity of this problem, solution approaches capable of providing provably optimal and easy-to-compute policies are still missing. We fill this gap by augmenting the dynamics via a binary state, allowing us to characterize the optimal policies and develop a dynamic programming-based solution method.
    Type:
    Journal:
    Volume:
    Issue:
    Scopus© Citations 2
  • Thumbnail Image
    Some of the metrics are blocked by your 
    Item type:Publication,
    Joint Chance Constrained Optimal Control via Linear Programming
    (2024)
    Niklas Schmid
    ;
    Marta Fochesato
    ;
    ;
    John Lygeros
    We establish a linear programming formulation for the solution of joint chance constrained optimal control problems over finite time horizons. The joint chance constraint may represent an invariance, reachability or reach-avoid specification that the trajectory must satisfy with a predefined probability. For finite state and action spaces, the solution is exact and our method computationally superior to approaches in the literature. For continuous state or action spaces, our linear programming formulation enables basis function approximations.
    Type:
    Journal:
    Volume:
    Scopus© Citations 2