Abstract
Collective motion of animal groups often undergoes changes due to perturbations. In a topological sense, we describe these changes as switching between low-dimensional embedding manifolds underlying a group of evolving agents. To characterize such manifolds, first we introduce a simple mapping of agents between time-steps. Then, we construct a novel metric which is susceptible to variations in the collective motion, thus revealing distinct underlying manifolds. The method is validated through three sample scenarios simulated using a Vicsek model, namely, switching of speed, coordination, and structure of a group. Combined with a dimensionality reduction technique that is used to infer the dimensionality of the embedding manifold, this approach provides an effective model-free framework for the analysis of collective behavior across animal species.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
N. Abaid, E. Bollt, M. Porfiri, Phys. Rev. E 85, 041907 (2012)
S. Butail, E.M. Bollt, M. Porfiri, J. Theor. Biol. 336, 185 (2013)
S. Butail, P. Salerno, E.M. Bollt, M. Porfiri, Behav. Res. Meth., 1 (2014)
C. Carere, S. Montanino, F. Moreschini, F. Zoratto, F. Chiarotti, D. Santucci, E. Alleva, Ani. Behav. 77, 101 (2009)
I.D. Couzin, Trends Cogn. Sci. 13, 36 (2009)
I.D. Couzin, J. Krause, R. James, G.D. Ruxton, N.R. Franks, J. Theor. Biol. 218, 1 (2002)
P. DeLellis, G. Polverino, G. Ustuner, N. Abaid, S. Macrì, E.M. Bollt, M. Porfiri, Sci. Rep. 4 (2014)
P. DeLellis, M. Porfiri, E.M. Bollt, Phys. Rev. E 87, 022818 (2013)
J. Deneubourg, S. Goss, Ethol. Ecol. Evol. 1, 295 (1989)
J.H. Friedman, J.L. Bentley, R.A. Finkel, ACM Trans. Math. Softw. (TOMS) 3, 209 (1977)
K. Gajamannage, S. Butail, M. Porfiri, E.M. Bollt, Phys. D: Nonlinear Phenom. 291, 62 (2015)
N. Handegard, R. Patel, V. Hjellvik, J. Acoust. Soc. Amer. 118, 2210 (2005)
D. Helbing, I. Farkas, T. Vicsek, Nature 407, 487 (2000)
D. Helbing, I.J. Farkas, P. Molnar, T. Vicsek, Pedestrian Evacuation Dyn. 21, 21 (2002)
Z. Khan, T. Balch, F. Dellaert, Pattern Anal. Mach. Intell. IEEE Trans. 27, 1805 (2005)
A. Kolpas, J. Moehlis, I.G. Kevrekidis, Proc. Natl. Acad. Sci. 104, 5931 (2007)
S.L. Lima, L.M. Dill, Can. J. Zoology 68, 619 (1990)
S.R. Neill, J.M. Cullen, J. Zoology 172, 549 (1974)
J.K. Parrish, Neth. J. Zoology 42, 358 (1991)
B. Ristic, B. Vo, D. Clark, B. Vo, IEEE Trans. Signal Proc. 59, 3452 (2011)
C. Schell, S. Linder, J. Zeider, Proc. IEEE 92, 558 (2004)
N. Shiwakoti, M. Sarvi, G. Rose, M. Burd, Transp. Res. Part B: Methodol. 45, 1433 (2011)
R. Tarjan, SIAM J. Comp. 1, 146 (1972)
J.B. Tenenbaum, V. De Silva, J.C. Langford, Sci. 290, 2319 (2000)
R. Vabo, L. Nottestad, Fisheries Oceanogr. 6, 155 (1997)
T. Vicsek, A. Czirók, E. Ben-Jacob, I. Cohen, O. Shochet, Phys. Rev. Lett. 75, 1226 (1995)
Z. Wu, N.I. Hristov, T.L. Hedrick, T.H. Kunz, M. Betke, Proc. IEEE Int. Conf. Comput. Vis., 1546 (2009)
Z. Wu, N.I. Hristov, T.H. Kunz, M. Betke, Proc. Workshop Motion Video Comput., 1 (2009)
A. Yilmaz, O. Javed, M. Shah, ACM Comput. Surv. (CSUR) 38, 13 (2006)
T. Vicsek, A. Zafeiris, Phys. Rep. 517, 71 (2012)
Author information
Authors and Affiliations
Corresponding authors
Rights and permissions
About this article
Cite this article
Gajamannage, K., Butail, S., Porfiri, M. et al. Identifying manifolds underlying group motion in Vicsek agents. Eur. Phys. J. Spec. Top. 224, 3245–3256 (2015). https://doi.org/10.1140/epjst/e2015-50088-2
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1140/epjst/e2015-50088-2