Multiscale analysis of collective motion and decision-making in swarms: An advection-diffusion equation with memory approach

Journal of Theoretical Biology

Volumn 264, Issue 3, 2010, Pages 893-913

  Raghib, M ^a   Levin, S A ^a   Kevrekidis, I G ^a,b  

^a PRINCETON UNIVERSITY   (United States)

^b Princeton University   (United States)

Author keywords

Anomalous transport; Collective animal behavior; Continuous time random walks; Non Gaussian statistics; Non Markovian stochastic processes; Self propelled particle models

Indexed keywords

ADVECTION-DIFFUSION EQUATION; AGGREGATION BEHAVIOR; INDIVIDUAL-BASED MODEL; METHODOLOGY; STOCHASTICITY; SWARMING; TIME SERIES ANALYSIS;

ANALYTIC METHOD; ANIMAL BEHAVIOR; ARTICLE; CONTINUOUS TIME RANDOM WALK; DECISION MAKING; DIFFUSION COEFFICIENT; INSECT SWARM; MEMORY; MODEL; MOTION; NONHUMAN; PRIORITY JOURNAL; SELF PROPELLED PARTICLE MODEL; SOCIAL INTERACTION; VELOCITY;

ALGORITHMS; ANIMALS; COMPUTER SIMULATION; DECISION MAKING; MEMORY; MODELS, PSYCHOLOGICAL; MOVEMENT; TIME FACTORS;

ANIMALIA;

EID: 77952745361     PISSN: 00225193     EISSN: 10958541     Source Type: Journal    
DOI: 10.1016/j.jtbi.2010.02.030     Document Type: Article

References (65)

1. Aoki I. A simulation study on the schooling mechanism in fish. Bulletin of the Japanese Society of Scientific Fisheries 1982, 48(8):1081-1088.
2. Aranson I.S., Sokolov A., Kessler J.O., Goldstein R.E. Model for dynamical coherence in thin films of self propelled microorganisms. Physical Review E 2007, 75:040901(R).
3. Berkowitz, B., Klafter, J., Metzler, R., Scher, H., 2002. Physical pictures of transport in heterogeneous media: Advection-dispersion, random-walk, and fractional derivative formulations. Water Resources Research 38 (10), doi:10.1029/2001WR001030.
4. Berkowitz B., Cortis A., Dentz M., Scher H. Modeling non-Fickian transport in geological formations as a continuous time random walk. Reviews of Geophysics 2006, 44(2). Art. No. RG2003/2006.
5. Bertin E., Droz M., Gregoire G. Boltzmann and hydrodynamic description for self-propelled particles. Physical Review E (Statistical, Nonlinear, and Soft Matter Physics) 2006, 74(2):022101. 〈http://link.aps.org/abstract/PRE/v74/e022101〉.
6. Bolker B., Pacala S.W. Using moment equations to understand stochastically driven spatial pattern formation in ecological systems. Theoretical Population Biology 1997, 52:179-197.
7. Bolker B., Pacala S.W., Levin S.A. Moment methods for ecological processes in continuous space. The Geometry of Ecological Interactions, Cambridge Studies in Adaptive Dynamics 2000, vol. 1:388-411. Cambridge University Press, Cambridge, UK.
8. Buhl J., Sumpter D., Couzin I., Hale J., Despland E., Miller E., Simpson S. From disorder to order in marching locusts. Science 2006, 312(5778):1402-1406.
9. Cavagna A., Cimarelli A., Giardina I., Orlandi A., Parisi G., Procaccini A., Santagati R., Stefanini F. New statistical tools for analyzing the structure of animal groups. Mathematical Biosciences 2008, 214(1-2):32-37.
10. Chuang Y.-L., D'Orsogna M.R., Marthaler D., Bertozzi A.L., Chayes L.S. State transitions and the continuum limit for a 2D interacting, self-propelled particle system. Physica D 2007, 232:33-47.
11. Codling E.A., Plank M.J., Benhamou S. Random walk models in biology. Journal of the Royal Society Interface 2008, 5(25):813-834.
12. Coifman R.R., Kevrekidis I., Lafon S., Maggioni M., Nadler B. Diffusion maps, reduction coordinates, and low dimensional representation of stochastic systems. Multiscale Modeling and Simulation 2008, 7(2):842-864.
13. Conradt L., List C. Group decisions in humans and animals: a survey introduction. Philosophical Transactions of the Royal Society B-Biological Sciences 2009, 364(1518):719-742.
14. Conradt L., Roper T.J. Group decision-making in animals. Nature 2003, 421(8):155-158.
15. Cortis A., Gallo C., Scher H., Berkowitz B. Numerical simulation of non-Fickian transport in geological formations with multiple scale heterogeneities. Water Resources Research 2004, 40:W04209.
16. Couzin I.D., Krause J., Franks N.R., Levin S.A. Effective leadership and decision-making in animal groups on the move. Nature 2005, 433:513-516.
17. Couzin I.D., Krause J., James R., Ruxton G.D., Franks N.R. Collective memory and spatial sorting in animal groups. Journal of Theoretical Biology 2002, 218:1-11.
18. Czirók A., Barabási A.-L., Vicsek T. Collective motion of self-propelled particles: kinetic phase transition in one dimension. Physical Review Letters 1999, 82(1):209-212.
19. de Hoog F., Knight J., Stokes A. An improved method for numerical inversion of Laplace transforms. SIAM Journal on Scientific and Statistical Computing 1982, 3(3):357-366.
20. Eftimie R., de Vries G., Lewis M.A. Complex spatial group patterns result from different animal communication mechanisms. Proceedings of the National Academy of Sciences of the United States of America 2007, 104(17):6974-6979.
21. Erban R., Kevrekidis I.G., Othmer H.G. An equation-free computational approach for extracting population-level behavior from individual-based models of biological dispersal. Physica D-Nonlinear Phenomena 2006, 215(1):1-24.
22. Flierl G., Grünbaum D., Levin S., Olson D. From individuals to aggregations: the interplay between behavior and physics. Journal of Theoretical Biology 1999, 196(4):397-454.
23. Gardiner C. Handbook of Stochastic Methods 1985, Springer-Verlag, Berlin, Germany. second ed.
24. Getz W.M., Saltz D. A framework for generating and analyzing movement paths on ecological landscapes. Proceedings of the National Academy of Sciences of the United States of America 2008, 105(49):19066-19071.
25. Green M. Comment on a paper of Mori on time-correlation expressions for transport properties. Physical Review 1960, 119(3):829-830.
26. Grünbaum D., Chan K., Tobin E., Nishizaki M.T. Non-linear advection-diffusion equations approximate swarming but not schooling populations. Mathematical Biosciences 2008, 214(1-2):38-48.
27. Grünbaum D., Okubo A. Modeling social animal aggregations. Frontiers in Theoretical Biology, Lecture Notes in Biomathematics 1994, vol. 100:296-325. Springer-Verlag, Berlin, Germany.
28. Halmos P.R. The theory of unbiased estimation. Annals of Mathematical Statistics 1946, 17(1):34-43.
29. Hansen J., McDonald I. Theory of Simple Liquids 2005, Academic Press.
30. Haus J., Kehr K. Generalized effective-medium approximation for particle-transport. Physical Review B 1987, 36(10):5639-5642.
31. Huth A., Wissel C. The simulation of the movement of fish schools. Journal of Theoretical Biology 1992, 156:365-385.
32. Kenkre, V., 2003. Memory formalism, nonlinear techniques and kinetic equation approaches. In: Kenkre, V., Lindenberg, K. (Eds.), Modern Challenges in Statistical Mechanics: Patterns, Noise and the Interplay of Nonlinearity and Complexity. American Institute of Physics, pp. 63-102.
33. Kenkre V.M. The generalized master equation and its applications. Statistical Mechanics and Statistical Methods in Theory and Application 1977, 441-461. Plenum Publishing Corporation. U. Landman (Ed.).
34. Kenkre, V.M., Kalay, Z., Parris, P.E., 2009. Extensions of effective-medium theory of transport in disordered systems. Physical Review E 79 (1, Part 1).
35. Kevrekidis I.G., Gear C.W., Hyman J.M., Kevrekidis P.G., Runborg O., Theodoropulos C. Equation-free, coarse-grained multiscale computation: enabling microscopic simulators to perform system-level analysis. Communications in Mathematical Sciences 2003, 1(4):715-762.
36. Klafter J., Silbey R. Derivation of the continuous time random walk equation. Physical Review Letters 1980, 44(2):55-58.
37. Kloeden P.E., Platen E. Numerical Solution of Stochastic Differential Equations. Applications of Mathematics-Stochastic Modelling and Applied Probability 1992, vol. 23. Springer-Verlag, Berlin, Germany.
38. Kolpas A., Moehlis J., Kevrekidis I.G. Coarse-grained analysis of stochasticity-induced switching between collective motion states. Proceedings of the National Academy of Sciences 2007, 104(14):5931-5935.
39. Kubo R. Statistical-mechanical theory of irreversible processes. 1. General theory and simple applications to magnetic and conduction problems. Journal of the Physical Society of Japan 1957, 12(6):570-586.
40. Kubo R., Toda M., Hashitsume N. Statistical Physics II: Nonequilibrium Statistical Mechanics 1991, Springer-Verlag, Berlin.
41. Merrifield A., Myerscough M.R., Weber N. Statistical tests for analysing directed movement of self-organising animal groups. Mathematical Biosciences 2006, 203(1):64-78.
42. Metzler R., Klafter J. The restaurant at the end of the random walk: recent developments in the description of anomalous transport by fractional dynamics. Journal of Physics A-Mathematical and General 2004, 37(31). R161-R208.
43. Mogilner A., Edelstein-Keshet L. A non-local model for a swarm. Journal of Mathematical Biology 1999, 38(6):534-570.
44. Monin A., Yaglom A. Statistical Fluid Mechanics: Mechanics of Turbulence 1971, vol. 1. MIT Press.
45. Montroll E., Scher H. Random walks on lattices IV. Continuous time random walks and influence of absorbing boundaries. Journal of Statistical Physics 1973, 9(2).
46. Moon S.J., Nabet B., Leonard N.E., Levin S.A., Kevrekidis I.G. Heterogeneous animal group models and their group-level alignment dynamics: an equation-free approach. Journal of Theoretical Biology 2007, 246(1):100-112.
47. Mori H. Statistical-mechanical theory of transport in fluids. Physical Review 1958, 112(6):1829-1842.
48. Nabet B., Leonard N.E., Couzin I.D., Levin S.A. Dynamics of decision making in animal group motion. Journal of Nonlinear Science 2009, 19(4):399-435.
49. Nathan R., Getz W.M., Revilla E., Holyoak M., Kadmon R., Saltz D., Smouse P.E. A movement ecology paradigm for unifying organismal movement research. Proceedings of the National Academy of Sciences of the United States of America 2008, 105(49):19052-19059.
50. Okubo, A., Levin, S., 2001. Diffusion and ecological problems: modern perspectives. In: Interdisciplinary Applied Mathematics, vol. 14, second ed. Springer-Verlag.
51. Orfanidis S. Optimum Signal Processing. An Introduction, 1996, Prentice-Hall. second ed.
52. Parrish J.K., Viscido S.V., Günbaum D. Self-organized fish schools: an examination of emergent properties. Biological Bulletin 2002, 202:296-305.
53. Podlubny I. Fractional differential equations. Mathematics in Science and Engineering 1999, Academic Press.
54. Reynolds C.W. Flocks, herds and schools: a distributed behavioral model. Computer Graphics 1987, 21(4):25-34.
55. Sokolov A., Aranson I.S., Kessler J.O., Goldstein R.E. Concentration dependence of the collective dynamics of swimming bacteria. Physical Review Letters 2007, 98:15802.
56. Sumpter D.J.T. The principles of collective animal behavior. Philosophical Transactions of the Royal Society B: Biological Sciences 2005, 361:5-22.
57. Sumpter D.J.T., Krause J., James R., Couzin I.D., Ward A.J.W. Consensus decision making by fish. Current Biology 2008, 18(22):1773-1777.
58. Toner J., Tu Y., Ramaswamy S. Hydrodynamics and phases of flocks. Annals of Physics 2005, 318(1):170-244.
59. Topaz C.M., Bertozzi A.L., Lewis M.A. A nonlocal continuum model for biological aggregation. Bulletin of Mathematical Biology 2006, 68(7):1601-1623.
60. Van Kampen N. Stochastic Processes in Physics and Chemistry 2001, North-Holland, Amsterdam, The Netherlands.
61. Ward A.J.W., Sumpter D.J.T., Couzin L.D., Hart P.J.B., Krause J. Quorum decision-making facilitates information transfer in fish shoals. Proceedings of the National Academy of Sciences of the United States of America 2008, 105(19):6948-6953.
62. West B., Grigolini P., Metzler R., Nonnenmacher T. Fractional diffusion and Levy stable processes. Physical Review E 1997, 55(1, Part A):99-106.
63. West B.J., Bologna M., Grigolini P. Physics of fractal operators 2003, Springer, New York, USA.
64. Yates C.A., Erban R., Escudero C., Couzin I.D., Buhl J., Kevrekidis I.G., Maini P.K., Sumpter D.J. United by noise: randomness helps swarms stay together. Proceedings of the National Academy of Sciences 2009, 106(14):5464-5469.
65. Zwanzig R. Time-correlation functions and transport coefficients in statistical mechanics. Annual Review of Physical Chemistry 1965, 16:67.