Biomimicry of crowd evacuation with a slime mould cellular automaton model

Kalogeiton, V., Papadopoulos, D., Georgilas, I., Sirakoulis, G. and Adamatzky, A. (2015) Biomimicry of crowd evacuation with a slime mould cellular automaton model. In: Pancerz, K. and Zaitseva, E., eds. (2015) Computational Intelligence, Medicine and Biology. (600) Springer International Publishing, pp. 123-151. ISBN 9783319168432 Available from:

Full text not available from this repository

Publisher's URL:


Evacuation is an imminent movement of people away from sources of danger. Evacuation in highly structured environments, e.g. building, requires advance planning and large-scale control. Finding a shortest path towards exit is a key for the prompt successful evacuation. Slime mould Physarum polycephalum is proven to be an efficient path solver: the living slime mould calculates optimal paths towards sources of attractants yet maximizes distances from repellents. The search strategy implemented by the slime mould is straightforward yet efficient. The slime mould develops may active traveling zones, or pseudopodia, which propagates along different, alternative, routes the pseudopodia close to the target loci became dominating and the pseudopodia propagating along less optimal routes decease. We adopt the slime mould’s strategy in a Cellular-Automaton (CA) model of a crowd evacuation. CA are massive-parallel computation tool capable for mimicking the Physarum’s behaviour. The model accounts for Physarum foraging process, the food diffusion, the organism’s growth, the creation of tubes for each organism, the selection of optimum path for each human and imitation movement of all humans at each time step towards near exit. To test the efficiency and robustness of the proposed CA model, several simulation scenarios were proposed proving that the model succeeds to reproduce sufficiently the Physarum’s inspiring behaviour.

Item Type:Book Section
Uncontrolled Keywords:biomimicry, slime mould, crowd evacuation
Faculty/Department:Faculty of Environment and Technology > Department of Engineering Design and Mathematics
ID Code:25923
Deposited By: Dr I. Georgilas
Deposited On:20 Jul 2015 08:52
Last Modified:25 Feb 2017 17:54

Request a change to this item

Document Downloads

Total Document Downloads

More statistics for this item...