skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: A level-set based approach for the path planning of human evacuations in contaminated indoor environments
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
Award ID(s):
1825546
PAR ID:
10110157
Author(s) / Creator(s):
;
Date Published:
Journal Name:
2019 18th European Control Conference (ECC)
Page Range / eLocation ID:
1914 to 1919
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. 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
  2. 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
  3. 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
  4. The use of invertebrate models has allowed researchers to examine the mechanisms behind alcoholism and its effects with a cost-effective system. In that respect, the honey bee is an ideal model species to study the effects of ethanol (EtOH) due to the behavioral and physiological similarities of honey bees with humans when alcohol is consumed. Although both ingestion and inhalation methods are used to dose subjects in insect EtOH model systems, there is little literature on the use of the EtOH vapor-exposure method for experiments using honey bees. The experiment presented here provides baseline data for a dose EtOH-hemolymph response curve when using EtOH vapor-inhalation dosing with honey bees (Apis mellifera). Bees were exposed to EtOH vapors for 0, 1, 2.5, or 5 min, and hemolymph was collected 1 min post EtOH exposure. Hemolymph samples were analyzed using gas chromatography (GC) for hemolymph EtOH concentration. The ethanol-hemolymph level of the bees increased linearly with exposure time. The results provide a dosing guide for hemolymph EtOH level in the honey bee model ethanol-inhalation system, and thus makes the honey bee model more robust. 
    more » « less
  5. null (Ed.)
    In this paper, we present a navigation method for an Autonomous Underwater Vehicle (AUV) in an underwater environment making use of a deployed set of static water surface platforms called buoys on the environment. Our method has the following steps: 1) Communication regions of buoys are computed from their communication capabilities; 2) A set of feasible paths through buoys between given initial and goal locations is calculated using the preimages of the buoys' communication regions; 3) An AUV navigation path that utilizes the least number of buoys for state estimation is chosen from the calculated feasible paths. Through extensive simulations, we validated our method which demonstrates its applicability. 
    more » « less