Papers
Topics
Authors
Recent
Search
2000 character limit reached

A geometric approach for stability analysis of delay systems: Applications to network dynamics

Published 29 Apr 2024 in math.DS | (2404.18704v2)

Abstract: Investigating the network stability or synchronization dynamics of multi-agent systems with time delays is of significant importance in numerous real-world applications. Such investigations often rely on solving the transcendental characteristic equations (TCEs) obtained from linearization of the considered systems around specific solutions. While stability results based on the TCEs with real-valued coefficients induced by symmetric networks in time-delayed models have been extensively explored in the literature, there remains a notable gap in stability analysis for the TCEs with complexvalued coefficients arising from asymmetric networked dynamics with time delays. To address this challenge comprehensively, we propose a rigorously geometric approach. By identifying and studying the stability crossing curves in the complex plane, we are able to determine the stability region of these systems. This approach is not only suitable for analyzing the stability of models with discrete time delays but also for models with various types of delays, including distributed time delays. Additionally, it can also handle random networks. We demonstrate the efficacy of this approach in designing delayed control strategies for car-following systems, mechanical systems, and deep brain stimulation modeling, where involved are complex-valued TCEs or/and different types of delays. All these therefore highlight the broad applicability of our approach across diverse domains.

Authors (4)
Definition Search Book Streamline Icon: https://streamlinehq.com
References (64)
  1. Y. He, M. Wu, J.-H. She, and G.-P. Liu, “Parameter-dependent Lyapunov functional for stability of time-delay systems with polytopic-type uncertainties,” IEEE Transactions on Automatic Control, vol. 49, no. 5, pp. 828–832, 2004.
  2. T. H. Lee and J. H. Park, “A novel Lyapunov functional for stability of time-varying delay systems via matrix-refined-function,” Automatica, vol. 80, pp. 239–242, 2017.
  3. D. R. Reddy, A. Sen, and G. L. Johnston, “Time delay effects on coupled limit cycle oscillators at Hopf bifurcation,” Physica D: Nonlinear Phenomena, vol. 129, no. 1-2, pp. 15–34, 1999.
  4. Q. Gao and J. Ma, “Chaos and Hopf bifurcation of a finance system,” Nonlinear Dynamics, vol. 58, pp. 209–216, 2009.
  5. T. Li and Q. Wang, “Stability and Hopf bifurcation analysis for a two-species commensalism system with delay,” Qualitative Theory of Dynamical Systems, vol. 20, pp. 1–20, 2021.
  6. X.-G. Li, S.-I. Niculescu, A. Cela, L. Zhang, and X. Li, “A frequency-sweeping framework for stability analysis of time-delay systems,” IEEE Transactions on Automatic Control, vol. 62, no. 8, pp. 3701–3716, 2017.
  7. M. S. Lee and C. Hsu, “On the τ𝜏\tauitalic_τ-decomposition method of stability analysis for retarded dynamical systems,” SIAM Journal on Control and Optimization, vol. 7, no. 2, pp. 242–259, 1969.
  8. N. Olgac and R. Sipahi, “An exact method for the stability analysis of time-delayed linear time-invariant (LTI) systems,” IEEE Transactions on Automatic Control, vol. 47, no. 5, pp. 793-797, 2002.
  9. W. Qiao and R. Sipahi, “A linear time-invariant consensus dynamics with homogeneous delays: Analytical study and synthesis of rightmost eigenvalues,” SIAM Journal on Control and Optimization, vol. 51, no. 5, pp. 3971-3992, 2013.
  10. Q. Gao and N. Olgac, “Stability analysis for LTI systems with multiple time delays using the bounds of its imaginary spectra,” Systems & Control Letters, vol. 102, pp. 112-118, 2017.
  11. J. Chen, P. Fu, S.-I. Niculescu, and Z. Guan, “An eigenvalue perturbation approach to stability analysis, Part I: Eigenvalue series of matrix operators,” SIAM Journal on Control and Optimization, vol. 48, no. 8, pp. 5564–5582, 2010.
  12. J. Chen, P. Fu, S.-I. Niculescu, and Z. Guan, “An eigenvalue perturbation approach to stability analysis, Part II: When will zeros of time-delay systems cross imaginary axis?” SIAM Journal on Control and Optimization, vol. 48, no. 8, pp. 5583–5605, 2010.
  13. E. N. Gryazina and B. T. Polyak, “Stability regions in the parameter space: D-decomposition revisited,” Automatica, vol. 42, no. 1, pp. 13–26, 2006.
  14. Y. I. Neimark, “Determination of the values of parameters for which an automatic system is stable,” Avtomatika i Telemekhanika, vol. 9, pp. 190–203, 1948.
  15. J. I. Nejmark, “D-decomposition of the space of quasipolynomials (on the stability of linearized distributive systems),” American Mathematical Society Translations, vol. 102, pp. 95–131, 1973.
  16. M. Lichtner, M. Wolfrum, and S. Yanchuk, “The spectrum of delay differential equations with large delay,” SIAM Journal on Mathematical Analysis, vol. 43, no. 2, pp. 788–802, 2011.
  17. J. Sieber, M. Wolfrum, M. Lichtner, and S. Yanchuk, “On the stability of periodic orbits in delay equations with large delay,” ArXiv Preprint ArXiv:1101.1197, 2011.
  18. S. Yanchuk, M. Wolfrum, T. Pereira, and D. Turaev, “Absolute stability and absolute hyperbolicity in systems with discrete time-delays,” Journal of Differential Equations, vol. 318, pp. 323–343, 2022.
  19. X. Li, H. Gao, and K. Gu, “Delay-independent stability analysis of linear time-delay systems based on frequency discretization,” Automatica, vol. 70, pp. 288–294, 2016.
  20. F. Brauer, “Absolute stability in delay equations,” Journal of Differential Equations, vol. 69, no. 2, pp. 185–191, 1987.
  21. K. Gu, S.-I. Niculescu, and J. Chen, “On stability crossing curves for general systems with two delays,” Journal of Mathematical Analysis and Applications, vol. 311, no. 1, pp. 231–253, 2005.
  22. Q. An, E. Beretta, Y. Kuang, C. Wang, and H. Wang, “Geometric stability switch criteria in delay differential equations with two delays and delay dependent parameters,” Journal of Differential Equations, vol. 266, no. 11, pp. 7073–7100, 2019.
  23. E. Beretta and Y. Kuang, “Geometric stability switch criteria in delay differential systems with delay dependent parameters,” SIAM Journal on Mathematical Analysis, vol. 33, no. 5, pp. 1144–1165, 2002.
  24. D. Antunes and H. Qu, “Frequency-domain analysis of networked control systems modeled by markov jump linear systems,” IEEE Transactions on Control of Network Systems, vol. 8, no. 2, pp. 906–916, 2021.
  25. D. Antunes, “Frequency-domain analysis of aperiodic control loops with identically distributed delays,” Automatica, vol. 151, p. 110626, 2023.
  26. X.-G. Li, S.-I. Niculescu, and A. Cela, “Complete stability of linear time-delay systems: A new frequency-sweeping frequency approach,” 2013 10th IEEE International Conference on Control and Automation, pp. 1121–1126, 2013.
  27. X.-G. Li, S.-I. Niculescu, A. Cela, H.-H. Wang, and T.-Y. Cai, “Invariance properties for a class of quasipolynomials,” Automatica, vol. 50, no. 3, pp. 890–895, 2014.
  28. A. Mesbahi and M. Haeri, “Stability of linear time invariant fractional delay systems of retarded type in the space of delay parameters,” Automatica, vol. 49, no. 5, pp. 1287–1294, 2013.
  29. P. Appeltans, S.-I. Niculescu, and W. Michiels, “Analysis and design of strongly stabilizing PID controllers for time-delay systems,” SIAM Journal on Control and Optimization, vol. 60, no. 1, pp. 124–146, 2022.
  30. D. Ma, I. Boussaada, J. Chen, C. Bonnet, S.-I. Niculescu, and J. Chen, “PID control design for first-order delay systems via MID pole placement: Performance vs. robustness,” Automatica, vol. 137, p. 110102, 2022.
  31. Y.-J. Chen, X.-G. Li, G.-X. Fan, and Y. Zhang, “Consensus for a class of multi-agent systems with time delays: A systematic study in parameter space,” IEEE Transactions on Automatic Control, vol. 69, no. 3, pp. 1769–1803, 2024.
  32. W. Hou, M. Fu, H. Zhang, and Z. Wu, “Consensus conditions for general second-order multi-agent systems with communication delay,” Automatica, vol. 75, pp. 293–298, 2017.
  33. X.-G. Li, S.-I. Niculescu, J.-X. Chen, and T. Chai, “Characterizing PID controllers for linear time-delay systems: a parameter-space approach,” IEEE Transactions on Automatic Control, vol. 66, no. 10, pp. 4499–4513, 2021.
  34. D. Ma, J. Chen, and T. Chai, “Role of integral control for enlarging second-order delay consensus margin under PID protocols: None,” IEEE Transactions on Cybernetics, vol. 52, no. 11, pp. 11874–11884, 2022.
  35. D. Ma, J. Chen, R. Lu, J. Chen, and T. Chai, “Delay effect on first-order consensus over directed graphs: optimizing PID protocols for maximal robustness,” SIAM Journal on Control and Optimization, vol. 60, no. 1, pp. 233–258, 2022.
  36. X.-G. Li, S.-I. Niculescu, A. Çela, and L. Zhang, “Stability analysis of uniformly distributed delay systems: A frequency-sweeping approach,” Delays and Interconnections: Methodology, Algorithms and Applications, pp. 117–130, 2019.
  37. L. Zhang, Z.-Z. Mao, X.-G. Li, S.-I. Niculescu, and A. Çela, “Stability analysis for a class of distributed delay systems with constant coefficients by using a frequency-sweeping approach,” IET Control Theory & Applications, vol. 13, no. 1, pp. 87–95, 2019.
  38. L. Zhang, X.-G. Li, Z.-Z. Mao, J.-X. Chen, and G.-X. Fan, “Some new algebraic and geometric analysis for local stability crossing curves,” Automatica, vol. 123, p. 109312, 2021.
  39. C.-U. Choe, R.-S. Kim, H. Jang, P. Hövel, and E. Schöll, “Delayed-feedback control: arbitrary and distributed delay-time and noninvasive control of synchrony in networks with heterogeneous delays,” International Journal of Dynamics and Control, vol. 2, pp. 2–25, 2014.
  40. Y.-J. Chen, X.-G. Li, Y. Zhang, S.-I. Niculescu, and A. Cela, “Stability analysis of car-following systems with uniformly distributed delays using frequency-sweeping approach,” IEEE Access, vol. 9, pp. 69747–69755, 2021.
  41. R. Sipahi, F. M. Atay, and S.-I. Niculescu, “Stability of traffic flow behavior with distributed delays modeling the memory effects of the drivers,” SIAM Journal on Applied Mathematics, vol. 68, no. 3, pp. 738–759, 2008.
  42. R. E. Baker and G. Röst, “Global dynamics of a novel delayed logistic equation arising from cell biology,” Journal of Nonlinear Science, vol. 30, no. 1, pp. 397–418, 2020.
  43. L. M. Pecora and T. L. Carroll, “Master stability functions for synchronized coupled systems,” Physical Review Letters, vol. 80, no. 10, pp. 2109-2112, 1998.
  44. J. C. Mitchell, “Social networks,” Annual Review of Anthropology, vol. 3, no. 1, pp. 279–299, 1974.
  45. K. Avrachenkov and N. Litvak, “The effect of new links on google pagerank,” Stochastic Models, vol. 22, no. 2, pp. 319–331, 2006.
  46. G. Karlebach and R. Shamir, “Modelling and analysis of gene regulatory networks,” Nature Reviews Molecular Cell Biology, vol. 9, no. 10, pp. 770–780, 2008.
  47. W. Lin, Y. Pu, Y. Guo, and J. Kurths, “Oscillation suppression and synchronization: Frequencies determine the role of control with time delays,” Europhysics Letters, vol. 102, no. 2, p. 20003, 2013.
  48. J. Nishiguchi, “Stability region and critical delay,” ArXiv Preprint ArXiv: 2109.10426, 2021.
  49. S. Zhou, P. Ji, Q. Zhou, J. Feng, J. Kurths, and W. Lin, “Adaptive elimination of synchronization in coupled oscillator,” New Journal of Physics, vol. 19, no. 8, p. 083004, 2017.
  50. S. Zhou and W. Lin, “Eliminating synchronization of coupled neurons adaptively by using feedback coupling with heterogeneous delays,” Chaos: An Interdisciplinary Journal of Nonlinear Science, vol. 31, no. 2, p. 023114, 2021.
  51. K. Wang, L. Yang, S. Zhou, and W. Lin, “Desynchronizing oscillators coupled in multi-cluster networks through adaptively controlling partial networks,” Chaos: An Interdisciplinary Journal of Nonlinear Science, vol. 33, no. 9, p. 091101, 2023.
  52. E. Ott and T. M. Antonsen, “Low dimensional behavior of large systems of globally coupled oscillators,” Chaos: An Interdisciplinary Journal of Nonlinear Science, vol. 18, no. 3, p. 037113, 2008.
  53. W. S. Lee, E. Ott, and T. M. Antonsen, “Large coupled oscillator systems with heterogeneous interaction delays,” Physical Review Letters, vol. 103, no. 4, p. 044101, 2009.
  54. Q. Ma and S. Xu, “Consensus switching of second-order multiagent systems with time delay,” IEEE Transactions on Cybernetics, vol. 52, no. 5, pp. 3349–3353, 2022.
  55. Q. Ma and S. Xu, “Intentional delay can benefit consensus of second-order multi-agent systems,” Automatica, vol. 147, p. 110750, 2023.
  56. J. M. Ortega-Martínez, O. J. Santos-Sánchez, L. Rodríguez-Guerrero, and S. Mondie, “On optimal control for linear distributed time-delay systems,” Systems & Control Letters, vol. 177, p. 105548, 2023.
  57. Z. Meng, Z. Li, A. V. Vasilakos, and S. Chen, “Delay-induced synchronization of identical linear multiagent systems,” IEEE Transactions on Cybernetics, vol. 43, no. 2, pp. 476–489, 2013
  58. K. Sijia and D. Bresch-Pietri, “Prediction-based controller for linear systems with stochastic input delay,” Automatica, vol. 138, p. 110149, 2022.
  59. J. Auriol, K. Sijia, and D. Bresch-Pietri, “Explicit prediction-based control for linear difference equations with distributed delays,” IEEE Control Systems Letters, vol. 6, pp.  2864–2869, 2022.
  60. W. Pasillas-Lépine, I. Haidar, A. Chaillet, and E. Panteley, “Closed-loop deep brain stimulation based on firing-rate regulation,” 2013 6th International IEEE/EMBS Conference on Neural Engineering, pp. 166–169, 2013.
  61. A. Franci, A. Chaillet, E. Panteley, and F. Lamnabhi-Lagarrigue, “Desynchronization and inhibition of Kuramoto oscillators by scalar mean-field feedback,” Mathematics of Control, Signals, and Systems, vol. 24, no. 1–2, pp. 169–217, 2012.
  62. I. Karafyllis, P. Pepe, A. Chaillet, and Y. Wang, “Is global asymptotic stability necessarily uniform for time-invariant time-delay systems?” SIAM Journal on Control and Optimization, vol. 60, no. 6, pp. 3237–3261, 2022.
  63. R. Olfati-Saber and R. M. Murray, “Consensus problems in networks of agents with switching topology and time-delays,” IEEE Transactions on Automatic Control, vol. 49, no. 9, pp. 1520–1533, 2004.
  64. T. Tao, V. Vu, and M. Krishnapur. “Random matrices: Universality of ESDs and the circular law,” The Annals of Probability, vol. 38, no. 5, pp. 2023–2065, 2010.

Summary

No one has generated a summary of this paper yet.

Sign Up to Summarize

Paper to Video (Beta)

No one has generated a video about this paper yet.

Sign Up to Generate All Videos Subscribe on YouTube

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Sign Up to Generate

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Generate Now

Continue Learning

We haven't generated follow-up questions for this paper yet.

Generate Now

Collections

Sign up for free to add this paper to one or more collections.

Sign Up

Tweets

Sign up for free to view the 1 tweet with 1 like about this paper.

Sign Up for Free