# US 2009/0254202 A1 · Methods and systems for the design and implementation of optimal multivariable model predictive controllers for fast-sampling constrained dynamic systems

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2009/0254202 A1
- Document ID: US20090254202A1
- Status: Published application
- Kind: A1
- Application number: 12/062,912
- Filed: 2008-04-04
- Published: 2009-10-08
- Earliest claimed: 2008-04-04
- Assignees: Honeywell International Inc.
- Inventors: Jaroslav Pekar; Francesco Borralli; Gregory Stewart
- Web page: https://patentgrep.com/patent/US20090254202A1

## CPC

- G05B 13/048: {using a predictor}
- G05B: CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS (systems for controlling or regulating non-electric variables G05D; systems for regulating electric or magnetic variables G05F; control devices or systems insofar as characterised by mechanical features only G05G)

## Abstract

Methods and systems for the design and implementation of optimal multivariable MPC controllers for fast-sampling constrained dynamic systems utilizing a primal-dual feasibility approach and/or a graph approach. The primal-dual feasibility approach can compute and store matrices defining constraints of quadratic programming problems in an off-line part in order to calculate vectors of Lagrange multipliers and an optimizer. Then primal-dual feasibility can be checked in an on-line part using the Lagrange multipliers and the optimizer can provide a unique optimal solution for the constrained dynamic system. The graph approach can compute and store the matrices and the vectors, and also prepare and store a structure of directed graph in off-line part. An optimizer for a given parameter vector can be determined in on-line part using the directed graph, the matrices and the vectors.

## Claims

### Claim 1

A computer-implemented method for the design and implementation of optimal multivariable MPC controllers for fast-sampling constrained dynamic systems, said computer-method comprising:
providing a state observer for determining a plurality of values associated with a constrained dynamic system in order to generate a plurality of state variables thereof; and
implementing an explicit quadratic programming solver having an off-line part and an on-line part, said explicit quadratic programming solver adapted to solve at least one explicit quadratic programming problem utilizing a primal-dual feasibility algorithm and/or a graph algorithm, wherein said explicit quadratic programming solver computes a plurality of control signals based on said plurality of state variables and a plurality of matrices stored in said off-line part of said explicit quadratic programming solver in order to provide an optimal MPC multivariable controller applicable to said constrained dynamic system.

### Claim 2 (depends on 1)

The computer-implemented method of claim 1 wherein said on-line part utilizes said primal-dual feasibility algorithm and/or said graph algorithm.

### Claim 3 (depends on 1)

The computer-implemented method of claim 1 wherein said off-line part solves a model predictive control problem and delivers with respect to said primal-dual feasibility algorithm, a data structure comprising vectors and matrices defining constraints of a quadratic programming problem.

### Claim 4 (depends on 1)

The computer-implemented method of claim 1 wherein said off-line part solves a model predictive control problem and delivers with respect to said graph algorithm, a plurality of matrices, a plurality of vectors and a structure containing a directed graph.

### Claim 5 (depends on 1)

The computer-implemented method of claim 1 wherein said plurality of values associated with said constrained dynamic system comprise a plurality of present and/or past values associated with at least one actuator and at least one sensor utilized in said fast-sampling constrained dynamic system.

### Claim 6 (depends on 2)

The computer-implemented method of claim 2 further comprising associating said state observer with said at least one sensor and said at least one actuator.

### Claim 7 (depends on 1)

The computer-implemented method of claim 1 wherein said primal-dual feasibility algorithm further comprises:
computing and storing said plurality of matrices in said off-line part of said explicit quadratic programming solver in order to calculate a plurality of vectors of Lagrange multipliers and an optimizer in said on-line part of said explicit quadratic programming solver; and
checking a primal-dual feasibility of said plurality of vectors in said on-line part of said explicit quadratic programming solver utilizing said Lagrange multipliers and said optimizer to determine a unique optimal solution for said fast-sampling constrained dynamic system.

### Claim 8 (depends on 1)

The computer-implemented method of claim 1 wherein said graph algorithm further comprises:
computing and storing said plurality of matrices and said plurality of vectors, and constructing and storing a directed graph in said off-line part of said explicit quadratic programming solver, wherein said directed graph is associated with a plurality of control laws and a plurality of constraints;
determining a set of feasible control laws utilizing said directed graph;
and determining an optimal control law within said set of feasible control laws in said on-line part of said explicit quadratic programming solver.

### Claim 9 (depends on 1)

The computer-implemented method of claim 1 wherein said plurality of matrices is defined for one or more feasible combinations of said plurality of constraints.

### Claim 10 (depends on 1)

The computer-implemented method of claim 1 wherein said primal-dual feasibility algorithm and said graph algorithm are applicable in a model predictive control application and an embedded application having a low computing power, a low memory, and a fast sample time.

### Claim 11 (depends on 1)

The computer-implemented method of claim 1 wherein said optimal multivariable controller comprises a specialized real-time control platform.

### Claim 12 (depends on 1)

The computer-implemented method of claim 1 wherein said specialized realtime control platform further comprises an electronic controller unit.

### Claim 13

A computer-implemented method for the design and implementation of optimal multivariable MPC controllers for fast-sampling constrained dynamic systems, said computer-method comprising:
providing a state observer for determining a plurality of values associated with a constrained dynamic system in order to generate a plurality of state variables thereof; and
implementing an explicit quadratic programming solver having an off-line part and an on-line part, said explicit quadratic programming solver adapted to solve at least one explicit quadratic programming problem utilizing a primal-dual feasibility algorithm and/or a graph algorithm, wherein said explicit quadratic programming solver computes a plurality of control signals based on said plurality of state variables and a plurality of matrices stored in said off-line part of said explicit quadratic programming solver in order to provide an optimal MPC multivariable controller applicable to said constrained dynamic system, wherein said on-line part utilizes said primal-dual feasibility algorithm and/or said graph algorithm.

### Claim 14 (depends on 13)

The computer-implemented method of claim 13 wherein:
said off-line part solves a model predictive control problem and delivers with respect to said primal-dual feasibility algorithm, a data structure comprising vectors and matrices defining constraints of a quadratic programming problem; or wherein said off-line part solves a model predictive control problem and delivers with respect to said graph algorithm, a plurality of matrices, a plurality of vectors and a structure containing a directed graph.

### Claim 15

A system for the design and implementation of optimal multivariable MPC controllers for fast-sampling constrained dynamic systems, comprising:
a processor;
a data bus coupled to said processor; and
a computer-usable medium embodying computer code, said computer-usable medium being coupled to said data bus, said computer program code comprising instructions executable by said processor and configured for:
providing a state observer for determining a plurality of values associated with a constrained dynamic system in order to generate a plurality of state variables thereof; and
implementing an explicit quadratic programming solver having an off-line part and an on-line part, said explicit quadratic programming solver adapted to solve at least one explicit quadratic programming problem utilizing a primal-dual feasibility algorithm and/or a graph algorithm, wherein said explicit quadratic programming solver computes a plurality of control signals based on said plurality of state variables and a plurality of matrices stored in said off-line part of said explicit quadratic programming solver in order to provide an optimal MPC multivariable controller applicable to said constrained dynamic system.

### Claim 16 (depends on 15)

The system of claim 15 wherein said on-line part utilizes said primal-dual feasibility algorithm and/or said graph algorithm.

### Claim 17 (depends on 15)

The system of claim 15 wherein said off-line part solves a model predictive control problem and delivers with respect to said primal-dual feasibility algorithm, a data structure comprising vectors and matrices defining constraints of a quadratic programming problem.

### Claim 18 (depends on 15)

The system of claim 15 wherein said off-line part solves a model predictive control problem and delivers with respect to said graph algorithm, a plurality of matrices, a plurality of vectors and a structure containing a directed graph.

### Claim 19 (depends on 15)

The system of claim 15 wherein said plurality of values associated with said constrained dynamic system comprise a plurality of present and/or past values associated with at least one actuator and at least one sensor utilized in said fast-sampling constrained dynamic system.

### Claim 20 (depends on 15)

The system of claim 15 wherein said primal-dual feasibility algorithm further comprises:
computing and storing said plurality of matrices in said off-line part of said explicit quadratic programming solver in order to calculate a plurality of vectors of Lagrange multipliers and an optimizer in said on-line part of said explicit quadratic programming solver; and
checking a primal-dual feasibility of said plurality of vectors in said on-line part of said explicit quadratic programming solver utilizing said Lagrange multipliers and said optimizer to determine a unique optimal solution for said fast-sampling constrained dynamic system.
