Asymptotic Stability of LTV Systems With Applications to Distributed Dynamic Fusion

We investigate the behavior of Linear Time-Varying (LTV) systems with randomly appearing, sub-stochastic system matrices. Motivated by dynamic fusion over mobile networks, we develop conditions on the system matrices that lead to asymptotic stability of the underlying LTV system. By partitioning the sequence of system matrices into slices, we obtain the stability conditions in terms of slice lengths and introduce the notion of unbounded connectivity , i.e., the time-intervals, over which the multi-agent network is connected, do not have to be bounded as long as they do not grow faster than a certain exponential rate. We further apply the above analysis to derive the asymptotic behavior of a dynamic leader-follower algorithm.

[1]  John N. Tsitsiklis,et al.  Distributed Asynchronous Deterministic and Stochastic Gradient Optimization Algorithms , 1984, 1984 American Control Conference.

[2]  Shmuel Friedland,et al.  Norm conditions for convergence of infinite products , 1997 .

[3]  N. Pullman,et al.  Infinite products of substochastic matrices. , 1966 .

[4]  Huijun Gao,et al.  On Discrete-Time Convergence for General Linear Multi-Agent Systems Under Dynamic Topology , 2014, IEEE Transactions on Automatic Control.

[5]  Soummya Kar,et al.  DILAND: An Algorithm for Distributed Sensor Localization With Noisy Distance Measurements , 2009, IEEE Transactions on Signal Processing.

[6]  Kai Cai,et al.  Average Consensus on Arbitrary Strongly Connected Digraphs With Time-Varying Topologies , 2013, IEEE Transactions on Automatic Control.

[7]  D. J. Hartfiel.  On Infinite Products of Nonnegative Matrices , 1974 .

[8]  Raphaël M. Jungers,et al.  Efficient Algorithms for the Consensus Decision Problem , 2014, SIAM J. Control. Optim..

[9]  Z. Qu,et al.  Cooperative Control of Dynamical Systems: Applications to Autonomous Vehicles , 2009 .

[10]  Sadegh Bolouki,et al.  Consensus Algorithms and the Decomposition-Separation Theorem , 2013, IEEE Transactions on Automatic Control.

[11]  George J. Pappas,et al.  Dynamic Assignment in Distributed Motion Planning With Local Coordination , 2008, IEEE Transactions on Robotics.

[12]  George J. Pappas,et al.  Flocking in Fixed and Switching Networks , 2007, IEEE Transactions on Automatic Control.

[13]  Behrouz Touri,et al.  Product of Random Stochastic Matrices , 2011, IEEE Transactions on Automatic Control.

[14]  V. Borkar,et al.  Asymptotic agreement in distributed estimation , 1982 .

[15]  Usman A. Khan,et al.  Asymptotic stability of stochastic LTV systems with applications to distributed dynamic fusion , 2014, ArXiv.

[16]  Chin-Tzong Pang,et al.  On the Convergence to Zero of Infinite Products of Interval Matrices , 2003, SIAM J. Matrix Anal. Appl..

[17]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[18]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

[19]  John N. Tsitsiklis,et al.  The Lyapunov exponent and joint spectral radius of pairs of matrices are hard—when not impossible—to compute and to approximate , 1997, Math. Control. Signals Syst..

[20]  Vijay Kumar,et al.  Leader-to-formation stability , 2004, IEEE Transactions on Robotics and Automation.