Linearly-constrained Linear Quadratic Regulator from the viewpoint of kernel methods - École des Ponts ParisTech Accéder directement au contenu
Article Dans Une Revue SIAM Journal on Control and Optimization Année : 2021

Linearly-constrained Linear Quadratic Regulator from the viewpoint of kernel methods

Résumé

The linear quadratic regulator problem is central in optimal control and was investigated since the very beginning of control theory. Nevertheless, when it includes affine state constraints, it remains very challenging from the classical "maximum principle" perspective. In this study we present how matrix-valued reproducing kernels allow for an alternative viewpoint. We show that the quadratic objective paired with the linear dynamics encode the relevant kernel, defining a Hilbert space of controlled trajectories. Drawing upon kernel formalism, we introduce a strengthened continuous-time convex optimization problem which can be tackled exactly with finite dimensional solvers, and which solution is interior to the constraints. When refining a time-discretization grid, this solution can be made arbitrarily close to the solution of the state-constrained Linear Quadratic Regulator. We illustrate the implementation of this method on a path-planning problem.
Fichier principal
Vignette du fichier
AUBIN_LQR_Hard_constraints_final.pdf (880.57 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02977250 , version 1 (24-10-2020)
hal-02977250 , version 2 (28-03-2021)

Identifiants

  • HAL Id : hal-02977250 , version 2

Citer

Pierre-Cyril Aubin-Frankowski. Linearly-constrained Linear Quadratic Regulator from the viewpoint of kernel methods. SIAM Journal on Control and Optimization, In press. ⟨hal-02977250v2⟩
73 Consultations
117 Téléchargements

Partager

Gmail Facebook X LinkedIn More