Discrete-Time Systems: Discretization, Models and Their Properties
Discrete-Time Systems: Discretization, Models and Their Properties
Discrete-Time Systems: Discretization, Models and Their Properties
u(tk) u(t)
e(tk) y(t)
r(tk) +
Controller D/A Process
_
A/D
y(tk) y(t)
Two main design approaches: a. discretize the
analog controller, b. discretize the process and
do the design totally in discrete time
y(tk)
Department of Automation
and Systems Technology
Let us consider the design approach b: A
discrete system from the controller viewpoint
y(tk)
Sampling of continuous-time signals
Set of integers Z l
Z ,1,0,1, q
Sampling instants { tk : k Z } l0,1,2,3,q
Sequence { f(tk) : k Z } m r
2,2e,2e 2 ,2e 3 ,
l
2.00 , 5.44 , 14.78 , 4017 q
. ,
Sampling of continuous-time signals
Periodic sampling
Sampling interval, h tk k h
N N 2 / (2h) / h 2 f N (rad/s)
Zero-order-hold ZOH and sampling
2 6 i 0 i !
de At
From the definition Ae At e At A
dt
The matrix exponential
x (t ) Ax(t ), x(0) x0
x (t ) Ax(t ), x(0) x0 sX ( s ) x0 AX ( s )
It follows ( sI A) X ( s ) x0
( sI A) 1 ( sI A) X ( s ) ( sI A) 1 x0
X ( s ) ( sI A) 1 x0
e L ( sI A)
At
1 1
x (t ) Ax(t ) Bu (t ), x(0) x0
y (t ) Cx(t )
is
t
x(t ) e At x0 e A( t ) Bu ( ) d
0
t
y (t ) Ce At x0 Ce A(t ) Bu ( ) d
0
Solution of the state equation
in which e At is the above state transition matrix.
z
t
sampling instants, ZOH
x(t ) e A ( t t k ) x(t k ) e A ( t s ') ds'Bu(t k )
tk
Change the integration
variable s’ = t - s c
x( t ) e A ( t tk )
F
h x(t ) GH z e
t tk
As
I
ds BJ u(t )
A state transition matrix
k
0 K k
t t k 1 RSx(t ) (t t ) x(t ) (t
k 1 k 1 k k k 1 t k ) u(t k )
Ty(t ) Cx(t ) Du(t )
k k k
R|(t t ) e
k 1 k
A ( t k 1 t k )
S| (t t ) e ds B
z
t k 1 t k
As
T k 1 k
0
Zero- order- hold ZOH and sampling
tk k h tk 1 tk h (constant)
• Symbolically
Eg. by using the Laplace transformation
By symbolic programs (Maple, Mathematica, …)
• Numerically
Eg. by the series expansion of the matrix exponential
function
By numeric software (Matlab)
Example. Discretization by direct calculus
Sampling interval h = 0.1
S| e ds B e
z z
h 0.1
d i d i
0.1
1 1 20.1 0 1 0. 2
As 2s
ds / e e e e 1
2s
T 0 0
2 0 2 2
RSx(kh h) x(kh) u(kh) RSx(kh h) e x(kh) 0.5(e
0 .2 0 .2
1) u( kh)
T y(kh) Cx(kh) T y( kh) 3x( kh)
Example. Discretization by using the series
expansion
State-space representation of the double integrator
T y ( t ) 1 0 x( t )
M
L 1 0O L0 hO L0 0O
P M P M P M
L 1 hO
P
N Q N Q N Q N Q
0 1 0 0 0 0 0 1
z e ds B z M
h
L
h
1 s O L 0O h
L sO L
ds M P z M Pds / M
s O L h O
h
P M
1
P
2 1 2
0
As
0
1P
N Q NQ NQ NsQ NhQ
0 1 0
1 0
2 2
Example. Discretization by the series expansion
M P
1
S| M
N Q
0 1 P 2
NhQ
T y(kh) 1 0 x(kh)
Example. Discretization by using the Laplace
transformation
State-space representation of the DC motor
R|x (t ) L1 0O x(t ) L1O u(t )
S| M
N 1 0P
Q M
N 0P
Q e Ah e At
th
m
L 1 ( s I A ) 1 r th
T y ( t ) 0 1 x( t )
R|Ls 1 0O U| 1
RS 1 Ls OPUV
L 1
S|MN 1 sPQ V| L1
T M
N1
0
s 1Q W
T W s ( s 1)
t h
R|L 1 O0PU|
t h
MSM s 1 L t
OP L h
OP
1 PV M M
1 e 0 e 0
L
||MN s(s1 1) Ps Q|| N1 e t
1Q N1 e h
1Q
T W t h
t h
Example. Discretization by the Laplace ….
L OP L O LM e OPds LM 1 e OP
z ds B z M
s
z s h
h h h
1
e As
0 0
e
N1 e s
0
1
M0P
ds
Q N Q N1 e Q Nh 1 e Q
0
s h
S| M P
N1 e 1Q
h M P
Nh 1 e Q h
T y( kh) 1 0 x(kh)
Pulse transfer function, H(z)
A pulse transfer function H(z) can also be calculated directly
from G(s).
H(z)
u(t) y(t)
{u(kh)} {y(kh)}
ZOH G(s)
L 1 RSG(s) 1UV
T sW t kh
Pulse transfer function, H(z)
The step response of the discrete system
y ( kh) Z 1
lY ( z)q Z lH (z)U (z)q Z
1 1 RSH (z) z UV
T z 1W
Make these equal; the final result follows
1 RSG(s) 1UV R
Z S H ( z)
z U
V
1
L
T sW T z 1W
t kh
z 1 R R 1U U
H ( z) Z S L SG ( s) V V
1
z T T sW W t kh
Can a pulse sequence be used to construct the
original continuous signal ?
samples y(t)=sin(0.2*pi*t)
Two different continuous 1 1
signals can be fitted to 0.5 0.5
-0.5 -0.5
y1(t) = sin(0.2π t) -1
0 5 10
-1
0 5 10
y2(t) = sin(1.8π t) y(t)=sin(1.8*pi*t)
1 1
number of continuous 0 0
-0.5 -0.5
signals can be fitted. -1 -1
0 5 10 0 5 10
Is it possible to find an ZOH-equivalent continuous
model for a given discrete model ?
Consider a simple example with one state variable only
RSx( k 1) x( k ) u(k ) RSx(t ) x(t ) u(t )
T y(k ) Cx(k ) T y(t ) Cx(t )
R| e Ah R| A 1 ln( )
S| z e
h
As
ds B c
B Ah
h
e 1
S| 1 h
T 0
A |T h 1
B ln( )
Consider first the case, in which the delay is shorter than the
sampling interval (t < h)
z
kh h
t1[kh , kh + t [ kh kh +2h t
t2[kh + t , kh +h [
Discretization of systems with delay
z
kh h
z z
kh kh h
F
G ze
kh
A ( kh h s ')
I F
ds'BJ u( kh h) G z e
kh h
I
ds'BJ u( kh)
A ( kh h s ')
H kh K H kh K
F I F I
z dsBJ u( kh h) G z e dsBJ u( kh)
h
Ge A ( h )
e As As
H 0 K H 0 K
Discretization of systems with delay
R|
z
A ( h )
e e As
dsB
1u( kh h) 0u( kh) |S 1
0
|| z
h
e As dsB
T 0
0
T
0
0
As
0
P M P
N0 1Q N1Q N1Q 0
Example. Double integrator with delay
R| L 1 OP LM s OP LM1
h 1 2
h OP LM OP LM bh
1 2 1
gOP
M
| 1 Q / N s Q N0
2 2 2
S|
1
N0 0 1 QN Q N Q
L s O L bh g O
h 2
/M PM P
2
||
1 1
2 2
T 0
N s Q MN h PQ
0
M P M P
1
M P
1
2 2
S| N Q MN h PQ N
0 1 Q
Ty(kh) 1 0 x(kh)
Example. Double integrator with delay
By using state augmentation, the general representation
follows
R|x (kh h) L O x (kh) L Ou( kh)
S|* M
N Q
0 0 P 1
*M
N Q
I P 0
Ty(kh) C 0 x (kh) *
M
1
M P M P
1
2
|S MMN Q N
2
x ( kh h ) 0 1 QP x ( kh ) M MN h PQPu(kh)
PQ MN 1 PQ
* *
|| N 0 0 0
T y(kh) 1 0 0 x (kh) *
Example. Double integrator with delay
R| LM1 h bh gO LM bh g OP
2
PP x (kh) M h Pu(kh)
1 1
2 2
|Sx (kh h) M0 1
*
|| M
N0 0 0 PQ
*
MN 1 PQ
T y(kh) 1 0 0 x (kh)
*
Long delay
If the delay is longer than the sampling interval (t > h), the
formulas must be modified a bit:
LM 1 0 0 OP LM0OP
M
x ( kh h) M
0 0
I 0
PP
x* ( kh)
MM0 PPu(kh)
*
MM 0 0 0 I
PP MM0PP
MN 0 0 0 0 PQ MN I PQ
LM x ( kh ) OP
x ( kh ) M
M u ( kh dh )
P
P
*
MMu ( kh 2 h ) PP
MN u ( kh h ) PQ
Example. “paper machine” model
A ( h ') 0.4 s 0.4 1
1 e e As
dsB e e ds e e 0.3024
0 0
h ' 0.4
e As dsB e s ds 1 e 0.4 0.3297
0
0 0
MN1PQ
N
|| y(kh) 1 0 0 0 x (kh)0 0 0
T *
LM x(kh) OP
* x ( kh) M u( kh 3h)
MMu(kh 2h)PPP
N u(kh h) Q
Discrete time systems
Y y (0) y (1) y ( N 1)
T
0 k 0
h( k ) D k 0 pulse (assumek0 0)
C k 1 k 1 response
Linear time-invariant systems: The pulse transfer function,
weighting function, pulse response and convolution sum
Y ( z ) H ( z )U ( z ) Input-output: Z-domain
k k
y (k ) h(k i )u (i ) h(i )u (k i )
i 0 i 0
Input-output: time domain,
convolution sum
The z-transform of the weighting function h(k) is the
pulse transfer function H(z).
The (im)pulse response coincides with the weighting function
from the time that the pulse enters.
Shift-operators
Corresponding to the differential operator p used in
continuous systems a (forward) shift operator q is defined for
discrete systems
q f ( k ) f ( k 1)
q 1 f ( k ) f ( k 1)
By using the shift operator input-output relationships (difference
equations) can easily be described
y( k na ) a1 y( k na 1) ana y( k ) b0u( k nb ) bnb u( k )
(q na a1q na 1 ana ) y ( k ) (b0q nb b1q nb 1 bnb )u( k )
Shift-operators
Resiprocal polynomials A* , B*
H * ( q 1 ) H ( q )
Pulse-transfer operator, H(q)
RSx(k ) y(k )
1
2
0.5 y ( k 1) 0.25 y ( k ) 0.5u( k )
Tx(k 1) 0.5x(k ) 0.5u(k )
Form A- and B-polynomials
. y(k 1) 025
05 . y(k ) 05
. u(k ) 0.5 y ( k ) 0.25 y ( k 1) 0.5u( k 1)
. q1 ) y(k ) 05
. 025
(05 . q1u(k ) (1 0.5q 1 ) y ( k ) 1 u( k 1)
A* (q 1 ) 1 0.5q 1
A* (q 1 ) y( k ) q d B* (q 1 )u( k ) B * ( q 1 ) 1
The result becomes d 1
* 1
H (q )
q d *
B (q 1
)
q 1
1 FG q 1
1 IJ
* 1
A (q ) . q 1
1 05 H 1 0.5q 1
q 0.5 K
Pulse-transfer operator, H(q)
FG q 1
1 IJ
H 1 0.5q 1
q 0.5 K
H * ( q 1 ) H ( q )
Pulse-transfer operator, H(q)
•The characteristic polynomial of the system is the
denominator A(q) of the pulse transfer operator.
f ( ) 0 m 1 m 1 m
The corresponding function for the square matrix A is defined as
f ( A) 0 Am 1 Am 1 m I
e Ah
b g
=> i e i b A gh
Mapping z e sh e( h j h ) e h e j h
for s j
Poles and zeros
Second order system: Mapping of poles as functions of the damping ratio
and natural frequency (dashed lines denote constant values of 0 h
02
G ( s) 2
s 20 h 02
Unstable inverse, non-minimum phase systems
a. Nr = 1
b. Nr = 2
c. Nr = 4
d. Nr = 8