The Distributed Biased Min-Consensus Protocol Revisited: Prespecified Finite Time Control Strategies and Small-Gain-Based Analysis
IEEE Transactions on Automatic Control · 2025-12 · 70 (12) · 8210-8225
DOI: 10.1109/tac.2025.3581845 ↗Kurz gefasst
Studienprotokoll in der Zeitschrift IEEE Transactions on Automatic Control, 2025-12. Verfasst von Yuanqiu Mo und 3 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 38 Literaturangaben. Gefördert von: National Science and Technology Major Project of China, National Natural Science Foundation of China, Natural Science Foundation of Jiangsu Province.
Abstract (Originalsprache)
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.
Förderung
- National Science and Technology Major Project of China
- National Natural Science Foundation of China
- Natural Science Foundation of Jiangsu Province
Zitieren
APA
Mo, Y., Wang, H., Li, S., & Yu, W. (2025). The Distributed Biased Min-Consensus Protocol Revisited: Prespecified Finite Time Control Strategies and Small-Gain-Based Analysis. IEEE Transactions on Automatic Control, 70(12), 8210-8225. https://doi.org/10.1109/tac.2025.3581845
Vancouver
Mo Y, Wang H, Li S, Yu W. The Distributed Biased Min-Consensus Protocol Revisited: Prespecified Finite Time Control Strategies and Small-Gain-Based Analysis. IEEE Transactions on Automatic Control. 2025;70(12):8210-8225. doi:10.1109/tac.2025.3581845
BibTeX
@article{Mo2025,
author = {Mo, Yuanqiu and Wang, He and Li, Shuai and Yu, Wenwu},
title = {The Distributed Biased Min-Consensus Protocol Revisited: Prespecified Finite Time Control Strategies and Small-Gain-Based Analysis},
journal = {IEEE Transactions on Automatic Control},
year = {2025},
volume = {70},
number = {12},
pages = {8210--8225},
doi = {10.1109/tac.2025.3581845}
}
EUVIMED