Graph-theoretic optimization for edge consensus
dc.contributor.author
Hudoba de Badyn, Mathias
dc.contributor.author
Foight, Dillon R.
dc.contributor.author
Calderone, Daniel
dc.contributor.author
Mesbahi, Mehran
dc.contributor.author
Smith, Roy
dc.contributor.editor
Sepulchre, Rodolphe
dc.date.accessioned
2021-09-27T06:04:02Z
dc.date.available
2021-01-11T19:36:01Z
dc.date.available
2021-01-13T15:01:12Z
dc.date.available
2021-05-28T15:19:30Z
dc.date.available
2021-09-26T16:03:31Z
dc.date.available
2021-09-27T06:04:02Z
dc.date.issued
2021
dc.identifier.issn
2405-8963
dc.identifier.other
10.1016/j.ifacol.2021.06.113
en_US
dc.identifier.uri
http://hdl.handle.net/20.500.11850/461441
dc.identifier.doi
10.3929/ethz-b-000461441
dc.description.abstract
We consider network structures that optimize the H2 norm of weighted, time scaled consensus networks, under a minimal representation of such consensus networks described by the edge Laplacian. We show that a greedy algorithm can be used to find the minimum-H2 norm spanning tree, as well as how to choose edges to optimize the H2 norm when edges are added back to a spanning tree. In the case of edge consensus with a measurement model considering all edges in the graph, we show that adding edges between slow nodes in the graph provides the smallest increase in the H2 norm.
en_US
dc.format
application/pdf
en_US
dc.language.iso
en
en_US
dc.publisher
Elsevier
en_US
dc.rights.uri
http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subject
Multi-agent systems
en_US
dc.subject
Consensus
en_US
dc.subject
Distributed control
en_US
dc.subject
H2 control
en_US
dc.title
Graph-theoretic optimization for edge consensus
en_US
dc.type
Conference Paper
dc.rights.license
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International
dc.date.published
2021-07-16
ethz.book.title
24th International Symposium on Mathematical Theory of Networks and Systems (MTNS 2020)
en_US
ethz.journal.title
IFAC-PapersOnLine
ethz.journal.volume
54
en_US
ethz.journal.issue
9
en_US
ethz.pages.start
533
en_US
ethz.pages.end
538
en_US
ethz.version.deposit
publishedVersion
en_US
ethz.event
24th International Symposium on Mathematical Theory of Networks and Systems (MTNS 2020) (cancelled)
en_US
ethz.event.location
Cambridge, United Kingdom
ethz.event.date
August 23-27, 2021
en_US
ethz.notes
Conference cancelled due to Corona virus (COVID-19).
en_US
ethz.identifier.wos
ethz.identifier.scopus
ethz.publication.place
Frankfurt
ethz.publication.status
published
en_US
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02140 - Dep. Inf.technologie und Elektrotechnik / Dep. of Inform.Technol. Electrical Eng.::02650 - Institut für Automatik / Automatic Control Laboratory::08814 - Smith, Roy (Tit.-Prof.)
en_US
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02140 - Dep. Inf.technologie und Elektrotechnik / Dep. of Inform.Technol. Electrical Eng.::02650 - Institut für Automatik / Automatic Control Laboratory::03751 - Lygeros, John / Lygeros, John
en_US
ethz.leitzahl.certified
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02140 - Dep. Inf.technologie und Elektrotechnik / Dep. of Inform.Technol. Electrical Eng.::02650 - Institut für Automatik / Automatic Control Laboratory::08814 - Smith, Roy (Tit.-Prof.)
en_US
ethz.leitzahl.certified
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02140 - Dep. Inf.technologie und Elektrotechnik / Dep. of Inform.Technol. Electrical Eng.::02650 - Institut für Automatik / Automatic Control Laboratory::03751 - Lygeros, John / Lygeros, John
en_US
ethz.relation.isSupplementedBy
10.3929/ethz-b-000477118
ethz.date.deposited
2021-01-11T19:36:23Z
ethz.source
BATCH
ethz.eth
yes
en_US
ethz.availability
Open access
en_US
ethz.rosetta.installDate
2021-09-27T06:04:18Z
ethz.rosetta.lastUpdated
2024-02-02T14:44:33Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Graph-theoretic%20optimization%20for%20edge%20consensus&rft.jtitle=IFAC-PapersOnLine&rft.date=2021&rft.volume=54&rft.issue=9&rft.spage=533&rft.epage=538&rft.issn=2405-8963&rft.au=Hudoba%20de%20Badyn,%20Mathias&Foight,%20Dillon%20R.&Calderone,%20Daniel&Mesbahi,%20Mehran&Smith,%20Roy&rft.genre=proceeding&rft_id=info:doi/10.1016/j.ifacol.2021.06.113&rft.btitle=24th%20International%20Symposium%20on%20Mathematical%20Theory%20of%20Networks%20and%20Systems%20(MTNS%202020)
Files in this item
Publication type
-
Conference Paper [35388]