Robot Maze Solving Menggunakan Algoritma Flood Fill - Maze Solving Robot Using Flood Fill Algorithm

Setiawan, Erwin ( 1127001 ) (2014) Robot Maze Solving Menggunakan Algoritma Flood Fill - Maze Solving Robot Using Flood Fill Algorithm. Undergraduate thesis, Universitas Kristen Maranatha.

[img]
Preview
Text
1127001_Abstract_TOC.pdf - Accepted Version

Download (2111Kb) | Preview
[img] Text
1127001_Appendices.pdf - Accepted Version
Restricted to Registered users only

Download (1313Kb)
[img]
Preview
Text
1127001_Chapter1.pdf - Accepted Version

Download (460Kb) | Preview
[img] Text
1127001_Chapter2.pdf - Accepted Version
Restricted to Registered users only

Download (3110Kb)
[img] Text
1127001_Chapter3.pdf - Accepted Version
Restricted to Registered users only

Download (8Mb)
[img] Text
1127001_Chapter4.pdf - Accepted Version
Restricted to Registered users only

Download (4Mb)
[img]
Preview
Text
1127001_Conclusion.pdf - Accepted Version

Download (208Kb) | Preview
[img] Text
1127001_Cover.pdf - Accepted Version
Restricted to Repository staff only

Download (754Kb)
[img]
Preview
Text
1127001_References.pdf - Accepted Version

Download (361Kb) | Preview

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%.

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: Autonomous robot, Autonomous navigation, maze solving, mobile robot, differential steering flood fill, wall follower
Subjects: T Technology > T Technology (General)
Divisions: Faculty of Engineering > 27 Computer Systems Engineering Department
Depositing User: Perpustakaan Maranatha
Date Deposited: 02 Feb 2015 03:36
Last Modified: 02 Feb 2015 03:36
URI: http://repository.maranatha.edu/id/eprint/10012

Actions (login required)

View Item View Item