Dependence of delay margin on network topology: Single delay case

IFAC Proceedings Volumes (IFAC-PapersOnline)

Volumn , Issue PART 1, 2010, Pages 93-98

  Qiao, Wei ^a   Sipahi, Rifat ^a  

^a Northeastern University   (United States)

Author keywords

Delay margin; Delay tolerant network; Stability; Topology

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; DELAY CONTROL SYSTEMS; DYNAMICAL SYSTEMS; DYNAMICS; TIME DELAY; TOPOLOGY;

BENCH-MARK PROBLEMS; DELAY INDEPENDENT; DELAY MARGIN; FREQUENCY SWEEPING; LINEAR TIME INVARIANT; NETWORK TOPOLOGY; SECOND-ORDER AGENTS; STABILITY ANALYSIS;

DELAY TOLERANT NETWORKS;

EID: 84871381798     PISSN: 14746670     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3182/20100607-3-cz-4010.00018     Document Type: Conference Paper

References (32)

1. Beard, W.B., McLain, T.W, Nelson, D.B., Kingston, D., Johanson D. (2006). Decentralized Cooperative Aerial Surveillance Using Fixed-Wing Miniature UAVs. Proc. IEEE, 94(7), 1306-1324.
2. Bose, A., Ioannou, P. A. (2003). Analysis of Traffic Flow with Mixed Manual and Semiautomated Vehicles. IEEE Tran. Intell. Transp. Sys., 4(4), 173-188.
3. Breda, D., Maset, S., and Vermiglio, R. (2006). Pseudospectral Differencing Methods for Characteristic Roots of Delay Differential Equations. SIAM Journal of Scientific Computing, 27, 482-495.
4. Chen, J. and Latchman, H. A. (1995). Frequency sweeping tests for asymptotic stability independent of delay. IEEE Transactions on Automatic Control, 40(9), 1640-1645.
5. Chen, J., Gu, G. and Nett, C. N. (1995). A new method for computing delay margins for stability of linear delay systems. Systems and Control Letters, 26(2), 107-117.
6. Cooke, K. L. and van den Driessche, P. (1986). On zeros of some transcendental equations. Funkcialaj Ekvacioj, 29(1), 7790.
7. Collins, G. E. (1971). The calculation of multivariate polynomial resultants. Journal of the Association for Computing Machinery, 18(4), 515532.
8. DATKO, R. (1978). A procedure for determination of the exponential stability of certain differential-difference equations. Quart. Appl. Math., 36, 279-292.
9. Delice, I.I., Sipahi, R. (2010). Advanced Clustering with Frequency Sweeping(ACFS) Methodology for the Stability. Analysisof Multiple Time Delay Systems. submitted to IEEE Transactions on Automatic Control, and to be presented at American Control Conference, Baltimore, MD.
10. Gu, K., Niculescu, S.I., Chen, J. (2005). On Stability Crossing Curves for General Systems with Two Delays. J. Math. Anal. Appl., 311, 231-253.
11. Hale, J. K., Huang, W. (1993). Global Geometry of the Stable Regions for Two Delay Differential Equations. Journal of Mathematical Analysis and Applications, 178, 344-362.
12. Helbing, D. (2001). Traffic and Related Self-Driven ManyParticle Systems. Rev. Mod. Phy., 73, 1067-1141.
13. Jarlebring, E. (2006). Computing the Stability Region in DelaySpace of a TDS Using Polynomial Eigenproblems. 6th IFAC Workshop on Time-Delay Systems, L'Aquila, Italy.
14. Louisell, J. (2001). A matrix method for determining the imaginary axis eigenvalues of a delay system. IEEE Transactions on Automatic Control, 46(12), 2008-2012.
15. Loiseau, J.J., Michiels, W., Niculescu, S.-I., Sipahi, R. (2009). Topics in Time Delay Systems Analysis, Algorithms and Control. Springer-Verlag.
16. Michiels, W., Niculescu, S.I. (2007). Stability and Stabilization of Time-Delay Systems: An Eigenvalue-Based Approach. SIAM Advances in Design and Control, 12, Philadelphia.
17. Moreau, L., Ghent, S. (2004). Stability of Continuous-Time Distributed Consensus Algorithms. 43rd IEEE Conference on Decision and Control, Atlantis, Paradise Island, Bahamas.
18. Munz, U., Papachristodoulou, A. and Allgwer, F. (2009). Consensus Reaching in Multi-Agent Packet-Switched Networks with Nonlinear Coupling. International Journal of Control, 82(5), 953-969.
19. Olfati-Saber, R. (2006). Flocking for Multi-Agent Dynamic Systems: Algorithms and Theory. IEEE Trans. Aut. Cont., 51(3), 401-420.
20. Olfati-Saber, R., Murray, R.M. (2004). Consensus Problems in Networks of Agents with Switching Topology and TimeDelays. IEEE Trans. Aut. Cont., 49(9), 1520-1533.
21. Olfati-Saber, R., Murray, R.M. (2003a). Consensus Protocols for Networks of Dynamic Agents. American Control Conference, Denver, Colarado.
22. Olfati-Saber, R., Murray, R. M. (2003b). Agreement Problems in Networks with Directed Graphs and Switching Topology. Conference on Decision and Control, Maui, Hawaii.
23. Orosz, G., Krauskopf, B., Wilson, R.E. (2005). Bifurcations and multiple traffic jams in a car-following model with reaction time delay. Phys. D, 211, 277-293.
24. Ren, W., Beard, R.W., Atkins, E.M. (2005). A Survey of Consensus Problems in Multi-agent Coordination. American Control Conference, Portland, OR.
25. Ren, W., Moore, K.L., Chen, Y. (2007). High-order and Model Reference Consensus Algorithms in Cooperative Control of MultiVehicle Systems. ASME J. Dyn.Sys., Meas. Cont., 129, 678-688.
26. Schollig, A., Munz, U., Allgower, F. (2007). TopologyDependent Stability of a Network of Dynamical Systems with Communication Delays. Proceedings of the European Control Conference, Kos, Greece.
27. Sipahi, R., Acar, A. (2008). Stability Analysis of Three-Agent Consensus Dynamics with Fixed Topology and Three NonIdentical Delays. ASME Dynamic Systems and Control Conference, Ann Arbor, Michigan, October.
28. Sipahi, R., Olgac, N. (2006). A Comparison of Methods Solving the Imaginary Characteristic Roots of LTI Time Delayed Systems. SIAM J. Cont. Optim., 45(5), 1680-1696.
29. Sipahi, R., Niculescu, S.-I., Atay, F. (2007). Effects of ShortTerm Memory of Drivers on Stability Interpretations of Traffic Flow Dynamics. American Control Conference, New York.
30. Sipahi, R., Olgac, N. (2005). Complete Stability Map of Third Order LTI, Multiple Time-Delay Systems. Automatica, 41(8), 1413-1422.
31. Stepan, G. (1989). Retarded Dynamical Systems: Stability and Characteristic Functions. ser. Pitman Research Notes in Mathematics Series, New York: Longman Scientific and Technical, co-publisher John Wiley and Sons, Inc., vol. 210.
32. Zou, Y., Pagilla, P.R., Misawa, E. (2007). Formation of a Group of Vehicles with Full Information Using Constraint Forces. ASME J. Dyn.Sys., Meas. Cont., 129, 654-661.