Documente Academic
Documente Profesional
Documente Cultură
Lecture 2
System Identication
Arun K. Tangirala
Department of Chemical Engineering IIT Madras
Module 9 Lecture 2
Arun K. Tangirala System Identication July 26, 2013 16
Module 9
Lecture 2
Contents of Lecture 2
In this lecture, we shall learn: Types of inputs for identication Pseudo-Random Binary Signal (PRBS) Procedure for input design
Arun K. Tangirala
System Identication
17
Module 9
Lecture 2
Arun K. Tangirala
System Identication
18
Module 9
Lecture 2
Crest Factor
The desired property of the waveform is dened in terms of
2 Cr =
u2 (t)
t=1
A good signal waveform is one that has a small crest factor. The theoretic lower bound of Cr is 1, which is achieved for binary symmetric signals
Arun K. Tangirala
System Identication
19
Module 9
Lecture 2
Types of inputs
There are dierent kinds of inputs available for identication. To each its merits and demerits.
1
White-noise:
Contains all frequencies uniformly. Theoretically a preferable input signal. Decouples the IR parameter estimation problem. Provides uniform t at all frequencies However, possesses a high crest factor.
Random binary:
Generated by starting with a Gaussian sequence and then passing it through a lter depending on the input spectrum requirements. The sign of the ltered signal is the RBS. No proper control over the spectrum. The sign operation distorts the spectrum of the input sequence. Has the lowest crest factor.
Arun K. Tangirala System Identication July 26, 2013 20
Module 9
Lecture 2
Types of inputs
3
. . . contd.
Pseudo-RBS:
Generated using a Linear Feedback Shift Register (LFSR) of n bits. Maximum length PRBS are 2n 1 sequences long. They possess white-noise like properties. Frequency content can be changed by altering the clock sampling rate. Has the lowest crest factor. Disadvantage: Only maximum length PRBS possess the desired properties.
Multisine:
Multisines are a combination of sinusoids of dierent frequencies. Provides very good estimates of the t.f. at those frequencies. However, the spectrum is not continuous. Therefore, the estimates at other frequencies are not available.
Arun K. Tangirala
System Identication
21
Module 9
Lecture 2
PRBS
Binary signals have the lowest crest factor for a given variance.
Remember: The input signal should also satisfy the condition of persistent excitation.
Binary signals with a desired spectral shape can be generated in two ways
1
Random Binary signal: Generated by passing a random Gaussian signal through a sign function. Disadvantage: There is little control over the spectrum Pseudo-Random Binary signal: These are deterministic binary signals that have white-noise like properties PRBS: u[k ] = rem(a1 u[k 1] + + an u[k n], 2) (modulo 2)
With n-coecients, one can generate a 2n 1 full length sequence (zero is excluded) The choice of coecients (which are zero / non-zero) determines if a full length or partial length sequence is generated
Arun K. Tangirala System Identication July 26, 2013 22
Module 9
Lecture 2
Full-length PRBS
For a n-coecient PRBS, the maximum length sequence that can be generated without repetition is M = 2n 1. The table lists the {an }s that have to be non-zero. Order 2 3 4 5 6 7 8 9 10 11 M = 2n 1 3 7 15 31 63 127 255 511 1023 2047 Non-zero indices of {an } 1,2 2, 3 1, 4 2, 5 1, 6 3, 7 1, 2, 7, 8 4, 9 7, 10 9, 11
Observe that the last coecient has to be non-zero. Other choices of non-zero coecients also exist. Only full-length PRBS have white-noise like properties! MATLAB: uk = idinput(2047,prbs,[0 1],[-1 1]); % full-length PRBS
Arun K. Tangirala System Identication July 26, 2013 23
Module 9
Lecture 2
Band-limited PRBS
To generate band-limited, for example, low-frequency content PRBS, the full-length sequence is subjected to a simple operation Re-sample P times faster than the frequency at which the PRBS is generated
Idea is to elongate or stretch the constant portions of PRBS The resulting signal has the same properties as passing the PRBS through a simple moving average lter of order P u [k ] = 1 (u[k ] + u[k 1] + u[k P ]) P
Q: Why not pass the full-length PRBS through a simple low-pass lter?
Arun K. Tangirala System Identication July 26, 2013 24
Module 9
Lecture 2
Remarks on PRBS
For a given amplitude range, PRBS packs the maximum variance or energy It is ideally suited only for linear systems Since it switches between two states, it cannot detect non-linearities Change in the initialization only produces a shift in PRBS This is due to the periodicity property of PRBS Therefore, PRBS is not directly suited for design of uncorrelated inputs for multivariable systems For time-varying and non-linear systems, some modications exist such as Multi-valued PRBS and Amplitude-Modulated PRBS
Arun K. Tangirala
System Identication
25
Module 9
Lecture 2
Preliminary tests
Before exciting the process with the design input sequence, it is useful to perform preliminary tests:
1. Perform a step test (3% - 10% magnitude) on the system. The step response throws light on the gain, time constant, delay, inverse response, etc. 2. A step in one direction is insucient. Perform a step at least test in two directions or of dierent magnitudes so as to check for the eects of non-linearities and the range of linearization. 3. From the step response, identify the eective time-constant of the c.t. process 4. Compute the eective bandwidth BW = 1/ . 5. Use sampling frequency Fs = 1/Ts anywhere between 10 20 times BW and the discrete-time input frequency range as [0, 3.5BW /Fs ]. 6. Design an input sequence of the appropriate type (white, rbs, multisine, prbs) accordingly. For systems with special frequency response characteristics, the frequency content of the inputs have to be determined carefully.
Arun K. Tangirala System Identication July 26, 2013 26
Module 9
Lecture 2
Experimental design
General guidelines
Choose experimental conditions and inputs such that the predictor becomes sensitive to parameters of interest and importance. Choose excitation frequencies and use the input energy in those bands where a good model is intended and/or where the disturbance activity is signicant. Open loop inputs: Binary, periodic signals with full control over the excitation energies. N (ei ) n vv ( ) Remember Cov G N uu ( ) Sample 10-20 times the bandwidth frequency
Arun K. Tangirala
System Identication
27
Module 9
Lecture 2
Summary
Dierent types of inputs can be used in identication. While the actual choice depends on the application, some general guidelines are available:
i. ii. iii. iv. Input should have maximum power relative to noise (high SNR) Low amplitude to prevent the process from getting into non-linear regimes Maximum crest factor Periodic inputs may be advantageous in certain applications
In designing an input, the bandwidth of the system and ability to shape the spectral content are important Binary signals have maximum crest factor (of unity) for a given amplitude. PRBS is widely used in linear identication.
For non-linear and time-varying systems, variants of PRBS are used.
Some preliminary tests (unless prior process knowledge is available) are inevitable before designing an appropriate input
Arun K. Tangirala
System Identication
28