A chain navigation grid based on cellular automata for large-scale crowd evacuation in virtual reality

Abstract

Large-scale crowd evacuation simulation in virtual reality is of great significance for emergency response. However, the existing large-scale crowd evacuation simulation methods are challenging to apply to the virtual reality scene. Thus, the efficiency of large-scale crowd rendering in virtual reality needs to be improved. Here we proposed a chain navigation grid for virtual reality large-scale crowd evacuation simulation. The objective of this study was to apply traditional cellular automata crowd evacuation simulation algorithms to virtual reality scenes through a chain navigation grid. Combined with the characteristics of crowd movement, we proposed the vertex raster rendering method to efficiently visualize large-scale crowds in virtual reality scenes. Finally, we constructed two evacuation scenes and carried out experimental analyses. The results show that the chain evacuation navigation grid can transform the discrete crowd movement of cellular automata into continuous crowd movement in virtual reality and can connect multiple cellular automata corresponding to multi-floors. Compared with the evacuation results of Pathfinder software, the chain evacuation navigation can add the factor of environmental familiarity. Therefore, this study improved evacuation simulation by increasing about 6% efficiency in time and computing process. Compared with the traditional crowd evacuation rendering method, the vertex raster rendering method increases the maximum number of people rendering from 2 times to 31 times.