Research On Crowd Behavior Simulation In Small Level Group

As the rapid development of simulation technology,the application scope of virtual crowd behavior simulation becomes wider and wider.From people's daily entertainment to the strict military training, you can see all kinds of virtual crowds. However, there are still many problems existing in virtual crowd behavior simulation,such as the low authenticity of the models, the poor adaptability of the simulation frame and so on. Aimed at these problems, this paper develops deep researches on the vital technologes of virtual crowd behavior simulation, respectively from the frame designing of crowd behavior simulation,the path planning of individuals and the generation of small group behavior.Then the corresponding algorithms and models are proposed, finally a demostration system of virtual crowd behavior simulation is established. The main contents of this paper is summarized as follows:(1) Firstly,this paper sketches out the applying background, the state of the art domestically and overseas, and the developing trend of virtual crowd behavior simulation.Through analysing three kinds of common methods of virtual crowd behavior simulation in contrast,the merits of the method based on multi-agent stand out,which lays the theoretical foundation of the later proposing of the crowd behavior simulation frame based on multiagent system.(2) Based on multi-agent system, a crowd behavior simulation frame based on behavior agents is designed. This frame adds path planning in cognition level to the multi-agent system based on behaviors, which is more suitable for simulate the dynamics, comlexity and unpredictablility of crowd behaviors. At the same time, inspired by the concepts of modular design and simulation oriented objects, the components of the frame are modularized maximum and the agent is abstracted sufficiently,which enhance the independence of every component and the generality of the frame.(3) This paper integrates the corridor map method with force field method to emulate the navigating behavior and collision avoiding behavior for individuals in crowd.Applied in small level group, this paper makes some improvements of the corridor map method, including combining Generalized Voronoi Diagram(GVD) to build more efficient and brief corridor map, resampling the bound and attaching information of samples to reduce the corridor map furtherly, then utilizes attraction force, bound force and collision avoiding force to realize individuals' navigating behaviors and collision avoiding behaviors.(4) This paper condects deep research on small level group behaviors' generation in terms of formations' transformation.At first, the basic formations of small groups are analyzed, then the behaviors of small level groups with 2~4 individuals are generated by combining the former individuals' path plannig method. According to the seperation and cohesion property of groups, group with 5~10 individuals will divide into several subgroups with 2~4 individuals when moving. And then the paper designs 2 rules to compute the desired velocity of the subgroups, thus the behaviors of small level group with 5~10 individuals generated.(5) Finally, a demostration system of crowd behavior simulation based on small level groups is developed. We combine the prevailing three-dimensional rendering engine,visualized modeling software and interactive interface designing software to establish a demostration system of crowd behavior simulation with favorable interactivity and visualization, which is used to verify the feasibility and validity of the frame and the methods proposed formerly.