Method and apparatus for preconditioned continuation model predictive control

Patent metadata

Field	Value
Publication number	US-9581981-B2
Application number	US-201414199459-A
Country	US
Kind code	B2
Filing date	Mar 6, 2014
Priority date	Mar 6, 2014
Publication date	Feb 28, 2017
Grant date	Feb 28, 2017

Abstract

A method for a continuation model predictive control (CMPC) of a system determines at least a part of a preconditioner using an approximate coefficient function and determines a solution vector by solving a matrix equation of the CMPC with a coefficient matrix defined by an exact coefficient function at a current time step of a control using an iterative method with the preconditioner. The approximate coefficient function applied to a vector approximates a result of an application of the exact coefficient function to the vector. A control signal for controlling the system is generated using the solution vector.

First claim

We claim:

1. A method for a continuation model predictive control (CMPC) of a system by a controller having at least one processor and a memory, comprising:
selecting from the memory a model of the system, an approximate coefficient function and an exact coefficient function, wherein the approximate coefficient functions applied to a vector returns a product of an approximate coefficient matrix and the vector, and wherein the exact coefficient functions applied to the vector returns a product of an exact coefficient matrix and the vector;
determining at least a part of a preconditioner using the approximate coefficient function;
determining a solution vector by solving a matrix equation of the CMPC with a coefficient matrix defined by the exact coefficient function at a current time step of a control using an iterative method with the preconditioner; and
generating a control signal for controlling the system by the controller using the solution vector.

2. The method of claim 1 , further comprising:
determining the approximate coefficient function and the preconditioner using an arithmetic having a precision lower than a precision of an arithmetic for determining the exact coefficient function.

3. The method of claim 1 , further comprising:
determining the approximate coefficient function using a simplified solver for differential equations, wherein the simplified solver is faster, but less accurate than a solver for determining the exact coefficient function.

4. The method of claim 1 , further comprising:
determining the exact coefficient function using a model of the system;
approximating the model of the system; and
determining the approximate coefficient function using the approximate model of the system.

5. The method of claim 1 , wherein the approximate coefficient function is the exact coefficient function determined for a different time step of the control.

6. The method of claim 1 , further comprising:
determining the preconditioner using multiple approximate coefficient functions.

7. The method of claim 1 , further comprising:
determining each entry of an approximate coefficient matrix using one or combination of the approximate coefficient function and the exact coefficient function, wherein the approximate coefficient functions applied to a vector returns a product of the approximate coefficient matrix and the vector, and wherein the exact coefficient functions applied to the vector returns a product of an exact coefficient matrix and the vector; and
determining the preconditioner using the approximate coefficient matrix.

8. The method of claim 7 , wherein the solving is performed by a controller processor during a main control routine, further comprising:
determining one or a combination of the approximate coefficient matrix and the preconditioner in parallel with the main control routine using an at least one additional processor.

9. The method of claim 7 , wherein the approximate coefficient matrix is determined during a previous time step of the control, further comprising:
updating at least a part of the approximate coefficient matrix during the current time step of the control.

10. The method of claim 7 , further comprising:
applying one or combination of the approximate coefficient function and the exact coefficient function to all individual or blocks of columns of a matrix of a size of the exact coefficient matrix to produce an intermediate matrix; and
transforming the intermediate matrix to produce the approximate coefficient matrix.

11. The method of claim 7 , further comprising:
determining at least a part of the approximate coefficient matrix for a next time step of the control during the current time step of the control using the data for the next time step predicted based on a model of the system.

12. The method of claim 7 , wherein determining the preconditioner comprises:
inverting the approximate coefficient matrix using an anti-triangular factorization to determine the preconditioner.

13. The method of claim 7 , wherein determining the preconditioner comprises:
determining the preconditioner as a symmetric positive definite preconditioner using an eigenvalue decomposition of the approximate coefficient matrix.

14. The method of claim 1 , wherein determining the preconditioner comprises:
determining the preconditioner is a symmetric positive definite preconditioner, and wherein the iterative method is a preconditioned minimal residual method.

15. The method of claim 1 , wherein determining the preconditioner comprises:
determining at least a part of eigenvectors of the error propagation operator, which slow convergence of the iterative method; and
removing the eigenvectors in the preconditioner using deflation.

16. The method of claim 1 , further comprising:
determining a rate of convergence of the iterative method; and
updating at least partially the preconditioner, if the rate of convergence is below a threshold.

17. The method of claim 16 , wherein the updating comprises:
updating at least partially the preconditioner using results of application of the exact coefficient function to at least some of iterative vectors of the iterative method.

18. The method of claim 1 , further comprising:
updating at least partially the preconditioner during an execution of the iterative method of the current time step, wherein the iterative method is restarted synchronously with the preconditioner update or is a flexible iterative method, such that the preconditioner is a variable preconditioner.

19. The method of claim 1 , wherein the determining the solution vector comprises:
updating the matrix equation in the iterative method at the current time step of the control without restarting iterations of the iterative method from a previous time step of the control wherein the iterative method is a flexible iterative method, such that the matrix equation is a variable matrix equation.

20. A continuation model predictive controller (CMPC) for controlling a system according to a control signal generated at each time step, comprising:
a memory for storing a model of the system, an approximate coefficient function and an exact coefficient function, wherein the approximate coefficient functions applied to a vector returns a product of an approximate coefficient matrix and the vector, and wherein the exact coefficient functions applied to the vector returns a product of an exact coefficient matrix and the vector; and
at least one processor for determining a preconditioner using the approximate coefficient function, for solving a matrix equation with a coefficient matrix defined by the exact coefficient function using an iterative method with the preconditioner to produce a solution vector, and for generating the control signal using the solution vector.

Assignees

• Mitsubishi Electric Res Laboratories Inc
• Mitsubishi Electric Corp

Inventors

• Kniazev Andrei
• Fujii Yuta

Classifications

• G06F17/16

  Matrix or vector computation {, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization (matrix transposition G06F7/78)} · CPC title

• G05B13/04

  involving the use of models or simulators · CPC title

• G06F17/11

  for solving equations {, e.g. nonlinear equations, general mathematical optimization problems (optimization specially adapted for a specific administrative, business or logistic context G06Q10/04)} · CPC title

• G05B13/048 Primary

  using a predictor · CPC title