Model Predictive control systems and methods for increasing computational efficiency

Patent metadata

Field	Value
Publication number	US-9605615-B2
Application number	US-201514675860-A
Country	US
Kind code	B2
Filing date	Apr 1, 2015
Priority date	Feb 12, 2015
Publication date	Mar 28, 2017
Grant date	Mar 28, 2017

Abstract

A model predictive control (MPC) module performs multiple iterations to determine a current set of target values for an engine based on a torque request, a model of the engine, a tableau matrix, and a basic solution matrix. Each of the iterations includes: determining whether the basic solution matrix is not in standard form; when the basic solution matrix is not in standard form, identifying a first column of the tableau matrix based on a first entry position of the primal variable of the non-basic pair; when the basic solution matrix is in standard form and one or more primal variables of the basic solution matrix are negative, identifying the first column of the tableau matrix based on a second entry position of a dual variable of the basic pair; and selectively updating the basic solution matrix based on the first column of the tableau matrix.

First claim

What is claimed is:

1. An engine control system for a vehicle, comprising: a torque requesting module that is configured to generate a first torque request for a spark ignition engine based on driver input; a torque conversion module that is configured to convert the first torque request into a second torque request; a model predictive control (MPC) module that is configured to perform multiple iterations to determine a current set of target values based on the second torque request, a model of the engine, a tableau matrix, and a basic solution matrix, wherein each of the iterations includes the MPC module: determining whether the basic solution matrix is: not in standard form including a non-basic pair of primal and dual variables; or in standard form including a basic pair of primal and dual variables; when the basic solution matrix is not in standard form, identifying a first column of the tableau matrix based on a first entry position of the primal variable of the non-basic pair; when the basic solution matrix is in standard form and one or more primal variables of the basic solution matrix are negative, identifying the first column of the tableau matrix based on a second entry position of a dual variable of the basic pair; and selectively updating the basic solution matrix based on the first column of the tableau matrix; and an actuator module that is configured to control an engine actuator based on a first one of the current set of target values.

2. The engine control system of claim 1 wherein the MPC module is configured to determine the current set of target values based on entries of the basic solution matrix when the basic solution matrix is in standard form and all primal variables of the basic solution matrix are positive.

3. The engine control system of claim 2 wherein the MPC module is configured to determine the current set of target values based on entries of the basic solution matrix when the basic solution matrix is in standard form and all primal variables of the basic solution matrix are positive.

4. The engine control system of claim 3 wherein, when the basic solution matrix is in standard form and all primal variables of the basic solution matrix are positive, the MPC module: is configured to determine changes for the target values, respectively, based on entries of the basic solution matrix; and determine the current set of target values by summing the changes with a last set of target values, respectively.

5. The engine control system of claim 1 wherein, when the basic solution matrix is in standard form, the MPC module is configured to identify the first column of the tableau matrix based on a third entry position of the dual variable that is paired with a most negative primal variable.

6. The engine control system of claim 1 wherein the MPC module is configured to selectively update the basic solution matrix based on a ratio of: one of a dual variable of the basic solution matrix and a primal variable of the basic solution matrix; to a corresponding entry of the tableau matrix.

7. The engine control system of claim 1 wherein, for each dual variable and a primal variable of the basic solution matrix, the MPC module is configured to determine a ratio between that entry of the basic solution matrix and the corresponding entry of the tableau matrix, identify a smallest positive one of the ratios, and selectively update the basic solution matrix based on the entry position of the corresponding entry of the tableau matrix.

8. The engine control system of claim 7 wherein the MPC module is configured to indicate that a failure has occurred when none of the ratios are positive.

9. The engine control system of claim 1 wherein the MPC module does not perform matrix multiplication of entries of matrices for predetermined weighting values that are equal to zero.

10. The engine control system of claim 1 further comprising: a boost actuator module that is configured to control opening of a wastegate of a turbocharger based on a second one of the current set of target values; an exhaust gas recirculation (EGR) actuator module that is configured to control opening of an EGR valve based on a third one of the current set of target values; and a phaser actuator module that is configured to control intake and exhaust valve phasing based on fourth and fifth ones of the current set of target values, respectively, wherein the actuator module is configured to control opening of a throttle valve based on the one of the current set of target values.

11. An engine control method for a vehicle, comprising:
generating a first torque request for a spark ignition engine based on driver input;
converting the first torque request into a second torque request;
using a model predictive control (MPC) module that performs multiple iterations to determine a current set of target values based on the second torque request, a model of the engine, a tableau matrix, and a basic solution matrix, each of the iterations including:
determining whether the basic solution matrix is: not in standard form including a non-basic pair of primal and dual variables; or in standard form including a basic pair of primal and dual variables;
when the basic solution matrix is not in standard form, identifying a first column of the tableau matrix based on a first entry position of the primal variable of the non-basic pair;
when the basic solution matrix is in standard form and one or more primal variables of the basic solution matrix are negative, identifying the first column of the tableau matrix based on a second entry position of a dual variable of the basic pair; and
selectively updating the basic solution matrix based on the first column of the tableau matrix; and

controlling an engine actuator based on a first one of the current set of target values.

12. The engine control method of claim 11 further comprising determining the current set of target values based on entries of the basic solution matrix when the basic solution matrix is in standard form and all primal variables of the basic solution matrix are positive.

13. The engine control method of claim 12 further comprising determining the current set of target values based on entries of the basic solution matrix when the basic solution matrix is in standard form and all primal variables of the basic solution matrix are positive.

14. The engine control method of claim 13 further comprising, when the basic solution matrix is in standard form and all primal variables of the basic solution matrix are positive:
determining changes for the target values, respectively, based on entries of the basic solution matrix; and
determining the current set of target values by summing the changes with a last set of target values, respectively.

15. The engine control method of claim 11 further comprising, when the basic solution matrix is in standard form, identifying the first column of the tableau matrix based on a third entry position of the dual variable that is paired with a most negative primal variable.

16. The engine control method of claim 11 further comprising selectively updating the basic solution matrix based on a ratio of:
one of a dual variable of the basic solution matrix and a primal variable of the basic solution matrix; to
a corresponding entry of the tableau matrix.

17. The engine control method of claim 11 further comprising, for each dual variable and a primal variable of the basic solution matrix:
determining a ratio between that entry of the basic solution matrix and the corresponding entry of the tableau matrix;
identifying a small

Assignees

• Gm Global Tech Operations Llc

Inventors

• Long Ruixing
• Jin Ning

Classifications

• F02D2041/1433

  using a model or simulation of the system · CPC title

• F02D41/1406

  with use of a optimisation method, e.g. iteration · CPC title

• F02D41/0007

  for control of turbo-charged or super-charged engines (control of the pumps per se F02B37/12) · CPC title

• F02D41/26

  using computer, e.g. microprocessor · CPC title

• F02D2041/001

  for engines with variable valve actuation · CPC title