Symmetry-induced clustering in multi-agent systems using network optimization and passivity

Miel Sharf; Daniel Zelazo

doi:10.1109/MED.2019.8798507

Symmetry-induced clustering in multi-agent systems using network optimization and passivity

Miel Sharf, Daniel Zelazo

Aerospace Engineering

Technion - Israel Institute of Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

This work studies the effects of a weak notion of symmetry on diffusively-coupled multi-agent systems. We focus on networks comprised of agents and controllers which are maximally equilibrium independent passive, and show that these converge to a clustered steady-state, with clusters corresponding to certain symmetries of the system. Namely, clusters are computed using the notion of the exchangeability graph. We then discuss homogeneous networks and the cluster synthesis problem, namely finding a graph and homogeneous controllers forcing the agents to cluster at prescribed values.

Original language	English
Title of host publication	27th Mediterranean Conference on Control and Automation, MED 2019 - Proceedings
Pages	19-24
Number of pages	6
ISBN (Electronic)	9781728128030
DOIs	https://doi.org/10.1109/MED.2019.8798507
State	Published - Jul 2019
Event	27th Mediterranean Conference on Control and Automation, MED 2019 - Akko, Israel Duration: 1 Jul 2019 → 4 Jul 2019

Publication series

Name	27th Mediterranean Conference on Control and Automation, MED 2019 - Proceedings

Conference

Conference	27th Mediterranean Conference on Control and Automation, MED 2019
Country/Territory	Israel
City	Akko
Period	1/07/19 → 4/07/19

All Science Journal Classification (ASJC) codes

Computer Science Applications
Control and Optimization
Modelling and Simulation

Access to Document

10.1109/MED.2019.8798507

Cite this

@inproceedings{e449bf80555840799940f34114f1fd15,

title = "Symmetry-induced clustering in multi-agent systems using network optimization and passivity",

abstract = "This work studies the effects of a weak notion of symmetry on diffusively-coupled multi-agent systems. We focus on networks comprised of agents and controllers which are maximally equilibrium independent passive, and show that these converge to a clustered steady-state, with clusters corresponding to certain symmetries of the system. Namely, clusters are computed using the notion of the exchangeability graph. We then discuss homogeneous networks and the cluster synthesis problem, namely finding a graph and homogeneous controllers forcing the agents to cluster at prescribed values.",

author = "Miel Sharf and Daniel Zelazo",

note = "Publisher Copyright: {\textcopyright} 2019 IEEE.; 27th Mediterranean Conference on Control and Automation, MED 2019 ; Conference date: 01-07-2019 Through 04-07-2019",

year = "2019",

month = jul,

doi = "10.1109/MED.2019.8798507",

language = "الإنجليزيّة",

series = "27th Mediterranean Conference on Control and Automation, MED 2019 - Proceedings",

pages = "19--24",

booktitle = "27th Mediterranean Conference on Control and Automation, MED 2019 - Proceedings",

}

Sharf, M & Zelazo, D 2019, Symmetry-induced clustering in multi-agent systems using network optimization and passivity. in 27th Mediterranean Conference on Control and Automation, MED 2019 - Proceedings., 8798507, 27th Mediterranean Conference on Control and Automation, MED 2019 - Proceedings, pp. 19-24, 27th Mediterranean Conference on Control and Automation, MED 2019, Akko, Israel, 1/07/19. https://doi.org/10.1109/MED.2019.8798507

Symmetry-induced clustering in multi-agent systems using network optimization and passivity. / Sharf, Miel; Zelazo, Daniel.
27th Mediterranean Conference on Control and Automation, MED 2019 - Proceedings. 2019. p. 19-24 8798507 (27th Mediterranean Conference on Control and Automation, MED 2019 - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Symmetry-induced clustering in multi-agent systems using network optimization and passivity

AU - Sharf, Miel

AU - Zelazo, Daniel

PY - 2019/7

Y1 - 2019/7

N2 - This work studies the effects of a weak notion of symmetry on diffusively-coupled multi-agent systems. We focus on networks comprised of agents and controllers which are maximally equilibrium independent passive, and show that these converge to a clustered steady-state, with clusters corresponding to certain symmetries of the system. Namely, clusters are computed using the notion of the exchangeability graph. We then discuss homogeneous networks and the cluster synthesis problem, namely finding a graph and homogeneous controllers forcing the agents to cluster at prescribed values.

AB - This work studies the effects of a weak notion of symmetry on diffusively-coupled multi-agent systems. We focus on networks comprised of agents and controllers which are maximally equilibrium independent passive, and show that these converge to a clustered steady-state, with clusters corresponding to certain symmetries of the system. Namely, clusters are computed using the notion of the exchangeability graph. We then discuss homogeneous networks and the cluster synthesis problem, namely finding a graph and homogeneous controllers forcing the agents to cluster at prescribed values.

UR - http://www.scopus.com/inward/record.url?scp=85071655420&partnerID=8YFLogxK

U2 - 10.1109/MED.2019.8798507

DO - 10.1109/MED.2019.8798507

M3 - منشور من مؤتمر

T3 - 27th Mediterranean Conference on Control and Automation, MED 2019 - Proceedings

SP - 19

EP - 24

BT - 27th Mediterranean Conference on Control and Automation, MED 2019 - Proceedings

T2 - 27th Mediterranean Conference on Control and Automation, MED 2019

Y2 - 1 July 2019 through 4 July 2019

ER -

Symmetry-induced clustering in multi-agent systems using network optimization and passivity

Abstract

Publication series

Conference

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this