Model predictive control systems and methods for increasing computational efficiency

Patent metadata

Field	Value
Publication number	US-9784198-B2
Application number	US-201514675828-A
Country	US
Kind code	B2
Filing date	Apr 1, 2015
Priority date	Feb 12, 2015
Publication date	Oct 10, 2017
Grant date	Oct 10, 2017

Abstract

A requesting module generates a first torque request for an engine based on driver input. A conversion module converts the first torque request into a second torque request. A model predictive control (MPC) module determines 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. The MPC module: initializes the basic solution matrix to a predetermined matrix that is dual feasible; selectively iteratively updates the basic solution matrix and columns of the tableau matrix; determines changes for the target values, respectively, based on entries of the basic solution matrix resulting from the selective iterative updating; and determines the current set of target values by summing the changes with a last set of target values, respectively. An actuator module controls an engine actuator based on a first one of the current set of target values.

First claim

What is claimed is:

1. An engine control system for a vehicle, comprising:
a torque requesting module that generates a first torque request for a spark ignition engine based on driver input;
a torque conversion module that converts the first torque request into a second torque request;
a model predictive control (MPC) module that determines 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 the MPC module:
initializes the basic solution matrix to a predetermined matrix that is dual feasible;
selectively iteratively updates the basic solution matrix and columns of the tableau matrix;
determines changes for the target values, respectively, based on entries of the basic solution matrix resulting from the selective iterative updating; and
determines the current set of target values by summing the changes with a last set of target values, respectively; and

at least one of:
a throttle actuator module that controls opening of a throttle valve based on a first one of the current set of target values;
a boost actuator module that controls 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 controls opening of an EGR valve based on a third one of the current set of target values; and
a phaser actuator module that controls intake and exhaust valve phasing based on fourth and fifth ones of the current set of target values, respectively.

2. The engine control system of claim 1 wherein, in response to a determination that all primal variables of the basic solution matrix are positive, the MPC module determines changes for the target values based on entries of the basic solution matrix, respectively.

3. The engine control system of claim 1 wherein, when a primal variable of the basic solution matrix is not positive, the MPC module identifies a first column of the tableau matrix based on an entry position of a dual variable corresponding to the primal variable and updates the basic solution matrix based on the first column of the tableau matrix.

4. The engine control system of claim 3 wherein the MPC module selects the primal variable from a plurality of non-positive primal variables when the primal variable is the most negative one of the plurality of non-positive primal variables.

5. The engine control system of claim 3 wherein the MPC module updates the basic solution matrix based on a ratio of:
one of a dual variable of the basic solution matrix and the primal variable of the basic solution matrix; to
a corresponding entry of the tableau matrix.

6. The engine control system of claim 3 wherein, for each dual variable and the primal variable of the basic solution matrix, determines a ratio between that entry of the basic solution matrix and the corresponding entry of the tableau matrix, identifies a smallest positive one of the ratios, and updates the basic solution matrix based on the entry position of the corresponding entry of the tableau matrix.

7. The engine control system of claim 6 wherein the MPC module indicates that a failure has occurred when none of the ratios are positive.

8. The engine control system of claim 1 wherein the MPC module indicates that a failure has occurred when the basic solution matrix, in response to the initialization of the basic solution matrix to the predetermined matrix, is not dual feasible.

9. 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;
determining, using model predictive control (MPC), 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, the determining including:
initializing the basic solution matrix to a predetermined matrix that is dual feasible;
selectively iteratively updating the basic solution matrix and columns of the tableau matrix;
determining changes for the target values, respectively, based on entries of the basic solution matrix resulting from the selective iterative updating; and
determining the current set of target values by summing the changes with a last set of target values, respectively; and

at least one of:
controlling opening of a throttle valve based on a first one of the current set of target values;
controlling opening of a wastegate of a turbocharger based on a second one of the current set of target values;
controlling opening of an exhaust gas recirculation (EGR) valve based on a third one of the current set of target values; and
controlling intake and exhaust valve phasing based on fourth and fifth ones of the current set of target values, respectively.

10. The engine control method of claim 9 further comprising, in response to a determination that all primal variables of the basic solution matrix are positive, determining changes for the target values based on entries of the basic solution matrix, respectively.

11. The engine control method of claim 9 further comprising, when a primal variable of the basic solution matrix is not positive:
identifying a first column of the tableau matrix based on an entry position of a dual variable corresponding to the primal variable; and
updating the basic solution matrix based on the first column of the tableau matrix.

12. The engine control method of claim 11 further comprising selecting the primal variable from a plurality of non-positive primal variables when the primal variable is the most negative one of the plurality of non-positive primal variables.

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

14. The engine control method of claim 11 further comprising, for each dual variable and the 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 smallest positive one of the ratios; and
updating the basic solution matrix based on the entry position of the corresponding entry of the tableau matrix.

15. The engine control method of claim 14 further comprising indicating that a failure has occurred when none of the ratios are positive.

16. The engine control method of claim 9 further comprising indicating that a failure has occurred when the basic solution matrix, in response to the initialization of the basic solution matrix to the predetermined matrix, is not dual feasible.

Assignees

• Gm Global Tech Operations Llc

Inventors

• Long Ruixing
• Jin Ning

Classifications

• F02D13/06

  Cutting-out cylinders · CPC title

• F02D41/1497

  With detection of the mechanical response of the engine · CPC title

• F02D41/1406

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

• Y02T10/47

  Cross-Sectional Technologies · mapped topic

• F02D13/0219

  by shifting the phase, i.e. the opening periods of the valves are constant · CPC title