Group Behavior Planning Techniques

In computer-games, films and urban-designing, crowd simulation with computers have a wide range of applications. However, large-scale crowd simulation of behavior, especially real-time simulation, is a complex and arduous task. The crowd simulation of behavior involves not only high-level decision-making process, but also taking into account that the bottom of things, as well as the calculation of the interaction between objects. The more troublesome is that the complex relationships of objects make the simulation show a non-linear increase in computational complexity with crowd size get larger. This paper proposes to build an efficient behavior engine to solve this problem. First, this paper discusses the designing of behavior system. And then this paper focused on studying aspects of the path planning algorithm and system implementation with acceleration techniques to improve system performance. Finally, this paper introduced the methods of crowd modeling and how the behavior engine to be used for fast implementing it.The behavior engine aims to simplify the development process of application about crowd simulation. Its difficulty lies in how to abstract and organize the various elements of simulation. This paper will divide the engine into three parts: the module of information management, the module of path planning and the module of controlling. Each functional module has a detailed explanation. The engine preloads a number of key algorithms to improve the quality of simulation, and also provides good extensions for users.Path planning is the most consumed part of the simulation performance. This paper proposes a real-time and efficient navigation method with potential. The method combines the local potential with the global potential. It is an effective solution of the minimum value problem with local potential, while avoiding global potential can not meet the local flexibility.Parallel computing technologies are currently the most popular one of the methods of calculation speedup. This paper analyzes how to use parallel computing technologies for the collision avoidance and behavior of individual updates. The paper also introduced how to use OpenMP technology to develop the engine for realization of parallel computing. In addition, the paper explores another method of simplified operation - LOD techniques, and describes how it is used in the behavior simulation to simplify the operation.Finally, the paper describes the method of modeling crowd behavior to implement traffic simulation and outdoor escape system. It focuses on how to implement rapidly crowd model with the engine system. It is also as a validation of the effectiveness of engine systems. Subsequently, this paper summarizes the research results and looks to further work.