Biologically‐Inspired Visual Simulation of Insect Swarms

Representing the majority of living animals, insects are the most ubiquitous biological organisms on Earth. Being able to simulate insect swarms could enhance visual realism of various graphical applications. However, the very complex nature of insect behaviors makes its simulation a challenging computational problem. To address this, we present a general biologically‐inspired framework for visual simulation of insect swarms. Our approach is inspired by the observation that insects exhibit emergent behaviors at various scales in nature. At the low level, our framework automatically selects and configures the most suitable steering algorithm for the local collision avoidance task. At the intermediate level, it processes insect trajectories into piecewise‐linear segments and constructs probability distribution functions for sampling waypoints. These waypoints are then evaluated by the Metropolis‐Hastings algorithm to preserve global structures of insect swarms at the high level. With this biologically inspired, data‐driven approach, we are able to simulate insect behaviors at different scales and we evaluate our simulation using both qualitative and quantitative metrics. Furthermore, as insect data could be difficult to acquire, our framework can be adopted as a computer‐assisted animation tool to interpret sketch‐like input as user control and generate simulations of complex insect swarming phenomena.

[1]  J. Pettré,et al.  A synthetic-vision based steering approach for crowd simulation , 2010, ACM Trans. Graph..

[2]  Andrea L. Bertozzi,et al.  Swarming on Random Graphs , 2013, Journal of Statistical Physics.

[3]  Lutz Schimansky-Geier,et al.  Swarming in three dimensions. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Andrea L. Bertozzi,et al.  A nonlocal continuum model for biological aggregations , 2017 .

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

[6]  Taesoo Kwon,et al.  Group motion editing , 2008, SIGGRAPH 2008.

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

[8]  Sachit Butail,et al.  The Dance of Male Anopheles gambiae in Wild Mating Swarms , 2013, Journal of medical entomology.

[9]  James G. Puckett,et al.  Searching for effective forces in laboratory insect swarms , 2014, Scientific Reports.

[10]  Dinesh Manocha,et al.  Reciprocal n-Body Collision Avoidance , 2011, ISRR.

[11]  G. F.,et al.  From individuals to aggregations: the interplay between behavior and physics. , 1999, Journal of theoretical biology.

[12]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[13]  I. Giardina Collective Animal Behavior David J.T. Sumpter Collective Animal Behavior , 2011, Animal Behaviour.

[14]  A. Mogilner,et al.  A non-local model for a swarm , 1999 .

[15]  Taesoo Kwon,et al.  Spectral‐Based Group Formation Control , 2009, Comput. Graph. Forum.

[16]  Andrea Cavagna,et al.  Collective Behaviour without Collective Order in Wild Swarms of Midges , 2013, PLoS Comput. Biol..

[17]  A. Ōkubo Dynamical aspects of animal grouping: swarms, schools, flocks, and herds. , 1986, Advances in biophysics.

[18]  Ming C. Lin,et al.  Aggregate dynamics for dense crowd simulation , 2009, ACM Trans. Graph..

[19]  Adrien Treuille,et al.  Continuum crowds , 2006, SIGGRAPH 2006.

[20]  Andreas Schadschneider,et al.  Simulation of evacuation processes using a bionics-inspired cellular automaton model for pedestrian dynamics , 2002 .

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

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

[23]  Glenn Reinman,et al.  A modular framework for adaptive agent-based steering , 2011, SI3D.

[24]  S. Chib,et al.  Understanding the Metropolis-Hastings Algorithm , 1995 .

[25]  Dinesh Manocha,et al.  Parameter estimation and comparative evaluation of crowd simulations , 2014, Comput. Graph. Forum.

[26]  V. Isaeva Self-organization in biological systems , 2012, Biology Bulletin.

[27]  Christian A. Yates,et al.  Inherent noise can facilitate coherence in collective swarm motion , 2009, Proceedings of the National Academy of Sciences.

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

[29]  W. D. Ray Applied Linear Statistical Models (3rd Edition) , 1991 .

[30]  Joseph J. Hale,et al.  From Disorder to Order in Marching Locusts , 2006, Science.

[31]  A. Bertozzi,et al.  Self-propelled particles with soft-core interactions: patterns, stability, and collapse. , 2006, Physical review letters.

[32]  R. Hughes The flow of human crowds , 2003 .

[33]  Douglas H. Kelley,et al.  Emergent dynamics of laboratory insect swarms , 2013, Scientific Reports.

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

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

[36]  J. Neter,et al.  Applied linear statistical models : regression, analysis of variance, and experimental designs , 1974 .

[37]  A. Bertozzi,et al.  A Nonlocal Continuum Model for Biological Aggregation , 2005, Bulletin of mathematical biology.

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