Reconciling Population and Agent Models for Crowd Dynamics

We propose an approach to the quantitative modelling of crowd dynamics, viz. the behaviour of systems of large numbers of mobile agents. The approach relies on a stochastic process algebra as specification language (BioPEPA), and combines stochastic simulation techniques and continuous fluid flow approximation. The approach encompasses the agent modelling viewpoint, as system behaviour emerges from the specified agent interaction, and the population modelling viewpoint, when continuous analysis is used. The result is expressive, as we will show by discussing a few examples, and efficient, by the adoption of the fluid flow analysis techniques, which approximate system dynamics as continuous variations of population.

[1]  Diego Latella,et al.  Engineering crowd interaction within smart environments , 2009, EICS '09.

[2]  Marta Z. Kwiatkowska,et al.  PRISM: probabilistic model checking for performance and reliability analysis , 2009, PERV.

[3]  Maria Luisa Guerriero,et al.  Modelling Biological Compartments in Bio-PEPA , 2008, MeCBIC.

[4]  Jane Hillston,et al.  A Compositional Approach to Performance Modelling (Distinguished Dissertations in Computer Science) , 2005 .

[5]  Joris Slegers A Langevin Interpretation of PEPA Models , 2010, Electron. Notes Theor. Comput. Sci..

[6]  Diego Latella,et al.  A process algebraic fluid flow model of emergency egress , 2010 .

[7]  Thomas A. Henzinger,et al.  The theory of hybrid automata , 1996, Proceedings 11th Annual IEEE Symposium on Logic in Computer Science.

[8]  Jane Hillston,et al.  Bio-PEPA: A framework for the modelling and analysis of biological systems , 2009, Theor. Comput. Sci..

[9]  Mieke Massink,et al.  Modelling Interactive Experience, Function and Performance in Ubiquitous Systems , 2010, PASM@MASCOTS.

[10]  Jane Hillston,et al.  Fluid flow approximation of PEPA models , 2005, Second International Conference on the Quantitative Evaluation of Systems (QEST'05).

[11]  Jeremy T. Bradley,et al.  A fluid analysis framework for a Markovian process algebra , 2010, Theor. Comput. Sci..

[12]  D. Gillespie Exact Stochastic Simulation of Coupled Chemical Reactions , 1977 .

[13]  Jane Hillston,et al.  Bio-PEPA: An Extension of the Process Algebra PEPA for Biochemical Networks , 2007, FBTC@CONCUR.

[14]  Jane Hillston,et al.  A compositional approach to performance modelling , 1996 .

[15]  Adam Duguid,et al.  The Bio-PEPA Tool Suite , 2009, 2009 Sixth International Conference on the Quantitative Evaluation of Systems.

[16]  Diego Latella,et al.  Scalable analysis of collective behaviour in smart service systems , 2010, SAC '10.