Biologically inspired ant colony simulation

We present a unified biologically inspired approach to simulate ant colonies inspired by the key observation of collective behaviors of ants in nature. To generate the trajectories of virtual ants, we construct a motion controller to determine the motion states and the paths of virtual ants, considering dynamic internal and external interactions. The motion controller computes a target position for each ant at every time step according to its motion states. The motion states include four states: basic movement, the stop state, and two dynamic interactions (i.e., internal and external, respectively referring to interaction with neighbors for necessary information transfer about the destination, and interaction with surroundings such as food sources, nests, and obstacles) to represent basic exploration, casual or intentional stop, and purposeful movement, respectively. Based on the motion states, the motion controller plans an optimal path for each virtual ant. Through many simulation experiments, we demonstrate that our method is controllable, scalable, and flexible to simulate hybrid colonies with a large number of ants.

[1]  Craig W. Reynolds Steering Behaviors For Autonomous Characters , 1999 .

[2]  Ming C. Lin,et al.  Biologically‐Inspired Visual Simulation of Insect Swarms , 2015, Comput. Graph. Forum.

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

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

[5]  C. Hemelrijk,et al.  Self-organised complex aerial displays of thousands of starlings: a model , 2009, 0908.2677.

[6]  Leah Edelstein-Keshet,et al.  Inferring individual rules from collective behavior , 2010, Proceedings of the National Academy of Sciences.

[7]  Alexander John,et al.  Characteristics of ant-inspired traffic flow , 2008, Swarm Intelligence.

[8]  Jian-Jun Zhang,et al.  A novel locomotion synthesis and optimisation framework for insects , 2014, Comput. Graph..

[9]  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 .

[10]  A. Schadschneider,et al.  Simulation of pedestrian dynamics using a two dimensional cellular automaton , 2001 .

[11]  J. Kurths,et al.  Chaos–order transition in foraging behavior of ants , 2014, Proceedings of the National Academy of Sciences.

[12]  Paulo Amorim,et al.  Modeling ant foraging: A chemotaxis approach with pheromones and trail formation. , 2014, Journal of theoretical biology.

[13]  Katsuhiro Nishinari,et al.  Modelling of self-driven particles: Foraging ants and pedestrians , 2006 .

[14]  Jehee Lee,et al.  Morphable crowds , 2010, SIGGRAPH 2010.

[15]  Debashish Chowdhury,et al.  A cellular-automata model of flow in ant trails: non-monotonic variation of speed with density , 2002 .

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

[17]  Zhigang Deng,et al.  Formation sketching: an approach to stylize groups in crowd simulation , 2011, Graphics Interface.

[18]  Mark H. Overmars,et al.  A Predictive Collision Avoidance Model for Pedestrian Simulation , 2009, MIG.

[19]  Dinesh Manocha,et al.  Simulating Flying Insects Using Dynamics and Data-Driven Noise Modeling to Generate Diverse Collective Behaviors , 2016, PloS one.

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

[21]  Dinesh Manocha,et al.  BSwarm: biologically-plausible dynamics model of insect swarms , 2015, Symposium on Computer Animation.

[22]  Jean-Louis Deneubourg,et al.  Ant traffic rules , 2010, Journal of Experimental Biology.

[23]  Wencheng Wang,et al.  Locomotion Skills for Insects with Sample‐based Controller , 2014, Comput. Graph. Forum.

[24]  Joaquim B. Cavalcante Neto,et al.  Gradient‐based steering for vision‐based crowd simulation algorithms , 2017, Comput. Graph. Forum.

[25]  H. Van Dyke Parunak,et al.  Evolving adaptive pheromone path planning mechanisms , 2002, AAMAS '02.

[26]  Daniel Thalmann,et al.  Hierarchical Model for Real Time Simulation of Virtual Human Crowds , 2001, IEEE Trans. Vis. Comput. Graph..

[27]  F. Ratnieks,et al.  Communication in ants , 2006, Current Biology.

[28]  Sean Luke,et al.  A pheromone-based utility model for collaborative foraging , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[29]  Zhigang Deng,et al.  Context-Aware Motion Diversification for Crowd Simulation , 2011, IEEE Computer Graphics and Applications.

[30]  John Dingliana,et al.  DAVIS: density-adaptive synthetic-vision based steering for virtual crowds , 2015, MIG.

[31]  Zhigang Deng,et al.  Inherent Noise‐Aware Insect Swarm Simulation , 2014, Comput. Graph. Forum.

[32]  Rahul Narain,et al.  Aggregate dynamics for dense crowd simulation , 2009, SIGGRAPH 2009.

[33]  Tu,et al.  Long-Range Order in a Two-Dimensional Dynamical XY Model: How Birds Fly Together. , 1995, Physical review letters.

[34]  D. Chaudhuri,et al.  Absence of jamming in ant trails: feedback control of self-propulsion and noise. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[35]  Robert J. Collins,et al.  AntFarm: Towards Simulated Evolution , 2007 .

[36]  Yi Li,et al.  Cloning crowd motions , 2012, SCA '12.

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

[38]  R. Matthews,et al.  Ants. , 1898, Science.

[39]  Rahul Narain,et al.  Implicit crowds , 2017, ACM Trans. Graph..

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

[41]  Jian-Jun Zhang,et al.  Simulating collective transport of virtual ants , 2017, Comput. Animat. Virtual Worlds.

[42]  Zhigang Deng,et al.  Generating Freestyle Group Formations in Agent-Based Crowd Simulations , 2013, IEEE Computer Graphics and Applications.

[43]  Anthony D. Griffiths,et al.  Responses of ant communities to dry sulfur deposition from mining emissions in semi‐arid tropical Australia, with implications for the use of functional groups , 2000 .