Open Access Open Access  Restricted Access Subscription or Fee Access

NPCs Multi Enemy Attack Formation Using Bee Colony Algorithm


(*) Corresponding author


Authors' affiliations


DOI: https://doi.org/10.15866/irecos.v11i7.9230

Abstract


NPC’s in a game has been a trending topic in a recent study, because it provides many research opportunities such as its application on Artificial Intelligent (AI). AI itself can be divided into several areas such as path finding, decision making, learning logic, etc. This research was conducted to develop a method that can support the AI feature by adding animal behavior at the NPC movement. Bee Colony has been selected as the main method in this study because the bee colony has been researched in several previous studies and has proven its effectiveness. But such method was only tested on a stationary target, and it is not yet known what would happen if such methods would be applied in the NPC with a wide range of targets and the targets can move freely. The present study will discuss about how to organize a group of NPC to move like a colony of bee towards multiple target using bee colony algorithm.
Copyright © 2016 Praise Worthy Prize - All rights reserved.

Keywords


NPC; Bee Colony; Artificial Intelligent; Swarming; Game

Full Text:

PDF


References


Nugroho, Supeno Mardi Susiki; Wahyudi, Ervan; Puspito Diah W; Christyowidiasmoro; Hariadi, Mochamad; and Purnomo, Mauridhi Hery, Perilaku Agen Cerdas Berbasis BOIDS Untuk Simulasi Kerumunan Pada Keadaan Bahaya, (2010) JAVA Journal of Electrical and Electronics Engineering (in Indonesian Language), Vol. 8, No.1, Apr. ISSN 1412-8306.

Nugroho, Supeno Mardi Susiki; Arif, Yunifa Miftachul; Hariadi, Mochamad; and Purnomo, Mauridhi Hery, Perilaku Taktis Untuk Non-Player Characters di Game Peperangan Meniru Strategi Manusia Menggunakan Fuzzy Logic dan Hierarchical Finite State Machine, (2011) Kursor Scientific Journal (in Indonesian language), University of Trunojoyo, Madura, Indonesia, Vol. 6, No. 1, Januari, pp. 55-64.

Nugroho, Supeno Mardi Susiki; Widiastuti, Ika; Hariadi, Mochamad; and Purnomo, Mauridhi Hery, Fuzzy Coordinator Based Intelligent Agents for Team Coordination Behavior in Close Combat Games, (2013) Journal of Theoretical and Applied Information Technology, 20th May, Vol. 51, No.2.

Asmiatun, Siti; Hermawan, Latius; Daryatni, Tri, Strategi Menyerang Jarak Dekat Menggunakan Klasifikasi Bayesian Pada NPC (Non Player Character), (2013) Proceedings of the National Seminar on Applied Information and Communication Technology (in Indonesian Language), November 16th .

Jatiningsih, Wilujeng; Yuniarno, Eko Mulyanto; Hariadi, Mochamad, Autonomous Agent Based NPC Swarm Attack Behavior Using Bee Colony Algorithm, (2014) Proceedings of the Seminar on Intelligent Technology and Its Applications (ISITIA), May 22th.
http://dx.doi.org/10.1109/isitia.2015.7220009

Ryusuke Hohzaki & Kwanshik Joo, A Search Allocation Game with Private Information of Initial Target Position, (2015) Journal of the Operations Research Society of Japan, The Operations Research Society of Japan, Vol. 58, No. 4, October, pp. 353-375.
http://dx.doi.org/10.15807/jorsj.58.353

R. Hohzaki: The search allocation game. In J. Cochran (Ed.): Wiley Encyclopedia of Operations Research and Management Science (John Wiley & Sons, online, 2013, 1-10).
http://dx.doi.org/10.1002/9780470400531.eorms1075

R. Hohzaki: A search game taking account of linear effects and linear constraints of searching resource, (2012) Journal of the Operations Research Society of Japan, 55,1-22.

T. Kekka and R. Hohzaki: A nonlinear model of a search allocation game with false contacts, (2013) Scienticae Mathematicae Japonicae, Vol.76, pp. 497-515.

R. Hohzaki: A nonzero-sum search game with two competitive searchers and a target, (2013) Annals of Dynamic Games, Vol.12, pp. 351-373.
http://dx.doi.org/10.1007/978-0-8176-8355-9_18

Muthukumar, K., Jayalalitha, S., Ramaswamy, M., PSO embedded artificial bee colony algorithm for optimal shunt capacitor allocation and sizing in radial distribution networks with voltage dependent load models, (2015) International Review of Electrical Engineering (IREE), 10 (2), pp. 305-320.
http://dx.doi.org/10.15866/iree.v10i2.5481

Murugan, R., Mohan, M.R., Artificial bee colony optimization embedded with simulated annealing for the combined heat and power economic dispatch problem, (2013) International Review on Modelling and Simulations (IREMOS), 6 (3), pp. 861-871.

Gopalakrishnan, R., Krishnan, A., An Improved Search Exploration And Sensibility Based Artificial Bee Colony (ISESABC) optimization approach to solve combined economic and emission dispatch problem, (2013) International Review on Modelling and Simulations (IREMOS), 6 (3), pp. 922-930.

Nayak, N., Routray, S.K., Rout, P.K., Design of a novel fuzzy PI controller based on artificial bee colony algorithm for VSC-HVDC transmission link, (2013) International Review of Automatic Control (IREACO), 6 (4), pp. 450-463.

Mishra, A.K., Das, M., Panda, T.C., A hybrid swarm intelligence optimization for benchmark models by blending PSO with ABC, (2013) International Review on Modelling and Simulations (IREMOS), 6 (1), pp. 291-299.

Bhattacharjee, P., Rakshit, P., Chakraborty, G., & Konar, A. (2011). Multi-Robot Path-Planning Using Artificial Bee Colony Optimization Algorithm. Third World Congress on Nature and Biologically Inspired Computing, 219–224.
http://dx.doi.org/10.1109/nabic.2011.6089601

Dasgupta, P. (2008). A Multiagent Swarming System for Distributed Automatic Target Recognition Using Unmanned Aerial Vehicles. IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans, 38(3), 549–563.
http://dx.doi.org/10.1109/tsmca.2008.918619

Franklin, S., & Graesser, A. (1997). Is it an Agent, or just a Program?: A Taxonomy for Autonomous Agents. Intelligent Agents III Agent Theories, Architectures, and Languages, 21–35.
http://dx.doi.org/10.1007/bfb0013570

Umarov, I., & Mozgovoy, M. (2012). Believable and effective AI agents in virtual worlds: Current state and future perspectives. International Journal of Gaming and Computer-Mediated Simulations, 4(2), 37–59.
http://dx.doi.org/10.4018/jgcms.2012040103

Fan, L. (2012). Study on Improved Collision Detection Algorithm, Advances in Computer Science and Information Engineering 2, 589–594.
http://dx.doi.org/10.1007/978-3-642-30223-7_93


Refbacks

  • There are currently no refbacks.



Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize