Fidelity and complexity of standing group conversation simulations: A framework for the evolution of Multi Agent Systems through bootstrapping human aesthetic judgments

Simple rule based Multi Agent Systems are widely used in the fields of social simulations and game artificial intelligence in order to incorporate the complexity and richness of action and interaction into the characters in the virtual environments while keeping computational cost low. This paper presents an approach to synthesize the spatio-temporal dynamics of groups in standing conversation: four simple spatial rules form the building-blocks and a framework to automatically evolve rule and the parameter space by bootstrapping a-priori human judgment on the aesthetic quality of the simulations is introduced. The framework consists of a Genetic Algorithm and a scorer (fitness function) developed based on a machine learning system trained using human evaluations. The results of the study suggest that the framework is capable of deriving optimal rule and parameter combinations utilizing only a relatively small set of human scored training data. Further, the relationship between rule-complexity and visual fidelity is explored.

[1]  W. Chu Studying Aesthetics in Photographic Images Using a Computational Approach , 2013 .

[2]  Yen-Wei Chen,et al.  Application of Interactive Genetic Algorithms to Boid Model Based Artificial Fish Schools , 2008, KES.

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

[4]  Michael Barlow,et al.  CROCADILE - AN OPEN, EXTENSIBLE AGENT-BASED DISTILLATION ENGINE , 2002 .

[5]  Daniel Livingstone,et al.  Turing's test and believable AI in games , 2006, Comput. Entertain..

[6]  A. E. Eiben,et al.  Using aesthetic measures to evolve art , 2010, IEEE Congress on Evolutionary Computation.

[7]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1998 .

[8]  I. Couzin,et al.  Collective memory and spatial sorting in animal groups. , 2002, Journal of theoretical biology.

[9]  Graham Kendall,et al.  Evolving Collective Behavior in an Artificial Ecology , 2001, Artificial Life.

[10]  Hussein A. Abbass,et al.  Multiobjectivity and complexity in embodied cognition , 2005, IEEE Transactions on Evolutionary Computation.

[11]  Ian H. Witten,et al.  Data mining - practical machine learning tools and techniques, Second Edition , 2005, The Morgan Kaufmann series in data management systems.

[12]  Andrew Ilachinski,et al.  Artificial War: Multiagent-Based Simulation of Combat , 2004 .

[13]  Dinesh Manocha,et al.  ClearPath: highly parallel collision avoidance for multi-agent simulation , 2009, SCA '09.

[14]  G. Miller,et al.  Artificial Evolution: A New Path for Artificial Intelligence? , 1997, Brain and Cognition.

[15]  Hannes Högni Vilhjálmsson,et al.  Social Perception and Steering for Online Avatars , 2008, IVA.

[16]  Vicente Ordonez,et al.  High level describable attributes for predicting aesthetics and interestingness , 2011, CVPR 2011.

[17]  Florian Hönig Defining Computational Aesthetics , 2005, CAe.

[18]  Stefano Nolfi,et al.  Evolving Mobile Robots Able to Display Collective Behaviors , 2003, Artificial Life.

[19]  A. Massa,et al.  LINEAR ANTENNA SYNTHESIS WITH A HYBRID GENETIC ALGORITHM , 2004 .

[20]  Craig W. Reynolds An evolved, vision-based behavioral model of coordinated group motion , 1993 .

[21]  Hannes Högni Vilhjálmsson,et al.  SPONTANEOUS AVATAR BEHAVIOR FOR HUMAN TERRITORIALITY , 2010, Appl. Artif. Intell..

[22]  Tsuhan Chen,et al.  > Replace This Line with Your Paper Identification Number (double-click Here to Edit) < , 2022 .

[23]  Demetri Terzopoulos,et al.  Artificial fishes: physics, locomotion, perception, behavior , 1994, SIGGRAPH.

[24]  David Traum,et al.  Dynamic Movement and Positioning of Embodied Agents in Multiparty Conversations , 2007, ACL 2007.