A Network Transformation Mapping Approach to Synchronization of Multi-Agent Systems With Disconnected Switching Topologies

Haotian Xu, Bohui Wang, Shuai Liu, Chao Shen, Xiangyu Meng, Guanghui Wen · 2026

Read A Network Transformation Mapping Approach to Synchronization of Multi-Agent Systems With Disconnected Switching Topologies by Haotian Xu, Bohui Wang, Shuai Liu, Chao Shen, Xiangyu Meng, Guanghui Wen (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-23203.txt.

Introduction

Xu and five colleagues synchronise follower agents to an unstable leader when communication links randomly disconnect and reconnect. They propose a network transformation mapping that splits the network at any moment into reachable and unreachable parts. Only nodes in the reachable part can access leader information and synchronise. Each node's sync speed is set so convergence in reachable stretches beats divergence in unreachable stretches, yielding asymptotic sync over all time. Adaptive coupling gains cut the method's computational cost, and simulations on manipulator and multi-motor systems confirm it.

Catalog record

CREATORHaotian Xu, Bohui Wang, Shuai Liu, Chao Shen, Xiangyu Meng, Guanghui Wen
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE88176
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.23203

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

A Network Transformation Mapping Approach to Synchronization of Multi-Agent Systems With Disconnected Switching Topologies Haotian Xu, Bohui Wang, Shuai Liu, Chao Shen, Xiangyu Meng, Guanghui Wen Abstract This paper focuses on the multi-agent synchronization problem with an open-loop unstable leader and followers under the switching topologies. For this issue, the typical approach is intermittent communication (including a spanning tree intermittently) or fast switching strategy. We here consider a more general scenario where each communication link between two agents is randomly disconnected and reconnected, and the durations of both the disconnected intervals and the connected intervals follow negative exponential distributions. To handle this issue, we propose a network transformation mapping method that divides the communication network into reachable and unreachable parts at any time. A node can access the leader’s information and synchronize only when it lies in the reachable part; otherwise, it cannot. For each node, the synchronization speed is designed such that its convergence amplitude in the reachable part exceeds its divergence amplitude in the unreachable part. Hence, all nodes achieve asymptotic synchronization over the entire time domain. We further develop adaptive strategies for coupling gains to reduce the computational complexity introduced by the network transformation mapping. The proposed method is also applicable to jointly connected switching topologies and distributed observers under topologies that lack a spanning tree at any time. Finally, two numerical simulations—synchronous control of multi-one-link manipulator systems and multi-motor systems based on Fieldbus—are provided to demonstrate the effectiveness of our approach. I Introduction Multi-agent systems is an important theoretical tool to solve future intelligent control and applications, such as cyber-physics systems [ 24 , 36 ] , Internet of vehicles [ 3 , 26 ] , Wireless sensor networks [ 39 , 33 ] , and so on. Up to now, there has been extensive research on multi-agent systems under a static network including the leader-following consensus problem [ 1 ] , cooperative output regulation problem [ 42 ] , and coordinated mission rendezvous problem [ 25 ] , as well as cross integration with other research topics, such as network security [ 13 , 35 ] , reinforcement learning [ 7 , 2 ] , distributed optimization [ 19 , 18 ] , and so on. Moreover, in recent 20 years, the multi-agent problem under switching topologies has also been thoroughly studied by [ 30 , 4 , 16 , 12 , 8 , 22 , 32 , 31 , 40 , 11 , 34 ] and references therein. The existing literature on multi-agent systems under switching topologies primarily investigates two categories of problems. The first category focuses on scenarios where the leader or virtual reference system (hereafter collectively referred to as the reference system) is bounded. In such cases, multi-agent systems can readily achieve reference tracking under jointly connected switching topologies [ 38 , 15 , 9 , 11 , 14 , 37 ] . The second category addresses situations involving unbounded reference systems, where current studies predominantly employ either fast switching methods [ 6 , 20 , 6 , 27 ] or intermittent communication strategies [ 5 , 41 , 22 , 31 ] to achieve consensus under switching topologies. Notably, existing approaches for unbounded reference systems remain inapplicable to scenarios of real-time disconnected switching networks (real-time disconnected means that at any time, there does not exist a spanning tree that allows all followers to access the leader’s information). In practical implementations, such switching topologies are prevalent in large-scale multi-agent systems due to persistent challenges including bandwidth constraints, communication network failures, and cyber attacks. Moreover, multi-agent systems with unbounded reference systems represent a significant class of applications, particularly in scenarios such as second-order or high-order integrator systems, multi-motor synchronous control systems based on Fieldbus, and formation problems about UAVs, unmanned submarines, spacecraft, and so on [ 23 , 10 , 21 ] . Therefore, filling this critical research gap in the failure of multi-agent systems to track unbounded reference systems under real-time disconnected switching networks holds substantial theoretical and practical significance. However, addressing this issue is really difficult because there are some communication links in the real-time disconnect switching networks that have negative effects, leading to the inability of multi-agent systems with unbounded reference systems to achieve consistency. For example, when agent i gains access to the reference system’s information during some time interval, its tracking error dynamics e_{i}(t) should theoretically exhibit convergence tendency under appropriate control laws—a necessary condition for achieving consensus in switching topologies. However, if during the same interval agent i simultaneously receives state information from neighboring agent j that lacks reference system accessibility, the divergent error dynamics e_{j}(t) (note that e_{j}(t) diverges when j has no access to the leader during this interval; this does not mean e_{j}(t) always diverges, as it may converge when j has access) will be transmitted through the interconnection. This error contamination phenomenon forces the e_{i}(t) that should exhibit a convergent trend to inherit the divergence behavior. Unlike bounded reference systems where errors stay within invariant sets and contamination is prevented, there exist divergent interference signals that are continuously generated by the unbounded reference trajectories. Consequently, there always exists a subset of agents whose error dynamics diverge persistently over every switching interval, ultimately violating the consensus conditions derived from classical connectivity assumptions. The content analyzed aforementioned is the fundamental reason why existing research cannot achieve synchronization between multi-agent systems and an unbounded reference system under real-time disconnected switching topologies. To overcome this challenge, this paper innovatively proposes a network transformation mapping method that enables agents to automatically determine whether received information is valid, thereby fundamentally solving the error contamination issue that prevents synchronization of multi-agent systems with unbounded reference systems under real-time disconnected switching topologies. After resolving this most critical issue, several key challenges still need to be overcome to achieve consensus in such systems. 1) Effective Time Estimation: When communication networks experience probabilistic interruptions and reconnections, estimating the effective duration during which each agent acquires reference system information becomes crucial for deriving sufficient consensus conditions. 2) Distribution Maintenance: While employing network transformation mapping, ensuring agents avoid using centralized information remains another essential challenge that must be addressed. 3) An adaptive coupling gain strategy is proposed to circumvent the computational complexity inherent in the network transformation mapping, eliminating the need for explicit precomputation of thresholds or topology parameters, thereby enabling synchronization under real-time disconnected switching topologies. The main contributions of this paper lie in three aspects. 1) We propose a network transformation mapping method whereby agents autonomously determine the utility of neighbor information through localized exchange of network transformation mapping parameters. This approach prevents error propagation from divergent agents to those exhibiting convergent dynamics. 2) This paper establishes, for the first time, synchronization of unbounded multi-agent systems under real-time disconnected switching topologies. Existing approaches fundamentally require fast switching strategies to achieve consensus in such networks [ 20 , 6 ] . 3) The proposed network transformation mapping method is also proven in the case of synchronization for multi-agent systems with jointly connected switching topologies and distributed observers against switching topologies without a spanning tree at any time. The paper is organized as follows. Section II introduces notations and formulates problems. A new synchronous controller,

Read the complete text