Simple Line Maze Algorithm (Short Path Maze Robot)


Postingan berikut ini ane share ilmu yg ane dapat dari pololu (www.pololu.com )… ya algoritmanya cukup menarik buat dipelajari… apalagi temen2 yg baru saja memulai ingin membuat robot cerdas pencari jalan singkat ditengah kerumitan jalan layaknya sebuah maze. Nah tidak perlu berlama lagi langsung saja temen2 pelajari algoritma nya dengan mengunduh file nya di link berikut  http://www.pololu.com/file/0J195/line-maze-algorithm.pdf ato sedot disini dan teman2 bisa juga baca penjelasan algoritmanya dari-ku berikut ini.

Metode Telusur Kiri :

Posisi

Perilaku (behavior) dan strategi penyelesaian maze

Memori

A

Robot berangkat dari home menuju target dengan menggunakan metode telusur kiri.

B

Pada posisi ini, sensor mendeteksi adanya perilaku “persimpangan tiga kekanan”, maka yang dilakukan robot adalah berjalan lurus dan menyimpan memori navigasinya dengan kode “S”.

S

C

Pada posisi ini, sensor mendeteksi adanya perilaku “jalan buntu” , maka yang dilakukan robot adalah berbalik arah dan menyimpan memori navigasinya dengan kode “U”.

U

D

Pada posisi ini, sensor mendeteksi adanya perilaku “persimpangan tiga kekiri”, maka yang dilakukan robot adalah belok kiri dan menyimpan memori navigasinya dengan kode “L”.

L

E

Pada posisi ini, sensor mendeteksi adanya perilaku “persimpangan per-empat-an”, maka yang dilakukan robot adalah belok kiri dan menyimpan memori navigasinya dengan kode “L”.

L

F

Sama dengan kondisi pada posisi C.

U

G

Sama dengan kondisi pada posisi E.

L

H

Sama dengan kondisi pada posisi C dan F.

U

I

Sama dengan kondisi pada posisi E dan G.

L

J

Sama dengan kondisi pada posisi D.

L

K

Robot berhenti karena target telah ditemukan.

Dari hasil penjelajahan robot menggunakan telusur kiri pada track maze maka terbentuklah rekaman memori navigasi dengan kode berikut dan di sederhanakan menjadi “RRL”. Itu artinya bahwa disetiap persimpangan dimulai dari keberangkatan robot diperoleh arah navigasi ke kanan (R) untuk simpang pertama, ke kanan (R) untuk simpang yang kedua dan ke kiri (L) untuk simpang yang ketiga.

Metode Telusur Kanan :

nah berikut video robot line maze ku…

Semoga informasi ini bermanfaat🙂

7 responses to this post.

  1. mas fahmi bisa minta program maze solving nya g

    Balas

  2. Posted by Samsuddin on Desember 21, 2012 at 10:28 pm

    Mas Fahmi sy sangat tertarik dg Robot Simple Line Maze, kalau sy mau beli kira2 berapa duit ya mas, karena sy baru mau belajar tentang Robot apakah bisa sekalian saya diberikan daftar komponennya syukur-syukur sekalian dengan Skema dan program yang dipakai. Saya tunggu mas infonya ke email kudungga@gmail.com

    Balas

  3. Posted by zulfitri on Maret 15, 2013 at 7:19 am

    go!
    Bismillah🙂

    Balas

  4. Posted by Alex on Maret 27, 2013 at 3:40 pm

    mas ad contoh program ny?

    Balas

  5. Posted by satria on Mei 29, 2013 at 3:31 pm

    bagi ilmunya mas

    Balas

  6. Posted by faizi on April 2, 2014 at 2:33 pm

    mas fahmi…
    bisa minta source code untuk maze solvingnya mas ?

    kirim di faizimunir@gmail.com ya mas….

    Balas

  7. Assalamualaikum mas fahmi. Saya masih newbie dan masih ingin belajar banyak ttg robot. Jd bolehkah saya meminta source codenya untuk maze solvingnya ? Klo boleh tolong kirim ya mas ke briyan.priyo@gmail.com . Trimakasih sebelumnya mas

    Balas

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s

%d blogger menyukai ini: