Binary interaction algorithms for the simulation of flocking and swarming dynamics

Multiscale Modeling and Simulation

Volumn 11, Issue 1, 2013, Pages 1-29

  Albi, G ^a   Pareschi, L ^a  

^a UNIVERSITY OF FERRARA   (Italy)

Author keywords

Collective behavior; Flocking; Kinetic models; Mean field models; Monte carlo methods; Swarming

Indexed keywords

COLLECTIVE BEHAVIOR; FLOCKING; KINETIC MODELS; MEAN FIELD MODELS; SWARMING;

INTEGRAL EQUATIONS; KINETIC THEORY; MONTE CARLO METHODS;

ALGORITHMS;

EID: 84876379181     PISSN: 15403459     EISSN: 15403467     Source Type: Journal    
DOI: 10.1137/120868748     Document Type: Article

References (44)

1. M. Agueh, R. Illner, and A. Richardson, Analysis and simulations of a refined flocking and swarming model of Cucker-Smale type, Kinet. Relat. Models, 4 (2011), pp. 1-16.
2. X. Antoine and M. Lemou, Wavelet approximations of a collision operator in kinetic theory, C. R. Math. Acad. Sci. Paris, 337 (2003), pp. 353-358. (Pubitemid 37223494)
3. I. Aoki, A simulation study on the schooling mechanism in fish, Bull. Jap. Soc. Sci. Fish., 48 (1982), pp. 1081-1088.
4. H. Babovsky, On a simulation scheme for the Boltzmann equation, Math. Methods Appl. Sci., 8 (1986), pp. 223-233.
5. M. Ballerini, N. Cabibbo, R. Candelier, A. Cavagna, E. Cisbani, I. Giardina, V. Lecomte, A. Orlandi, G. Parisi, A. Procaccini, M. Viale, and V. Zdravkovic, Interaction ruling animal collective behavior depends on topological rather than metric distance: Evidence from a field study, Proc. Natl. Acad. Sci. USA, 105 (2008), pp. 1232-1237. (Pubitemid 351397036)
6. G. Beylkin, R. Coifman, and V. Rokhlin, Fast wavelet transforms and numerical algorithms. I, Comm. Pure Appl. Math., 44 (1991), pp. 141-183.
7. G. A. Bird, Approach to translational equilibrium in a rigid sphere gas, Phys. Fluids, 6 (1963), pp. 1518-1519.
8. A. V. Bobylev and K. Nanbu, Theory of collision algorithms for gases and plasmas based on the Boltzmann equation and the Landau-Fokker-Planck equation, Phys. Rev. E, 61 (2000), pp. 4576-4586.
9. R. E. Caflisch, Monte Carlo and quasi-Monte Carlo methods, in Acta Numerica, 1998, Cambridge University Press, Cambridge, UK, 1998, pp. 1-49.
10. E. J. Candes and T. Tao, Near-optimal signal recovery from random projections: Universal encoding strategies?, IEEE Trans. Inform. Theory, 52 (2006), pp. 5406-5425. (Pubitemid 46445381)
11. J. A. Canizo, J. A. Carrillo, and J. Rosado, A well-osedness theory in measures for some kinetic models of collective motion, Math. Models Methods Appl. Sci., 21 (2011), pp. 515-539.
12. J. A. Carrillo, M. R. D'Orsogna, and V. Panferov, Double milling in self-ropelled swarms from kinetic theory, Kinet. Relat. Models, 2 (2009), pp. 363-378.
13. J. A. Carrillo, M. Fornasier, J. Rosado, and G. Toscani, Asymptotic flocking dynamics for the kinetic Cucker-Smale model, SIAM J. Math. Anal., 42 (2010), pp. 218-236.
14. J. A. Carrillo, M. Fornasier, G. Toscani, and F. Vecil, Particle, kinetic, and hydrodynamic models of swarming, in Mathematical Modeling of Collective Behavior in Socioeconomic and Life Sciences, Model. Simul. Sci. Eng. Technol., Birkhauser Boston, Boston, MA, 2010, pp. 297-336.
15. J. A. Carrillo, A. Klar, S. Martin, and S. Tiwari, Self-ropelled interacting particle systems with roosting force, Math. Models Methods Appl. Sci., 20 (2010), pp. 1533-1552.
16. I. D. Couzin, J. Krause, R. James, G. D. Ruxton, and N. R. Franks, Collective memory and spatial sorting in animal groups, J. Theoret. Biol., 218 (2002), pp. 1-11. (Pubitemid 35217564)
17. E. Cristiani, B. Piccoli, and A. Tosin, Modeling self-organization in pedestrians and animal groups from macroscopic and microscopic viewpoints, in Mathematical Modeling of Collective Behavior in Socio-economic and Life Sciences, Model. Simul. Sci. Eng. Technol., Birkhauser Boston, Boston, MA, 2010, pp. 337-364.
18. F. Cucker and S. Smale, On the mathematics of emergence, Jpn. J. Math., 2 (2007), pp. 197-227.
19. F. Cucker and S. Smale, Emergent behavior in flocks, IEEE Trans. Automat. Control, 52 (2007), pp. 852-862. (Pubitemid 46796070)
20. S. D'Amico, J.-S. Ardaens, S. De Florio, and O. Montenbruck, Autonomous formation flying-Tandem-x, Prisma and beyond, in Proceedings of the 5th International Workshop on Satellite Constellation & Formation Flying, 2008.
21. P. Degond and S. Motsch, Macroscopic limit of self-driven particles with orientation interaction, C. R. Math. Acad. Sci. Paris, 345 (2007), pp. 555-560.
22. G. Dimarco, R. Caflisch, and L. Pareschi, Direct simulation Monte Carlo schemes for Coulomb interactions in plasmas, Commun. Appl. Ind. Math., 1 (1) (2010), pp. 72-91.
23. M. R. D'Orsogna, Y. L. Chuang, A. L. Bertozzi, and L. S. Chayes, Self-ropelled particles with soft-core interactions: Patterns, stability, and collapse, Phys. Rev. Lett., 96 (2006), 104302.
24. E. Ferńandez-Juricic, J. T. Erichsen, and A. Kacelnik, Visual perception and social foraging in birds, Trends Ecol. Evol., 19 (2004), pp. 25-31. (Pubitemid 38024778)
25. E. Ferńandez-Juricic, S. Siller, and A. Kacelnik, Flock density, social foraging, and scanning: An experiment with starlings, Behav. Ecol., 15 (2004), pp. 371-379. (Pubitemid 38751692)
26. M. Fornasier, J. Haskovec, and J. Vyb́iral, Particle systems and kinetic equations modeling interacting agents in high dimension, Multiscale Model. Simul., 9 (2011), pp. 1727-1764.
27. L. Greengard and V. Rokhlin, A fast algorithm for particle simulations, J. Comput. Phys., 73 (1987), pp. 325-348.
28. S. Ha and J. Liu, A simple proof of the Cucker-Smale flocking dynamics and mean-field limit, Commun. Math. Sci., 7 (2009), pp. 297-325.
29. S. Ha and E. Tadmor, From particle to kinetic and hydrodynamic descriptions of flocking, Kinet. Relat. Models, 1 (2008), pp. 415-435.
30. H. Hildenbrandt, C. Carere, and C. K. Hemelrijk, Self-organized aerial displays of thousands of starlings: A model, Behav. Ecol., 21 (2010), pp. 1349-1359.
31. A. Huth and C. Wissel, The simulation of fish schools in comparison with experimental data, Ecol. Model., 75 (1994), pp. 135-146.
32. T. R. Krogstad, Attitude Synchronization in Spacecraft Formations: Theoretical and Experimental Results, Ph.D. thesis, NTNU, Trondheim, Norway, 2009.
33. J. M. Lee, S. H. Cho, and R. A. Calvo, A fast algorithm for simulation of flocking behavior, in Proceedings of the IEEE Games Innovation Conference (ICE-GIC 09), 2009, pp. 186-190.
34. M. Lemou, Multipole expansions for the Fokker-Planck-Landau operator, Numer. Math., 78 (1998), pp. 597-618.
35. S. McNamara and W. R. Young, Kinetics of a one-dimensional granular medium in the quasi-elastic limit, Phys. Fluids A, 5 (1995), pp. 34-45.
36. S. Motsch and E. Tadmor, A new model for self-organized dynamics and its flocking behavior, J. Stat. Phys., 144 (2011), pp. 923-947.
37. C. Mouhot and L. Pareschi, Fast algorithms for computing the Boltzmann collision operator, Math. Comp., 75 (2006), pp. 1833-1852. (Pubitemid 44719733)
38. G. Naldi, L. Pareschi, and G. Toscani, eds., Mathematical Modeling of Collective Behavior in Socio-economic and Life Sciences, Model. Simul. Sci. Eng. Technol., Birkhauser Boston, Boston, MA, 2010.
39. A. Okubo, Dynamical aspects of animal grouping: Swarms, schools, flocks, and herds, Adv. Biophys., 22 (1986), pp. 1-94.
40. L. Pareschi and G. Russo, An introduction to Monte Carlo methods for the Boltzmann equation, in CEMRACS 1999 (Orsay), ESAIM Proc. 10, Soc. Math. Appl. Indust., Paris, 1999, pp. 35-76.
41. A. Ja. Povzner, On the Boltzmann equation in the kinetic theory of gases, Mat. Sb. (N.S.), 58 (1962), pp. 65-86.
42. C. W. Reynolds, Flocks, herds and schools: A distributed behavioral model, Comput. Graph., 21 (1987), pp. 25-34.
43. T. Vicsek, A. Cziŕok, E. Ben-Jacob, I. Cohen, and O. Shochet, Novel type of phase transition in a system of self-driven particles, Phys. Rev. Lett., 75 (1995), pp. 1226-1229.
44. C. A. Yates, R. Erban, C. Escudero, I. D. Couzin, J. Buhl, I. G. Kevrekidis, P. K. Maini, and D. J. T. Sumpter, Inherent noise can facilitate coherence in collective swarm motion, Proc. Natl. Acad. Sci. USA, 106 (2010), pp. 5464-5469.