Implementasi Algoritma RVO sebagai Sistem Kendali Gerombolan NPC pada Permainan Action RPG

Juniardi Nur Fadila, Yunifa Miftachul Arif

Abstract


Abstract— The development of the gaming industry has entered a new phase, the game that was previously used as a means of entertainment, is now widely used as a simulation of a condition in the industry and research. more natural. Especially for a crowd management, much modeling is needed so that the crowd agent can move flexibly without reducing the essence of the crowd's natural movement. In this case, the crowd management case will try to be solved using the RVO algorithm, which with the algorithm, the researcher wants to provide a group of NPCs that can move without colliding with collition obect or other NPCs.

Keywords


Game, RVO, AI, Crowd, Collision Avoidance

Full Text:

PDF

References


J. van den Berg, M. Lin, and D. Manocha, Reciprocal Velocity Obstacles For Real-time Multiagent Navigation. USA: University of North California, 2008.

J. van den Berg, S. J. Guy, M. Lin, and D. Manocha, Reciprocal N-body Collision Avoidance. . USA: University of North California, 2011.

J. van den Berg, S. Pati, J. Sewall, D. Manocha, and M. Lin, Interactive Navigation Of Multiple Agents in Crowded Environment.. USA: University of North California, 2008.

M. Zikky, M. J. Arifin and K. Fathoni, "Tracks Record's Behavior of Virtual Tawaf Simulation Using A* Algorithm and RVO Sensor," 2018 International Electronics Symposium on Knowledge Creation and Intelligent Computing (IES-KCIC), Bali, Indonesia, 2018, pp. 349-354.

S. Juniastuti, M. Fachri, S. M. S. Nugroho and M. Hariadi, "Crowd navigation using leader-follower algorithm based Reciprocal Velocity Obstacles," 2016 International Symposium on Electronics and Smart Devices (ISESD), Bandung, 2016, pp. 148-152.

M. Fachri, S. Juniastuti, S. M. S. Nugroho and M. Hariadi, "Crowd evacuation using multi-agent system with leader-following behaviour," 2017 4th International Conference on New Media Studies (CONMEDIA), Yogyakarta, 2017, pp. 92-97.

F. Muhammad, S. Juniastuti, S. M. Susiki Nugroho and M. Hariadi, "Crowds Evacuation Simulation on Heterogeneous Agent Using Agent-Based Reciprocal Velocity Obstacle," 2018 International Seminar on Intelligent Technology and Its Applications (ISITIA), Bali, Indonesia, 2018, pp. 275-280.

D. K. M. Kufoalor, E. F. Brekke and T. A. Johansen, "Proactive Collision Avoidance for ASVs using A Dynamic Reciprocal Velocity Obstacles Method," 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Madrid, 2018, pp. 2402-2409.

J. Snape, J. van den Berg, S. J. Guy, and D. Manocha, The Hybrid Reciprocal Velocity Obstacles. . IEEE Transaction on Robotic, vol. 27, 2011.

J. Snape, S. J. Guy, D. Vembar, A. L. and Ming C. Lin, and D. Manocha, Reciprocal Collision Avoidance and Navigation for Video Games. IntelSoftware Network, 2008.




DOI: https://doi.org/10.18860/mat.v12i1.8959

Refbacks

  • There are currently no refbacks.




Copyright (c) 2020 Juniardi Nur Fadila, Yunifa Miftachul Arif

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

_______________________________________________________________________________________________________________

Editorial Office:
Jurusan Teknik Informatika
Fakultas Sains dan Teknologi
Universitas Islam Negeri Maulana Malik Ibrahim Malang
Jalan Gajayana 50 Malang, Jawa Timur, Indonesia 65144
Email: matics@uin-malang.ac.id
_______________________________________________________________________________________________________________

Creative Commons License
This work is licensed under a CC-BY-NC-SA.
© All rights reserved 2015. MATICS , ISSN : 1978-161X | e-ISSN :  2477-2550