An official website of the United States government
This work considers a level-set based method for path planning of human evacuation in a hazardous indoor environment. The algorithm developed examines the accumulated inhalation of carbon monoxide over a generated path and determines the evacuees survivability. The accumulated inhalation of a hazardous substance is calculated via the line integral of the substance concentration over the selected path. The candidate paths are generated by calculating the constant angle paths towards the exit if the critical level-set of the gas concentration has not been reached. Once the path overlaps with the selected level set, a new set of angles is calculated so that the path follows the level-set. Simulations of both spatially and spatiotemporally varying fields of the hazardous gas are examined.
more »
« less
A path planning algorithm for human evacuations with an environment dependent motion
This work proposes an algorithm for the optimal guidance of evacuees in indoor environments. The proposed work examines the path-dependent accumulation of hazardous substances inhaled, such as carbon monoxide, and provides an optimal path that ensures that evacuees can survive to emergency exits by guaranteeing the accumulated inhalation of carbon monoxide is below life-threatening levels. The spatiotemporal variation of the hazardous and toxic field, as described by either Poisson or advection-diffusion partial differential equation, is used to compute the accumulated amount of carbon monoxide inhaled. The accumulated amount is given in terms of the line integral of the hazardous field along the escape paths. The effects of carbon monoxide on evacuee speed are considered. To ensure a path with lower carbon monoxide inhalation levels as well as reduced flight times, level sets are used to generate the set of angles for each path. This is done using a coefficient that changes the direction of motion based on the instantaneous carbon monoxide concentration. This coefficient varies based on the level set with a specific critical level set declared such that it is never crossed. The optimization scheme provides the optimal path among all admissible paths having the smallest value below the tolerance levels of the substance. Simulation studies considering both spatially and spatiotemporally varying functions of carbon monoxide in an indoor environment representing a floor of an office building, are provided to further demonstrate evacuation policies in contaminated indoor environments.
more »
« less
- Award ID(s):
- 1825546
- PAR ID:
- 10195586
- Date Published:
- Journal Name:
- 2019 IEEE 58th Conference on Decision and Control (CDC)
- Page Range / eLocation ID:
- 274 to 279
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
-
This work considers a level-set based algorithm for guiding evacuees in indoor environments. The algorithm considers the accumulated inhalation of a hazardous substance such as carbon monoxide and attempts to provide an optimal path to ensure survivability. The algorithm also considers psychological decision making of evacuees. The most significant psychological contribution to overall evacuation time is the tendency of evacuees to underreact, causing decision making delays. During an emergency, evacuees with high risk perception will be directly incentivized to make evacuation decisions, while those with low risk perception will likely continue to delay decision making. This work models this phenomenon by simulating an initial accumulated concentration before the evacuee begins moving. Earlier work has shown that level-set based paths are much more likely to lead an evacuee to safety than a constant angle path, because they ensure the evacuee’s peak exposure to the hazardous substance remains low. After including the psychological delay, this work supports these results. Additionally, a higher initial concentration (i.e. a longer psychological delay) decreases the chances of survival more significantly than does a higher instantaneous concentration of the field itself.more » « less
-
This paper considers the optimal navigation problem wherein the agent has to traverse a spatiotemporally varying hazardous field that has severely lethal effects on the agent. The accumulated effects of the value of the spatiotemporally varying field along the path, represented by the line integral of the spatial field along the chosen trajectory, constitutes the destructive effects of the hazardous field. When this accumulated amount exceeds a prescribed threshold, the agent is incapacitated and can no longer move. We formulate the navigation problem as an optimal control problem in which the agent has to traverse a 2D enclosed domain and reach its goal destination at a free final time while minimizing the cumulative exposure to the hazardous field. Due to practical considerations, the solution to the optimal control problem is admissible only if the accumulated exposure of the agent when it reaches the final destination is well below the deadly threshold. The evolution of the spatiotemporally varying field is described by a 2D advection-diffusion PDE with a moving source that realistically captures rapidly evolving hazardous fields. Extensive numerical studies are included to highlight the various aspects of the proposed constrained navigation problem.more » « less
-
null (Ed.)This paper provides indoor reflection, scattering, transmission, and large-scale path loss measurements and models, which describe the main propagation mechanisms at millimeter wave and Terahertz frequencies. Channel properties for common building materials (drywall and clear glass) are carefully studied at 28, 73, and 140 GHz using a wideband sliding correlation based channel sounder system with rotatable narrow-beam horn antennas. Reflection coefficient is shown to linearly increase as the incident angle increases, and lower reflection loss (e.g., stronger reflections) are observed as frequencies increase for a given incident angle. Although backscatter from drywall is present at 28, 73, and 140 GHz, smooth surfaces (like drywall) are shown to be modeled as a simple reflected surface, since the scattered power is 20 dB or more below the reflected power over the measured range of frequency and angles. Partition loss tends to increase with frequency, but the amount of loss is material dependent. Both clear glass and drywall are shown to induce a depolarizing effect, which becomes more prominent as frequency increases. Indoor propagation measurements and large-scale indoor path loss models at 140 GHz are provided, revealing similar path loss exponent and shadow fading as observed at 28 and 73 GHz. The measurements and models in this paper can be used for future wireless system design and other applications within buildings for frequencies above 100 GHzmore » « less
-
The safe internal transportation of hazardous materials within healthcare facilities is critical to mitigating risks to patients, staff, and visitors. This paper presents a risk-averse path planning framework for autonomously handling hazardous materials in healthcare systems. We model the indoor environment with grid-based obstacle and risk maps, where risk arises from pedestrian flow density and proximity to critical zones. Our novel risk-averse path planning approach integrates risk directly into each transition cost, thereby enabling more robust and secure path selection. We further improve efficiency through (i) a bidirectional variant that cuts search time and (ii) a post-optimization step that minimizes unnecessary heading changes while respecting a risk budget. We evaluated our framework on multiple simulated grid maps and compared it with established methods, measuring path length, average risk, and computational time. The results demonstrate that the proposed framework consistently generates safe and efficient paths while minimizing computational overhead.more » « less
- Free Publicly Accessible Full Text
-
Accepted Manuscript1.0
- Conference Paper:
- https://doi.org/10.1109/CDC40024.2019.9028931
