Showing 1–3 of 3 results for author: Buehrle, E

Polynomial Optimization via Random Projection and Consensus

Authors: Etienne Buehrle, Christoph Stiller

Abstract: We propose a black-box approach to reducing large semidefinite programs to a set of smaller semidefinite programs by projecting to random linear subspaces. We evaluate our method on a set of polynomial optimization problems, demonstrating improved scalability. We propose a black-box approach to reducing large semidefinite programs to a set of smaller semidefinite programs by projecting to random linear subspaces. We evaluate our method on a set of polynomial optimization problems, demonstrating improved scalability. △ Less

Submitted 16 September, 2025; originally announced September 2025.

Comments: 6 pages, 2 figures, 2 tables

MSC Class: 90C22; 93C10; 28A99

Stochastic Optimal Control via Measure Relaxations

Authors: Etienne Buehrle, Christoph Stiller

Abstract: The optimal control problem of stochastic systems is commonly solved via robust or scenario-based optimization methods, which are both challenging to scale to long optimization horizons. We cast the optimal control problem of a stochastic system as a convex optimization problem over occupation measures. We demonstrate our method on a set of synthetic and real-world scenarios, learning cost functio… ▽ More The optimal control problem of stochastic systems is commonly solved via robust or scenario-based optimization methods, which are both challenging to scale to long optimization horizons. We cast the optimal control problem of a stochastic system as a convex optimization problem over occupation measures. We demonstrate our method on a set of synthetic and real-world scenarios, learning cost functions from data via Christoffel polynomials. The code for our experiments is available at https://github.com/ebuehrle/dpoc. △ Less

Submitted 16 September, 2025; v1 submitted 26 July, 2025; originally announced August 2025.

Comments: 7 pages, 4 figures

MSC Class: 90C22; 93C10; 28A99

Optimal Control of Hybrid Systems via Measure Relaxations

Authors: Etienne Buehrle, Ömer Şahin Taş, Christoph Stiller

Abstract: We propose an approach to trajectory optimization for piecewise polynomial systems based on the recently proposed graphs of convex sets framework. We instantiate the framework with a convex relaxation of optimal control based on occupation measures, resulting in a convex optimization problem resembling the discrete shortest-paths linear program that can be solved efficiently to global optimality.… ▽ More We propose an approach to trajectory optimization for piecewise polynomial systems based on the recently proposed graphs of convex sets framework. We instantiate the framework with a convex relaxation of optimal control based on occupation measures, resulting in a convex optimization problem resembling the discrete shortest-paths linear program that can be solved efficiently to global optimality. While this approach inherits the limitations of semidefinite programming, scalability to large numbers of discrete modes improves compared to the NP-hard mixed-integer formulation. We use this to plan trajectories under temporal logic specifications, comparing the computed cost lower bound to a nonconvex optimization approach with fixed mode sequence. In our numerical experiments, we find that this bound is typically in the vicinity of the nonconvex solution, while the runtime speedup is significant compared to the often intractable mixed-integer formulation. Our implementation is available at https://github.com/ebuehrle/hpoc. △ Less

Submitted 25 July, 2025; originally announced July 2025.

Comments: 7 pages, 6 figures, accepted at CDC 2025

MSC Class: 90C22; 93C10; 28A99