IDEAS home Printed from https://ideas.repec.org/a/eee/chsofr/v172y2023ics0960077923004915.html
   My bibliography  Save this article

Effects of changing the weights of arcs on the consensus convergence rate of a leader–follower multi-agent system

Author

Listed:
  • Gao, Shanshan
  • Zhang, Shenggui
  • Chen, Xinzhuang

Abstract

For a first-order leader–follower multi-agent system (MAS), its consensus convergence rate is determined by the algebraic connectivity (the smallest real part of nonzero eigenvalues) of the corresponding directed graph of its interaction topology. In this paper, effects of changing the weights of arcs among the followers on the algebraic connectivity are investigated for a leader–follower topology with a weighted strongly connected directed graph as the followers’ interaction topology. If the weight of one arc decreases (increases), the algebraic connectivity increases (decreases) if and only if the entry of the Fiedler vector corresponding to its head is smaller than that of its tail. For arcs with a common head, the arc whose tail corresponds to the largest (smallest) entry of the Fiedler vector improves the algebraic connectivity most if the weight of one of these arcs decreases (increases). A necessary and sufficient condition for improving the algebraic connectivity is also proposed for decreasing (increasing) the weights of multiple arcs by the entries of the Fiedler vector corresponding to the vertices of the arcs and the amounts of the weight changes. Moreover, a method of choosing an optimal set of arcs that improve the algebraic connectivity most is proposed if the changing weights are given. Finally, several numerical experiments are given to illustrate the theoretical results.

Suggested Citation

  • Gao, Shanshan & Zhang, Shenggui & Chen, Xinzhuang, 2023. "Effects of changing the weights of arcs on the consensus convergence rate of a leader–follower multi-agent system," Chaos, Solitons & Fractals, Elsevier, vol. 172(C).
    • Handle: RePEc:eee:chsofr:v:172:y:2023:i:c:s0960077923004915
    DOI: 10.1016/j.chaos.2023.113590
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0960077923004915
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.chaos.2023.113590?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Wang, Yang & Wang, Zhen & Chen, Mingshu & Kong, Lingyun, 2021. "Predefined-time sliding mode formation control for multiple autonomous underwater vehicles with uncertainties," Chaos, Solitons & Fractals, Elsevier, vol. 144(C).
    2. Xu, Jiwei & Deng, Zhenghong & Ren, Xiaobin & Xu, Lin & Liu, Dan, 2020. "Invulnerability optimization of UAV formation based on super wires adding strategy," Chaos, Solitons & Fractals, Elsevier, vol. 140(C).
    3. Ma, Jinlong & Kong, Lingkang, 2023. "The influence of edge-adding strategy on traffic capacity of multilayer network," Chaos, Solitons & Fractals, Elsevier, vol. 168(C).
    4. Sharafian, Amin & Sharifi, Alireza & Zhang, Weidong, 2020. "Different types of sliding mode controller for nonlinear fractional multi-Agent system," Chaos, Solitons & Fractals, Elsevier, vol. 131(C).
    5. Goles, Eric & Medina, Pablo & Montealegre, Pedro & Santivañez, Julio, 2022. "Majority networks and consensus dynamics," Chaos, Solitons & Fractals, Elsevier, vol. 164(C).
    6. Yang Liu & Dongmei Xie & Lin Shi & Lingling Yao, 2022. "The effect of reverse edges on convergence rate of directed weighted chain network," International Journal of Systems Science, Taylor & Francis Journals, vol. 53(16), pages 3465-3480, December.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Mobayen, Saleh & Alattas, Khalid A. & Fekih, Afef & El-Sousy, Fayez F.M. & Bakouri, Mohsen, 2022. "Barrier function-based adaptive nonsingular sliding mode control of disturbed nonlinear systems: A linear matrix inequality approach," Chaos, Solitons & Fractals, Elsevier, vol. 157(C).
    2. Sharafian, Amin & Kanesan, Jeevan & Khairuddin, Anis Salwa Mohd & Ramanathan, Anand & Sharifi, Alireza & Bai, Xiaoshan, 2023. "A novel approach to state estimation of HIV infection dynamics using fixed-time fractional order observer," Chaos, Solitons & Fractals, Elsevier, vol. 177(C).
    3. Gao, Shanshan & Zhang, Shenggui & Chen, Xinzhuang & Song, Xiaodi, 2023. "Effects of adding arcs on the consensus convergence rate of leader-follower multi-agent systems," Applied Mathematics and Computation, Elsevier, vol. 453(C).
    4. Khalid A. Alattas & Mai The Vu & Omid Mofid & Fayez F. M. El-Sousy & Abdullah K. Alanazi & Jan Awrejcewicz & Saleh Mobayen, 2022. "Adaptive Nonsingular Terminal Sliding Mode Control for Performance Improvement of Perturbed Nonlinear Systems," Mathematics, MDPI, vol. 10(7), pages 1-18, March.
    5. Pu, Hao & Li, Fengjun, 2023. "Fixed/predefined-time synchronization of complex-valued discontinuous delayed neural networks via non-chattering and saturation control," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 610(C).
    6. Zhang, Mengjiao & Zang, Hongyan & Bai, Luyuan, 2022. "A new predefined-time sliding mode control scheme for synchronizing chaotic systems," Chaos, Solitons & Fractals, Elsevier, vol. 164(C).
    7. Yin, Xiangxin & Dai, Haifeng & Zhao, Lingzhi & Zhao, Donghua & Xiao, Rui & Sun, Yongzheng, 2024. "Control costs of long-range interacting multi-agent systems with noise perturbation," Chaos, Solitons & Fractals, Elsevier, vol. 178(C).
    8. Ma, Yajing & Li, Zhanjie & Xie, Xiangpeng & Yue, Dong, 2023. "Adaptive consensus of uncertain switched nonlinear multi-agent systems under sensor deception attacks," Chaos, Solitons & Fractals, Elsevier, vol. 175(P1).
    9. Zhao, Xiao-Wen & Deng, Dong-Dong & Ge, Ming-Feng & Liu, Zhi-Wei, 2024. "Neural adaptive predefined-time formation tracking control of multiple Euler–Lagrange systems with switching topologies based on hierarchical mechanism," Chaos, Solitons & Fractals, Elsevier, vol. 178(C).
    10. Zhang, Xin & Shi, Ran, 2022. "Novel fast fixed-time sliding mode trajectory tracking control for manipulator," Chaos, Solitons & Fractals, Elsevier, vol. 162(C).
    11. Zhang, Guodong & Cao, Jinde, 2023. "New results on fixed/predefined-time synchronization of delayed fuzzy inertial discontinuous neural networks: Non-reduced order approach," Applied Mathematics and Computation, Elsevier, vol. 440(C).
    12. Jiang, Xiaowei & Zhang, Ni & Li, Bo & Zhang, Xianhe, 2023. "Impulsive consensus of nonlinear multi-agent systems with input and state saturation constraints," Chaos, Solitons & Fractals, Elsevier, vol. 174(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:chsofr:v:172:y:2023:i:c:s0960077923004915. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Thayer, Thomas R. (email available below). General contact details of provider: https://www.journals.elsevier.com/chaos-solitons-and-fractals .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.