Module 9

Lecture 2

System Identication
Arun K. Tangirala
Department of Chemical Engineering IIT Madras

July 26, 2013

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

July 26, 2013

17

Module 9

Lecture 2

Input design: Primary considerations

Inputs for identication
Input should be persistently exciting, i.e., should contain suciently many frequencies. A signal is persistently exciting of order n if its spectrum is non-zero at n distinct frequencies (or its covariance matrix consisting of ACFs up to lag n should be non-singular) The asymptotic properties of the estimate (bias and variance) depend only on the input spectrum - not on the actual waveform. The input must have limited amplitude: umin u(t) umax . Periodic inputs may have certain advantages. Remember: Covariance matrix is typically inversely proportional to the input power!

Arun K. Tangirala

System Identication

July 26, 2013

18

Module 9

Lecture 2

Binary symmetric signals

Crest Factor
The desired property of the waveform is dened in terms of
2 Cr =

maxt u2 (t) 1 N N lim

N

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

July 26, 2013

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

July 26, 2013

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

MATLAB: uk = idinput(1533,prbs,[0 0.3],[-1 1]); % full-length PRBS

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

July 26, 2013

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

July 26, 2013

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

July 26, 2013

28