Route choice in pedestrian simulation: Design and evaluation of a model based on empirical observations

Several issues in transferring AI results in crowd modeling and simulation are due to the fact that control applications are aimed achieving optimal solutions, whereas simulations have to deal with the notions of plausibility and validity. The latter requires empirical evidences that, for some specific phenomena, are still scarce and hard to acquire. To face this issue, the present work presents an investigation on the route choice decisions of pedestrians, by producing empirical evidences with an experiment executed in a controlled setting. The experiment involves human participants facing a relatively simple choice among different paths (i.e. choose one of two available gateways leading to the same target area) in which, however, they face a trade-off situation between length of the trajectory to be covered and estimated travel time, considering the level of congestion in the different paths. The data achieved with the experiment are used to design and evaluate a general simulation model for pedestrian route choice. The proposed model firstly considers the fact that other pedestrians are generally perceived as repulsive and that choice of route is generally aimed at avoiding congestion (as for proxemics theory). On the other hand, we also introduce an additional mechanism due to the conjecture that the decision of a pedestrian to reconsider the adopted path is a locally perceivable event that is able to trigger a similar reconsideration by nearby pedestrians, that can imitate the former one. The model is experimented and evaluated in the experiment scenario, for calibration and validation, as well as in a larger scale environment, for exploring the implications of the modeling choices in a more complex situation.

[1]  Hai-Jun Huang,et al.  Route choice in pedestrian evacuation: formulated using a potential field , 2011 .

[2]  Cristiano Castelfranchi,et al.  Behavioral Implicit Communication (BIC): Communicating with Smart Environments , 2010, Int. J. Ambient Comput. Intell..

[3]  Leslie Pack Kaelbling,et al.  Foresight and reconsideration in hierarchical planning and execution , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  Andrea Omicini,et al.  Environment as a first class abstraction in multiagent systems , 2007, Autonomous Agents and Multi-Agent Systems.

[5]  A. Schadschneider,et al.  Simulation of pedestrian dynamics using a two dimensional cellular automaton , 2001 .

[6]  Norman I. Badler,et al.  Multi-domain real-time planning in dynamic environments , 2013, SCA '13.

[7]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[8]  Kai Nagel,et al.  The MATSim Network Flow Model for Traffic Simulation Adapted to Large-Scale Emergency Egress and an Application to the Evacuation of the Indonesian City of Padang in Case of a Tsunami Warning , 2009 .

[9]  Armin Seyfried,et al.  Collecting pedestrian trajectories , 2013, Neurocomputing.

[10]  C. Dorso,et al.  Morphological and dynamical aspects of the room evacuation process , 2007 .

[11]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[12]  E. Tolman Cognitive maps in rats and men. , 1948, Psychological review.

[13]  Stefan Holl,et al.  Modeling the Dynamic Route Choice of Pedestrians to Assess the Criticality of Building Evacuation , 2011, Adv. Complex Syst..

[14]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[15]  Giuseppe Vizzari,et al.  A Hybrid Agent Architecture for Enabling Tactical Level Decisions in Floor Field Approaches , 2014 .

[16]  Stefania Bandini,et al.  An Approach for Managing Heterogeneous Speed Profiles in Cellular Automata Pedestrian Models , 2017, Journal of Cellular Automata.

[17]  Giuseppe Vizzari,et al.  Multi-scale Simulation for Crowd Management: A Case Study in an Urban Scenario , 2016, AAMAS Workshops.

[18]  Franco Zambonelli,et al.  Crowd Steering in Public Spaces: Approaches and Strategies , 2015, 2015 IEEE International Conference on Computer and Information Technology; Ubiquitous Computing and Communications; Dependable, Autonomic and Secure Computing; Pervasive Intelligence and Computing.

[19]  Maddalena Nonato,et al.  Path relinking based intensification strategies for a simulation-optimization scheduling problem arising in hydroinformatics , 2016, Intelligenza Artificiale.

[20]  Andrea Omicini,et al.  Agents & multiagent systems: En route towards complex intelligent systems , 2013, Intelligenza Artificiale.

[21]  Tie-Qiao Tang,et al.  An evacuation model accounting for elementary students’ individual properties , 2015 .

[22]  Karsten Lehmann,et al.  Dynamic Assignment in Microsimulations of Pedestrians , 2014, ArXiv.

[23]  Earl D. Sacerdoti,et al.  Planning in a Hierarchy of Abstraction Spaces , 1974, IJCAI.

[24]  Stefania Bandini,et al.  Studying Pedestrian and Crowd Dynamics through Integrated Analysis and Synthesis , 2013, IEEE Intelligent Systems.

[25]  Shing Chung Josh Wong,et al.  Route choice in pedestrian evacuation under conditions of good and zero visibility: Experimental and simulation results , 2012 .

[26]  Tony White,et al.  Macroscopic effects of microscopic forces between agents in crowd models , 2007 .

[27]  Gregor Lämmel,et al.  Multidestination Pedestrian Flows in Equilibrium: A Cellular Automaton‐Based Approach , 2016, Comput. Aided Civ. Infrastructure Eng..

[28]  Marcello Restelli,et al.  Extensive-form games with heterogeneous populations: solution concepts, equilibria characterization, learning dynamics , 2016, Intelligenza Artificiale.

[29]  Mohcine Chraibi,et al.  Wayfinding and cognitive maps for pedestrian models , 2016, ArXiv.

[30]  Dirk Helbing,et al.  Active Walker Model for the Formation of Human and Animal Trail Systems , 1997 .

[31]  Armin Seyfried,et al.  Large scale and microscopic: a fast simulation approach for urban areas , 2014 .

[32]  J. Kerridge,et al.  Human Movement Behaviour in Urban Spaces: Implications for the Design and Modelling of Effective Pedestrian Environments , 2004 .

[33]  Stefania Bandini,et al.  When reactive agents are not enough: Tactical level decisions in pedestrian simulation , 2015, Intelligenza Artificiale.

[34]  Shaobo Liu,et al.  Evacuation from a classroom considering the occupant density around exits , 2009 .

[35]  E. Hall,et al.  The Hidden Dimension , 1970 .

[36]  John A. Michon,et al.  A critical view of driver behavior models: What do we know , 1985 .

[37]  Hai-Jun Huang,et al.  A modified floor field cellular automata model for pedestrian evacuation simulation , 2008 .