Table of Contents
Fetching ...

Scale-Free delta-Level Coherent Output Synchronization of Multi-Agent Systems with Adaptive Protocols and Bounded Disturbances

Anton A. Stoorvogel, Ali Saberi, Donya Nojavanzadeh

TL;DR

The paper addresses the challenge of achieving scale-free $\delta$-level coherent output synchronization in MAS under bounded disturbances without knowledge of network topology or size. It proposes two adaptive, distributed protocols (noncollaborative and collaborative) designed solely from agent models, leveraging a Riccati-based decomposition and Lyapunov analysis to guarantee $\| abla_i\|$ coherence below a prescribed $\delta$ for any $N$ and graph. The key contributions include solvability results under minimal assumptions, a collaborative variant that relaxes agent-model requirements (with a precompensator to enforce uniform rank if needed), and extensive numerical demonstrations across diverse graph types, sizes, and disturbance patterns. The work provides scalable, topology-agnostic methods for robust synchronization in large-scale MAS with practical implications for robotics, sensor networks, and autonomous systems.

Abstract

In this paper, we investigate scale-free delta-level coherent output synchronization for multi-agent systems (MAS) operating under bounded disturbances or noises. We introduce an adaptive scale-free framework designed solely based on the knowledge of agent models and completely agnostic to both the communication topology and the size of the network. We define the level of coherency for each agent as the norm of the weighted sum of the disagreement dynamics with its neighbors. We define each agents coherency level as the norm of a weighted sum of its disagreement dynamics relative to its neighbors. The goal is to ensure that the networks coherency level remains below a prescribed threshold delta, without requiring any a priori knowledge of the disturbance.

Scale-Free delta-Level Coherent Output Synchronization of Multi-Agent Systems with Adaptive Protocols and Bounded Disturbances

TL;DR

The paper addresses the challenge of achieving scale-free -level coherent output synchronization in MAS under bounded disturbances without knowledge of network topology or size. It proposes two adaptive, distributed protocols (noncollaborative and collaborative) designed solely from agent models, leveraging a Riccati-based decomposition and Lyapunov analysis to guarantee coherence below a prescribed for any and graph. The key contributions include solvability results under minimal assumptions, a collaborative variant that relaxes agent-model requirements (with a precompensator to enforce uniform rank if needed), and extensive numerical demonstrations across diverse graph types, sizes, and disturbance patterns. The work provides scalable, topology-agnostic methods for robust synchronization in large-scale MAS with practical implications for robotics, sensor networks, and autonomous systems.

Abstract

In this paper, we investigate scale-free delta-level coherent output synchronization for multi-agent systems (MAS) operating under bounded disturbances or noises. We introduce an adaptive scale-free framework designed solely based on the knowledge of agent models and completely agnostic to both the communication topology and the size of the network. We define the level of coherency for each agent as the norm of the weighted sum of the disagreement dynamics with its neighbors. We define each agents coherency level as the norm of a weighted sum of its disagreement dynamics relative to its neighbors. The goal is to ensure that the networks coherency level remains below a prescribed threshold delta, without requiring any a priori knowledge of the disturbance.
Paper Structure (19 sections, 15 theorems, 246 equations, 19 figures)

This paper contains 19 sections, 15 theorems, 246 equations, 19 figures.

Key Result

theorem 1

Consider a MAS agent-g-noise, satisfying assumption ass, with associated network communication zetanoise and a given parameter $\delta>0$. Then, the scale-free $\delta$-level-coherent output synchronization in the presence of bounded external disturbances as stated in Problem prob_x is solvable. In

Figures (19)

  • Figure 1: Vicsek fractal graphs
  • Figure 2: Circulant graph
  • Figure 3: Disconnected directed graph
  • Figure 4: Scale-free $\delta$-level-coherent output synchronization of MAS \ref{['agent-g-noise-Example']} with $N=5$, communicating over directed Vicsek fractal communication graphs in the presence of disturbances \ref{['w_i']}, via noncollaborative protocol \ref{['protocol-example']} with $d=0.5$
  • Figure 5: Scale-free $\delta$-level-coherent output synchronization of MAS \ref{['agent-g-noise-Example']} with $N=25$, communicating over directed Vicsek fractal communication graphs in the presence of disturbances \ref{['w_i']}, via noncollaborative protocol \ref{['protocol-example']} with $d=0.5$
  • ...and 14 more figures

Theorems & Definitions (20)

  • definition 1
  • definition 2
  • definition 3
  • remark 1
  • theorem 1
  • lemma 1
  • lemma 2
  • lemma 3
  • remark 2
  • theorem 2
  • ...and 10 more