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.

[img]
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 > (S2) Master Theses
Depositing User: Mr. Tondo Indra Nyata
Date Deposited: 12 Jun 2017 02:37
Last Modified: 12 Jun 2017 02:37
URI: http://repository.its.ac.id/id/eprint/41583

Actions (login required)

View Item View Item