4,107 Hits in 4.9 sec

Global Optimization of Emergency Evacuation Assignments

Lee D. Han, Fang Yuan, Shih-Miao Chin, Holing Hwang
2006 Interfaces  
In a county-wide, large-scale evacuation case study, the onedestination model yields substantial improvement over the conventional approach, with the overall evacuation time reduced by more than 60 percent  ...  We present a framework for the simultaneous optimization of evacuation-traffic distribution and assignment.  ...  Methodology Given the spatial and temporal distributions of the evacuation demand in an immediate response zone (i.e., evacuation area), we can optimize the evacuation-traffic destination distribution  ... 
doi:10.1287/inte.1060.0251 fatcat:4cmrbr5grvhxtgxij3qudxyyf4

Graph and Analytical Models for Emergency Evacuation

Antoine Desmet, Erol Gelenbe
2013 Future Internet  
The results are illustrated with regard to the evacuation of a real-life building.  ...  We show that graph models can offer insight into the critical areas in an emergency evacuation and that they can suggest locations where sensor systems are particularly important and may require hardening  ...  On the other hand, much work in this area relies on experiments with purpose-built simulators such as the Distributed Building Evacuation Simulator (DBES) [13, 14] , which provides an approach that is  ... 
doi:10.3390/fi5010046 fatcat:cqv34eromzganm4n34b2v4x4cm

Graph and analytical models for emergency evacuation

Antoine Desmet, Erol Gelenbe
2013 2013 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops)  
The results are illustrated with regard to the evacuation of a real-life building.  ...  We show that graph models can offer insight into the critical areas in an emergency evacuation and that they can suggest locations where sensor systems are particularly important and may require hardening  ...  On the other hand, much work in this area relies on experiments with purpose-built simulators such as the Distributed Building Evacuation Simulator (DBES) [13, 14] , which provides an approach that is  ... 
doi:10.1109/percomw.2013.6529552 dblp:conf/percom/DesmetG13 fatcat:s3iaz7nk2fgmrfoeqvwloaag7m

Hierarchical Behavior Model for Multi-Agent System with Evasion Capabilities and Dynamic Memory

Aydin Cetin, Erhan Bulbul
2020 ISPRS International Journal of Geo-Information  
The effects of these capabilities on escape performance were measured in terms of time required for evacuation and evacuation ratio.  ...  Dynamic memory management (DMM), together with a hierarchical behavior plan, achieved a performance improvement of 23.14% in escape time without providing agents with any initial environmental information  ...  Several simulations with multiple agents were performed for emergency evacuations [9] [10] [11] [12] [13] [14] [15] [16] .  ... 
doi:10.3390/ijgi9040279 fatcat:fvlcndkzx5fubadpnekqrsvonq

A distributed decision support system for Building Evacuation

Avgoustinos Filippoupolitis, Erol Gelenbe
2009 2009 2nd Conference on Human System Interactions  
In this paper we propose a distributed system that will compute the best evacuation routes in real-time, while a hazard is spreading inside the building.  ...  Our results indicate that the presence of the system improves the outcome of the evacuation with respect to the evacuation time and the injury level of the evacuees.  ...  This metric reflects the efficiency of the system in directing the civilians towards the exits, with respect to the speed of the evacuation procedure.  ... 
doi:10.1109/hsi.2009.5091000 fatcat:gy3g4bluevbyxcnvdujteti4ay

Evacuation Path Selection for Firefighters Based on Dynamic Triangular Network Model

Qianyi Zhang, Demin Li, Yajuan An
2012 International Journal of Advanced Research in Artificial Intelligence (IJARAI)  
Path selection is one of the critical aspects in emergency evacuation. In a fire scene, how to choose an optimal evacuation path for firefighters is a challenging aspect.  ...  In this paper, firstly, a dynamic triangular network model formed by robots is presented. On the basis of this model, directed graph is established in order to calculate direct paths.  ...  The directed graph with safety-factor weight is shown in Figure 3 as follows.  ... 
doi:10.14569/ijarai.2012.010701 fatcat:wj2h7fzltrejhfkcrfkx5wg7j4

A Survey of Algorithms and Systems for Evacuating People in Confined Spaces

Huibo Bi, Erol Gelenbe
2019 Electronics  
The frequency, destruction and costs of natural and human-made disasters in modern highly-populated societies have resulted in research on emergency evacuation and wayfinding, which has drawn considerable  ...  We present a comprehensive review of research on emergency evacuation and wayfinding, focusing on the algorithmic and system design aspects.  ...  For instance, the research in [54] employed the non-cooperative game theory [74] to mimic evacuees' exit selection process when an emergency occurred in a building with multiple exits; the procedure  ... 
doi:10.3390/electronics8060711 fatcat:i6h2fpkyqrhgfpmjahvels5azu

Problem Decomposition for Evacuation Simulation Using Network Flow

Sean Og Murphy, Kenneth N. Brown, Cormac Sreenan
2012 2012 IEEE/ACM 16th International Symposium on Distributed Simulation and Real Time Applications  
Our contribution is a novel technique using building structure knowledge in the form of a Network Flow Graph to determine where and when occupants might interact with one another.  ...  Simulation of building evacuations can be a powerful tool for predicting evacuation outcomes, but for this prediction to be useful it must be produced in a timely manner.  ...  Evacuation Route Generation EvacPlan is a dynamic crowd evacuation planner [11] which takes as input a network flow graph with set initial occupancy, and location of hazards and exits.  ... 
doi:10.1109/ds-rt.2012.21 dblp:conf/dsrt/MurphyBS12 fatcat:2j46krzzurhi3cqciofvj6qtzq

Optimized evacuation route based on crowd simulation

Sai-Keung Wong, Yu-Shuen Wang, Pao-Kun Tang, Tsung-Yu Tsai
2017 Computational Visual Media  
This strategy not only reduces the computational cost but also enables crowds in different regions to evacuate with different priorities.  ...  Our system considers crowd distribution, exit locations, and corridor widths when determining optimal routes. It also simulates crowd movements during route optimization.  ...  This work was supported in part by "the Ministry of Science and Technology of Taiwan  ... 
doi:10.1007/s41095-017-0081-9 fatcat:3tvualugjra6bju2gvxx4vxamu

Directional Navigation Improves Opportunistic Communication for Emergencies

Andras Kokuti, Erol Gelenbe
2014 Sensors  
Some prior work [11, 12] provides a distributed decision support system (DDSS) for building evacuation, where static decision nodes (DNs) with communication and processing capabilities are installed in  ...  The algorithm proposed that ESSs are evaluated with the DBES (Distributed Building Evacuation Simulator) by simulating a shopping centre where fire is spreading.  ...  We also show a normal distribution with the maximum error set to 2 m (I) while in (II) it is 10 m.  ... 
doi:10.3390/s140815387 pmid:25140633 pmcid:PMC4179006 fatcat:db6uhehfhrbvlkir2ewx5gpzxi

Evacuation Time Analysis and Optimization for Distributed Emergency Guiding Based on Wireless Sensor Networks

Lien-Wu Chen, Jen-Hsiang Cheng, Yu-Chee Tseng
2012 2012 International Conference on Connected Vehicles and Expo (ICCVE)  
Analytical and simulation results show that our approach outperforms existing works, which can prevent people from following the local optimal guiding direction with the longer evacuation time in total  ...  This is the first distributed solution which takes the corridor capacity and length, exit capacity, concurrent move, and people distribution into consideration for estimating evacuation time and planning  ...  Reference [17] aims to avoid congestion during emergency evacuation by guiding moving objects to multiple exits among multiple corridors.  ... 
doi:10.1109/iccve.2012.32 dblp:conf/iccve/ChenCT12 fatcat:tkfpl7aj3bbh5empqlu4wlld6m

Large scale simulation for human evacuation and rescue

Erol Gelenbe, Fang-Jing Wu
2012 Computers and Mathematics with Applications  
Areas covered include sensing, communication with evacuees and emergency personnel, path finding algorithms for safe evacuation, simulation and prediction, and decision tools.  ...  We think that such methods will become more important in this field, as a way to conduct predictions of the spread of hazards during an emergency with moving entities such as robotic resources and human  ...  Such models are also useful in obtaining best case and worst case bounds, as well as the average behavior which is less useful in such situations.  ... 
doi:10.1016/j.camwa.2012.03.056 fatcat:qurvw6lv3jh25cnozznu7k6l4q

A Dynamic Model for Fire Emergency Evacuation Based on Wireless Sensor Networks

Tatiana Tabirca, Kenneth N. Brown, Cormac J. Sreenan
2009 2009 Eighth International Symposium on Parallel and Distributed Computing  
The two possible scenarios are described for using the dynamic model with a Wireless Sensor Network for fire emergency evacuation.  ...  The model extends the concept safety introduced by Barnes for the situation when the navigation graph is dynamic.  ...  For simplicity, we assume that there is only one exit node e in the navigation graph.  ... 
doi:10.1109/ispdc.2009.33 dblp:conf/ispdc/TabircaBS09 fatcat:xveykigdvvhh5d7fyxuyyhl3jq

A smart dynamic crowd evacuation system for exhibition centers

Faouzi Kamoun, May El Barachi, Fatna Belqasmi, Abderrazak Hachani
2021 Procedia Computer Science  
In this paper, we consider the problem of finding the safest evacuation route in a multi-exit exhibition center while the fire hazard spreads.  ...  We present a real-time dynamic evacuation system that considers the changing conditions in the risks associated with each hallway segment in terms of walking distance, heat, two major asphyxiant fire gases  ...  Related work and research contribution Various approaches have been proposed to calculate the best suited escape route in the case of single as well as multiple emergency-exits.  ... 
doi:10.1016/j.procs.2021.04.004 fatcat:ewlel4ao25cwxahi5a53x5x7tq

Deep reinforcement learning with a particle dynamics environment applied to emergency evacuation of a room with obstacles [article]

Yihao Zhang, Zhaojie Chai, George Lykotrafitis
2020 arXiv   pre-print
Finally, we test the robustness of the Dyna-Q learning approach in a complex environment with multiple exits and obstacles.  ...  We also study evacuation of a room with multiple exits. We show that agents are able to evacuate efficiently from the nearest exit through a shared network trained for a single agent.  ...  Evacuation of a room with multiple exits Here, we study emergency evacuation of a room with 2 and 4 exits following the same training approach as in the case of one exit.  ... 
arXiv:2012.00065v1 fatcat:lr44hkykvnh47divag76zkxcka
« Previous Showing results 1 — 15 out of 4,107 results