Loading...
Please wait, while we are loading the content...
Similar Documents
A logarithmic-time solution to the point location problem for closed-form linear MPC
| Content Provider | Semantic Scholar |
|---|---|
| Author | Jones, Colin Neil Grieder, P. Rakovic, Sasa V. |
| Copyright Year | 2005 |
| Abstract | Closed-form Model Predictive Control (MPC) results in a polytopic subdivision of the set of feasible states, where each region is associated with an affine control law. Solving the MPC problem on-line then requires determining which region contains the current state measurement. This is the so-called point location problem. For MPC based on linear control objectives (e.g., 1- or α-norm), we show that this problem can be written as an additively weighted nearest neighbour search that can be solved on-line in time linear in the dimension of the state space and logarithmic in the number of regions. We demonstrate several orders of magnitude sampling speed improvement over traditional MPC and closed-form MPC schemes. |
| Starting Page | 117 |
| Ending Page | 122 |
| Page Count | 6 |
| File Format | PDF HTM / HTML |
| DOI | 10.3182/20050703-6-CZ-1902.00880 |
| Volume Number | 38 |
| Alternate Webpage(s) | https://infoscience.epfl.ch/record/169762/files/publication_2031.pdf |
| Alternate Webpage(s) | http://www.nt.ntnu.no/users/skoge/prost/proceedings/ifac2005/Fullpapers/01883.pdf |
| Alternate Webpage(s) | http://folk.ntnu.no/skoge/prost/proceedings/ifac2005/Fullpapers/01883.pdf |
| Alternate Webpage(s) | https://doi.org/10.3182/20050703-6-CZ-1902.00880 |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
