# American Institute of Mathematical Sciences

• Previous Article
Stability of synchronization under stochastic perturbations in leaky integrate and fire neural networks of finite size
• DCDS-B Home
• This Issue
• Next Article
Long term behavior of stochastic discrete complex Ginzburg-Landau equations with time delays in weighted spaces

## Interplay of time-delay and velocity alignment in the Cucker-Smale model on a general digraph

 1 Department of Mathematics, Harbin Institute of Technology, Harbin 150001, China 2 Department of Mathematical Sciences and Research Institute of Mathematics, Seoul National University, Seoul 08826, Republic of Korea 3 School of Mathematics, Korea Institute for Advanced Study, Seoul 02455, Republic of Korea

* Corresponding author: Jiu-Gang Dong

Received  August 2018 Revised  November 2018 Published  April 2019

Fund Project: The work of S.-Y. Ha was supported by the Samsung Science and Technology Foundation under Project Number SSTF-BA1401-03. The work of J.-G. Dong was supported in part by NSFC grant 11671109

We study dynamic interplay between time-delay and velocity alignment in the ensemble of Cucker-Smale (C-S) particles(or agents) on time-varying networks which are modeled by digraphs containing spanning trees. Time-delayed dynamical systems often appear in mathematical models from biology and control theory, and they have been extensively investigated in literature. In this paper, we provide sufficient frameworks for the mono-cluster flocking to the continuous and discrete C-S models, which are formulated in terms of system parameters and initial data. In our proposed frameworks, we show that the continuous and discrete C-S models exhibit exponential flocking estimates. For the explicit C-S communication weights which decay algebraically, our results exhibit threshold phenomena depending on the decay rate and depth of digraph. We also provide several numerical examples and compare them with our analytical results.

Citation: Jiu-Gang Dong, Seung-Yeal Ha, Doheon Kim. Interplay of time-delay and velocity alignment in the Cucker-Smale model on a general digraph. Discrete & Continuous Dynamical Systems - B, doi: 10.3934/dcdsb.2019072
##### References:

show all references

##### References:
Digraph connection topology $\mathcal C$
The convergence trajectories of the first component velocities satisfying the condition (6.1). Left: Digraph $\mathcal C$ and right: all-to-all graph
The convergence trajectories of the first component velocities not satisfying the condition (6.1). Left: Digraph ${\mathcal C}$ and right: all-to-all graph
The convergence trajectories of the first component velocities satisfying the condition in Corollary 3.1
The trajectories of the first component velocities not satisfying the condition in Corollary 3.1
 $\boldsymbol x_1(t)$ $(1, 0)$ $\boldsymbol v_1(t)$ $\frac{e^{-10}}{672 \sqrt{2}}(1, -2)$ $\boldsymbol x_2(t)$ $(0, 1)$ $\boldsymbol v_2(t)$ $\frac{e^{-10}}{672 \sqrt{2}}(3, -4)$ $\boldsymbol x_3(t)$ $(-1, 0)$ $\boldsymbol v_3(t)$ $\frac{e^{-10}}{672 \sqrt{2}}(5, 6)$ $\boldsymbol x_4(t)$ $(0, -1)$ $\boldsymbol v_4(t)$ $\frac{e^{-10}}{672 \sqrt{2}}(-7, -8)$
 $\boldsymbol x_1(t)$ $(1, 0)$ $\boldsymbol v_1(t)$ $\frac{e^{-10}}{672 \sqrt{2}}(1, -2)$ $\boldsymbol x_2(t)$ $(0, 1)$ $\boldsymbol v_2(t)$ $\frac{e^{-10}}{672 \sqrt{2}}(3, -4)$ $\boldsymbol x_3(t)$ $(-1, 0)$ $\boldsymbol v_3(t)$ $\frac{e^{-10}}{672 \sqrt{2}}(5, 6)$ $\boldsymbol x_4(t)$ $(0, -1)$ $\boldsymbol v_4(t)$ $\frac{e^{-10}}{672 \sqrt{2}}(-7, -8)$
 $\boldsymbol x_1(t)$ $(1, 0)$ $\boldsymbol v_1(t)$ $(1, -2)$ $\boldsymbol x_2(t)$ $(0, 1)$ $\boldsymbol v_2(t)$ $(3, -4)$ $\boldsymbol x_3(t)$ $(-1, 0)$ $\boldsymbol v_3(t)$ $(5, 6)$ $\boldsymbol x_4(t)$ $(0, -1)$ $\boldsymbol v_4(t)$ $(-7, -8)$
 $\boldsymbol x_1(t)$ $(1, 0)$ $\boldsymbol v_1(t)$ $(1, -2)$ $\boldsymbol x_2(t)$ $(0, 1)$ $\boldsymbol v_2(t)$ $(3, -4)$ $\boldsymbol x_3(t)$ $(-1, 0)$ $\boldsymbol v_3(t)$ $(5, 6)$ $\boldsymbol x_4(t)$ $(0, -1)$ $\boldsymbol v_4(t)$ $(-7, -8)$
 $\boldsymbol x_1(t)$ $(1, 0)$ $\boldsymbol v_1(t)$ $\frac{e^{-10}}{7056 \sqrt{2}}(1, -2)$ $\boldsymbol x_2(t)$ $(0, 1)$ $\boldsymbol v_2(t)$ $\frac{e^{-10}}{7056 \sqrt{2}}(3, -4)$ $\boldsymbol x_3(t)$ $(-1, 0)$ $\boldsymbol v_3(t)$ $\frac{e^{-10}}{7056 \sqrt{2}}(5, 6)$ $\boldsymbol x_4(t)$ $(0, -1)$ $\boldsymbol v_4(t)$ $\frac{e^{-10}}{7056 \sqrt{2}}(-7, -8)$
 $\boldsymbol x_1(t)$ $(1, 0)$ $\boldsymbol v_1(t)$ $\frac{e^{-10}}{7056 \sqrt{2}}(1, -2)$ $\boldsymbol x_2(t)$ $(0, 1)$ $\boldsymbol v_2(t)$ $\frac{e^{-10}}{7056 \sqrt{2}}(3, -4)$ $\boldsymbol x_3(t)$ $(-1, 0)$ $\boldsymbol v_3(t)$ $\frac{e^{-10}}{7056 \sqrt{2}}(5, 6)$ $\boldsymbol x_4(t)$ $(0, -1)$ $\boldsymbol v_4(t)$ $\frac{e^{-10}}{7056 \sqrt{2}}(-7, -8)$
 $\boldsymbol x_1(t)$ $(1, 0)$ $\boldsymbol v_1(t)$ $(1, -2)$ $\boldsymbol x_2(t)$ $(0, 1)$ $\boldsymbol v_2(t)$ $(3, -4)$ $\boldsymbol x_3(t)$ $(-1, 0)$ $\boldsymbol v_3(t)$ $(5, 6)$ $\boldsymbol x_4(t)$ $(0, -1)$ $\boldsymbol v_4(t)$ $(-7, -8)$
 $\boldsymbol x_1(t)$ $(1, 0)$ $\boldsymbol v_1(t)$ $(1, -2)$ $\boldsymbol x_2(t)$ $(0, 1)$ $\boldsymbol v_2(t)$ $(3, -4)$ $\boldsymbol x_3(t)$ $(-1, 0)$ $\boldsymbol v_3(t)$ $(5, 6)$ $\boldsymbol x_4(t)$ $(0, -1)$ $\boldsymbol v_4(t)$ $(-7, -8)$
 [1] Martial Agueh, Reinhard Illner, Ashlin Richardson. Analysis and simulations of a refined flocking and swarming model of Cucker-Smale type. Kinetic & Related Models, 2011, 4 (1) : 1-16. doi: 10.3934/krm.2011.4.1 [2] Chun-Hsien Li, Suh-Yuh Yang. A new discrete Cucker-Smale flocking model under hierarchical leadership. Discrete & Continuous Dynamical Systems - B, 2016, 21 (8) : 2587-2599. doi: 10.3934/dcdsb.2016062 [3] Young-Pil Choi, Jan Haskovec. Cucker-Smale model with normalized communication weights and time delay. Kinetic & Related Models, 2017, 10 (4) : 1011-1033. doi: 10.3934/krm.2017040 [4] 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 & Applied Analysis, 2018, 17 (2) : 505-538. doi: 10.3934/cpaa.2018028 [5] Young-Pil Choi, Seung-Yeal Ha, Jeongho Kim. Propagation of regularity and finite-time collisions for the thermomechanical Cucker-Smale model with a singular communication. Networks & Heterogeneous Media, 2018, 13 (3) : 379-407. doi: 10.3934/nhm.2018017 [6] Hyeong-Ohk Bae, Young-Pil Choi, Seung-Yeal Ha, Moon-Jin Kang. Asymptotic flocking dynamics of Cucker-Smale particles immersed in compressible fluids. Discrete & Continuous Dynamical Systems - A, 2014, 34 (11) : 4419-4458. doi: 10.3934/dcds.2014.34.4419 [7] Young-Pil Choi, Samir Salem. Cucker-Smale flocking particles with multiplicative noises: Stochastic mean-field limit and phase transition. Kinetic & Related Models, 2019, 12 (3) : 573-592. doi: 10.3934/krm.2019023 [8] Seung-Yeal Ha, Shi Jin. Local sensitivity analysis for the Cucker-Smale model with random inputs. Kinetic & Related Models, 2018, 11 (4) : 859-889. doi: 10.3934/krm.2018034 [9] Marco Caponigro, Massimo Fornasier, Benedetto Piccoli, Emmanuel Trélat. Sparse stabilization and optimal control of the Cucker-Smale model. Mathematical Control & Related Fields, 2013, 3 (4) : 447-466. doi: 10.3934/mcrf.2013.3.447 [10] Seung-Yeal Ha, Dongnam Ko, Yinglong Zhang. Remarks on the critical coupling strength for the Cucker-Smale model with unit speed. Discrete & Continuous Dynamical Systems - A, 2018, 38 (6) : 2763-2793. doi: 10.3934/dcds.2018116 [11] Seung-Yeal Ha, Dongnam Ko, Yinglong Zhang, Xiongtao Zhang. Emergent dynamics in the interactions of Cucker-Smale ensembles. Kinetic & Related Models, 2017, 10 (3) : 689-723. doi: 10.3934/krm.2017028 [12] Ioannis Markou. Collision-avoiding in the singular Cucker-Smale model with nonlinear velocity couplings. Discrete & Continuous Dynamical Systems - A, 2018, 38 (10) : 5245-5260. doi: 10.3934/dcds.2018232 [13] Agnieszka B. Malinowska, Tatiana Odzijewicz. Optimal control of the discrete-time fractional-order Cucker-Smale model. Discrete & Continuous Dynamical Systems - B, 2018, 23 (1) : 347-357. doi: 10.3934/dcdsb.2018023 [14] Seung-Yeal Ha, Jeongho Kim, Xiongtao Zhang. Uniform stability of the Cucker-Smale model and its application to the Mean-Field limit. Kinetic & Related Models, 2018, 11 (5) : 1157-1181. doi: 10.3934/krm.2018045 [15] Giulia Cavagnari, Antonio Marigonda, Benedetto Piccoli. Optimal synchronization problem for a multi-agent system. Networks & Heterogeneous Media, 2017, 12 (2) : 277-295. doi: 10.3934/nhm.2017012 [16] Rui Li, Yingjing Shi. Finite-time optimal consensus control for second-order multi-agent systems. Journal of Industrial & Management Optimization, 2014, 10 (3) : 929-943. doi: 10.3934/jimo.2014.10.929 [17] Zhongkui Li, Zhisheng Duan, Guanrong Chen. Consensus of discrete-time linear multi-agent systems with observer-type protocols. Discrete & Continuous Dynamical Systems - B, 2011, 16 (2) : 489-505. doi: 10.3934/dcdsb.2011.16.489 [18] Yibo Zhang, Jinfeng Gao, Jia Ren, Huijiao Wang. A type of new consensus protocol for two-dimension multi-agent systems. Numerical Algebra, Control & Optimization, 2017, 7 (3) : 345-357. doi: 10.3934/naco.2017022 [19] Zhiyong Sun, Toshiharu Sugie. Identification of Hessian matrix in distributed gradient-based multi-agent coordination control systems. Numerical Algebra, Control & Optimization, 2019, 9 (3) : 297-318. doi: 10.3934/naco.2019020 [20] Laure Pédèches. Asymptotic properties of various stochastic Cucker-Smale dynamics. Discrete & Continuous Dynamical Systems - A, 2018, 38 (6) : 2731-2762. doi: 10.3934/dcds.2018115

2017 Impact Factor: 0.972

## Tools

Article outline

Figures and Tables