Stability analysis of stochastically varying formations of dynamic agents

We analyze a network of dynamic agents where the topology of the network specifies the information flow between the agents. We present an analysis method for such a system for both consensus and formation stabilization problems. To consider the general features introduced by the information flow topology, we consider the case of agent dynamics being a single integrator. Then we show that the method of analysis can be extended to more general cases of complicated agent dynamics, non-ideal links for information flow, etc. We also consider the case when the topology of the network is changing over time. The focus of the paper is on obtaining conditions for the stability of the formation that can be checked in a decentralized way.

[1]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[2]  Vijay Gupta Decentralized Analysis of Stability of Stochastically Varying Formations of Dynamic Agents. , 2003 .

[3]  R. Murray,et al.  Agreement problems in networks with directed graphs and switching topology , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[4]  R. Murray,et al.  Consensus protocols for networks of dynamic agents , 2003, Proceedings of the 2003 American Control Conference, 2003..

[5]  L. B. Milstein,et al.  On the accuracy of a first-order Markov model for data transmission on fading channels , 1995, Proceedings of ICUPC '95 - 4th IEEE International Conference on Universal Personal Communications.

[6]  M. Fiedler Algebraic connectivity of graphs , 1973 .

[7]  Johan Nilsson,et al.  LQG control over a Markov communication network , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[8]  George J. Pappas,et al.  Feasible formations of multi-agent systems , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[9]  Richard M. Murray,et al.  Information flow and cooperative control of vehicle formations , 2004, IEEE Transactions on Automatic Control.

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

[11]  Wei Zhang,et al.  Vehicle networks: achieving regular formation , 2003, Proceedings of the 2003 American Control Conference, 2003..