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...
Main Authors: | , |
---|---|
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 |