Responsible eigenvalue concept for the stability of a class of single-delay consensus dynamics with fixed topology

IET Control Theory and Applications

Volumn 5, Issue 4, 2011, Pages 622-629

  Sipahi, R ^a   Qiao, W ^a  

^a Northeastern University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COUPLED DYNAMICS; COUPLING STRENGTHS; DELAY MARGIN; DELAYED INFORMATION; EIGEN-VALUE; EIGENVALUE PROBLEM; EIGENVALUES; FINITE DIMENSIONAL; GRAPH LAPLACIAN; INFINITE DIMENSIONAL; LARGE-SCALE NETWORK; MATHEMATICAL APPROACH; NETWORK CONNECTIVITY;

DYNAMICS; TOPOLOGY;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 84857540639     PISSN: 17518644     EISSN: 17518652     Source Type: Journal    
DOI: 10.1049/iet-cta.2010.0202     Document Type: Article

References (47)

1. Porfiri, M., Roberson, D., and Stilwell, D.: ' Tracking and formation control of multiple autonomous agents: a two-level consensus approach ', Automatica, 2007, 43, (8), p. 1318-1328 10.1016/j.automatica.2007.01.004 0005-1098 (Pubitemid 47016360)
2. Helbing, D., Lammer, S., Seidel, T., Seba, P., and Platkowski, T.: ' Physics, stability and dynamics of supply networks ', Phys. Rev. E, 2004, 70, p. 66-116 10.1103/PhysRevE.70.066116 (Pubitemid 40429803)
3. Olfati-Saber, R., and Murray, R.M.: ' Consensus problems in networks of agents with switching topology and time-delays ', IEEE Trans. Autom. Control, 2004, 49, (9), p. 1520-1533 10.1109/TAC.2004.834113 0018-9286
4. Helbing, D.: ' Traffic and related self-driven many-particle systems ', Rev. Mod. Phys., 2001, 73, p. 1067-1141 10.1103/RevModPhys.73.1067 0034-6861 (Pubitemid 33395907)
5. Porfiri, M., and Fiorilli, F.: ' Global pulse synchronization of chaotic oscillators through fast-switching: theory and experiments ', Chaos Solitons Fractals, 2009, 41, (1), p. 245-262 10.1016/j.chaos.2007.11.033 0960-0779
6. Sipahi, R., Atay, F., and Niculescu, S.-I.: ' Stability of traffic flow behavior with distributed delays modeling the memory effects of the drivers ', SIAM J. Appl. Math., 2007, 68, (3), p. 738-759 10.1137/060673813 0036-1399
7. Skinner, F.K., Bazzazi, H., and Campbell, S.A.: ' Two-cell to n-cell heterogeneous, inhibitory networks: precise linking of multistable and coherent properties ', J. Computat. Neurosci., 2005, 18, (3), p. 343-352 10.1007/s10827-005-0331-1 (Pubitemid 40626657)
8. Sipahi, R., and Niculescu, S.-I.: ' Stability of car following with human memory effects and automatic headway compensation ', Phil. Trans. R. Soc. A, 2010, 368, (1928), p. 4563-4583, (Theme issue Traffic jams - dynamics and control. Theme editors: G. Stepan, G. Orosz, E. Wilson), (invited article) 10.1098/rsta.2010.0127
9. Schöllig, A., Münz, U., and Allgöwer, F.: ' Topology-dependent stability of a network of dynamical systems with communication delays ', Proc. European Control Conf., Kos, Greece, 2007, p. 1197-1202
10. Qiao, W., and Sipahi, R.: ' Dependence of delay margin on network topology: single delay case ', Ninth IFAC Workshop on Time Delay Systems, Prague, Czech Republic, 2010
11. Sipahi, R., Niculescu, S.-I., Abdallah, C.T., Michiels, W., and Gu, K.: ' Delay effects on the stability of dynamical systems, limitations and opportunities in control ', IEEE Control Syst. Mag., 2011, 31, (1), p. 38-65, (invited article) 10.1109/MCS.2010.939135 0272-1708
12. Abdallah, C.T., Alluri, N., Birdwell, J.D., Chiasson, J., Chupryna, V., Tang, Z., and Wang, T.: ' Linear time delay model for studying load balancing instabilities in parallel computations ', Int. J. Syst. Sci., 2003, 34, p. 563-573 10.1080/00207720310001614907 0020-7721
13. Dimarogonas, D.V., and Kyriakopoulos, K.J.: ' On the rendezvous problem for multiple nonholonomic agents ', IEEE Trans. Autom. Control, 2007, 52, (5), p. 916-922 10.1109/TAC.2007.895897 0018-9286 (Pubitemid 46796080)
14. Cortés, J., Martnez, S., and Bullo, F.: ' Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions ', IEEE Trans. Autom. Control, 2006, 51, (8), p. 1289-1298 10.1109/TAC.2006.878713 0018-9286 (Pubitemid 44283231)
15. Nosrati, S., Shafiee, M., and Menhaj, M.B.: ' Synthesis and analysis of robust dynamic linear protocols for dynamic average consensus estimators ', IET Control Theory Appl., 2009, 3, (11), p. 1499-1516 10.1049/iet-cta.2008.0278
16. Hokayem, P.F., and Spong, M.W.: ' Bilateral teleoperation: an historical survey ', Automatica, 2006, 42, (12), p. 2035-2057 10.1016/j.automatica.2006.06. 027 0005-1098 (Pubitemid 44647199)
17. Michiels, W., and Niculescu, S.-I.: ' Stability and stabilization of time-delay systems: an eigenvalue-based approach ', SIAM Advances in Design and Control, Philadelphia, 2007, 12
18. Loiseau, J.J., Michiels, W., Niculescu, S.-I., and Sipahi, R.: ' Topics in time delay systems analysis, algorithms and control ', (Springer-Verlag, 2009)
19. Toker, O., and Ozbay, H.: ' Complexity issues in robust stability of linear delay-differential systems ', Math. Control Signals Syst., 1996, 9, p. 386-400 10.1007/BF01211858 (Pubitemid 126591809)
20. Hale, J.K., and Huang, W.: ' Global geometry of the stable regions for two delay differential equations ', J. Math. Anal. Appl., 1993, 178, p. 344-362 10.1006/jmaa.1993.1312 0022-247X
21. Sipahi, R., and Olgac, N.: ' A comparison of methods solving the imaginary characteristic roots of LTI time delayed systems ', SIAM J. Control Optim., 2006, 45, (5), p. 1680-1696 10.1137/050633238 0363-0129 (Pubitemid 47457307)
22. Sipahi, R., and Olgac, N.: ' Complete stability robustness of third-order LTI multiple time-delay systems ', Automatica, 2005, 41, (8), p. 1413-1422 10.1016/j.automatica.2005.03.022 0005-1098 (Pubitemid 40774097)
23. Jarlebring, E.: ' Computing the stability region in delay-space of a TDS using polynomial eigenproblems ', Sixth IFAC Workshop on Time-Delay Systems, L'Aquila, Italy, 2006
24. Jarlebring, E.: ' Critical delays and polynomial eigenvalue problems ', J. Comput. Appl. Math., 2009, 224, (1), p. 296-306 10.1016/j.cam.2008.05.004 0377-0427
25. Stépán, G.: ' Retarded dynamical systems: stability and characteristic functions ', (Longman Scientific & Technical, co-publisher John Wiley & Sons, Inc., New York, 1989), 210, (ser. Pitman Research Notes in Mathematics Series)
26. Gu, K., Niculescu, S.-I., and Chen, J.: ' On stability crossing curves for general systems with two delays ', J. Math. Anal. Appl., 2005, 311, p. 231-253 10.1016/j.jmaa.2005.02.034 0022-247X (Pubitemid 41288772)
27. Olgac, N., and Sipahi, R.: ' An exact method for the stability analysis of time delayed LTI systems ', IEEE Trans. Autom. Control, 2002, 47, (5), p. 793-797 10.1109/TAC.2002.1000275 0018-9286 (Pubitemid 34692263)
28. Cooke, K.L., and van den Driessche, P.: ' On zeros of some transcendental equations ', Funkcialaj Ekvacioj, 1986, 29, (1), p. 77-90
29. Marshall, J.E., Górecki, H., Korytowski, A., and Walton, K.: ' Time-delay systems: stability and performance criteria with applications ', (Ellis Horwood, New York, 1992)
30. Niculescu, S.-I.: ' Delay effects on stability: a robust control approach ', (Springer-Verlag, Berlin, 2001), 269, ser. Lecture Notes in Control and Information Sciences)
31. Sipahi, R., Lammer, S., Niculescu, S.-I., and Helbing, D.: ' On stability problems of supply networks constrained with transport delay ', ASME J. Dynamic Syst., Meas. Control, 2009, 131, p. 1-9
32. Xiang, L.Y., Liu, Z.X., Chen, Z.Q., Chen, F., and Yuan, Z.Z.: ' Pinning control of complex dynamical networks with general topology ', Physica A, 2007, 379, (1), p. 298-306 10.1016/j.physa.2006.12.037 0378-4371 (Pubitemid 46453042)
33. Lu, J., Ho, D.W.C., and Kurths, J.: ' Consensus over directed static networks with arbitrary finite communication delays ', Phys. Rev. E, 2009, 80, p. 66-121 10.1103/PhysRevE.80.066121
34. Ren, W., Beard, R.W., and Atkins, E.M.: ' A survey of consensus problems in multi-agent coordination ', American Control Conf., Portland, OR, USA, 2005
35. Kelleher, B., Bonatto, C., Skoda, P., Hegarty, S.P., and Huyet, G.: ' Excitation regeneration in delay-coupled oscillators ', Phys. Rev. E, 2010, 81, p. 36-204 10.1103/PhysRevE.81.036204
36. Barabasi, A.-L., Albert, R., and Jeong, H.: ' Mean-field theory for scale-free random networks ', Physica A, 1999, 272, p. 173-187 10.1016/S0378-4371(99)00291-5 0378-4371 (Pubitemid 30499165)
37. Barabasi, A.-L., and Albert, R.: ' Emergence of scaling in random networks ', Science, 1999, 286, p. 509-511 10.1126/science.286.5439.509 0036-8075
38. Gu, K., Kharitonov, V.L., and Chen, J.: ' Stability of time-delay systems ', (Birkhäuser, Boston, 2003)
39. Fax, J.A., and Murray, R.M.: ' Information flow and cooperative control of vehicle formations ', IEEE Trans. Autom. Control, 2004, 49, (9), p. 1465-1476 10.1109/TAC.2004.834433 0018-9286
40. Olfati-Saber, R.: ' Ultrafast consensus in small-world networks ', Proc. American Control Conf., Portland, OR, USA, 2005
41. Niculescu, S.-I., and Michiels, W.: ' Stabilizing a chain of integrators using multiple delays ', IEEE Trans. Autom. Control, 2004, 49, (5), p. 802-807 10.1109/TAC.2004.828326 0018-9286
42. Sipahi, R., and Niculescu, S.-I.: ' Deterministic time-delayed traffic flow models: a survey ', (Springer-Verlag, Berlin, 2010), Ch. Complex time-delay systems, p. 297-322
43. Horn, A.R., and Johnson, C.: ' Matrix analysis ', (Cambridge University Press, Cambridge, UK, 1985)
44. Datko, R.: ' A procedure for determination of the exponential stability of certain differential-difference equations ', Q. Appl. Math., 1978, 36, p. 279-292 0033-569X
45. Delice, I.I., and Sipahi, R.: ' Advanced clustering with frequency sweeping (ACFS) methodology for the stability analysis of multiple time delay systems ', American Control Conf., Baltimore, MD, USA, 2010
46. Sipahi, R., and Delice, I.I.: ' Identification of stability switching hypersurfaces of time delay systems with arbitrary number of delays ', Automatica, 2009, 45, p. 1449-1454 10.1016/j.automatica.2009.01.017 0005-1098
47. Qiao, W., and Sipahi, R.: ' Responsible eigenvalue approach for stability analysis of a single-delay large-scale system with random coupling strengths ', ASME Dynamic Systems and Control Conf., Cambridge, MA, USA, 2010