Consensus Seeking and Controlling over Directed Delayed Networks

In this paper, we are concerned about the consensus problem for multi-agent systems in the presence of directed information flow and arbitrary communication delays. For each agent, only delayed local information can be used to adjust its value. Information flow between connected agents can be asymmetric. It will be shown that, whatever the communication delays are in principle, consensus will eventually be achieved for strongly connected networks. Furthermore, a local controller is designed for one of the agents (but not for each agent) to control all the agents. Very weak feedback strength is proved to be effective for the control of multi-agent systems. Numerical simulations are also performed to verify our theoretical analysis.

[1]  Chai Wah Wu,et al.  Synchronization in Coupled Chaotic Circuits and Systems , 2002 .

[2]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[3]  Jean-Jacques E. Slotine,et al.  Contraction analysis of time-delayed communications and group cooperation , 2006, IEEE Transactions on Automatic Control.

[4]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[5]  Yoram Moses,et al.  A Layered Analysis of Consensus , 2002, SIAM J. Comput..

[6]  V. S. Vaidhyanathan,et al.  Regulation and control mechanisms in biological systems , 1993 .

[7]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[8]  Jack K. Hale,et al.  Introduction to Functional Differential Equations , 1993, Applied Mathematical Sciences.

[9]  Marios M. Polycarpou,et al.  Stability analysis of M-dimensional asynchronous swarms with a fixed communication topology , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

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

[11]  F. Garofalo,et al.  Pinning-controllability of complex networks , 2007, cond-mat/0701073.

[12]  Felipe Cucker,et al.  Emergent Behavior in Flocks , 2007, IEEE Transactions on Automatic Control.

[13]  Kazuyuki Aihara,et al.  Synchronization of eukaryotic cells by periodic forcing. , 2006, Physical review letters.

[14]  Wei Ren,et al.  Information consensus in multivehicle cooperative control , 2007, IEEE Control Systems.

[15]  Xiaoming Hu,et al.  Synchronization of a class of networked passive systems with switching topology , 2007, 2007 46th IEEE Conference on Decision and Control.

[16]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.