Evaluation and Comparison of Multi-agent Based Crowd Simulation Systems

We present a novel automated technique for the quantitative validation and comparison of multi-agent based crowd egress simulation systems. Despite much progress in the simulation technology itself, little attention has been accorded to the problem of validating these systems against reality. Previous approaches focused on local (spatial or temporal) crowd patterns, and either resorted to visual comparison (e.g., U-shaped crowd at bottlenecks), or relied on ad-hoc applications of measures such as egress rates, densities, etc. to compare with reality. To the best of our knowledge, we offer the first systematic and unified approach to validate the global performance of a multi-agent based crowd egress simulation system. We employ this technique to evaluate a multi-agent based crowd egress simulation system that we have also recently developed, and compare two different simulation technologies in this system.

[1]  Kincho H. Law,et al.  A multi-agent based framework for the simulation of human and social behaviors during emergency evacuations , 2007, AI & SOCIETY.

[2]  Dirk Helbing,et al.  Simulating dynamical features of escape panic , 2000, Nature.

[3]  Demetri Terzopoulos,et al.  Autonomous pedestrians , 2005, SCA '05.

[4]  Hideyuki Nakanishi,et al.  Augmented Experiment: Participatory Design with Multiagent Simulation , 2007, IJCAI.

[5]  Craig W. Reynolds.  Steering Behaviors For Autonomous Characters , 1999 .

[6]  Kazuo Miyashita.  ASAP: Agent-Based Simulator for Amusement Park , 2004, MABS.

[7]  Toru Ishida,et al.  Scenario description for multi-agent simulation , 2003, AAMAS '03.

[8]  Alexis Drogoul,et al.  Layering Social Interaction Scenarios on Environmental Simulation , 2004, MABS.

[9]  Stephen John Turner,et al.  Agent Communication in Distributed Simulations , 2004, MABS.

[10]  Helbing,et al.  Social force model for pedestrian dynamics. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[11]  Bikramjit Banerjee,et al.  Congestion Avoidance in Multi-Agent-based Egress Simulation , 2008, IC-AI.

[12]  Danny Weyns,et al.  Extending Time Management Support for Multi-agent Systems , 2004, MABS.

[13]  Daniel Thalmann,et al.  From Individual Human Agents to Crowds , 2000 .

[14]  Soraia Raupp Musse,et al.  Modeling individual behaviors in crowd simulation , 2003, Proceedings 11th IEEE International Workshop on Program Comprehension.

[15]  Yoshihiro Ishibashi,et al.  Self-Organized Phase Transitions in Cellular Automaton Models for Pedestrians , 1999 .

[16]  Paul Davidsson,et al.  Multi-Agent and Multi-Agent-Based Simulation, Joint Workshop MABS 2004, New York, NY, USA, July 19, 2004, Revised Selected Papers , 2005, MABS.

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

[18]  Neil A. Dodgson,et al.  A Psychologically-Based Simulation of Human Behaviour , 2005, TPCG.

[19]  Antinus Nijholt,et al.  Social Intelligence Design , 2004 .

[20]  Neil A. Dodgson,et al.  Psychologically-based vision and attention for the simulation of human behaviour , 2005, GRAPHITE.

[21]  Daniel Thalmann,et al.  Towards Interactive Real‐Time Crowd Behavior Simulation , 2002, Comput. Graph. Forum.

[22]  Norman I. Badler,et al.  Being a part of the crowd: towards validating VR crowds using presence , 2008, AAMAS.

[23]  Michael Rovatsos,et al.  Capturing agent autonomy in roles and XML , 2003, AAMAS '03.

[24]  Bikramjit Banerjee,et al.  Validation of agent based crowd egress simulation , 2010, AAMAS.

[25]  Jack P. C. Kleijnen,et al.  EUROPEAN JOURNAL OF OPERATIONAL , 1992 .

[26]  W ReynoldsCraig.  Flocks, herds and schools: A distributed behavioral model , 1987 .

[27]  Carol O'Sullivan,et al.  Clone attack! Perception of crowd variety , 2008, ACM Trans. Graph..