Pergerakan Serangan Kelompok Npc Berbasis Agen Otonom Menggunakan Algoritma Artificial Bee Colony

Jatiningsih, Wilujeng (2015) Pergerakan Serangan Kelompok Npc Berbasis Agen Otonom Menggunakan Algoritma Artificial Bee Colony. Masters thesis, Institut Teknologi Sepuluh Nopember.

[thumbnail of 2213205702-Master Thesis.pdf]
Preview
Text
2213205702-Master Thesis.pdf - Published Version

Download (1MB) | Preview

Abstract

Game RTS merupakan game yang paling diminati untuk dimainkan. Penelitian
ini merupakan penelitian untuk membuat simulasi pergerakan kelompok NPC yang
mampu mendeteksi kedatangan musuh kemudian menyerangnya secara berkelompok
secara acak dari arah dari arah yang berbeda. Pergerakan serangan berkelompok itu
berjalan secara otonom tanpa campur tangan player. Pada saat bergerak mendekati
lawan, NPC dirancang dapat memilih posisi baru yang membuatnya semakin dekat
dengan lawan namun tetap memperhitungkan posisi NPC lain agar tidak terjadi tabrakan
dan harus mampu menghindari halangan. Pergerakan serangan berkelompok dilakukan
secara acak dan serempak meniru pergerakan lebah saat mencari sumber makanan.
Algoritma ABC dipilih dalam penelitian ini karena mempunyai self-organization yang
bagus dan memiliki pembagian tugas yang jelas.
Percobaan yang dilakukan telah berhasil membuktikan bahwa algoritma ABC
mampu membuat simulasi pergerakan sekelompok agen otonom yang dapat mengetahui
posisi lawan kemudian bergerak mendatangi lawan dengan rute atau formasi acak dengan
tujuan konvergen atau berkerumun di sekitar posisi target/lawan. Agen cenderung telah
konvergen di sekitar iterasi ke-30
============================================================================================
RTS games are the most attractive game to be played. This research is to create a
simulation of the movement of groups of NPCs that can detect the arrival of the enemy
then attack together in groups at random from different directions. The group attack
movement runs autonomously without the intervention of the player. While moving
closer to the opponent, the NPC is designed to be able to choose a new position which
makes it closer to the opponent but still observing the position of the other NPCs in order
to avoid collision and also can avoid obstacles. The movement of groups' attacks carried
out simultaneously and randomly mimics the movement of bees when looking for food
sources. ABC algorithm is chosen in this study because it has a good self-organization
and has a clear division of tasks.
This research has proved that the ABC algorithm is able to simulate the
movement of the group of autonomous agents that can determine the position of the
opponent and then move towards the opponent through random routes and random
formations with the goal of converging or clustered around the position of the
target/opponent. Agents tend to convergent around the 30th iteration.

Item Type: Thesis (Masters)
Additional Information: RTE 006.678 Jat p
Uncontrolled Keywords: agen otonom, NPC, self-organization, artificial bee colony algorithm
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering
T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK5105.546 Computer algorithms
Divisions: Faculty of Industrial Technology > Electrical Engineering > 20101-(S2) Master Thesis
Depositing User: Mr. Tondo Indra Nyata
Date Deposited: 12 Jun 2017 02:37
Last Modified: 24 Aug 2018 03:23
URI: http://repository.its.ac.id/id/eprint/41583

Actions (login required)

View Item View Item