Intelligent Control System (Fuzzy Control) Yusuf Hendrawan STP., M.App.Life Sc., Ph.D
What is Intelligence??? [1] IF … THEN … [2] Learning Iteration Process [3] Optimization Fuzzy ANN GA
Logika Fuzzy : memetakan suatu ruang input ke dalam suatu ruang output Kotak Hitam Ruang output Ruang input Alasan digunakannya Logika Fuzzy: Konsep logika fuzzy mudah dimengerti Logika fuzzy sangat sederhana Logika fuzzy memiliki toleransi terhadap data-data yang tidak tepat Logika fuzzy mampu memodelkan fungsi-fungsi nonlinear yang sangat kompleks Logika fuzzy dapat membangun dan mengaplikasikan pengalaman-pengalaman para pakar secara langsung tanpa harus melalui proses pelatihan Logika fuzzy dapat bekerjasama dengan teknik-teknik kendali secara konvensional Logika fuzzy didasarkan pada bahasa alami
Fuzzy Applications Theory of fuzzy sets and fuzzy logic has been applied to problems in a variety of fields: pattern recognition, decision support, data mining & information retrieval, medicine, law, taxonomy, topology, linguistics, automata theory, game theory, etc. And more recently fuzzy machines have been developed including: automatic train control, tunnel digging machinery, home appliances: washing machines, air conditioners, etc.
Slow Fast TRADITIONAL REPRESENTATION OF LOGIC Speed = 0 Speed = 1 bool speed; get the speed if ( speed == 0) { // speed is slow } else { // speed is fast 5
FUZZY LOGIC REPRESENTATION Slowest For every problem must represent in terms of fuzzy sets. What are fuzzy sets? [ 0.0 – 0.25 ] Slow [ 0.25 – 0.50 ] Fast [ 0.50 – 0.75 ] Fastest [ 0.75 – 1.00 ] 6
Slowest Slow Fast Fastest FUZZY LOGIC REPRESENTATION float speed; get the speed if ((speed >= 0.0)&&(speed < 0.25)) { // speed is slowest } else if ((speed >= 0.25)&&(speed < 0.5)) { // speed is slow else if ((speed >= 0.5)&&(speed < 0.75)) // speed is fast else // speed >= 0.75 && speed < 1.0 // speed is fastest 7
Fuzzy Expert System How to represent a fuzzy set in a computer ? The membership function must be determined first.
Terminology: Crisp or Fuzzy Logic Crisp Logic A proposition can be true or false only. Bob is a student (true) Smoking is healthy (false) The degree of truth is 0 or 1. Fuzzy Logic The degree of truth is between 0 and 1. William is young (0.3 truth) Ariel is smart (0.9 truth)
Sistem Fuzzy Variabel Fuzzy Merupakan variabel yang hendak dibahas dalam suatu sistem fuzzy, contoh: umur, temperatur, permintaan, dll Himpunan Fuzzy Merupakan suatu grup yang mewakili suatu kondisi atau keadaan tertentu dalam suatu variabel fuzzy Contoh: 1) variabel umur terbagi menjadi 3 himpunan fuzzy: MUDA, PAROBAYA, TUA ; 2) variabel temperatur terbagi menjadi 5 himpunan fuzzy: DINGIN, SEJUK, NORMAL, HANGAT, PANAS Semesta Pembicaraan - Keseluruhan nilai yang diperbolehkan untuk dioperasikan dalam suatu variabel fuzzy, senantiasa bertambah (naik) secara monoton dari krii ke kanan. Contoh: 1) variabel umur [0, +∞]; 2) variabel temperatur [0, 40] Domain - Keseluruhan nilai yang diijinkan dalam semesta pembicaraan dan boleh dioperasikan dalam suatu himpunan fuzzy. Contoh: 1) MUDA [0, 45]; 2) PAROBAYA [35, 55]; 3) TUA [45, +∞]; 4) DINGIN [0, 20]; 5) SEJUK [15, 25]; 6) NORMAL [20, 30]; 7) HANGAT [25, 35]; 8) PANAS [30, 40]
Fungsi Keanggotaan (Membership Function) Membership function adalah suatu kurva yang menunjukkan pemetaan titik-titik input data ke dalam nilai keanggotaannya yang memiliki interval antara 0 sampai 1 melalui pendekatan fungsi. Representasi Linear pemetaan input ke derajat keanggotaannya digambarkan sebagai suatu garis lurus. Bentuk ini paling sederhana dan menjadi pilihan yang baik untuk mendekati suatu konsep yang kurang jelas. 1 a b domain Derajat keanggotaan µ[x] 𝜇[𝑥]= 0, 𝑥≤𝑎 (𝑥−𝑎) (𝑏−𝑎) 𝑎≤𝑥≤𝑏 1, 𝑥≥𝑏 Representasi Linear Naik
Representasi Linear Turun 1 25 35 temperatur Derajat keanggotaan µ[x] 32 0.7 PANAS 𝜇 𝑃𝐴𝑁𝐴𝑆 32 = 32−25 35−25 =0.7 1 a b domain Derajat keanggotaan µ[x] Representasi Linear Turun 𝜇 𝑥 = (𝑏−𝑥) (𝑏−𝑎) ; 𝑎≤𝑥≤𝑏 0; 𝑥≥𝑏 1 15 30 temperatur Derajat keanggotaan µ[x] 20 0.667 DINGIN 𝜇 𝐷𝐼𝑁𝐺𝐼𝑁 20 = 30−20 30−15 =0.667
b. Representasi Kurva Segitiga Gabungan antara 2 garis (linear). 1 a b domain Derajat keanggotaan µ[x] Kurva Segitiga c 𝜇[𝑥]= 0; 𝑥≤𝑎 𝑎𝑡𝑎𝑢 𝑥≥𝑏 (𝑥−𝑎) (𝑏−𝑎) ; 𝑎≤𝑥≤𝑏 (𝑐−𝑥) (𝑐−𝑏) ; 𝑏≤𝑥≤𝑐 1 15 30 temperatur Derajat keanggotaan µ[x] 25 0.8 23 NORMAL 𝜇 𝑁𝑂𝑅𝑀𝐴𝐿 23 = 23−15 25−15 =0.8
c. Representasi Kurva Trapesium Sama seperti bentuk segitiga, hanya beberapa titik memiliki nilai keanggotaan 1 𝜇[𝑥]= 0; 𝑥≤𝑎 𝑎𝑡𝑎𝑢 𝑥≥𝑏 (𝑥−𝑎) (𝑏−𝑎) ; 𝑎≤𝑥≤𝑏 1; 𝑏≤𝑥≤𝑐 (𝑑−𝑥) (𝑑−𝑐) ; 𝑐≤𝑥≤𝑑 1 Derajat keanggotaan µ[x] a b c d domain Kurva Trapesium NORMAL 1 Derajat keanggotaan µ[x] 𝜇 𝑁𝑂𝑅𝑀𝐴𝐿 23 = 35−32 35−27 =0.375 0.375 15 24 27 32 35 temperatur
Daerah bahu pada variabel Temperatur d. Representasi Kurva Bentuk Bahu Daerah yang terletak di tengah-tengah suatu variabel yang dipresentasikan dalam bentuk segitiga, pada sisi kanan dan kirinya akan naik dan turun. Bahu Kiri Bahu Kanan 1 28 temperature Derajat keanggotaan µ[x] 40 DINGIN SEJUK NORMAL HANGAT PANAS Daerah bahu pada variabel Temperatur
d. Representasi Kurva S Kurva S PERTUMBUHAN Kurva S PENYUSUTAN μ[x] Kurva PERTUMBUHAN dan PENYUSUTAN merupakan kurva-S atau sigmoid yang berhubungan dengan kenaikan dan penurunan permukaan secara tak linear 1 Derajat keanggotaan µ[x] domain Kurva S PERTUMBUHAN 1 Derajat keanggotaan µ[x] domain Kurva S PENYUSUTAN μ[x] μ[x] a x b a x b
Operator Dasar Zadeh untuk Operasi Himpunan Fuzzy 1. Operator AND Berhubungan dengan operasi interseksi pada himpunan mengambil nilai keanggotaan terkecil. Contoh: Misal nilai keanggotaan 27 tahun pada himpunan MUDA adalah 0.6 (µMUDA[27]=0.6); dan nilai keanggotaan Rp. 2 juta pada himpunan penghasilan TINGGI adalah 0.8 (µGAJITINGGI[2x106=0.8]; maka α-predikat untuk usia MUDA dan berpenghasilan TINGGI adalah 0.6 2. Operator OR Operator ini berhubungan dengan operasi union pada himpunan mengambil nilai keanggotaan terbesar. Contoh: Pada contoh diatas α-predikat untuk usia MUDA dan berpenghasilan TINGGI adalah 0.8 3. Operator NOT Berhubungan dengan operasi komplemen pada himpunan Contoh: nilai α-predikat untuk usia TIDAK MUDA adalah 1- µMUDA[27]=1-0.6= 0.4
Penalaran MONOTON Metoda penalaran secara monoton digunakan sebagai dasar untuk teknik implikasi fuzzy digunakan untuk penskalaan fuzzy. Jika 2 daerah fuzzy direalisasikan dengan implikasi sederhana: IF x is A THEN y is B; transfer fungsinya y=f((x,A),B); maka sistem fuzzy dapat berjalan tanpa harus melalui komposisi dan dekomposisi fuzzy. Nilai output dapat diestimasi langsung dari nilai keanggotaan yang berhubungan dengan antesedennya.
1 0.7 50 75 100 Light Intensity 0.7 3 5 1 Photosynthesis 50 75 100 Light Intensity 1 0.7 3 5 Photosynthesis umol CO2 m-2 s-1
Fuzzy Inference System Metode Tsukamoto Metode Mamdani Metode Sugeno
Metode Tsukamoto Setiap konsekuen pada aturan yang berbentuk IF-THEN harus direpresentasikan dengan suatu himpunan fuzzy dengan fungsi keanggotaan yang monoton; Output hasil inferensi dari tiap-tiap aturan diberikan secara tegas (crisp) berdasarkan α- predikat (fire strength); Hasil akhirnya diperoleh dengan menggunakan rata-rata terbobot.
Contoh Misalkan ada 2 variabel input, Var-1(x) dan Var- 2(y), serta 1 variabel output, Var-3(z), dimana Var-1 terbagi atas 2 himpunan yaitu A1 dan A2 terbagi atas 2 himpunan B1 dan B2, Var-3 juga terbagi atas 2 himpunan yaitu C1 dan C2 (C1 dan C2 harus monoton). Ada 2 aturan yang digunakan, yaitu: [R1] IF (x is A1) AND (y is B2) THEN (z is C1) [R2] IF (x is A2) AND (y is B1) THEN (z is C2)
Inferensi dengan menggunakan metode Tsukamoto μ[x] μ[y] μ[z] A1 B2 C1 1 1 1 α1 z1 Var-1 Var-2 Var-3 μ[x] μ[y] μ[z] A2 B1 C2 1 1 1 α2 z2 Var-2 Var-3 Var-1 Rata-rata terbobot Inferensi dengan menggunakan metode Tsukamoto
Contoh 2 Suatu perusahaan makanan akan memproduksi makanan jenis ABC. Dari data 1 bulan terakhir, permintaan terbesar mencapai 5000 kemasan/hari, dan permintaan terkecil mencapai 1000 kemasan/hari. Persediaan barang di gudang terbanyak mencapai 600 kemasan/hari, dan terkecil pernah mencapai 100 kemasan/hari. Dengan segala keterbatasannya, sampai saat ini, perusahaan baru mampu memproduksi barang maksimum 7000 kemasan/hari, untuk efisiensi mesin dan SDM tiap hari diharapkan perusahaan memproduksi paling tidak 2000 kemasan/hari. Berapa kemasan makanan jenis ABC yang harus diproduksi, jika jumlah permintaan sebanyak 4000 kemasan, dan persediaan di gudang masih 300 kemasan, apabila proses produksi perusahaan tersebut menggunakan 4 aturan fuzzy sebagai berikut:
Rules [R1] IF permintaan TURUN And Persedian BANYAK THEN Produksi Barang BERKURANG [R2] IF permintaan TURUN And Persedian SEDIKIT THEN Produksi Barang BERKURANG [R3] IF permintaan NAIK And Persedian BANYAK THEN Produksi Barang BERTAMBAH [R4] IF permintaan NAIK And Persedian SEDIKIT THEN Produksi Barang BERTAMBAH
Fungsi keanggotaan variabel Permintaan Permintaan, terdiri atas 2 himpunan fuzzy, yaitu: NAIK dan TURUN μ[x] TURUN NAIK 1.00 0.75 0.25 1000 4000 5000 Permintaan (kemasan/hari) Fungsi keanggotaan variabel Permintaan Nilai Keanggotaan:
Fungsi keanggotaan variabel Persediaan Persediaan, terdiri atas 2 himpunan fuzzy, yaitu: SEDIKIT dan BANYAK μ[x] SEDIKIT BANYAK 1.00 0.60 0.40 100 600 300 Persediaan (kemasan/hari) Fungsi keanggotaan variabel Persediaan Nilai Keanggotaan:
Fungsi keanggotaan variabel Persediaan Produksi, terdiri atas 2 himpunan fuzzy, yaitu: BERKURANG dan BERTAMBAH μ[x] BERKURANG BERTAMBAH 1.00 0.6 0.4 0.25 2000 4000 5000 5750 7000 Produksi (kemasan/hari) Fungsi keanggotaan variabel Persediaan Mencari Nilai z untuk setiap aturan dengan fungsi MIN karena menggunakan And [R1] α1 = min (μ PERMINTAAN TURUN [4000], μ PERSEDIAAN BANYAK [300] min (0.25; 0.4) = 0.25 THEN Produksi Barang BERKURANG (7000-z)/5000 = 0.25 z1 = 5750 [R2] α2 = min (μ PERMINTAAN TURUN [4000], μ PERSEDIAAN SEDIKIT [300] min(0.25; 0.6) = 0.25 THEN Produksi Barang BERKURANG (7000-z)/5000 = 0.25 z2 = 5750 [R3] α3 = min (μ PERMINTAAN NAIK [4000], μ PERSEDIAAN BANYAK [300] min (0.75; 0.4) = 0.4 THEN Produksi Barang BERTAMBAH (z-2000)/5000 = 0.4 z3= 4000 [R4] α4 = min (μ PERMINTAAN NAIK [4000], μ PERSEDIAAN SEDIKIT [300] min (0.75; 0.6) = 0.6 THEN Produksi Barang BERTAMBAH (z-2000)/5000 = 0.6 z4= 5000
Nilai z dapat dicari dengan cara: Jadi jumlah makanan yang harus diproduksi sebanyak 4983 kemasan
Metode Mamdani Metode Mamdani sering dikenal sebagai metode Max-Min, yang diperkenalkan oleh Ebrahim Mamdani tahun 1975; Output didapatkan dari 4 tahapan: 1) Pembentukan himpunan Fuzzy 2) Aplikasi fungsi implikasi (aturan) 3) Komposisi aturan 4) Penegasan (defuzzy)
[R1] α1 = min (μ PERMINTAAN TURUN [4000], μ PERSEDIAAN BANYAK [300] [R1] IF Permintaan TURUN And Persediaan BANYAK THEN Produksi Barang BERKURANG [R1] α1 = min (μ PERMINTAAN TURUN [4000], μ PERSEDIAAN BANYAK [300] min (0.25; 0.4) = 0.25 μ[x] μ[y] μ[z] μ[z] TURUN BANYAK BERKURANG 1 1 1 1 0.4 α1 0.25 0.25 4000 300 Permintaan Persediaan Produksi Barang
[R2] α2 = min (μ PERMINTAAN TURUN [4000], μ PERSEDIAAN SEDIKIT [300] [R2] IF Permintaan TURUN And Persediaan SEDIKIT THEN Produksi Barang BERKURANG [R2] α2 = min (μ PERMINTAAN TURUN [4000], μ PERSEDIAAN SEDIKIT [300] min (0.25; 0.6) = 0.25 μ[x] μ[y] μ[z] μ[z] TURUN SEDIKIT BERKURANG 1 1 1 1 0.6 α2 0.25 0.25 4000 300 Permintaan Persediaan Produksi Barang
[R3] α3 = min (μ PERMINTAAN NAIK[4000], μ PERSEDIAAN BANYAK [300] [R3] IF Permintaan NAIK And Persediaan BANYAK THEN Produksi Barang BERTAMBAH [R3] α3 = min (μ PERMINTAAN NAIK[4000], μ PERSEDIAAN BANYAK [300] min (0.75; 0.4) = 0.4 μ[x] μ[y] μ[z] μ[z] NAIK BANYAK BERTAMBAH 1 1 1 1 0.75 α3 0.4 0.4 4000 300 Permintaan Persediaan Produksi Barang
[R4] α4 = min (μ PERMINTAAN NAIK[4000], μ PERSEDIAAN SEDIKIT [300] [R4] IF Permintaan NAIK And Persediaan SEDIKIT THEN Produksi Barang BERTAMBAH [R4] α4 = min (μ PERMINTAAN NAIK[4000], μ PERSEDIAAN SEDIKIT [300] min (0.75; 0.6) = 0.6 μ[x] μ[y] μ[z] μ[z] NAIK SEDIKIT BERTAMBAH 1 1 1 1 0.75 α4 0.6 0.6 4000 300 Permintaan Persediaan Produksi Barang
Komposisi Antar Aturan Dari hasil aplikasi fungsi implikasi dari tiap aturan, digunakan metoda MAX untuk melakukan komposisi antar semua aturan (a1-2000)/5000 = 0.25 a1 = 3250 (a2-2000)/5000 = 0.6 a2 = 5000 0.25; z≤3250 (z-2000)/5000; 3250≤z≤5000 0.6; z≥5000 μ[z] = μ[x] BERKURANG BERTAMBAH 1.00 0.6 0.25 2000 a1 a2 7000 3250 5000
Penegasan (Defuzzy) Salah satu metode penegasan yang bisa digunakan adalah metode centroid. Untuk, itu perlu dihitung momen untuk setiap daerah Kemudian dihitung luas setiap daerah: A1 = 3250*0.25 = 812.5 A2 = (0.25+0.6)*(5000-3250)/2 = 743.75 A3 = (7000-5000)*0.6 = 1200 0.25; z≤3250 (z-2000)/5000; 3250≤z≤5000 0.6; z≥5000 μ[z] = Menghitung Titik Pusat: Jadi jumlah makanan yang harus diproduksi sebanyak 4248 kemasan
Metode Sugeno Penalaran SUGENO hampir sama dengan MAMDANI; Diperkenalkan oleh Takagi-Sugeno Kang tahun 1985; Output sistem tidak berupa himpunan fuzzy, melainkan berupa konstanta atau persamaan linier.
Metode Sugeno Model Fuzzy Sugeno Orde Nol AND / OR Model Fuzzy Sugeno Orde Nol IF (x1 is A1) ο (x2 is A2) ο (x3 is A3) ο … ο (xN is AN) THEN z=k - dengan Ai adalah himpunan fuzzy ke-i sebagai antesenden, dan k adalah suatu konstanta (tegas) sebagai konsekuen. Model Fuzzy Sugeno Orde Satu IF (x1 is A1) ο (x2 is A2) ο (x3 is A3) ο … ο (xN is AN) THEN z=p*x1 + … + pN*xN + q - dengan Ai adalah himpunan fuzzy ke-i sebagai antesenden, dan pi adalah suatu konstanta (tegas) ke-i dan q juga merupakan konstanta dalam konsekuen. Apabila komposisi aturan menggunakan metode SUGENO, maka defuzzy dilakukan dengan cara mencari nilai rata-ratanya.
Modifikasi Aturan Persamaan ditentukan oleh User [R1] IF permintaan TURUN And Persedian BANYAK THEN Produksi Barang = Permintaan - Persediaan [R2] IF permintaan TURUN And Persedian SEDIKIT THEN Produksi Barang = Permintaan [R3] IF permintaan NAIK And Persedian BANYAK [R4] IF permintaan NAIK And Persedian SEDIKIT THEN Produksi Barang = (1.25 * Permintaan) - Persediaan
Jadi jumlah makanan yang harus diproduksi sebanyak 4230 kemasan Mencari Nilai α dan nilai z untuk setiap aturan dengan fungsi MIN karena menggunakan And [R1] α1 = min (μ PERMINTAAN TURUN [4000], μ PERSEDIAAN BANYAK [300] min (0.25; 0.4) = 0.25 THEN Produksi Barang = Permintaan – Persediaan Nilai z1 = 4000-300 = 3700 [R2] α2 = min (μ PERMINTAAN TURUN [4000], μ PERSEDIAAN SEDIKIT [300] min(0.25; 0.6) = 0.25 THEN Produksi Barang = Permintaan Nilai z2 = 4000 [R3] α3 = min (μ PERMINTAAN NAIK [4000], μ PERSEDIAAN BANYAK [300] min (0.75; 0.4) = 0.4 THEN Produksi Barang = Permintaan Nilai z3 = 4000 [R4] α4 = min (μ PERMINTAAN NAIK [4000], μ PERSEDIAAN SEDIKIT [300] min (0.75; 0.6) = 0.6 THEN Produksi Barang = (1.25 * Permintaan) – Persediaan Nilai z4 = (1.25*4000)-300 = 4700 Nilai z: Jadi jumlah makanan yang harus diproduksi sebanyak 4230 kemasan
Fuzzy Controllers Used to control a physical system
Structure of a Fuzzy Controller
Types of Fuzzy Controllers: - Supervisory Control - Fuzzy Logic Controller Outputs Set Values for Underlying PID Controllers:
Types of Fuzzy Controllers: - PID Adaptation - Fuzzy Logic Controller Adapts the P, I, and D Parameter of a Conventional PID Controller:
Types of Fuzzy Controllers: - Fuzzy Intervention - Fuzzy Logic Controller and PID Controller in Parallel: