PENERAPAN ALGORITMA LINE MAZE PADA ROBOT LINE FOLLOWER UNTUK MENYELESAIKAN LINE MAZE DENGAN MENGGUNAKAN LEFT HAND RULE

Kamil, Andri (2014) PENERAPAN ALGORITMA LINE MAZE PADA ROBOT LINE FOLLOWER UNTUK MENYELESAIKAN LINE MAZE DENGAN MENGGUNAKAN LEFT HAND RULE. S2 thesis, Universitas Pendidikan Indonesia.

Preview	Text S_KOM_0703949_Title.pdf Download (167kB) | Preview
Preview	Text S_KOM_0703949_Abstract.pdf Download (203kB) | Preview
Preview	Text S_KOM_0703949_Table_of_Content.pdf Download (132kB) | Preview
Preview	Text S_KOM_0703949_Chapter1.pdf Download (198kB) | Preview
	Text S_KOM_0703949_Chapter2.pdf Restricted to Staf Perpustakaan Download (483kB)
Preview	Text S_KOM_0703949_Chapter3.pdf Download (139kB) | Preview
	Text S_KOM_0703949_Chapter4.pdf Restricted to Staf Perpustakaan Download (610kB)
Preview	Text S_KOM_0703949_Chapter5.pdf Download (121kB) | Preview
Preview	Text S_KOM_0703949_Bibliography.pdf Download (48kB) | Preview

Abstract

Kemajuan ilmu pengetahuan dan teknologi telah mendorong manusia untuk berusaha mengatasi berbagai permasalahan yang timbul yang disebabkan oleh keterbatasan – keterbatasan manusia untuk terjun langsung melakukan berbagai proses pengendalian. Banyaknya penelitian dan pengembangan dari Robot Line Follower ini adalah untuk menambah kemampuan Robot Line Follower dalam memecahkan beberapa masalah, salah satunya adalah bagaimana sebuah Robot Line Follower dapat menyelesaikan sebuah rute seperti labirin (line maze). Tujuan penelitian ini adalah untuk memahami prinsip kerja Robot Line Follower dalam menyelesaikan kasus line maze, mengetahui proses penelusuran Robot Line Follower dalam menemukan solusi, dan mengetahui algoritma line maze dengan menggunakan left hand rule dalam menyelesaikan masalah. Untuk mengatasi line maze, robot harus melintasi line maze dua kali. Dalam pengujian pertama, beberapa jalan buntu yang ditemui, ditandai sebagai jalur "buruk" sehingga dapat dihindari pada pengujian kedua. Dalam pengujian pertama rute yang tersimpan di memori adalah LLBSSBLLLBRLRLLLLBSR dan dengan menggunakan 6 aturan penggantian, yaitu ganti “LBR” dengan “B”, “LBS” dengan “R”, “RBL” dengan “B”, “SBL” dengan “R”, “SBS” dengan “B”, dan “LBL” dengan “S” maka akan diperoleh L(LBS)(SBL)L(LBR)LRLLL(LBS)R  LRRLBLRLLLRR  LRR(LBL)RLLLRR  LRRSRLLLRR dan rute LRRSRLLLRR adalah rute paling cepat yang ditempuh oleh robot menggunakan Algoritma line maze dengan left hand rule. Kata Kunci: Robot Line Follower, line maze, left hand rule. Advances in science and technology has prompted people to try to overcome the various problems that arise due to limitations of humans to jump directly perform various process control. The amount of research and development of Line Follower Robot is to increase the ability of Line Follower Robot in solving several problems, one of which is how a Line Follower Robot can complete a line maze route. The purpose of this research is to understand the working principles of Line Follower Robot in resolving cases the line maze, find out the Line Follower Robot search process in finding a solution, and line algorithm knows the maze by using the left hand rule in solving the problem. To overcome the line maze, the robot must traverse the maze line twice. In the first test, some impasse encountered, the path is marked as “bad " so that it can be avoided in the second test. In the first test route is stored in the memory using is LLBSSBLLLBRLRLLLLBSR and 6 reimbursement rules, which replace "LBR" to "B", "LBS " to "R", "RBL" with "B", "SBL" with "R", "SBS" to "B", and "LBL" with "S" will be obtained L(LBS)(SBL)L(LBR)LRLLL(LBS)R  LRRLBLRLLLRR  LRR(LBL)RLLLRR  LRRSRLLLRR and these are LRRSRLLLRR fastest route taken by the robot using the algorithm line maze with the left hand rule. Keywords: Line Follower Robot, line maze, left hand rule.

Item Type:	Thesis (S2)
Additional Information:	No. Panggil: S KOM KAM p-2014
Uncontrolled Keywords:	Robot Line Follower, line maze, left hand rule
Subjects:	T Technology > T Technology (General)
Divisions:	Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Program Studi Ilmu Komputer
Depositing User:	DAM staf
Date Deposited:	18 Nov 2014 03:59
Last Modified:	18 Nov 2014 03:59
URI:	http://repository.upi.edu/id/eprint/11913

Actions (login required)

View Item