Scalable context-dependent analysis of emergency egress models
Open Access
- 3 July 2011
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in Formal Aspects of Computing
- Vol. 24 (2) , 267-302
Abstract
Pervasive environments offer an increasing number of services to a large number of people moving within these environments, including timely information about where to go and when, and contextual information about the surrounding environment. This information may be conveyed to people through public displays or direct to a person’s mobile phone. People using these services interact with the system but they are also meeting other people and performing other activities as relevant opportunities arise. The design of such systems and the analysis of collective dynamic behaviour of people within them is a challenging problem. We present results on a novel usage of a scalable analysis technique in this context. We show the validity of an approach based on stochastic process-algebraic models by focussing on a representative example, i.e. emergency egress. The chosen case study has the advantage that detailed data is available from studies employing alternative analysis methods, making cross-methodology comparison possible. We also illustrate how realistic, context-dependent human behaviour, often observed in emergency egress, can naturally be embedded in the models, and how the effect of such behaviour on evacuation can be analysed in an efficient and scalable way. The proposed approach encompasses both the agent modelling viewpoint, as system behaviour emerges from specific (discrete) agent interaction, and the population viewpoint, when classes of homogeneous individuals are considered for a (continuous) approximation of overall system behaviour.Keywords
This publication has 23 references indexed in Scilit:
- A fluid analysis framework for a Markovian process algebraTheoretical Computer Science, 2010
- A Langevin Interpretation of PEPA ModelsElectronic Notes in Theoretical Computer Science, 2010
- Bio-PEPA: A framework for the modelling and analysis of biological systemsTheoretical Computer Science, 2009
- PRISMACM SIGMETRICS Performance Evaluation Review, 2009
- Resilience of Interaction Techniques to Interrupts: A Formal Model-Based Approach2009
- Modelling Biological Compartments in Bio-PEPAElectronic Notes in Theoretical Computer Science, 2009
- Bio-PEPA: An Extension of the Process Algebra PEPA for Biochemical NetworksElectronic Notes in Theoretical Computer Science, 2008
- Usability analysis with Markov modelsACM Transactions on Computer-Human Interaction, 2001
- Exact stochastic simulation of coupled chemical reactionsThe Journal of Physical Chemistry, 1977
- Solutions of ordinary differential equations as limits of pure jump markov processesJournal of Applied Probability, 1970