Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A crowd evacuation simulation method and system based on multi-agent deep reinforcement learning

A multi-agent, reinforcement learning technology, applied in the field of crowd evacuation simulation methods and systems, can solve problems such as unsatisfactory effects, crowded exits, and evacuation efficiency needs to be improved

Inactive Publication Date: 2019-04-23
SHANDONG NORMAL UNIV
View PDF3 Cites 42 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] Of course, the effect of crowd evacuation simulation using only the original social force model is often unsatisfactory. Crowd gathering due to psychological factors and social relations
Second, there is no clear path planning knowledge so that the exit selection cannot be made well in the event of congestion, which often leads to the phenomenon of exit congestion
Third, evacuation efficiency still needs to be improved

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
  • A crowd evacuation simulation method and system based on multi-agent deep reinforcement learning
  • A crowd evacuation simulation method and system based on multi-agent deep reinforcement learning
  • A crowd evacuation simulation method and system based on multi-agent deep reinforcement learning

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0078] It should be pointed out that the following detailed description is exemplary and is intended to provide further explanation to the present application. Unless defined otherwise, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this application belongs.

[0079] It should be noted that the terminology used here is only for describing specific implementations, and is not intended to limit the exemplary implementations according to the present application. As used herein, unless the context clearly dictates otherwise, the singular is intended to include the plural, and it should also be understood that when the terms "comprising" and / or "comprising" are used in this specification, they mean There are features, steps, operations, means, components and / or combinations thereof.

[0080] Explanation of technical terms

[0081] KLT (tracking algorithm), English full name: Kanade-Lucas-Tomas...

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 system based on multi-agent deep reinforcement learning. The method comprises the steps of creating a simulation scene according to aninitial coordinate and a motion speed of an individual in crowd evacuation; arranging a counter at each evacuation exit of the evacuation scene, calculating the congestion degree of the exit accordingto the area and the number of people, wherein the congestion degree is feedback of return rewards when a path is trained in the deep reinforcement learning model; grouping all individuals according to the position of each individual away from the exit of the room in each sub-region, and selecting the individual at the foremost end of the local region in the group as an in-group leader; using a multi-agent deep deterministic policy gradient algorithm MADDPG for path planning of leaders, regarding the multiple leaders as multiple agents, enabling the multiple agents to cooperate with one another to select an optimal evacuation path, and enabling the leaders to evacuate according to the path planned through deep reinforcement learning; enabling each member within the group follows the leaderto evacuate under improved social forces.

Description

technical field [0001] The invention relates to the technical field of multi-agent reinforcement learning and computer simulation, in particular to a crowd evacuation simulation method and system based on multi-agent deep reinforcement learning. Background technique [0002] The statements in this section merely enhance the background related to the present disclosure and may not necessarily constitute prior art. [0003] With the continuous acceleration of the urbanization process, the buildings and the density of people in the city are also increasing rapidly, followed by a large number of people gathering in public places, and in densely populated public places, because people are not familiar with the environment, Once an emergency occurs, it is very easy to cause vicious events such as crowd congestion and stampede. If the crowd cannot be evacuated effectively, it will often lead to vicious accidents such as mass death and mass injury. How to effectively carry out disa...

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 Applications(China)
IPC IPC(8): G06F17/50G06N3/08
CPCG06F30/20G06N3/08
Inventor 刘弘郑尚菲
Owner SHANDONG NORMAL UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products