Escolar Documentos
Profissional Documentos
Cultura Documentos
0
, 0 ) , 0 , ( t t t x f
e
> =
) (
1
1
3 2
1 0
t u x x
(
+
(
=
1
x
Equilibrium point
(
=
(
=
(
=
0
0
0
3 2
1 0
0 ) (
2
1
2
1
e
e
e
e
x
x
x
x
t u let
example
2
x
Lyapunovs method
8 - 19
0 = = A if Ax x
px x x V
T
= ) (
) ( PA P A Q
T
+ =
Qx x
x PA P A x
PAx x Px A x
x P x Px x x V
T
T T
T T T
T T
=
+ =
+ =
+ =
) (
) (
0 = x is asymptotically stable
Let Lyapunov function
. . 0 S E x =
LMI editor
8 - 20
System under consideration
8 - 21
t
v
n
v v v h
m
h h h
l k y l k y l k y l k y l k y l k y l k y l k y l k y )] , ( ).... , ( ) , ( ) , ( | ) , ( )..... , ( ), , ( ), , ( [ ) , (
3 2 1 3 2 1
=
(
) , (
) , (
22 21
12 11
l k x
l k x
A A
A A
v
h
Ax(k,l), = =
Standard Models of 2-D Linear Systems
Roesser Model(RM)
8 - 22
| | j Dui
j i x
j i x
C C j yi
j ui
B
B
j i x
j i x
A A
A A
j i x
j i x
v
h
v
h
v
h
,
) , (
) , (
2 1 ,
,
2
1
) , (
) , (
22 21
12 11
) 1 , (
) , 1 (
+
(
=
(
+
(
=
(
+
+
where, R
n2
is the vertical state vector at the point (i, j ) Z +
R
n1
is the horizontal state vector at the point (i, j ) Z+
ui,j R
m
is the input vector
yi,j R
p
is the output vector
Z + is the set of nonnegative integers
) , ( j i x
v
) , ( j i x
h
Cont
Second 2-D Fornasini-Marchesini model (SF-MM)
8 - 23
) , ( ) , ( ) , (
,
) 1 , ( ) , 1 ( ) 1 , ( 2 ) , 1 ( ) 1 , 1 (
2 1 1
j i Du j i Cx j i y
Z j i
j i u B j i u B j i x A j i x A j i x
+ =
+ e
+ + + + + + + = + +
First 2-D Fornasini-Marchesini model (FF-MM)
) , ( ) , ( ) , (
,
) , ( ) 1 , ( 2 ) , 1 ( ) , ( ) 1 , 1 (
1 0
j i Du j i Cx j i y
Z j i
j i Bu j i x A j i x A j i x A j i x
+ =
+ e
+ + + + + = + +
Existing criterion
P-D
T
PD > o
Modified criterion
G-A
T
GA>0
8 - 24
(
= =
(
= = =
v
v
v v v
h
h
h h h v h
M
D
M D G and
M
D
M D G G G G where
0
0
,
0
0
, ,
Stability Analysis using LMI
For choosing A matrix to satisfy condition we get
unknown matrices Using LMI Toolbox
8 - 25
Thus, present system is globally asymptotically stable.
LMI editor window
8 - 26
Cont
8 - 27
MATLAB program algorithm
Matrix Initialization
A=
Initial State of System
8 - 28
(
22 21
12 11
A A
A A
=
30 0 ,
1
1
) , 0 ( '
1
1
1
) , 0 (
30 0 ,
1
1
) 0 , ( '
1
1
1
) 0 , (
, 0 , 1 , 30 , 0 ) , ( , 0 ) , (
, 0 , 1 , 30 , 0 ) , ( , 0 ) , (
< s
(
=
(
(
(
=
< s
(
=
(
(
(
=
= > = =
= > = =
j j x j x
i i x i x
i j j i x j i x
j i j i x j i x
v h
v h
v h
v h
Cont
Output of the System
2s Complement Overflow
arithmetic
Repeat above Steps till
i or j or (i+j)
8 - 29
(
) , (
) , (
22 21
12 11
j i x
j i x
A A
A A
v
h
Y(i,j)=
(
=
(
+
+
)} , ( {
)} , ( {
) 1 , (
) , 1 (
j i y R
j i y R
j i x
j i x
v
h
v
h
8 - 30
x
1
h
(i,j)
Cont
3-D Mesh Plot
8 - 31
x
2
h
(i,j)
8 - 32
x
3
h
(i,j)
8 - 33
x
1
v
(i,j)
8 - 34
x
2
v
(i,j)
Conclusion
The stability Analysis has been carried out by solving
an LMI
The Modified criterion is less restrictive than
Previous.
2-D fixed point state space Roesser model the
oscillations are tends to zero as i or j or
(i+j)
8 - 35
References
R.P. Roesser, A discrete state-space model for linear image processing,
IEEE Trans. Automat. Control 20 (1) (1975) 110.
N.G. El- Agizi, M.M. Fahmy, Two-dimensional digital filters with no
overflow oscillations, IEEE Transactions on Acoustics, Speech and
Signal Processing 27 (1979) 465469.
D. Liu and A. N. Michel, Asymptotic stability of discrete-time systems
with saturation nonlinearities with application to digital filters, IEEE
Trans. Circuits Syst. I, vol. 39, no. 10, pp. 798-807, Oct. 1992
Haranath Kar: A new criterion for the global asymptotic stability of 2-D
state-space digital filters with two's complement overflow
arithmetic. Signal Processing 92(9): 2322-2326 (2012)
8 - 36
Thank You
8 - 37