198 results about "Crowd evacuation" patented technology

The invention discloses a dynamic firefighting emergency evacuation indication system for a large-scale public building. The dynamic firefighting emergency evacuation indication system comprises an evacuation indication setting subsystem, a firefighting monitoring and predicating subsystem, a dynamic evacuation indication adjusting subsystem and a crowd evacuation predicating subsystem. Firstly, evacuation indication distribution in the large-scale public building is set according to the evacuation indication setting subsystem; secondly, firefighting accidents happening in the large-scale public building are considered, multiple fire detectors are used for obtaining information such as the position and the intensity of a fire, and a computer model is used for predicating the development of the fire; thirdly, the development of the fire is used for dynamically adjusting evacuation indication to ensure that the evacuation indication points to a safe area; finally, a built cellular automaton evacuation model considering the evacuation indication function is adopted to predict crowd evacuation and feeds back a predication result to the dynamic evacuation indication adjusting subsystem. The evacuation indication is corrected again according to the crowd density, the evacuation time and the like, and the evacuation efficiency is improved.

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.

The present invention discloses a computer simulation system for large-size crowd evacuation and a method therefor. The system comprises: an evacuation scene model establishing unit, used for extracting a feature of an evacuation scene, so as to obtain a three-dimensional model of the evacuation scene; an evacuation scene global path planning unit, used for performing a global path plan on the evacuation scene according to the three-dimensional model of the evacuation scene, and calculating global paths of all entrances and exits in the evacuation scene; a crowd activity generation unit, used for performing crowd grouping according to the feature of the evacuation scene, a relationship among individuals and individual position information, so as to obtain a plurality of groups; and a crowd simulation unit, used for screening a leader of each group and calculating a real-time speed of an individual according to a modified social force model. In a simulation process, a moving direction of each group is decided by the leader, and the motion speed of the individual is adjusted in real time, so as to maintain travel consistency of each group and achieve behavior simulation of evacuated crowd.

The invention relates to a simulation method and system for crowd evacuation based on a multi-bee colony algorithm. The method comprises the steps of setting evacuation scene parameter information, creating an evacuation scene model and a character model, and importing the character model into the evacuation scene model, wherein the evacuation scene model serves as the environment space of the crowd evacuation, and the character model serves as an evacuation crowd; extracting semantic information of the evacuation scene model, setting evacuation crowd parameter information under an evacuation scene, and conducting crowd initialization according to the evacuation crowd parameter information; dividing the evacuation crowd into groups, selecting a leading bee out from each group, adopting the multi-bee colony algorithm and adding auxiliary population to plan macroscopic paths, adopting a social force model to guide the movement of microscopic population, obtaining a final crowd evacuation path to conduct the simulation of the crowd evacuation. Through the adoption of the method, the simulation of the crowd evacuation in complex scenes can be really and effectively achieved, the evacuation time is shortened, the utilization rate of exits is increased, and the method can provided help for real evacuation rehearsals.

The invention discloses a crowd evacuation path planning method based on an artificial fish swarm algorithm. The crowd evacuation path planning method includes the steps: building an artificial fish swarm model and initializing relevant parameters; calculating the distance between each grid and a danger source and the crowdedness degree of each grid, and updating artificial fish positions if open exit evacuation is performed; calculating the distance between each grid and an exit and the crowdedness degree of each exit zone, and updating the artificial fish positions if fixed exit evacuation is performed; generating the optimal path of crowd evacuation simulated by individual artificial fishes. The crowd evacuation path planning method has the advantages that swarm adaptive path planning can be realized, a parameter setting panel is designed by the aid of a visual interface, evacuation behaviors under different situations are simulated, generated movement more conforms to swarm movement in a real world, so that unpredictable swarm behaviors are generated, and movement authenticity is improved.

The present invention relates to a crowd grouping evacuation simulation method and system based on a half DBSCAN clustering algorithm. The method comprises: creating an evacuation scene model and a crowd individual model, and initializing evacuation scene information and crowd individual information, so as to obtain initialization parameters; according to the initialization parameters, dividing a crowd into multiple groups by using a half DBSCAN algorithm, so as to obtain a crowd grouping result; and using the crowd grouping result as an initial state of crowd motion, and making a local path plan by using a social force model, so as to obtain a motion path of each individual in an evacuation scene and perform crowd evacuation simulation. According to the method, the half DBSCAN clustering algorithm is combined with the social force model to complete crowd evacuation simulation in a complex scene, so that crowd evacuation simulation in the complex scene is really and effectively realized, the accuracy of crowd evacuation simulation is improved, and the grouping phenomenon in the evacuation process is demonstrated vividly.

The invention relates to a crowd evacuation method for urban traffic in case of an unexpected disaster, comprising the following steps: (1) acquisition of the information related to the crowd evacuation; (2) construction of the road network data structure: an extended forward star structure which can store the related date into the memory and construct the data structure is utilized to store the road network data and represent turn restrictions of junctions and the passenger flow rate and the length of every road; (3) determination of the location of the disaster and modification of the road network data structure; (4) the crowd are evacuated by using the constructed data structure according to the maximum flow improved algorithm based on the dynamic network flow; (5)the change of the evacuation ratio and the evacuation paths are displayed with time according to the recorded data during the evacuation process. The invention has the advantages that: the crowd evacuation method provides a reasonable resource distribution method which makes the evacuation closer to an actual urban crowd evacuation in case of a sudden disaster; meanwhile, the evacuation method can treat real-time sudden events and evacuates the crowd based on a plurality of disaster locations and sanctuaries.

The invention discloses an abnormal state detection method of a medium and high density crowd. The abnormal state detection method comprises the following steps: firstly, extracting and tracking feature points, and calculating the speed of each feature point according to the coordinates of the feature point in a previous frame of surveillance video image and a current frame of surveillance video image; then, adopting diagram analysis to obtain behavior consistency among the feature points, ejecting discrete points on the basis of the behavior consistency, and clustering the residual feature points; calculating the crowd aggregation degree, the crowd movement strength and the crowd movement direction variance of all feature points in a cluster; and according to the three parameters in multiple frames of surveillance video images and the amount and the amplification of the crowd cluster, judging the abnormal state of the crowd. The abnormal state detection method carries out crowd state analysis on the basis of a diagram analysis method to realize the detection of three crowd states including a crowd evacuation state, a crowd cluster state and a crowd disturbance state.

The invention discloses a balanced crowd evacuation method for asymmetric safe passages of a public building. Meshing is carried out according to distribution of crowd and barriers in the building, a balanced evacuation adjustment model of safe passages is established via a simulated crowd evacuation model in which congestion factors is introduced, an evacuation scheme which is determined by simulating certain groups of congestion factors based on the simulated model, a training sample and an examination sample of a BP neural network model are obtained, an evacuation scheme optimal model is constructed based on a manual neural network model and a crowd evacuation simulated model, an evacuation scheme which is determined by a group of congestion factors of better effect is screened, personnel evacuation selection areas are divided, people in the same evacuation selection are assigned to evacuate in the same safe passage, and finally a concrete crowd evacuation scheme is made aimed at the building. It is ensured that rapid and safe evacuation can be completed in the building with asymmetric safe passages.

The present invention relates to a simulation method for crowd evacuation in a public place. The method comprises: creating a three-dimensional virtual environment according a to-be-simulated scene, importing a building and to-be-evacuated crowd in the three-dimensional virtual environment, and setting an evacuation destination; adding physical engine support to the created three-dimensional virtual environment; performing discretization on information of the three dimensional virtual environment into which the physical engine support is added, and forming a topology diagram based on a road network; according to current positions of individuals and the evacuation destination in the three-dimensional virtual environment, obtaining a shortest path of each individual in the topology diagram by using a fast shortest path algorithm; and evacuating the individuals to the evacuation destination in accordance with the shortest paths. The present invention also relates to a simulation system for crowd evacuation in a public place. The present invention can simulate a scene of crowd evacuation more realistically, and provides an effective planning scheme for safety escape in public places.

The invention discloses a crowd-evacuation simulating method based on an extended BDI model. The crowd-evacuation simulating method, on the basis of the extended BDI model and with the cellular automaton and multi-agent technologies, can simulate the crowd evacuation in a public place in emergency (e.g. a fire, etc.) according to the plane layout of a building. The extended BDI structure provides a certain support for the factors in the spiritual aspect, so the method fully considers the influence of the psychological state of the people on the evacuation in the process of crowd simulation; the method is used for simulation of a crowd with incomplete environmental information; and the method can conform better to the practice. The method has an extensive application prospect in simulation studies of safe and fast evacuation of a large crown in a building and can test design proposals or responding proposals, and therefore the invention is an economical and feasible crowd-evacuation simulating method.

The invention relates to a reinforcement learning-based crowd evacuation simulation method and apparatus. The method comprises the steps of obtaining a video of a specified region, and extracting crowd evacuation paths, initial coordinates, a motion speed and an exit position from the video by utilizing a KLT tracking algorithm; storing the crowd evacuation paths in a point-to-line mode; according to the initial coordinates, grouping crowds, and selecting pedestrians closest to the exit position in groups as leaders in the groups; selecting optimal exits as evacuation targets by the leaders, selecting optimal evacuation paths in the crowd evacuation paths by utilizing a reinforcement learning algorithm, and leading general pedestrians in the groups to move according to the optimal evacuation paths by the leaders; and storing the optimal evacuation paths of the groups to serve as recommended paths of an evacuation drill.

The present invention relates to a crowd evacuation method and system. The method comprises: obtaining position information of a portable positioning apparatus carrier in a building; obtaining information about each fire exit in the building, wherein the fire exit information comprises position information of the fire exit; separately collecting statistics on a number of stuff of each fire exit in the building according to the position information of the portable positioning apparatus carrier; determining an evacuation path according to the position information of the portable positioning apparatus carrier, the information about each fire exit, and the number of stuff of each fire exit; and sending a corresponding evacuation path separately to a user of the portable positioning apparatus. According to the crowd evacuation method, an evacuation path that is short in distance and is not crowded can be determined for the portable positioning apparatus carrier; and fire exit congestion because a large crowd of people rush to a same fire exit can be avoided, so as to evacuate the crowd timely and efficiently.

The invention relates to a knowledge discovery method of crowd trampling behavior evolution under a disaster condition. The method comprises the following steps that: 1) crowd trampling scene element features are extracted, simulation is carried out in an intelligent crowd evacuation model, so that trampling evolution behavior features in an evacuation process are obtained, and the discourse-domain object set of a discourse-domain space layer is constructed; (2) rough set attribute discretization is performed on the crowd trampling scene element features and the trampling evolution behavior features; 3) a trampling evolution mechanism knowledge expression of a ''condition-decision'' two-dimensional information pattern is established, and knowledge reduction is performed on the trampling evolution mechanism knowledge expression; 4) a meta-rule library is generated according to the trampling evolution behavior features; and 5) the meta-rule library and evacuation instances are loaded, so that the generalized rule library of trampling evolution is generated. Compared with the prior art, the method of the invention can realize the automatic knowledge discovery of a crowd trampling behavior evolution mechanism through the classical rough set theory and can assist in solving the problem of the lack of knowledge of the crowd trampling evolution mechanism.

Provided is a multi-agent based population evacuation simulation model. The model includes a behavioral layer model, an emotion layer model and a guidance model; an emotion layer update mechanism anda behavior layer update mechanism are designed based on an X state machine idea, an emotion X state machine is refined, and the guidance model is added; the guidance model has an impact on emotions ofpedestrians, reduces the negative emotions of the pedestrians, helps the pedestrians find outlets, and updates the emotional layer update mechanism while updating emotions; a mechanism that the emotions react on behaviors is proposed, interactions between 'environment-emotions-behavior' are established, data output is calculated in the behavior layer and passed to the emotion layer, and feedbackgenerated by the emotions acts on the behavior layer. By applying the population evacuation simulation model to real life, the model solves the problem that the evacuation of population can be quicklyimplemented if an emergency occurs.

The invention discloses an evacuation simulation method and system based on multi-agent shared Q learning, wherein an evacuation scene is bulit, a crowd evacuation doble-layer control mechanism is built, the upper space is composed of management agent, navigation agent and knowledge base, and the lower space is pedestrian to be evacuated; the crowd is grouped, each group selects the leader, establishes the association between the group and the navigation agent, and the leader of each group corresponds to a navigation agent; each navigation agent puts real-time information into the bulletin board managed by management agent in the process of evacuating each group; multi-Agent adopts shared Q learning algorithm to learn, and the result of shared learning is sent to navigation Agent in real time, so that navigation Agent can plan the route according to the global evacuation situation. Each group evacuates to the evacuation exit according to the guidance of the corresponding navigation agent.

The invention provides a crowd evacuation simulation system based on a composite potential energy field. An improved potential energy field model is adopted for the system, a traditional potential energy field under Dirichlet boundary conditions is linearly combined with a potential energy field under Neumann boundary conditions, a local potential energy field for solving collision prevention problems between people is added into the combined potential energy field, and thus the composite potential energy field is obtained; by combining an update strategy of pedestrians and a pedestrian speed control method, the simulation system of personnel evacuation in emergency on different scales of scenes can be established according to the layout of the actual scene. In the crowd simulation process, influences of path plans of moving individuals on the evacuation are fully considered, and the potential energy field method can play a certain role in removing the influence factor. The system has extensive application prospects in research on simulation of safe and fast evacuation of a large number of personnel on difference scales of scenes, the design defects on the scenes can be found, and the crowd evacuation simulation system can assist in making execution schemes in emergency and is economically feasible.

The invention provides a toxic gas leakage accident crowd evacuation behavior dynamic prediction simulation device and a working method thereof and belongs to the environmental safety field. Accordingto the device and working method thereof of the invention, qualitative and quantitative relationships between factors, such as toxic gas leakage accident scenarios, diffusion conditions, and individual characteristics of people, and line selection of the people, are determined on the basis of the crowd evacuation dynamics and cellular automata theory, and cellular local movement rules are established; a dynamic expression of evacuation speed that changes with the amount of inhaled toxic gas is established according to critical states and critical conditions for a toxic substance harm model todetect out people poisoning and fatal accidents; a cellular automata theory-based people dynamic evacuation model is established; and the model is used to form a device which simulates the safety evacuation of people in a toxic gas leakage accident in a visualized manner, so that functions such as simultaneous simulation and simultaneous display of toxic gas diffusion and the evacuation behaviorof the people are completed, and therefore, persons responsible for evacuation can be better assisted to make decisions, or the public can be better assisted to master correct escape skills in the case of toxic gas leakage accidents.

The invention discloses a complex crowd evacuation behavior simulation method based on a self-adaption intelligent agent model. The self-adaption intelligent agent model is adopted for defining four different types of attributes for each intelligent agent and can make escaping routes for each intelligent agent in a self-adaption mode according to the environment change, and therefore the self-adaption intelligent agent model has a better environmental change resisting capability. An ordinary self-adaption intelligent agent model based on a CPU platform can not deal with the complex crowd evacuation problem; a GPGPU multi-thread method based on a CUDA is adopted for developing a parallel simulation algorithm, the parallel computing thought is infused into the algorithm, and the executing efficiency of the self-adaption intelligent agent model is greatly improved while the algorithm effect is kept. Experiments prove that the method has better efficiency and usability in the actual large-scale complex crowd evacuation problem.

The invention discloses a crowd evacuation path selection method based on NFC and path capacity limitation. By adopting timeliness of information transmitted through NFC between a crowd, an evacuation indication system can accurately acquire personal information from NFC modules of mobile phones of the crowd, walking speeds of people are estimated, effective evacuation paths with the path lengths increasing in sequence are sequenced, an evacuation path sequence is acquired, evacuation paths are correspondingly distributed to the different types of people one by one from the path sequence, evacuation paths with small lengths are given priority to during distribution operation, and people who can not be distributed to the corresponding path because the capacity limitation of the corresponding path is to be exceed are distributed to the next path in the evacuation path sequence. Path capacity limitation is taken into consideration, the paths with the lengths increasing in sequence are distributed to the people walking at different speeds, congestion and treading are avoided, time spent in evacuation is effectively shortened, and the survival rate of the evacuated people is improved; the crowd evacuation path selection method is wide in application range.

The invention discloses a dynamic data driven modeling and simulation method for crowd evacuation and transportation behaviors in a sudden-onset disaster. According to the method, real-time disaster information is acquired by analyzing high resolution remote sensing images, a simulation model of a landslide and other natural disasters is used for outputting virtual data about disaster evolution, a crowd simulation platform describes individual behaviors on a disaster circumstance, and then real-time online modeling of the landslide disaster is achieved. A decision is made for the individual behaviors according to environment information by describing individuals through several different attributes and defining several different environment description attributes. Experiments prove that through the method, better crowd evacuation efficiency and availability are achieved in an actual rescue activity in the landslide and other natural disasters.

The invention relates to a virtual experiment platform system and method for crowd evacuation feature testing and drilling, in particular to a virtual experiment platform system used for crowd evacuation feature testing and evacuation drilling and based on a virtual reality technology and a microscopic analogue simulation technology, and relates to the technical field of computer virtual application. According to the virtual experiment platform system and method, the evacuation features of crowds under different scene conditions are tested through construction of a computer virtual environment. The virtual experiment platform method comprises the steps that firstly, a crowd evacuation model is built in a computer visual programming environment; secondly, the operation that movement of a controllable virtual leading actor in the crowd evacuation model is controlled through a computer input device is achieved; finally, various virtual evacuation scenes are achieved by changing the building structures and the visual fields of the crowds in the crowd evacuation model and leading an emergency product in. A testing experiment is conducted on a built virtual experiment platform in a participation mode, the evacuation features of the crowds on different scenes can be tested and analyzed, the virtual experiment platform can be applied to evacuation drilling and training when an emergency happens, and the virtual experiment platform system and method have the advantages that the crowd evacuation feature testing and drilling can be easy and can be repeated.

The invention discloses a crowd evacuation simulation method and system based on an evacuation path set. The method includes the steps: extracting characteristics of an evacuation scene to obtain a two-dimensional model of the evacuation scene; acquiring all available evacuation paths based on the two-dimensional model of the evacuation scene and a social force model fusing obstacle avoiding strategies to obtain the evacuation path set; performing discretization operation on all paths in the evacuation path set, and calculating crowd distribution degree and block degree information in real time to obtain evaluation values of each individual in crown for the all paths in the evacuation path set; building a roulette according to the evaluation values of each individual in the crown for the all paths in the evacuation path set, and selecting an optimum evacuation path by the aid of pseudo random selection strategies based on the roulette and stable factors to achieve simulation of crowd evacuation processes. According to the method, evacuation strategies are changed in real time by a simulation individual according to current evacuation environments, and safety evacuation plans of sudden events can be scientifically guided.

The invention discloses a crowd evacuation method and system based on multi-carrier intelligent guidance. The crowd evacuation method comprises leader evacuation path planning based on reinforcement learning, a collaborative guidance strategy based on an evacuation identifier and a leader and simulation test verification. The crowd evacuation system uses the multi-carrier intelligent guidance crowd evacuation method. The crowd evacuation system comprises a data acquisition and processing module, an intelligent guidance strategy generation module and a simulation test verification module. Compared with an evacuation strategy designed based on experience and a trial and error method in existing research, the crowd evacuation efficiency can be more effectively improved. Under the intelligentguiding strategy, various guiding mode configurations of the station have higher flexibility, and the operation cost of the station can be reduced on the premise that effective and safe evacuation isguaranteed.

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.

The invention relates to a crowd evacuation simulation method and system based on video data driving. The method comprises the following steps that: obtaining the video record of an appointed area, and utilizing a KLT (Kanade-Lucas-Tomasi) tracking algorithm to extract the initial coordinate, the movement speed, the exit position and the movement path of crow evacuation from the video record; and according to the initial coordinate and the movement speed, initializing an individual to be evacuated, carrying out interleaving access on a relative position between the initial coordinate of each individual and an exit and the movement path to obtain a shortest path from the initial coordinate of each individual to the exit, adopting a social force model to calculate the speed and the direction of the individual in real time on the basis of the above initial coordinate, movement speed and shortest path in real time so as to realize the simulation of a crowd evacuation behavior. The initial setting and the evacuation leading path of simulated evacuation is from a real radio, and the simulated evacuation can be more truly realized so as to provide help for evacuation maneuvering.

The invention relates to a self-organized sand pile model-based crowd evacuation simulation method. A crowd panic spread-oriented dynamic three-dimensional self-organized sand pile model is established to perform simulation so as to obtain the stability of crowd evacuation. The method comprises the following steps of 1) mapping an evacuated individual into a sand particle and establishing the crowd panic spread-oriented dynamic three-dimensional self-organized sand pile model; 2) determining a crowd instability burst critical probability according to a sand avalanche scale; 3) solving a current crowd instability average probability of the established dynamic three-dimensional self-organized sand pile model, comparing the current crowd instability average probability with the crowd instability burst critical probability determined in the step 2), and judging a state of the dynamic three-dimensional self-organized sand pile model; and 4) performing crowd evacuation simulation verification by utilizing the established dynamic three-dimensional self-organized sand pile model by utilizing a crowd evacuation simulation software. Compared with the prior art, the method has the advantages of comprehensive consideration factors, high accuracy, possession of scientific bases, high reliability and the like.

The invention discloses a rapid crowd evacuation simulating method and device based on geographic information. The method includes the following steps of obtaining a two-dimensional map of a scene, extracting the geographic information based on the two-dimensional map, reestablishing a road model and a building group model, establishing a route semantic topological map according to the topologicalrelation between road framework data and a road, conducting crowd movement calculation based on the normal distribution relative speed obstruction method and scene semantics, rendering the crowd movement calculation result, the road and the building group model in combination with a realistic rendering technology to obtain crowd evacuation simulating animation. The method is low in complexity, and crowd evacuation simulating can be efficiently conducted.

The invention relates to a crowd panic spreading modeling method under disaster conditions on the basis of a kinematics ball model. The method comprises the following steps: 1) mapping evacuation individuals in a crowd into balls, and obtaining the mass of each evacuation individual and a distance between every two evacuation individuals before panic spreading according to the individual key features of the evacuation individuals; 2) importing a disaster risk index which triggers the panic spreading, and calculating the speed of each evacuation individual after the panic spreading is carried out; 3) according to a "mentality-behavior" fluctuation model, obtaining the diameter variable quantity of each evacuation individual under a panic situation so as to obtain the quality variable quantity of each evacuation individual; and 4) according to the steps 1) to 3), establishing a crowd panic spreading model which is expressed by the change of momentum, and showing a panic degree through the change quantity of momentum. Compared with the prior art, the crowd panic spreading modeling method has the advantages that the method is simple and feasible, and the influence of the panic spreading on crowd evacuation can be systemically analyzed and the like.