# American Institute of Mathematical Sciences

October  2019, 24(10): 5569-5596. doi: 10.3934/dcdsb.2019072

## 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, 2019, 24 (10) : 5569-5596. 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] A. M. Elaiw, N. H. AlShamrani, A. Abdel-Aty, H. Dutta. Stability analysis of a general HIV dynamics model with multi-stages of infected cells and two routes of infection. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020441 [2] Stefan Ruschel, Serhiy Yanchuk. The spectrum of delay differential equations with multiple hierarchical large delays. Discrete & Continuous Dynamical Systems - S, 2021, 14 (1) : 151-175. doi: 10.3934/dcdss.2020321 [3] Hirokazu Ninomiya. Entire solutions of the Allen–Cahn–Nagumo equation in a multi-dimensional space. Discrete & Continuous Dynamical Systems - A, 2021, 41 (1) : 395-412. doi: 10.3934/dcds.2020364 [4] Shun Zhang, Jianlin Jiang, Su Zhang, Yibing Lv, Yuzhen Guo. ADMM-type methods for generalized multi-facility Weber problem. Journal of Industrial & Management Optimization, 2020  doi: 10.3934/jimo.2020171 [5] Ripeng Huang, Shaojian Qu, Xiaoguang Yang, Zhimin Liu. Multi-stage distributionally robust optimization with risk aversion. Journal of Industrial & Management Optimization, 2021, 17 (1) : 233-259. doi: 10.3934/jimo.2019109 [6] Hongguang Ma, Xiang Li. Multi-period hazardous waste collection planning with consideration of risk stability. Journal of Industrial & Management Optimization, 2021, 17 (1) : 393-408. doi: 10.3934/jimo.2019117 [7] Lingju Kong, Roger Nichols. On principal eigenvalues of biharmonic systems. Communications on Pure & Applied Analysis, 2021, 20 (1) : 1-15. doi: 10.3934/cpaa.2020254 [8] Peizhao Yu, Guoshan Zhang, Yi Zhang. Decoupling of cubic polynomial matrix systems. Numerical Algebra, Control & Optimization, 2021, 11 (1) : 13-26. doi: 10.3934/naco.2020012 [9] Laurence Cherfils, Stefania Gatti, Alain Miranville, Rémy Guillevin. Analysis of a model for tumor growth and lactate exchanges in a glioma. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020457 [10] Laurent Di Menza, Virginie Joanne-Fabre. An age group model for the study of a population of trees. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020464 [11] Eduard Feireisl, Elisabetta Rocca, Giulio Schimperna, Arghir Zarnescu. Weak sequential stability for a nonlinear model of nematic electrolytes. Discrete & Continuous Dynamical Systems - S, 2021, 14 (1) : 219-241. doi: 10.3934/dcdss.2020366 [12] Ilyasse Lamrani, Imad El Harraki, Ali Boutoulout, Fatima-Zahrae El Alaoui. Feedback stabilization of bilinear coupled hyperbolic systems. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020434 [13] Felix Finster, Jürg Fröhlich, Marco Oppio, Claudio F. Paganini. Causal fermion systems and the ETH approach to quantum theory. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020451 [14] Xiyou Cheng, Zhitao Zhang. Structure of positive solutions to a class of Schrödinger systems. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020461 [15] Simon Hochgerner. Symmetry actuated closed-loop Hamiltonian systems. Journal of Geometric Mechanics, 2020, 12 (4) : 641-669. doi: 10.3934/jgm.2020030 [16] Javier Fernández, Cora Tori, Marcela Zuccalli. Lagrangian reduction of nonholonomic discrete mechanical systems by stages. Journal of Geometric Mechanics, 2020, 12 (4) : 607-639. doi: 10.3934/jgm.2020029 [17] Lingwei Ma, Zhenqiu Zhang. Monotonicity for fractional Laplacian systems in unbounded Lipschitz domains. Discrete & Continuous Dynamical Systems - A, 2021, 41 (2) : 537-552. doi: 10.3934/dcds.2020268 [18] Peter H. van der Kamp, D. I. McLaren, G. R. W. Quispel. Homogeneous darboux polynomials and generalising integrable ODE systems. Journal of Computational Dynamics, 2021, 8 (1) : 1-8. doi: 10.3934/jcd.2021001 [19] Yuri Fedorov, Božidar Jovanović. Continuous and discrete Neumann systems on Stiefel varieties as matrix generalizations of the Jacobi–Mumford systems. Discrete & Continuous Dynamical Systems - A, 2020  doi: 10.3934/dcds.2020375 [20] Weiwei Liu, Jinliang Wang, Yuming Chen. Threshold dynamics of a delayed nonlocal reaction-diffusion cholera model. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020316

2019 Impact Factor: 1.27