The Distributed Biased Min-Consensus Protocol Revisited: Prespecified Finite Time Control Strategies and Small-Gain-Based Analysis

• 成果类型: Article
• 署名作者: Mo, Yuanqiu; Wang, He; Li, Shuai; Yu, Wenwu
• 署名单位: Southeast University - China; University of Oulu
• 刊物名称: IEEE TRANSACTIONS ON AUTOMATIC CONTROL
• ISSN/ISSBN: 0018-9286
• DOI: 10.1109/TAC.2025.3581845
• 发表日期: 2025
• 关键词: multiagent systems; FIXED-TIME; STABILITY; THEOREMS

摘要

Unlike the classical distributed consensus protocols that enable a group of agents to reach an agreement regarding a certain quantity of interest in a distributed fashion, the distributed biased min-consensus protocol (DBMC) has been proven to handle the advanced complexity of solving the shortest path problem. Such a protocol is commonly incorporated as the first step of a hierarchical architecture in real applications, such as robot path planning and the management of dispersed computing services. However, a major limitation of DBMC is the lack of results regarding its convergence within a user-assigned time frame. In this article, we first propose two control strategies to ensure that the state error of DBMC decreases exactly to zero or a desired level within a finite time specified by the user. This article further investigates the nominal DBMC itself. By leveraging small-gain-based stability tools and embedding DBMC into a framework applicable to such tools, this article also proves the global exponential input-to-state stability of DBMC, outperforming its current stability results. Simulations are provided to validate the efficacy of our theoretical results.