Identification and Estimation (Empirical Models) : D T U G T y
Identification and Estimation (Empirical Models) : D T U G T y
28
y (t ) = g ( )u (t )d
0
(1)
The above equation relates the output y(t) with the disturbance u(t) through the impulse response g(t). The discrete version of the relation takes the form:
y (k ) = g (i )u (k i )
i =0 k
(2)
Instead of using impulse response function g(i), one can use the step response function (i) such that:
y (k ) = (i )(u (k i ) u ( k i 1) )
i =0 k
(3)
29
The process of the determination of the impulse response function from input/output data is called deconvolution and involves the solution of a system of linear equations (2).
4.1.2 State Space Models State space models equations (35) to (36) in the previous lecture can be used for process identification. 4.1.3 Laplace Transfer Function Models In this case we use general linear transfer function with time delay of the form of equation (44). It is worth mentioning here that a second order system with time delay approximates the dynamics in many chemical processes. From the output data of a process which is subjected to a certain type of disturbance, one can guess how the empirical model would look like. The input can be chosen to be an impulse, a step change or a sine wave. Next we present some possible output profiles from certain models subjected to step input change. (1) models from step change: According to the responses shown in Figure 1, we can classify the following: (a) Output (a) is called Gain only process. It is characterized by the instantaneous response of the output and the model is given by:
y = Ku
K is called the process gain. (b) Output (b) is usually obtained for a first order system given by:
y= K u s + 1
is called time constant of the process. (c) When the output responds slowly to the change in the input (shown in c), the process can be modeled by a second order over-damped model. It takes the form;
y= K u ( 1s + 1)( 2 s + 1)
(d) When the step response of a process has a decaying oscillation (shown in d), a second order under-damped model may be used. It takes the form;
Chemical Engineering Department King Saud University, 2002
30
y=
K u T s + 2Ts + 1
2 2
where T is the characteristic time, and is the damping ratio which is less than one for under-damped system. In all above models, if the output is delayed for some time untill it feels the effect of the change in the input, all the above models can be multiplied by e s which is the transfer function of a dead time process and is the dead time.
Input
output
a b
c d
Figure 1: Step response of process (2) Models from sinusoidal response Here the input takes the form of a sine wave:
u (t ) = A sin t
where A is the amplitude and is the frequency. After waiting for all transient to die out, the output could have different amplitude and the response is delayed by what is called phase lag. The process is subjected to different sine waves with different frequencies. From the output, one can guess the suitable model which represents the process. The following rules are useful; i) For an n-th order system, the phase lag is less than
n . 2
31
ii) The amplitude ratio between the output and the input is usually less than 1. If the amplitude ratio is greater than one for a range of frequency, this indicates an under-damped model (oscillating). iii) There is no limit for the phase lag in case of dead time.
Parameter Estimation in Transfer Function Models In most control packages, e.g. CONSYD, there are programs that can estimate optimum parameters using optimization methods such as Least Square method. Here we present some simple methods to obtain approximately estimates for the parameters. (1) First order system with dead time y=
N M
Ke s u s + 1
where K =
is the time constant, which is the time at which the change in the output is 63.2% of its ultimate value and is the dead time at the end of which the output variable starts to change.
Input
M
output
0.632N
32
where K =
The step response of second order damped system in the time domain is:
2 e ( t ) / 2 1e ( t ) / 1 y (t ) = N 1 2 1
1 and 2 can be obtained by solving non-linear equation in 1, 2 for two values of y(t), e.g. at y(t) = 1/3 N and y(t) = 2/3N.
output
N
y=
Ke s u T 2 s 2 + 2Ts + 1
B = =e A
1 2
B A N
4.2 Identification of Nonlinear System We discuss here some methods for non-linear model identification. A recent review by Haber and Unbehauen (1990) discusses different methods for the identification of nonlinear systems.
33
4.2.1 Volterra Series Models This is an extension of the convolution integral of a linear system which is:
y (t ) = k (t )u ( )d
0
(4)
y = k0 + +
k1 ( )u (t )d +
k2 (1 , 2 )u( 1 )( 2 )d1d2
(5)
k3 ( 1 , 2 , 3 )u( 1 )( 2 )( 3 )d1d2 d3 + L
where the integral kernels k1(), k2(1,2), k3(1,2,3) are zero when any of their argument, is negative. Practical implementation of Voletrra series is discussed in Seinfeld and Lapidus (1974). 4.2.2 Neural Networks Model Identification: Here the model is not in a form of explicit algebraic form with parameters to be estimated. Rather the model is in the form of a general structure consisting of a network of input models (neurons) hidden layers and output nodes. As shown in Figure (2), the input to the nodes of each hidden layer has adjustable weights that resemble the unknown parameters in algebraic form. The output yi from a hidden layer is given by:
yi = f ( wij u j ) , i = 1,2, . n
j =1
(6)
Where uj s are the inputs, wji are the weight and f is a simple non-linear function, e.g.
f ( x) =
1 1 + e x
(7)
Recently some researcher works have been presented for the application of neural networks for dynamic modeling and hence for control purposes. Bhat and Mcavoy (1990), Billing et al. (1992), Narendra and Parthasarathy (1990), Scott and Ray (1993a, 1993b), Su and Sheen (1992). El-Hewary (1992) gave an account for the prospects of the neural networks to desalination systems including control application. 6.2.3 NARMAX Models: A general non-linear discrete time system of the form of:
y (t ) = f ( y (t 1),L, y (t n g ), u (t 1),L, u (t na ), e(t 1),L, e(t ne ) + e(t ))
(8)
is called NARMAX model (Non-linear Autoregressive Moving Average with Exogenous input). Chen and Billing (1989a) describe a recursive prediction error
34
parameter estimator. Chen and Billing (1989b) expand non-linear terms of the polynomials. Chen et al. (1990) compare the use of radial basis function with the use of output affine models, Polynomial models and rational models. Johansen and Foss (1993) used local ARAMAX models to construct a global NARMAX model.
u1
w11
y1
12
u2
w 1n
y2
yn
Note: One of the workshop tutorials include an exercise on modeling input-output data of a multivariable process to an ARAMAX model (linear discrete time model).
35
Reference: Bendat, J.S., Nonlinear System Analysis and Identification from Random Data, WielyInetrscience, New York, 1990. Box, G.E.P. and Jenkins. G.M., Time Series Analysis Forecasting and Control, HoldenDay, San Francisco, 1970. Box, G.E.P., and Draper, N.R., Empirical Model Building and Response Surface, John Wiely, New York, 1987. Bhat, N. and MCaAvoy, T. J., "Use of Neural Nets for Dynamic Modeling and Control of Chemical Process Systems", Computer & Chemical Engineering, 14, 573-582, 1990. Billings, S.A., Jamaluddin, H.B. and Chen, S., "Properties Neural Networks with Application to Modeling Non-linear Dynamic Systems", Int. J. Control, 55, 193-224, 1992. Chen, S., and Billings, S. A., "A recursive Prediction Error Estimator for Non-linear Models", Int. J. Control, 49, 1013-1032, 1989a. Chen, S., and Billings, S. A., " Representation of Non-linear Systems: The NARMAX model", Int. J. Control, 49, 569-594, 1989b. Chen, S., Billings, S. A., Cowan, C.E.N, and Grant, P., "Practical Identification of NARMAX Models Using Radial Basis Functions", Int. J, Control, 52, 1327-1350, 1990. Eykhoff, P., System Identification, John Wiely, New York, 1974. Graups, D., Identification of Systems, Van Nostrand Reinhold Co., New York, 1972. Haber, R., and Unbehauen, H., "Structure Identification of Non-linear Dynamic Systems- A Survey of Input/Output Approaches", Automatica, 16, 651-667, 1990. Johansen, T. A., and Foss, B. A., "Constructing NARMAX Models using ARMAX Models", Int. J. Control, 58, 1125-1153, 1993. Ljung, L., System Identification Theory for the User, Prentice-Hall, Englewood Cliffs, New Jersey, 1980. Mehra, R. K. and Lainiotis, D. G., System Identification: Advances and Case Studies, Academic Press, New York, 1976. Narendra, S. and Parthasarathy, K., "Identification and Control of Dynamical Systems Using Neural Networks", IEEE Trans. Neural Networks, NN-1, 4-27, 1990. Ray, W. H., and Lainiotis, D. G., Distributed Parameter Systems, Identification, Estimation and Control, Mercel Dekker, New York, 1987.
36
Sage, A. P., and Melsa, J.L., System Identification, Academic Press, New York, 1971. Scott, G. M., and Ray, W. H., "Creating Efficient Non-linear Neural Network Process Models that Allow Model Interpretation", J. Process Control, 3, 163-178, 1993. Sinha, N. K., and Kuszta, B., Modeling and Identification of Dynamic Systems, Van Nostrand Rheinhold Co., New York, 1983. Soderstrom, T. and Stocia, P., System Identification, Prentice-Hall, Englewood Cliffs, New Jersey, 1989. Su, Y. T. and Sheen, Y. T., "Neural Networks for System Identification", Int. J. System Sci., 23, 2171-2186, 1992. Unbehauen, H., and Rao, G. P., Identification of Continuous Systems, North Holland, Amsterdam, 1987. Seinfeld, J. H., and Lapidus, L., Mathematical Methods in Chemical Engineering, vol. 3, Process Modeling, Estimation, and Identification, Prentice-Hall, Englewood Cliffs, New Jersey, 1974.
37
Appendix
Computer Aided Design Packages Much of the Programming burden required to apply the principles presented in this chapter is no longer needed since there are well developed computer packages that carry out simulation, identification, parameter estimation, model reduction and simplification, analysis and control system design. In the following table we give list of some famous package in the field.
20sim
Calerga
pIDtune
38
SimApp
Visim
Buesser Engineering Bruno Buesser, dipl. El.Ing. ETH Wacht 28 CH-8630 Rueti ZH, Switzerland Visual Solutions, Incorporated 487 Groton Road Westford, Massachusetts 01886