Darul Fahri, Fazhal (2016) Implementasi Multi-Agent Path Finding Menggunakan Algoritma WHCA* Pada Webots. Diploma thesis, Universitas Komputer Indonesia.
Full text not available from this repository.Abstract
Perkembangan mobile robot dewasa ini sangat pesat, beriringan dengan kebutuhan akan tenaga �� tenaga pembantu manusia yang cepat dan handal, salah satunya webots, yaitu mobile robot yang ciri khasnya adalah mempunyai aktuator berupa roda untuk menggerakan keseluruhan badan robot sehingga robot tersebut dapat melakukan perpindahan posisi dari satu titik ke titik lainnya. Dalam perkembangannya mobile robot dapat digunakan dalam suatu industri, dengan adanya mobile robot maka proses distribusi dalam industri akan lebih cepat. Untuk menjadi lebih cepat dalam mencapai tujuannya mobile robot harus dapat menghindari rute �� rute yang dapat menyebabkan tabrakan atau menghindari hambatan. Berdasarkan hal tersebut dibutuhkan sebuah metode atau algoritma pencarian jalur terpendek dan agent harus menghindari rute yang dapat menyebabkan tabrakan dengan agent lainnya. Algoritma Windowed Hierarchical Cooperative A* merupakan pengembangan algoritma A* dalam pencarian jalur terpendek dengan banyak agent yang mana setiap agent saling tukar informasi tentang rute yang akan dilalui sehingga tidak menyebabkan tabrakan antar agent dengan membatasi ruang-waktu pencarian mendalam untuk jendela yang dinamis, menyebarkan perhitungan selama durasi rute. Berdasarkan hasil uji coba yang telah dilakukan, Semakin banyaknya agen dan jumlah grid maka proses pencarian jalur terpendek menggunakan WHCA* akan semakin lama dan jumlah ekspansi node akan semakin banyak.
Item Type: | Thesis (Diploma) |
---|---|
Uncontrolled Keywords: | webots, WHCA*, multi agent, pathfinding |
Subjects: | S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Informatika > 2015 |
Divisions: | Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Informatika (S1) |
Depositing User: | Admin Repository |
Date Deposited: | 16 Nov 2016 08:03 |
Last Modified: | 16 Nov 2016 08:03 |
URI: | http://repository.unikom.ac.id/id/eprint/23513 |
Actions (login required)
View Item |