Asynchronous Consensus in Continuous-Time Multi-Agent Systems With Switching Topology and Time-Varying Delays

Feng Xiao; Long Wang

Home/Archive/arXiv

arXiv · math/0611932

Asynchronous Consensus in Continuous-Time Multi-Agent Systems With Switching Topology and Time-Varying Delays

Feng Xiao·Long Wang

View original source ↗Read source document ↗Export metadata ↓

Abstract

In this paper, we study asynchronous consensus problems of continuous-time multi-agent systems with discontinuous information transmission. The proposed consensus control strategy is implemented only based on the state information at some discrete times of each agent's neighbors. The asynchronization means that each agent's update times, at which the agent adjusts its dynamics, are independent of others'. Furthermore, it is assumed that the communication topology among agents is time-dependent and the information transmission is with bounded time-varying delays. If the union of the communication topology across any time interval with some given length contains a spanning tree, the consensus problem is shown to be solvable. The analysis tool developed in this paper is based on the nonnegative matrix theory and graph theory. The main contribution of this paper is to provide a valid distributed consensus algorithm that overcomes the difficulties caused by unreliable communication channels, such as intermittent information transmission, switching communication topology, and time-varying communication delays, and therefore has its obvious practical applications. Simulation examples are provided to demonstrate the effectiveness of our theoretical results.

Explore related subjects

math.DS

Keep this discovery

Explore connections, maps & timelines

BibTeX RIS

Feng Xiao, Long Wang. 2006-11-30. Asynchronous Consensus in Continuous-Time Multi-Agent Systems With Switching Topology and Time-Varying Delays. https://arxiv.org/abs/math/0611932

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Extreme value theorem for geodesic flow on the quotient of the theta group

We establish an extreme value theorem for the geodesic flow $g_t$ on the hyperbolic surface $Θ\backslash\mathbb{H}^2$ associated with the theta group $Θ$. To capture excursions into both cusps of this surface, we introduce a generalized continued fraction algorithm obtained by splicing the even and odd--odd continued fraction maps into a single dynamical system. We prove that the natural extension of this map is isomorphic to the first return map of the geodesic flow on a suitable cross-section. Using spectral properties of the associated transfer operator, we derive a Galambos-type extreme value law for the digits of the spliced continued fraction. This symbolic result is then translated into a geometric extreme value theorem describing maximal cusp excursions of geodesics on $Θ\backslash\mathbb{H}^2$.

math.DS↗

arXiv2026

Asymmetry of a class of Mellin transforms

We consider a class of Mellin transforms $μ_η$ associated with a class of functions $η$, defined for every complex $s$ in the critical strip. We establish sufficient conditions on $η$ under which $μ_η(s)$ and $μ_η(1-s)$ cannot both vanish outside the critical line for sufficiently large imaginary parts of $s$. An application is given to the case in which $η$ is the fractional part function, for which the zeros of $μ_η$ coincide with the zeros of the Riemann zeta function.

math.DS↗

arXiv2026

Equilibria in Motion: Stability, Tracking, and Convergence

{We study nonautonomous systems whose equilibrium sets are nonisolated and move with time. Their motion is measured on each ball by a localized Attouch--Wets distance, which yields an equilibrium speed that may depend on the radius. The distance from a trajectory to the current equilibrium set is estimated in two ways: through a composite Lyapunov function compared with a power of this distance, and, without any Lyapunov function, through a decay condition on the frozen vector fields. In the first setting, we prove practical stability, and Lyapunov stability when the dissipation has no residual, a case that forces the equilibrium sets to be nested. In the second, we obtain, in the region where the decay condition holds, an explicit tracking estimate driven by the equilibrium speed and the inputs, and we prove asymptotic tracking whenever their averages over unit time intervals vanish, a condition that cannot be weakened among conditions on the speed alone. We also derive input-to-state stability bounds and explicit convergence rates. When the equilibrium speeds are integrable, the equilibrium sets converge in the Attouch--Wets sense to a limiting set at an explicit rate. If, moreover, the velocity is bounded by a multiple of the distance to the current equilibrium set, every trajectory remaining in the region considered has finite length and converges to a point of the limiting set; for a fixed equilibrium set, this yields semistability. The results are illustrated on a scalar example and on resource-allocation models with time-varying demand and with rotating weights.

math.DS↗