arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 2310.03347eess.SYcs.SY
收藏

用于离散时滞系统的Razumikhin型ISS Lyapunov函数与小增益定理及其在有偏最小一致性协议中的应用

Razumikhin-type ISS Lyapunov function and small gain theorem for discrete time time-delay systems with application to a biased min-consensus protocol

Yuanqiu Mo, Wenwu Yu, Huazhou Hou, Soura Dasgupta

AI总结:

本文提出基于Razumikhin型Lyapunov函数的离散时滞系统ISS小增益定理,给出指数ISS充要条件,并将其用于分析有偏最小一致性协议在通信扰动下的鲁棒稳定性,通过仿真验证了理论结果。

摘要:

本文研究了基于Razumikhin型Lyapunov函数的离散时滞系统全局渐近与指数输入-状态稳定性(ISS)的小增益定理。与现有文献不同的是,本文基于Razumikhin型Lyapunov函数和小增益定理,给出了指数输入-状态稳定性的充要条件;以往的充要条件需借助计算复杂度更高的Krasovskii型Lyapunov函数推导。该结果可应用于基于图的分布式算法——有偏最小一致性协议(biased min-consensus protocol)的鲁棒稳定性分析,该协议可用于计算图中每个节点到其最近源点的最短路径长度。本文考虑了通信网络中常见扰动下的有偏最小一致性协议,包括噪声、时延和异步通信。通过将该受扰协议转化为离散时滞非线性系统,我们利用所提出的基于Razumikhin型Lyapunov函数的小增益定理,证明了其在扰动下的指数输入-状态稳定性,并通过仿真验证了理论结果。

英文摘要:

This paper considers small gain theorems for the global asymptotic and exponential input-to-state stability for discrete time time-delay systems using Razumikhin-type Lyapunov function. Among other things, unlike the existing literature, it provides both necessary and sufficient conditions for exponential input-to-state stability in terms of the Razumikhin-type Lyapunov function and the small gain theorem. Previous necessary ad sufficient conditions were with the more computationally onerous, Krasovskii-type Lyapunov functions. The result finds application in the robust stability analysis of a graph-based distributed algorithm, namely, the biased min-consensus protocol, which can be used to compute the length of the shortest path from each node to its nearest source in a graph. We consider the biased min-consensus protocol under perturbations that are common in communication networks, including noise, delay and asynchronous communication. By converting such a perturbed protocol into a discrete time time-delay nonlinear system, we prove its exponential input-to-state stability under perturbations using our Razumikhin-type Lyapunov-based small gain theorem. Simulations are provided to verify the theoretical results.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑