ACSEE: Antagonistic Crowd Simulation Model With Emotional Contagion and Evolutionary Game Theory

Antagonistic crowd behaviors are often observed in cases of serious conflict. Antagonistic emotions, which is the typical psychological state of agents in different roles (i.e. cops, activists, and civilians) in crowd violent scenes, and the way they spread through contagion in a crowd are important causes of crowd antagonistic behaviors. Moreover, games, which refers to the interaction between opposing groups adopting different strategies to obtain higher benefits and less casualties, determine the level of crowd violence. We present an antagonistic crowd simulation model, ACSEE, which is integrated with antagonistic emotional contagion and evolutionary game theories. Our approach models the antagonistic emotions between agents in different roles using two components: mental emotion and external emotion. We combine enhanced susceptible-infectious-susceptible (SIS) and game approaches to evaluate the role of antagonistic emotional contagion in crowd violence. Our evolutionary game theoretic approach incorporates antagonistic emotional contagion through deterrent force, which is modelled by a mixture of emotional forces and physical forces defeating the opponents. Antagonistic emotional contagion and evolutionary game theories influence each other to determine antagonistic crowd behaviors. We evaluate our approach on real-world scenarios consisting of different kinds of agents. We also compare the simulated crowd behaviors with real-world crowd videos and use our approach to predict the trends of crowd movements in violence incidents. We investigate the impact of various factors (number of agents, emotion, strategy, etc.) on the outcome of crowd violence. We present results from user studies suggesting that our model can simulate antagonistic crowd behaviors similar to those seen in real-world scenarios.

[1]  Justin T. Pickett,et al.  TOWARD A BIFURCATED THEORY OF EMOTIONAL DETERRENCE , 2018 .

[2]  Yiran Chen,et al.  Quantitative Study of Individual Emotional States in Social Networks , 2012, IEEE Transactions on Affective Computing.

[3]  Catherine Pelachaud,et al.  Giving Emotional Contagion Ability to Virtual Agents in Crowds , 2017, IVA.

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

[5]  Enhong Chen,et al.  Agent Behavior Prediction and Its Generalization Analysis , 2014, AAAI.

[6]  Dirk Helbing,et al.  How to Do Agent-Based Simulations in the Future: From Modeling Social Mechanisms to Emergent Phenomena and Interactive Systems Design , 2013 .

[7]  Karl J. Friston,et al.  Neuroanatomical correlates of externally and internally generated human emotion. , 1997, The American journal of psychiatry.

[8]  Souvik Roy,et al.  A cellular automaton that solves distributed spanning tree problem , 2018, J. Comput. Sci..

[9]  Seungho Lee,et al.  Crowd Simulation for Emergency Response using BDI Agent Based on Virtual Reality , 2006, Proceedings of the 2006 Winter Simulation Conference.

[10]  Jianguo Chen,et al.  From Public Gatherings to the Burst of Collective Violence: An Agent-based Emotion Contagion Model , 2018, 2018 IEEE International Conference on Intelligence and Security Informatics (ISI).

[11]  Hokky Situngkir,et al.  On Massive Conflict: Macro-Micro Link , 2004 .

[12]  M. Nowak,et al.  Evolutionary Dynamics of Biological Games , 2004, Science.

[13]  Ángel Martín del Rey,et al.  Modeling epidemics using cellular automata , 2006, Applied Mathematics and Computation.

[14]  E. Vesterinen,et al.  Affective Computing , 2009, Encyclopedia of Biometrics.

[15]  W. O. Kermack,et al.  Contributions to the mathematical theory of epidemics—I , 1991, Bulletin of mathematical biology.

[16]  Hussein A. Abbass,et al.  Evolutionary Game Theoretic Approach for Modeling Civil Violence , 2009, IEEE Transactions on Evolutionary Computation.

[17]  Tibor Bosse,et al.  Multi-Agent Model For Mutual Absorption Of Emotions , 2009, ECMS.

[18]  Xiaogang Wang,et al.  Scene-Independent Group Profiling in Crowd , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[19]  Darinka Radovic,et al.  Inside-out: comparing internally generated and externally generated basic emotions. , 2012, Emotion.

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

[21]  Hong Liu,et al.  Strategies to Utilize the Positive Emotional Contagion Optimally in Crowd Evacuation , 2020, IEEE Transactions on Affective Computing.

[22]  W. O. Kermack,et al.  A contribution to the mathematical theory of epidemics , 1927 .

[23]  Tibor Bosse,et al.  A Multi-agent Model for Emotion Contagion Spirals Integrated within a Supporting Ambient Agent Model , 2009, PRIMA.

[24]  Aamir Saeed Malik,et al.  An evaluation of optical flow algorithms for crowd analytics in surveillance system , 2016, 2016 6th International Conference on Intelligent and Advanced Systems (ICIAS).

[25]  A. Tversky,et al.  Affect, Generalization, and the Perception of Risk. , 1983 .

[26]  Zhigang Deng,et al.  Crowd Simulation and Its Applications: Recent Advances , 2014, Journal of Computer Science and Technology.

[27]  Stelios C. A. Thomopoulos,et al.  An agent-based crowd behaviour model for real time crowd behaviour simulation , 2014, Pattern Recognit. Lett..

[28]  Ming C. Lin,et al.  Simulating believable crowd and group behaviors , 2010, SA '10.

[29]  Milind Tambe,et al.  Empirical evaluation of computational fear contagion models in crowd dispersions , 2013, Autonomous Agents and Multi-Agent Systems.

[30]  Stéphane Donikian,et al.  A synthetic-vision based steering approach for crowd simulation , 2010, ACM Transactions on Graphics.

[31]  Michael Lees,et al.  A Computational Model of Emotions for Agent-Based Crowds in Serious Games , 2011, 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology.

[32]  Ángel Gómez,et al.  The devoted actor’s will to fight and the spiritual dimension of human conflict , 2017, Nature Human Behaviour.

[33]  G. L. Bon,et al.  Scientific Literature: The Crowd. A Study of the Popular Mind , 1897 .

[34]  Pei Lv,et al.  miSFM: On combination of Mutual Information and Social Force Model towards simulating crowd evacuation , 2015, Neurocomputing.

[35]  Chunyan Zhang,et al.  Changing the Intensity of Interaction Based on Individual Behavior in the Iterated Prisoner’s Dilemma Game , 2017, IEEE Transactions on Evolutionary Computation.

[36]  Fanliang Bu,et al.  The Psychological Behaviour Research of Individuals in Mass Violence Events , 2012, ICIC.

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

[38]  Menusch Khadjavi,et al.  On the Interaction of Deterrence and Emotions , 2015 .

[39]  Charles Cameron,et al.  Riot Games: A Theory of Riots and Mass Political Violence , 2015 .

[40]  Jonathan Gratch,et al.  Humans versus Computers: Impact of Emotion Expressions on People's Decision Making , 2015, IEEE Transactions on Affective Computing.

[41]  Nadia Magnenat-Thalmann,et al.  Crowd formation via hierarchical planning , 2016, VRCAI.

[42]  James J. Kuffner,et al.  Multipartite RRTs for Rapid Replanning in Dynamic Environments , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[43]  Stephen Wolfram,et al.  Cellular automata as models of complexity , 1984, Nature.

[44]  Dinesh Manocha,et al.  A statistical similarity measure for aggregate crowd dynamics , 2012, ACM Trans. Graph..

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

[46]  Rongrong Ji,et al.  Exploring Coherent Motion Patterns via Structured Trajectory Learning for Crowd Mood Modeling , 2017, IEEE Transactions on Circuits and Systems for Video Technology.

[47]  Wentong Cai,et al.  ProactiveCrowd: Modelling Proactive Steering Behaviours for Agent‐Based Crowd Simulation , 2018, Comput. Graph. Forum.

[48]  Arne Traulsen,et al.  Emergence of stable polymorphisms driven by evolutionary games between mutants , 2012, Nature Communications.

[49]  Bolei Zhou,et al.  Measuring Crowd Collectiveness , 2013, CVPR.

[50]  Hussein A. Abbass,et al.  Modeling Civil Violence: An Evolutionary Multi-Agent, Game Theoretic Approach , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[51]  Bing Zhou,et al.  An Efficient Method of Crowd Aggregation Computation in Public Areas , 2018, IEEE Transactions on Circuits and Systems for Video Technology.

[52]  Robert Ivor John,et al.  Computing Nash Equilibria and Evolutionarily Stable States of Evolutionary Games , 2016, IEEE Transactions on Evolutionary Computation.

[53]  Ming C. Lin,et al.  Hybrid Long-Range Collision Avoidance for Crowd Simulation , 2013, IEEE Transactions on Visualization and Computer Graphics.

[54]  Guijuan Zhang,et al.  A method of emotion contagion for crowd evacuation , 2017 .

[55]  Ramin Mehran,et al.  Abnormal crowd behavior detection using social force model , 2009, CVPR.

[56]  Mingliang Xu,et al.  Crowd queuing simulation with an improved emotional contagion model , 2019, Science China Information Sciences.

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

[58]  Zhigang Deng,et al.  Collective Crowd Formation Transform with Mutual Information–Based Runtime Feedback , 2015, Comput. Graph. Forum.

[59]  Xuedong Yan,et al.  A Method for Formulizing Disaster Evacuation Demand Curves Based on SI Model , 2016, International journal of environmental research and public health.

[60]  R. Dacey,et al.  The use of fear and anger to alter crisis initiation , 2014 .

[61]  Issai Funahashi Kayika Vedana (Physical Emotion) and Cetasika Vedana (Mental Emotion) , 1962 .

[62]  Mendeli H Vainstein,et al.  Percolation and cooperation with mobile agents: geometric and strategy clusters. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[64]  Zhigang Deng,et al.  A personality model for animating heterogeneous traffic behaviors , 2014, Comput. Animat. Virtual Worlds.

[65]  Mingliang Xu,et al.  Keeping speed and distance for aligned motion. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[66]  Haibo He,et al.  Simulating large-scale pedestrian movement using CA and event driven model: Methodology and case study , 2015 .

[67]  Bing Zhou,et al.  Crowd Behavior Evolution With Emotional Contagion in Political Rallies , 2019, IEEE Transactions on Computational Social Systems.

[68]  Dinesh Manocha,et al.  Interactive and adaptive data-driven crowd simulation , 2016, 2016 IEEE Virtual Reality (VR).

[69]  Ali Chehab,et al.  Playing with Sybil , 2016, SIAP.

[70]  Milind Tambe,et al.  ESCAPES: evacuation simulation with children, authorities, parents, emotions, and social comparison , 2011, AAMAS.

[71]  Carol O'Sullivan,et al.  Trending Paths: A New Semantic-Level Metric for Comparing Simulated and Real Crowd Data , 2017, IEEE Transactions on Visualization and Computer Graphics.

[72]  Wentong Cai,et al.  Agent-based human behavior modeling for crowd simulation , 2008 .

[73]  Dirk Helbing,et al.  Collective Information Processing and Pattern Formation in Swarms, Flocks, and Crowds , 2009, Top. Cogn. Sci..

[74]  Mohd Shahrizal Sunar,et al.  A survey on simulating real-time crowd simulation , 2015, 2015 4th International Conference on Interactive Digital Media (ICIDM).

[75]  Jiajia Wang,et al.  SIR rumor spreading model in the new media age , 2013 .

[76]  David G. Rand,et al.  the high Himalayas and Antarctica Phylogeography of microbial phototrophs in the dry valleys of Supplementary data tml , 2010 .

[77]  Daniel Thalmann,et al.  Crowds of Moving Objects: Navigation Planning and Simulation , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[78]  Hua Wang,et al.  Crowd Behavior Simulation With Emotional Contagion in Unexpected Multihazard Situations , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[79]  Dinesh Manocha,et al.  Directing Crowd Simulations Using Navigation Fields , 2011, IEEE Transactions on Visualization and Computer Graphics.

[80]  Sebastian Schutte,et al.  Violence and Civilian Loyalties , 2017 .

[81]  Mark H. Overmars,et al.  Simulating and Evaluating the Local Behavior of Small Pedestrian Groups , 2012, IEEE Transactions on Visualization and Computer Graphics.

[82]  Joshua M Epstein,et al.  Modeling civil violence: An agent-based computational approach , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[83]  Julien Pettré,et al.  Going Through, Going Around: A Study on Individual Avoidance of Groups , 2015, IEEE Transactions on Visualization and Computer Graphics.

[84]  Weiguo Song,et al.  Simulation of emotional contagion using modified SIR model: A cellular automaton approach , 2014 .

[85]  Norman P. Hummon,et al.  Connectivity in a citation network: The development of DNA theory☆ , 1989 .

[86]  Siuming Lo,et al.  Qualitative simulation of the panic spread in large-scale evacuation , 2012, Simul..

[87]  Siang Yew Chong,et al.  Iterated Prisoner's Dilemma and Evolutionary Game Theory , 2007 .

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

[89]  Daniel Thalmann,et al.  Torso Crowds , 2017, IEEE Transactions on Visualization and Computer Graphics.

[90]  Yong Gan,et al.  Traffic Simulation and Visual Verification in Smog , 2019, ACM Trans. Intell. Syst. Technol..

[91]  G. Pantaleo,et al.  Relationships at risk: How the perceived risk of ending a romantic relationship influences the intensity of romantic affect and relationship commitment , 2017, Motivation and Emotion.

[92]  Ali R. Zomorrodi,et al.  Genome-driven evolutionary game theory helps understand the rise of metabolic interdependencies in microbial communities , 2017, Nature Communications.

[93]  Petros Faloutsos,et al.  SteerFit: automated parameter fitting for steering algorithms , 2014, SCA '14.

[94]  Roger B. Myerson,et al.  Game theory - Analysis of Conflict , 1991 .

[95]  Hua Wang,et al.  Shadow traffic: A unified model for abnormal traffic behavior simulation , 2018, Comput. Graph..

[96]  Charlie C. L. Wang,et al.  Interactive Control of Large-Crowd Navigation in Virtual Environments Using Vector Fields , 2008, IEEE Computer Graphics and Applications.

[97]  Zhigang Deng,et al.  An emotion evolution based model for collective behavior simulation , 2018, I3D.