Abstract:This paper studies the distributed average tracking problem pertaining to a discrete-time linear time-invariant multi-agent network, which is subject to, concurrently, input delays, random packet-drops, and reference noise. The problem amounts to an integrated design of delay and packet-drop tolerant algorithm and determining the ultimate upper bound of the tracking error between agents' states and the average of the reference signals. The investigation is driven by the goal of devising a practically more attainable average tracking algorithm, thereby extending the existing work in the literature which largely ignored the aforementioned uncertainties. For this purpose, a blend of techniques from Kalman filtering, multi-stage consensus filtering, and predictive control is employed, which gives rise to a simple yet comepelling distributed average tracking algorithm that is robust to initialization error and allows the trade-off between communication/computation cost and stationary-state tracking error. Due to the inherent coupling among different control components, convergence analysis is significantly challenging. Nevertheless, it is revealed that the allowable values of the algorithm parameters rely upon the maximal degree of an expected network, while the convergence speed depends upon the second smallest eigenvalue of the same network's topology. The effectiveness of the theoretical results is verified by a numerical example.

Dynamic Average Diffusion with randomized Coordinate Updates

Distributed Dynamic Averaging Tracking Without Rate Measurements

Data-Driven Stochastic Averaging

Study on Distributed Dynamic Average Consensus Algorithm

Coordinate-Descent Diffusion Learning by Networked Agents.

Optimal Dynamic Average Consensus of Multi-Agent Systems

Coordinate-Descent Adaptation over Networks

Dynamic average consensus with topology balancing under a directed graph

Variance Reduced Diffusion Adaptation for Online Learning over Networks

Adaptive distributed dynamic average consensus with prescribed performance

Zeroth-Order Diffusion Adaptation over Networks

Distributed Average Tracking for Multiple Signals Generated by Linear Dynamical Systems: an Edge-Based Framework.

Distributed Average Tracking of Multiple Time-Varying Reference Signals with Bounded Derivatives

Delay and Packet-Drop Tolerant Multi-Stage Distributed Average Tracking in Mean Square

Distributed Computation of the Average of Multiple Time-Varying Reference Signals

Distributed Averaging with Quantized Communication over Dynamic Graphs

A new perspective on the learning dynamics for a class of learning problems via averaged gradient systems coupled with diffusion-transmutation processes

Distributed Averaging with Random Network Graphs and Noises.

Distributed Learning of Average Belief over Networks Using Sequential Observations

Distributed Average Tracking Problem under Directed Networks: A Distributed Estimator-Based Design

Delay and Packet-Drop Tolerant Multistage Distributed Average Tracking in Mean Square