×

Cucker-Smale flocking subject to random failure on general digraphs. (English) Zbl 1429.93006

Summary: This paper studies the Cucker-Smale (C-S) flocking subject to random failure under general interaction topologies, which contain the hierarchical leadership and rooted leadership as special cases. Furthermore, at each time step, each of the agents can fail to interact with any of its neighbors. The random failures are assumed to be not independent. We prove that the flocking would occur almost surely under some conditions on the initial state of the flock only. The result suggests that the C-S flocking system on general digraphs can endure random failure in interactions. Finally, several numerical simulations are provided to illustrate the obtained results.

MSC:

93A14 Decentralized systems
93A13 Hierarchical systems
92D50 Animal behavior
05C20 Directed graphs (digraphs), tournaments
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Carrillo, J. A.; Fornasier, M.; Rosado, J.; Toscani, G., Asymptotic flocking dynamics for the kinetic cucker-smale model, SIAM Journal on Mathematical Analysis, 42, 1, 218-236 (2010) · Zbl 1223.35058
[2] Couzin, I. D.; Krause, J.; Franks, N. R.; Levin, S. A., Effective leadership and decision-making in animal groups on the move, Nature, 433, 7025, 513-516 (2005)
[3] Cucker, F.; Dong, J., On the critical exponent for flocks under hierarchical leadership, Mathematical Models & Methods in Applied Sciences, 19, supp01, 1391-1404 (2009) · Zbl 1202.92089
[4] Cucker, F.; Dong, J., A general collision-avoiding flocking framework, IEEE Transactions on Automatic Control, 56, 5, 1124-1129 (2011) · Zbl 1368.93261
[5] Cucker, F.; Mordecki, E., Flocking in noisy environments, Journal de mathématiques pures et appliquées, 89, 3, 278-296 (2008) · Zbl 1273.91404
[6] Cucker, F.; Smale, S., Emergent behavior in flocks, IEEE Transactions on automatic control, 52, 5, 852-862 (2007) · Zbl 1366.91116
[7] Dalmao, F.; Mordecki, E., Cucker-smale flocking under hierarchical leadership and random interactions, SIAM Journal of Applied Mathematics, 71, 4, 1307-1316 (2011) · Zbl 1226.93010
[8] Dalmao, F.; Mordecki, E., Hierarchical cucker-smale model subject to random failure, IEEE Transactions on Automatic Control, 57, 7, 1789-1793 (2012) · Zbl 1369.93005
[9] Dong, J.; Qiu, L., Flocking of the cucker-smale model on general digraphs, IEEE Transactions on Automatic Control, 62, 10, 5234-5239 (2017) · Zbl 1390.93031
[10] Durrett, R., (Probability: Theory and Examples. Probability: Theory and Examples, Cambridge series in statistical and probabilistic mathematics (2010))
[11] Ha, S. Y.; Lee, K.; Levy, D., Emergence of time-asymptotic flocking in a stochastic cucker-smale system, Communications in Mathematical Sciences, 7, 2, 453-469 (2009) · Zbl 1192.34067
[12] Ha, S. Y.; Liu, J. G., A simple proof of the cucker-smale flocking dynamics and mean-field limit, Communications in Mathematical Sciences, 7, 2, 297-325 (2009) · Zbl 1177.92003
[13] Kan, Z.; Shea, J. M.; Dixon, W. E., Leader-follower containment control over directed random graphs, Automatica, 66, 56-62 (2016) · Zbl 1335.93118
[14] Komareji, M.; Bouffanais, R., Resilience and controllability of dynamic collective behaviors, PLoS ONE, 8, 12, Article e82578 pp. (2013)
[15] Li, Z.; Xue, X., Cucker-smale flocking under rooted leadership with fixed and switching topologies, SIAM Journal of Applied Mathematics, 70, 8, 3156-3174 (2010) · Zbl 1209.92064
[16] Martin, S.; Girard, A.; Fazeli, A.; Jadbabaie, A., Multiagent flocking under general communication rule, IEEE Transactions on Control of Network Systems, 1, 2, 155-166 (2014) · Zbl 1370.93020
[17] Mu, X.; He, Y., Hierarchical cucker-smale flocking under random interactions with time-varying failure probabilities, Journal of the Franklin Institute, 355, 8723-8742 (2018) · Zbl 1402.93019
[18] Nagy, M.; Ákos, Z.; Biro, D.; Vicsek, T., Hierarchical group dynamics in pigeon flocks, Nature, 464, 7290, 890-893 (2010)
[19] Olfati-Saber, R., Flocking for multi-agent dynamic systems: Algorithms and theory, IEEE Transactions on Automatic Control, 51, 3, 401-420 (2006) · Zbl 1366.93391
[20] Perea, L.; Elosegui, P.; Gómez, G., Extension of the cucker-smale control law to space flight formations, Journal of Guidance, Control and Dynamics, 32, 2, 527-537 (2009)
[21] Ru, L.; Li, Z.; Xue, X., Cucker-smale flocking with randomly failed interactions, Journal of the Franklin Institute, 352, 3, 1099-1118 (2015) · Zbl 1307.93385
[22] Shen, J., Cucker-smale flocking under hierarchical leadership, SIAM Journal of Applied Mathematics, 68, 3, 694-719 (2007) · Zbl 1311.92196
[23] Tarcai, N.; Virágh, C.; Ábel, D.; Nagy, M.; Várkonyi, P. L.; Vásárhelyi, G.; Vicsek, T., Patterns, transitions and the role of leaders in the collective dynamics of a simple robotic flock, Journal of Statistical Mechanics: Theory and Experiment, 2011, 04, P04010 (2011)
[24] Vicsek, T.; Zafeiris, A., Collective motion, Physics Reports, 517, 3, 71-140 (2012)
[25] Wu, C. W., Synchronization in complex networks of nonlinear dynamical systems (2007), Singapore: World Scientific
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.