Convex Decreasing Algorithms: Distributed Synthesis and Finite-Time Termination in Higher Dimension

• 成果类型: Article
• 署名作者: Melbourne, James; Saraswat, Govind; Khatana, Vivek; Patel, Sourav; Salapaka, Murti V.
• 署名单位: University of Minnesota System; University of Minnesota Twin Cities; United States Department of Energy (DOE); National Renewable Energy Laboratory - USA
• 刊物名称: IEEE TRANSACTIONS ON AUTOMATIC CONTROL
• ISSN/ISSBN: 0018-9286
• DOI: 10.1109/TAC.2023.3344721
• 发表日期: 2024
• 页码: 3960-3967
• 关键词: Convex hull; distributed consensus; high-dimensional state algorithms; multiagent systems; network-based computing systems

摘要

We establish finite time termination algorithms for consensus algorithms based on geometric properties that yield finite-time guarantees, suited for use in high dimension and in the absence of a central authority. These pursuits motivate a new peer to peer convex hull algorithm, which is utilized for one stopping algorithm. Further an alternative lightweight norm based stopping criteria is also developed. The practical utility of the algorithm is illustrated through MATLAB simulations.