SISTEM NAVIGASI PADA ROBOT PEMADAM API MENGGUNAKAN WALL FOLLOWING DAN LOGIKA FUZZY ERWIN MUSA YULIO CHRISWANTORO

Transkripsi

1 SISTEM NAVIGASI PADA ROBOT PEMADAM API MENGGUNAKAN WALL FOLLOWING DAN LOGIKA FUZZY ERWIN MUSA YULIO CHRISWANTORO DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR 23

2

3 PERNYATAAN MENGENAI SKRIPSI DAN SUMBER INFORMASI SERTA PELIMPAHAN HAK CIPTA Dengan ini saya menyatakan bahwa skripsi berjudul Sistem Navigasi pada Robot Pemadam Api Menggunakan Wall Following dan Logika Fuzzy adalah benar karya saya dengan arahan dari komisi pembimbing dan belum diajukan dalam bentuk apa pun kepada perguruan tinggi mana pun. Sumber informasi yang berasal atau dikutip dari karya yang diterbitkan maupun tidak diterbitkan dari penulis lain telah disebutkan dalam teks dan dicantumkan dalam Daftar Pustaka di bagian akhir skripsi ini. Dengan ini saya melimpahkan hak cipta dari karya tulis saya kepada Institut Pertanian Bogor. Bogor, Juli 23 Erwin M Y Chriswantoro NIM G64946

4 ABSTRAK ERWIN M Y CHRISWANTORO. Sistem Navigasi pada Robot Pemadam Api Menggunakan Wall Following dan Logika Fuzzy. Dibimbing oleh KARLISA PRIANDANA dan MUSHTHOFA. Robot memerlukan navigasi yang baik untuk menyelesaikan tugasnya. Salah satu cara untuk memberikan kemampuan navigasi pada robot ialah kecerdasan buatan. Kemampuan navigasi menggunakan kecerdasan buatan dapat dikaitkan dengan kemampuan sensor menerima masukan dari lingkungan. Masukan dari lingkungan bersifat tidak pasti sehingga pemodelan yang sederhana tidak cukup mewakili. Logika fuzzy diharapkan dapat mengatasi ketidakpastian tersebut. Penelitian ini bertujuan mengembangkan sistem navigasi pada robot pemadam api menggunakan algoritme wall following dan logika fuzzy. Sistem disimulasikan pada lingkungan KRPAI 23 yang mengharapkan robot dapat menelusuri dinding, memadamkan api, dan kembali ke home. Hasil penelitian menunjukan bahwa robot berhasil menyelesaikan misi KRPAI 23 dengan persentase kesuksesan mencapai 87.5%. Kata kunci: logika fuzzy, pemadam api, robot, wall following ABSTRACT ERWIN M Y CHRISWANTORO. Navigation System on Fire-Fighter Robot Using Wall Following and Fuzzy Logic. Supervised by KARLISA PRIANDANA and MUSHTHOFA. A robot needs a good navigation to complete its task. One way to provide navigation capabilities on robots is artificial intelligence. Navigation capabilities using artificial intelligence may be associated with the ability to accept input from a range of sensors. However, inputs from the environment are uncertain so that a simple modeling is not sufficiently representative. Fuzzy logic is expected to overcome these uncertainties. This research aims to develop the navigation system on a fire-fighter robot using wall following algorithms and fuzzy logic. The system is simulated on KRPAI 23 environment where the robot is expected to move by following the wall, extinguishing the fire, and returning to home. It is shown that the robot has successfully completed the mission on KRPAI 23 with a success rate of 87.5%. Keywords: fire-fighter, fuzzy logic, robot, wall following

5 SISTEM NAVIGASI PADA ROBOT PEMADAM API MENGGUNAKAN WALL FOLLOWING DAN LOGIKA FUZZY ERWIN MUSA YULIO CHRISWANTORO Skripsi sebagai salah satu syarat untuk memperoleh gelar Sarjana Komputer pada Departemen Ilmu Komputer DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR 23

6 Penguji: Dr Heru Sukoco, SSi MT

7 Judul Skripsi : Sistem Navigasi pada Robot Pemadam Api Menggunakan Wall Following dan Logika Fuzzy Nama : Erwin Musa Yulio Chriswantoro NIM : G64946 Disetujui oleh Karlisa Priandana, ST MEng Pembimbing I Mushthofa, SKom MSc Pembimbing II Diketahui oleh Dr Ir Agus Buono, MSi MKom Ketua Departemen Tanggal Lulus:

8 PRAKATA Puji dan syukur penulis panjatkan kepada Allah subhanahu wa ta ala atas segala karunia-nya sehingga karya ilmiah ini berhasil diselesaikan. Shalawat dan salam penulis sampaikan kepada Nabi Muhammad shallallahu alaihi wasallam, keluarganya, sahabatnya, serta umatnya hingga akhir zaman. Tema yang dipilih dalam penelitian yang dilaksanakan sejak bulan Oktober 22 ini ialah kecerdasan buatan, dengan judul Sistem Navigasi pada Robot Pemadam Api Menggunakan Wall Following dan Logika Fuzzy. Terima kasih penulis sampaikan kepada ayah, ibu, serta seluruh keluarga atas segala doa dan kasih sayangnya. Terima kasih juga penulis sampaikan kepada Ibu Karlisa Priandana, ST MEng dan Bapak Mushthofa, SKom MSc selaku pembimbing, serta Bapak Dr Heru Sukoco, SSi MT selaku penguji yang telah banyak memberikan saran. Di samping itu, terima kasih penulis sampaikan kepada Rahmatika Dewi yang telah meminjamkan laptop, Wulandari, Nur Muhammad Sidik, Aditya Erlangga, Rini Windyastuti, Rizkia Hanna Amalia, Ariny, Aries Fitriawan, dan Lizza Amini Gumilar yang telah sering menemani, membantu, dan memberi dukungan. Ucapan terima kasih juga disampaikan kepada seluruh temanteman Ilmu Komputer IPB angkatan 46 yang saling memberikan semangat selama pengerjaan karya ilmiah. Semoga karya ilmiah ini bermanfaat dan memberikan keberkahan. Bogor, Juli 23 Erwin M Y Chriswantoro

9 DAFTAR ISI DAFTAR TABEL vi DAFTAR GAMBAR vi DAFTAR LAMPIRAN vi PENDAHULUAN Latar Belakang Perumusan Masalah Tujuan Penelitian 2 Manfaat Penelitian 2 Ruang Lingkup Penelitian 2 METODE 2 Perancangan Navigasi 2 Perancangan Logika Fuzzy 3 Implementasi 4 Pengujian 4 Evaluasi 4 HASIL DAN PEMBAHASAN 5 Perancangan Navigasi 5 Perancangan Logika Fuzzy 6 Implementasi Pengujian 2 Evaluasi 3 SIMPULAN DAN SARAN 3 Simpulan 3 Saran 3 DAFTAR PUSTAKA 4 LAMPIRAN 5

10 DAFTAR TABEL Aturan fuzzy untuk right dan left wall following 9 2 Hasil pengujian 3 DAFTAR GAMBAR Alur penelitian 2 2 Konfigurasi ruangan: (a) konfigurasi, (b) konfigurasi 2, (c) konfigurasi 3, dan (d) konfigurasi Lingkungan KRPAI Alur sistem navigasi 6 5 Fungsi keanggotaan masukan: (a) samping, (b) serong, dan (c) depan 7 6 Fungsi keanggotaan keluaran 9 7 Implementasi lingkungan KRPAI 23 2 DAFTAR LAMPIRAN Contoh perhitungan fuzzy 5 2 Simulasi sistem navigasi 2

11 PENDAHULUAN Latar Belakang Robot merupakan suatu alat yang mampu bergerak pada suatu lingkungan dengan tingkat kemampuan tertentu (Carelli dan Freire 23). Robot memiliki kemampuan untuk melakukan tugas yang sederhana hingga tugas yang kompleks. Tugas sederhana yang dapat dilakukan robot di antaranya bergerak mengikuti garis, menyelesaikan labirin, dan menari. Sedangkan tugas kompleks yang dapat dilakukan robot di antaranya merakit komponen kendaraan, membersihkan limbah beracun, dan melakukan penyelamatan. Untuk melakukan tugas-tugas tersebut, robot memerlukan sistem navigasi yang baik. Kecerdasan buatan merupakan salah satu cara untuk memberikan kemampuan navigasi pada robot. Kemampuan navigasi menggunakan kecerdasan buatan dapat dikaitkan dengan kemampuan sensor untuk menerima masukan dari lingkungan (Carelli dan Freire 23). Masukan dari lingkungan bersifat tidak pasti sehingga pemodelan yang sederhana tidak cukup mewakili. Menurut Peri (22), pemodelan menggunakan logika fuzzy dapat dijadikan alat untuk menangani ketidakpastian dan representasi pengetahuan. Dasar operasi dari robot ialah mampu bergerak menelusuri dinding yang tidak diketahui konturnya (Braunstingl et al. 995). Algoritme yang umum digunakan untuk membuat robot mampu menelusuri dinding adalah wall following. Algoritme ini dapat dikombinasikan dengan logika fuzzy dan digunakan sebagai navigasi. Penelitian terdahulu yang terkait ialah perancangan dan implementasi logika fuzzy pada mikrokontroler ATMega6 untuk robot penghindar halangan (Fathurahman 2). Penelitian tersebut berhasil mengimplementasikan logika fuzzy pada mikrokontroler ATMega6. Sistem yang dirancang menggunakan mikrokontroler ATMega6 sudah mampu menangani 3 masukan dan 2 keluaran dengan baik dan waktu respon sistem cepat. Kontes Robot Pemadam Api Indonesia (KRPAI) 23 adalah salah satu kontes robot pemadam api. Divisi yang dilombakan ialah divisi beroda dan berkaki. Peraturan untuk divisi beroda dan berkaki KRPAI 23 mengacu pada peraturan yang dikeluarkan oleh Trinity College Fire Fighting Robot Contest 23 (Dikti 22). Misi yang harus diselesaikan pada lomba ini ialah menemukan dan mematikan api lilin dalam waktu singkat. Penelitian ini mengambil topik pembuatan sistem navigasi pada robot pemadam api menggunakan algoritme wall following dan logika fuzzy. Sistem navigasi yang dibuat disimulasikan pada lingkungan KRPAI 23. Perumusan Masalah Sistem navigasi sangat penting bagi robot yang bergerak menggunakan kecerdasan buatan. Untuk menyelesaikan misi pada KRPAI 23 diperlukan beberapa kemampuan navigasi yang baik, yaitu navigasi untuk menelusuri dinding, navigasi untuk menemukan titik api, dan navigasi untuk kembali ke home.

12 2 Tujuan Penelitian Penelitian ini bertujuan mengembangkan sistem navigasi pada robot pemadam api menggunakan algoritme wall following dan logika fuzzy. Manfaat Penelitian Penelitian ini diharapkan dapat mengembangkan sistem navigasi yang baik pada robot pemadam api dan mendukung pengembangan robotika di lingkungan Departemen Ilmu Komputer, Fakultas Matematika dan Ilmu Pengetahuan Alam, Institut Pertanian Bogor. Ruang Lingkup Penelitian Sistem navigasi yang dikembangkan pada penelitian ini dibatasi hanya untuk robot pemadam api. Algoritme yang digunakan ialah wall following yang dikombinasikan dengan logika fuzzy. Lingkungan yang digunakan ialah lingkungan KRPAI 23. Pengujian sistem menggunakan simulasi. Masukan yang diterima dari sensor sudah berupa jarak antara robot dan objek. Keluaran yang dihasilkan berupa sudut belok yang harus dilakukan robot. METODE Metode yang digunakan terdiri atas tahap perancangan navigasi, perancangan logika fuzzy, implementasi, pengujian, dan evaluasi. Alur tahapan penelitian dapat dilihat pada Gambar. Perancangan Navigasi Navigasi yang dirancang pada penelitian ini dibagi menjadi 3 bagian, yaitu navigasi untuk menelusuri dinding, navigasi untuk menemukan titik api, dan navigasi untuk kembali ke home. Dasar operasi yang digunakan untuk memberikan kemampuan navigasi ialah wall following. Wall following untuk menelusuri dinding dikombinasikan dengan logika fuzzy untuk mengatasi ketidakpastian lingkungan. Dinding yang ditelusur ialah dinding pada lingkungan KRPAI 23. Lingkungan Perancangan Navigasi Perancangan Logika Fuzzy Implementasi Pengujian Evaluasi Gambar Alur penelitian

13 KRPAI 23 memiliki 4 konfigurasi ruangan yang berbeda. Konfigurasi tersebut diatur dengan mengubah posisi pintu pada ruangan dan ruangan 4. Setiap pintu memiliki penanda berupa garis. Posisi home berada di lorong bagian atas dengan penanda garis berbentuk lingkaran yang di dalamnya terdapat huruf H. Secara detail konfigurasi ruangan pada lingkungan KRPAI 23 dapat dilihat pada Gambar 2. Perancangan Logika Fuzzy Logika fuzzy digunakan untuk merepresentasikan informasi jarak yang bersifat linguistik seperti dekat, sedang, dan jauh. Perancangan proses pada logika fuzzy secara umum dapat dibagi menjadi tiga tahap, yaitu fuzzifikasi, evaluasi aturan, dan defuzzifikasi (Obe dan Dumitrache 2). Fuzzifikasi mengubah nilai masukan ke dalam nilai fuzzy menggunakan fungsi keanggotaan. Fungsi keanggotaan yang digunakan pada penelitian ini ialah fungsi segitiga dan trapesium. Kedua fungsi tersebut digunakan karena perumusan matematika yang sederhana. Fungsi segitiga terdiri atas 3 parameter, yaitu a, b, dan c, sedangkan trapesium terdiri atas 4 parameter, yaitu a, b, c, dan d. Formula matematika untuk fungsi segitiga ialah sebagai berikut: 3 segitiga(x;a,b,c) =, x a x - a b a, a x b c - x c - b, b x c {, c x } sedangkan formula matematika untuk fungsi trapesium ialah sebagai berikut: () Gambar 2 Konfigurasi ruangan: (a) konfigurasi, (b) konfigurasi 2, (c) konfigurasi 3, dan (d) konfigurasi 4

14 4 trapesium(x;a,b,c,d) =, x a x - a b - a, a x b, b x c { d - x d - c, c x d, d x } dengan x adalah nilai anggota dan a, b, c, dan d adalah batas antar fungsi. (2) Evaluasi aturan merupakan tahapan untuk mengolah nilai fuzzy berdasarkan aturan yang dibuat. Aturan direpresentasikan dalam bentuk if-then. Setiap kondisi di dalam aturan dihubungkan dengan operator AND karena semua kondisi harus terpenuhi. Defuzzifikasi menerjemahkan nilai fuzzy ke dalam nilai keluaran yang diskret. Sebelum defuzzifikasi, dilakukan tahap pengumpulan hasil dari evaluasi aturan menggunakan operator OR. Tahapan pengumpulan ini dinamakan agregasi. Metode yang digunakan pada tahap defuzzifikasi untuk menerjemahkan adalah center of gravity (COG). Formula dari COG seperti berikut (Peri 22): COG = n k μa n μa k (zk)zk (zk) (3) dengan μa(zk) adalah keluaran hasil implikasi fungsi keanggotaan dan zk adalah nilai keluaran anggota. Implementasi Sistem navigasi yang telah dirancang diimplementasikan menggunakan perangkat lunak MobotSim. MobotSim adalah perangkat lunak simulasi 2 dimensi untuk mobile robot. MobotSim memiliki BASIC editor untuk melakukan pemrograman dengan bahasa pemrograman BASIC. Pengujian Pengujian dilakukan dengan menjalankan simulasi pada perangkat lunak MobotSim. Simulasi tersebut dilakukan pada lingkungan KRPAI 23. Simulasi terdiri atas posisi home, 4 konfigurasi ruangan, dan 4 posisi api, sehingga membutuhkan 6 simulasi. Robot dikatakan berhasil menyelesaikan misi jika dapat memadamkan api dan kembali ke home. Evaluasi Pada tahap ini, sistem dievaluasi mengenai keberhasilan dan kekurangan yang telah dicapai. Dengan demikian, dapat diketahui kelayakan dari sistem navigasi ini pada lingkungan KRPAI 23.

15 5 HASIL DAN PEMBAHASAN Perancangan Navigasi Navigasi yang diperlukan untuk menyelesaikan misi pada lingkungan KRPAI 23 adalah navigasi untuk menelusuri dinding, navigasi untuk menemukan titik api, dan navigasi untuk kembali ke home. Contoh lingkungan KRPAI 23 dapat dilihat pada Gambar 3. Navigasi untuk menelusuri dinding dikombinasikan dengan logika fuzzy. Navigasi ini dapat membuat robot bergerak menelusuri dinding tanpa menabrak. Navigasi ini aktif saat pertama kali robot dihidupkan. Robot bergerak dari home dengan menelusuri dinding untuk menemukan titik api. Selama menelusuri dinding, robot mencatat banyaknya ruangan yang sudah dikunjungi dengan mendeteksi garis pada setiap pintu ruangan. Hal ini dilakukan untuk mengatasi masalah mengunjungi ruangan yang berada di tengah. Ruangan di tengah dikunjungi ketika robot sudah mengunjungi 3 ruangan. Ruangan tersebut dikunjungi dengan mengganti tipe dari right wall following menjadi left wall following. Untuk mengganti tipe wall following tersebut diperlukan ketepatan. Posisi ruangan yang di tengah dikelilingi oleh banyak lorong panjang sehingga kondisi tersebut dapat dijadikan syarat untuk mengganti tipe wall following. Titik api pada lingkungan KRPAI 23 terdapat di salah satu ruangan. Ketika robot bergerak menelusuri dinding dan robot menemukan titik api, robot berhenti untuk menyesuaikan posisi. Saat posisi sudah tepat, robot memadamkan api. Setelah memadamkan api, robot harus kembali ke home. Robot memiliki beberapa cara untuk kembali ke home. Cara pertama ialah setelah robot mengunjungi semua ruangan namun tidak menemukan titik api. Pada kondisi ini robot hanya perlu menelusuri dinding hingga mendeteksi garis home. Cara kedua ialah setelah memadamkan api, robot berbalik arah dan mengganti tipe wall following. Robot menelusuri jalur yang telah dilewati sebelumnya hingga mendeteksi garis home. Sebagai alternatif dari mendeteksi garis, robot juga selalu mencatat posisinya terhadap home menggunakan sistem kompas. Ketika posisi robot (,) terhadap home, robot dinyatakan berada di home. Gambar 3 Lingkungan KRPAI 23

16 6 Semua navigasi yang dirancang memiliki keterkaitan sehingga pembagian navigasi menjadi 3 bagian hanya untuk mempermudah pemahaman dan implementasi sistem. Alur keseluruhan dari navigasi dapat dilihat pada Gambar 4. Perancangan Logika Fuzzy Proses fuzzifikasi mengubah nilai masukan menjadi nilai fuzzy. Nilai masukan didapat dari pembacaan sensor jarak pada robot dalam satuan sentimeter. Nilai masukan tersebut diproses oleh fungsi keanggotaan. Fungsi masukan terdiri atas 3 variabel, yaitu sensor samping, serong, dan depan. Untuk variabel sensor samping dan serong yang aktif ditentukan oleh tipe wall following. Apabila menggunakan right wall following, maka sensor samping dan serong yang dimaksud ialah sensor samping kanan dan serong kanan. Begitu juga sebaliknya, hal tersebut berlaku pada left wall following. Variabel sensor samping dan serong memiliki 3 fungsi keanggotaan, yaitu dekat, sedang, dan jauh. Variabel sensor depan memiliki 2 fungsi keanggotaan, yaitu dekat dan jauh. Sensor depan hanya memiliki 2 fungsi keanggotaan karena arah depan tidak dijadikan acuan robot untuk menjaga jarak dengan dinding, sedangkan arah samping dijadikan acuan oleh robot untuk tetap mempertahankan jarak dengan dinding. Fungsi keanggotaan untuk masing-masing variabel dapat dilihat pada Gambar 5. Perbedaan fungsi keanggotaan antara sensor samping dan serong hanya terletak pada rentang nilai masing-masing anggota. Sensor serong memiliki rentang nilai anggota yang lebih besar dibandingkan sensor samping karena jarak yang dibaca sensor serong lebih besar. Berdasarkan Persamaan dan 2, formula matematika untuk sensor samping ialah sebagai berikut: Mulai Wall following Masuk ruangan Tidak Banyaknya ruangan = 3 Tidak Tidak Ya Mendeteksi api Ya Padamkan api Ya Sudah melewati home Tidak Ya Kembali ke home Lorong Tidak Ya Selesai Ubah tipe wall following Gambar 4 Alur sistem navigasi

17 7 (a) (b) (c) Gambar 5 Fungsi keanggotaan masukan: (a) samping, (b) serong, dan (c) depan, x 4, x 4 x x μsam_dekat(x) = {, 4 x } μsam_sedang(x) = 6, 4 x x, x, x 6 6 {, x 6 }, x x - μsam_jauh(x) = {, x 6} 6, x 6 dengan x adalah nilai anggota, µsam_dekat(x) adalah derajat keanggotaan dekat, µsam_sedang(x) adalah derajat keanggotaan sedang, dan µsam_jauh(x) adalah derajat keanggotaan jauh pada sensor samping. Formula matematika untuk sensor serong ialah sebagai berikut:

18 8, x 6, x 6 x x μser_dekat(x) = {, 6 x 5} μser_sedang(x) = 9, 6 x x, x 5, 5 x 24 9 {, x 24 }, x 5 x - 5 μser_jauh(x) = {, 5 x 24} 9, x 24 dengan x adalah nilai anggota, µser_dekat(x) adalah derajat keanggotaan dekat, µser_sedang(x) adalah derajat keanggotaan sedang, dan µser_jauh(x) adalah derajat keanggotaan jauh pada sensor serong. Formula matematika untuk sensor depan ialah sebagai berikut:, x 6, x x x - 6 μdep_dekat(x) = {, 6 x 4} μdep_jauh(x) = { 8 8, 6 x 4 }, x 4, x 4 dengan x adalah nilai anggota, µdep_dekat(x) adalah derajat keanggotaan dekat dan µdep_jauh(x) adalah derajat keanggotaan jauh pada sensor depan. Berikut diberikan contoh kasus. Misalkan nilai jarak yang dibaca oleh sensor samping sebesar 7 cm, sensor serong sebesar 3 cm, dan sensor depan sebesar 7 cm. Proses fuzzifikasi pada sensor samping, nilai jarak dimasukan ke dalam fungsi keanggotaan pada tiap-tiap himpunan, antara lain: Himpunan dekat, µsam_dekat(7) = - 7 =.5 Himpunan sedang, µsam_sedang(7) = 7-4 =.5 Himpunan jauh, µsam_jauh(7) = 6 6 Aturan fuzzy yang digunakan pada robot pemadam api sebanyak 36 aturan. Aturan-aturan tersebut dibagi menjadi 2 bagian, yaitu 8 aturan right wall following dan 8 aturan left wall following. Aturan-aturan tersebut dapat dilihat pada Tabel. Sesuai dengan contoh kasus yang diberikan sebelumnya, terdapat 4 aturan yang sesuai dengan nilai masukan, yaitu aturan ke-2, aturan ke-4, aturan ke-8, dan aturan ke-. Pada tahap evaluasi aturan, diketahui anggota dari keluaran berdasarkan aturan yang dibuat. Pada contoh kasus ini, tipe wall following yang digunakan ialah right wall following sehingga hasil aturan ke-2 ialah kiri, hasil aturan ke-4 ialah maju, hasil aturan ke-8 ialah kiri, dan hasil aturan ke- ialah maju. Berikut contoh perhitungan pada aturan ke-2: µa2(x) = min(µsam_dekat(7), µser_dekat(3), µdep_jauh(7)) µa2(x) = min(.5,.22,.) µa2(x) =.22 dengan µa2(x) adalah derajat keanggotaan hasil aturan ke-2.

19 9 Tabel Aturan fuzzy untuk right dan left wall following No Masukan sensor Keluaran wall following Samping Serong Depan Right Left Dekat Dekat Dekat Kiri Kanan 2 Dekat Dekat Jauh Kiri Kanan 3 Dekat Sedang Dekat Kiri Kanan 4 Dekat Sedang Jauh Maju Maju 5 Dekat Jauh Dekat Kiri Kanan 6 Dekat Jauh Jauh Kiri Kanan 7 Sedang Dekat Dekat Kiri Kanan 8 Sedang Dekat Jauh Kiri Kanan 9 Sedang Sedang Dekat Kiri Kanan Sedang Sedang Jauh Maju Maju Sedang Jauh Dekat Kiri Kanan 2 Sedang Jauh Jauh Maju Maju 3 Jauh Dekat Dekat Kiri Kanan 4 Jauh Dekat Jauh Kiri Kanan 5 Jauh Sedang Dekat Maju Maju 6 Jauh Sedang Jauh Maju Maju 7 Jauh Jauh Dekat Kanan Kiri 8 Jauh Jauh Jauh Kanan Kiri Nilai fuzzy hasil evaluasi aturan merupakan nilai fuzzy untuk keluaran. Untuk mendapatkan nilai keluaran yang bersifat diskret diperlukan fungsi keanggotaan keluaran. Fungsi keluaran terdiri atas variabel dan 5 fungsi keanggotaan, yaitu kiri, kiri, maju, kanan, kanan. Fungsi keanggotaan keluaran dapat dilihat pada Gambar 6. Variabel sudut pada fungsi keluaran memiliki rentang nilai dari -9 hingga 9. Rentang tersebut direpresentasikan dalam satuan derajat. Tanda minus (-) menyatakan arah kiri. Sebagai contoh, nilai -6 menyatakan robot harus belok kiri sebesar 6 derajat. Formula matematika untuk keluaran sudut ialah sebagai berikut: Kiri Kiri Maju Kanan Kanan Derajat keanggotaan Sudut (derajat) Gambar 6 Fungsi keanggotaan keluaran

20 μkiri(x) =, x -9 x + 9, -9 x x - 3, -6 x -3 3 {, x -3 } μkiri(x) =, x -6 x + 6, -6 x x 3, -3 x {, x } μmaju(x) =, x -5 x + 5 5, -5 x 5 - x 5, x 5 {, x 5 } μkanan(x) =, x x 3, x x, 3 x 6 3 {, x 6 } μkanan(x) =, x 3 x - 3, 3 x x, 6 x 9 3 {, x 9 } dengan x adalah nilai anggota, µkiri(x) adalah derajat keanggotaan kiri, µkiri(x) adalah derajat keanggotaan kiri, µmaju(x) adalah derajat keanggotaan maju, µkanan(x) adalah derajat keanggotaan kanan, dan µkanan(x) adalah derajat keanggotaan kanan pada variabel sudut. Perhitungan untuk mendapatkan nilai x ketika µa2(x) =.22 berdasarkan contoh kasus yang diberikan sebelumnya ialah sebagai berikut: µa2(x) = µkiri(x) =.22 x + 6 =.22, sehingga x = -53.4; atau - x =.22, sehingga x2 = Nilai keluaran hasil evaluasi semua aturan dikumpulkan. Pengumpulan nilai ini menjadikan variabel keluaran samar sehingga diperlukan tahapan untuk mengubah nilai samar menjadi nilai tegas. tahapan ini disebut defuzzifikasi. Jika contoh kasus sebelumnya dihitung lebih lanjut, setelah hasil evaluasi aturan didapat formula matematika sebagai berikut: µd(x) = { x , x -6, -6 x , x -.7 x + 5 5, -.7 x , -7.5 x x 5, 7.5 x 5, x 5 }

21 dengan x adalah nilai anggota dan µd(x) adalah nilai derajat keanggotaan hasil agregasi. Formula di atas didefuzzifikasi menggunakan COG. Berdasarkan Persamaan 3, proses perhitungan defuzzifikasi ialah sebagai berikut: COG = n k μd n μd k (xk)xk (xk) = 9 k=-9 μd 9 k=-9 μd (xk)xk (xk) = = = µd(x-9).(x-9) + µd(x-89).(x-89) + µd(x-88).(x-88) + + µd(x9).(x9) µd(x-9) + µd(x-89) + µd(x-88) + + µd(x9) = -6.9 Nilai hasil defuzzifikasi menggunakan COG merupakan nilai keluaran dari keseluruhan proses fuzzy. Nilai keluaran ini merupakan sudut belok yang harus dilakukan robot dalam satuan derajat. Berdasarkan contoh perhitungan, robot harus belok ke kiri sebesar 6.9 derajat. Contoh perhitungan fuzzy secara lengkap dapat dilihat pada Lampiran. Implementasi Rancangan navigasi diprogram menggunakan perangkat lunak MobotSim. Perangkat lunak tersebut memiliki BASIC editor sehingga memudahkan pemrograman bahasa BASIC. Perangkat lunak tersebut memang didesain khusus untuk simulasi 2 dimensi. MobotSim menyediakan pengaturan robot sehingga simulasi dapat mendekati kondisi sebenarnya. Pada bagian general, robot yang digunakan pada penelitian ini memiliki indeks. Indeks tersebut berguna untuk mengidentifikasi robot yang dimaksud dalam kode program. Posisi awal robot terletak pada koordinat x = 2.9 dan y = 2.2 dengan theta = 27. Untuk grid resolution, draw sensor ranging, dan draw trajectory, diatur sesuai kebutuhan simulasi. Pada bagian geometry, platform diameter =.25 meter, distance between wheels =.2 meter, wheels diameter =. meter, wheels width =. meter, number of ranging sensors = 5, angle between sensors = 45, dan sensors ring radius =. meter. Pada bagian ranging sensors, radiation cone = 4, range dari sampai 3 meter, dan percentage of misreadings = %. Pengaturan range dapat disesuaikan dengan kemampuan sensor jarak pada kondisi sebenarnya namun pada perangkat lunak ini, nilai jarak yang melebihi

22 2 range sensor akan dianggap minus (-). Hal tersebut dapat menyebabkan logic error karena pada umumnya nilai jarak yang melebihi range sensor akan dianggap sangat besar. Desain ruangan dibuat sesuai dengan lingkungan KRPAI 23. Ada 4 ruangan yang digunakan dengan 4 kemungkinan konfigurasi ruangan. Posisi pintu yang dapat dikonfigurasi hanya pada ruangan dan 4. Setiap pintu diberi penanda berupa lingkaran bewarna kuning dengan tanda silang di tengahnya. Penanda ini sudah disediakan oleh MobotSim. Posisi home dan posisi api juga diberikan penanda yang sama. Penanda yang sama digunakan karena MobotSim tidak mendukung bentuk dan warna penanda yang lain. Oleh karena itu, setiap penanda memiliki identitas yang unik. Home diberikan identitas, penanda pintu pada ruangan 3 diberikan identitas, penanda pintu pada ruangan 2 diberikan identitas 2, 2 penanda pintu pada ruangan diberikan identitas 3 dan 4, penanda pintu pada ruangan 4 diberikan identitas 5, dan api diberikan identitas 6. Implementasi lingkungan KRPAI 23 pada MobotSim dapat dilihat pada Gambar 7. MobotSim hanya menyediakan sensor jarak sehingga pembacaan posisi home, garis pada pintu ruangan, dan api menggunakan koordinat. Posisi ketiga objek tersebut dibaca dengan menghitung jarak objek dan robot. Posisi home dan garis pada pintu ruangan yang dibaca menggunakan koordinat, masih dapat disimulasikan dengan baik meskipun seharusnya dibaca menggunakan sensor garis. Posisi api yang dibaca menggunakan koordinat kurang dapat disimulasikan dengan baik karena sifat sensor api yang lebih kompleks dibandingkan sensor garis. Pengujian Pengujian dilakukan dengan menjalankan simulasi pada perangkat lunak MobotSim. Simulasi tersebut dilakukan pada lingkungan KRPAI 23. Simulasi dilakukan sebanyak 6 simulasi yang terdiri atas posisi home, 4 konfigurasi api id = 6 home id = robot garis id = 5 garis id = garis id = 4 garis id = 2 garis id = 3 Gambar 7 Implementasi lingkungan KRPAI 23

23 3 Konfigurasi ruangan Tabel 2 Hasil pengujian Posisi api berhasil ditemukan? Ruang Ruang 2 Ruang 3 Ruang ruangan, dan 4 posisi api. Posisi home berada di lorong bagian atas di dekat ruang 3 dan ruang 4. Posisi api di dalam ruangan diletakan secara acak sehingga diambil rata-rata dari keseluruhan percobaan. Hasil pengujian sistem navigasi robot dapat dilihat pada Tabel 2. Dari tabel tersebut diketahui bahwa robot tidak berhasil memadamkan api di ruang pada konfigurasi ruangan 3 dan 4. Potongan gambar dari 6 simulasi dapat dilihat pada Lampiran 2. Evaluasi Sistem navigasi robot berhasil memadamkan api di ruang 2, ruang 3, dan ruang 4 pada semua konfigurasi ruangan dan kembali ke home. Robot berhasil memadamkan api di ruang untuk konfigurasi ruangan dan 2, sedangkan konfigurasi ruangan 3 dan 4, robot tidak berhasil memadamkan api. Ruang pada konfigurasi ruangan 3 dan 4 memiliki pintu masuk bersebelahan dengan dinding luar sehingga algoritme right wall following membuat robot hanya menelusuri dinding tersebut tanpa mendeteksi api yang berada di siku dinding dalam. Posisi api pada simulasi yang dibaca menggunakan koordinat juga menyebabkan api tidak terdeteksi. Api dapat terdeteksi hanya jika posisi api berada di jalur pergerakan robot. Dengan demikian, persentase keberhasilan robot dalam menyelesaikan misi KRPAI 23 ialah sebesar 4/6 atau 87.5%. SIMPULAN DAN SARAN Simpulan Penelitian ini telah berhasil mengembangkan sistem navigasi robot pemadam api menggunakan algoritme wall following dan logika fuzzy. Sistem tersebut berhasil menyelesaikan misi pada KRPAI 23 dengan posisi home berada di lorong, 4 konfigurasi ruangan, dan 4 posisi api di dalam ruangan yang berbeda. Hasil pengujian menunjukan bahwa persentase keberhasilan robot dalam menelusuri ruangan, memadamkan api, dan kembali ke home ialah 87.5%. Saran Sebagai bahan acuan untuk pengembangan selanjutnya, sistem navigasi dapat diimplementasikan ke robot. Pengubahan aturan fuzzy dapat terjadi karena perbedaan antara simulasi dan lingkungan yang sebenarnya. Diharapkan apabila

24 4 sistem navigasi diterapkan ke robot, sensor api yang dimiliki robot dapat mendeteksi keberadaan api pada kondisi tanpa halangan, sehingga persentase keberhasilan akan meningkat. DAFTAR PUSTAKA Braunstingl R, Sanz P, Ezkerra JM Fuzzy logic wall following of a mobile robot based on the concept of general perception. Di dalam: Seventh International Conference on Advanced Robotics; 995 Sep; Sant Feliu De Guixols, Spanyol. Barcelona (ES): UPC Carelli R, Freire EO. 23. Corridor navigation and wall-following stable control for sonar-based mobile robots. Robotics and Autonomous Systems. 45: doi:.6/j.robot [Dikti] Direktorat Pendidikan Tinggi. 22. Panduan Kontes Robot Pemadam Api Indonesia (KRPAI) Beroda dan Berkaki 23. Jakarta: Direktorat Pendidikan Tinggi. Fathurahman F. 2. Rancangan dan implementasi logika fuzzy pada mikrokontroler ATMega6 untuk robot penghindar halangan [skripsi]. Bogor (ID): Institut Pertanian Bogor. Obe O, Dumitrache I. 2. Fuzzy control of autonomous mobile robot. UPB Sci Bull. 72: Peri VM. 22. Fuzzy logic controller for an autonomous mobile robot [tesis]. Hyderabad (IN): Jawaharlal Nehru Technological Univ.

25 5 Lampiran Contoh perhitungan fuzzy. Fuzzifikasi Sensor samping = 7 cm Sensor serong = 3 cm Sensor depan = 7 cm Jika sensor samping membaca jarak sebesar 7 cm, nilai derajat keanggotaan pada tiap-tiap himpunan adalah: Himpunan dekat, µsam_dekat(7) = - 7 =.5 Himpunan sedang, µsam_sedang(7) = 7-4 =.5 Himpunan jauh, µsam_jauh(7) = 6 6 Jika sensor serong membaca jarak sebesar 3 cm, nilai derajat keanggotaan pada tiap-tiap himpunan adalah: Himpunan dekat, µser_dekat(3) = =.22 Himpunan sedang, µser_sedang(3) = 3-6 =.78 Himpunan jauh, µser_jauh(3) = 9 Jika sensor depan membaca jarak sebesar 7 cm, nilai derajat keanggotaan pada tiap-tiap himpunan adalah: Himpunan dekat, µdep_dekat(7) = Himpunan jauh, µdep_jauh(7) = 2. Evaluasi Aturan Aturan ke-2 If (Samping is Dekat) and (Serong is Dekat) and (Depan is Jauh) then (Sudut is Kiri) Operator yang digunakan pada proses ini ialah AND, sehingga: µa2(x) = min(µsam_dekat(7), µser_dekat(3), µdep_jauh(7)) µa2(x) = min(.5,.22,.) µa2(x) =.22 Aturan ke-4 If (Samping is Dekat) and (Serong is Sedang) and (Depan is Jauh) then (Sudut is Maju) Operator yang digunakan pada proses ini adalah AND, sehingga: µa4(x) = min(µsam_dekat(7), µser_sedang(3), µdep_jauh(7)) µa4(x) = min(.5,.78,.) µa4(x) =.5 Aturan ke-8 If (Samping is Sedang) and (Serong is Dekat) and (Depan is Jauh) then (Sudut is Kiri)

26 6 Lampiran Lanjutan Operator yang digunakan pada proses ini adalah AND, sehingga: µa8(x) = min(µsam_sedang(7), µser_dekat(3), µdep_jauh(7)) µa8(x) = min(.5,.22,.) µa8(x) =.22 Aturan ke- If (Samping is Sedang) and (Serong is Sedang) and (Depan is Jauh) then (Sudut is Maju) Operator yang digunakan pada proses ini adalah AND, sehingga: µa(x) = min(µsam_sedang(7), µser_sedang(3), µdep_jauh(7)) µa(x) = min(.5,.78,.) µa(x) =.5 Operasi Implikasi dari masukan ke keluaran Aturan ke-2 Pada saat µa2(x) = µkiri(x) =.22, nilai x dapat dinyatakan sebagai berikut: x + 6 =.22 sehingga x = atau - x =.22 sehingga x2 = Sehingga formula matematika kiri yang baru ialah sebagai berikut: µkiri(x) = x + 6 3, x -6, -6 x , x x, -6.6 x 3 {, x } Aturan ke-4 Pada saat µa4(x) = µmaju(x) =.5, nilai x dapat dinyatakan sebagai berikut: x atau 5 - x 5 =.5 sehingga x = -7.5 =.5 sehingga x2 = 7.5 Sehingga formula matematika maju yang baru ialah sebagai berikut:

27 7 Lampiran Lanjutan µmaju(x) = { x + 5 5, x -5, -5 x , -7.5 x x 5, 7.5 x 5, x 5 } Aturan ke-8 Pada saat µa8(x) = µkiri(x) =.22, nilai x dapat dinyatakan sebagai berikut: x + 6 =.22 sehingga x = atau - x =.22 sehingga x2 = Sehingga formula matematika kiri yang baru ialah sebagai berikut: µkiri(x) = x + 6 3, x -6, -6 x , x x, -6.6 x 3 {, x } Aturan ke- Pada saat µa(x) = µmaju(x) =.5, nilai x dapat dinyatakan sebagai berikut: x atau 5 - x 5 =.5 sehingga x = -7.5 =.5 sehingga x2 = 7.5 Sehingga formula matematika maju yang baru ialah sebagai berikut: µmaju(x) = { x + 5 5, x -5, -5 x , -7.5 x x 5, 7.5 x 5, x 5 } Operator yang digunakan dalam proses agregasi ialah OR, sehingga: µd(x) = max(µkiri(x), µmaju(x), µkiri(x), µmaju(x)) Formulasi matematika hasil agregasi ialah sebagai berikut:

28 8 Lampiran Lanjutan µd(x) = { x + 6 3, x -6, -6 x , x -.7 x + 5 5, -.7 x , -7.5 x x 5, 7.5 x 5, x 5 } 3. Deffuzifikasi Persamaan yang digunakan ialah Center of Gravity (COG) COG = n k μd n μd k (xk)xk (xk) = 9 k=-9 μd 9 k=-9 μd (xk)xk (xk) = = = µd(x-9).(x-9) + µd(x-89).(x-89) + µd(x-88).(x-88) + + µd(x9).(x9) µd(x-9) + µd(x-89) + µd(x-88) + + µd(x9) = -6.9

29 9 Lampiran Lanjutan Implikasi,5,5,5, ,5,5,5, ,5,5,5,5 Agregasi ,5,5,5, Samping: 7cm Serong: 3cm Depan: 7cm,

30 2 Lampiran 2 Simulasi sistem navigasi Implementasi Ruangan api id = 6 home id = robot garis id = 5 garis id = garis id = 4 garis id = 3 garis id = 2 Konfigurasi Ruangan (a) Konfigurasi ruangan (b) Konfigurasi ruangan 2 (c) Konfigurasi ruangan 3 (d) Konfigurasi ruangan 4

31 2 Lampiran 2 Lanjutan Konfigurasi ruangan dan posisi api pada ruang dan ruang 2 Konfigurasi ruangan dan posisi api pada ruang 3 dan ruang 4

32 22 Lampiran 2 Lanjutan Konfigurasi ruangan 2 dan posisi api pada ruang dan ruang 2 Konfigurasi ruangan 2 dan posisi api pada ruang 3 dan ruang 4

33 23 Lampiran 2 Lanjutan Konfigurasi ruangan 3 dan posisi api pada ruang dan ruang 2 Konfigurasi ruangan 3 dan posisi api pada ruang 3 dan ruang 4

34 24 Lampiran 2 Lanjutan Konfigurasi ruangan 4 dan posisi api pada ruang dan ruang 2 Konfigurasi ruangan 4 dan posisi api pada ruang 3 dan ruang 4

35 25 RIWAYAT HIDUP Penulis dilahirkan di Semarang, Jawa Tengah pada tanggal 3 Juli 99 dari ayah bernama Kuswantoro dan ibu bernama Christiana. Penulis merupakan anak kedua dari 4 bersaudara. Pada tahun 29, penulis menamatkan pendidikan di SMA Negeri 2 Bogor. Penulis lulus seleksi masuk Institut Pertanian Bogor (IPB) pada tahun 29 melalui jalur Undangan Seleksi Masuk IPB (USMI) di Departemen Ilmu Komputer, Fakultas Matematika dan Ilmu Pengetahuan Alam. Selama menjadi mahasiswa, penulis aktif sebagai asisten praktikum pada mata kuliah Algoritma dan Pemrograman (2), Organisasi Komputer (2-23), Sistem Operasi (22), dan Penerapan Komputer (23). Penulis juga aktif di organisasi kemahasiswaan Himpunan Mahasiswa Ilmu Komputer pada tahun 2-22, serta berbagai kegiatan kepanitiaan seperti IT Today 2 dan Programming Competition, Pesta Sains IPB 2. Penulis melaksanakan kegiatan Praktik Kerja Lapangan di PT Pertamina (Persero) Refinery Unit VI Balongan Indramayu pada bulan Juli-Agustus 22.