Show simple item record

dc.contributor.authorCharalambous, T.en
dc.contributor.authorHadjicostis, Christoforos N.en
dc.creatorCharalambous, T.en
dc.creatorHadjicostis, Christoforos N.en
dc.description.abstractWe propose two distributed algorithms, one for solving the weight-balance problem and another for solving the bistochastic matrix formation problem, in a distributed system whose components (nodes) can exchange information via interconnection links (edges) that form an arbitrary, possibly directed, strongly connected communication topology (digraph). Both distributed algorithms achieve their goal asymptotically and operate iteratively by having each node adapt the (nonnegative) weights on its outgoing edges based on the weights of its incoming links.The weight-balancing algorithm is shown to admit geometric convergence rate, whereas the second algorithm, which is a modification of the weight-balancing algorithm, leads asymptotically to a bistochastic digraph with geometric convergence rate for a certain set of initial values. The two algorithms perform better than existing approaches, as illustrated by the examples we provide. © 2013 EUCA.en
dc.source2013 European Control Conference, ECC 2013en
dc.source2013 European Control Conference, ECC 2013en
dc.subjectMulti agent systemsen
dc.subjectIterative methodsen
dc.subjectDistributed systemsen
dc.subjectBi-stochastic matricesen
dc.subjectCommunication topologiesen
dc.subjectConvergence ratesen
dc.subjectDirected graphsen
dc.subjectNon negativesen
dc.subjectStrongly connecteden
dc.subjectVia interconnectionen
dc.subjectWeighted digraphen
dc.titleDistributed formation of balanced and bistochastic weighted digraphs in multi-agent systemsen
dc.description.endingpage1757Πολυτεχνική Σχολή / Faculty of EngineeringΤμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών / Department of Electrical and Computer Engineering
dc.type.uhtypeConference Objecten
dc.contributor.orcidHadjicostis, Christoforos N. [0000-0002-1706-708X]

Files in this item


There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record