Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Battogtokh, D., Aihara, K., Tyson, J.: Synchronization of eukaryotic cells by periodic forcing. Physical Review Letters 96(14), 148102 (2006)
Cucker, F., Smale, S.: Emergent behavior in flocks. IEEE Transactions on Automatic Control 52(5), 852–862 (2007)
Hale, J., Lunel, V.: Introduction to Functional Differential Equations. Springer, New York (1993)
Horn, R., Johnson, C.: Matrix Analysis. Cambridge University Press, Cambridge (1990)
Jadbabaie, A., Lin, J., Morse, A.: Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on Automatic Control 48(6), 988–1001 (2003)
Liu, Y., Passino, K., Polycarpou, M.: Stability analysis of M-dimensional asynchronous swarms with a fixed communication topology. IEEE Transactions on Automatic Control 48(1), 76–95 (2003)
Moses, Y., Rajsbaum, S.: A layered analysis of consensus. SIAM Journal on Computing 31(4), 989–1021 (2002)
Olfati-Saber, R.: Flocking for multi-agent dynamic systems: algorithms and theory. IEEE Transactions on Automatic Control 51(3), 401–420 (2006)
Olfati-Saber, R., Murray, R.: Consensus problems in networks of agents with switching topology and time-delays. IEEE Transactions on Automatic Control 49(9), 1520–1533 (2004)
Ren, W., Beard, R., Atkins, E.: Information consensus in multivehicle cooperative control. IEEE Control Systems Magazine 27(2), 71–82 (2007)
Sorrentino, F., di Bernardo, M., Garofalo, F., Chen, G.: Controllability of complex networks via pinning. Physical Review E 75(4), 046103 (2007)
Vicsek, T., Czirók, A., Ben-Jacob, E., Cohen, I., Shochet, O.: Novel type of phase transition in a system of self-driven particles. Physical Review Letters 75(6), 1226–1229 (1995)
Vishnampet, S.: Regulation and Control Mechanisms in Biological Systems. Prenctice Hall (1992)
Wang, W., Slotine, J.: Contraction analysis of time-delayed communications and group cooperation. IEEE Transactions on Automatic Control 51(4), 712–717 (2006)
Wu, C.: Synchronization in Coupled Chaotic Circuits and Systems. World Scientific Publishing Company, Singapore (2002)
Zhu, Y., Cheng, D., Hu, X.: Synchronization of a class of networked passive systems with switching topology. In: 48th Proc. IEEE Conf. Decision Control, pp. 2271–2276 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Lu, J., Ho, D.W.C. (2009). Consensus Seeking and Controlling over Directed Delayed Networks. In: Zhou, J. (eds) Complex Sciences. Complex 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 5. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02469-6_64
Download citation
DOI: https://doi.org/10.1007/978-3-642-02469-6_64
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02468-9
Online ISBN: 978-3-642-02469-6
eBook Packages: Computer ScienceComputer Science (R0)