Visualization of dynamic structure in flocking behavior

The flock structures produced by individuals, e.g., animals, self-organize and change their complexity over time. Although flock structures are often characterized by the spatial alignment of each element, this study focuses on their dynamic and hierarchical nature, temporal variations, and meta-structures. In hierarchical systems, sometimes, the upper structure is unchanged, whereas the lower components change constantly over time. Current clustering methods aim to capture the static and mono-layer features of complex patterning. To detect and track dynamic and hierarchical objects, a new clustering technique is required. Hence, in this study, we improve the generative topographic mapping (GTM) method to visualize such dynamic hierarchical structures as they continuously change over time. Using examples from our recent studies on the large-scale Boids model, we confirm that the newly developed method can capture the complex flocking objects as well as track the merging and collapsing events of objects.

[1]  Takashi Ikegami,et al.  Dynamic organization of flocking behaviors in a large-scale boids model , 2019 .

[2]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[3]  Michal Daszykowski,et al.  Revised DBSCAN algorithm to cluster data with dense adjacent clusters , 2013 .

[4]  Ulrik Brandes,et al.  MotionRugs: Visualizing Collective Trends in Space and Time , 2019, IEEE Transactions on Visualization and Computer Graphics.

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

[6]  Geoffrey E. Hinton,et al.  Visualizing Data using t-SNE , 2008 .

[7]  W ReynoldsCraig Flocks, herds and schools: A distributed behavioral model , 1987 .

[8]  Amitava Chatterjee,et al.  Vision Sensor-Based Shoe Detection for Human Tracking in a Human–Robot Coexisting Environment: A Photometric Invariant Approach Using DBSCAN Algorithm , 2019, IEEE Sensors Journal.

[9]  Kevin W Eliceiri,et al.  NIH Image to ImageJ: 25 years of image analysis , 2012, Nature Methods.

[10]  Mizuki Oka,et al.  Life as an emergent phenomenon: studies from a large-scale boid simulation and web data , 2017, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[11]  S. Einum,et al.  Automated measurement of upper thermal limits in small aquatic animals , 2018, Journal of Experimental Biology.

[12]  Huaicheng Yan,et al.  Observer-based event-triggered tracking consensus of non-ideal general linear multi-agent systems , 2019, J. Frankl. Inst..

[13]  Nobuaki Mizumoto,et al.  Caste-biased movements by termites in isolation , 2017 .

[14]  Charlotte K. Hemelrijk,et al.  Schools of fish and flocks of birds: their shape and internal structure by self-organization , 2012, Interface Focus.

[15]  Johannes E. Schindelin,et al.  The ImageJ ecosystem: An open platform for biomedical image analysis , 2015, Molecular reproduction and development.

[16]  Paul Geladi,et al.  Principal Component Analysis , 1987, Comprehensive Chemometrics.

[17]  D.K. Bhattacharyya,et al.  An improved sampling-based DBSCAN for large spatial databases , 2004, International Conference on Intelligent Sensing and Information Processing, 2004. Proceedings of.

[18]  Christopher M. Bishop,et al.  GTM: The Generative Topographic Mapping , 1998, Neural Computation.

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

[20]  Osamu Yamanaka,et al.  UMATracker: an intuitive image-based tracking platform , 2018, Journal of Experimental Biology.

[21]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .