Model Predictive control systems and methods for increasing computational efficiency

• US 9,605,615 B2
• Filed: 04/01/2015
• Issued: 03/28/2017
• Est. Priority Date: 02/12/2015
• Status: Active Grant

• Current Assignee: GM Global Technology Operations LLC (General Motors Company)
• Original Assignee: GM Global Technology Operations LLC (General Motors Company)
• Inventors: Long, Ruixing, Jin, Ning
• Primary Examiner(s): VILAKAZI, SIZO BINDA
• Application Number:
  US14/675,860
• Publication Number:
  US 20160237932A1
• Time in Patent Office: 727 Days
• US Class Current: 1/1
• CPC Class Codes: F02D 11/105 characterised by the function converting demand to actuation, e.g. a map indicating relations between an accelerator pedal position and throttle valve opening or target engine torque
• CPC Class Codes: F02D 2041/001 for engines with variable valve actuation
• CPC Class Codes: F02D 2041/0017 by simultaneous control of throttle and exhaust gas recirculation
• CPC Class Codes: F02D 2041/1412 using a predictive controller
• CPC Class Codes: F02D 2041/1433 using a model or simulation of the system
• CPC Class Codes: F02D 2250/18 Control of the engine output torque
• CPC Class Codes: F02D 41/0007 for control of turbo-charged or super-charged engines control of the pumps per se F02B37/12
• CPC Class Codes: F02D 41/0077 Control of the EGR valve or actuator, e.g. duty cycle, closed loop control of position EGR valve position sensor F02M26/48
• CPC Class Codes: F02D 41/045 Detection of accelerating or decelerating state detection thereof in general G01P
• CPC Class Codes: F02D 41/1406 with use of a optimisation method, e.g. iteration
• CPC Class Codes: F02D 41/2422 Selective use of one or more tables
• CPC Class Codes: F02D 41/26 using computer, e.g. microprocessor
• CPC Class Codes: Y02T 10/40 Engine management systems

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.

Claims

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 smallest positive one of the ratios; and

selectively updating the basic solution matrix based on the entry position of the corresponding entry of the tableau matrix.

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

19. The engine control method of claim 11 further comprising not performing matrix multiplication of entries of matrices for predetermined weighting values that are equal to zero.

20. The engine control method of claim 11 further comprising:

controlling opening of a wastegate of a turbocharger based on a second one of the current set of target values;

controlling an exhaust gas recirculation (EGR) actuator 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; and

controlling opening of a throttle valve based on the one of the current set of target values.