English

Exact and Approximate Convex Reformulation of Linear Stochastic Optimal Control with Chance Constraints

Systems and Control 2026-03-23 v1 Robotics Systems and Control

Abstract

In this paper, we present an equivalent convex optimization formulation for discrete-time stochastic linear systems subject to linear chance constraints, alongside a tight convex relaxation for quadratic chance constraints. By lifting the state vector to encode moment information explicitly, the formulation captures linear chance constraints on states and controls across multiple time steps exactly, without conservatism, yielding strict improvements in both feasibility and optimality. For quadratic chance constraints, we derive convex approximations that are provably less conservative than existing methods. We validate the framework on minimum-snap trajectory generation for a quadrotor, demonstrating that the proposed approach remains feasible at noise levels an order of magnitude beyond the operating range of prior formulations.

Keywords

Cite

@article{arxiv.2603.19454,
  title  = {Exact and Approximate Convex Reformulation of Linear Stochastic Optimal Control with Chance Constraints},
  author = {Tanmay Dokania and Yashwanth Kumar Nakka},
  journal= {arXiv preprint arXiv:2603.19454},
  year   = {2026}
}

Comments

Under Review