Robot Maze Solving Menggunakan Algoritma Flood Fill - Maze Solving Robot Using Flood Fill Algorithm
Total View This Week0

Institusion

Universitas Kristen Maranatha

Author

Setiawan, Erwin ( 1127001 )

Subject

T Technology (General) 

Datestamp

2015-02-02 03:36:57 

Abstract :
Autonomous robot merupakan robot yang dapat melakukan pekerjaan tertentu secara mandiri tanpa bantuan manusia. Autonomous navigation merupakan salah satu kemmapuan yang dimiliki oleh autonomous robot untuk bergerak dari suatu titik ke titik lain. Autonomous navigation pada suatu lingkungan yang belum diketahui mengharuskan robot untuk menjelajahi dan memetakan lingkungan tersebut serta mencari jalur untuk mencapai titik tertentu. Robot maze solving yang dibuat pada penelitian ini merupakan mobile robot yang bergerak menggunakan roda dengan tipe differential steering. Robot ini dapat menjelajahi suatu lingkungan maze yang memiliki ukuran 5x5 sel, memtakan posisi dinding maze yang belum diketahui sebelumnya, dan mencari jalur terpendek dari suatu titik awal menuju titik tujuan secara mandiri. Algoritma yang digunakan robot ini untuk mencari jalur terpendek yaitu algoritma flood fill. Penambahan algoritma wall follower diperlukan untuk melakukan koreksi posisi robot terhadap dinding samping maze, sehingga robot dapat bergerak lurus. Robot yang dibuat telah dapat menjelajahi dan memetakan posisi dinding samping maze serta menemukan jalur terpendek menuju titik tujuan dengan tingkat keberhasilan sebesar 70%.  

File :
1127001_Abstract_TOC.pdf
1127001_Appendices.pdf
1127001_Chapter1.pdf
1127001_Chapter2.pdf
1127001_Chapter3.pdf
1127001_Chapter4.pdf
1127001_Conclusion.pdf
1127001_Cover.pdf
1127001_References.pdf