CSS for CVR: A Reciprocal Velocity Obstacle-Based Crowd Simulation System for Non-Playable Character Movement of Campus Virtual Reality

Yunifa Miftachul Arif - Universitas Islam Negeri Maulana Malik Ibrahim, Malang, 65144, Indonesia
Geovanni Azam Janitra - Universitas Islam Negeri Maulana Malik Ibrahim, Malang, 65144, Indonesia
M. Imamudin - Universitas Islam Negeri Maulana Malik Ibrahim, Malang, 65144, Indonesia
Puspa Miladin Nuraida Safitri A Basid - Universitas Islam Negeri Maulana Malik Ibrahim, Malang, 65144, Indonesia
Dedy Kurnia Setiawan - Universitas Jember, Jember 68121, Indonesia


Citation Format:



DOI: http://dx.doi.org/10.62527/joiv.8.2.1997

Abstract


Along with the development of multimedia technology, an overview of the campus environment for prospective new visitors can be visualized through a 3D virtual environment based on virtual reality. A crowd simulation system is needed to provide an overview of the crowds in campus virtual reality (CVR). The simulation helps make it easier for individuals to predict crowds in certain areas virtually. In this study, we propose using the Reciprocal Velocity Obstacle (RVO) method to support the simulation of Non-Playable Character (NPC) crowds in a visualized virtual environment. RVO implements multi-agent navigation by estimating the possibility of moving without communication between agents and being able to perform collision avoidance. The use of RVO in this study aims to contribute to the collision detection development process for each NPC. The application of RVO is carried out in the development of virtual reality by using Unity3D and Blender asset support tools. The results of this study indicate that the RVO method can be applied in multi-agent navigation. These results were confirmed by the success of the NPC as a simulation agent in selecting routes and independently navigating to avoid collisions between agents without the need for communication. In every simulation, collisions will occur within a set of agents due to high density, which causes complex computations. The development of CSS can help every CVR user experience a virtual environment. In addition, each user can experience a more natural experience with the presence of 3D objects and virtual reality with RVO-based CSS. Furthermore, this research material is expected to be developed from various perspectives and themes related to crowd simulation for games and other simulation media.

Keywords


virtual reality; crowd simulation; reciprocal velocity obstacle; non-playable character

References


M. Lövdén, L. Fratiglioni, M. M. Glymour, U. Lindenberger, and E. M. Tucker-Drob, “Education and Cognitive Functioning Across the Life Span,” Psychological Science in the Public Interest, vol. 21, no. 1, pp. 6–41, 2020, doi: 10.1177/1529100620920576.

L. dell’Olio, R. Cordera, A. Ibeas, R. Barreda, B. Alonso, and J. L. Moura, “A methodology based on parking policy to promote sustainable mobility in college campuses,” Transp Policy (Oxf), vol. 80, no. July 2017, pp. 148–156, 2019, doi: 10.1016/j.tranpol.2018.03.012.

J. Snape, J. van den Berg, S. J. Guy, and D. Manocha, “Independent Navigation of Multiple Mobile Robots with Hybrid Reciprocal Velocity Obstacles,” in The 2009 IEEE/RSJ International Conference on Robots and Intelligent Systems., IEEE, 2009, pp. 5917–5922.

J. Gao, H. Zhang, L. Tan, and X. Ren, “UAV dynamic obstacle avoidance based on improved reciprocal velocity obstacle,” J Phys Conf Ser, vol. 2216, no. 1, 2022, doi: 10.1088/1742-6596/2216/1/012014.

W. Wang, H. Xue, R. Zhou, X. Chen, and Z. Wang, “Simulation algorithm for crowd evacuation in complex situations based on RVO algorithm,” J Phys Conf Ser, vol. 1861, no. 1, 2021, doi: 10.1088/1742-6596/1861/1/012035.

W. Li, Z. Chen, J. Xu, W. Wang, and P. Zhang, “Research on evacuation simulation of underground commercial street based on reciprocal velocity obstacle model,” Journal of Asian Architecture and Building Engineering, vol. 21, no. 1, pp. 22–33, 2022, doi: 10.1080/13467581.2020.1838289.

M. Diamanti and H. H. Vilhjálmsson, “Extending the menge crowd simulation framework,” in Proceedings of the 22nd ACM International Conference on Intelligent Virtual Agents, New York, NY, USA: ACM, Sep. 2022, pp. 1–3. doi: 10.1145/3514197.3549698.

Y. Jang and E. Park, “An adoption model for virtual reality games: The roles of presence and enjoyment,” Telematics and Informatics, vol. 42, no. June, p. 101239, 2019, doi: 10.1016/j.tele.2019.101239.

F. Bellalouna, “VR Based Design Process of Industrial Products,” International Conference on Competitive Manufacturing, no. November, pp. 240–245, 2019.

J. Adri, F. Prasetya, E. Tasrif, and M. Anwar, “Effectiveness of Using Virtual Reality Media for Students’ Knowledge and Practice Skills in Practical Learning,” JOIV : International Journal on Informatics Visualization, vol. 7, no. 3, pp. 688–694, 2023, [Online]. Available: www.joiv.org/index.php/joiv

S. Sukaridhoto, E. D. Fajrianti, A. Liesvarastranta Haz, R. Putri, N. Budiarti, and L. Agustien, “Implementation of Virtual Fiber Optic Module Using Virtual Reality for Vocational Telecommunications Students,” JOIV : International Journal on Informatics Visualization, vol. 7, no. 2, pp. 356–362, 2023, [Online]. Available: www.joiv.org/index.php/joiv

J. Pottle, “Virtual reality and the transformation of medical education,” Future Healthc J, vol. 6, no. 3, pp. 181–185, Oct. 2019, doi: 10.7861/fhj.2019-0036.

H. Nurhayati and Y. M. Arif, “Math-VR: Mathematics Serious Game for Madrasah Students using Combination of Virtual Reality and Ambient Intelligence,” IJACSA) International Journal of Advanced Computer Science and Applications, vol. 14, no. 5, p. 2023, [Online]. Available: www.ijacsa.thesai.org

Y. M. Arif and H. Nurhayati, “Learning Material Selection for Metaverse-Based Mathematics Pedagogy Media Using Multi-Criteria Recommender System,” International Journal of Intelligent Engineering and Systems, vol. 15, no. 6, pp. 541–551, Dec. 2022, doi: 10.22266/ijies2022.1231.48.

J. M. Zheng, K. W. Chan, and I. Gibson, “Virtual reality,” IEEE Potentials, vol. 17, no. 2, pp. 20–23, 1998, doi: 10.1109/45.666641.

R. Stern et al., “Multi-Agent Pathfinding: Definitions, Variants, and Benchmarks,” in Proceedings of the Twelfth International Symposium on Combinatorial Search (SoCS 2019), 2019, pp. 151–158. [Online]. Available: www.aaai.org

Y. M. Arif et al., “An Artificial Neural Network-Based Finite State Machine for Adaptive Scenario Selection in Serious Game,” International Journal of Intelligent Engineering and Systems, vol. 16, no. 5, pp. 488–500, 2023, doi: 10.22266/ijies2023.1031.42.

J. Den Van Berg, M. Lin, and D. Manocha, “Reciprocal velocity obstacles for real-time multi-agent navigation,” in Proceedings - IEEE International Conference on Robotics and Automation, 2008, pp. 1928–1935. doi: 10.1109/ROBOT.2008.4543489.

S. H. Arul and D. Manocha, “V-RVO: Decentralized Multi-Agent Collision Avoidance using Voronoi Diagrams and Reciprocal Velocity Obstacles,” IEEE International Conference on Intelligent Robots and Systems, pp. 8097–8104, 2021, doi: 10.1109/IROS51168.2021.9636618.

J. A. Douthwaite, S. Zhao, and L. S. Mihaylova, “Velocity Obstacle Approaches for Multi-Agent Collision Avoidance,” Unmanned Systems, vol. 7, no. 1, pp. 55–64, 2019, doi: 10.1142/S2301385019400065.

M. S. P. De Melo, J. G. Da Silva Neto, P. J. L. Da Silva, J. M. X. N. Teixeira, and V. Teichrieb, “Analysis and comparison of robotics 3D simulators,” Proceedings - 2019 21st Symposium on Virtual and Augmented Reality, SVR 2019, pp. 242–251, 2019, doi: 10.1109/SVR.2019.00049.

S. Yang, T. Li, X. Gong, B. Peng, and J. Hu, “A review on crowd simulation and modeling,” Graph Models, vol. 111, no. July, p. 101081, 2020, doi: 10.1016/j.gmod.2020.101081.

M. Xu et al., “Emotion-Based Crowd Simulation Model Based on Physical Strength Consumption for Emergency Scenarios,” IEEE Transactions on Intelligent Transportation Systems, vol. 22, no. 11, pp. 6977–6991, 2021, doi: 10.1109/TITS.2020.3000607.

F. Muhammad, S. Juniastuti, S. M. S. Nugroho, and M. Hariadi, “Crowds Evacuation Simulation on Heterogeneous Agent Using Agent-Based Reciprocal Velocity Obstacle,” Proceeding - 2018 International Seminar on Intelligent Technology and Its Application, ISITIA 2018, pp. 275–280, 2018, doi: 10.1109/ISITIA.2018.8711117.

T. Fraichard and V. Levesy, “From Crowd Simulation to Robot Navigation in Crowds,” IEEE Robot Autom Lett, vol. 5, no. 2, pp. 729–735, 2020, doi: 10.1109/LRA.2020.2965032.

T. Xu, S. Zhang, Z. Jiang, Z. Liu, and H. Cheng, “Collision Avoidance of High-Speed Obstacles for Mobile Robots via Maximum-Speed Aware Velocity Obstacle Method,” IEEE Access, vol. 8, pp. 138493–138507, 2020, doi: 10.1109/ACCESS.2020.3012513.

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 2016, pp. 148–152, 2017, doi: 10.1109/ISESD.2016.7886709.

J. Snape, J. Van Den Berg, S. J. Guy, and D. Manocha, “The hybrid reciprocal velocity obstacle,” IEEE Transactions on Robotics, vol. 27, no. 4, pp. 696–706, Aug. 2011, doi: 10.1109/TRO.2011.2120810.

S. Juniastuti, M. Fachri, F. Nugroho, S. M. S. Nugroho, and M. Hariadi, “Crowd evacuation navigation for evasive maneuver of brownian based dynamic obstacles using reciprocal velocity obstacles,” Bulletin of Electrical Engineering and Informatics, vol. 11, no. 4, pp. 2187–2195, 2022, doi: 10.11591/eei.v11i4.3806.

J. Brookes, M. Warburton, M. Alghadier, M. Mon-Williams, and F. Mushtaq, “Studying human behavior with virtual reality: The Unity Experiment Framework,” Behav Res Methods, vol. 52, no. 2, pp. 455–463, 2020, doi: 10.3758/s13428-019-01242-0.

D. R. Anamisa, M. Yusuf, F. A. Mufarroha, and N. Rohmah, “Design of Virtual Reality Application for Taharah Using 3D Blender,” J Phys Conf Ser, vol. 1569, no. 2, 2020, doi: 10.1088/1742-6596/1569/2/022071.

M. Aleksandrov, D. J. Heslop, and S. Zlatanova, “3D Indoor Environment Abstraction for Crowd Simulations in Complex Buildings,” Buildings, vol. 11, no. 10, 2021, doi: 10.3390/buildings11100445.