Dragonfly Algorithm for Crowd NPC Movement Simulation in Metaverse

Authors

  • Ong, Hansel Santoso Institut Sains dan Teknologi Terpadu Surabaya
  • Hartarto Junaedi Institut Sains dan Teknologi Terpadu Surabaya
  • Joan Santoso Institut Sains dan Teknologi Terpadu Surabaya

DOI:

https://doi.org/10.31763/businta.v6i1.551

Keywords:

Crowd Movement Intelligent, Metaheuristic, Particle Swarm Optimization, Dragonfly Algorithm, Metaverse, Social Virtual Reality

Abstract

During The Pandemic Period The Development Of Virtual Reality (Vr) In The Field Of Social Media (Metaverse) Is Very Fast To Give New Experiences. To Provide A New Experience, The Development Of A Supporting Virtual World As A Gathering Place Is Needed, To Support The Presence Of Others That Become A Factor Of Social Virtual Presence (Svr) Npc Is Required. Npc Crowds Will Be Tested In Job Fair Case Study By Compared Dragonfly And Particle Swarm Optimization Algorithms. Algorithm Testing Will Be Adjustable With The Same Parameters And Profiles For Individuals And Objectives. After Experiment And Evaluation, Dragonfly Algorith Was More Optimal And Provided Better SVR.

References

M. E. Latoschik, F. Kern, J. P. Stauffert, A. Bartl, M. Botsch, and J. L. Lugrin, “Not Alone Here?! Scalability and User Experience of Embodied Ambient Crowds in Distributed Social Virtual Reality,” IEEE Trans. Vis. Comput. Graph., vol. 25, no. 5, pp. 2134–2144, May 2019, doi: 10.1109/TVCG.2019.2899250.

C. Kiourt, G. Pavlidis, A. Koutsoudis, and D. Kalles, “Multi-agents based virtual environments for cultural heritage,” ICAT 2017 - 26th Int. Conf. Information, Commun. Autom. Technol. Proc., vol. 2017-December, pp. 1–6, Dec. 2017, doi: 10.1109/ICAT.2017.8171602.

A. A. Owaidah, D. Olaru, M. Bennamoun, F. Sohel, and R. N. Khan, “Modelling Mass Crowd Using Discrete Event Simulation: A Case Study of Integrated Tawaf and Sayee Rituals during Hajj,” IEEE Access, vol. 9, pp. 79424–79448, 2021, doi: 10.1109/ACCESS.2021.3083265.

S. Mirjalili, “Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems,” Neural Comput. Appl., vol. 27, no. 4, pp. 1053–1073, May 2016, doi: 10.1007/S00521-015-1920-1.

J. Kennedy and R. Eberhart, “Particle swarm optimization,” Proc. ICNN’95 - Int. Conf. Neural Networks, vol. 4, pp. 1942–1948, doi: 10.1109/ICNN.1995.488968.

W. Hurst and R. Geraerts, “Augmented and Virtual Reality Interfaces for Crowd Simulation Software-A Position Statement for Research on Use-Case-Dependent Interaction,” 2019 IEEE Virtual Humans Crowds Immersive Environ. VHCIE 2019, May 2019, doi: 10.1109/VHCIE.2019.8714733.

C. W. Reynolds, "Flocks, Herds and Schools: A Distributed Behavioral Model," SIGGRAPH Comput. Graph., vol. 21, no. 4, pp. 25-34, Aug. 1987, doi: 10.1145/37402.37406.

X. S. Yang and S. Deb, “Cuckoo search via Lévy flights,” 2009 World Congr. Nat. Biol. Inspired Comput. NABIC 2009 - Proc., pp. 210–214, 2009, doi: 10.1109/NABIC.2009.5393690.

Downloads

Published

2023-04-08

How to Cite

Santoso, O. H., Junaedi, H., & Santoso, J. (2023). Dragonfly Algorithm for Crowd NPC Movement Simulation in Metaverse. Bulletin of Social Informatics Theory and Application, 6(1), 76–83. https://doi.org/10.31763/businta.v6i1.551

Issue

Section

Articles