Documente Academic
Documente Profesional
Documente Cultură
sampled data
Prof. Naresh K.Sinha, B.Sc. (Eng.), Ph.D., C. Eng., F.I.EJR.E.
Indexing terms:
ABSTRACT
The problem of the estimation of the transfer function of a continuous system based on the observation of sampled
input and output data is considered. The paper deals mainly with the online determination of the continuous-system
transfer function from a linear discrete model obtained from the data. A number of different digital-analogue
transformations are considered, and a comparison is made of their suitability for online identification. It is
suggested that the bilinear z transformation is the most suitable for a large number of practical situations.
1
INTRODUCTION
(JmS
T ~ Q ! M _ I SM
-*- +
. . .
Of i S
0!
rt
(1)
where M < N for physical systems. The identification problem, then, is the determination of the parameters ot^ and /3^
from a knowledge of the sampled values of the system input
and output, over a sufficiently long interval of time. In practice, one has to take into account the fact that the input-output measurements are contaminated with noise. The procedures discussed in References 1 and 2 estimate the parameters of a discrete-time system, described by the pulse
transfer function
akz
H(z-i) = J E 2 -
-k
(3)
(2)
1 + I bkz-k
k=i
where z = e s T , such that the input/output samples for H(z"1)
fit sufficiently closely with those for G(s).
The second part of the problem is to find, from the discrete
model H(z~1), a continuous-system transfer function H(s)
Paper 6642 C, first received 24th August and in revised form
6th December 1971
Prof .Sinha is with the Department of Electrical Engineering,
McMaster University, Hamilton, Ont., Canada, and is at present a visiting professor with Stanford Electronics Research
Laboratory, Stanford, Calif. 94305 USA
612
2
STATEMENT OF PROBLEM
Consider a continuous linear system of transfer function
, .
which models the continuous system G(s) in a suitable manner. An interesting aspect of this problem is that it may be
regarded as deterministic, since the effect of noise has already been taken into account in estimating the parameters
of H(z-i).
=i
y(t)= E '
k=i
where
yk(t) = Aj^e-P^ /ePkTx(T)dT
(5)
little more involved, owing to the fact that now H(z"1) must
be multiplied by
- 1 + e~PkT) + z - 1 (1 -e-Pk T - Tp k e-Pk T )
so that the residue at each pole must be evaluated separately.
H(s)=
zk=i A (lPk-e~Pk ) ml
k
2 /I - z":
s =
T
- m)
or
(8)
(9)
showing that the poles of H(z) are z k , if the poles of H(s) are
The residues A k at the different poles of H(s) depends however, upon m. In general, for any given function X(T), one may
find a suitable value of m so that the basic integrodifference
equation (eqn. 6) is satisfied. However, since by hypothesis
X(T) is known only at the sampling instants, such a solution
for m is not possible. Moreover, even for a simple function
like a sinusoid, the best value of m varies over sampling
intervals. One way to obtain a reasonable estimate is to
assume that X(T) for nT - T < T *s nT is held constant at the
arithmetic mean of x(nT T) and x(nT). This is exactly the
case when m is made equal to 0*5. A better approximation in
many cases may be to assume that X(T) varies linearly from
x(nT T) to x(nT) during the interval. This is the method
of 'linear interpolation', and as shown by Haykin it leads to
the 'ramp-invariant' transformation
Ak
Haykin has pointed out that, for | pj^T | 0'5, the transformations of eqns. 8 and 10 yield a digital filter which is
essentially the same as that obtained using the bilinear z
transformation. As pfc are the natural frequencies of H(s),
it is only required that the sampling period T be sufficiently
small, so that the sampling rate exceeds the Nyquist rate.
This transformation therefore appears to be the most efficient method for obtaining H(s) from H(z~ 1 ). In the following
Section, some examples are calculated, to compare the analogue system based on the bilinear transformation with the
others, for a number of different time functions.
(13)
l-e-Pkxz-i
(10)
One may note that, here again, the poles of H(z"1) are unchanged. However, the calculation of residues A k is not as
straightforward for the transformation of eqn. 10 as it is for
the transformation represented by eqn. 8, for m = 0*5. The
mechanics of computation in the latter case can be described
as follows. Given H(z~1), the denominator polynomial is
first factored, and the poles of H ^ - 1 ) are determined. The
corresponding poles of H(s) are then evaluated, using eqn. 9.
Finally, the residues A k are obtained by first multiplying
u- -
N A k (l - e~PkT)
Hfz" ) by
The calculation of residues for the transformation represented by eqn. 10 may proceed on the same lines, but is a
PROC.IEE, Vol.119, No. 5, MAY 1972
(14)
(15)
2B k p k
- e-PkT
1 + z" 1
Ak =
1 - e-
k=i
1 ft A k
* + Pk"Tki'iPk2
(Tpk - 1 + e"PkT) + :
(12)
z" = 2 - sT
2 + sT
1
H 4 (z"i) =
^2
T Ak(l + z"1)
+Tpk-(2-Tpk)z-i
(16)
G(s) =
1
s +2
,j-
(18)
1 - 0-8187308Z"1
which is of second order, with complex poles. The corresponding discrete transfer functions are obtained as
, _n
(z A;
0-190016Z-1 4- 0-00874676Z-2
1 - 1-800634Z-1 + 0-8187308"2
H 2 (z~i) =
H 3 (z-1) =
(20)
(21)
andH4(Z)
and
H 4 (z-i) =
1 - 0-8181818z-i
(28)
s 2 + 2s + 2
(19)
0-0468269 - Q-Q17624Z-1
1 - 0-8187308Z"1
(22)
x 2 (t) = t
(23)
x 3 (t) = sin t
(24)
(25)
,
(
(30)
(31)
(32)
For each input, the output of the continuous system and the
discrete equivalents were calculated, and the following cost
function was evaluated for each approximation
100
J i = YJ {y(kT) - yi(kT)}2
(26)
k=i
The results are shown in Table 1.
Jj
"
Step invariant
Mean value
Ramp invariant
Bilinear z
0-500873
0-166609
0105022
0095123
Pj
0109049
0059143
0-046876
0-048004
TABLE 1
The results again show that the bilinear z transformation is
better than all the others from the mean-square error point
of view, although it gives a slightly larger maximum error
than the ramp-invariant transformation.
Sum of two
sinusoids
CONCLUSIONS
0-0248060 6
0*0067746
The various methods of obtaining continuous transfer func0*0070598 tions equivalent to a given discrete transfer function have
0*0004144 been considered. In particular, it has been shown that the
bilinear z transformation provides the best approximation
for different inputs, in addition to being most suitable from
the computational point of view. For online identification,
therefore, we may use the bilinear z transformation to
Next, the following cost function was calculated for each case
obtain a transfer function for the continuous system from
a given discrete transfer function, so that the outputs of the
p. = Max i y ( k T ) _ y . ( k T ) i i = i , 2,3,4
(27)
two for any input correspond closely at all sampling instants.
Step
Ramp
0
0*02868934
0-0041755 0-00002962
0*0096049 0
0*0043744 0-00000087
Sinusoid
0-0142893
0-0067479
0-0067163
0-0000026
TABLE 2
Pi FOR DIFFERENT INPUTS
Cost function for the following input
Type of
approximation
Step
Ramp
Sinusoid
Sum of two
sinusoids
Step invariant
Mean value
Ramp invariant
Bilinear z
0
0-03710242
0-05627218
0-03746443
0-02382883
0-00082996
0
0-0003078
0-0174034
0-0119538
0-0119221
0-0003698
0-028579
0-018348
0-019103
0-011837
It will be seen from this example that the bilinear z transformation is preferable to the other transformations for a
more general input, in addition to the fact that it is more
easily calculated.
614
REFERENCES
HASTINGS-JAMES,R.,and SAGE,N.W.: 'Recursive
generalised-least-squares procedure for online identification of process parameters', Proc.IEE, 1969,116,
(12), pp. 2057-2062
SINHA, N.K.,and PILLE,W.: 'Online parameter estimation using matrix pseudoinverse', ibid., 1971,118, (8),
pp.1041-1046
SMITH, F. W.: 'System laplace-transform estimation
from sampled data',IEEE Trans., 1968, AC-13, pp. 37-55
HAYKIN, S.S.: 'A unified treatment of recursive
digital filtering', ibid., 1972, AC-17, pp. 113-116