Fault-tolerant properties of scale-free linear protocols for synchronization of homogeneous multi-agent systems
Abstract: Originally, protocols were designed for multi-agent systems (MAS) using information about the network which might not be available. Recently, there has been a focus on scale-free synchronization where the protocol is designed without any prior information about the network. As long as the network contains a directed spanning tree, a scale-free protocol guarantees that the network achieves synchronization. If there is no directed spanning tree then synchronization cannot be achieved. But what happens when these scale-free protocols are applied to such a network where the directed spanning tree no longer exists? This paper establishes that the network decomposes into a number of basic bicomponents which achieves synchronization among all nodes in this basic bicomponent. On the other hand, nodes which are not part of any basic bicomponent converge to a weighted average of the synchronized trajectories of the basic bicomponents. The weights are independent of the initial conditions and are independent of the designed protocol.
- Cooperative control design: a systematic, passivity-based approach. Communications and Control Engineering. Springer Verlag, 2011.
- F. Bullo. Lectures on network systems. Kindle Direct Publishing, 2019.
- C. Godsil and G. Royle. Algebraic graph theory, volume 207 of Graduate Texts in Mathematics. Springer-Verlag, New York, 2001.
- L. Kocarev. Consensus and synchronization in complex networks. Springer, Berlin, 2013.
- Consensus of multi-agent systems and synchronization of complex networks: A unified viewpoint. IEEE Trans. Circ. & Syst.-I Regular papers, 57(1):213–224, 2010.
- Cooperative control of multi-agent systems: A scale-free protocol design. Springer, Cham, 2022.
- Scale-free non-collaborative linear protocol design for a class of homogeneous multi-agent systems. IEEE Trans. Aut. Contr., 2023. Published online, DOI:10.1109/TAC.2023.3324266.
- M. Mesbahi and M. Egerstedt. Graph theoretic methods in multiagent networks. Princeton University Press, Princeton, 2010.
- R. Olfati-Saber and R.M. Murray. Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans. Aut. Contr., 49(9):1520–1533, 2004.
- W. Ren and R.W. Beard. Consensus seeking in multiagent systems under dynamically changing interaction topologies. IEEE Trans. Aut. Contr., 50(5):655–661, 2005.
- W. Ren and Y.C. Cao. Distributed coordination of multi-agent networks. Communications and Control Engineering. Springer-Verlag, London, 2011.
- Synchronization of multi-agent systems in the presence of disturbances and delays. Birkhäuser, New York, 2022.
- A. Stanoev and D. Smilkov. Consensus theory in networked systems. In L. Kocarev, editor, Consensus and synchronization in complex networks, pages 1–22. Spinger-Verlag, Berlin, 2013.
- Vehicular platoons in cyclic interconnections with constant inter-vehicle spacing. In 20th IFAC World Congress, volume 50(1) of IFAC PapersOnLine, pages 2511–2516, Toulouse, France, 2017. Elsevier.
- Localized high-order consensus destabilizes large-scale networks. In American Control Conference, pages 760–765, Philadelphia, PA, 2019.
- Scale fragilities in localized consensus dynamics. Automatica, 153(111046):1–12, 2023.
- Scalability and fragility in bounded-degree consensus networks. In 8th IFAC Workshop on Distributed Estimation and Control in Networked Systems, volume 52(20), pages 85–90, Chicago, IL, 2019. IFAC-PapersOnLine, Elsevier.
- C.W. Wu. Synchronization in complex networks of nonlinear dynamical systems. World Scientific Publishing Company, Singapore, 2007.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.
