Effects of Adding Edges on the Consensus Convergence Rate of Weighted Directed Chain Networks
- 9 January 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 70 (6) , 4077-4084
Abstract
For a multiagent system with a directed graph as its interaction topology, the consensus convergence rate is determined by the algebraic connectivity (the smallest real part of nonzero Laplacian eigenvalues) of its underlying network. In this article, the effects of adding weighted edges to a weighted directed path on the algebraic connectivity are investigated. First, it is proved that the Laplacian eigenvalues are only affected by local subgraphs containing the additional edges if some weighted edges are added. Second, considering the case of adding one weighted edge, it is shown that the algebraic connectivity is determined by the range and the weight of the added edge, as well as the distribution of weights along the path. Interestingly, if equal-weight edges are added to a directed path with each arc having equal weight, then the algebraic connectivity can be calculated by a formula of the weight and the maximum range of the edges, which means that the algebraic connectivity of the graph obtained from the path by adding some edges with the same weight is independent of the order of the directed path and the location of the edges added. Finally, numerical experiments are given to verify the theoretical results.Keywords
Funding Information
- National Natural Science Foundation of China (12071370, 12131013, 12471334)
- Shaanxi Fundamental Science Research Project for Mathematics and Physics (22JSZ009)
- Open Research Subject of State Key Laboratory of Intelligent Game (ZBKF-24-14)
- Natural Science Basic Research Program of Shaanxi (2024JC-YBMS-548)
This publication has 43 references indexed in Scilit:
- Graph attention mechanism based reinforcement learning for multi-agent flocking control in communication-restricted environmentInformation Sciences, 2022
- Multi-agent deep reinforcement learning approach for EV charging scheduling in a smart gridApplied Energy, 2022
- Collective multi agent deployment for wireless sensor network maintenanceEngineering Applications of Artificial Intelligence, 2021
- The Application of Multi-agent Robotic Systems for Earthquake Rescue2020
- Effects of adding a reverse edge across a stem in a directed acyclic graphAutomatica, 2019
- Multi-agent Simulations of Population Behavior: A Promising Tool for Systems Biology2017
- Distributed multi-agent scheduling and control system for robotic flexible assembly cellsJournal of Intelligent Manufacturing, 2017
- Optimizing algebraic connectivity by edge rewiringApplied Mathematics and Computation, 2013
- Combinatorial optimization in Biology using Probability Collectives Multi-agent SystemsExpert Systems with Applications, 2012
- Algebraic Graph Theory2001