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.
Similar content being viewed by others
References
Bracciali A, Hillston J, Latella D, Massink M (2010) Reconciling population and agent models for crowd dynamics. In: Preliminary Proceedings of the Third International Workshop on Logics, Agents, and Mobility (LAM2010). Federated Logic Conferences (FLoC), pp 3–17
Bio-PEPA Home Page. http://www.biopepa.org/
Ciocchetta F, Duguid A, Gilmore S, Guerriero ML, Hillston J (2009) The Bio-PEPA Tool Suite. In: Proceedings of the 6th International Conference on Quantitative Evaluation of SysTems (QEST 2009). IEEE Computer Society, New Jersey, pp 309–310
Ciocchetta F, Guerriero ML (2009) Modelling biological compartments in Bio-PEPA. ENTCS 227: 77–95
Ciocchetta F, Hillston J (2008) Bio-PEPA: an extension of the process algebra PEPA for biochemical networks. ENTCS 194(3): 103–117
Ciocchetta F, Hillston J (2009) Bio-PEPA: A framework for the modelling and analysis of biological systems. TCS 410(33–34): 3065–3084
Cairns P, Jones M, Thimbleby H (2001) Reusable usability analysis with Markov models. ACM Trans Hum Comput Interact (TOCHI) 8(2): 99–132
Duguid A, Gilmore ST, Guerriero ML, Hillston J, Loewe L (2009) Design and development of software tools for bio-pepa. In: Dunkin A, Ingalls RG, Yücesan E, Rossetti MD, Hill R, Johansson B (eds) Winter Simulation Conference. WSC, pp 956–967
Doherty G, Massink M, Faconti G (2001) Reasoning about interactive systems with stochastic models. LNCS 2220: 144–163
Gillespie DT (1977) Exact stochastic simulation of coupled chemical reactions. J Phys Chem 81(25): 2340–2361
Hayden RA, Bradley JT (2010) A fluid analysis framework for a Markovian process algebra. TCS 411(22–24): 2260–2297
Hillston J (1996) A compositional approach to performance modelling. Distinguished dissertation in computer Science. Cambridge University Press, Cambridge
Hillston J (2005) Fluid flow approximation of PEPA models. In Proceedings of QEST’05, IEEE Computer Society, New Jersey, pp 33–43
Harrison MD, Massink M, Latella D (2009) Engineering crowd interaction within smart environments. In: EICS 2009—ACM SIGCHI Symposium on Engineering Interactive Computing Systems. ACM, New York, pp 117–122
Kisko TM, Francis RL, Nobel CR (1998) Evacnet4 user’s guide. http://www.ise.ufl.edu/kisko/files/evacnet/EVAC4UG.HTM.
Kosińskia RA, Grabowskib A (2010) langevin equations for modelling evacuation processes. Acta Phys Polonica B Proc Suppl 3(2): 365–376
Kray C, Kortuem G, Kruger A (2005) Adaptive navigation support with public displays. In: Proceedings of IUI 2005. ACM Press, New York, pp 326–328
Kwiatkowska M, Norman G, Parker D (2009) PRISM: probabilistic model checking for performance and reliability analysis. ACM Sigmetrics Perform Eval Rev 36(4): 40–45
Kemper P, Tepper C (2009) Automated trace analysis of discrete-event system models. IEEE Trans Softw Eng 35(2): 195–208
Kurtz Thomas G (1970) Solutions of ordinary differential equations as limits of pure jump markov processes. J Appl Probab 7(1): 49–58
Lijding MEM, Meratnia N, Benz HP, Matysiak Szóstek A (2007) Smart signs show you the way. I/O Vivat 22(4): 35–38 ISSN 1389-0468
Massink M, Bracciali A, Latella D, Harrison M (2010) A scalable fluid flow process algebraic approach to emergency egress analysis. In: Proceedings of the 8th IEEE International Conference on Software Engineering And Formal Methods (SEFM2010). IEEE, New Jersey, pp 169–180
Massink M, Harrison M, Latella D (2010) Scalable analysis of collective behaviour in smart service systems. In: Proceedings of the 25th Annual ACM Symposium on Applied Computing, vol 2. ACM, New Jersey, pp 1173–1180
Santos G, Aguirre BE (2005) A critical review of emergency evacuation simulation models. In: Proceedings of the NIST Workshop on Building Occupant Movement during Fire Emergencies, June 10–11, 2004, pages 27–52. NIST/BFRL Publications Online, Gaithersburg, MD, USA
Swain AD, Guttman HE (1983) Handbook of human reliability analysis with emphasis on nuclear power plant applications. Technical Report NUREG/CR-1278 SAND80-0200 RX, AN, U.S. Nuclear Regulatory Commission. Final Report
Slegers J (2010) A Langevin Interpretation of PEPA Models. ENTCS 261: 71–89
Still GK (2000) Crowd dynamics, Dissertation. University of Warwick
ter Beek MH, Faconti G, Massink M, Palanque P, and Winckler M (2009) Resilience of interaction techniques to interrupts. In: INTERACT 2009—Human–Computer Interaction. 12th IFIP TC 13 International Conference. Proceedings, vol I. LNCS, vol 5726. Springer, Berlin, pp 494–509
Tribastone M, Gilmore S, Hillston J (2010) Scalable differential analysis of process algebra models. Trans Softw Eng (in press)
Tribastone M (2007) The PEPA plug-in project. In: QEST ’07: Proceedings of the Fourth International Conference on Quantitative Evaluation of Systems, Washington, DC, USA. IEEE Computer Society, New Jersey, pp 53–54
Author information
Authors and Affiliations
Corresponding author
Additional information
José Fiadero, Stefania Gnesi and Tom Maibaum
Rights and permissions
About this article
Cite this article
Massink, M., Latella, D., Bracciali, A. et al. Scalable context-dependent analysis of emergency egress models. Form Asp Comp 24, 267–302 (2012). https://doi.org/10.1007/s00165-011-0188-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00165-011-0188-1