System and method of accelerated active set search for quadratic programming in real-time model predictive control
US7152023B2 · kind B2 · utility
92Cited by
5References
35Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Feb 14, 2003 |
| Grant date | Dec 19, 2006 |
| Priority date | — |
| Expiry date | Jan 27, 2025 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG05B13/048
- WIPO fieldControl
- WIPO sectorInstruments
Abstract
An active set algorithm exploits a ‘hot start’ for the set of binding constraints at optimality along with efficient linear algebra to make rapid progress towards the solution. The linear algebra is designed to deal with degenerate constraints as the required factorizations are performed and as degeneracy emerges, and not via a mostly unnecessary pre-process step. Combined together, these novel approaches enable solution of the control problem in real-time.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.