Emergent phenomena occur due to the pattern of non-linear and distributed local interactions between the elements of a system over time. An example of such phenomena is the spontaneous self-organisation of drinking parties in the squares of cities in Spain, also known as ``El Botell'on" (Rowe and Gomez 2003). Surprisingly, crowd models in which the movement of each individual follows a very limited set of simple rules often re-produce quite closely the emergent behaviour of crowds that can be observed in reality. In this paper we take a stochastic process algebraic approach to agent based modelling. In this setting, a single stochastic process algebraic model can be used for several forms of analyses among which simulation, stochastic model-checking and fluid flow analysis. Here we revisit the case of self-organisation of crowds in a city. We show that a fluid flow approximation, i.e. a deterministic reading of the average behaviour of the system, can provide an alternative and efficient way to study the same emergent behaviour as that explored in Rowe and Gomez 2003 where simulation was used instead. Scalability features of this approach may make it particularly useful when studying models of more complex city topologies with very large populations.

Modelling crowd dynamics in Bio-PEPA - Extended Abstract

Massink M;Latella D;
2010

Abstract

Emergent phenomena occur due to the pattern of non-linear and distributed local interactions between the elements of a system over time. An example of such phenomena is the spontaneous self-organisation of drinking parties in the squares of cities in Spain, also known as ``El Botell'on" (Rowe and Gomez 2003). Surprisingly, crowd models in which the movement of each individual follows a very limited set of simple rules often re-produce quite closely the emergent behaviour of crowds that can be observed in reality. In this paper we take a stochastic process algebraic approach to agent based modelling. In this setting, a single stochastic process algebraic model can be used for several forms of analyses among which simulation, stochastic model-checking and fluid flow analysis. Here we revisit the case of self-organisation of crowds in a city. We show that a fluid flow approximation, i.e. a deterministic reading of the average behaviour of the system, can provide an alternative and efficient way to study the same emergent behaviour as that explored in Rowe and Gomez 2003 where simulation was used instead. Scalability features of this approach may make it particularly useful when studying models of more complex city topologies with very large populations.
2010
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
Software/Program Verification
68N30 Mathematical aspects of software engineering
Stochastic Process Algebra
Crowd Modelling
Fluid Flow
File in questo prodotto:
File Dimensione Formato  
prod_120710-doc_132455.pdf

solo utenti autorizzati

Descrizione: Modelling crowd dynamics in Bio-PEPA - Extended Abstract
Tipologia: Versione Editoriale (PDF)
Dimensione 403.19 kB
Formato Adobe PDF
403.19 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/86034
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact