SIMULATION OF NONVERBAL SOCIAL INTERACTION AND SMALL GROUPS DYNAMICS IN VIRTUAL ENVIRONMENTS

How can the behaviour of humans who interact with other humans be simulated in virtual environments? This thesis investigates the issue by proposing a number of dedicated models, computer languages, software architectures, and specifications of computational components. It relies on a large knowledge base from the social sciences, which offers concepts, descriptions, and classifications that guided the research process. The simulation of nonverbal social interaction and group dynamics in virtual environments can be divided in two main research problems: (1) an action selection problem, where autonomous agents must be made capable of deciding when, with whom, and how they interact according to individual characteristics of themselves and others; and (2) a behavioural animation problem, where, on the basis of the selected interaction, 3D characters must realistically behave in their virtual environment and communicate nonverbally with others by automatically triggering appropriate actions such as facial expressions, gestures, and postural shifts. In order to introduce the problem of action selection in social environments, a high-level architecture for social agents, based on the sociological concepts of role, norm, and value, is first discussed. A model of action selection for members of small groups, based on proactive and reactive motivational components, is then presented. This model relies on a new tagbased language called Social Identity Markup Language (SIML), allowing the rich specification of agents' social identities and relationships. A complementary model controls the simulation of interpersonal relationship development within small groups. The interactions of these two models create a complex system exhibiting emergent properties for the generation of meaningful sequences of social interactions in the temporal dimension. To address the issues related to the visualization of nonverbal interactions, results are presented of an evaluation experiment aimed at identifying the application requirements through an analysis of how real people interact nonverbally in virtual environments. Based on these results, a number of components for MPEG-4 body animation, AML — a tag-based language for the seamless integration and synchronization of facial animation, body animation, and speech — and a high-level interaction visualization service for the VHD++ platform are described. This service simulates the proxemic and kinesic aspects of nonverbal social interactions, and comprises such functionalities as parametric postures, adapters and observation behaviours, the social avoidance of collisions, intelligent approach behaviours, and the calculation of suitable interaction distances and angles.

[1]  J. Watkins,et al.  HISTORICAL EXPLANATION IN THE SOCIAL SCIENCES* , 1957, The British Journal for the Philosophy of Science.

[2]  D. Thalmann,et al.  A behavioral animation system for autonomous actors personified by emotions , 1998 .

[3]  Daniel Thalmann,et al.  The HUMANOID Environment for Interactive Animation of Multiple Deformable Human Characters , 1995, Comput. Graph. Forum.

[4]  David G. Green,et al.  Consensus and cohesion in simulated social networks , 2001, J. Artif. Soc. Soc. Simul..

[5]  J Langer,et al.  A study of postural-gestural communication. , 1965, Journal of personality and social psychology.

[6]  T. Parsons The Social System , 1953 .

[7]  J. Berger Statistical Decision Theory and Bayesian Analysis , 1988 .

[8]  Daniel Thalmann,et al.  Requirements for an architecture for believable social agents , 2000, AGENTS '00.

[9]  J. Burgoon,et al.  Nonverbal Communication , 2018, Encyclopedia of Evolutionary Psychological Science.

[10]  J. Burgoon,et al.  Nonverbal Communication: The Unspoken Dialogue , 1988 .

[11]  K. Dautenhahn Embodiment and interaction in socially intelligent life-like agents , 1999 .

[12]  Wolfgang Balzer,et al.  SMASS: A Sequential Multi-Agent System for Social Simulation , 1997, Tools and Techniques for Social Science Simulation.

[13]  W. Arthur Inductive Reasoning and Bounded Rationality , 1994 .

[14]  B. Latané The psychology of social impact. , 1981 .

[15]  Soraia Raupp Musse,et al.  A Model of Human Crowd Behavior , 1997 .

[16]  Thomas Rist,et al.  The PPP persona: a multipurpose animated presentation agent , 1996, AVI '96.

[17]  M. Patterson,et al.  Nonverbal Behavior: A Functional Perspective. , 1984 .

[18]  Daniel Thalmann,et al.  Virtual Human Representation and Communication in VLNET Networked Virtual Environment , 1997 .

[19]  Jacob L. Moreno,et al.  The Sociometry Reader. , 1961 .

[20]  Bruce Edmonds,et al.  SDML: A Multi-Agent Language for Organizational Modelling , 1998, Comput. Math. Organ. Theory.

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

[22]  昌子 伊東,et al.  Conference on Human Factors in Computing Systems: CHI'96のワークショップ参加報告 , 1996 .

[23]  W. Thomas,et al.  The Unadjusted Girl , 1924 .

[24]  STEPHEN C ASS To beat the competition , video games are getting smarter , 2001 .

[25]  Mitsuru Ishizuka,et al.  Social role awareness in animated agents , 2001, AGENTS '01.

[26]  Daniel Thalmann,et al.  ACE: A Platform for the Real Time Simulation of Virtual Human Agents , 2000, Computer Animation and Simulation.

[27]  Ian S. Lustick Agent-based modelling of collective identity: testing constructivist theory , 2000, J. Artif. Soc. Soc. Simul..

[28]  Gerald R. Miller Explorations in interpersonal communication , 1976 .

[29]  Jason Noble,et al.  Social learning mechanisms compared in a simple environment , 2002 .

[30]  Nicholas R. Jennings,et al.  A Roadmap of Agent Research and Development , 2004, Autonomous Agents and Multi-Agent Systems.

[31]  Nicholas R. Jennings,et al.  Intelligent agents: theory and practice , 1995, The Knowledge Engineering Review.

[32]  R. Conte,et al.  Cognitive and social action , 1995 .

[33]  R. A. Brooks,et al.  Intelligence without Representation , 1991, Artif. Intell..

[34]  M. Argyle,et al.  EYE-CONTACT, DISTANCE AND AFFILIATION. , 1965, Sociometry.

[35]  Ken Perlin,et al.  Improv: a system for scripting interactive actors in virtual worlds , 1996, SIGGRAPH.

[36]  R. Merton Social Theory and Social Structure , 1958 .

[37]  Eric Bouvier,et al.  Crowd simulation in immersive space management , 1996 .

[38]  Susanne van Mulken,et al.  The impact of animated interface agents: a review of empirical research , 2000, Int. J. Hum. Comput. Stud..

[39]  Barry Schwartz,et al.  Dominance cues in nonverbal behavior. , 1982 .

[40]  Michael Wooldridge,et al.  The Belief-Desire-Intention Model of Agency , 1998, ATAL.

[41]  P. Ekman,et al.  Head and body cues in the judgment of emotion: a reformulation. , 1967, Perceptual and motor skills.

[42]  Allen Newell,et al.  Human Problem Solving. , 1973 .

[43]  A. Mehrabian Public Places and Private Spaces:The Psychology of Work, Play, and Living Environments , 1980 .

[44]  L. Offermann,et al.  Power and leadership in organizations: Relationships in transition. , 1990 .

[45]  Daniel Thalmann,et al.  An Efficient and Flexible Perception Pipeline for Autonomous Agents , 1999, Comput. Graph. Forum.

[46]  George Papagiannakis,et al.  VHD++ development framework: towards extendible, component based VR/AR simulation engine featuring advanced virtual character technologies , 2003, Proceedings Computer Graphics International 2003.

[47]  Daniel Thalmann,et al.  Nonverbal communication interface for collaborative virtual environments , 1999, Virtual Reality.

[48]  Frank Dignum,et al.  Autonomous Norm Acceptance , 1998, ATAL.

[49]  Bonnie Blossom,et al.  Nonverbal Communication: Readings with Commentary , 1975 .

[50]  P. Maes How to Do the Right Thing , 1989 .

[51]  Anand S. Rao,et al.  An architecture for real-time reasoning and system control , 1992, IEEE Expert.

[52]  John Bowers,et al.  Talk and embodiment in collaborative virtual environments , 1996, CHI.

[53]  Daniel Thalmann,et al.  Crowd simulation for interactive virtual environments and VRtraining systems , 2001 .

[54]  Nicholas R. Jennings,et al.  Modelling Sociality in the BDI Framework , 1999 .

[55]  Donald A. Norman,et al.  How might people interact with agents , 1994, CACM.

[56]  E. Ramsden Group Process and Productivity , 1973 .

[57]  R. Bales,et al.  Personality and Interpersonal Behavior. , 1971 .

[58]  J. Fitzmaurice Economy and Society , 1998 .

[59]  P. Berger,et al.  The Social Construction of Reality , 1966 .

[60]  W. Wcislo,et al.  ENVIRONMENTAL HIERARCHY, BEHAVIORAL CONTEXTS, AND SOCIAL EVOLUTION IN INSECTS , 2000 .

[61]  T. M. Ciolek,et al.  Environment and the Spatial Arrangement of Conversational Encounters , 1980 .

[62]  M. Knapp,et al.  Interpersonal communication and human relationships , 1995 .

[63]  B. Tuckman DEVELOPMENTAL SEQUENCE IN SMALL GROUPS. , 1965, Psychological bulletin.

[64]  Z. Rubin Liking and Loving: An Invitation to Social Psychology , 1973 .

[65]  Moshe Sipper,et al.  Testing for Emergence in Artificial Life , 1999, ECAL.

[66]  Donald W. Fiske,et al.  Face-to-face interaction: Research, methods, and theory , 1977 .

[67]  Kurt Lewin,et al.  Resolving social conflicts : selected papers on group dynamics , 1948 .

[68]  G. Nigel Gilbert,et al.  Simulation for the social scientist , 1999 .

[69]  A. Kendon,et al.  Nonverbal Communication, Interaction, and Gesture , 1981 .

[70]  W. Scott Neal Reilly,et al.  An Architecture for Action, Emotion, and Social Behavior , 1992, MAAMAW.

[71]  Daniel Thalmann,et al.  A high-level architecture for believable social agents , 2000, Virtual Reality.

[72]  T. Parsons,et al.  Toward a General Theory of Action , 1952 .

[73]  Pattie Maes,et al.  Interface agents , 1996, CHI Conference Companion.

[74]  R. Axelrod The Emergence of Cooperation among Egoists , 1981, American Political Science Review.

[75]  Soraia Raupp Musse,et al.  A Model for Generating and Animating Groups of Virtual Agents , 2003, IVA.

[76]  Daniel Thalmann,et al.  Two Approaches to Scripting Character Animation , 2002 .

[77]  R. Bales,et al.  Symlog Case Study Kit: With Instructions for a Group Self Study , 1980 .

[78]  Ben Shneiderman,et al.  Direct manipulation vs. interface agents , 1997, INTR.

[79]  Justine Cassell,et al.  BEAT: the Behavior Expression Animation Toolkit , 2001, Life-like characters.

[80]  Michael N. Huhns,et al.  Multiagent Benevolence as a Societal Norm , 2001 .

[81]  Norman I. Badler,et al.  Real-Time Inverse Kinematics Techniques for Anthropomorphic Limbs , 2000, Graph. Model..

[82]  Yasmine Arafa,et al.  Scripting embodied agents behaviour with CML: character markup language , 2003, IUI '03.

[83]  Jun Ohya,et al.  The representation of agents: anthropomorphism, agency, and intelligence , 1996, CHI Conference Companion.

[84]  C. Nass,et al.  Adaptive agents and personality change: complementarity versus similarity as forms of adaptation , 1996, CHI Conference Companion.

[85]  Barbara Hayes-Roth,et al.  A social-psychological model for synthetic actors , 1998, AGENTS '98.

[86]  Amedeo Cesta,et al.  Goal-Based Personalities and Social Behaviors in Believable Agents , 1999, Appl. Artif. Intell..

[87]  Claude Kaiser,et al.  Distributed computing systems , 1986 .

[88]  Daniel Thalmann,et al.  Towards real time virtual human life simulations , 2001, Proceedings. Computer Graphics International 2001.

[89]  A. Kellerman,et al.  The Constitution of Society : Outline of the Theory of Structuration , 2015 .

[90]  Robert I. Damper,et al.  The evolutionary emergence of socially intelligent agents , 1998 .

[91]  Frank Dignum,et al.  Towards socially sophisticated BDI agents , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[92]  Paul K. Feyerabend,et al.  Explanation, reduction, and empiricism , 1962 .

[93]  Daniel Thalmann,et al.  Avatar Markup Language , 2002, EGVE.

[94]  P. Ekman,et al.  The Repertoire of Nonverbal Behavior: Categories, Origins, Usage, and Coding , 1969 .

[95]  William T. Powers,et al.  Simulating Individual and Collective Action in Temporary Gatherings , 1992 .

[96]  Nadia Magnenat-Thalmann,et al.  Principal components of expressive speech animation , 2001, Proceedings. Computer Graphics International 2001.

[97]  John S. McCaskill,et al.  Open Problems in Artificial Life , 2000, Artificial Life.

[98]  M. Tinkham and Group,et al.  Selected Publications , 2004 .

[99]  L. Katz,et al.  Small Groups: Studies in Social Interaction. , 1956 .

[100]  Takashi Chikayama,et al.  Simulating the Collision Avoidance Behavior of Pedestrians , 2000 .

[101]  H. Blumer,et al.  Symbolic Interactionism: Perspective and Method , 1988 .

[102]  K. Lewin,et al.  Resolving Social Conflicts , 1948 .

[103]  J. M. Digman PERSONALITY STRUCTURE: EMERGENCE OF THE FIVE-FACTOR MODEL , 1990 .

[104]  Maja J. Mataric,et al.  Learning social behavior , 1997, Robotics Auton. Syst..

[105]  Tolga Kurtulus Capin Virtual human representation in networked virtual environments , 1998 .

[106]  Mitsuru Ishizuka,et al.  Evolving Social Relationships with Animate Characters , 2002 .

[107]  Françoise J. Prêteux,et al.  Critic review on MPEG-4 face and body animation , 2002, Proceedings. International Conference on Image Processing.

[108]  Albert Mehrabian,et al.  Seating Arrangement and Conversation , 1971 .

[109]  P. M. Hejl,et al.  Towards a Theory of Social Systems: Self-Organization and Self-Maintenance, Self-Reference and Syn-Reference , 1984 .

[110]  Justine Cassell,et al.  BodyChat: autonomous communicative behaviors in avatars , 1998, AGENTS '98.

[111]  E. Goffman The Presentation of Self in Everyday Life , 1959 .

[112]  R. Ley,et al.  Selecting Social Goals: Alternative Concepts of Rationality: Both the Orthodox and the Heterodox Must Be Able to Explain the Origin and Significance of Values , 1990 .

[113]  Nicholas R. Jennings,et al.  Socially Responsible Decision Making by Autonomous Agents , 1999 .

[114]  Helder Coelho,et al.  Artificial Autonomous Agents with Artificial Emotions. , 1998 .

[115]  John M. Gottman,et al.  The Development of Children's Friendships , 1981 .

[116]  Catherine Pelachaud,et al.  Multimodal embodied agents , 2002, The Knowledge Engineering Review.

[117]  J. Plamenatz,et al.  Man and Society , 1965 .

[118]  Herbert F. Crovitz,et al.  Frequency of episodic memories as a function of their age , 1974 .

[119]  James C. Lester,et al.  The persona effect: affective impact of animated pedagogical agents , 1997, CHI.

[120]  Susanne Kalenka,et al.  Modelling social interaction attitudes in multi-agent systems , 2001 .

[121]  Kathleen M. Carley,et al.  The nature of the social agent , 1994 .

[122]  Kerstin Dautenhahn,et al.  The Art of Designing Socially Intelligent Agents: Science, Fiction, and the Human in the Loop , 1998, Appl. Artif. Intell..

[123]  Clifford Nass,et al.  Computers are social actors , 1994, CHI '94.

[124]  T. Kuhn,et al.  The Structure of Scientific Revolutions , 1963 .

[125]  Pattie Maes,et al.  Agents with Faces: The Effects of Personification of Agents , 1996 .

[126]  Soraia Raupp Musse,et al.  A Model of Human Crowd Behavior : Group Inter-Relationship and Collision Detection Analysis , 1997, Computer Animation and Simulation.

[127]  Jean-Sébastien Monzani An architecture for the behavioural animation of virtual humans , 2002 .

[128]  H. Garfinkel Studies in Ethnomethodology , 1968 .

[129]  W. Thomas,et al.  The Unadjusted Girl , 1969 .

[130]  Dorwin Cartwright,et al.  Group dynamics, 3rd ed. , 1968 .

[131]  G. Kirchgässner Homo oeconomicus : das ökonomische Modell individuellen Verhaltens und seine Anwendung in den Wirtschafts- und Sozialwissenschaften , 1991 .

[132]  Kathleen M. Carley A Theory of Group Stability , 1991 .

[133]  Linton C. Freeman,et al.  Carnegie Mellon: Journal of Social Structure: Visualizing Social Networks Visualizing Social Networks , 2022 .

[134]  Martin R. Gibbs,et al.  Mediating intimacy: designing technologies to support strong-tie relationships , 2005, CHI.

[135]  Peter Burke,et al.  Interaction in Small Groups , 2006 .

[136]  Kaveh Kamyab,et al.  Evaluating Explicit Models of Affective Interactions , 2000 .

[137]  P. Bourdieu In Other Words , 1990 .

[138]  Allen Newell,et al.  SOAR: An Architecture for General Intelligence , 1987, Artif. Intell..

[139]  H. Maturana,et al.  The Tree of Knowledge: The Biological Roots of Human Understanding , 2007 .

[140]  L. Hayduk Personal space: Where we now stand. , 1983 .

[141]  John R. Searle,et al.  Minds, brains, and programs , 1980, Behavioral and Brain Sciences.

[142]  Daniel Thalmann,et al.  Specifying MPEG-4 body behaviors , 2002, Proceedings of Computer Animation 2002 (CA 2002).

[143]  Elisabeth André,et al.  The Persona Effect: How Substantial Is It? , 1998, BCS HCI.

[144]  A. Cicourel Cognitive sociology: language and meaning in social interaction , 1976 .