Consensus of Multi-Agent Systems with Unbounded Time-Varying Delays

In multi-agent systems with increasing communication distances, the communication delay is time-varying and unbounded. In this paper, we describe the multi-agent system with increasing communication distances as the discrete-time system with non-distributed unbounded time-varying delays and study th...

Full description

Bibliographic Details
Main Authors: Siheng Zong, Yu-Ping Tian
Format: Article
Language:English
Published: MDPI AG 2021-05-01
Series:Applied Sciences
Subjects:
Online Access:https://www.mdpi.com/2076-3417/11/11/4944
_version_ 1797532410864205824
author Siheng Zong
Yu-Ping Tian
author_facet Siheng Zong
Yu-Ping Tian
author_sort Siheng Zong
collection DOAJ
description In multi-agent systems with increasing communication distances, the communication delay is time-varying and unbounded. In this paper, we describe the multi-agent system with increasing communication distances as the discrete-time system with non-distributed unbounded time-varying delays and study the consensus problem of the system via the distributed control. This paper uses a time-delay system to model the discrete-time system, and the maximum delay in the time-delay system tends to infinity as time goes on. Furthermore, caused by this property, most of convergence analysis methods for bounded time-delay systems are ineffective. Hence, for any finite integer <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mi>k</mi><mo>></mo><mn>0</mn></mrow></semantics></math></inline-formula>, the finite-dimensional augmented model of the time-delay system is built in the interval <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mo>[</mo><mn>0</mn><mo>,</mo><mi>k</mi><mo>]</mo></mrow></semantics></math></inline-formula> to study the system state. Under the weaker topological assumption that the topology containing a spanning tree, the system is proved to achieve a consensus if the growth rate of the maximum delay satisfies some mild constraints, which also are constraints on the growth rate of the maximum communication distance between agents. Furthermore, we characterize that the rate of the system achieving a consensus and the growth rate of the maximum delay are negatively correlated. In other words, the rate of the system achieving a consensus and the growth rate of the maximum communication distance between agents are negatively correlated.
first_indexed 2024-03-10T10:58:47Z
format Article
id doaj.art-a5128da7ae934b6198a0260bbf5aed42
institution Directory Open Access Journal
issn 2076-3417
language English
last_indexed 2024-03-10T10:58:47Z
publishDate 2021-05-01
publisher MDPI AG
record_format Article
series Applied Sciences
spelling doaj.art-a5128da7ae934b6198a0260bbf5aed422023-11-21T21:40:16ZengMDPI AGApplied Sciences2076-34172021-05-011111494410.3390/app11114944Consensus of Multi-Agent Systems with Unbounded Time-Varying DelaysSiheng Zong0Yu-Ping Tian1School of Automation, Southeast University, Nanjing 210096, ChinaSchool of Automation, Hangzhou Dianzi University, Hangzhou 310018, ChinaIn multi-agent systems with increasing communication distances, the communication delay is time-varying and unbounded. In this paper, we describe the multi-agent system with increasing communication distances as the discrete-time system with non-distributed unbounded time-varying delays and study the consensus problem of the system via the distributed control. This paper uses a time-delay system to model the discrete-time system, and the maximum delay in the time-delay system tends to infinity as time goes on. Furthermore, caused by this property, most of convergence analysis methods for bounded time-delay systems are ineffective. Hence, for any finite integer <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mi>k</mi><mo>></mo><mn>0</mn></mrow></semantics></math></inline-formula>, the finite-dimensional augmented model of the time-delay system is built in the interval <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mo>[</mo><mn>0</mn><mo>,</mo><mi>k</mi><mo>]</mo></mrow></semantics></math></inline-formula> to study the system state. Under the weaker topological assumption that the topology containing a spanning tree, the system is proved to achieve a consensus if the growth rate of the maximum delay satisfies some mild constraints, which also are constraints on the growth rate of the maximum communication distance between agents. Furthermore, we characterize that the rate of the system achieving a consensus and the growth rate of the maximum delay are negatively correlated. In other words, the rate of the system achieving a consensus and the growth rate of the maximum communication distance between agents are negatively correlated.https://www.mdpi.com/2076-3417/11/11/4944consensusconvergence ratediscrete-time systemincreasing communication distancesInfinite maximum delaytime-delay system
spellingShingle Siheng Zong
Yu-Ping Tian
Consensus of Multi-Agent Systems with Unbounded Time-Varying Delays
Applied Sciences
consensus
convergence rate
discrete-time system
increasing communication distances
Infinite maximum delay
time-delay system
title Consensus of Multi-Agent Systems with Unbounded Time-Varying Delays
title_full Consensus of Multi-Agent Systems with Unbounded Time-Varying Delays
title_fullStr Consensus of Multi-Agent Systems with Unbounded Time-Varying Delays
title_full_unstemmed Consensus of Multi-Agent Systems with Unbounded Time-Varying Delays
title_short Consensus of Multi-Agent Systems with Unbounded Time-Varying Delays
title_sort consensus of multi agent systems with unbounded time varying delays
topic consensus
convergence rate
discrete-time system
increasing communication distances
Infinite maximum delay
time-delay system
url https://www.mdpi.com/2076-3417/11/11/4944
work_keys_str_mv AT sihengzong consensusofmultiagentsystemswithunboundedtimevaryingdelays
AT yupingtian consensusofmultiagentsystemswithunboundedtimevaryingdelays