Multi-agent collaborative crowd evacuation simulation method and device based on case study

A technology of case-by-case study and simulation method, applied in data processing applications, forecasting, instruments, etc., can solve problems such as high computational cost, difficult application, unsatisfactory evacuation effect, etc., to optimize exit selection, reduce learning costs, build and select reasonable effect

Active Publication Date: 2020-05-05
SHANDONG NORMAL UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the more common computer simulation models at present, the macroscopic model regards the crowd as a whole. Although the simulated evacuation speed is fast, it ignores the differences among pedestrians, so the evacuation effect is not ideal. Although the microscopic model is independent, the individual The movement only follows the rules defined by the model, lacks macroscopic target selection and path navigation, and requires global movement planning for each evacuated individual. The computational overhead is too large, and it can only be used to deal with small-scale groups. In real-time Difficult to apply in computing environment
Therefore, the existing evacuation models do not make good use of real evacuation to guide the simulation

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
  • Multi-agent collaborative crowd evacuation simulation method and device based on case study
  • Multi-agent collaborative crowd evacuation simulation method and device based on case study
  • Multi-agent collaborative crowd evacuation simulation method and device based on case study

Examples

Experimental program
Comparison scheme
Effect test

example

[0091] A computer crowd evacuation simulation is performed by 300 people in an office scene, which has 11 rooms and 4 corridors. The crowd evacuation simulation process under this method is as follows: Figure 2-Figure 10 shown. figure 2 is a schematic diagram of Agent behavior in a multi-Agent cooperative system; image 3 Schematic diagram of the example-based learning method; Figure 4 is the schematic diagram of the path scene in the original state; Figure 5 It is a schematic diagram of the scene path of a second-level area in the instance set after scene segmentation; Figure 6 It is a schematic diagram of a third-level area scene path in the instance set after scene segmentation; Figure 7 yes Figure 6 Schematic diagram of the scene path of some fourth-level areas after the division of the middle and third-level areas; Figure 8 It is a schematic diagram of a part of the critical path generated by the analogy reasoning method in the present invention. The key poi...

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 invention discloses an instance-based learning multi-Agent cooperation crowd evacuation simulation method and device. Sufficient path information samples are acquired through real videos and simulation, and original path information is extracted. Scene information is extracted according to the scene, and region segmentation is performed on the scene information so as to construct a scene information base. The knowledge path is segmented in a way of being corresponding to the scene region segmentation situation, and an original local path information base is constructed. Pedestrians are matched with the scene information database, the groups are divided according to the similarity and each group is guided by the guide Agent. The guide Agent is matched with the local path information base, and an approximation function is established and the local path is ensured to be optimal. Scene local path information exchange is realized by using the information interaction cooperation function in the multi-Agent system. The isomorphic instance is constructed by using interaction information through analogical learning and path selection is optimized. The path information drives the guide Agent, and the low-level motion of the Agent of the same group is driven by the social force model until all the pedestrians in the scene are evacuated to the safe location and the process is ended.

Description

technical field [0001] The invention belongs to the field of crowd evacuation simulation, and in particular relates to a multi-agent cooperative crowd evacuation simulation method and device based on case study. Background technique [0002] With the rapid development of my country's economy, people's living standards have been rapidly improved, and people travel more frequently, especially in public places with dense crowds, such as railway stations, squares, shopping centers, etc. Small disturbances will have a great impact on the rapid evacuation of the crowd, and the safety hazards are relatively large. If the crowd cannot be effectively controlled, it will easily lead to crowd crowding and stampedes. Moreover, the research also shows that in the event of emergency events such as fires and earthquakes, if there is no reasonable guidance, the crowd will fall into extreme panic, and affected by the nearby psychology, the crowd often cannot effectively use the multiple exits...

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): G06Q10/04G06Q10/06G06Q50/26
CPCG06Q10/047G06Q10/06311G06Q50/265
Inventor 刘弘张浩秦欣刘宝玺
Owner SHANDONG NORMAL UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products