Combining Avoidance and Imitation to Improve Multi-agent Pedestrian Simulation

Simulation of pedestrian and crowd dynamics is a consolidated application of agent-based models but it still presents room for improvement. Wayfinding, for instance, is a fundamental task for the application of such models on complex environments, but it still requires both empirical evidences as well as models better reflecting them. In this paper, a novel model for the simulation of pedestrian wayfinding is discussed: it is aimed at providing general mechanisms that can be calibrated to reproduce specific empirical evidences like a proxemic tendency to avoid congestion, but also an imitation mechanism to stimulate the exploitation of longer but less congested paths explored by emerging leaders. A demonstration of the simulated dynamics on a large scale scenario will be illustrated in the paper and the achieved results will show the achieved improvements compared to a basic floor field Cellular Automata model.

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

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

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

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

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

[6]  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 .

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

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

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

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

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

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

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

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

[15]  Stefania Bandini,et al.  Modelling negative interactions among pedestrians in high density situations , 2014 .

[16]  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.

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

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

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

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

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

[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.