Synchronization Acceleration of Networked Systems via Edge Addition to Single-Root Weighted Digraphs

• 成果类型: Article
• 署名作者: Cao, Haosen; Zhang, Hai-Tao; Xie, Lihua
• 署名单位: Huazhong University of Science & Technology; Huazhong University of Science & Technology; Huazhong University of Science & Technology; Nanyang Technological University
• 刊物名称: IEEE TRANSACTIONS ON AUTOMATIC CONTROL
• ISSN/ISSBN: 0018-9286
• DOI: 10.1109/TAC.2024.3466871
• 发表日期: 2025
• 页码: 1730-1744
• 关键词: convergence; Laplace equations; Eigenvalues and eigenfunctions; Synchronization; Network topology; Tuning; vectors; Cooperative control; distributed networked systems; identification for control; network analysis and control

摘要

Distributed networked systems with Laplacian dynamics play a crucial role in various fields, such as engineering, biology, system science, social science, and physics. To optimize the synchronization performance of such networks, topological adjustments have been identified as effective and efficient ways. This article establishes a theoretical framework for accelerating synchronization convergence by introducing an additional directed edge or increasing edge weight to a network topology. The convergence speed is quantified by the second smallest real part of Laplacian matrix eigenvalues, called Fielder eigenvalue. We develop a necessary and sufficient condition guaranteeing synchronization acceleration with additional edge of single-root digraphs, enabling efficiently screening out all such edges through computation of graph Laplacian eigenspace. Moreover, for a sufficiently small topological variation, the accelerating extent and optimal edge can be approximately estimated as well. Numerical examples demonstrate the effectiveness of the proposed identification method of acceleration edges.