pipette
ESEspañol

socx: GPU-Accelerated Chance-Constrained Stochastic Optimal Control using JAX

Tanmay Dokania, Yashwanth Kumar Nakka

Preprint

In the authors' words

In this article, we present socx, a GPU-accelerated solver for lifted convex reformulations of linear stochastic optimal control under chance constraints, implemented in JAX. We demonstrate that by exploiting the sparse and independent structure of the problem, distributed optimization can reduce it to simpler problems: independent linear-quadratic tracking (LQT) problems and Euclidean projections onto sets. These simpler problems can be solved in parallel and then coupled using the constraints. To validate our solver, we run it on a hover-linearized 3D quadrotor and show a speed-up of up to over MOSEK and up to over SCS. socx also solves horizons up to , whereas MOSEK runs out of memory at . We present ablations to isolate the key components that enable the speed-up.

Main resultThe abstract does not state a limitation.

Appeared: Friday, October 30. arXiv. Preprint, not yet peer-reviewed.