Symmetry reduction and recovery of trajectories of optimal control problems via measure relaxations

Nicolas Augier,Didier Henrion,Milan Korda,Victor Magron
DOI: https://doi.org/10.1051/cocv/2024053
2024-09-11
ESAIM Control Optimisation and Calculus of Variations
Abstract:We address the problem of symmetry reduction of optimal control problems under the action of a finite group from a measure relaxation viewpoint. We propose a method based on the moment-Sum of Squares (SOS) aka Lasserre hierarchy which allows one to significantly reduce the computation time and memory requirements compared to the case without symmetry reduction. We show that the recovery of optimal trajectories boils down to solving a symmetric parametric polynomial system. Then we illustrate our method on the symmetric integrator and the time-optimal inversion of qubits.
mathematics, applied,automation & control systems
What problem does this paper attempt to address?