Table of Contents
Fetching ...

Scale-free weak output synchronization of multi-agent systems with adaptive protocols

Anton A. Stoorvogel, Ali Saberi, Zhenwei Liu, Qiaofeng Wen

TL;DR

This work tackles output synchronization in multi-agent systems under limited network information by introducing weak synchronization as a stability-driven relaxation. It presents two scale-free adaptive protocols—non-collaborative and collaborative—that rely only on agent models and work for networks of any size and topology. Theoretical results show classical synchronization under spanning-tree conditions and weak synchronization when the network lacks such connectivity, with synchronization within basic bicomponents and convex combinations for others. The nonlinear, adaptive design extends prior linear, pole-restricted methods and eliminates the need for detailed network bounds, broadening applicability to partially connected networks.

Abstract

In this paper, we study output synchronization for multi-agent systems. The objective is to design a protocol which only depends on the agent dynamics and does not require any knowledge of the network. If the network has a directed spanning tree then the protocols designed in this paper achieve classical output synchronization. Otherwise, the protocol achieves weak synchronization which is induced by network stability in the sense that the signals exchanged over the network converge to zero. Weak sychronization is explained in detail in this paper. Even though we consider linear agents, it is known that this in general requires nonlinear protocols. In the paper we use adaptive protocols. In the literature, two classes of protocols are considered often called collaborative protocols (with additional communication between the protocols and non-collaborative protocols (sometimes referred to as fully decentralized where the additional communication is not present). This paper considers both of these cases.

Scale-free weak output synchronization of multi-agent systems with adaptive protocols

TL;DR

This work tackles output synchronization in multi-agent systems under limited network information by introducing weak synchronization as a stability-driven relaxation. It presents two scale-free adaptive protocols—non-collaborative and collaborative—that rely only on agent models and work for networks of any size and topology. Theoretical results show classical synchronization under spanning-tree conditions and weak synchronization when the network lacks such connectivity, with synchronization within basic bicomponents and convex combinations for others. The nonlinear, adaptive design extends prior linear, pole-restricted methods and eliminates the need for detailed network bounds, broadening applicability to partially connected networks.

Abstract

In this paper, we study output synchronization for multi-agent systems. The objective is to design a protocol which only depends on the agent dynamics and does not require any knowledge of the network. If the network has a directed spanning tree then the protocols designed in this paper achieve classical output synchronization. Otherwise, the protocol achieves weak synchronization which is induced by network stability in the sense that the signals exchanged over the network converge to zero. Weak sychronization is explained in detail in this paper. Even though we consider linear agents, it is known that this in general requires nonlinear protocols. In the paper we use adaptive protocols. In the literature, two classes of protocols are considered often called collaborative protocols (with additional communication between the protocols and non-collaborative protocols (sometimes referred to as fully decentralized where the additional communication is not present). This paper considers both of these cases.

Paper Structure

This paper contains 9 sections, 9 theorems, 73 equations, 14 figures.

Key Result

Lemma 1

Consider an MAS described by system and zeta1. Assume a non-collaborative protocol protocoln or a collaborative protocol out_dyncol achieves network stability. In either case, we achieve what is referred to as weak synchronization, i.e.

Figures (14)

  • Figure 1: The 8-node communication network without spanning tree.
  • Figure 2: The 60-nodes communication network without spanning tree.
  • Figure 3: The network information $\zeta_{i}$ and the adaptive parameters $\rho_{i}$ for 8-node network without a spanning tree via adaptive non-collaborative protocol.
  • Figure 4: The output synchronization and error output results of $y_i, i=1,2,3$ for 8-node network without a spanning tree via adaptive non-collaborative protocol.
  • Figure 5: The output synchronization and error output results of $y_i, i=6,7,8$ for 8-node network without a spanning tree via adaptive non-collaborative protocol.
  • ...and 9 more figures

Theorems & Definitions (15)

  • Definition 1: Non-collaborative network stability
  • Definition 2: Collaborative network stability
  • Lemma 1
  • Remark 1
  • Remark 2
  • Theorem 1
  • Lemma 2
  • Lemma 3
  • Remark 3
  • Remark 4
  • ...and 5 more