Dependence of delay margin on network topology: Single delay case
Time Delay Systems, Volume # 9 | Part# 1
Qiao, Wei; Sipahi, Rifat
Digital Object Identifier (DOI)
stability,topology,delay margin,delay tolerant network
The main objective in this paper is to capture the indirect relationship between the delay margin τ* of coupled systems and different graphs G these systems form via their different topologies, τ* = τ*(G). A four-agent linear time invariant (LTI) consensus dynamics is taken as a benchmark problem with a single delay τ and second-order agent dynamics. In this problem, six possible topologies with graphs G1,...,G6 exist without disconnecting an agent from all others. To achieve the objectives of the paper, we start with a recently introduced stability analysis technique called Advanced Clustering with Frequency Sweeping (ACFS) and reveal the delay margin τ*, that is, the largest delay that the consensus dynamics can withstand without loosing stability. We next investigate how τ* is affected as one graph transitions to another when some links between the agents weaken and eventually vanish. Finally, the damping effects to τ* and the graph transitions are studied and discussed with comparisons. This line of research has been recently growing and new results along these lines promise delay-independent, robust and delay-tolerant topology design for coupled delayed dynamical systems.
 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.  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.  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.  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.  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.  Cooke, K. L. and van den Driessche, P. (1986). On zeros of some transcendental equations. Funkcialaj Ekvacioj, 29(1), 7790.  Collins, G. E. (1971). The calculation of multivariate polynomial resultants. Journal of the Association for Computing Machinery, 18(4), 515-532.  Datko, R. (1978). A procedure for determination of the exponential stability of certain differential-difference equations. Quart. Appl. Math., 36, 279-292.  Delice, I.I., Sipahi, R. (2010). Advanced Clustering with Frequency Sweeping(ACFS) Methodology for the Stability. Analysis of Multiple Time Delay Systems. submitted to IEEE Transactions on Automatic Control, and to be presented at American Control Conference, Baltimore, MD.  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.  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.  Helbing, D. (2001). Traffic and Related Self-Driven Many-Particle Systems. Rev. Mod. Phy., 73, 1067-1141.  Jarlebring, E. (2006). Computing the Stability Region in Delay-Space of a TDS Using Polynomial Eigenproblems. 6th IFAC Workshop on Time-Delay Systems, L'Aquila, Italy.  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.  Loiseau, J.J., Michiels, W., Niculescu, S.-I., Sipahi, R. (2009). Topics in Time Delay Systems Analysis, Algorithms and Control. Springer-Verlag.  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.  Moreau, L., Ghent, S. (2004). Stability of Continuous-Time Distributed Consensus Algorithms. 43rd IEEE Conference on Decision and Control, Atlantis, Paradise Island, Bahamas.  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.  Olfati-Saber, R. (2006). Flocking for Multi-Agent Dynamic Systems: Algorithms and Theory. IEEE Trans. Aut. Cont., 51(3), 401-420.  Olfati-Saber, R., Murray, R.M. (2004). Consensus Problems in Networks of Agents with Switching Topology and Time-Delays. IEEE Trans. Aut. Cont., 49(9), 1520-1533.  Olfati-Saber, R., Murray, R.M. (2003a). Consensus Protocols for Networks of Dynamic Agents. American Control Conference, Denver, Colarado.  Olfati-Saber, R., Murray, R. M. (2003b). Agreement Problems in Networks with Directed Graphs and Switching Topology. Conference on Decision and Control, Maui, Hawaii.  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.  Ren, W., Beard, R.W., Atkins, E.M. (2005). A Survey of Consensus Problems in Multi-agent Coordination. American Control Conference, Portland, OR.  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.  Schollig, A., Munz, U., Allgower, F. (2007). Topology-Dependent Stability of a Network of Dynamical Systems with Communication Delays. Proceedings of the European Control Conference, Kos, Greece.  Sipahi, R., Acar, A. (2008). Stability Analysis of Three-Agent Consensus Dynamics with Fixed Topology and Three Non-Identical Delays. ASME Dynamic Systems and Control Conference, Ann Arbor, Michigan, October.  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.  Sipahi, R., Niculescu, S.-I., Atay, F. (2007). Effects of Short-Term Memory of Drivers on Stability Interpretations of Traffic Flow Dynamics. American Control Conference, New York.  Sipahi, R., Olgac, N. (2005). Complete Stability Map of Third Order LTI, Multiple Time-Delay Systems. Automatica, 41(8), 1413-1422.  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.  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.