ACMICS: an agent communication model for interacting crowd simulation

Behavioral plausibility is one of the major aims of crowd simulation research. We present a novel approach that simulates communication between the agents and assess its influence on overall crowd behavior. Our formulation uses a communication model that tends to simulate human-like communication capability. The underlying formulation is based on a message structure that corresponds to a simplified version of Foundation for Intelligent Physical Agents Agent Communication Language Message Structure Specification. Our algorithm distinguishes between low- and high-level communication tasks so that ACMICS can be easily extended and employed in new simulation scenarios. We highlight the performance of our communication model on different crowd simulation scenarios. We also extend our approach to model evacuation behavior in unknown environments. Overall, our communication model has a small runtime overhead and can be used for interactive simulation with tens or hundreds of agents.

[1]  Judy Pearsall,et al.  Oxford Dictionary of English , 2010 .

[2]  Norman I. Badler,et al.  Virtual Crowds: Methods, Simulation, and Control , 2008, Virtual Crowds: Methods, Simulation, and Control.

[3]  L. F. Henderson.  On the fluid mechanics of human crowd motion , 1974 .

[4]  Francis K. H. Quek,et al.  Simulating and animating social dynamics: embedding small pedestrian groups in crowds , 2013, Comput. Animat. Virtual Worlds.

[5]  Jeffrey D. Ullman,et al.  Introduction to Automata Theory, Languages and Computation , 1979 .

[6]  Xiaoshan Pan,et al.  Computational modeling of human and social behaviors for emergency egress analysis , 2006 .

[7]  Dinesh Manocha,et al.  Interactive simulation of dynamic crowd behaviors using general adaptation syndrome theory , 2012, I3D '12.

[8]  Norman I. Badler,et al.  Psychological Parameters for Crowd Simulation: From Audiences to Mobs , 2016, IEEE Transactions on Visualization and Computer Graphics.

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

[10]  Norman I. Badler,et al.  How the Ocean Personality Model Affects the Perception of Crowds , 2011, IEEE Computer Graphics and Applications.

[11]  A. Omicini,et al.  Autonomous and Adaptive Systems , 2007 .

[12]  Dinesh Manocha,et al.  Reciprocal Velocity Obstacles for real-time multi-agent navigation , 2008, 2008 IEEE International Conference on Robotics and Automation.

[13]  Norman I. Badler,et al.  Controlling individual agents in high-density crowd simulation , 2007, SCA '07.

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

[15]  Norman I. Badler,et al.  Modeling realistic high density autonomous agent crowd movement: social forces, communication, roles and psychological influences , 2006 .

[16]  Dinesh Manocha,et al.  F2FCrowds: Planning Agent Movements to Enable Face-to-Face Interactions , 2017, PRESENCE: Teleoperators and Virtual Environments.

[17]  Reza Malekzadeh,et al.  Verbal Autopsy: Reliability and Validity Estimates for Causes of Death in the Golestan Cohort Study in Iran , 2010, PloS one.

[18]  Dinesh Manocha,et al.  Menge: A Modular Framework for Simulating Crowd Movement , 2016 .

[19]  John Funge,et al.  Cognitive modeling: knowledge, reasoning and planning for intelligent characters , 1999, SIGGRAPH.

[20]  Demetri Terzopoulos,et al.  A decision network framework for the behavioral animation of virtual humans , 2007, SCA '07.

[21]  A. Koller,et al.  Speech Acts: An Essay in the Philosophy of Language , 1969 .

[22]  B. Mandelbrot.  How Long Is the Coast of Britain? Statistical Self-Similarity and Fractional Dimension , 1967, Science.

[23]  Norman I. Badler,et al.  Virtual Crowds: Methods, Simulation, and Control (Synthesis Lectures on Computer Graphics and Animation) , 2008 .

[24]  D. Helbing,et al.  The Walking Behaviour of Pedestrian Social Groups and Its Impact on Crowd Dynamics , 2010, PloS one.

[25]  Vilis O. Nams,et al.  The VFractal: a new estimator for fractal dimension of animal movement paths , 1996, Landscape Ecology.

[26]  Dinesh Manocha,et al.  PLEdestrians: a least-effort approach to crowd simulation , 2010, SCA '10.

[27]  P. Watzlawick,et al.  Pragmatics of Human Communication: A Study of Interactional Patterns, Pathologies and Paradoxes , 1964 .

[28]  Geoffrey L. Chupp,et al.  Pathways Activated during Human Asthma Exacerbation as Revealed by Gene Expression Patterns in Blood , 2011, PloS one.

[29]  Martyn Amos,et al.  Mutual Information for the Detection of Crush , 2011, PloS one.

[30]  Hyacinth S. Nwana,et al.  Software agents: an overview , 1996, The Knowledge Engineering Review.

[31]  Netzwerke Datenkommunikation,et al.  Communication Theory as a Field , 2011 .

[32]  Kevin O'Brien,et al.  Human Behavior Models for Agents in Simulators and Games: Part I: Enabling Science with PMFserv , 2006, Presence: Teleoperators & Virtual Environments.

[33]  Norman I. Badler,et al.  Animating synthetic dyadic conversations with variations based on context and agent attributes , 2012, Comput. Animat. Virtual Worlds.

[34]  Dimitris N. Metaxas,et al.  Eurographics/ Acm Siggraph Symposium on Computer Animation (2007) Group Behavior from Video: a Data-driven Approach to Crowd Simulation , 2022 .

[35]  B. Mandelbrot.  How Long Is the Coast of Britain ? , 2002 .

[36]  David Kenneth Berlo,et al.  The process of communication:an introduction to theory and practice , 1960 .

[37]  Paul M. Torrens,et al.  An extensible simulation environment and movement metrics for testing walking behavior in agent-based models , 2012, Comput. Environ. Urban Syst..

[38]  Dinesh Manocha,et al.  PedVR: simulating gaze-based interactions between a real user and virtual crowds , 2016, VRST.

[39]  Daniel Thalmann,et al.  Crowd Simulation , 2019, Encyclopedia of Computer Graphics and Games.

[40]  Rachel McDonnell,et al.  Smooth movers: perceptually guided human motion simulation , 2007, SCA '07.

[41]  Paul M. Torrens,et al.  Spatial and temporal analysis of pedestrian egress behavior and efficiency , 2007, GIS.

[42]  Dinesh Manocha,et al.  Simulating heterogeneous crowd behaviors using personality trait theory , 2011, SCA '11.

[43]  Gnana Bharathy,et al.  Human Behavior Models for Agents in Simulators and Games: Part II: Gamebot Engineering with PMFserv , 2006, Presence: Teleoperators & Virtual Environments.

[44]  Daniel Thalmann,et al.  Populating virtual environments with crowds , 2006, VRCIA '06.

[45]  Claude E. Shannon,et al.  A mathematical theory of communication , 1948, MOCO.

[46]  J. Cassell,et al.  Embodied conversational agents , 2000 .

[47]  Uğur Güdükbay,et al.  A Layered Communication Model for Agents in Virtual Crowds , 2014 .

[48]  Victor J. Blue,et al.  Cellular Automata Microsimulation of Bidirectional Pedestrian Flows , 1999 .

[49]  N. Badler,et al.  7-2014 ADAPT : The Agent Development and Prototyping Testbed , 2016 .