Show simple item record

dc.contributor.authorYazicioglu, A. Yasin
dc.contributor.authorEgerstedt, Magnus
dc.contributor.authorShamma, Jeff S.
dc.date.accessioned2015-04-23T14:07:27Z
dc.date.available2015-04-23T14:07:27Z
dc.date.issued2015-02-17
dc.identifier.citationYazicioglu, A. Y., Egerstedt, M., & Shamma, J. S. (2014). Decentralized formation of random regular graphs for robust multi-agent networks. 53rd IEEE Conference on Decision and Control. doi:10.1109/cdc.2014.7039446
dc.identifier.doi10.1109/CDC.2014.7039446
dc.identifier.urihttp://hdl.handle.net/10754/550518
dc.description.abstractMulti-agent networks are often modeled via interaction graphs, where the nodes represent the agents and the edges denote direct interactions between the corresponding agents. Interaction graphs have significant impact on the robustness of networked systems. One family of robust graphs is the random regular graphs. In this paper, we present a locally applicable reconfiguration scheme to build random regular graphs through self-organization. For any connected initial graph, the proposed scheme maintains connectivity and the average degree while minimizing the degree differences and randomizing the links. As such, if the average degree of the initial graph is an integer, then connected regular graphs are realized uniformly at random as time goes to infinity.
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)
dc.relation.urlhttp://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=7039446
dc.rights(c) 2014 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works.
dc.titleDecentralized formation of random regular graphs for robust multi-agent networks
dc.typeConference Paper
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
dc.contributor.departmentElectrical Engineering Program
dc.contributor.departmentRISC Laboratory
dc.identifier.journal53rd IEEE Conference on Decision and Control
dc.conference.date15 December 2014 through 17 December 2014
dc.conference.name2014 53rd IEEE Annual Conference on Decision and Control, CDC 2014
dc.eprint.versionPost-print
dc.contributor.institutionSchool of Electrical and Computer Engineering, Georgia Institute of Technology
dc.contributor.institutionSchool of Electrical and Computer Engineering, Georgia Institute of Technology
kaust.personShamma, Jeff S.
refterms.dateFOA2018-06-14T04:57:31Z
dc.date.published-online2015-02-17
dc.date.published-print2014-12


Files in this item

Thumbnail
Name:
C056.pdf
Size:
490.1Kb
Format:
PDF
Description:
Accepted Manuscript

This item appears in the following Collection(s)

Show simple item record