Active set solver for min-max robust control with state and input constraints
This paper proposes an online active set strategy for computing the dynamic programming solution to a min-max robust optimal control problem with quadratic H1 stage cost for linear systems with linear state and input constraints in the presence of bounded disturbances. The solver determines the opti...
| Main Authors: | , , |
|---|---|
| Format: | Journal article |
| Published: |
Wiley
2016
|
| _version_ | 1797102106097745920 |
|---|---|
| author | Buerger, J Cannon, M Kouvaritakis, B |
| author_facet | Buerger, J Cannon, M Kouvaritakis, B |
| author_sort | Buerger, J |
| collection | OXFORD |
| description | This paper proposes an online active set strategy for computing the dynamic programming solution to a min-max robust optimal control problem with quadratic H1 stage cost for linear systems with linear state and input constraints in the presence of bounded disturbances. The solver determines the optimal active constraint set for a given plant state using an iterative procedure which computes the optimal sequence of feedback laws for a candidate active set and updates the active set by performing a line search in state space. The computational complexity of each iteration depends linearly on the length of the prediction horizon. The main contribution of the paper is its treatment of degeneracy caused by linearly dependent state and input constraints and its efficient handling is a crucial step in formulating the active set algorithm. The proposed approach ensures the continuity of optimal control laws along the line-of-search, thus enabling an efficient solution method based on homotopy. Conditions for global optimality are given and the convergence of the active set solver is established using the geometric properties of an associated multi-parametric programming problem. A receding horizon control strategy is proposed, which ensures a specified l2-gain from the disturbance input to the state and control inputs in the presence of linearly dependent constraints |
| first_indexed | 2024-03-07T06:01:11Z |
| format | Journal article |
| id | oxford-uuid:ec3e0ac1-32b1-4b3e-ad61-d9a0e471138a |
| institution | University of Oxford |
| last_indexed | 2024-03-07T06:01:11Z |
| publishDate | 2016 |
| publisher | Wiley |
| record_format | dspace |
| spelling | oxford-uuid:ec3e0ac1-32b1-4b3e-ad61-d9a0e471138a2022-03-27T11:16:00ZActive set solver for min-max robust control with state and input constraintsJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:ec3e0ac1-32b1-4b3e-ad61-d9a0e471138aSymplectic Elements at OxfordWiley2016Buerger, JCannon, MKouvaritakis, BThis paper proposes an online active set strategy for computing the dynamic programming solution to a min-max robust optimal control problem with quadratic H1 stage cost for linear systems with linear state and input constraints in the presence of bounded disturbances. The solver determines the optimal active constraint set for a given plant state using an iterative procedure which computes the optimal sequence of feedback laws for a candidate active set and updates the active set by performing a line search in state space. The computational complexity of each iteration depends linearly on the length of the prediction horizon. The main contribution of the paper is its treatment of degeneracy caused by linearly dependent state and input constraints and its efficient handling is a crucial step in formulating the active set algorithm. The proposed approach ensures the continuity of optimal control laws along the line-of-search, thus enabling an efficient solution method based on homotopy. Conditions for global optimality are given and the convergence of the active set solver is established using the geometric properties of an associated multi-parametric programming problem. A receding horizon control strategy is proposed, which ensures a specified l2-gain from the disturbance input to the state and control inputs in the presence of linearly dependent constraints |
| spellingShingle | Buerger, J Cannon, M Kouvaritakis, B Active set solver for min-max robust control with state and input constraints |
| title | Active set solver for min-max robust control with state and input constraints |
| title_full | Active set solver for min-max robust control with state and input constraints |
| title_fullStr | Active set solver for min-max robust control with state and input constraints |
| title_full_unstemmed | Active set solver for min-max robust control with state and input constraints |
| title_short | Active set solver for min-max robust control with state and input constraints |
| title_sort | active set solver for min max robust control with state and input constraints |
| work_keys_str_mv | AT buergerj activesetsolverforminmaxrobustcontrolwithstateandinputconstraints AT cannonm activesetsolverforminmaxrobustcontrolwithstateandinputconstraints AT kouvaritakisb activesetsolverforminmaxrobustcontrolwithstateandinputconstraints |