Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Solving the Infinite-horizon Constrained LQR Problem using Accelerated Dual Proximal Methods
 
research article

Solving the Infinite-horizon Constrained LQR Problem using Accelerated Dual Proximal Methods

Stathopoulos, Georgios  
•
Korda, Milan  
•
Jones, Colin  
2017
IEEE Transactions on Automatic Control

This work presents an algorithmic scheme for solving the infinite-time constrained linear quadratic regulation problem. We employ an accelerated version of a popular proximal gradient scheme, commonly known as the Forward-Backward Splitting (FBS), and prove its convergence to the optimal solution in our infinite-dimensional setting. Each iteration of the algorithm requires only finite memory, is computationally cheap, and makes no use of terminal invariant sets; hence, the algorithm can be applied to systems of very large dimensions. The acceleration brings in ‘optimal’ convergence rates O(1/k2) for function values and O(1/k) for primal iterates and renders the proposed method a practical alternative to model predictive control schemes for setpoint tracking. In addition, for the case when the true system is subject to disturbances or modelling errors, we propose an efficient warm-starting procedure, which significantly reduces the number of iterations when the algorithm is applied in closed-loop. Numerical examples demonstrate the approach.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

CLQR_Final.pdf

Access type

openaccess

Size

2.89 MB

Format

Adobe PDF

Checksum (MD5)

da21f39b7f3dd4b9cc39910beed767ef

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés