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

Crowd evacuation simulation method and system based on multi-agent shared q-table

A simulation method and crowd technology, applied in design optimization/simulation, instruments, data processing applications, etc., can solve problems such as high learning complexity and slow simulation speed

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

AI Technical Summary

Problems solved by technology

However, the traditional multi-agent simulation technology still has many problems such as slow simulation speed and high learning complexity.

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
  • Crowd evacuation simulation method and system based on multi-agent shared q-table
  • Crowd evacuation simulation method and system based on multi-agent shared q-table
  • Crowd evacuation simulation method and system based on multi-agent shared q-table

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 2

[0138] Embodiment 2: Another embodiment of the present invention is a crowd evacuation simulation system under a kind of emergency, comprising: comprising: evacuation scene analysis unit (exit position, obstacle position, the position of wall etc.), local state analysis unit (road section density, exit pedestrian density, etc.), the global state analysis unit (sorting out the local information submitted by the leading Agent and the route information of the successful evacuation of the Agent to synthesize the global state information and construct the state transition probability) is used to realize the sharing of global evacuation information; lead the Agent path Planning unit (path planning based on shared global information for leading Agents that have not yet evacuated), path planning unit for ordinary pedestrians (path planning based on the three situations in which pedestrians are located), realizes the use of leading Agents to select appropriate evacuation paths to guide o...

Embodiment 3

[0139] Embodiment 3: as Figure 7 As shown, there are 550 people in the actual scene plane area for individual group evacuation simulation. like Figure 7 to Figure 9 shown. The scene contains 3 exits, two exits are 2m wide, one exit is 3.5m wide, and there are four obstacles. Figure 7 Individual initial position distribution, individuals are relatively evenly distributed in the scene. Figure 8 In order to divide the crowd in the middle stage of evacuation, it can be seen that pedestrians gradually gather around the three exits based on the information they obtained, and because in the early stage of evacuation, pedestrians mostly use the middle road for evacuation, which leads to congestion in the black box section, which further As a result, pedestrians will choose road sections on both sides for evacuation. Figure 7 It can be seen that the number of pedestrians at each exit is roughly equal for the state where the evacuation is nearing the end, which also shows that ...

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 a crowd evacuation simulation method and a crowd evacuation simulation system based on a multi-agent shared Q table, which leads the agent to form a local personal Q table fromthe obtained local evacuation state information and submit the table to a management agent. The management agent will aggregate the personal Q-table information of all the leading agents and generatethe globally shared Q-table, which will be shared with the leading agent. Leading Agent uses the global shared Q-table to plan the path and leads the evacuation of the common follower Agent around it. Common follower agent makes decision according to the information of environment evacuation and the probability of dynamic path planning, and then adopts automatic planning to follow leading agent or follow neighbors to evacuate in crowd. The invention realizes information sharing and cooperative operation among leading Agents through the form of shared Q table, realizes efficient crowd evacuation, and can be used for scientific guidance of emergency safety evacuation plan.

Description

technical field [0001] The invention belongs to the field of crowd evacuation calculation simulation, in particular to a crowd evacuation simulation method and system based on multi-Agent shared Q tables. Background technique [0002] With the rapid development of social material and spiritual civilization, large-scale gatherings in various public places are gradually increasing, and the density of crowds is high and in a highly unstable state, which can easily lead to safety accidents such as crowding and trampling. In addition to the unreasonable design of public buildings, the cause of the accident is that the emergency management measures in the face of emergencies are not in place, and the resources and environment are not fully utilized, resulting in unreasonable congestion in the crowd process. Cause vicious stampede accident easily thus, bring the huge loss of life and property to the people. [0003] When emergencies happen, because people are not familiar with the...

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): G06F17/50G06Q10/04G06Q50/26
CPCG06F30/20G06Q10/04G06Q50/265
Inventor 刘弘韩延彬李梁
Owner SHANDONG NORMAL UNIV