Font Size: a A A

Research On Crowd Simulation Algorithm And Development Of Evacuation Simulation System

Posted on:2013-01-25Degree:MasterType:Thesis
Country:ChinaCandidate:W T LiFull Text:PDF
GTID:2218330371958927Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
Traditional studies on crowd simulation usually regard crowds as the combinations of individuals, but in fact, crowds consist of different small groups of individuals with similar behaviors. Most of the traditional crowd simulation methods ignored this property, and thus, produced unreal results. To overcome this problem, after considering the fact that a crowd consists of different small groups, this paper proposed a novel visually-guided approach containing both collision avoidance and dynamic navigation for simulating crowds. The simulation results show natural-looking self-organized phenomena which are more obvious and appealing in high density or complex situations compared with existing classical models. Although some existing crowd simulation algorithms could obtain reasonable results, the efficiency of them is relatively poor. This paper utilizes the CUDA framework to accelerate the crowd simulation method. It leads to both remarkable simulation result and better performance. Moreover, this paper develops a crowd evacuation simulation system based on the proposed algorithm. This system can be applied to investigate the influence of building parameters on crowd evacuation and it also can provide guidance for building public facilities.
Keywords/Search Tags:interactive crowd simulation, dynamic path planning, training crowds, GPU acceleration, CUDA, evacuation simulation
PDF Full Text Request
Related items