CS Paper Radar

A Distributed Observer with Random Agent Activations over Random Communication Networks

Yong Joo Do, Jin Gyu Lee

eess.SY ·submitted 2026-11-08 14:00 UTC · v1

Abstract

This paper develops a distributed observer for the forward-Euler discretization of a continuous-time linear time-invariant system under random local operations and random communications. Under uniform stochastic strong connectivity, we establish almost sure exponential convergence of all local state estimates for sufficiently small discretization step sizes. We further examine how the underlying parameters and components affect the admissible range of the discretization step size and the guaranteed convergence rate bound. Unlike related approaches, the proposed method does not require each local unobservable subspace to admit an $A$-invariant complement.

Closest papers

Nearest neighbours by meaning across the whole index.

Exact Average Consensus under Noisy Communication Links: A Decentralized Gradient Perspective

eess.SY cs.ITmath.OC ·2026-09-23 ·Yuhang Deng, Zheng Chen, Erik G. Larsson
publishedtheory similarity 0.59
Abstract · 8 pages, 2 figures. Accepted to the 2026 IEEE 65th Conference on Decision and Control (CDC 2026)

We study the distributed average consensus problem under persistent link-level disturbances modeled as a martingale difference sequence with uniformly bounded conditional second moments. Under such disturbances, the standard stochastic-approximation-based linear iteration with diminishing stepsizes drives the network to consensus on an unbiased random variable with non-vanishing variance instead of the exact initial average. To understand and resolve this limitation, we develop an anchoring-based mechanism derived from a decentralized gradient descent formulation and study the effect of incorporating a decaying anchoring term that continuously pulls each agent state toward its initial value. This perspective provides an intuitive interpretation of how state anchoring counteracts disturbance accumulation. Under standard summability conditions, we prove that the resulting algorithm achieves exact average consensus almost surely. Furthermore, this decentralized gradient perspective offers a unifying framework for several related methods and an interpretable design principle for exact average consensus under persistent disturbances.

0.53

On stability of a distributed observer over switching networks: The case of commutative coupling

eess.SY ·2026-09-22 ·Sunghyun Koo, Jin Gyu Lee, Hyungbo Shim
published similarity 0.59
Abstract · Accepted for presentation at the 65th IEEE Conference on Decision and Control (CDC 2026)

Distributed state estimation algorithms have been extended to switching networks, which model unreliable communication networks. Yet existing results apply only to specific classes of systems, such as neutrally stable systems. In this paper, we analyze a distributed observer under the assumption that the system matrix commutes with the coupling matrices. This not only enables a refined analysis that leads to a necessary and sufficient condition for stability over switching networks, but also covers a broader class of systems than existing results, including unstable systems such as vehicular platoons.

0.37

Distributed Stochastic Approximation Algorithms and Heavy-Tailed Age of Information

cs.DC math.OCcs.MAcs.NI+1 ·2026-09-23 ·Adrian Redder, Arunselvan Ramaswamy, Holger Karl
similarity 0.58
Abstract

Algorithms in multi-agent systems such as federated learning, mobile robotic swarming, and consensus control can be designed and analyzed as distributed stochastic approximation algorithms. Such algorithms involve information exchanges between agents for various computations. The freshness of the information can be quantified using the Age of Information (AoI) metric. Consider robotic teams operating in highly obstructed geographical settings, such as subterranean or dense urban environments. Because of spatial disconnections, AoI has empirically been observed to be heavy-tailed with unbounded moments. However, most analyses assume AoI with bounded moments, creating a gap between theory and practice. To the best of our knowledge, ours is the first analysis under general heavy-tailed AoI with potentially infinite mean. We study the stability (almost sure boundedness of the distributed iterates) and convergence of multi-agent systems that are strictly dissipative in the scaling limit (system at ``infinity''). Examples include most gradient-based and consensus algorithms under the Robbins-Monro step-size regime.

0.20

Distributed Adaptive Neural Interval Observers for Unknown Nonlinear Systems

eess.SY ·2026-09-30 ·Tien Dat Vu, My Nguyen Bach, Phuoc Vinh Nguyen, Minh Doan
similarity 0.57
Abstract

This paper develops a distributed adaptive neural interval observer for unknown nonlinear systems with locally incomplete measurements. Each sensor node constructs lower and upper state estimates using its local output and neighboring observer information, while unknown nonlinear dynamics are approximated by adaptive neural models. A distributed adaptation mechanism guarantees bounded estimation and weight errors, whereas a cooperative realization preserves the componentwise interval property. To enhance neural-weight convergence without requiring persistent excitation, a finite experience-replay integral concurrent-learning mechanism is incorporated into the adaptation law. For non-Metzler error dynamics, a Sylvester-based coordinate transformation is introduced to recover a Hurwitz--Metzler distributed realization. The theoretical developments are validated through a nonlinear distributed estimation example.

0.23

Multi-Rate Distributed Unscented Kalman Filtering Under Collective Detectability

eess.SY ·2026-08-11 ·Mohammad Ali Abooshahab, Morten Hovd
benchmark similarity 0.56
Abstract · 12 pages, 3 figures

We develop a multi-rate distributed unscented Kalman filter for nonlinear networks without a fusion center. Local continuous-discrete UKFs run on a common base grid, update at their own sampling instants, and exchange estimates within one-hop neighborhoods. Under a windowed collective-detectability condition, diffusion of information matrices gives uniformly bounded quotient covariances although no individual node need be observable. When the collectively invisible subspace is trivial and the statistical-linearization discrepancies satisfy an explicit coherence bound, the information weighted fused mean yields exponentially bounded mean-square errors without a contraction-mixing condition. This contrasts with the arithmetic diffusiojn mean, which requires one. A distributed $H_{\infty}$ variant uses a fixed attenuation penalty. A finite-prefix feasibility check and the one-hop detectability Gramian yield a uniform regularized-information margin - an explicit local-contraction-mixing condition then yields mean-square error boundedness. The developed methods are tested on a stochastic nonlinear benchmark and a three-inertia network in which every node misses at least one mode. Information diffusion is more accurate than five-round covariance-averaging consensus at one fifth of its communication. It remains stable under 3:2 multi-rate sampling, where the covariance-averaging consensus and the diffusion mean both diverge, and it keeps the quotient covariances bounded.

0.10

Cooling Noisy Population Protocols -- Vanishing-Gain Averaging and Localisation under Persistent Errors

cs.DC ·2026-11-19 ·Leszek Gąsieniec, Łukasz Kuszner, Paul Spirakis, Grzegorz Stachowiak
theory similarity 0.55
Abstract

We study noise-tolerant coordination in anonymous population protocols whose agents interact in uniformly random pairs, maintain real-valued labels, and have no global clock. Each agent cools its updates using a gain $γ_k=(k+1)^{-p}$ computed from its own local interaction counter. First, for pairwise averaging with independent communication errors drawn from a fixed centred finite-variance distribution, we prove convergence with probability 1 to a common finite random value for every $1/2<p\le1$, and derive convergence-rate exponents under the same assumptions. Second, for one-dimensional localisation with fixed non-degenerate Gaussian displacement errors, we show that the one-sided RightAlign rule rectifies centred noise and cannot stabilise; a signed update based on the relative-position discrepancy restores convergence to the true agents locations up to one finite random translation. Third, we analyse the setting in which both communication errors and displacement-measurement errors depend on the physical distance between the interacting devices. For additive independent Gaussian errors, the two sources combine into one centred effective error whose variance is the sum of the distance-dependent component variances. The signed updates protocol remains convergent for every fixed finite geometry, and the average combined variance determines the leading common-translation fluctuation. These results distinguish cooling-compatible signed corrections from one-sided updates that turn persistent noise into drift.

0.23

Toward a decentralized design framework for discrete-time distributed algorithms via their emergent dynamics

eess.SY ·2026-10-21 ·Jinwook Heo, Hyungbo Shim, Jin Gyu Lee
similarity 0.55
Abstract

This paper develops a procedure for designing discrete-time distributed algorithms to achieve a desired collective behavior. Each agent combines its node and coupling updates at every iteration, in either explicit or implicit form. For this structure, we derive necessary and sufficient conditions on the local parameters for realizing a desired continuous-time blended dynamics. These conditions yield a decentralized procedure for computing the parameters. A Tikhonov-type approximation result relates the resulting agent trajectories to the blended dynamics on a rescaled time axis. Under a stability condition imposed only on the blended dynamics, we further establish uniform-in-time approximation bounds. We also characterize the trade-off between approximation accuracy and the iteration count guaranteed by these bounds. The framework is illustrated through four applications in distributed computation and estimation.

0.20

Stochastic Gradient Tracking over Time-Varying Networks: One-Step Lyapunov Analysis

cs.DC math.OCeess.SY ·2026-08-17 ·Sulaiman A. Alghunaim
similarity 0.55
Abstract

We study decentralized stochastic gradient tracking over a time-varying network of $N$ agents under a uniform window-mixing condition. Products of $τ$ consecutive doubly stochastic mixing matrices contract disagreement by a factor $λ<1$, although individual matrices need not contract disagreement strictly and individual communication graphs may be disconnected. We construct a time-varying quadratic norm that turns this window contraction into an exact one-step Lyapunov identity. This leads to coupled one-step recursions for the centroid and disagreement errors, without unrolling the dynamics over communication windows. For smooth strongly convex objectives, the leading stochastic term is $\widetilde{\mathcal O}(1/(NK))$; for smooth convex objectives, it is $\mathcal O(1/\sqrt{NK})$. Both match their centralized mini-batch counterparts and yield linear speedup after a network-dependent transient.

0.39