Implementing a Hybrid Space Discretisation within an Agent Based Evacuation Model

  • N. Chooramun
  • P.J. Lawrence
  • E.R. GaleaEmail author
Conference paper


Egress models typically use one of three methods to represent the physical space in which the agents move, namely: coarse network, fine network or continuous. In this work, we present a novel approach to represent space, which we call the ‘Hybrid Spatial Discretisation’ (HSD), in which all three spatial representations can be utilised to represent the physical space of the geometry within a single integrated software tool. The aim of the HSD approach is to encompass the benefits of the three spatial representation methods and maximise computational efficiency while providing an optimal environment to represent the movement and interaction of agents.


Spatial Representation Travel Speed Continuous Region Evacuation Model Fine Node 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Gwynne, S., Galea, E.R., Lawrence, P.J., Owen, M., Filippidis, L.: A Review of the Methodologies used in the Computer Simulation of Evacuation from the Built Environment. Building and Environment. Vol. 34, pp. 741-749 (1999)CrossRefGoogle Scholar
  2. 2.
    Kuligowski, E.D., Peacock, R.D.: A Review of Building Evacuation Models. Technical Note 1471. National Institute of Standards and Technology (NIST), U.S Department of Commerce (2005)Google Scholar
  3. 3.
    Thompson, P., Marchant, E.: A Computer Model for the Evacuation of Large Building Populations. Fire Safety Journal. 24, pp. 131-148 (1995)CrossRefGoogle Scholar
  4. 4.
    Galea, E.R., Galparsoro, J.M.P.: A Computer Based Simulation Model for the Prediction of Evacuation from Mass Transport Vehicles. Fire Safety Journal. Vol. 22, pp. 341 - 366 (1994)CrossRefGoogle Scholar
  5. 5.
    Buckmann, L.T., Leather, J.: Modelling station congestion the PEDROUTE way. Traffic Engineering and Control. 35, pp. 373-377 (1994)Google Scholar
  6. 6.
    Gwynne, S., Galea, E.R., Lawrence, P.J., Filippidis, L.: Modelling Occupant Interaction with Fire Conditions Using the buildingEXODUS Evacuation Model. Fire Safety Journal. 36, pp. 327-357 (2001)CrossRefGoogle Scholar
  7. 7.
    Doyle, A.B.: Algorithms and Computational Techniques for Robot Path Planning. Thesis (PhD), University of Wales, UK (1995)Google Scholar
  8. 8.
    Nelson, H.E., Mowrer, F.W.: Emergency Movement. In: DiNenno, P.J, Walton, W.D. (Eds.), The SFPE Handbook of Fire Protection Engineering, Third ed., pp. 3-367-3-380. SFPE, Bethesda, MD (2002)Google Scholar
  9. 9.
    Grandison, A., Muthu, Y., Lawrence, P., Galea, E.R.: Simulating the Evacuation of Very Large Populations in Large Domains using a Parallel Implementation of the buildingEXODUS Evacuation Model. Proceedings of the 11th International Fire Science & Engineering Conference, Interflam 2007, 3-5th September 2007, Royal Holloway College, University of London, UK, Volume 1, pp. 259-270, ISBN 978 0 9541216-8-6 (2007)Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  1. 1.Fire Safety Engineering GroupUniversity of GreenwichLondonUK

Personalised recommendations