Consensus protocols for discrete-time multi-agent systems with time-varying delays

This paper addresses consensus problems for discrete-time multi-agent systems with time-varying delays and switching interaction topologies and provides a class of effective consensus protocols that are built on repeatedly using the same state information at two time-steps. We show that those protocols can solve consensus problems under milder conditions than the popular consensus algorithm proposed by Jadbabaie et al., specifically, the presented protocols allow for the case that agents can only use delayed information of themselves, whereas the popular one is invalid. It is proved that if the union of the interaction topologies across the time interval with some given length always has a spanning tree, then in the presence of bounded time-varying delays, those protocols solve consensus problems.     

高阶时滞多智能体系统一致性控制

本文讨论了多输入网络化时滞多智能体系统的一致性问题.应用无向或有向图描述网络化系统的拓扑结构.多智能体的一致性收敛问题可以转化为线性时滞系统的稳定性问题.通过双线性矩阵不等式可以得到高阶多智能体系统时滞相依以及时滞独立的一致性准则.最后,举例一个无向拓扑结构的时滞多智能体来说明本文方法的有效性.     

Containment control for second-order multi-agent systems with time-varying delays

This paper considers the containment control problem for second-order multi-agent systems with time-varying delays. Both the containment control problem with multiple stationary leaders and the problem with multiple dynamic leaders are investigated. Sufficient conditions on the communication digraph, the feedback gains, and the allowed upper bound of the delays to ensure containment control are given. In the case that the leaders are stationary, the Lyapunov–Razumikhin function method is used. In the case that the leaders are dynamic, the Lyapunov–Krasovskii functional method and the linear matrix inequality (LMI) method are jointly used. A novel discretized Lyapunov functional method is introduced to utilize the upper bound of the derivative of the delays no matter how large it is, which leads to a better result on the allowed upper bound of the delays to ensure containment control. Finally, numerical simulations are provided to illustrate the effectiveness of the obtained theoretical results.     

Consensus of high-order dynamic multi-agent systems with switching topology and time-varying delays

This paper studies the consensus problems for a group of agents with switching topology and time-varying communication delays, where the dynamics of agents is modeled as a high-order integrator. A linear distributed consensus protocol is proposed, which only depends on the agent’s own information and its neighbors’ partial information. By introducing a decomposition of the state vector and performing a state space transformation, the closed-loop dynamics of the multi-agent system is converted into two decoupled subsystems. Based on the decoupled subsystems, some sufficient conditions for the convergence to consensus are established, which provide the upper bounds on the admissible communication delays. Also, the explicit expression of the consensus state is derived. Moreover, the results on the consensus seeking of the group of high-order agents have been extended to a network of agents with dynamics modeled as a completely controllable linear time-invariant system. It is proved that the convergence to consensus of this network is equivalent to that of the group of high-order agents. Finally, some numerical examples are given to demonstrate the effectiveness of the main results.     

Interval estimation for uncertain systems with time-varying delays

The estimation problem for uncertain time-delay systems is addressed. A design method of reduced-order interval observers is proposed. The observer estimates the set of admissible values (the interval) for the state at each instant of time. The cases of known fixed delays and uncertain time-varying delays are analysed. The proposed approach can be applied to linear delay systems and nonlinear time-delay systems in the output canonical form. It involves the properties of quasi-monotone/Metzler/cooperative systems. In this framework, it is shown that if under a suitable coordinate transformation the delay-free subsystem is cooperative, then the delayed estimation error dynamics inherits this property. The conditions to find the observer gains are formulated in the form of LMI. The framework efficiency is demonstrated on examples of nonlinear systems.     

模型相关时变时滞马尔可夫跳变系统低保守稳定性

本文研究了时变时滞与模型相关的随机马尔可夫跳变系统的时滞相关稳定性问题. 通过建立时变时滞与模型相关的系统模型, 构造不同的Lyapunov-Krasovskii函数, 并通过引入改进的积分等式, 以线性矩阵不等式的形式提出了具有较小保守性的时滞依赖稳定性条件. 最后用几个数值算例说明本文结论的有效性及较低的保守性.     

带有状态和输入时滞的不确定广义系统的鲁棒预测控制

针对一类同时具有状态和输入时滞的不确定广义系统, 研究其鲁棒预测控制问题, 给出了鲁棒预测控制器的综合方法. 运用Lyapunov稳定性理论和线性矩阵不等式方法, 近似求解无穷时域二次性能指标优化问题, 从而得到鲁棒预测控制器存在的充分条件和显式表达式. 证明了优化问题在初始时刻的可行解, 可以保证广义闭环时滞系统是渐近稳定且正则无脉冲的. 仿真算例验证了所提出方法的有效性.     

Distributed optimisation for multi-agent systems with the first-order integrals under Markovian switching topologies

This paper studies the distributed optimisation problem for multi-agent systems with the first-order dynamics over Markovian switching topologies. The interaction topology among agents’ switches following a Markov process and each topology is modelled as a state of the Markov process. The aim is to minimise the global cost functions and make the agents converge to the optimal point through the network communication between the agents, where each agent has a local convex cost function only known by itself. Utilising the knowledge of convex analysis and graph theory, we establish a distributed algorithm for the optimisation problem with randomly switching topologies. A sufficient condition for the existence of such algorithm is obtained by using the Lyapunov method. Besides, the result is also extended to the cases of a Markov process with partially unknown transition rates. Finally, numerical simulations are given to validate the proposed algorithm.     

一类输入受限不确定时滞系统的准Min-Max模型预测控制

针对一类输入受限离散不确定时滞系统,提出一种基于准Ｍｉｎ-Ｍａｘ的模型预测控制器设计方法．定义了时滞系统的鲁棒性能指标,给出了系统稳定的充分条件,通过求解ＬＭＩ凸优化获得控制器．准Ｍｉｎ-Ｍａｘ预测控制将当前控制量作为独立优化变量,与其他作为反馈控制的时域控制序列分开处理,有效地降低了算法的保守性,提高了可行性．仿真算例验证了所提出控制方法的有效性．     

Robust consensus of multi-agent systems with diverse input delays and asymmetric interconnection perturbations

The consensus problem of second-order multi-agent systems with diverse input delays is investigated. Based on the frequency-domain analysis, decentralized consensus conditions are obtained for the multi-agent system with symmetric coupling weights. Then, the robustness of the symmetric system with asymmetric perturbation is studied. A bound of the largest singular value of the perturbation matrix is obtained as the robust consensus condition. Simulation examples illustrate the design procedure of consensus protocols and validate the correctness of the results.     

具有时变时延的网络化LPV系统的容错控制

针对一类具有时变时延以及Lipschitz非线性项的网络化线性参数变化系统,研究了系统中存在外部扰动、执行器和传感器同时发生随机故障时的容错控制问题。用Bernoulli分布序列描述执行器和传感器发生的随机故障,利用自由权矩阵方法处理时变时延。根据Lyapunov-Krasovskii稳定性定理和线性矩阵不等式（LMI）方法求出◢H◣▼∞▽容错控制器存在的充分条件,然后通过利用近似基函数和网格化技术将无限维的LMI求解问题转换为有限维的LMI问题,得到了相应的容错控制器增益。最后,通过数值仿真验证了所设计方法的有效性。     

Consensus of high-order multi-agent systems with large input and communication delays

We study in this paper the consensus problem for multi-agent systems with agents characterized by high-order linear systems with time delays in both the communication network and inputs. Provided that the open-loop dynamics of the agents is not exponentially unstable, but may be polynomially unstable, and the communication topology contains a directed spanning tree, a truncated predictor feedback approach is established to solve the consensus problem. It is shown that, if the delays are constant and exactly known, the consensus problems can be solved by both full state feedback and observer based output feedback protocols for arbitrarily large yet bounded delays. If it is further assumed that the open-loop dynamics of the agents only contains zero eigenvalues, the delays are allowed to be time-varying and unknown. Numerical examples are worked out to illustrate the effectiveness of the proposed approaches.     

Stability analysis of discrete-time systems with additive time-varying delays

In this paper, the problem of stability analysis of discrete-time delay systems with two additive time-varying delays is considered. A new stability result is derived for a general class of delay systems which has practical application background in networked control systems . The stability criterion is expressed in the form of linear matrix inequalities (LMIs), which can be readily solved by using standard numerical software. An illustrative example is provided to show the advantage of the proposed stability condition.     

Improved results for linear discrete-time systems with an interval time-varying input delay

This paper addresses the problem of delay-dependent stability analysis and controller synthesis for a discrete-time system with an interval time-varying input delay. By dividing delay interval into multiple parts and constructing a novel piecewise Lyapunov–Krasovskii functional, an improved delay-partitioning-dependent stability criterion and a stabilisation criterion are obtained in terms of matrix inequalities. Compared with some existing results, since a tighter bounding inequality is employed to deal with the integral items, our results depend on less number of linear matrix inequality scalar decision variables while obtaining same or better allowable upper delay bound. Numerical examples show the effectiveness of the proposed method.     

Consensus with guaranteed convergence rate of high-order integrator agents in the presence of time-varying delays

This paper aims to study the consensus problem in directed networks of agents with high-order integrator dynamics and fixed topology. It is considered the existence of non-uniform time-varying delays in the agents control laws for each interaction between agents and their neighbours. Based on Lyapunov–Krasovskii stability theory and algebraic graph theory, sufficient conditions, in terms of linear matrix inequalities, are given to verify if consensus is achieved with guaranteed exponential convergence rate. The efficiency of the proposed method is verified by numerical simulations. The simulations reveal that the conditions established in this work outperformed the similar existing ones in all numerical tests accomplished in this paper.     

Consensus of networked multi-agent systems with communication delays based on the networked predictive control scheme

The consensus problem of discrete-time networked multi-agent systems (NMASs) with a communication delay is investigated in this article, where the dynamics of agents described by discrete-time linear time-invariant systems can be either uniform or non-uniform. For the NMASs with a directed topology and constant delay, a novel protocol based on the networked predictive control scheme is proposed to compensate for communication delay actively. Using algebraic graph theories and matrix theories, necessary and/or sufficient conditions of achieving consensus are obtained, which indicates that, under the proposed protocol, the consensus is independent of the network delay and only dominated by agents' dynamics and communication topology. Meanwhile, the protocol design and consensus analysis are also presented in the case of no network delay. Simulation results are further presented to demonstrate the effectiveness of theoretical results.     

Adaptive control for a class of nonlinear systems with time-varying delays in state and input

This paper is concerned with the adaptive stabilization problem of uncertain input delayed systems.A solution to this problem is given for a class of uncertain nonlinear systems with time-varying delays in both state and input.An adaptive asymptotically stabilizing controller,which can guarantee the stability of the closed-loop system and the convergence of the original system state,is designed by means of the Lyapunov-Krasovskii functional stability theory combined with linear matrix inequalities (LMIs) an...     

基于时变时滞动态拓扑的二阶Leader-Following多智能体一致性分析

针对具有时变时滞的二阶Leader-Following多智能体系统,研究了其一致性问题。假设其通信拓扑是时刻切换的,并且每个子时间段内系统拓扑不完全连通,采用Lyapunov-Krasovskii泛函和矛盾分析法,对系统进行了解耦分析,得出只需所有时间段内的拓扑并集连通,且系统的特征根满足一定条件,系统能达到一致,并进行了理论证明。以4个following智能体与1个leader智能体做成的网络为例进行具体说明,所得仿真结果验证了理论的有效性。     

Consensus control of nonlinear leader–follower multi-agent systems with actuating disturbances

This paper studies a semi-global asymptotic consensus problem of nonlinear multi-agent systems with local actuating disturbances. For a modest nonlinear scenario, a consensus protocol is proposed based on a viable two-layer network. The consensus problem is treated as distributed output regulation, which is resolved by a joint decomposition of the zero-error constraint inputs and a configuration of a flexible internal model network. An illustrative example is also given to show the efficiency of the two-layer networked design.     

Delay dependent robust stability of singular systems with additive time-varying delays

This paper considers the problem of delay-dependent robust stability for uncertain singular systems with additive time-varying delays. The purpose of the robust stability problem is to give conditions such that the uncertain singular system is regular, impulse free, and stable for all admissible uncertainties. The results are expressed in terms of linear matrix inequalities (LMIs). Finally, two numerical examples are provided to illustrate the effectiveness of the proposed method.