Modeling flocks with perceptual agents from a dynamicist perspective

Computational simulations of flocks and crowds have typically been processed by a set of logic or syntactic rules. In recent decades, a new generation of systems has emerged from dynamicist approaches in which the agents and the environment are treated as a pair of dynamical systems coupled informationally and mechanically. Their spontaneous interactions allow them to achieve the desired behavior. The main proposition assumes that the agent does not need a full model or to make inferences before taking actions; rather, the information necessary for any action can be derived from the environment with simple computations and very little internal state. In this paper, we present a simulation framework in which the agents are endowed with a sensing device, an oscillator network as controller and actuators to interact with the environment. The perception device is designed as an optic array emulating the principles of the animal retina, which assimilates stimuli resembling optic flow to be captured from the environment. The controller modulates informational variables to action variables in a sensory‐motor flow. Our approach is based on the Kuramoto model that describes mathematically a network of coupled phase oscillators and the use of evolutionary algorithms, which is proved to be capable of synthesizing minimal synchronization strategies based on the dynamical coupling between agents and environment. We carry out a comparative analysis with classical implementations taking into account several criteria. It is concluded that we should consider replacing the metaphor of symbolic information processing by that of sensory‐motor coordination in problems of multi‐agent organizations. Copyright © 2015 John Wiley & Sons, Ltd.

[1]  A. Ijspeert,et al.  From Swimming to Walking with a Salamander Robot Driven by a Spinal Cord Model , 2007, Science.

[2]  S. Strogatz From Kuramoto to Crawford: exploring the onset of synchronization in populations of coupled oscillators , 2000 .

[3]  Steven S. Beauchemin,et al.  The computation of optical flow , 1995, CSUR.

[4]  Xabier E. Barandiaran,et al.  Artificial mental life , 2008, ALIFE.

[5]  Geoffrey E. Hinton,et al.  How Learning Can Guide Evolution , 1996, Complex Syst..

[6]  D. Lewkowicz,et al.  A dynamic systems approach to the development of cognition and action. , 2007, Journal of cognitive neuroscience.

[7]  J. Crutchfield The calculi of emergence: computation, dynamics and induction , 1994 .

[8]  R. Hetherington The Perception of the Visual World , 1952 .

[9]  Sébastien Paris,et al.  Pedestrian Reactive Navigation for Crowd Simulation: a Predictive Approach , 2007, Comput. Graph. Forum.

[10]  William Bechtel,et al.  Representations and Cognitive Explanations: Assessing the Dynamicist's Challenge in Cognitive Science , 1998, Cogn. Sci..

[11]  Richard E. Parent,et al.  Computer animation - algorithms and techniques , 2012 .

[12]  David E. Goldberg,et al.  Genetic algorithms and Machine Learning , 1988, Machine Learning.

[13]  Inman Harvey,et al.  Evolutionary Robotics: A New Scientific Tool for Studying Cognition , 2005, Artificial Life.

[14]  Arkalgud Ramaprasad,et al.  On the definition of feedback , 1983 .

[15]  Demetri Terzopoulos,et al.  Autonomous pedestrians , 2007, Graph. Model..

[16]  Craig W. Reynolds Computer animation with scripts and actors , 1982, SIGGRAPH.

[17]  Miha Mraz,et al.  Fuzzifying the Thoughts of Animats , 2003, IFSA.

[18]  Phil Husbands,et al.  Exploring the Kuramoto model of coupled oscillators in minimally cognitive evolutionary robotics tasks , 2010, IEEE Congress on Evolutionary Computation.

[19]  Kelson Rômulo Teixeira Aires,et al.  Optical flow using color information: preliminary results , 2008, SAC '08.

[20]  A. Seth,et al.  Multivariate Granger causality and generalized variance. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Stewart W. Wilson Knowledge Growth in an Artificial Animal , 1985, ICGA.

[22]  W. Ramsey,et al.  The Cambridge Handbook of Artificial Intelligence , 2014 .

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

[24]  T. Gelder,et al.  It's about time: an overview of the dynamical approach to cognition , 1996 .

[25]  Petros Faloutsos,et al.  Situation agents: agent‐based externalized steering logic , 2010, Comput. Animat. Virtual Worlds.

[26]  Bedrich Benes,et al.  Autonomous boids: Research Articles , 2006 .

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

[28]  T. Gelder,et al.  What Might Cognition Be, If Not Computation? , 1995 .

[29]  B. Vereijken A dynamic systems approach to the development of cognition and action: E. Thelen and L.B. Smith, MIT Press, Cambridge, MA, 1994. Pp. 376. ISBN 0-262-20095-3 , 1996 .

[30]  Sabine U. König,et al.  Embodied cognition , 2018, 2018 6th International Conference on Brain-Computer Interface (BCI).

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

[32]  Anil K. Seth,et al.  Measuring Autonomy and Emergence via Granger Causality , 2010, Artificial Life.

[33]  R. Douglas,et al.  The neurobiology of primate vision. , 1993, Bailliere's clinical neurology.

[34]  J. Baldwin A New Factor in Evolution , 1896, The American Naturalist.

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

[36]  Phil Husbands,et al.  Metastable dynamical regimes in an oscillatory network modulated by an agent's sensorimotor loop , 2011, 2011 IEEE Symposium on Artificial Life (ALIFE).

[37]  Giulio Sandini,et al.  A Survey of Artificial Cognitive Systems: Implications for the Autonomous Development of Mental Capabilities in Computational Agents , 2007, IEEE Transactions on Evolutionary Computation.

[38]  Pat Langley,et al.  Cognitive architectures: Research issues and challenges , 2009, Cognitive Systems Research.

[39]  G. Buzsáki Rhythms of the brain , 2006 .

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

[41]  Avis H. Cohen,et al.  Behavioural Chaos: Beyond the Metaphor , 1993 .

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

[43]  Bedrich Benes,et al.  Autonomous boids , 2006, Comput. Animat. Virtual Worlds.

[44]  Iztok Lebar Bajec,et al.  Fuzzy Model for a Computer Simulation of Bird Flocking , 2005 .

[45]  Randall D. Beer,et al.  The Dynamics of Active Categorical Perception in an Evolved Model Agent , 2003, Adapt. Behav..

[46]  Miha Mraz,et al.  BOIDS WITH A FUZZY WAY OF THINKING , 2003 .

[47]  Adrien Treuille,et al.  Continuum crowds , 2006, ACM Trans. Graph..

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

[49]  J. Gibson Visually controlled locomotion and visual orientation in animals. , 1998, British journal of psychology.

[50]  W. Freeman,et al.  Spatial spectral analysis of human electrocorticograms including the alpha and gamma bands , 2000, Journal of Neuroscience Methods.

[51]  Juan P. Torres,et al.  The Kuramoto model: A simple paradigm for synchronization phenomena , 2005 .

[52]  Glenn Reinman,et al.  Parallelized egocentric fields for autonomous navigation , 2012, The Visual Computer.

[53]  Soraia Raupp Musse,et al.  Simulating virtual crowds in emergency situations , 2005, VRST '05.