BSwarm: biologically-plausible dynamics model of insect swarms

We present a biologically plausible dynamics model to simulate swarms of flying insects. Our formulation, which is based on biological conclusions and experimental observations, is designed to simulate large insect swarms of varying densities. We use a hybrid formulation that combines a force-based model to capture different interactions between the insects with a data-driven noise model, and computes collision-free trajectories. We introduce a quantitative metric to evaluate the accuracy of such multi-agent systems and model the inherent noise. We highlight the performance of our dynamics model for simulating large flying swarms of midges, fruit fly, locusts and moths. In practice, our approach can generate many collective behaviors, including aggregation, migration, phase transition, and escape responses, and we highlight the benefits over prior methods.

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

[2]  Stéphane Donikian,et al.  Experiment-based modeling, simulation and validation of interactions between virtual walkers , 2009, SCA '09.

[3]  Dinesh Manocha,et al.  A statistical similarity measure for aggregate crowd dynamics , 2012, ACM Trans. Graph..

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

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

[6]  I. Couzin,et al.  Self-Organization and Collective Behavior in Vertebrates , 2003 .

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

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

[9]  John Funge,et al.  Cognitive modeling: knowledge, reasoning and planning for intelligent characters , 1999, SIGGRAPH.

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

[11]  Dinesh Manocha,et al.  Data-driven Noise Model forSimulating Swarms of Flying , 2015 .

[12]  Jing-nan Sun,et al.  Entropy method for determination of weight of evaluating indicators in fuzzy synthetic evaluation for water quality assessment. , 2006, Journal of environmental sciences.

[13]  David J.T. Sumpter,et al.  Flying insect swarms , 2014, Current Biology.

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

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

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

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

[18]  J. Norris Appendix: probability and measure , 1997 .

[19]  Werner Ebeling,et al.  Complex Motion of Brownian Particles with Energy Depots , 1998 .

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

[21]  Qi Zhao,et al.  Automated 3D trajectory measuring of large numbers of moving particles. , 2011, Optics express.

[22]  Jonathan P Bacon,et al.  Animal escapology II: escape trajectory case studies , 2011, Journal of Experimental Biology.

[23]  M. Burrows,et al.  Mechanosensory-induced behavioural gregarization in the desert locust Schistocerca gregaria , 2003, Journal of Experimental Biology.

[24]  R. Morse,et al.  Swarm Orientation in Honeybees , 1963, Science.

[25]  Dinesh Manocha,et al.  Data-driven Noise Model for Simulating Swarms of Flying Insects , 2015 .

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

[27]  Matthew Dickerson,et al.  Fixed-Radius Near Neighbors Search Algorithms for Points and Segments , 1990, Inf. Process. Lett..

[28]  Robert Bridson,et al.  Curl-noise for procedural fluid flow , 2007, ACM Trans. Graph..

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

[30]  D. Chialvo,et al.  Pattern Formation and Functionality in Swarm Models , 1995, adap-org/9507003.

[31]  ThalmannDaniel,et al.  Hierarchical Model for Real Time Simulation of Virtual Human Crowds , 2001 .

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

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

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

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

[36]  Yiorgos Chrysanthou,et al.  Learning Crowd Steering Behaviors from Examples , 2010, MIG.

[37]  T. Flash,et al.  The coordination of arm movements: an experimentally confirmed mathematical model , 1985, The Journal of neuroscience : the official journal of the Society for Neuroscience.