This paper considers the network topology optimization problem for first-order multi-agent systems (MASs) under the sampled-data consensus protocol, so that MASs can achieve a faster convergence rate and set a longer sampling period, which leads to less information exchanges for reaching consensus. An edge swapping operation (ESO) method is introduced to optimize the communication topology of MASs with undirected graphs as their communication topologies, which keeps the degree of each vertex constant. Based on properties of Laplacian eigenvectors, conditions are proposed for determining an effective ESO which can lead a graph with a larger algebraic connectivity and a smaller Laplacian spectral radius. Numerical results on random graphs show that only ten percent of ESOs are effective. Then an iterative algorithm for optimizing the communication topology for any given MAS is designed. Finally, simulations for MASs under graphs before and after optimization are given, which show that our approach is efficient.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Topology Optimization for Sampled-Data Consensus to Improve the Convergence Rate and Increase the Sampling Period


    Weitere Titelangaben:

    Lect. Notes Electrical Eng.


    Beteiligte:
    Wu, Meiping (Herausgeber:in) / Niu, Yifeng (Herausgeber:in) / Gu, Mancang (Herausgeber:in) / Cheng, Jin (Herausgeber:in) / Chen, Xinzhuang (Autor:in) / Gao, Shanshan (Autor:in) / Zhang, Shenggui (Autor:in)

    Kongress:

    International Conference on Autonomous Unmanned Systems ; 2021 ; Changsha, China September 24, 2021 - September 26, 2021



    Erscheinungsdatum :

    2022-03-18


    Format / Umfang :

    10 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Sampling-Period Influence in Performance and Stability in Sampled-Data Control Systems

    de Oliveira e Souza, Marcelo Lopes / Tredinnick, Marcelo Ricardo Alves da Costa / da Silveira, Marcos Azevedo | SAE Technical Papers | 2003


    The Topology Optimization Rule for Multi-Agent System Fast Consensus

    Zhang, Miao Miao / Yun, Hong Quan / Ju, Wen | IEEE | 2018


    Random stabilization of sampled-data control systems with nonuniform sampling

    Tang, B. / Zeng, Q. J. / He, D. F. et al. | British Library Online Contents | 2012


    Experimental Investigations of a Stress-Gradient Sampled Bragg Grating with a Chirp in the Sampling Period

    Yin, Y.-z. / Chen, X.-f. / Li, X.-h. et al. | British Library Online Contents | 2001


    Sampled Data Controller

    J. A. Gatlin | NTIS | 1969