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

Melbourne, James; Saraswat, Govind; Khatana, Vivek; Patel, Sourav; Salapaka, Murti V.

doi:10.1109/tac.2023.3344721

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

Journal Article · 19 December 2023 · IEEE Transactions on Automatic Control

DOI:https://doi.org/10.1109/tac.2023.3344721· OSTI ID:2283937

^[1]; ^[2]; ^[1]; ^[1]; ^[1]

University of Minnesota, Minneapolis, MN (United States)
National Renewable Energy Laboratory (NREL), Golden, CO (United States)

Here 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.

View Accepted Manuscript (DOE)

Research Organization:: National Renewable Energy Laboratory (NREL), Golden, CO (United States)

Sponsoring Organization:: USDOE Advanced Research Projects Agency - Energy (ARPA-E); USDOE Office of Energy Efficiency and Renewable Energy (EERE)

Grant/Contract Number:: AC36-08GO28308; AR0000701

OSTI ID:: 2283937

Report Number(s):: NREL/JA-5D00-88723; MainId:89502; UUID:5c5f2ef1-f503-44a1-b5d5-3ee3986d10b5; MainAdminId:71735

Journal Information:: IEEE Transactions on Automatic Control, Journal Name: IEEE Transactions on Automatic Control Journal Issue: 6 Vol. 69; ISSN 0018-9286

Publisher:: IEEECopyright Statement

Country of Publication:: United States

Language:: English

References (27)

Average consensus on general strongly connected digraphs Cai, Kai; Ishii, Hideaki Automatica, Vol. 48, Issue 11 https://doi.org/10.1016/j.automatica.2012.08.003	journal	November 2012
On the Geometry of Consensus Algorithms with Application to Distributed Termination in Higher Dimension Melbourne, James; Saraswat, Govind; Khatana, Vivek IFAC-PapersOnLine, Vol. 53, Issue 2 https://doi.org/10.1016/j.ifacol.2020.12.971	journal	January 2020
Approximate polytope ensemble for one-class classification Casale, Pierluigi; Pujol, Oriol; Radeva, Petia Pattern Recognition, Vol. 47, Issue 2 https://doi.org/10.1016/j.patcog.2013.08.007	journal	February 2014
Matrix Analysis Horn, Roger A.; Johnson, Charles R. https://doi.org/10.1017/CBO9781139020411	book	April 2013
Finite-Time Distributed Consensus in Graphs with Time-Invariant Topologies Sundaram, Shreyas; Hadjicostis, Christoforos N. 2007 American Control Conference https://doi.org/10.1109/ACC.2007.4282726	conference	July 2007
Distributed Stopping Criterion for Ratio Consensus Prakash, Mangal; Talukdar, Saurav; Attree, Sandeep 2018 56th Annual Allerton Conference on Communication, Control, and Computing (Allerton) https://doi.org/10.1109/ALLERTON.2018.8635839	conference	October 2018
Average consensus in the presence of dynamically changing directed topologies and time delays Charalambous, Themistoklis; Hadjicostis, Christoforos N. 53rd IEEE Conference on Decision and Control https://doi.org/10.1109/CDC.2014.7039465	conference	December 2014
Consensus and Cooperation in Networked Multi-Agent Systems Olfati-Saber, Reza; Fax, J. Alex; Murray, Richard M. Proceedings of the IEEE, Vol. 95, Issue 1 https://doi.org/10.1109/JPROC.2006.887293	journal	January 2007
Gossip-based computation of aggregate information Kempe, D.; Dobra, A.; Gehrke, J. 44th Annual IEEE Symposium on Foundations of Computer Science - FOCS 2003, 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings. https://doi.org/10.1109/SFCS.2003.1238221	conference	January 2003
Coordination and Control of Distributed Energy Resources for Provision of Ancillary Services Dominguez-Garcia, Alejandro D.; Hadjicostis, Christoforos N. 2010 First IEEE International Conference on Smart Grid Communications https://doi.org/10.1109/SMARTGRID.2010.5621991	conference	October 2010
Stability of multiagent systems with time-dependent communication links Moreau, L. IEEE Transactions on Automatic Control, Vol. 50, Issue 2 https://doi.org/10.1109/TAC.2004.841888	journal	February 2005
Robust Rendezvous for Mobile Autonomous Agents via Proximity Graphs in Arbitrary Dimensions Cortes, J.; Martinez, S.; Bullo, F. IEEE Transactions on Automatic Control, Vol. 51, Issue 8 https://doi.org/10.1109/TAC.2006.878713	journal	August 2006
Average Consensus in the Presence of Delays in Directed Graph Topologies Hadjicostis, Christoforos N.; Charalambous, Themistoklis IEEE Transactions on Automatic Control, Vol. 59, Issue 3 https://doi.org/10.1109/TAC.2013.2275669	journal	March 2014
Distributed Optimization Over Time-Varying Directed Graphs Nedic, Angelia; Olshevsky, Alex IEEE Transactions on Automatic Control, Vol. 60, Issue 3 https://doi.org/10.1109/TAC.2014.2364096	journal	March 2015
Distributed Stopping Criterion for Consensus in the Presence of Delays Prakash, Mangal; Talukdar, Saurav; Attree, Sandeep IEEE Transactions on Control of Network Systems, Vol. 7, Issue 1 https://doi.org/10.1109/TCNS.2019.2917151	journal	March 2020
A Collaborative Training Algorithm for Distributed Learning Predd, Joel B.; Kulkarni, Sanjeev R.; Poor, H. Vincent IEEE Transactions on Information Theory, Vol. 55, Issue 4 https://doi.org/10.1109/TIT.2009.2012992	journal	April 2009
Distributed Finite-Time Termination for Consensus Algorithm in Switching Topologies Saraswat, Govind; Khatana, Vivek; Patel, Sourav IEEE Transactions on Network Science and Engineering, Vol. 10, Issue 1 https://doi.org/10.1109/TNSE.2022.3216286	journal	January 2023
One-Class Convex Hull-Based Algorithm for Classification in Distributed Environments Fernandez-Francos, Diego; Fontenla-Romero, Oscar; Alonso-Betanzos, Amparo IEEE Transactions on Systems, Man, and Cybernetics: Systems, Vol. 50, Issue 2 https://doi.org/10.1109/TSMC.2017.2771341	journal	February 2020
Distributed Sensor Localization in Random Environments Using Minimal Number of Anchor Nodes Khan, U. A.; Kar, S.; Moura, J. M. F. IEEE Transactions on Signal Processing, Vol. 57, Issue 5 https://doi.org/10.1109/TSP.2009.2014812	journal	May 2009
Higher Dimensional Consensus: Learning in Large-Scale Networks Khan, Usman A.; Kar, Soummya; Moura, José M. F. IEEE Transactions on Signal Processing, Vol. 58, Issue 5 https://doi.org/10.1109/TSP.2010.2042482	journal	May 2010
On the complexity of decentralized decision making and detection problems Tsitsiklis, John; Athans, Michael The 23rd IEEE Conference on Decision and Control https://doi.org/10.1109/cdc.1984.272358	conference	December 1984
Central limit theorems for Gaussian polytopes Bárány, Imre; Vu, Van The Annals of Probability, Vol. 35, Issue 4 https://doi.org/10.1214/009117906000000791	journal	July 2007
Distributed Averaging and Balancing in Network Systems Hadjicostis, Christoforos N.; Domínguez-García, Alejandro D.; Charalambous, Themistokis Foundations and Trends® in Systems and Control, Vol. 5, Issue 2-3 https://doi.org/10.1561/2600000016	journal	January 2018
Reaching a Consensus DeGroot, Morris H. Journal of the American Statistical Association, Vol. 69, Issue 345 https://doi.org/10.2307/2285509	journal	March 1974
Sur L'enveloppe convexe des nuages de points aleatoires dans Rⁿ. I Raynaud, H. Journal of Applied Probability, Vol. 7, Issue 1 https://doi.org/10.2307/3212146	journal	April 1970
Gradient-Consensus Method for Distributed Optimization in Directed Multi-Agent Networks Khatana, Vivek; Saraswat, Govind; Patel, Sourav 2020 American Control Conference (ACC) https://doi.org/10.23919/ACC45564.2020.9147544	conference	July 2020
Information flow and Cooperative Control of Vehicle Formations Fax, J. Alexander; Murray, Richard M. IFAC Proceedings Volumes, Vol. 35, Issue 1 https://doi.org/10.3182/20020721-6-ES-1901.00100	journal	January 2002

Similar Records

Distributed Finite-Time Termination for Consensus Algorithm in Switching Topologies

Journal Article · 2022 · IEEE Transactions on Network Science and Engineering (Online) · OSTI ID:1899976

A convex hull algorithm for neural networks

Journal Article · 1989 · IEEE Transactions on Circuits and Systems (Institute of Electrical and Electronics Engineers); (USA) · OSTI ID:7183953

An algorithm for linearizing convex extremal problems

Journal Article · 2010 · Sbornik. Mathematics · OSTI ID:21418091

Related Subjects

24 POWER TRANSMISSION AND DISTRIBUTION
97 MATHEMATICS AND COMPUTING
convex hull
distributed consensus
high-dimensional state algorithms
multi-agent systems
network-based computing systems

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

Citation Formats

References (27)

Similar Records

Related Subjects