A stochastic reachability approach to emergency building evacuation

Tony A. Wood, Sean Summers, John Lygeros

Abstract

In this paper we introduce a framework for real-time path planning for emergency building evacuation based on the theory of stochastic reachability with random sets. We consider the problem of a single human in a building escaping from a propagating dangerous contamination. We model the human and the hazard as stochastic processes. We formulate the task as a finite horizon stochastic reach-avoid problem in which the objective is to maximise the probability of the human leaving the building while avoiding contact with the hazard within a certain time. We apply dynamic programming to solve the reach-avoid problem and obtain an optimal control policy for the human and a corresponding value for the probability of success. We finally test the results in simulation.
BibTeX
@inproceedings{wood2013stochastic,
  author = {Tony A. Wood and Sean Summers and John Lygeros},
  title = {{A stochastic reachability approach to emergency building evacuation}},
  booktitle = {CDC},
  year = {2013},
  doi = {10.1109/cdc.2013.6760791},
}

Loading related content...

Figure