25
LARGE SCALE SYSTEM Course by Dr. Aris Triwiyatno, ST, MT Dept. of Electrical Engineering – Diponegoro University BAB II MODEL DAN STRUKTUR II.1. MODEL INTERAKSI DAN MODEL INPUT-OUTPUT Sistem pengendalian berhirarki dapat dimodelkan dalam bentuk model interaksi seperti terlihat pada Gambar 2.1. di mana: u i = eksternal input ke subsistem i y i = eksternal output dari subsistem i s i = internal input ke subsistem i yang menyatakan pengaruh dari subsistem yang lain z i = internal output dari subsistem i yang mempengaruhi subsistem yang lain x i = state subsistem i s 1 z 1 s 2 z 2 s n z n u 1 y 1 u 2 y 2 u n y n Inter Koneksi Sub Sistem 1 Sub Sistem 3 Sub Sistem 2 Gambar 2.1. Model Interaksi

BAB II MODEL DAN STRUKUR - aristriwiyatno.blog.undip.ac.idaristriwiyatno.blog.undip.ac.id/files/2011/10/BAB-II-MODEL-DAN-STRUKUR.pdf · Sistem pengendalian proses pembuatan semen

Embed Size (px)

Citation preview

Page 1: BAB II MODEL DAN STRUKUR - aristriwiyatno.blog.undip.ac.idaristriwiyatno.blog.undip.ac.id/files/2011/10/BAB-II-MODEL-DAN-STRUKUR.pdf · Sistem pengendalian proses pembuatan semen

LARGE SCALE SYSTEM Course

by Dr. Aris Triwiyatno, ST, MT

Dept. of Electrical Engineering – Diponegoro University

BAB II

MODEL DAN STRUKTUR

II.1. MODEL INTERAKSI DAN MODEL INPUT-OUTPUT

Sistem pengendalian berhirarki dapat dimodelkan dalam bentuk model

interaksi seperti terlihat pada Gambar 2.1.

di mana:

ui = eksternal input ke subsistem i

yi = eksternal output dari subsistem i

si = internal input ke subsistem i yang menyatakan pengaruh dari subsistem

yang lain

zi = internal output dari subsistem i yang mempengaruhi subsistem yang lain

xi = state subsistem i

s1 z1 s2 z2 sn zn

u1 y1 u2 y2 un yn

Inter Koneksi

Sub Sistem 1 Sub Sistem 3 Sub Sistem 2

Gambar 2.1. Model Interaksi

Page 2: BAB II MODEL DAN STRUKUR - aristriwiyatno.blog.undip.ac.idaristriwiyatno.blog.undip.ac.id/files/2011/10/BAB-II-MODEL-DAN-STRUKUR.pdf · Sistem pengendalian proses pembuatan semen

LARGE SCALE SYSTEM Course

by Dr. Aris Triwiyatno, ST, MT

Dept. of Electrical Engineering – Diponegoro University

Model interaksi mempunyai persamaan:

x& i = Aixi + Biui + Eisi

yi = Cixi + Diui + Fisi

zi = Czixi + Dziui + Fzisi

s = L z

i = 1,2,…,N = banyaknya subsistem (2.1)

Bila interaksi antar subsistem adalah lemah (s ≈0)

x& i = Aixi + Biui

yi = Aixi + Cixi (2.2)

berarti bahwa sistem tersebut didesentralisasi menjadi subsistem-subsistem yang

independen,

=

=

=

=

N

2

1

N

2

1

N

2

1

N

2

1

z

z

z

z

s

s

s

s

u

u

u

u

x

x

x

xMMMM

(2.3)

maka,

)4.2(

s

s

s

E00

E

00E

u

u

u

B00

B

00B

x

x

x

A00

00A0

000A

x

x

x

N

2

1

N

2

1

N

2

1

N

2

1

N

2

1

N

2

1

N

2

1

+

+

=

M

L

MMMM

MLM

L

M

L

MMMM

MLM

L

M

LLL

MMMMMM

LL

LL

M

x& = (diag Ai )x + (diag Bi )u + (diag Ei )s

y = (diag Ci )x + (diag Di )u + (diag Fi )s

Page 3: BAB II MODEL DAN STRUKUR - aristriwiyatno.blog.undip.ac.idaristriwiyatno.blog.undip.ac.id/files/2011/10/BAB-II-MODEL-DAN-STRUKUR.pdf · Sistem pengendalian proses pembuatan semen

LARGE SCALE SYSTEM Course

by Dr. Aris Triwiyatno, ST, MT

Dept. of Electrical Engineering – Diponegoro University

z = (diag Czi )x + (diag Dzi)u + (diag Fzi)s

s = L.z (2.5)

Bila informasi tentang interaksinya dieleminasi, diperoleh:

x& = (diag Ai )x + (diag Bi )u + (diag Ei )Lz

y = (diag Ci )x + (diag Di )u + (diag Fi )Lz

z = (diag Czi )x + (diag Dzi)u + (diag Fzi)Lz (2.6)

maka,

u

Ddiag

Ddiag

Bdiag

x

Cdiag

Cdiag

Adiag

z

y

x

L)Fdiag(I(00

L)Fdiag(I0

L)Ediag(0I

zi

i

i

zi

i

i

zi

i

i

+

=

− &

+

=

u

Ddiag

Ddiag

Bdiag

x

Cdiag

Cdiag

Adiag

L)Fdiag(I(00

L)Fdiag(I0

L)Ediag(0I

z

y

x

zi

i

i

zi

i

i

1

zi

i

i&

(2.7)

Diperoleh persamaan tidak terstruktur (tanpa informasi tentang interaksinya)

sebagai berikut:

x& = Ax + Bu

y = Cx + Du (2.8)

di mana

A = Baris pertama dari

−−

zi

i

i

1

zi

i

i

Cdiag

Cdiag

Adiag

L)FdiagI(00

L)Fdiag(I0

L)Ediag(0I

B = Baris pertama dari

−−

zi

i

i

1

zi

i

i

Ddiag

Ddiag

Bdiag

L)FdiagI(00

L)Fdiag(I0

L)Ediag(0I

Page 4: BAB II MODEL DAN STRUKUR - aristriwiyatno.blog.undip.ac.idaristriwiyatno.blog.undip.ac.id/files/2011/10/BAB-II-MODEL-DAN-STRUKUR.pdf · Sistem pengendalian proses pembuatan semen

LARGE SCALE SYSTEM Course

by Dr. Aris Triwiyatno, ST, MT

Dept. of Electrical Engineering – Diponegoro University

C = Baris kedua dari

−−

zi

i

i

1

zi

i

i

Cdiag

Cdiag

Ediag

L)FdiagI(00

L)Fdiag(I0

L)Ediag(0I

D = Baris kedua dari

−−

zi

i

i

1

zi

i

i

Ddiag

Ddiag

Bdiag

L)FdiagI(00

L)Fdiag(I0

L)Ediag(0I

dengan syarat determinan (I – (diag Fzi ) ≠ 0

Dari identitas:

diperoleh:

( )( )( )( )

( )( )

=

=

−−

1

zi

1

zii

1

zii

1

zi

i

i

1

LFdiagI00

LFdiagIL)Fdiag(I0

LFdiagIL)Ediag(0I

L)FdiagI(00

L)Fdiag(I0

L)Ediag(0I

c100

cb10

ca01

c00

b10

a01

A = diag Ai + (diag Ei)L (I – (diag Fzi)L)-1 diag Czi

B = diag Bi + (diag Ei)L (I – (diag Fzi)L)-1 diag Dzi

C = diag Ci + (diag Ei)L (I – (diag Fzi)L)-1 diag Czi

D = diag Di + (diag Ei)L (I – (diag Fzi)L)-1 diag Dzi

Bila sistem tidak memiliki throughput (input langsung menjadi output),

persamaan sistem menjadi

x& = Ax + Bu

y = Cx

di mana,

A = diag Ai + (diag Ei)L (diag Czi)

Page 5: BAB II MODEL DAN STRUKUR - aristriwiyatno.blog.undip.ac.idaristriwiyatno.blog.undip.ac.id/files/2011/10/BAB-II-MODEL-DAN-STRUKUR.pdf · Sistem pengendalian proses pembuatan semen

LARGE SCALE SYSTEM Course

by Dr. Aris Triwiyatno, ST, MT

Dept. of Electrical Engineering – Diponegoro University

B = diag Bi

C = diag Ci

D = 0 (2.9)

Model ini disebut model input-output.

Hubungan antara model interaksi dan model input-output telah diselidiki secara

mendetail oleh Ikeda dan Kodama (1973).

Contoh 2.1.:

Sistem pengendalian proses pembuatan semen menggunakan DCS didekomposisi

menjadi 9 subsistem, di mana masing-masing subsistem memiliki state (x), aksi

kendali (u) dan output (y). Antara satu subsistem dengan subsistem lain

mempunyai hubungan. Hubungan-hubungan tersebut dijelaskan oleh aliran

prosesnya. Gambar 2.1. menunjukkan aliran proses dan pengendaliannya,

di mana A2, R2, dan seterusnya menunjukkan pengendali lokal atau pengendali

level pertama dan supervisor menunjukkan pengendali level kedua (contoh ini

diambil dari Darmadi, 1999).

Diinginkan model interaksi dan model input-output untuk sistem di atas.

Crusher Limestone

Storage Raw Mill Blinding

Silo

Dust Transport

And Kiln Feed

Coal Mill Pre Heater

And Kiln

Cooler Finish

Mill I Silo Finish

Mill II

Clinker

Storage

S U P E R V I S O R

A2 Z4 Z3 U2 W2 K2 J2 H2 R2

Gambar 2.1. Aliran Proses Dan Pengendaliannya

Page 6: BAB II MODEL DAN STRUKUR - aristriwiyatno.blog.undip.ac.idaristriwiyatno.blog.undip.ac.id/files/2011/10/BAB-II-MODEL-DAN-STRUKUR.pdf · Sistem pengendalian proses pembuatan semen

LARGE SCALE SYSTEM Course

by Dr. Aris Triwiyatno, ST, MT

Dept. of Electrical Engineering – Diponegoro University

Penyelesaian:

Dengan mempertimbangkan bahwa proses yang dikendalikan oleh pengendali

lokal adalah satu subsistem, maka didapatkan sistem dengan model interaksi

seperti pada Gambar 2.2,

di mana:

s2 menginformasikan z1

s3 menginformasikan z2 dan z4

s4 menginformasikan z3 dan z6

s5 menginformasikan z6

s6 menginformasikan z4 , z5 dan z7

s7 menginformasikan z6

s8 menginformasikan z7 dan z9

s9 menginformasikan z7 dan z8

Persamaan tiap subsistem dengan model interaksi adalah sebagai berikut:

a. Subsistem I

x& 1 = A1x1 + B1u1

y1 = C1x1 + D1u1

z1 = Cz1x1 + Dz1u1

u1 y1 u2 y2 u3 y3 u4 y4 u5 y5 u6 y6 u7 y7 u8 y8 u9 y9

z1 z2 s2 z3 s 3 z4 s4 z5 s5 z6 s6 z7 s7 z8 s8 z9 s9

I

Interkoneksi

IX VIII VII VI V IV III II

Gambar 2.2. Model Sistem Pengendalian Berhirarki

Page 7: BAB II MODEL DAN STRUKUR - aristriwiyatno.blog.undip.ac.idaristriwiyatno.blog.undip.ac.id/files/2011/10/BAB-II-MODEL-DAN-STRUKUR.pdf · Sistem pengendalian proses pembuatan semen

LARGE SCALE SYSTEM Course

by Dr. Aris Triwiyatno, ST, MT

Dept. of Electrical Engineering – Diponegoro University

b. Subsistem II

x& 2 = A2x2 + B2u2 + E2s2

y2 = C2x2 + D2u2 + F2s2

z2 = Cz2 x2 + Dzu2 + Fz2 s2

s2 = L21 z1

c. Sub sistem III

x& 3 = A3x3 + B3u3 + E3s3

y3 = C3x3 + D3u3 + F3s3

z3 = Cz3 x3 + Dzu3 + Fz3 s3

s3 = L32 z2 + L34 z4

d. Sub sistem IV

x& 4 = A4x4 + B4u4 + E4s4

y4 = C4x4 + D4u4 + F4s4

z4 = Cz4 x4 + Dz4 u4 + Fz4 s4

s4 = L43 z3 + L46 z6

e. Sub sistem V

x& 5 = A5x5 + B5u5 + E5s5

y5 = C5x5 + D5u5 + F5s5

z5 = Cz5 x5 + Dz5 + Fz5s5

s5 = L56 z6

Page 8: BAB II MODEL DAN STRUKUR - aristriwiyatno.blog.undip.ac.idaristriwiyatno.blog.undip.ac.id/files/2011/10/BAB-II-MODEL-DAN-STRUKUR.pdf · Sistem pengendalian proses pembuatan semen

LARGE SCALE SYSTEM Course

by Dr. Aris Triwiyatno, ST, MT

Dept. of Electrical Engineering – Diponegoro University

f. Sub sistem VI

x& 6 = A6x6 + B6u6 + E6s6

y6 = C6x6+ D6u6 + F6s6

z6 = Cz6x6 + Dz6 + Fz6 s6

s6 = L64 z4 +L65 z5 L67 z7

g. Sub sistem VII

x& 7 = A7x7 + B7u7 + E7s7

y7 = C7x7 + D7u7 + F7s7

z7 = Cz7x7 + Dz7 + Fz7 s7

s7 = L76 z6

h. Sub sistem VIII

x& 8 = A8x8 + B8u8 + E8s8

y8 = C8x8 + D8u8 + F8s8

z8 = Cz8 x8 + Dz8 + Fz8 s8

s8 = L87 z7 + L89 z9

i. Sub sistem IX

x& 9 = A9x9 + B9u9 + E9s9

y9 = C9x9 + D9u9 + F9s9

z9 = Cz9 x9 + Dz9 + Fz9s9

s9 = L97 z7 + L98 z8 (2.10)

Page 9: BAB II MODEL DAN STRUKUR - aristriwiyatno.blog.undip.ac.idaristriwiyatno.blog.undip.ac.id/files/2011/10/BAB-II-MODEL-DAN-STRUKUR.pdf · Sistem pengendalian proses pembuatan semen

LARGE SCALE SYSTEM Course

by Dr. Aris Triwiyatno, ST, MT

Dept. of Electrical Engineering – Diponegoro University

Dari persamaan sub sistem di atas, didapatkan matriks interaksi (L):

=

0II000000

I0I000000

000I00000

00I0II000

000I00000

000I00I00

00000I0I0

00000000I

000000000

L

dan dengan menggunakan persamaan 2,1 sampai persamaan 2.9, diperoleh

persamaan struktur sistem dalam model input output:

U

9B00000000

08B0000000

007B000000

0006B00000

00005B0000

000004B000

0000003B00

00000002B0

000000001B

X

9A8zC9E7zC9E000000

9zC8E8A7zC8E000000

007A6zC7E00000

007zC6E6A5zC6E4zC6E000

0005zC5E5A0000

0006zC4E04A3zC4E00

000004zC3E3A2zC3E0

00000002A1zC2E

000000001A

X

+

=&

x

CCFCF000000

CFCCF000000

00CCF00000

00CFCCFCF000

000CFC0000

000CF0CCF00

00000CFCCF0

0000000CCF

00000000C

y

98z97z9

9z887z8

76z7

7z665z64z6

5z55

6z443z4

4z332z3

21z2

1

=

(2.11)

1 2 3 4 5 6 7 8 9

1

2

3

4

5

6

7

8

9

Page 10: BAB II MODEL DAN STRUKUR - aristriwiyatno.blog.undip.ac.idaristriwiyatno.blog.undip.ac.id/files/2011/10/BAB-II-MODEL-DAN-STRUKUR.pdf · Sistem pengendalian proses pembuatan semen

LARGE SCALE SYSTEM Course

by Dr. Aris Triwiyatno, ST, MT

Dept. of Electrical Engineering – Diponegoro University

II.2. SIFAT-SIFAT STRUKTURAL SISTEM PENGENDALIAN

Hubungan input-state-output dari suatu sistem pengendalian dapat

dinyatakan dalam bentuk graph berarah, di mana input, state, dan output dari

sistem tersebut merupakan vertex (node) dari graph yang dibentuk. Penyelidikan

mengenai struktur dari sistem dinamik telah diberikan oleh Reinschke (1988).

Graph berarah yang diperlukan untuk aplikasi struktur sistem dapat ditemukan

dalam buku karangan Even (1979) atau Walther dan N a&& gler (1987).

Pasangan vertex (Vk, Vl ) merupakan arc (edge) dari graph tersebut apabila

dalam persamaan sistemnya Vl dipengaruhi secara langsung oleh Vk.

Path (lintasan) dari Vi ke Vj adalah himpunan edge-edge yang

menghubungkan Vi ke Vj ={(Vi,Vk), (Vk,Vl), . . ., (Vm,Vj)} dengan

memperhatikan arah dari tiap edge yang membentuknya. Vertex-vertex Vi dan Vj

dikatakan terhubung dengan kuat (strongly connected) jika dan hanya jika

terdapat path dari Vi ke Vj dan sebaliknya. Bila kondisi tersebut tidak dipenuhi

dikatakan terhubung dengan lemah (weakly connected).

Matriks Q adalah matriks kedekatan (adjacency matrix) di mana tiap

elemen dari Q adalah sebagai berikut:

qij =

tersebutgraphdalamedgeadalah)V,V(bila0

tersebutgraphdalamedgeadalah)V,V(bila1

ij

ij (2.12)

Matriks R adalah matriks ketercapaian (reachability matrix) dengan

elemen-elemen sebagai berikut:

rij =

ij

ij

VkeVdaripathadatidakbila0

VkeVdaripathadabila1 (2.13)

Page 11: BAB II MODEL DAN STRUKUR - aristriwiyatno.blog.undip.ac.idaristriwiyatno.blog.undip.ac.id/files/2011/10/BAB-II-MODEL-DAN-STRUKUR.pdf · Sistem pengendalian proses pembuatan semen

LARGE SCALE SYSTEM Course

by Dr. Aris Triwiyatno, ST, MT

Dept. of Electrical Engineering – Diponegoro University

Contoh 2.2.:

Diketahui persamaan sistem:

=

+

=

100

001y

u

10

00

01

x

300

420

321

x&

(2.14)

(contoh diambil dari example 2.1, Lunze (1992).

Dapatkan representasi sistem dalam bentuk graph berarah, matriks kedekatan dan

matriks ketercapaian.

Penyelesaian:

Presentasi Graph :

Matriks kedekatan (Q) dari sistem di atas adalah:

x1

x3 u2

u1 y1

y2

x2

Page 12: BAB II MODEL DAN STRUKUR - aristriwiyatno.blog.undip.ac.idaristriwiyatno.blog.undip.ac.id/files/2011/10/BAB-II-MODEL-DAN-STRUKUR.pdf · Sistem pengendalian proses pembuatan semen

LARGE SCALE SYSTEM Course

by Dr. Aris Triwiyatno, ST, MT

Dept. of Electrical Engineering – Diponegoro University

=

0000100

0000001

0000000

0000000

1010100

0000110

0101111

Q (2.15)

Sedangkan matriks ketercapaiannya (R) adalah

=

0010100

0011111

0000000

0000000

0010100

0010110

0011111

y

y

u

u

x

x

x

R

yyuuxxx

2

1

2

1

3

2

1

2121321

(2.16)

II.3. STRUKTURAL CONTROLLABLE DAN OBSERVABLE

Structural rank (S-rank) dari matriks struktur Sa adalah angka maksimal

dari elemen-elemen dalam matriks struktur Sa yang independent entry.

Algoritma mencari s-rank dari Jamshidi (1997), adalah:

Langkah 1. Eliminasi baris atau kolom matriks A yang hanya mempunyai nol,

dimensi menjadi N X M

Langkah 2. Jika Min(N,M)=1, generik rank A, gr(A) = 1 (g) = 1. Jika

Min(N,M) = 0 maka gr(A) = 0(g)

Langkah 3. Identifikasi entry tidak nol dalam matriks A dengan maksimum nol

dalam kolom atau barisnya

x1 x2 x3 u1 u2 y1 y2 x1

x2

x3

u1

u2

y1

y2

Page 13: BAB II MODEL DAN STRUKUR - aristriwiyatno.blog.undip.ac.idaristriwiyatno.blog.undip.ac.id/files/2011/10/BAB-II-MODEL-DAN-STRUKUR.pdf · Sistem pengendalian proses pembuatan semen

LARGE SCALE SYSTEM Course

by Dr. Aris Triwiyatno, ST, MT

Dept. of Electrical Engineering – Diponegoro University

Langkah 4. Hitung generik rank A1, yang adalah matriks A original keluar baris

atau kolom seperti pada langkah 3. Jika gr(A1) = Min(N,M) – 1,

maka gr(A) = 1 + gr(A1)

Langkah 5. Hitung generik rank A2, yaitu matriks A original setelah melakukan

langkah 3 dengan mengidentifikasi nol. Maka gr(A) = r(g) =

Max[1+gr(A1), gr(A2)], maka s-rank adalah gr(A)

Menurut Lunze (1992), sistem dikatakan input connectable (atau input

reachable) jika ada lintasan ke setiap state dari sedikitnya satu input, dan

dikatakan output connectable (atau output reachable) jika ada lintasan dari state

ke sedikitnya satu output.

Sedangkan sistem dikatakan Structural Controllable (S-Controllable) jika

dan hanya jika:

1. Sistem tersebut input connectable

2. Sistem tersebut mempunyai

s-rank(Sa Sb) = n (2.17)

di mana n=banyaknya state

dan sistem dikatakan Structural Observable (S-Observable) jika dan hanya jika:

1. Sistem tersebut output connectable

2. Sistem tersebut mempunyai

s-rank

c

a

S

S = n (2.18)

di mana n=banyaknya state

Page 14: BAB II MODEL DAN STRUKUR - aristriwiyatno.blog.undip.ac.idaristriwiyatno.blog.undip.ac.id/files/2011/10/BAB-II-MODEL-DAN-STRUKUR.pdf · Sistem pengendalian proses pembuatan semen

LARGE SCALE SYSTEM Course

by Dr. Aris Triwiyatno, ST, MT

Dept. of Electrical Engineering – Diponegoro University

Contoh 2.3.:

Dari sistem pada contoh 2.1., ingin diketahui apakah sistem s-controllable dan s-

observable?

Penyelesaian:

Sistem mempunyai matriks struktur sebagai berikut:

=

9A9E9E000000

8E8A8E000000

007A7E00000

006E6A6E6E000

0005E5A0000

0004E04A4E00

000003E3A3E0

00000002A2E

000000001A

aS

=

9B00000000

08B0000000

007B000000

0006B00000

00005B0000

000004B000

0000003B00

00000002B0

000000001B

bS

=

9C00000000

08C0000000

007C000000

0006C00000

00005C0000

000004C000

0000003C00

00000002C0

000000001C

cS

Struktural rank (S-Rank) dari (Sa Sb) menentukan S-controllable sistem

tersebut. Dari matriks struktur di atas, diperoleh

( )

=

9B00000000

08B0000000

007B000000

0006B00000

00005B0000

000004B000

0000003B00

00000002B0

000000001B

9A9E9E000000

8E8A8E000000

007A7E00000

006E6A6E6E000

0005E5A0000

0004E04A4E00

000003E3A3E0

00000002A2E

000000001A

bSaS

Page 15: BAB II MODEL DAN STRUKUR - aristriwiyatno.blog.undip.ac.idaristriwiyatno.blog.undip.ac.id/files/2011/10/BAB-II-MODEL-DAN-STRUKUR.pdf · Sistem pengendalian proses pembuatan semen

LARGE SCALE SYSTEM Course

by Dr. Aris Triwiyatno, ST, MT

Dept. of Electrical Engineering – Diponegoro University

( )

∗∗∗

∗∗∗

∗∗

∗∗∗∗

∗∗

∗∗∗

∗∗∗

∗∗

=

00000000

00000000

00000000

00000000

00000000

00000000

00000000

00000000

00000000

000000

000000

0000000

00000

0000000

000000

000000

0000000

00000000

ba SS

sehingga S-Rank (Sa Sb) = 9. Hal ini menunjukkan bahwa sistem tersebut

mempunyai S-Rank (Sa Sb) sama dengan banyaknya state.

S-Rank dari

c

a

S

Smenentukan S-observable sistem. Dari matriks struktur

diperoleh

=

9C00000000

08C0000000

007C000000

0006C00000

00005C0000

000004C000

0000003C00

00000002C0

000000001C

9A9E9E000000

8E8A8E000000

007A7E00000

006E6A6E6E000

0005E5A0000

0004E04A4E00

000003E3A3E0

00000002A2E

000000001A

cS

aS

∗∗∗

∗∗∗

∗∗

∗∗∗∗

∗∗

∗∗∗

∗∗∗

∗∗

=

00000000

00000000

00000000

00000000

00000000

00000000

00000000

00000000

00000000

000000

000000

0000000

00000

0000000

000000

000000

0000000

00000000

cS

aS

sehingga S-Rank

c

a

S

S= 9. Hal ini menunjukkan bahwa sistem tersebut

mempunyai S-Rank (Sa Sb) sama dengan banyaknya state.

Dari perhitungan di atas dapat disimpulkan bahwa sistem adalah S-

Controllable karena sistem tersebut input reachable, yaitu ada lintasan yang

menghubungkan tiap state dari salah satu input dan mempunyai S-Rank (Sa Sb)

1

2

3

4

5

6

7

8

9

1

2

3

9

8

7

6

5

4

Page 16: BAB II MODEL DAN STRUKUR - aristriwiyatno.blog.undip.ac.idaristriwiyatno.blog.undip.ac.id/files/2011/10/BAB-II-MODEL-DAN-STRUKUR.pdf · Sistem pengendalian proses pembuatan semen

LARGE SCALE SYSTEM Course

by Dr. Aris Triwiyatno, ST, MT

Dept. of Electrical Engineering – Diponegoro University

sama dengan banyaknya state, yaitu 9 dan sistem adalah S-Observable, karena

sistem tersebut output reachable, yaitu ada lintasan yang menghubungkan tiap

state ke paling sedikit satu output dan mempunyai S-Rank

c

a

S

S sama dengan

banyaknya state, yaitu 9.

II.4. DEKOMPOSISI BERDASARKAN STRONGLY COUPLED SYSTEM

Menurut Lunze (1992), dengan mengamati struktur matriks L pada

persamaan 2.1, suatu sistem dapat didekomposisi menjadi beberapa subsistem di

mana subsistem-subsistem tersebut dapat disusun dalam struktur berhirarki.

Matriks L tersebut adalah:

=

MMM

LM

L

21

1211

L

LL

L (2.19)

di mana elemen-elemen matriks L adalah:

[ ]

==

0LbilaI

0Lbila0L

ij

ij (2.20)

Diperoleh beberapa subsistem dengan interaksi yang diberikan oleh [L],

kemudian [L] diatur ulang penomoran dari subsistemnya, sehingga diperoleh

matriks lower diagonal

=

nn1n

2221

11

LL

0

LL

00L

]'L[

LL

MMM

ML

L

(2.21)

Page 17: BAB II MODEL DAN STRUKUR - aristriwiyatno.blog.undip.ac.idaristriwiyatno.blog.undip.ac.id/files/2011/10/BAB-II-MODEL-DAN-STRUKUR.pdf · Sistem pengendalian proses pembuatan semen

LARGE SCALE SYSTEM Course

by Dr. Aris Triwiyatno, ST, MT

Dept. of Electrical Engineering – Diponegoro University

Pengelompokkan tersebut dilakukan dengan melihat pada graph struktur

dari sistem tersebut berdasarkan matriks interaksi L dengan memperhatikan:

- Dua vertex i dan j dikatakan strongly coupled jika dan hanya jika ada lintasan

dari i ke j dan dari j ke i

- Vertex yang strongly coupled dikatakan berada dalam kelas ekivalen yang

sama

- Himpunan vertex N oleh matriks L didekomposisi menjadi beberapa kelas

ekivalen

- Dengan satu transformasi urutan dari vertex dan kelasnya dibuat supaya

diperoleh L’ yang berupa matriks lower diagonal

Transformasi dari L menjadi L’ dilakukan melalui matriks transformasi

sejenis P, sedemikian hingga:

L’ = PTLP (2.22)

P adalah matriks dengan elemen yang didefinisikan sebagai berikut:

=)23.2(lainnyayang0

LpadajelemenmenjadidipindahinginLpadaielemenbila1p ij

Sistem-sistem yang telah didekomposisi, masing-masing disebut strongly

coupled system. Dekomposisi sistem dapat mempermudah analisa kestabilan

sistem, karena suatu sistem dikatakan stabil jika dan hanya jika semua strongly

coupled system sistem tersebut stabil. Dekomposisi berhirarki terlebih dahulu

diperkenalkan oleh neruzgO &&&& dan Perkins (1975), sementara Sezer dan S~iljak

(1981) dan Pichai et al. (1983) memasukkan dekomposisi berhirarki pada

subsistem yang I/O reachable.

Page 18: BAB II MODEL DAN STRUKUR - aristriwiyatno.blog.undip.ac.idaristriwiyatno.blog.undip.ac.id/files/2011/10/BAB-II-MODEL-DAN-STRUKUR.pdf · Sistem pengendalian proses pembuatan semen

LARGE SCALE SYSTEM Course

by Dr. Aris Triwiyatno, ST, MT

Dept. of Electrical Engineering – Diponegoro University

Contoh 2.4.:

Dari matrix L yang didapat pada contoh 2.1., dapatkan dekomposisi berdasarkan

strongly coupled system.

Penyelesaian:

Dengan menggunakan matrix L, maka dapat dicari graph struktur sistem

yang menunjukkan hirarki dari sistem. Dengan membagi berdasarkan strongly

coupled system-nya, didapatkan graph struktur seperti pada Gambar 2.4.

Dari graph struktur sistem pada Gambar 4.2., maka terlihat bahwa susunan

penomoran pada matrix L telah menunjukkan bahwa sistem tersebut berhirarki.

Hal ini menyebabkan tidak perlu dilakukan penomoran ulang untuk mendapatkan

I

II

III IV

V

IX VII

VI

VII

Level 4

Level 3

Level 2

Level 1

Gambar 2.4. Graph Struktur Sistem

Page 19: BAB II MODEL DAN STRUKUR - aristriwiyatno.blog.undip.ac.idaristriwiyatno.blog.undip.ac.id/files/2011/10/BAB-II-MODEL-DAN-STRUKUR.pdf · Sistem pengendalian proses pembuatan semen

LARGE SCALE SYSTEM Course

by Dr. Aris Triwiyatno, ST, MT

Dept. of Electrical Engineering – Diponegoro University

matrix L', karena matrix L' sama dengan matrix L. Karena sistem ini berhirarki,

maka matrix L' merupakan matrix lower diagonal. Matrix L' dan matrix

strukturnya adalah:

=

0II000000

I0I000000

000I00000

00I0II000

000I00000

000I00I00

00000I0I0

00000000I

000000000

'L dan SL’ =

Dari struktur matrix L', terbukti bahwa matrix tersebut merupakan matrix

lower diagonal, sehingga dapat disimpulkan bahwa sistem pengendalian proses

pembuatan semen menggunakan DCS di atas mempunyai struktur berhirarki.

Dengan dekomposisi diatas, maka terlihat bahwa sistem dibagi menjadi 4

subsistem baru yang mempunyai karakteristik strongly coupled system.

Persamaan sistem tiap strongly coupled system adalah sebagai berikut:

1. SCS I (level 4)

1x& = A1x1 + B1u1

y1 = C1x1

2. SCS 2 (level 3)

2x& = A2x2 + B2u2

y2 = C2x2

L11 0 0 0

L21 L22 0 0

L31 L32 L33 0

L41 L42 L43 L44

Page 20: BAB II MODEL DAN STRUKUR - aristriwiyatno.blog.undip.ac.idaristriwiyatno.blog.undip.ac.id/files/2011/10/BAB-II-MODEL-DAN-STRUKUR.pdf · Sistem pengendalian proses pembuatan semen

LARGE SCALE SYSTEM Course

by Dr. Aris Triwiyatno, ST, MT

Dept. of Electrical Engineering – Diponegoro University

3. SCS 3 (level 2)

+

=

7

6

5

4

3

7

6

5

4

3

7

6

5

4

3

76z7

7z665z64z6

6z55

6z443z4

4z33

7

6

5

4

3

u

u

u

u

u

B0000

0B000

00B00

000B0

0000B

x

x

x

x

x

ACE000

CEACECE0

0CEA00

0CE0ACE

000CEA

x

x

x

x

x

&

&

&

&

&

=

7

6

5

4

3

7

6

5

4

3

7

6

5

4

3

x

x

x

x

x

C0000

0C000

00C00

000C0

0000C

y

y

y

y

y

4. SCS 4 (level 1)

+

=

9

8

9

8

9

8

98z9

9z88

9

8

u

u

A0

0B

x

x

ACE

CEA

x

x

&

&

=

9

8

9

8

9

8

x

x

C0

0C

y

y

(2.24)

II.5. SISTEM BERHIRARKI DENGAN SUBSISTEM YANG MEMPUNYAI

I/O REACHABLE

Bentuk umum sistem hasil dekomposisi menjadi subsistem-subsistem

yang disjoint adalah:

∑∑==

+=i

1jjij

i

1jjiji

uBxAx&

∑=

=i

1jjiji

xCy (2.25)

dengan syarat (Aii, Bii) adalah controllable dan (Aii, Cii) adalah observable untuk

i = 1,2 …,n

Page 21: BAB II MODEL DAN STRUKUR - aristriwiyatno.blog.undip.ac.idaristriwiyatno.blog.undip.ac.id/files/2011/10/BAB-II-MODEL-DAN-STRUKUR.pdf · Sistem pengendalian proses pembuatan semen

LARGE SCALE SYSTEM Course

by Dr. Aris Triwiyatno, ST, MT

Dept. of Electrical Engineering – Diponegoro University

Persamaan sistem pada persamaan 2.25, dengan

=

NN1N

2221

11

AA

0

0AA

000A

A

LLL

MMLM

ML

L

=

NN1N

2221

11

BB

0

0BB

000B

B

LLL

MMLM

ML

L

=

NN1N

2221

11

CC

0

0CC

000C

C

LLL

MMLM

ML

L

mempunyai matirks kedekatan (Q) dan matriks ketercapaian (R) sebagai berikut:

=

00]C[

000

0]B[]A[

y

u

x

Q

yux

=

0RR

000

0RR

y

u

x

R

yux

yuyx

xuxx

Syarat-syarat yang harus dipenuhi agar sistem menjadi sistem dengan struktur

berhirarki dengan subsistem-subsistem yang I/O reachable adalah:

1.

=

NN2N1N

2212

11

XXXXXX

XXXX

XX

XX

RRR

00RR

000R

RMLMMM

L

L

(2.26)

Page 22: BAB II MODEL DAN STRUKUR - aristriwiyatno.blog.undip.ac.idaristriwiyatno.blog.undip.ac.id/files/2011/10/BAB-II-MODEL-DAN-STRUKUR.pdf · Sistem pengendalian proses pembuatan semen

LARGE SCALE SYSTEM Course

by Dr. Aris Triwiyatno, ST, MT

Dept. of Electrical Engineering – Diponegoro University

2.

=

NN2N1N

2212

11

UXUXUX

UXUX

UX

XU

RRR

00RR

000R

RMLMMM

L

L

(2.21)

3.

=

NN2N1N

2212

11

XYXYXY

XYXY

XY

YX

RRR

00RR

000R

RMLMMM

L

L

(2.27)

4.

=

NN2N1N

2212

11

UYUYUY

UYUY

UY

yU

RRR

00RR

000R

RMLMMM

L

L

(2.28)

II.6. DEKOMPOSISI MENJADI SUBSISTEM-SUBSISTEM YANG

DISJOINT

Dekomposisi disjoint menjadi subsistem-subsistem yang terdesentralisasi

input dan terdesentralisasi output telah diperkenalkan oleh S~iljak dan

cevic~Vuk & (1976), sedangkan Sezer dan S~iljak (1984) memberikan metode

dekomposisinya.

Dari persamaan sistem model input-output, akan di dekomposisi menjadi

beberapa sub sistem, karenanya x dipecah menjadi x1, x2,…,u dipecah menjadi u1,

u2,…, dan y dipecah menjadi y1, y2,….

di mana xi, ui, yi adalah state, input, dan output dari subsistem i

dan x = (x1, x2, x3,…..)

u = (u1, u2, u3,…..)

y = (y1, y2, y3,…..)

Page 23: BAB II MODEL DAN STRUKUR - aristriwiyatno.blog.undip.ac.idaristriwiyatno.blog.undip.ac.id/files/2011/10/BAB-II-MODEL-DAN-STRUKUR.pdf · Sistem pengendalian proses pembuatan semen

LARGE SCALE SYSTEM Course

by Dr. Aris Triwiyatno, ST, MT

Dept. of Electrical Engineering – Diponegoro University

=

LMM

L

L

2221

1211

AA

AA

A

=

LMM

L

L

2221

1211

BB

BB

B

=

LMM

L

L

2221

1211

CC

CC

C

Persamaan sistem dapat ditulis sebagai berikut:

∑∑≠≠

+++=ij

jijiii

ij

jijiiii uBuBxAxAx&

∑≠

+=ij

jijiiii xCxCy (2.29)

Beberapa kejadian khusus:

1. Bij = 0 untuk i ≠ j

iiiij

jijiiiiuBxAxAx ++= ∑

≠&

∑≠

+=ij

jijiiiixCxCy (2.30)

Disebut sistem dengan desentralisasi input

2. Cij = 0 untuk i ≠ j

∑∑≠≠

+++=ij

jijiiiij

jijiiiiuBuBxAxAx&

yi = Cii xi (2.31)

Disebut sistem dengan desentralisasi output

3. Bij = 0 dan Cij = 0 untuk i ≠ j

iiijijiiii uBxAxAx ++= ∑&

yi = Cii xi (2.32)

Disebut sistem dengan desentralisasi input output

Page 24: BAB II MODEL DAN STRUKUR - aristriwiyatno.blog.undip.ac.idaristriwiyatno.blog.undip.ac.id/files/2011/10/BAB-II-MODEL-DAN-STRUKUR.pdf · Sistem pengendalian proses pembuatan semen

LARGE SCALE SYSTEM Course

by Dr. Aris Triwiyatno, ST, MT

Dept. of Electrical Engineering – Diponegoro University

Untuk sistem terdesentralisasi seperti di atas, sebenarnya tidak membentuk

subsistem-subsistem yang tidak berinteraksi satu sama lain, karena :

iCiAjBjyxxu

iiijjj

→→→

Untuk menghilangkan interaksi antar subsistem, maka

Aij = 0 (i ≠ j) (2.33)

Bila Aij bernilai cukup kecil (dibandingkan dengan Bjj dan Cii), maka subsistem

subsistemnya disebut “weakly coupled” (interaksi lemah).

Untuk membuat suatu sistem menjadi terdesentralisasi diperlukan suatu

transformasi untuk membuat:

1. Bij � 0 bila diinginkan terdesentralisasi menurut inputnya

2. Cij � 0 bila diinginkan terdesentralisasi menurut outputnya

3. Bij, Cij � 0 bila diinginkan terdesentralisasi menurut input outputnya

Untuk menjadi desentralisasi input:

yQx 1−=

)bA.......AbbbA.......AbbbA.......Abb(Qm

1n

mm2

1n

221

1n

11

mii−−−=

B = (b1,b2,…, bm)

n1, n2,. . .,nm dipilih sedemikian hingga Q dapat diinvers

=

+=

=

+=

xCQy

BuxAQxQ

Cxy

BuAxx &&

xCQy

BuQxAQQx 11

=

+= −& (2.34)

xCy

uBxAx

=

+=&

Page 25: BAB II MODEL DAN STRUKUR - aristriwiyatno.blog.undip.ac.idaristriwiyatno.blog.undip.ac.id/files/2011/10/BAB-II-MODEL-DAN-STRUKUR.pdf · Sistem pengendalian proses pembuatan semen

LARGE SCALE SYSTEM Course

by Dr. Aris Triwiyatno, ST, MT

Dept. of Electrical Engineering – Diponegoro University

Untuk menjadi desentralisasi output:

=

1n

k

k

k

1n

2

2

2

1n

1

1

1

k

2

1

AC

AC

C

AC

AC

C

AC

AC

C

Q

M

M

M

M

=

k

2

1

C

C

C

CM

(2.35)