The Research Of Large-scale Crowd Evacuate Simulation Technologies Based On Multi-agent

As the development of 3D animation technologies and computer hardware and software capabilities, the technology of virtual reality is playing a more and more important role in our real life. At the same time, the researches on crowd simulation technique have also made some salient influences in public safety areas.In this paper, we have made some researches on large-scale crowd evacuation techniques based on multi-agent, and established a crowd evacuation system. The main function modules of this system includes as following:goal-driven agent design, path planning algorithm design, crowd and scenario modeling and real-time rendering.The focuses of this paper are the first two parts:goal-driven agent design and path planning algorithm design. Goal-driven agent is to regard every individual in the environment as an agent, it can perceive its own environment, make decision and take some behaviors independently, its behaviors are driven by its goals.Besides, this paper introduced some path-searching algorithms, such as Dijkstra algorithm and A* algorithm. In order to improve the path-searching efficiency, we introduced and designed a mechanism called navigation graph, including view navigation map and navigation grid. And then, we proposed a multi-level navigation grid based on flood filling algorithm.Finally, the paper made a brief introduction of crowd modeling and 3D scene modeling, including personalized crowd modeling and 3D scene management techniques. The real-time rendering technologies are introduced in the end of the paper, we also take a real building as an example to demonstrate the effectiveness and practicality of the system.