Virtual Crowd Simulation Based on Geometry for Emergency Escape in Complex Environment

MA Kun,LIU Hou-quan
DOI: https://doi.org/10.3969/j.issn.1006-9348.2012.01.072
2012-01-01
Abstract:Research the choosing of the optimal escape routes in crowd emergency simulation.Aiming at the lack of crowd emergency behavior description and its path pre-processing mechanism without dynamic adapting,this paper presented a novel algorithm based on geometry method in order to make the simulation according with the facts.First,we abstracted complex scenes as the graph model,and used Floyd-Warshall algorithm to solve the APSP problem in escape path planning.Secondly,we established an adaptive dynamic path query table to create the dynamically generated map,according to the actual situation.Finally,in the geometric space based on RVO,we proposed a model of population density to restrict the escape expectation velocity,which reflects the population movement of social group behavior in emergency situations.Experimental results show that the algorithm can not only access the dynamic optimal escape route,but also realistically describe the crowd social escape behavior under emergency situations.
What problem does this paper attempt to address?