Asymptotic stability of stochastic LTV systems with applications to distributed dynamic fusion

In this paper, we investigate asymptotic stability of linear time-varying systems with (sub-) stochastic system matrices. Motivated by distributed dynamic fusion over networks of mobile agents, we impose some mild regularity conditions on the elements of time-varying system matrices. We provide sufficient conditions under which the asymptotic stability of the LTV system can be guaranteed. By introducing the notion of slices, as non-overlapping partitions of the sequence of systems matrices, we obtain stability conditions in terms of the slice lengths and some network parameters. In addition, we apply the LTV stability results to the distributed leader-follower algorithm, and show the corresponding convergence and steady-state. An illustrative example is also included to validate the effectiveness of our approach.

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

[2]  L. Elsner,et al.  Convergence of infinite products of matrices and inner-outer iteration schemes , 1994 .

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

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

[5]  Robert K. Brayton,et al.  Stability of dynamical systems: A constructive approach , 1979 .

[6]  Min-Yen Wu,et al.  A note on stability of linear time-varying systems , 1974 .

[7]  H. H. Rosenbrook.  The Stability of Linear Time-dependent Control Systems† , 1963 .

[8]  H. Anton.  Elementary Linear Algebra , 1970 .

[9]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[10]  V. V. Kolpakov,et al.  Matrix seminorms and related inequalities , 1983 .

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

[12]  G. Gripenberg.  COMPUTING THE JOINT SPECTRAL RADIUS , 1996 .

[13]  Vincent D. Blondel,et al.  Computationally Efficient Approximations of the Joint Spectral Radius , 2005, SIAM J. Matrix Anal. Appl..

[14]  George J. Pappas,et al.  A duality approach to path planning for multiple robots , 2010, 2010 IEEE International Conference on Robotics and Automation.

[15]  Petros A. Ioannou,et al.  Linear Time-Varying Systems: Control and Adaptation , 1992 .

[16]  A. Jadbabaie,et al.  Approximation of the joint spectral radius using sum of squares , 2007, 0712.2887.

[17]  G. Rota,et al.  A note on the joint spectral radius , 1960 .

[18]  I. Daubechies,et al.  Sets of Matrices All Infinite Products of Which Converge , 1992 .

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

[20]  R. Jungers.  The Joint Spectral Radius: Theory and Applications , 2009 .

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

[22]  D. Owens,et al.  Sufficient conditions for stability of linear time-varying systems , 1987 .

[23]  João Pedro Hespanha,et al.  Dynamic Vehicle Routing for Translating Demands: Stability Analysis and Receding-Horizon Policies , 2010, IEEE Transactions on Automatic Control.

[24]  J. J. Dacunha.  Stability for time varying linear dynamic systems on time scales , 2005 .

[25]  Robert J. Plemmons,et al.  Nonnegative Matrices in the Mathematical Sciences , 1979, Classics in Applied Mathematics.

[26]  B. S. Kochkarev.  On the continuous dependence between a matrix product and its factors for finite systems of stochastic and substochastic matrices , 1995 .

[27]  J. Tsitsiklis,et al.  The boundedness of all products of a pair of matrices is undecidable , 2000 .

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

[29]  V. Phat,et al.  Stability of linear time-varying delay systems and applications to control problems , 2006 .

[30]  Keith R. Matthews,et al.  Elementary Linear Algebra , 1998 .

[31]  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..

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

[33]  Zhihua Qu,et al.  Products of row stochastic matrices and their applications to cooperative control for autonomous mobile robots , 2005, Proceedings of the 2005, American Control Conference, 2005..

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

[35]  W. Beyn,et al.  Infinite products and paracontracting matrices , 1997 .

[36]  Soummya Kar,et al.  Distributed Sensor Localization in Random Environments Using Minimal Number of Anchor Nodes , 2008, IEEE Transactions on Signal Processing.