@inproceedings{e22967da44f8423fa17d2cfd7944178f,
title = "Problem decomposition for evacuation simulation using network flow",
abstract = "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. The building evacuation outcomes are dependent on the movement decisions of the occupants, but simulating all possible combinations of occupant decisions is infeasible. 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. We decompose the problem into non-interacting groups, to be simulated separately, which leads to a significant simulation workload reduction.",
keywords = "distributed simulation, evacuation monitoring, multi-agent simulation, network flow graph, problem decomposition",
author = "Murphy, \{Se{\'a}n {\'O}g\} and Brown, \{Kenneth N.\} and Cormac Sreenan",
year = "2012",
doi = "10.1109/DS-RT.2012.21",
language = "English",
isbn = "9780769548463",
series = "Proceedings - IEEE International Symposium on Distributed Simulation and Real-Time Applications, DS-RT",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "101--108",
booktitle = "Proceedings - 2012 IEEE/ACM 16th International Symposium on Distributed Simulation and Real Time Applications, DS-RT 2012",
address = "United States",
note = "2012 IEEE/ACM 16th International Symposium on Distributed Simulation and Real Time Applications, DS-RT 2012 ; Conference date: 25-10-2012 Through 27-10-2012",
}