Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Seminar Nasional Informatika (SEMNASIF)

PERENCANAAN JALUR MOBILE ROBOT PADA LINGKUNGAN DINAMIS BERBASIS COMPACT GENETIC ALGORITHM Bima Sena Bayu Dewantara; Djoko Purwanto
Seminar Nasional Informatika (SEMNASIF) Vol 1, No 2 (2009): Instrumentational And Robotic
Publisher : Jurusan Teknik Informatika

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Permasalahan yang timbul pada sebuah pencarian dan pembentukan jalur optimal pada sebuah mobile robot adalah kemampuan untuk menghindarkan diri dari halangan, kecepatan algoritma dan jarak jalur yang dibentuk. Beberapa metode sebelumnya : novel (seperti Adaptif Path Planner, Potential Field Method, Road Map dan Djikstra) kebanyakan hanya mampu menyelesaikan dua diantara ketiga parameter yang dipersyaratkan tersebut, yaitu kecepatan algoritma dan kemampuan menghindari tumbukan. Sedangkan Algoritma Genetika juga hanya mampu menyelesaikan dua parameter yaitu kemampuan menghindari tumbukan dan jarak terpendek, namun gagal di kecepatan algoritma sehingga sulit untuk dijadikan sebuah sistem online. Untuk itu perlu digunakan sebuah sistem baru yang lebih cepat namun tetap mampu menghindari halangan dan jarak terpendek tercapai, yaitu dengan Algoritma Genetika Kompak (cGA). Penelitian ini diawali dengan mengidentifikasi area kosong dan halangan (obstacle) yang bersifat dinamis dimana posisinya dalam area dapat berpindah. Setelah area dan halangan diketahui, maka Algoritma Genetika Kompak (cGA) akan mulai membangun jalur terpendek dan paling aman (tidak menumbuk halangan) dengan memanfaatkan beberapa via point yang diberikan secara acak diluar area halangan (obstacle). Setelah jalur dengan jarak terpendek dan teraman ditemukan, maka sebuah simulator robot akan berjalan sebagai visualisasi gerakan yang menggambarkan gerakan pada robot sesungguhnya. Dengan menggunakan metode cGA yang telah diaplikasikan pada sistem, diperoleh hasil yang sama dengan Algoritma Genetika konvensional dalam hal penghindaran halangan dan jarak yang diperoleh adalah yang terpendek, serta satu lagi parameter waktu pencarian solusi yang lebih cepat.
Co-Authors Achmad Jazidie Adrie Sentosa Ahmad Ikhwan Setiawan, Ahmad Ikhwan Ainuddin, Emha Amelia Kusuma Indriastuti Amelia Kusuma Indriastuti, Amelia Amina Sukma Dewi Anas Maulidi Utama Anda Ferwira Andri Widihandoko Andrian, Muhammad Yunus Anifatul Faricha Arhamsyah Arhamsyah, Arhamsyah Ari Santoso Ari Santoso Ari Santoso Astria Nur Irfansyah Attamimi, Muhammad Bima Sena Bayu Dewantara Bonifatius, Dwi Hastjarja Kustijana Budhi Haryanto Budi Tri Cahyana, Budi Tri Budiman, Fajar Chastine Fatichah Dermawan, Dimas Imam Devy Kuswidiastuti Diah Kusumawati, Diah Elfrin P. Hsb. Enny Zulaika EPF Eko Yulipriyono, EPF Epf. Eko Yulipriyono Felix Gunawan Furqan Aliyuddien Gangsarestu, Muhammad Soleh Garudio Kusuma Aji Handry Khoswanto Hani Avrilyantama Hany Ferdinando Hari Agus Sujono Harianto Harianto Haris Hariza Ekarinda Helmy Widyantara Hendra Kusuma Hendro Juwono Irfansyah, Astria Nur Ismiyati Ismiyati Jamhari Jamhari Kami Hari Basuki Kami Hari Basuki Kelvin Liusiani Kusuma, Hendra Siswanto M. Rivai Mannarul Hidayah Muchammad Ainur Fahd Muchammad Ainur Fahd Muhammad Achirul Nanda Muhammad Attamimi Muhammad Hilman Fatoni Muhammad Ichlasul Salik Muhammad Rivai Muhammad Rivai Muhammad Rivai Muhammad Yunus Andrian Muharom, Syahri Naysila, Novita Prajna Wirya Kencana Putra Purbaningtyas, Retno Utami Putra, Karisma Trinanda Rahayu, Vidya Windi Retno Tri Wahyuni Rinne Nintasari Riza Agung Rizki Anhar R.P. Ronny Mardianto Ronny Mardiyanto, Ronny Rudy Dikairono Ruth Johana Hutagalung Setiawardhana Setiawardhana Setiawardhana Sonny H. Suryani, Santy Diah Suwito Suwito Takayuki Nagai Taufiq, Husen Totok Mujiono, Totok Tri Arief Sardjono Try Yuliandre Pajar Uroidhi, Ali Wahyudi Kushardjoko Widodo Budiharto Widodo Budiharto Widodo Budiharto Yunardi, Riky Tri