CaltechAUTHORS
  A Caltech Library Service

A Fast Linear Consensus Protocol on an Asymmetric Directed Graph

You, Seungil (2014) A Fast Linear Consensus Protocol on an Asymmetric Directed Graph. In: 2014 American Control Conference. IEEE , Piscataway, NJ, pp. 3281-3286. ISBN 978-1-4799-3272-6. https://resolver.caltech.edu/CaltechAUTHORS:20150320-093333365

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20150320-093333365

Abstract

In this paper, we generalize a fast linear consensus protocol design (Fastest Distributed Linear Averaging) from symmetric undirected graphs to asymmetric directed graphs. This design problem can be cast as a non-convex optimization. We propose a procedure to approximately solve this optimization problem using a sequence of semidefinite programs. Our procedure is guaranteed to generate a consensus protocol for a strongly connected graph that shows a faster convergence compared to the protocols from existing algorithms in our simulation.


Item Type:Book Section
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1109/ACC.2014.6858691 DOIArticle
http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6858691PublisherArticle
Additional Information:© 2014 AACC. The author gratefully acknowledges the helpful feedback from Prof. Richard M. Murray, Ivan Papusha, and Nikolai Matni. This work was in part supported by the Kwanjeong Graduate Fellowship, NSF, AFOSR, ARPA-E, and the Institute for Collaborative Biotechnologies through grant W911NF-09-0001 from the U.S. Army Research Office. The content does not necessarily reflect the position or the policy of the Government, and no official endorsement should be inferred.
Funders:
Funding AgencyGrant Number
Kwanjeong Graduate FellowshipUNSPECIFIED
NSFUNSPECIFIED
Air Force Office of Scientific Research (AFOSR)UNSPECIFIED
ARPA-EUNSPECIFIED
Army Research Office (ARO)W911NF-09-0001
Record Number:CaltechAUTHORS:20150320-093333365
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20150320-093333365
Official Citation:Seungil You, "A fast linear consensus protocol on an asymmetric directed graph," American Control Conference (ACC), 2014 , vol., no., pp.3281,3286, 4-6 June 2014 doi: 10.1109/ACC.2014.6858691 URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6858691&isnumber=6858556
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:55943
Collection:CaltechAUTHORS
Deposited By: Tony Diaz
Deposited On:20 Mar 2015 16:39
Last Modified:03 Oct 2019 08:10

Repository Staff Only: item control page