Makalah 5 (Robertus Heri)

JURNAL MATEMATIKA DAN KOMPUTER
Vol. 6. No. 2, 97 - 109, Agustus 2003, ISSN : 1410-8518

__________________________________________________________________

METODE PENENTUAN BENTUK PERSAMAAN
RUANG KEADAAN WAKTU DISKRIT

Robertus Heri
Jurusan Matematika FMIPA UNDIP

Abstrak

Tulisan ini membahas penentuan persamaan ruang keadaan dari
sistem waktu diskrit dalam bentuk: kanonik terkontrol, kanonik
terobservasi, kanonik diagonal, serta kanonik Jordan dengan
menggunakan metoda pemrograman langsung, pemrograman
bersarang dan perluasan pecahan sebagian. Juga dibahas
ketidaktunggalan persamaan ruang keadaan dari suatu sistem yang
diberikan, yang dibuktikan dengan relasi antara dua vektor
keadaan yang berdimensi sama, dimana satu sama lain
dihubungkan oleh sebarang matriks non singular.

Kata kunci :

fungsi transfer, sistem persamaan waktu diskrit,
transformasi z.

1. PENDAHULUAN

Persamaan ruang keadaan terdiri dari persamaan ruang keadaan waktu
diskrit dan persamaan ruang keadaan waktu kontinu. Masing-masing dari
persamaan ruang keadaan tersebut terbagi lagi menjadi persamaan ruang keadaan
yang berubah terhadap waktu (time varying) dan persamaan ruang keadaan yang
tidak berubah terhadap waktu (time invariant).

Persamaan ruang keadaan yang berubah terhadap waktu untuk waktu
diskrit (time varying discrete time state space equation) berbentuk:
x(k + 1) = G(k ) x(k ) + H (k )u(k )
y(k ) = C(k )x(k ) + D(k )u(k )

(1)

dimana: x(k) : vektor keadaan nx1
y(k) : vektor keluaran mx1
u(k) : vektor masukan rx1
G(k) : matriks keadaan nxn

97

Metode Penentuan Bentuk (Robertus Heri)

__________________________________________________________________

H(k) : matriks masukan nxr
C(k) : matriks keluaran mxn
D(k) : matriks transmisi langsung mxr

Variabel k dalam G(k ) , H (k ) , C(k ) dan D(k ) seperti persamaan (1)

menyatakan bahwa matriks-matriks tersebut berubah terhadap waktu. Jika
variabel k tidak berubah terhadap waktu, maka persamaan (1) dapat ditulis :
x(k + 1) = Gx(k ) + Hu(k )
y(k ) = Cx(k ) + Du(k )

(2)

dan disebut persamaan ruang keadaan yang tidak berubah terhadap waktu (time
invariant discrete time state space equation).
Seperti kasus waktu diskrit yang diberikan oleh persamaan (1) dan (2), persamaan
ruang keadaan untuk waktu kontinu yang berubah terhadap waktu, dinyatakan
dengan persamaan:
x(t) = A(t) x(t) + B(t)u(t)
y(t) = C(t) x(t) + D(t )u(t )

(3)

Sedangkan persamaan ruang keadaan waktu kontinu yang tak berubah terhadap
waktu berbentuk:
x(t ) = Ax(t ) + Bu(t )
y(t) = Cx(t ) + Du(t)

(4)

Blok diagram untuk persamaan ruang keadaan waktu diskrit yang didefinisikan
oleh persamaan (2) ditunjukkan dengan Gambar 1, dan blok diagram persamaan
ruang keadaan waktu kontinu ditunjukkan dengan Gambar 2.

D

u(k )

H

x(k+1)
++

z-1I

x(k )

C

+

y(k )

G

Gambar 1 Blok diagram untuk persamaan ruang keadaan waktu diskrit

98

z Y (z) + a 2
Y ( z) + a1 2 z Y (z) + ... + an z Y (z)
U ( z) + b z U (z) + b 2
= b0 1 2 z U (z) + ... + bn z U (z)

__________________________________________________________________

D

u(t )

B

++

x(t)

.dt

x(t )

C

++

y(t )

A

Gambar 2 Blok diagram untuk persamaan ruang keadaan waktu kontinu
Model dinamik yang memuat variabel masukan, variabel keluaran dan variabel
keadaan sangat berperan dalam analisis ruang keadaan. Demikian juga
pengetahuan tentang bentuk persamaan ruang keadaan, terutama dalam mengubah
blok diagram menjadi persamaan ruang keadaan dan sebaliknya. Bahkan dalam
beberapa metode penentuan kestabilan suatu sistem, syarat perlu dan cukup untuk
dapat menentukan kestabilan sistem adalah transformasi ke bentuk kanonik
terkontrol.
Bagian pertama tulisan ini memperkenalkan bentuk persamaan ruang keadaan
waktu diskrit dan kontinu, baik yang time varying maupun time invariant,
kemudian dibahas representasi ruang keadaan dalam bentuk kanonik terkontrol
dengan metode pemrograman langsung, bentuk kanonik terobservasi dengan
metode pemrograman bersarang, serta bentuk kanonik diagonal dan bentuk
kanonik Jordan, keduanya dengan metode perluasan pecahan sebagian. Bagian
terakhir membahas ketidaktunggalan dari persamaan ruang keadaan.

2. PEMBAHASAN

Perhatikan sistem waktu diskrit berikut ini :
y(k ) + a1 y(k 1) + a2 y(k 2) + ... + an y(k n)
= b0u(k ) + b1u(k 1) + b2u(k 2) + ... + bnu(k n)

(5)

dimana u(k ) dan y(k ) berturut-turut adalah input dan output sistem.

Transformasi z dari (5) menghasilkan :
1 n

1 n

99
= 0 1 1
= b0 + 1 1 0 2 21 0
U ( z) 1 + a1z + ... + an z
Y ( z) = b0U ( z) + 1 1 0 2 21 0
Y ( z) = 1 1 0 2 21 0
1 + a1z + ... + an z
Y(z) U(z)
(b1 1 0 2 2 0 )z + ... + (bn nb0 1z + ... + an z n
a b ) z + (b a b a 1 + a ) z


__________________________________________________________________

Y ( z) b + b z 1 + ... + bn z n
U ( z) 1 + a1z + ... + an z n

(6)

Persamaan (6) merupakan pembagian antara transformasi z keluaran dan
masukan, dan disebut fungsi transfer.
Ada 4 bentuk persamaan ruang keadaan yang dapat ditentukan dari
persamaan (5) maupun (6), yaitu: bentuk kanonik terkontrol (Controllable
canonical form), bentuk kanonik terobservasi (Observable canonical form),
bentuk kanonik diagonal (Diagonal canonical form), bentuk kanonik Jordan
(Jordan canonical form).

2.1 Bentuk kanonik terkontrol

Bentuk controllable canonical form ditentukan dengan menggunakan
metode pemrograman langsung (direct programming methode).
Persamaan (6) dapat ditulis:

Jikadidefinisikan

Y ( z) (b a b ) z 1 + (b a b ) z 2 + ... + (bn anb0 ) z n
n

(b a b ) z1 + (b a b ) z2 + ... + (bn anb0 ) z n
1 + a1z + ... + an z n

U( z)

(7)

(b a b ) z1 + (b a b ) z2 + ... + (bn anb0 )zn
n

maka (7) menjadi

Y (z) = b0U (z) + Y(z)

U ( z)

(8)

(9)

Persamaan (8) dapat juga ditulis :

= = Q( z)
1 2 n 1

sehingga diperoleh dua persamaan :

100

Y(z) = (b1 a1b0 )z Q(z) + (b2 a2b0 )z Q(z) + ... + (bn anb0 )z Q(z)
X1 ( z) = z Q( z)
X 2 ( z) = z Q( z)
Xn1 ( z) = z Q( z)
Xn ( z) = z Q( z)

__________________________________________________________________

Q(z) = Q(z)a1z 1 ... Q(z)an z n +U (z)

(10)

1 2 n

(11)

Jika didefinisikan:

n

n+1

,
2

1

maka:

zX 1 ( z) = X 2 ( z)
zX 2 ( z) = X 3 ( z)

zX n1 ( z) = X n ( z)

Dengan invers transformasi z dari persamaan (13) diperoleh:

x1 (k + 1) = x2 (k )
x2 (k + 1) = x3 (k )

(12)

(13)

(14)

xn1 (k + 1) = xn (k )

Invers transformasi z dari hasil substitusi persamaan (12) ke dalam persamaan

(10) menghasilkan :

xn (k +1) = an x1(k ) an1x2 (k ) ... a1xn (k ) + u(k )

(15)

Analog dengan cara untuk mendapatkan persamaan (15), persamaan (9) dapat

ditulis dalam bentuk :

y(k ) = b0u(k ) + (b1 a1b0 )xn (k ) + ... + (bn1 an1b0 )x2 (k ) + (bn anb0 )x1(k ) (16)

101

x (k + 1) 0

xn1 (k + 1) 0
0 0
x (k )

1 xn1(k )
| |
x (k )
b1 1 0 J +b0u(k )
Y
1


__________________________________________________________________

Penggabungan persamaan (14) dan (15) serta persamaan (16) menghasilkan

persamaan ruang keadaan dalam bentuk controllable canonical form berikut ini :

x1 (k + 1) 0

2
=

xn (k + 1) | an

1 0
0 1

0 0
an1 an2

0 x1(k ) 0

2
+ u(k )

0
a1 xn (k ) 1|

y(k ) = .bn anb0

bn1 an1b0

ab

x1 (k )
2

xn1 (k )
xn (k ) |

2.2 Bentuk kanonik terobservasi (Observable canonical form)

Transformasi z dari (5) dapat ditulis dalam bentuk :

1 1

Bila didefinisikan:

X n ( z) = z 1 .bU( z) a1Y( z) +Xn1( z)J
X n1 ( z) = z 1 .b2U( z) a2Y( z) + Xn2 ( z)J

1

(17)

)
, (18)
X2 ( z) =z
1
.bn1U( z) an1Y( z) +X1 ( z)J
X1 ( z) =z
1
.bnU( z) anY( z)J

maka diperoleh hubungan:

Y (z) = b0U (z) + X n (z)

(19)

Substitusi persamaan (19) ke (18) serta mengalikan kedua ruas dengan z,

dihasilkan :

102

1
x (k + 1) 1
xn1 (k + 1)
n1 an1 0 0 0 an1 2

1 0 a2 xn1 (k ) b2 2 0
| | | 1 |
x (k )

__________________________________________________________________
zX n ( z) = X n1( z) a1 X n ( z) + (b1 ab0 )U ( z)
zX n1 ( z) = X n2 ( z) a2 X n ( z) + (b2 a2b0 )U ( z)

(20)

zX 2 ( z) = X 1( z) an1 X 1( z) + (bn1 an1b0 )U ( z)

zX1(z) = an X n (z) + (bn anb0 )U (z)

Invers transformasi z dari persamaan (20) dan (19) berturut-turut menghasilkan

persamaan keadaan dan persamaan keluaran dalam bentuk matriks berikut ini :

x1 (k + 1) 0
2
=

0
xn (k + 1) 0

0
0

0
0

0 0 an x1 (k ) bn anb0
x (k ) b b
+ u(k ) (21)
a b
0 1 a1 xn (k ) b1 ab0

y(k ) = .0 0

x1 (k )

2
0 1J +b0u(k )

xn1 (k )
xn (k ) |

(22)

Persamaan (21) dan (22) merupakan persamaan ruang keadaan dalam bentuk

observable canonical form. Metode untuk menentukan ruang keadaan ini

dinamakan metode pemrograman bersarang (nested programming methode).

2.3 Bentuk kanonik Jordan (Jordan canonical form)

Untuk membentuk persamaan ruang keadaan dalam bentuk kanonik

Jordan, diasumsikan bahwa terdapat pole (pembuat nol untuk penyebut) dari

fungsi transfer (6) yang sama sebanyak m buah sedangkan sisanya berbeda satu

sama lain. Sedangkan untuk menyatakan persamaan ruang keadaan dalam bentuk

diagonal canonical form diasumsikan pole dari fungsi transfer (6) semuanya

103


__________________________________________________________________

berbeda. Karena alasan itulah maka bentuk kanonik diagonal dan bentuk kanonik

Jordan, keduanya ditentukan dengan metode perluasan pecahan sebagian. Sub bab

ini membahas bentuk kanonik Jordan.

Karena terdapat m buah pole yang sama sedangkan yang lain berbeda,

maka persamaan (6) dapat ditulis:

Y ( z) (b a b ) z n1 + (b a2b0 ) z n2 + ... + (bn anb0 ) z
U ( z) ( z p1 ) ( z pm+1)...( z pn )
c1 c2 cm cm+1
cm+2

m m1
cn
z pn
+
U ( z)

,

dengan pole yang sama adalah z = p1 .

Untuk X1(z), X 2 (z),..., X m ( z) didefinisikan:

X1(z) =

U(z) U(z) U(z)

m m1

(23)

sedangkan untuk X m+1(z), X m+2 (z),..., X n (z) didefinisikan :

Xm+1( z) =

U ( z)
z pm+1

, Xm+2 ( z) =

U ( z)
z pm+2

,..., Xn ( z) =

U ( z)
z pn

(24)

Dari persamaan (23) didapat relasi :

X

2

(

z
)

X

3

(

z
)

X
m ( z)

X1( z) X 2 ( z) X m1( z)

1
z p1

= b0 + 1 1 0 2m
Y ( z) = b0 + + + ... + + + + ... +
( z p1 1 1
) ( z p )
z p z pm+1 z pm+2

, X2 ( z) = ,..., Xm ( z) =
( z p1 1 1)
) ( z p ) (z p
= = ... = =

Invers transformasi z dari persamaan (25) dan (24), didapatkan:

x1 (k + 1) = x2 (k ) + p1x1 (k )
x2 (k + 1) = x3 (k ) + p1x2 (k )

xm1 (k + 1) = xm (k ) + p1xm1 (k )

104

x (k + 1) 0

=
xm (k + 1) 0
xm+1 (k + 1) 0
x (k )

cn J xm (k ) + b0u(k )
xm+1 (k )
0 0
x (k )

0 xm (k ) + u(k )
0 xm+1 (k ) 1
|
|
| |

__________________________________________________________________
xm (k + 1) = p1xm (k ) + u(k )
xm+1 (k + 1) = pm+1xm+1 (k ) + u(k )

xn (k + 1) = pn xn (k ) + u(k )

Dan invers transformasi z untuk Y ( z) didapatkan :

y(k ) = b0u(k ) + c1x1(k ) + c2 x2 (k ) + ... + cm xm (k ) + cm+1xm+1(k ) + ... + cn xn (k )

(26)

(27)

Penggabungan persamaan (26) dan (27) menghasilkan persamaan ruang keadaan

dalam bentuk Jordan canonical form berikut ini:

x1 (k + 1) p1

2

xn (k + 1) 0

y(k ) = .c1 c2

1 0 0 0
p1 1 0 0

0 0 p1 0
0 0 0 pm+1

0 0 0 0
x1 (k )

2

xn (k )

0

0 x1(k ) 0

2
0

1

0
pn xn (k ) 1|

(28)

Metode untuk mendapatkan persamaan (28) dinamakan metode perluasan pecahan

bagian (partial fraction expansion methode).

Berikut ini diberikan contoh metode penentuan bentuk persamaan ruang

keadaan waktu diskrit .

105

x (k + 1) = 0 x (k ) + 0 u(k )
| |


__________________________________________________________________

1. Misalkan diketahui suatu sistem dengan blok diagram seperti Gambar 3.

b0

b1

b2

+

+

+

+

u(k)

+

+

z-1

x3(k)

z-1

x2(k)

z-1

x1(k)

b3

+ +

y (k)

+

a1

+

a2

a3

Gambar 3. Blok diagram sistem kontrol
Maka persamaan keadaan dan persamaan keluaran sistem dapat ditentukan
sebagai berikut :
x3 (k + 1) = u(k ) a1x3 (k ) a2 x2 (k ) + a3 x1(k )
x2 (k + 1) = x3 (k )
x1 (k + 1) = x2 (k )
y(k ) = b3 x1 (k ) + b2 x2 (k ) + b1x3 (k ) + b0 x3 (k + 1)
= b3 x1(k ) + b2 x2 (k ) + b1x3 (k ) + b0 ,u(k ) a1x3 (k ) a2 x2 (k ) +a3 x1(k )a
= (b3 + a3b0 ) x1(k ) + (b2 a2b0 ) x2 (k ) + (b1 a1b0 ) x3 (k ) + b0u(k )

Sehingga persamaan keadaan dan persamaan outputnya adalah :
x1 (k + 1) 0
2
x3 (k + 1)| a3

1
0
a2
0 x1(k ) 0
1 2
a1 x3 (k ) 1|

106

y(k ) = .b3 + a3b0

b2 a2b0
x1 (k )
b1 a1b0 J x2 (k ) + b0u(k )
x3 (k )|

G( z) = Z = (1 z 1)Z 3 3 = 12 (1 z 1)
= (1 z1)Z
|
= 2 = 2
z1(1+z1) z+11 z
= +
(1 z ) ( z 1) 2( z 1) ( z 1)
U ( z) +
x (k + 1) = 0 1 x (k ) + 1 u(k )
y(k ) = .1 0.5J

__________________________________________________________________

+

o T

1 eTs
s

1
s 2

Y(s)

G(z)

Gambar 4. Sistem kontrol waktu diskrit

2. Analog dengan contoh pertama, bila sistem kontrol waktu diskrit ditunjukkan
oleh Gambar 4, maka representasi ruang keadaannya dapat ditentukan dengan
cara berikut:
1 eTs 1
s s 2

1 + 2 +
s s
z 1 (1 + z 1)
(1 z 1 )3

1 1
1 2 2 2

Karena G( z) =

Y( z)
U( z)

, maka persamaan terakhit dapat ditulis:

Y( z) =
1 z
2( z 1) ( z 1)2

U ( z)

Dengan menggunakan metode expansi pecahan parsial yang digunakan dalam
pembuktian Jordan Canonical Form, diperoleh bentuk persamaan ruang
keadaan::
x1 (k + 1) 1 1 x1 (k ) 1
2 | | 2 | |
x1 (k )
x2 (k )|

Blok diagram dari contoh kedua adalah :

107
x(k +1) = Gx(k ) + Hu(k )
dengan G = P GP, H = P H
y(k ) = Cx(k ) + Du(k )


__________________________________________________________________

u(k)

++

z-1

x2(k)

+++

z-1

x1(k)

+-

y(k)

0.5

3. KETIDAKTUNGGALAN PERSAMAAN RUANG KEADAAN

Bila diberikan suatu fungsi transfer dari keluaran ke masukan, representasi

ruang keadaan tidaklah tunggal. Akan ditunjukkan bahwa untuk suatu fungsi

transfer yang diberikan dimungkinkan terdapat lebih dari satu persamaan ruang

keadaan yang berbeda.

Perhatikan sistem persamaan seperti (2). Jika vektor x(k ) berdimensi

sama dengan x(k ) , maka dapat dibuat hubungan antara keduanya sebagai berikut:

x(k ) = Px(k )

(29)

dimana P matriks non singular.

Dengan substitusi persamaan (29) ke persamaan (2) dan mengalikan kedua ruas

dari kiri dengan P 1 diperoleh persamaan:

(30)

1 1

Analog dengan persamaan keadaan, untuk keluaran didapatkan persamaan baru :

dengan C = CP, D = D .

108

(31)
maka dapat dipilih matriks P sedemikian sehingga P GP = matriks diagonal.
Jika tidak dimungkinkan untuk mendiagonalkan G , maka P GP dapat

__________________________________________________________________

Jadi telah ditunjukkan bahwa persamaan ruang keadaan yang diberikan persamaan

(2) ekivalen dengan persamaan ruang keadaan persamaan (30) dan (31).

4. KESIMPULAN

Dari pembahasan di atas dapat disimpulkan:

1.

2.

3.

Pengetahuan tentang transformasi z sangat diperlukan dalam langkah-langkah
pembuktian untuk menentukan bentuk perssamaan ruang keadaan waktu
diskrit.
Bentuk kanonik diagonal merupakan kasus kusus bentuk kanonik Jordan.
Vektor keadaan x(k ) dan x(k ) dihubungkan dengan relasi (29). Karena

matriks P adalah matriks sebarang nxn, maka terdapat tak berhingga
banyaknya persamaan ruang keadaan untuk suatu sistem yang diberikan.

Jika dalam penerapannya diinginkan bentuk diagonal dari matriks keadaan G ,

1

1

ditransformasi menjadi bentuk kanonik Jordan.

DAFTAR PUSTAKA

1. Katsuhiko Ogata, Discrete Time Control Systems, Prentice Hall Inc, 1995.

2. R.W.Brocket, Finite Dimensional Linear Systems, John Wiley and Sons Inc,
1970.

109

Makalah 5 (Robertus Heri)

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Makalah 5 (Robertus Heri)

Diunggah oleh

Hak Cipta:

Format Tersedia

JURNAL MATEMATIKA DAN KOMPUTER

Vol. 6. No. 2, 97 - 109, Agustus 2003, ISSN : 1410-8518

Anda mungkin juga menyukai