Convex Decreasing Algorithms: Distributed Synthesis and Finite-Time Termination in Higher Dimension
James Melbourne, Govind Saraswat, Vivek Khatana, Sourav Patel, Murti V. Salapaka · IEEE Transactions on Automatic Control · 2023
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.