Resource pooling for optimal evacuation of a large building

Kun Deng, Wei Chen, Prashant G. Mehta, Sean P. Meyn

Research output: Chapter in Book/Report/Conference proceedingConference contribution


This paper is concerned with modeling, analysis and optimization/control of occupancy evolution in a large building. The main concern is efficient evacuation of a building in the event of threat or emergency. Complexity arises from the curse of dimensionality in a large building, as well as the uncertain and nonlinear dynamics of individuals. In this paper we propose relaxation techniques borrowed from queueing theory to address complexity. Then we provide tools to model occupancy evolution during egress, obtain lower bounds on evacuation time, and construct control solutions to instruct occupants in order to efficiently evacuate the building. The control solutions are based on recent generalizations of the MaxWeight policy for decentralized routing. These results are illustrated with the aid of simulations carried out using realistic building models.

Original languageEnglish (US)
Title of host publicationProceedings of the 47th IEEE Conference on Decision and Control, CDC 2008
Number of pages6
StatePublished - Dec 1 2008
Event47th IEEE Conference on Decision and Control, CDC 2008 - Cancun, Mexico
Duration: Dec 9 2008Dec 11 2008

Publication series

NameProceedings of the IEEE Conference on Decision and Control
ISSN (Print)0191-2216


Other47th IEEE Conference on Decision and Control, CDC 2008

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Modeling and Simulation
  • Control and Optimization


Dive into the research topics of 'Resource pooling for optimal evacuation of a large building'. Together they form a unique fingerprint.

Cite this