Interaction topology optimization by adjustment of edge weights to improve the consensus convergence and prolong the sampling period for a multi-agent system

Tongyou Xu, Ying-Ying Tan, Shanshan Gao and Xuejuan Zhan

Applied Mathematics and Computation, 2025, vol. 500, issue C

Abstract: The second smallest eigenvalue and the largest eigenvalue of the Laplacian matrix of a simple undirected connected graph G are called the algebraic connectivity λ2(G) and the Laplacian spectral radius λn(G), respectively. For a first-order periodically sampled consensus protocol multi-agent system (MAS), whose interaction topology can be modeled as a graph G, a larger λ2(G) results in a faster consensus convergence rate, while a smaller λn(G) contributes to a longer sampling period of the system. Adjusting the weights of the edges is an efficient approach to optimize the interaction topology of a MAS, which improves the consensus convergence rate and prolongs the sampling period. If λ2(G) increases, then the weight of one edge {vs,vt} increases, i.e., the increment δst>0, and the entries of its eigenvector with respect to vs and vt are not equal. If λn(G) decreases, then the weight of one edge {vs,vt} decreases, i.e., the increment δst<0, and the entries of its eigenvector with respect to vs and vt are not equal. Moreover, when considering adjusting the weights of edges, some necessary conditions for increasing λ2(G) and decreasing λn(G) are also given respectively, both of which are determined by the entries of their eigenvectors with respect to the vertices of edges and the increment of edge weights. A number of numerical exemplifications are presented to support the theoretical findings.

Keywords: Multi-agent system; Algebraic connectivity; Spectral radius; Consensus convergence rate; Connected weighted graph (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300325001559
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:500:y:2025:i:c:s0096300325001559

DOI: 10.1016/j.amc.2025.129428

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().