IMPLEMENTASI ALGORITME A PADA PROTOTIPE ROBOT TEMPAT SAMPAH

IMPLEMENTASI ALGORITME A* PADA PROTOTIPE ROBOT TEMPAT SAMPAH

  SKRIPSI

  diajukan sebagai salah satu syarat untuk memperoleh gelar Sarjana Teknik

SYAEFUDIN 1303030011 PROGRAM STUDI TEKNIK ELEKTRO FAKULTAS TEKNIK DAN SAINS UNIVERSITAS MUHAMMADIYAH PURWOKERTO JANUARI 2018

IMPLEMENTASI ALGORITME A* PADA PROTOTIPE ROBOT TEMPAT SAMPAH SKRIPSI

  diajukan sebagai salah satu syarat untuk memperoleh gelar Sarjana Teknik

SYAEFUDIN 1303030011 PROGRAM STUDI TEKNIK ELEKTRO FAKULTAS TEKNIK DAN SAINS UNIVERSITAS MUHAMMADIYAH PURWOKERTO JANUARI 2018

HALAMAN PERSETUJUAN

HALAMAN PERNYATAAN ORISINALITAS

  HALAMAN PENGESAHAN

HALAMAN PERNYATAAN PERSETUJUAN PUBLIKASI SKRIPSI UNTUK KEPENTINGAN AKADEMIS

  MOTTO

  “Keberhasilan adalah buah dari kerja keras dan pantang menyerah, Bukan dari sekedar mimpi”

  “Tidak ada hal yang percuma jika kamu melakukannya dengan niat yang baik” “Sebuah tujuan tanpa perencanaan hanyalah angan – angan”

  

PERSEMBAHAN

  Skripsi ini penulis persembahkan untuk :

  1. Kedua orang tua penulis bapak Zaenal Abidin dan Ibu Toifah, yang telah banyak berkorban serta tulus dan ikhlas memberikan kasih sayang, doa serta motivasinya sehingga penulis dapat menyelesaikan skripsi ini tepat pada waktunya.

  2. Kedua adikku tercinta Hilda Nurul Aeni dan Wahyu Hidayat. Terima kasih atas doa dan dorongan semangatnya, mari kita berjuang bersama memberikan yang terbaik untuk orang tua kita.

  3. Alif Mulyaning Setiani yang selalu menghiburku di saat terpuruk dan selalu membantuku saat dibutuhkan.

  4. Teman

  • – teman seperjuangan Teknik Elektro 2013 yang selalu menemani di saat senang maupun susah.

KATA PENGANTAR

  Puji syukur penulis panjatkan kehadirat Allah SWT yang telah melimpahkan rahmat, hidayah serta inayah-Nya, sehingga penulis dapat menyelesaikan skripsi yang berjudul “Implementasi Algoritme A* pada Prototipe Robot Tempat Sampah” ini sesuai dengan yang ditentukan. Tidak lupa shalawat serta salam penulis panjatkan kepada junjungan agung Nabi Muhammad SAW serta kepada para sahabat, keluarga serta para umatnya hingga di akhir zaman.

  Selama penelitian maupun penyusunan skripsi ini, penulis banyak mendapatkan ilmu pengetahuan, pengalaman, bantuan, serta dukungan yang luar biasa. Untuk itu pada kesempatan ini penulis ingin menyampaikan ucapan terima kasih kepada semua pihak atas segala bantuan, bimbingan dan pengarahan yang telah diberikan kepada penulis. Ucapan terima kasih ini penulis tujukan kepada:

  (1) Bapak DR. H. Syamsuhadi Irsyad, M.H. selaku Rektor Universitas Muhammadiyah Purwokerto. (2) Bapak M.Taufiq Tamam, S.T., M.T. selaku Dekan Fakultas Teknik dan

  Sains Universitas Muhammadiyah Purwokerto serta Dosen pembimbing II yang telah berkenan membimbing, mengarahkan, memberi petunjuk dalam penyelesaian skripsi ini. (3) Bapak Winarso, S.T., M.Eng. selaku Ketua Program Studi Teknik Elektro Universitas Muhammadiyah Purwokerto. (4) Bapak wahyu Dwiono, S.T., M.T. selaku Dosen pembimbing I yang telah berkenan membimbing serta membantu dalam menyelesaikan skripsi ini hingga selesai. (5) Bapak Latiful Hayat, S.T., M.T yang selalu sabar membimbing, memberikan petunjuk serta pengarahan penulis dalam pengerjaan skripsi ini. (6) Bapak/Ibu dosen Teknik Elektro Universitas Muhammadiyah Purwokerto. (7) Kedua orang tua yang selalu memotivasi untuk terus maju dan pantang menyerah.

  (8) Semua pihak yang tidak dapat disebutkan satu per satu yang telah membantu penulis hingga penulis dapat menyelesaikan skripsi ini.

  Skripsi ini memang masih jauh dari kata sempurna dan masih banyak kekurangannya. Oleh karena itu, kritik dan saran yang membangun sangat penulis harapkan agar dapat menjadi lebih baik. Akhirnya penulis berharap semoga skripsi ini dapat bermanfaat bagi orang lain dan menambah wawasan bagi penulis maupun yang membaca skripsi ini.

  Purwokerto, 5 Januari 2018 Syaefudin

  

DAFTAR ISI

  HALAMAN JUDUL .............................................................................................. i HALAMAN PERSETUJUAN ............................................................................... ii HALAMAN PERNYATAAN ORISINALITAS .................................................. iii HALAMAN PENGESAHAN ............................................................................... iv HALAMAN PERSETUJUAN PUBLIKASI SKRIPSI ........................................ v MOTTO ................................................................................................................ vi PERSEMBAHAN ................................................................................................. vii KATA PENGANTAR ........................................................................................ viii DAFTAR ISI .......................................................................................................... x DAFTAR GAMBAR .......................................................................................... xii DAFTAR TABEL ............................................................................................... xvi DAFTAR SINGKATAN ....................................................................................xvii

  INTISARI .............................................................................................................. ix

  ABSTRACT ............................................................................................................ x

  BAB I PENDAHULUAN ..................................................................................... 1

  1.1 Latar Belakang ................................................................................................ 1

  1.2 Perumusan Masalah ........................................................................................ 2

  1.3 Batasan Masalah.............................................................................................. 2

  1.4 Tujuan Penelitian ............................................................................................ 3

  1.5 Manfaat Penelitian .......................................................................................... 4

  1.6 Sistematika Penulisan ..................................................................................... 4

  BAB II TINJAUAN PUSTAKA ........................................................................... 6

  2.1 Hasil Penelitian Terdahulu .............................................................................. 6

  2.2 Landasan Teori ................................................................................................ 8

  2.2.1 Robot .................................................................................................. 8

  2.2.2 Algoritme A*...................................................................................... 9

  2.2.3 Android............................................................................................... 11

  2.2.4 Arduino Mega 2560 ........................................................................... 14

  2.2.5 Driver Motor L298N .......................................................................... 20

  2.2.6 Mikrokontroler ATMega 328 ............................................................. 25

  2.2.7 Modul GPS U-blox Neo 6m ............................................................... 31

  2.2.8 Modul Bluetooth HC-05..................................................................... 34

  2.2.9 Sensor Ultrasonik HC-SR04 .............................................................. 36

  2.2.10 Motor Servo........................................................................................ 37

  2.2.11 Motor DC ........................................................................................... 39

  BAB III METODE PENELITIAN........................................................................ 40

  3.1 Gambaran Umum ........................................................................................... 40

  3.2 Perancangan Sistem ....................................................................................... 41

  3.2.1 Alat dan bahan yang digunakan .......................................................... 41

  3.2.2 Persiapan awal .................................................................................... 42

  3.2.3 Perancangan perangkat keras .............................................................. 43

  3.2.4 Perancangan peranngkat lunak............................................................ 48

  3.3 Pembuatan Program Pada Arduino ................................................................ 52

  3.4 Pembuatan Aplikasi Android ........................................................................ 58

  3.5 Implementasi Algoritme A*........................................................................... 65

  3.6 Mengatur (Setting) Modul Bluetooth HC-05 ................................................. 68

  3.7 Mengatur (Setting) Modul GPS U-Blox Neo 6m .......................................... 73

  BAB 4. HASIL DAN PEMBAHASAN................................................................ 78

  4.1 Analisa Program Perangkat Lunak ................................................................ 78

  4.1.1 Program kendali prototipe robot tempat sampah ................................ 78

  4.1.2 Program prototipe robot tempat sampah ...........................................104

  4.2 Hasil Pengujian Sistem ................................................................................140

  4.2.1 Pengujian sensor ultrasonik HC-SR04 ..............................................140

  4.2.2 Pengujian respon modul bluetooth HC-05 ........................................141

  4.2.3 Pengujian daya tahan baterai .............................................................144

  4.2.4 Pengujian koordinat GPS antara modul GPS U-blox neo dengan

  smartphone android ...........................................................................146

  4.2.5 Pengujian sistem prototipe robot tempat sampah..............................148

  BAB 5. PENUTUP .............................................................................................152

  5.1 Kesimpulan ..................................................................................................152

  5.2 Saran ............................................................................................................153 DAFTAR PUSTAKA LAMPIRAN

  DAFTAR GAMBAR

Gambar 2.1 Arduino Mega 2560 .......................................................................... 15Gambar 2.2 Modul driver motor DC L298N ........................................................ 21Gambar 2.3 Konfigurasi pin driver motor L298N ................................................ 22Gambar 2.4 Diagram blok driver motor L298N ................................................... 23Gambar 2.5 Bentuk fisik Mikrokontroler ATMega 328 ....................................... 26Gambar 2.6 Konfigurasi pin ATMega 328 ........................................................... 27Gambar 2.7 Konfigurasi orbit satelit GPS ............................................................ 32Gambar 2.8 Modul GPS U-blox Neo 6m .............................................................. 34Gambar 2.9 Bentuk fisik modul bluetooth HC-05 ................................................ 35Gambar 2.10 Sensor ultrasonik HC-SR04 ............................................................ 37Gambar 2.11 Bentuk fisik motor servo ................................................................. 38Gambar 3.1 Diagram alir penelitian ...................................................................... 40Gambar 3.2 Rangkaian power supply sistem ........................................................ 44Gambar 3.3 Diagram blok sistem kendali prototipe robot tempat sampah ........... 46Gambar 3.4 Diagram grafis secara fisik sistem kendali prototipe robot tempat sampah ............................................................................................... 47Gambar 3.5 Diagram alir sistem kendali penutup tempat sampah........................ 48Gambar 3.6 Diagram alir sistem kerja kendali robot tempat sampah ................... 49Gambar 3.7 Icon Arduino IDE .............................................................................. 53Gambar 3.8 Tampilan awal atau sketch program aplikasi arduino IDE ............... 53Gambar 3.9 Tahapan memasukan library komponen yang digunakan................. 54Gambar 3.10 Fungsi verify/compile pada arduino IDE ......................................... 55Gambar 3.11 Pesan error pada saat proses compiling program ........................... 55Gambar 3.12 Port arduino uno pada device manager ........................................... 56Gambar 3.13 Menghubungkan port arduino uno dengan arduino IDE ................ 56Gambar 3.14 Menghubungkan board arduino uno dengan arduino IDE.............. 57Gambar 3.15 Fungsi upload pada arduino IDE .................................................... 57Gambar 3.16 Upload kode program berhasil ........................................................ 58Gambar 3.17 Icon android studio pada menu start-apps laptop ........................... 59Gambar 3.18 Membuat project baru pada android studio..................................... 59Gambar 3.19 Mengisi nama serta lokasi penyimpanan project baru .................... 60Gambar 3.20 Menentukan platform dan android SDK yang digunakan ............... 60Gambar 3.21 Memilih layout awal pada lembar activity ...................................... 61Gambar 3.22 Memberikan nama dari lembar activity yang dipilih ...................... 61Gambar 3.23 Tampilan awal setelah membuat project baru................................. 62Gambar 3.24 Proses membuat layout baru pada android studio ........................... 62Gambar 3.25 Memberikan nama layout baru pada android studio ....................... 63Gambar 3.26 Proses membuat class baru pada android studio ............................. 63Gambar 3.27 Memberikan nama class baru pada android studio ......................... 64Gambar 3.28 Android monitor pada android studio ............................................. 64Gambar 3.29 Tombol run pada android studio ..................................................... 65Gambar 3.30 Proses running aplikasi yang dibuat pada android studio ............... 65Gambar 3.31 Cara penyambungan modul bluetooth HC-05 dengan arduino uno 68Gambar 3.32 Masuk serial monitor pada arduino IDE ......................................... 69Gambar 3.33 Serial Monitor pada arduino IDE .................................................... 70Gambar 3.34 Memberikan perintah AT pada serial monitor ................................ 71Gambar 3.35 Mengganti nama modul bluetooth HC-05 ....................................... 71Gambar 3.36 Mengecek pasword modul bluetooth HC-05 .................................. 72Gambar 3.37 Mengatur baudrate modul bluetooth HC-05 ................................... 73Gambar 3.38 Cara penyambungan modul GPS U-blox Neo 6m dengan arduino uno ................................................................................................... 74Gambar 3.39 Aplikasi U-Center ........................................................................... 74Gambar 3.40 Menghubungkan U-Center dengan port arduino ............................ 75Gambar 3.41 Memilih baudrate yang digunakan ................................................. 75Gambar 3.42 Halaman untuk konfigurasi modul GPS U-blox neo 6m ................ 76Gambar 3.43 Mengganti baudrate yang digunakan .............................................. 77Gambar 3.44 Menyimpan konfigurasi parameter yang dibuat .............................. 77Gambar 4.1 Aplikasi Kontrol RTS........................................................................ 79Gambar 4.2 Mendeklarasikan variabel button yang digunakan ............................ 80Gambar 4.3 Menghubungkan activity_main.xml dengan MainActivity.java ........ 80Gambar 4.4 Mengatur layout activity_main pada posisi landscape ..................... 81Gambar 4.5 Menghubungkan variabel button dengan layout ID button ............... 81Gambar 4.6 Menghubungkan tombol menu dengan layout lembar2.xml ............. 81Gambar 4.7 Menampilkan kotak pesan saat tombol petunjuk ditekan ................. 82Gambar 4.8 Menampilkan kotak pesan saat tombol kredit ditekan ...................... 83Gambar 4.9 Tampilan menu utama Kontrol RTS ................................................. 84Gambar 4.10 Mendeklarasikan variabel dari ImageButton................................... 84Gambar 4.11 Menghubungkan lembar2.xml dengan Halaman2.java................... 85Gambar 4.12 Mengatur layout lembar2 pada posisi landscape ............................ 85Gambar 4.13 Menghubungkan variabel ImageButton dengan layout ID

  

Gambar 4.14 Menghubungkan tombol menu dan petunjuk dengan layout kendalimenu.xml dan petunjuk1.xml .............................................. 86Gambar 4.15 Tampilan kontrol robot tempat sampah .......................................... 87Gambar 4.16 Mendeklarasikan variabel ImageButton dan ListView .................... 87Gambar 4.17 Mendeklarasikan variabel untuk komunikasi menggunakan

  

Gambar 4.18 Mendeklarasikan variabel untuk mendapatkan koordinat GPS ...... 88Gambar 4.19 Menghubungkan kontrolmenu.xml dengan Halaman_utama.java . 89Gambar 4.20 Menghubungkan variabel ImageButton dan ListView dengan ID

  

Gambar 4.21 Membuat perintah pada ImageButoon maju, mundur, kanan, kiri, dan stop ............................................................................................ 90Gambar 4.22 Mengirimkan koordinat GPS ke robot tempat sampah ................... 91Gambar 4.23 Mencari bluetooth adapter pada smartphone android .................... 91Gambar 4.24 Pengecekan ulang bluetooth pada smartphone android .................. 92Gambar 4.25 Mencari perangkat bluetooth yang aktif dengan tombol cariBT..... 92Gambar 4.26 Menyimpan daftar perangkat bluetooth yang aktif ......................... 93Gambar 4.27 Menerima informasi perangkat bluetooth yang aktif ...................... 94Gambar 4.28 Mengakses layanan berbasis lokasi pada smartphone android ...... 94Gambar 4.29 Membuat variabel criteria untuk memilih lokasi provider ............. 94Gambar 4.30 Mengecek lokasi GPS smartphone ................................................. 95Gambar 4.31 Mengecek informasi lokasi dari provider ....................................... 95Gambar 4.32 Membuat BroadcastReceiver .......................................................... 96Gambar 4.33 Membuat fungsi sendData() ............................................................ 97Gambar 4.34 Pairing dengan perangkat bluetooth ............................................... 97Gambar 4.35 Meminta pembaharuan saat startup ................................................ 99Gambar 4.36 Menghentikan pembaharuan saat activity tidak digunakan ............. 99Gambar 4.37 Fungsi onLocationChanged() ........................................................ 100Gambar 4.38 Fungsi onStatusChanged() ............................................................ 100Gambar 4.39 Fungsi onProviderEnabled() ......................................................... 101Gambar 4.40 Fungsi onProviderDisabled() ........................................................ 101Gambar 4.41 Tampilan petunjuk kontrol menu .................................................. 101Gambar 4.42 Class Halaman_petunjuk1.java ..................................................... 102Gambar 4.43 Uses permission untuk mengakses bluetooth dan GPS ................. 103Gambar 4.44 Mendeskripsikan Activity setiap class yang dibuat ....................... 103Gambar 4.45 Library komponen pada program kendali penutup tempat sampah ................................................................. 104Gambar 4.46 Mendefinisikan pin yang digunakan ............................................. 105Gambar 4.47 Mendeklarasikan motor servo dengan nama myservo ................... 105Gambar 4.48 Fungsi void setup pada program kendali penutup tempat sampah 106Gambar 4.49 Fungsi void loop pada program kendali penutup tempat sampah . 107Gambar 4.50 Variabel duration dan jarak dalam integrer .................................. 108Gambar 4.51 Program kerja pin trigger sensor ultrasonik HC-SR04 ................. 108Gambar 4.52 Kode program menghitung jarak pada sensor ultrasonik HC-SR04 ........................................................... 109Gambar 4.53 Menampilkan nilai jarak pada komunikasi serial .......................... 110Gambar 4.54 Perintah IF ELSE untuk menggerakan motor servo ...................... 110Gambar 4.55 Library komponen kendali robot tempat sampah ......................... 112Gambar 4.56 Mendeklarasikan LCD 16x4 dengan modul I2C........................... 112Gambar 4.57 Mendeklarasikan pin arduino Mega 2560 yang digunakan .......... 113Gambar 4.58 Membuat variabel atau objek dari komponen yang digunakan ..... 113Gambar 4.59 Mendeklarasikan variabel yang digunakan ................................... 114Gambar 4.60 Mendeklarasikan variabel bertipe data boolean ............................ 115Gambar 4.61 Mendeklarasikan variabel jarak dan waktu ................................... 115Gambar 4.62 Mendeklarasikan variabel bertipe data string ............................... 116Gambar 4.63 Variabel untuk kontrol gerak motor DC ....................................... 116Gambar 4.64 Variabel untuk mengatur kecepatan berputar motor DC .............. 117Gambar 4.65 Fungsi void setup() kendali robot tempat sampah ......................... 118Gambar 4.66 Fungsi void getAndroid() .............................................................. 119Gambar 4.67 Fungsi void printAndroid() ........................................................... 121Gambar 4.68 Fungsi void ambilGPSawal() ........................................................ 122Gambar 4.69 Fungsi void printGPS() ................................................................. 123Gambar 4.70 Fungsi void hwtan1() ..................................................................... 124Gambar 4.71 Fungsi void cariHalangan() ........................................................... 127Gambar 4.72 Fungsi void ambilGPSterbaru() ..................................................... 128Gambar 4.73 Fungsi void printGPSbaru() .......................................................... 129Gambar 4.74 Fungsi void hntan2() ..................................................................... 129Gambar 4.75 Fungsi void maju() ........................................................................ 130Gambar 4.76 Fungsi void mundur() .................................................................... 132Gambar 4.77 Fungsi void belokKiri() ................................................................. 133Gambar 4.78 Fungsi void belokKanan() ............................................................. 134Gambar 4.79 Fungsi void berhenti() ................................................................... 134Gambar 4.80 Fungsi void loop() kendali robot tempat sampah .......................... 135Gambar 4.81 Fungsi void bandingkanHnDanHw() ............................................ 136

  

DAFTAR TABEL

Tabel 2.1 Spesifikasi arduino mega 2560 ............................................................. 15Tabel 2.2 Logika kontrol motor dc dengan driver motor L298N ......................... 25Tabel 2.3 Konfigurasi pin Port B .......................................................................... 28Tabel 2.4 Konfigurasi pin Port C .......................................................................... 29Tabel 2.5 Konfigurasi pin Port D ......................................................................... 31Tabel 4.1 Hasil pengukuran jarak dengan sensor ultrasonik HC-SR04 .............. 140Tabel 4.2 Hasil pengujian tanpa halangan .......................................................... 142Tabel 4.3 Hasil pengujian dengan halangan ....................................................... 142Tabel 4.4 Hasil pengujian di Lapangan UMP ..................................................... 142Tabel 4.5 Pengukuran arus pada prototipe robot tempat sampah ....................... 144Tabel 4.6 Hasil pengujian koordinat GPS antara modul GPS U-blox Neo 6m dengan smartphone android ............................................................... 147Tabel 4.7 Hasil perhitungan perbedaan pembacaan koordinat GPS ................... 148Tabel 4.8 Hasil pengujian sistem prototipe robot tempat sampah ...................... 149

DAFTAR SINGKATAN

  A* = A Star AC = Alternating current ADC = Analog Digital Converter AIN = Analog Input APK = Android Package CFG = Configuration CISC = Completed Instruction Set Computer DC = Direct Current DFU = Device Firmware Update EDR = Enchanced Data Rate EEPROM = Electrically Erasable Programmable Read Only GND = Ground GPS = Global Positioning System GSM = Global System For Mobile Communications

  I2C = Inter Intergrated Circuit

  ICSP = In Circuit Serial Programming

  ID = Identity

  IDE = Integrated Development Circuit

  INT = Interrupt

  IO = Input Output

  ISM = Industrial, Scientific, and Medical

  ISP = Internet Serrvice Provider JDK = Java Development Kit LCD = Liquid Crystal Display MISO = Master Input Slave Output MOSI = Master Input Slave Output PC = Personal Computer PCB = Printed Circuit Board PCINT = Pin Change Interrupt PWM = Pulse Wide Modulation RISC = Reduce Instruction Set Computer RTS = Robot Tempat Sampah RX = Receiver SCI = Serial Bus Clock Line SCK = Signal Clock SDA = Serial Data

  SDK = Standard Development Kit SMS = Short Message Service SPI = Serial Peripheral Interface SRAM = Static Random Access Memory SS = Slave Select T = Timer TOSC = Timer Osilator TTL = Transistor Transistor Logic TX = Transmitter UART = Universal Asyncronous Receiver/Transmitter USART = Universal Syncronous and Asyncronous Serial and Transmitter USB = Universal Serial Bus UUID = Universally Unique Identifier

  XCK = External Clock

  XTAL = Chip Clock Osilator

  

IMPLEMENTASI ALGORITME A*

PADA PROTOTIPE ROBOT TEMPAT SAMPAH

  

INTISARI

Prototipe robot tempat sampah merupakan sebuah robot tempat sampah yang

menerapkan algoritme A* dalam sistem kendalinya. Terdapat 2 buah sistem kendali

yang ada pada prototipe robot tempat sampah. Pertama sistem kendali robot

tempat sampah yang berbasis arduino mega 2560 yang didalamnya

diimplementasikan algortima A* untuk dapat bergerak secara otomatis

berdasarkan koordinat GPS yang dikirimkan dari smartphone android

dibandingkan dengan koordinat GPS pada modul GPS U-blox Ne0 6m. Modul

bluetooth HC-05 digunakan sebagai perantara komunikasi antara smartphone

android dengan arduino mega 2560. Selain dapat bergerak secara otomatis, juga

dapat dikendalikan secara manual dimana smartphone android sebagai remote

controlnya. Sistem yang kedua, adalah sistem kendali tempat sampah yang berbasis

ATMega 328, dimana di dalam sistem ini terdapat sensor ultrasonik HC-SR05

sebagai input untuk membuka penutup tempat sampah yang digerakan dengan

motor servo. Penelitian ini bertujuan sebagai bentuk inovasi dari tempat sampah

yang mampu berjalan sendiri menuju seseorang yang ingin membuang sampah.

Sehingga rasa malas untuk membuang sampah pada tempatnya dapat berkurang

serta dapat menjaga kebersihan lingkungannya. Dalam pengujian yang dilakukan

selisih jarak rata

  • – rata dari pengujian yang dilakukan robot berhenti antara di

    dalam ruangan adalah 7,1 m dan di luar ruangan adalah 4.07 m. Kemudian untuk

    pembacaan Sensor ultrasonik HC-SR05 memiliki nilai akurat dan presisi yang

    tepat pada jarak 3 cm sampai 50 cm. Jika lebih dari 50 cm maka ada sedikit

    kesalahan pembacaan sebesar 1 sampai 2 cm. Kata kunci: Algoritme A*, Smartphone android, Tempat sampah Modul GPS U-blox Ne0 6m, Modul bluetooth HC-05

  

IMPLEMENTATION OF A* ALGORITHM

ON TRASH BIN ROBOT PROTOTYPE

ABSTRACT

  

The robot trash bin prototype is a robot trash bin that implements the A * algorithm

in its control system. There are two control systems in the robot trash prototype.

The first arduino mega 2560 dump truck-based robot control system in which the

A * algortima is implemented to move automatically based on GPS coordinates sent

from android smartphone compared to GPS coordinates on the U-blox Ne0 6m GPS

module. HC-05 bluetooth module is used as an intermediary for the communication

between the smartphone android and arduino mega 2560. In addition to moving

automatically, can also be controlled manually where android smartphone as

remote controlnya. The second system, which is an ATMega 328 based trash-

control system. In this system there is an ultrasonic sensor HC-SR05 as input to

open the trash bin cover lid driven by a servo motor. The purpose of this research

as a form of innovation from trash bin walk alone to someone who wants to take

out the trash. So the sense of laziness to dispose of waste in place can be reduced

and can maintain cleanliness of the environment. In the test performed the

difference in mean distance from the test by the robot stops between indoors is 7.1

m and outdoors is 4.07 m. Then for readings Ultrasonic sensors HC-SR05 has

accurate values and precise precision at a distance of 3 cm to 50 cm. If more than

50 cm there is a slight error reading of 1 to 2 cm.

  Keywords: A * Algorithm, smartphone android, Trash bin, U-blox Ne0 6m Module GPS, Bluetooth Module HC-05