Unlock instant, AI-driven research and patent intelligence for your innovation.

Real-time crowd evacuation simulation method based on GPU-based multi-exit potential energy field model

A simulation method and potential energy field technology, applied in design optimization/simulation, special data processing applications, etc., can solve problems such as low evacuation efficiency

Active Publication Date: 2021-06-15
SUN YAT SEN UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] In order to overcome the problem of low evacuation efficiency described in the above-mentioned prior art, the present invention provides a real-time evacuation simulation method for crowds based on a GPU-based multi-exit potential energy field model

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Real-time crowd evacuation simulation method based on GPU-based multi-exit potential energy field model
  • Real-time crowd evacuation simulation method based on GPU-based multi-exit potential energy field model
  • Real-time crowd evacuation simulation method based on GPU-based multi-exit potential energy field model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0032] Such as figure 1 As shown, the crowd real-time evacuation simulation method based on the multi-exit potential energy field model of GPU includes the following steps:

[0033] 101. According to the actual model application scenario, calculate the potential energy field of each single outlet model. The calculation method is:

[0034] For each single-exit model, set the potential energy value of other exits except this exit to 1 (the potential energy value of this exit is 0, and the potential energy value of obstacles such as walls and pedestrians is 1). In the GPU, for multiple The outlet (assumed to be N) opens N threads, and uses the Gauss-Seidel iterative method to solve the Laplace equations in each thread, and obtains the potential energy field of each single outlet model (assuming that the single outlet potential energy field of the i-th outlet is D i );

[0035] 102. Calculate the width coefficient and width weight coefficient of each outlet, the calculation meth...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The present invention provides a real-time crowd evacuation simulation method based on a GPU-based multi-exit potential energy field model. The method provides relevant calculation methods to calculate the potential energy field of each single-exit model, the width coefficient and the width of each exit according to the actual model application scene. Weight coefficient, distance coefficient between moving individual and each exit, distance weight coefficient, crowd density coefficient of each exit, crowd density weight coefficient, possibility of moving individual choosing each exit, multi-exit potential energy field of moving individual. By simulating the movement and collision avoidance of each moving individual, multiple calculations are performed to select the best evacuation exit. The method of the invention is applied to real crowd evacuation, effectively solves the drawbacks of real evacuation drills, and selects the optimal evacuation exit for each moving individual, improves the evacuation rate, and meets actual needs.

Description

technical field [0001] The invention relates to the field of safe evacuation of crowds, and more specifically, to a real-time evacuation simulation method for crowds based on a GPU-based multi-exit potential energy field model. Background technique [0002] Crowd simulation is a research direction in the discipline of computer graphics, which uses computer simulation technology to model and simulate crowds. Not only limited to computer animation and simulation, but also widely used in architectural planning and design, safety science, robotics, urban planning, traffic engineering and other fields. Computer crowd simulation technology integrates applied psychology, human dynamics, artificial intelligence, physics, sociology and other disciplines. Overall, crowd simulation can be divided into two main directions: focusing on the realism of simulation and focusing on high-quality visualization. The first direction mainly focuses on how to more accurately simulate the authenti...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F30/20
CPCG06F30/20
Inventor 纪庆革郑宇杰骆海锋陈仕雄
Owner SUN YAT SEN UNIV