Analysis and simulations of a refined flocking and swarming model of Cucker-Smale type

Previous Article
Bounded solutions of the Boltzmann equation in the whole space
KRM Home
This Issue
Next Article
Preface

March 2011, 4(1): 1-16. doi: 10.3934/krm.2011.4.1

Analysis and simulations of a refined flocking and swarming model of Cucker-Smale type

Martial Agueh ^1, , Reinhard Illner ^1, and Ashlin Richardson ^1,

1.	Department of Mathematics and Statistics, University of Victoria, PO BOX 3060 STN CSC, Victoria, BC V8W 3R4, Canada, Canada, Canada

Received August 2010 Revised November 2010 Published January 2011

Abstract
Related Papers

The Cucker-Smale model for flocking or swarming of birds or insects is generalized to scenarios where a typical bird will be subject to a) a friction force term driving it to fly at optimal speed, b) a repulsive short range force to avoid collisions, c) an attractive "flocking" force computed from the birds seen by each bird inside its vision cone, and d) a "boundary" force which will entice birds to search for and return to the flock if they find themselves at some distance from the flock. We introduce these forces in detail, discuss the required cutoffs and their implications and show that there are natural bounds in velocity space. Well-posedness of the initial value problem is discussed in spaces of measure-valued functions. We conclude with a series of numerical simulations.

Keywords: swarming, particle model, kinetic equation., Flocking.

Mathematics Subject Classification: 92D50, 97M10, 82C22, 82C7.

Citation: Martial Agueh, Reinhard Illner, Ashlin Richardson. Analysis and simulations of a refined flocking and swarming model of Cucker-Smale type. Kinetic and Related Models, 2011, 4 (1) : 1-16. doi: 10.3934/krm.2011.4.1

References:

[1]	L. Ambrosio, Transport equation and Cauchy problem for BV vector fields, Invent. Math., 158 (2004), 227-260. doi: 10.1007/s00222-004-0367-2.
[2]	I. Aoki, A simulation study on the schooling mechanism in fish, Bulletin of the Japanese Society of Scientific Fisheries, 48 (1982), 1081-1088.
[3]	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 behaviour depends on topological rather than metric distance: Evidence from a field study, Preprint, arXiv:0709.1916v1.
[4]	F. Bouchut and F. James, One-dimensional transport equation with discontinuous coefficients, Nonlinear Anal., 32 (1998), 891-933 doi: 10.1016/S0362-546X(97)00536-1.
[5]	J. A. Canizo, J. A. Carrillo and J. Rosado, A well-posedness theory in measures for some kinetic models of collective motion, Math. Mod. Meth. Appl. Sci. (to appear), arXiv:0907.3901v2.
[6]	J. A. Carrillo, M. R. D'Orsogna and V. Panferov, Double milling in self-propelled swarms from kinetic theory, Kinetic and Related Models, 2 (2009), 363-378. doi: 10.3934/krm.2009.2.363.
[7]	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), 218-219. doi: 10.1137/090757290.
[8]	J. A. Carrillo, M. Fornasier, G. Toscani and F. Vecil, Particle, kinetic, and hydrodynamic models of swarming, in G. Naldi, L. Pareshi and G. Toscani (eds). Mathematical Modeling of Collective Behavior in Socio-Economic and Life Sciences, Series Modelling and Simulation in Science and Technology, Birkha\"user (2010), 297-336. doi: 10.1007/978-0-8176-4946-3_12.
[9]	J. A. Carrillo, A. Klar, S. Martin and S. Tiwari, Self-propelled interacting particle systems with roosting force, Math. Mod. Meth. Appl. Sci., 20 (2010), 1533-1552. doi: 10.1142/S0218202510004684.
[10]	I. D. Couzin, J. Krause, R. James, G. D. Ruxton and N. Franks, Collective memory and spatial sorting in animal groups, J. Theor. Biol., 218 (2002), 1-11. doi: 10.1006/jtbi.2002.3065.
[11]	F. Cucker and S. Smale, On the mathematics of emergence, Japan J. Math., 2 (2007), 197-227. doi: 10.1007/s11537-007-0647-x.
[12]	F. Cucker and S. Smale, Emergent behavior in flocks, IEEE Trans. Automat. Control., 52 (2007), 852-862. doi: 10.1109/TAC.2007.895842.
[13]	P. Degond and S. Motsch, Continuum limit of self-driven particles with orientation interaction, Math. Mod. Meth. Appl. Sci., 18 (2008), 1193-1215. doi: 10.1142/S0218202508003005.
[14]	R. Dobrushin, Vlasov equations, Funct. Anal. Appl., 13 (1979), 115-123. doi: 10.1007/BF01077243.
[15]	V. V. Filippov, On the theory of the Cauchy problem for an ordinary differential equation with discontinuous right-hand side, Russ. Acad. Sci. Sb. Math., 383 (1995).
[16]	H. Hildenbrandt, C. Carere and C. K. Hemelrijk, Self-organized aerial displays of thousands of starlings: A model, Behavioral Ecology (to appear).
[17]	C. K. Hemelrijk and H. Hildenbrandt, Self-organized shape pand frontal density of fish schools, Ethology, 114 (2008), 245-254. doi: 10.1111/j.1439-0310.2007.01459.x.
[18]	C. K. Hemelrijk and H. Kunz, Density distribution and size sorting in fish schools: An individual-based model, Behavioral Ecology, 16 (2005), 178-187. doi: 10.1093/beheco/arh149.
[19]	H. Huth and C. Wissel, The simulation of the movement of fish schools, J. Theor. Biol., 156 (1992), 365-385. doi: 10.1016/S0022-5193(05)80681-2.
[20]	H. Kunz and C. K. Hemelrijk, Artificial fish schools: Collective effects of school size, body size, and body form, Artificial Life, 9 (2003), 237253. doi: 10.1162/106454603322392451.
[21]	M. R. D'Orsogna, Y.-L. Chuang, A. L. Bertozzi and L. Chayes, Self-propelled particles with soft-core interactions: Patterns, stability and collapse, Phys. rev. Lett., 96 (2006), 104302-1/4.
[22]	S-Y. Ha and J.-G. Liu, A simple proof of the Cucker-Smale flocking dynamics and mean-field limit, Commun. Math. Sci., 7 (2009), 297-325.
[23]	S.-Y. Ha and E. Tadmor, From particle to kinetic and hydrodynamics description of flocking, Kinetic and Related models, 1 (2008), 415-435.
[24]	H. Levine, W.-J. Rappel and I. Cohen, Self-organization in systems of self-propelled particles, Phys. Rev. Lett. E., 63 (2000), 017101-1/4.
[25]	R. Lukeman, Y. X. Li and L. Edelstein-Keshet, A conceptual model for milling formations in bilological aggregates, Bull Math Biol., 71 (2008), 352-382. doi: 10.1007/s11538-008-9365-7.
[26]	R. Lukeman and L. Edelstein-Keshet, Minimal mechanisms for school formation in self-propelled particles, Physica D., 237 (2008), 699-720. doi: 10.1016/j.physd.2007.10.009.
[27]	P. D. Miller, "Applied Asymptotic Analysis," Graduate Studies in Math, 75 (2006), AMS.
[28]	H. Neunzert, The Vlasov equation as a limit of Hamiltonian classical mechanical systems of interacting particles, Trans. Fluid Dynamics, 18 (1997), 663-678.
[29]	H. Neunzert, An introduction to the nonlinear Boltzmann-Vlasov equation, In: "Kinetic Theories and the Boltzmann Equation" (Montecatini 1981), Lecture Notes in Math., Springer Verlag Berlin, (1984), 60-110.
[30]	J. Parrish and L. Edelstein-Keshet, Complexity, pattern, and evolutionary trade-offs in animal aggregation, Science, 294 (1999), 99-101. doi: 10.1126/science.284.5411.99.
[31]	J. Toner and Y. Tu, Flocks, herds, and schools: A quantitative theory of flocking, Physical Review E., 58 (1998), 4828-2858. doi: 10.1103/PhysRevE.58.4828.
[32]	T. Vicsek, A. Czirok, 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), 1226-1229. doi: 10.1103/PhysRevLett.75.1226.
[33]	C. Villani, "Topics in Optimal Transportation," Graduate Studies in Math., 58 (2003), AMS.

show all references

References:

[1]	L. Ambrosio, Transport equation and Cauchy problem for BV vector fields, Invent. Math., 158 (2004), 227-260. doi: 10.1007/s00222-004-0367-2.
[2]	I. Aoki, A simulation study on the schooling mechanism in fish, Bulletin of the Japanese Society of Scientific Fisheries, 48 (1982), 1081-1088.
[3]	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 behaviour depends on topological rather than metric distance: Evidence from a field study, Preprint, arXiv:0709.1916v1.
[4]	F. Bouchut and F. James, One-dimensional transport equation with discontinuous coefficients, Nonlinear Anal., 32 (1998), 891-933 doi: 10.1016/S0362-546X(97)00536-1.
[5]	J. A. Canizo, J. A. Carrillo and J. Rosado, A well-posedness theory in measures for some kinetic models of collective motion, Math. Mod. Meth. Appl. Sci. (to appear), arXiv:0907.3901v2.
[6]	J. A. Carrillo, M. R. D'Orsogna and V. Panferov, Double milling in self-propelled swarms from kinetic theory, Kinetic and Related Models, 2 (2009), 363-378. doi: 10.3934/krm.2009.2.363.
[7]	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), 218-219. doi: 10.1137/090757290.
[8]	J. A. Carrillo, M. Fornasier, G. Toscani and F. Vecil, Particle, kinetic, and hydrodynamic models of swarming, in G. Naldi, L. Pareshi and G. Toscani (eds). Mathematical Modeling of Collective Behavior in Socio-Economic and Life Sciences, Series Modelling and Simulation in Science and Technology, Birkha\"user (2010), 297-336. doi: 10.1007/978-0-8176-4946-3_12.
[9]	J. A. Carrillo, A. Klar, S. Martin and S. Tiwari, Self-propelled interacting particle systems with roosting force, Math. Mod. Meth. Appl. Sci., 20 (2010), 1533-1552. doi: 10.1142/S0218202510004684.
[10]	I. D. Couzin, J. Krause, R. James, G. D. Ruxton and N. Franks, Collective memory and spatial sorting in animal groups, J. Theor. Biol., 218 (2002), 1-11. doi: 10.1006/jtbi.2002.3065.
[11]	F. Cucker and S. Smale, On the mathematics of emergence, Japan J. Math., 2 (2007), 197-227. doi: 10.1007/s11537-007-0647-x.
[12]	F. Cucker and S. Smale, Emergent behavior in flocks, IEEE Trans. Automat. Control., 52 (2007), 852-862. doi: 10.1109/TAC.2007.895842.
[13]	P. Degond and S. Motsch, Continuum limit of self-driven particles with orientation interaction, Math. Mod. Meth. Appl. Sci., 18 (2008), 1193-1215. doi: 10.1142/S0218202508003005.
[14]	R. Dobrushin, Vlasov equations, Funct. Anal. Appl., 13 (1979), 115-123. doi: 10.1007/BF01077243.
[15]	V. V. Filippov, On the theory of the Cauchy problem for an ordinary differential equation with discontinuous right-hand side, Russ. Acad. Sci. Sb. Math., 383 (1995).
[16]	H. Hildenbrandt, C. Carere and C. K. Hemelrijk, Self-organized aerial displays of thousands of starlings: A model, Behavioral Ecology (to appear).
[17]	C. K. Hemelrijk and H. Hildenbrandt, Self-organized shape pand frontal density of fish schools, Ethology, 114 (2008), 245-254. doi: 10.1111/j.1439-0310.2007.01459.x.
[18]	C. K. Hemelrijk and H. Kunz, Density distribution and size sorting in fish schools: An individual-based model, Behavioral Ecology, 16 (2005), 178-187. doi: 10.1093/beheco/arh149.
[19]	H. Huth and C. Wissel, The simulation of the movement of fish schools, J. Theor. Biol., 156 (1992), 365-385. doi: 10.1016/S0022-5193(05)80681-2.
[20]	H. Kunz and C. K. Hemelrijk, Artificial fish schools: Collective effects of school size, body size, and body form, Artificial Life, 9 (2003), 237253. doi: 10.1162/106454603322392451.
[21]	M. R. D'Orsogna, Y.-L. Chuang, A. L. Bertozzi and L. Chayes, Self-propelled particles with soft-core interactions: Patterns, stability and collapse, Phys. rev. Lett., 96 (2006), 104302-1/4.
[22]	S-Y. Ha and J.-G. Liu, A simple proof of the Cucker-Smale flocking dynamics and mean-field limit, Commun. Math. Sci., 7 (2009), 297-325.
[23]	S.-Y. Ha and E. Tadmor, From particle to kinetic and hydrodynamics description of flocking, Kinetic and Related models, 1 (2008), 415-435.
[24]	H. Levine, W.-J. Rappel and I. Cohen, Self-organization in systems of self-propelled particles, Phys. Rev. Lett. E., 63 (2000), 017101-1/4.
[25]	R. Lukeman, Y. X. Li and L. Edelstein-Keshet, A conceptual model for milling formations in bilological aggregates, Bull Math Biol., 71 (2008), 352-382. doi: 10.1007/s11538-008-9365-7.
[26]	R. Lukeman and L. Edelstein-Keshet, Minimal mechanisms for school formation in self-propelled particles, Physica D., 237 (2008), 699-720. doi: 10.1016/j.physd.2007.10.009.
[27]	P. D. Miller, "Applied Asymptotic Analysis," Graduate Studies in Math, 75 (2006), AMS.
[28]	H. Neunzert, The Vlasov equation as a limit of Hamiltonian classical mechanical systems of interacting particles, Trans. Fluid Dynamics, 18 (1997), 663-678.
[29]	H. Neunzert, An introduction to the nonlinear Boltzmann-Vlasov equation, In: "Kinetic Theories and the Boltzmann Equation" (Montecatini 1981), Lecture Notes in Math., Springer Verlag Berlin, (1984), 60-110.
[30]	J. Parrish and L. Edelstein-Keshet, Complexity, pattern, and evolutionary trade-offs in animal aggregation, Science, 294 (1999), 99-101. doi: 10.1126/science.284.5411.99.
[31]	J. Toner and Y. Tu, Flocks, herds, and schools: A quantitative theory of flocking, Physical Review E., 58 (1998), 4828-2858. doi: 10.1103/PhysRevE.58.4828.
[32]	T. Vicsek, A. Czirok, 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), 1226-1229. doi: 10.1103/PhysRevLett.75.1226.
[33]	C. Villani, "Topics in Optimal Transportation," Graduate Studies in Math., 58 (2003), AMS.

[1]	Seung-Yeal Ha, Eitan Tadmor. From particle to kinetic and hydrodynamic descriptions of flocking. Kinetic and Related Models, 2008, 1 (3) : 415-435. doi: 10.3934/krm.2008.1.415
[2]	Pierre Degond, Simone Goettlich, Axel Klar, Mohammed Seaid, Andreas Unterreiter. Derivation of a kinetic model from a stochastic particle system. Kinetic and Related Models, 2008, 1 (4) : 557-572. doi: 10.3934/krm.2008.1.557
[3]	Rong Yang, Li Chen. Mean-field limit for a collision-avoiding flocking system and the time-asymptotic flocking dynamics for the kinetic equation. Kinetic and Related Models, 2014, 7 (2) : 381-400. doi: 10.3934/krm.2014.7.381
[4]	Seung-Yeal Ha, Bingkang Huang, Qinghua Xiao, Xiongtao Zhang. A global existence of classical solutions to the two-dimensional kinetic-fluid model for flocking with large initial data. Communications on Pure and Applied Analysis, 2020, 19 (2) : 835-882. doi: 10.3934/cpaa.2020039
[5]	Chiun-Chuan Chen, Seung-Yeal Ha, Xiongtao Zhang. The global well-posedness of the kinetic Cucker-Smale flocking model with chemotactic movements. Communications on Pure and Applied Analysis, 2018, 17 (2) : 505-538. doi: 10.3934/cpaa.2018028
[6]	Felipe Cucker, Jiu-Gang Dong. A conditional, collision-avoiding, model for swarming. Discrete and Continuous Dynamical Systems, 2014, 34 (3) : 1009-1020. doi: 10.3934/dcds.2014.34.1009
[7]	Seung-Yeal Ha, Doron Levy. Particle, kinetic and fluid models for phototaxis. Discrete and Continuous Dynamical Systems - B, 2009, 12 (1) : 77-108. doi: 10.3934/dcdsb.2009.12.77
[8]	Guy V. Norton, Robert D. Purrington. The Westervelt equation with a causal propagation operator coupled to the bioheat equation.. Evolution Equations and Control Theory, 2016, 5 (3) : 449-461. doi: 10.3934/eect.2016013
[9]	Karsten Matthies, George Stone, Florian Theil. The derivation of the linear Boltzmann equation from a Rayleigh gas particle model. Kinetic and Related Models, 2018, 11 (1) : 137-177. doi: 10.3934/krm.2018008
[10]	Lining Ru, Xiaoping Xue. Flocking of Cucker-Smale model with intrinsic dynamics. Discrete and Continuous Dynamical Systems - B, 2019, 24 (12) : 6817-6835. doi: 10.3934/dcdsb.2019168
[11]	Thierry Horsin, Peter I. Kogut, Olivier Wilk. Optimal $L^2$-control problem in coefficients for a linear elliptic equation. II. Approximation of solutions and optimality conditions. Mathematical Control and Related Fields, 2016, 6 (4) : 595-628. doi: 10.3934/mcrf.2016017
[12]	Sebastián Ferrer, Martin Lara. Families of canonical transformations by Hamilton-Jacobi-Poincaré equation. Application to rotational and orbital motion. Journal of Geometric Mechanics, 2010, 2 (3) : 223-241. doi: 10.3934/jgm.2010.2.223
[13]	Manuel de León, Juan Carlos Marrero, David Martín de Diego. Linear almost Poisson structures and Hamilton-Jacobi equation. Applications to nonholonomic mechanics. Journal of Geometric Mechanics, 2010, 2 (2) : 159-198. doi: 10.3934/jgm.2010.2.159
[14]	Thierry Horsin, Peter I. Kogut. Optimal $L^2$-control problem in coefficients for a linear elliptic equation. I. Existence result. Mathematical Control and Related Fields, 2015, 5 (1) : 73-96. doi: 10.3934/mcrf.2015.5.73
[15]	Reiner Henseler, Michael Herrmann, Barbara Niethammer, Juan J. L. Velázquez. A kinetic model for grain growth. Kinetic and Related Models, 2008, 1 (4) : 591-617. doi: 10.3934/krm.2008.1.591
[16]	Seung-Yeal Ha, Dohyun Kim, Jaeseung Lee, Se Eun Noh. Emergent dynamics of an orientation flocking model for multi-agent system. Discrete and Continuous Dynamical Systems, 2020, 40 (4) : 2037-2060. doi: 10.3934/dcds.2020105
[17]	Seung-Yeal Ha, Jinwook Jung, Peter Kuchling. Emergence of anomalous flocking in the fractional Cucker-Smale model. Discrete and Continuous Dynamical Systems, 2019, 39 (9) : 5465-5489. doi: 10.3934/dcds.2019223
[18]	Chun-Hsien Li, Suh-Yuh Yang. A new discrete Cucker-Smale flocking model under hierarchical leadership. Discrete and Continuous Dynamical Systems - B, 2016, 21 (8) : 2587-2599. doi: 10.3934/dcdsb.2016062
[19]	Rafael Sanabria. Inelastic Boltzmann equation driven by a particle thermal bath. Kinetic and Related Models, 2021, 14 (4) : 639-679. doi: 10.3934/krm.2021018
[20]	Kamel Hamdache, Djamila Hamroun. Macroscopic limit of the kinetic Bloch equation. Kinetic and Related Models, 2021, 14 (3) : 541-570. doi: 10.3934/krm.2021015

2020 Impact Factor: 1.432

Tools

Metrics

Other articles
by authors

on AIMS
Martial Agueh Reinhard Illner Ashlin Richardson
on Google Scholar
Martial Agueh Reinhard Illner Ashlin Richardson

[Back to Top]