Efficient MPC optimization using Pontryagin's Minimum Principle
A method of solving the online optimization in model predictive control (MPC) of input-constrained linear systems is described. Using Pontryagin's Minimum Principle, the matrix factorizations performed by general purpose quadratic programming (QP) solvers are replaced by recursions of state and...
| Main Authors: | , , , |
|---|---|
| Format: | Conference item |
| Published: |
2006
|
| _version_ | 1797056037931450368 |
|---|---|
| author | Cannon, M Liao, W Kouvaritakis, B IEEE |
| author_facet | Cannon, M Liao, W Kouvaritakis, B IEEE |
| author_sort | Cannon, M |
| collection | OXFORD |
| description | A method of solving the online optimization in model predictive control (MPC) of input-constrained linear systems is described. Using Pontryagin's Minimum Principle, the matrix factorizations performed by general purpose quadratic programming (QP) solvers are replaced by recursions of state and co-state variables over the MPC prediction horizon. This allows for the derivation of solvers with computational complexity per iteration that depends only linearly on the length of the prediction horizon. Parameterizing predicted input and state variables in terms of the terminal predicted state results in low computational complexity but can lead to numerical sensitivity in predictions. To avoid ill-conditioning an alternative parameterization is derived using Riccati recursions. Comparisons are drawn with the multiparametric QP solution, and the computational savings are demonstrated over generic QP solvers. © 2006 IEEE. |
| first_indexed | 2024-03-06T19:17:41Z |
| format | Conference item |
| id | oxford-uuid:18f8cfbc-58b5-4468-8fe7-35d2ef9f94e7 |
| institution | University of Oxford |
| last_indexed | 2024-03-06T19:17:41Z |
| publishDate | 2006 |
| record_format | dspace |
| spelling | oxford-uuid:18f8cfbc-58b5-4468-8fe7-35d2ef9f94e72022-03-26T10:46:15ZEfficient MPC optimization using Pontryagin's Minimum PrincipleConference itemhttp://purl.org/coar/resource_type/c_5794uuid:18f8cfbc-58b5-4468-8fe7-35d2ef9f94e7Symplectic Elements at Oxford2006Cannon, MLiao, WKouvaritakis, BIEEEA method of solving the online optimization in model predictive control (MPC) of input-constrained linear systems is described. Using Pontryagin's Minimum Principle, the matrix factorizations performed by general purpose quadratic programming (QP) solvers are replaced by recursions of state and co-state variables over the MPC prediction horizon. This allows for the derivation of solvers with computational complexity per iteration that depends only linearly on the length of the prediction horizon. Parameterizing predicted input and state variables in terms of the terminal predicted state results in low computational complexity but can lead to numerical sensitivity in predictions. To avoid ill-conditioning an alternative parameterization is derived using Riccati recursions. Comparisons are drawn with the multiparametric QP solution, and the computational savings are demonstrated over generic QP solvers. © 2006 IEEE. |
| spellingShingle | Cannon, M Liao, W Kouvaritakis, B IEEE Efficient MPC optimization using Pontryagin's Minimum Principle |
| title | Efficient MPC optimization using Pontryagin's Minimum Principle |
| title_full | Efficient MPC optimization using Pontryagin's Minimum Principle |
| title_fullStr | Efficient MPC optimization using Pontryagin's Minimum Principle |
| title_full_unstemmed | Efficient MPC optimization using Pontryagin's Minimum Principle |
| title_short | Efficient MPC optimization using Pontryagin's Minimum Principle |
| title_sort | efficient mpc optimization using pontryagin s minimum principle |
| work_keys_str_mv | AT cannonm efficientmpcoptimizationusingpontryaginsminimumprinciple AT liaow efficientmpcoptimizationusingpontryaginsminimumprinciple AT kouvaritakisb efficientmpcoptimizationusingpontryaginsminimumprinciple AT ieee efficientmpcoptimizationusingpontryaginsminimumprinciple |