Real-time quadratic programming for control of dynamical systems
US7328074B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 2, 2002 |
| Grant date | Feb 5, 2008 |
| Priority date | — |
| Expiry date | Nov 24, 2024 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG05B13/042
- WIPO fieldControl
- WIPO sectorInstruments
Abstract
Real-time control of a dynamical system is provided by determining control variables that get as close as possible to producing a desired response. Additional consideration of physical limitations leads to a convex Quadratic Program with inequality constraints that needs to be solved in real-time. A new active set algorithm is described to solve the convex Quadratic Program efficiently that meets real-time requirements. Based on the key observation that the physical limitations of the system translate to optimal active sets that remain relatively unchanged over time (even though the actual optimal controls may be varying), starting guesses for the active set obtained from the final iterate in the previous time period greatly reduces the number of iterations and hence allows the Quadratic Programs to be solved to convergence in real-time.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.