Language selection

Search

Patent 2656235 Summary

Third-party information liability

Some of the information on this Web page has been provided by external sources. The Government of Canada is not responsible for the accuracy, reliability or currency of the information supplied by external sources. Users wishing to rely upon this information should consult directly with the source of the information. Content provided by external sources is not subject to official languages, privacy and accessibility requirements.

Claims and Abstract availability

Any discrepancies in the text and image of the Claims and Abstract are due to differing posting times. Text of the Claims and Abstract are posted:

  • At the time the application is open to public inspection;
  • At the time of issue of the patent (grant).
(12) Patent: (11) CA 2656235
(54) English Title: METHODS AND DEVICES FOR THE DISCRETE SELF-ADJUSTING CONTROLLERS
(54) French Title: METHODES ET DISPOSITIF POUR UNITE DE COMMANDE AUTOREGLABLE DISCRETE
Status: Granted and Issued
Bibliographic Data
Abstracts

English Abstract


Methods to adjust the controller gains of discrete controllers are suggested.
The adjustment relies on a set of parameters called the state parameters.
These parameters are combinations of modes, which propagate the
deviation from minimum variance control and contribute to more variability of
the error variable. The state parameters are re-estimated on-line to portray
the real current behavior of the control system, and this re-estimation
establishes the self-adjusting algorithm. The algorithm can be used for both
adaptive and self-tuning controls. In a nonadaptive environment, the state
parameters converge to constant values. In an adaptive environment, the
state parameters adapt to new values.


French Abstract

Des méthodes pour régler les gains de contrôleur de commandes discrètes sont proposées. Le réglage repose sur un ensemble de paramètres appelés les paramètres d'état. Ces paramètres sont des combinaisons de modes, qui propagent la déviation du réglage de la variance minimale et contribuent à une plus grande variabilité de la variable d'erreur. Les paramètres d'état sont estimés de nouveau en ligne pour dresser le portrait du vrai comportement actuel du système de commande et cette nouvelle estimation établit l'algorithme autoréglable. L'algorithme peut être utilisé à la fois pour des commandes adaptatives et autoréglables. Dans un environnement non adaptatif, les paramètres d'état convergent vers des valeurs constantes. Dans un environnement adaptatif, les paramètres d'état s'adaptent aux nouvelles valeurs.

Claims

Note: Claims are shown in the official language in which they were submitted.


What I Claim as My Invention Is
1. A method to design and set up variables for the self-adjusting control al-
gorithms of a single-input-single-output feedback, feedforward-feedback
or PID controller, which comprises of the following steps:
(a) accepting, from the design of a control engineer, the con-
troller type of said controllers and its corresponding or-
ders l, m, n and p,
(b) accepting, from the design of a control engineer, the de-
gree of integration d = 1 for integral action and d = 0
otherwise,
(c) accepting, from the design of a control engineer, the
penalty constant .lambda. as a small positive constant for smooth
control actions,
(d) setting up the appropriate matrices and vectors of the
variables, in the beginning and at each control time, for
the said controllers as below
<IMG>
and
x t = [ .gradient.d u t-.function.-1 .multidot. .gradient.d u t-.function.-
m y t-.function.1 .multidot. y t-.function.-n ]
7

for a feedback controller,
X t = [~ d U t-f-1 .cndot..cndot..cndot. Y t -f-1 .cndot..cndot..cndot. d t- f-
1-k .cndot..cndot..cndot. d t-f-p-k ]
for a feedforward-feedback controller with k .gtoreq. 0 as zero
or the difference between the dead time of the measured
disturbance and that of the plant dynamics and
X t = [ ~ d U t-f-1 Y t-f-1 Y t-f-2 Y t-f-3 ]
for a PID controller.
2. A method to determine the initial values of the state parameters in c for
the self-adjusting control algorithms of a discrete control system with
a feedback, feedforward-feedback or PID controller, which comprises of
the following steps:
(a) choosing the state parameters in c for the following quan-
tity
<IMG>
to have the minimal value where all the matrices and
vectors are set up as shown in step (d) of claim 1 for the
appropriate controller and if the initial controller gains
are not given,
(b) choosing the state parameters in c for the following quan-
tity
<IMG>
to have the minimal value where all the matrices and
vectors are set up as shown in step (d) of claim 1 for the
appropriate controller and if the initial controller gain
vector .beta. t i , is given,
(c) accepting the initial state parameters in c if they are
given.
8

3. A method to tune the controller gains and calculate the control action
of a discrete feedback controller at the control time N, which comprises
of the following steps:
(a) determining the parameter µ, with the available values
of the state parameters of the last control time in c N-1,
for the sum of squares given by the following equation
<IMG>
to have the minimal value where all the matrices and
vectors are set up as shown in step (d) of claim 1 for a
feedback controller and the state parameters in C1 and
C2 are set to c = c N1 ¨ µg(c N-1) with g(c N-1) as the
vector of the derivatives of S N(c) evaluated at the value
C N-1,
(b) setting c N = c N-1 if no positive value of µ can be found
in step (a) and setting c N = c N-1 ¨ µg(c N-1) otherwise,
(c) obtaining the controller parameters from the vector given
by
<IMG>
with the state parameters in C1 and C2 obtained from
step (b),
(d) calculating the control action ~ d U N from the following
equation
<IMG>
with a0 as the first element of the vector ~N.
4. A method to adapt the controller gains and calculate the control action
of a discrete feedback controller at the control time N, which comprises
of the following steps:
9

(a) determining the state parameter vector c for the sum of
squares given by the following equation
<IMG>
to have the minimal value where all the matrices and
vectors are set up as shown in step (d) of claim 1 for a
feedback controller,
(b) comparing the two sums of squares S N(c) and S N(c N-1)
and accepting the new values of the state parameters
c N = c if S N(c) < S N(c N-1) or c N = c N-1 otherwise,
(c) obtaining the controller parameters as shown in step (c)
of claim 3,
(d) calculating the control action ~ d U N as shown in step (d)
of claim 3.
5. A method to tune the controller gains and calculate the control action
of a discrete feedforward-feedback controller at the control time N,
which comprises of the following steps:
(a) determining the parameter µ, with the available values
of the state parameters of the last control time in c N-1,
for the sum of squares given by the following equation
<IMG>
to have the minimal value where all the matrices and
vectors are set up as shown in step (d) of claim 1 for a
feedforward-feedback controller and the state parameters
in C1 and C2 are set to c = c N-1 ¨ µg(c N-1) with g(c N-1)
as the vector of the derivatives of S N(c) evaluated at the
value c N-1,
(b) setting c N = c N-1 if no positive value of µ can be found
in step (a) and setting c N = c N-1 ¨ µg(c N-1) otherwise,

(c) obtaining the controller parameters and from the vector
given by
<IMG>
with the state parameters in C1 and C2 obtained from
step (b),
(d) calculating the control action ~ d U N from the following
equation
<IMG>
with a0 as the first element of the vector ~ N.
6. A method to adapt the controller gains and calculate the control action
of a discrete feedforward-feedback controller at the control time N,
which comprises of the following steps:
(a) determining the state parameter vector c for the sum of
squares given by the following equation
<IMG>
to have the minimal value where all the matrices and
vectors are set up as shown in step (d) of claim 1 for a
feedforward-feedback controller,
(b) comparing the two sums of squares S N(c) and S N(c N-1)
and accepting the new values of the state parameters
c N = c if S N(c) < S N(c N-1) or c N = c N-1 otherwise,
(c) obtaining the controller parameters as shown in step (c)
of claim 5,
(d) calculating the control action ~ d U N as shown in step (d)
of claim 5.
11

7. A method to tune the controller gains and calculate the control action
of a discrete PID controller at the control time N , which comprises of
the following steps:
(a) determining the parameter p, with the available values
of the state parameters of the last control time cN_1, for
the sum of squares given by the following equation
<IMG>
to have the minimal value where all the matrices and
vectors are set up as shown in step (d) of claim 1 for a
PID controller and the state parameters in C1 and C2 are
set to c = c N-1 ¨ µg(c N-1) with g(c N-1) as the vector
of the derivatives of S N(c) evaluated at the value c N-1,
(b) setting c N = c N-1 if no positive value of µ can be found
in step (a) and setting c N = c N-1 ¨ µg(c N-1) otherwise,
(c) obtaining the gain vector given by the following equation
<IMG>
and calculating the controller gains as below
<IMG>
with the state parameters in C1 and C2 obtained from
step (b),
(d) calculating the control action ~ d U N from the following
equation
~ d U N = (k p, N + k i, N + K d, N)Y N ¨ (k p, N + 2k d, N) Y N-1 + k d, NYN-
2.
12

8. A method to adapt the controller gains and calculate the control action
of a discrete PID controller at the control time N, which comprises of
the following steps:
(a) determining the state parameter vector c for the sum of
squares given by the following equation
<IMG>
to have the minimal value where all the matrices and
vectors are set up as shown in step (d) of claim 1 for a
PID controller,
(b) comparing the two sums of squares S N(c) and S N(c N-1)
and accepting the new values of the state parameters
c N = c if S N(c) < S N(c N-1) or c N = c N-1 otherwise,
(c) obtaining the controller gains as shown in step (c) of claim
7,
(d) calculating the control action .gradient.d u N as shown in step (d)
of claim 7 with the controller gains obtained from the last
step (c).
13

Description

Note: Descriptions are shown in the official language in which they were submitted.


CA 02656235 2012-02-01
Field of the Invention
This invention relates to adaptive and self-tuning controllers for the control
of processes, machines and systems. The invention presents algorithms to
adjust the controller gains of a discrete controller. The controllers are
called
self-adjusting controllers because they can be, depending on the environment
of the control system, either an adaptive controller or a self-tuning
controller.
Background of the Invention
The control of a stochastic regulating control is a difficult problem with
no satisfactory solution yet. The difficulty in the problem is the model of
the disturbance must be modeled in real-time and on-line. An adaptive or
self-tuning controller is the correct approach to the solution. The existing
algorithms are, however, not adequate because of poor vision. From the
first paper in self-tuning control of Astrom, K.J. and Wittenmark, B. ("On
Self-tuning Regulators", Automatica, No. 9, 185-189, 1973) to the relatively
recent paper of Vu, K. et al ("Recursive Least Determinant Self-tuning Regu-
lator", IEE Proceedings - Control Theory and Applications, Vol. 147, No. 3,
285-292, 2000), the algorithms are poor. In the domain of intellectual prop-
erty, we see that neither the patent An Improved Self-tuning Controller of
the FoxBoro Company (Canadian Patent CA 2,122,472, US Patent 5,587,896)
nor the patent Self-tuning process control system of West Instr Limited (UK
Patent GB2279777A) is a good self-tuning algorithm. The reason for these
poor performances is the poor choice of the self-tuning parameters.
It turns out that not all the parameters of a controller at one time have
clear relations with those at the immediate past. Only a selective set of pa-
rameters, called the state parameters, can have these simple relations, which
establish the self-tuning algorithm. The rest of the parameters are calculated
from these parameters. These parameters are called the state parameters be-
cause they represent the state of the dynamics of a process or machine. If
these parameters do not change after some tuning period, we have a non-
adaptive environment and the algorithm is a self-tuning control algorithm.
On the contrary, if the state parameters constantly change, we have an adap-
tive environment and the algorithm is an adaptive control algorithm. For a
common name, the algorithm is called a self-adjusting control algorithm.
1

CA 02656235 2012-02-01
Summary of the Invention
It is the object of this invention to introduce an effective self-adjusting
control
algorithm to adjust the controller gains of a discrete controller for
corrective
control of a feedback control system.
It is a further object of this invention to introduce an effective self-
adjusting control algorithm to adjust the controller gains of a discrete con-
troller for corrective control of a feedforward-feedback control system.
Brief Description of the Drawings
Figure I. Block diagram of a self-adjusting discrete feedforward-feedback
control system.
Figure 2. Block diagram of the controller part of a digital control chip.
Description of the Preferred Embodiment
The possibility to express the output or controlled variable as a function of
the controller parameters is the idea behind a self-tuning control algorithm.
In the following, the approach to adjust the parameters of a controller is dis-
cussed and the device to implement the self-adjusting algorithm is described.
Method
Consider the control system depicted in Figure I. With dt = 0 and yr = 0,
the control system is a stochastic feedback control system and is described
by the equation
yt =
w(z1) 0(z-1)
___________________ ut-f-i + __ at,
w(z1)
___________________ llt_f_i 11)(z-1) at
or
w(z-1)0(z-1)0(z-1)11t + 6(z-1)7(z-1)Yt
Yt+ f +1 =
ti(z-1)6)(z-1) 0(z-1)at+f +1,
a(z-1)ut b(z-1)yt
c(z1) __ + et+ f+11
2

CA 02656235 2012-02-01
[ut ut-1 = ' ' Yt Yt-1 " *JO ,
'T et+ f +1)
4
c(z1) .
X f+1
1 + + = = = +
+ et+ f +1 =
CLZ-"
When the set point variable yr is not zero, the variable yt can be defined
as the deviation of the output variable Yt from the set point. A nonzero dis-
turbance (it will give a feedforward-feedback control system and the variable
vector Xt+f+i will contain this variable in addition to the other variables ut
and yt.
The equation
0
t+ f +1N
is the equation of the minimum variance controller. Such a controller can
be used for an industrial process to control the quality of a product. An
illustrative example is the control of a paper machine in the paper industry.
The variable yt in Xt+f+1 can be the deviation of the paper sheet moisture
from its set point, and the control variable ut is the steam pressure to the
dryer of the paper machine.
The parameters ci's are the state parameters. Each state parameter is
a combination of the modes that propagate the deviation from minimum
variance control and contribute to more variation of the variable ,yt. The
controller parameter vector 0 and the state parameters cz's are obtained by
minimizing a finite sum of squares of the residual et. The minimization with
respect to the controller parameter vector 0 gives, for a finite control
horizon
at the time t, the following equation
CT ¨ tX XT1
Min lim. yT 1 +C2CT2 ______ [C1 C2]Yt (1)
t oT
C -2
with E as a small positive constant indicating closeness of optimality and the
controller parameter vector
Ot _ Fr 0 0 XT
1+ [ t ](C2CT2)-1[Xt C]-1
0 I CT
CT
XT
(C2C2T)-1[C1 Cbtt.
3

CA 02656235 2012-02-01
The parameter matrices and vectors in these equations are defined as
below
CI = = ' 1
= = 1=
C1 C1 = = = 1
c1= , c2=
=
= =
=
0 =
= =
Ci = = = 1
Xto Yto¨t
xto+1
Cl
= Yto
C = , Xt == Yt =
_ci_
= =
xt Yt
and
xt = [ Veint_f_i = " f -7n Yt- f -1 = " lit- f -n
for a feedback controller,
xt = [Vdutf -1 = Yt- f -1 ' ' ' dt- f -1- k ' dt-f-p-k
for a feedforward-feedback controller with k > 0 as zero or the difference
between the dead time of the measured disturbance and that of the plant
dynamics and
xt = [ Vdnt-f-i Yt-f- 1 Yt- f -2 Yt- f -3
for a three-mode PID (Proportional, Integral and Derivative) controller.
The integer parameters 1, m, n, p and d are the appropriate orders of the
controller.
In the conventional approach of self-tuning and adaptive controls, the
controller parameter vector at a particular time N, 13N (optimal value of
ON), is obtained as a function of the controller parameter vector 13N-1. In
this invention, it is the vector of the state parameters c = [c1 c2 = = r at
the
time N, which is obtained as a function of that at the time N ¨ 1.
4

CA 02656235 2012-02-01
The controller for the control criterion
Al in E { yt2+ f +1 AVditt2lyt, Yt-1, = ' A > 0
vrdut
gives the controller equation
T
A I
,
f +113t Ecivdut_i =0
cto iO
with ao as the first element of the vector f3t.
The state parameters in c are obtained from Eq. (1) and the controller
gains are calculated from these two sets of parameters as given by the last
equation. The initial values of these state parameters can be obtained
directly
from a block of data in the beginning of a control period, from an initial
estimate of the controller gains or an estimate for their values. With the
arrival of new data, the state parameters in c are re-estimated from Eq. (1).
The methods to adjust the parameters and the controller equation are set
forth in the claims. The device to implement the self-adjusting algorithms is
described next.
Device
The self-adjusting controllers are implemented as a digital chip. On this
chip, the controller part of the chip consists of an analog-to-digital
converter
(ADC), a multiplexer, some read-only memory (ROM) and some random-
access memory (RAM). The execution program of the self-adjusting algo-
rithms resides in the ROM of the chip. The controller parameters and the
variables reside in the RAM. The variable to be controlled along with
other variables such as the set point yr and measured disturbance dt, must
be fed through the ADC for discretization. The control variable Vdut is out-
putted as the width of a pulse. The orders of the controller and the sizes
of the arrays for the variables in the self-adjusting algorithms are specified
together with the code for the execution program when it is loaded into the
ROM of the chip. The configuration of the controller part of the chip is
depicted in Figure 2. The operation of the chip is described as follows.
At the time of control, the operating system software of the chip reads
the signals provided by the variables Yt, dt if any, and yr. These signals are

CA 02656235 2012-02-01
then multiplexed to the ADC. The execution program of the self-adjusting
controller is then invoked to read in these signals and store them in arrays
in
RAM. The self-adjusting control algorithms are then invoked to operate on
these data in RAM to produce a new set of values for the state parameters
ci's. The controller gain vector :ji\I is then calculated from these state
param-
eters. The control variable is then computed from these sets of parameters.
The control action, Vdut - the realization of the control variable, is given
by
the width of a pulse.
In applications with larger apparatus, the whole controller part can be
replaced by a function subroutine in the software of the control computer.
6

Representative Drawing
A single figure which represents the drawing illustrating the invention.
Administrative Status

2024-08-01:As part of the Next Generation Patents (NGP) transition, the Canadian Patents Database (CPD) now contains a more detailed Event History, which replicates the Event Log of our new back-office solution.

Please note that "Inactive:" events refers to events no longer in use in our new back-office solution.

For a clearer understanding of the status of the application/patent presented on this page, the site Disclaimer , as well as the definitions for Patent , Event History , Maintenance Fee  and Payment History  should be consulted.

Event History

Description Date
Letter Sent 2024-02-16
Common Representative Appointed 2019-10-30
Common Representative Appointed 2019-10-30
Maintenance Request Received 2017-01-13
Maintenance Request Received 2016-01-28
Maintenance Request Received 2015-02-11
Maintenance Request Received 2014-02-06
Grant by Issuance 2013-12-24
Inactive: Cover page published 2013-12-23
Inactive: Delete abandonment 2013-10-22
Inactive: Office letter 2013-10-22
Inactive: Adhoc Request Documented 2013-10-22
Inactive: Correspondence - Prosecution 2013-10-08
Maintenance Request Received 2012-12-04
Deemed Abandoned - Conditions for Grant Determined Not Compliant 2012-09-07
Pre-grant 2012-04-16
Inactive: Final fee received 2012-04-16
Notice of Allowance is Issued 2012-03-07
Letter Sent 2012-03-07
Notice of Allowance is Issued 2012-03-07
Inactive: Approved for allowance (AFA) 2012-03-05
Amendment Received - Voluntary Amendment 2012-02-01
Inactive: S.30(2) Rules - Examiner requisition 2012-01-18
Amendment Received - Voluntary Amendment 2011-05-09
Inactive: S.30(2) Rules - Examiner requisition 2011-05-02
Application Published (Open to Public Inspection) 2010-08-16
Inactive: Cover page published 2010-08-15
Inactive: Applicant deleted 2010-08-12
Inactive: Inventor deleted 2010-08-12
Letter Sent 2009-06-09
Inactive: First IPC assigned 2009-06-05
Inactive: IPC assigned 2009-06-05
Request for Examination Received 2009-04-14
Request for Examination Requirements Determined Compliant 2009-04-14
All Requirements for Examination Determined Compliant 2009-04-14
Inactive: Correspondence - Formalities 2009-04-14
Reinstatement Requirements Deemed Compliant for All Abandonment Reasons 2009-03-31
Application Received - Regular National 2009-03-26
Inactive: Filing certificate - No RFE (English) 2009-03-26
Correct Applicant Requirements Determined Compliant 2009-03-26
Small Entity Declaration Determined Compliant 2009-02-16

Abandonment History

Abandonment Date Reason Reinstatement Date
2012-09-07

Maintenance Fee

The last payment was received on 2012-12-04

Note : If the full payment has not been received on or before the date indicated, a further fee may be required which may be one of the following

  • the reinstatement fee;
  • the late payment fee; or
  • additional fee to reverse deemed expiry.

Patent fees are adjusted on the 1st of January every year. The amounts above are the current amounts if received by December 31 of the current year.
Please refer to the CIPO Patent Fees web page to see all current fee amounts.

Fee History

Fee Type Anniversary Year Due Date Paid Date
Application fee - small 2009-02-16
Request for examination - small 2009-04-14
MF (application, 2nd anniv.) - small 02 2011-02-16 2011-01-28
MF (application, 3rd anniv.) - small 03 2012-02-16 2011-12-06
Final fee - small 2012-04-16
MF (application, 4th anniv.) - small 04 2013-02-18 2012-12-04
MF (patent, 5th anniv.) - small 2014-02-17 2014-02-06
MF (patent, 6th anniv.) - small 2015-02-16 2015-02-11
MF (patent, 7th anniv.) - small 2016-02-16 2016-01-28
MF (patent, 8th anniv.) - small 2017-02-16 2017-01-13
MF (patent, 9th anniv.) - small 2018-02-16 2018-02-14
MF (patent, 10th anniv.) - small 2019-02-18 2019-02-04
MF (patent, 11th anniv.) - small 2020-02-17 2020-02-04
MF (patent, 12th anniv.) - small 2021-02-16 2021-01-15
MF (patent, 13th anniv.) - small 2022-02-16 2022-02-01
MF (patent, 14th anniv.) - small 2023-02-16 2023-01-25
Owners on Record

Note: Records showing the ownership history in alphabetical order.

Current Owners on Record
KY M. VU
Past Owners on Record
None
Past Owners that do not appear in the "Owners on Record" listing will appear in other documentation within the application.
Documents

To view selected files, please enter reCAPTCHA code :



To view images, click a link in the Document Description column. To download the documents, select one or more checkboxes in the first column and then click the "Download Selected in PDF format (Zip Archive)" or the "Download Selected as Single PDF" button.

List of published and non-published patent-specific documents on the CPD .

If you have any difficulty accessing content, you can call the Client Service Centre at 1-866-997-1936 or send them an e-mail at CIPO Client Service Centre.


Document
Description 
Date
(yyyy-mm-dd) 
Number of pages   Size of Image (KB) 
Claims 2009-02-15 7 198
Description 2009-02-15 4 179
Abstract 2009-02-15 1 20
Drawings 2009-02-15 2 18
Representative drawing 2010-07-20 1 8
Description 2011-05-08 6 211
Abstract 2011-05-08 1 18
Claims 2011-05-08 7 191
Drawings 2011-05-08 2 14
Abstract 2012-01-31 1 17
Claims 2012-01-31 7 180
Description 2012-01-31 6 195
Drawings 2012-01-31 2 13
Representative drawing 2013-11-26 1 7
Filing Certificate (English) 2009-03-25 1 156
Acknowledgement of Request for Examination 2009-06-08 1 174
Notice: Maintenance Fee Reminder 2010-11-16 1 120
Notice: Maintenance Fee Reminder 2011-11-16 1 120
Commissioner's Notice - Application Found Allowable 2012-03-06 1 162
Notice: Maintenance Fee Reminder 2012-11-18 1 119
Notice: Maintenance Fee Reminder 2013-11-18 1 120
Notice: Maintenance Fee Reminder 2014-11-17 1 120
Notice: Maintenance Fee Reminder 2015-11-16 1 128
Notice: Maintenance Fee Reminder 2016-11-16 1 120
Notice: Maintenance Fee Reminder 2017-11-19 1 120
Notice: Maintenance Fee Reminder 2018-11-18 1 120
Commissioner's Notice - Maintenance Fee for a Patent Not Paid 2024-04-01 1 564
Correspondence 2009-03-26 2 35
Correspondence 2009-04-13 3 119
Fees 2011-01-27 2 113
Fees 2011-12-05 1 24
Correspondence 2012-12-03 1 73
Correspondence 2012-04-15 1 32
Correspondence 2013-10-21 1 13
Fees 2014-02-05 1 24
Fees 2015-02-10 1 23
Maintenance fee payment 2016-01-27 1 23
Maintenance fee payment 2017-01-12 1 23
Maintenance fee payment 2021-01-14 1 24