Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content

Scalable context-dependent analysis of emergency egress models

  • Original Article
  • Published:
Formal Aspects of Computing

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. 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

  2. Bio-PEPA Home Page. http://www.biopepa.org/

  3. 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

  4. Ciocchetta F, Guerriero ML (2009) Modelling biological compartments in Bio-PEPA. ENTCS 227: 77–95

    Google Scholar 

  5. Ciocchetta F, Hillston J (2008) Bio-PEPA: an extension of the process algebra PEPA for biochemical networks. ENTCS 194(3): 103–117

    Google Scholar 

  6. Ciocchetta F, Hillston J (2009) Bio-PEPA: A framework for the modelling and analysis of biological systems. TCS 410(33–34): 3065–3084

    Article  MathSciNet  MATH  Google Scholar 

  7. Cairns P, Jones M, Thimbleby H (2001) Reusable usability analysis with Markov models. ACM Trans Hum Comput Interact (TOCHI) 8(2): 99–132

    Article  Google Scholar 

  8. 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

  9. Doherty G, Massink M, Faconti G (2001) Reasoning about interactive systems with stochastic models. LNCS 2220: 144–163

    Google Scholar 

  10. Gillespie DT (1977) Exact stochastic simulation of coupled chemical reactions. J Phys Chem 81(25): 2340–2361

    Article  Google Scholar 

  11. Hayden RA, Bradley JT (2010) A fluid analysis framework for a Markovian process algebra. TCS 411(22–24): 2260–2297

    Article  MathSciNet  MATH  Google Scholar 

  12. Hillston J (1996) A compositional approach to performance modelling. Distinguished dissertation in computer Science. Cambridge University Press, Cambridge

  13. Hillston J (2005) Fluid flow approximation of PEPA models. In Proceedings of QEST’05, IEEE Computer Society, New Jersey, pp 33–43

  14. 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

  15. Kisko TM, Francis RL, Nobel CR (1998) Evacnet4 user’s guide. http://www.ise.ufl.edu/kisko/files/evacnet/EVAC4UG.HTM.

  16. Kosińskia RA, Grabowskib A (2010) langevin equations for modelling evacuation processes. Acta Phys Polonica B Proc Suppl 3(2): 365–376

    Google Scholar 

  17. 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

  18. 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

    Article  Google Scholar 

  19. Kemper P, Tepper C (2009) Automated trace analysis of discrete-event system models. IEEE Trans Softw Eng 35(2): 195–208

    Article  Google Scholar 

  20. Kurtz Thomas G (1970) Solutions of ordinary differential equations as limits of pure jump markov processes. J Appl Probab 7(1): 49–58

    Article  Google Scholar 

  21. 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

    Google Scholar 

  22. 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

  23. 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

  24. 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

  25. 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

  26. Slegers J (2010) A Langevin Interpretation of PEPA Models. ENTCS 261: 71–89

    Google Scholar 

  27. Still GK (2000) Crowd dynamics, Dissertation. University of Warwick

  28. 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

  29. Tribastone M, Gilmore S, Hillston J (2010) Scalable differential analysis of process algebra models. Trans Softw Eng (in press)

  30. 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

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to M. Massink.

Additional information

José Fiadero, Stefania Gnesi and Tom Maibaum

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00165-011-0188-1

Keywords