Identification of locally influential agents in self-organizing multi-agent systems

Kshitij Jerath, Sean Brennan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations


Current research methods directed towards measuring the influence of specific agents on the dynamics of a large-scale multi-agent system (MAS) rely largely on the notion of controllability of the full-order system, or on the comparison of agent dynamics via a user-defined macroscopic system property. However, it is known that several large-scale multi-agent systems tend to self-organize, and their dynamics often reside on a low-dimensional manifold. The proposed framework uses this fact to measure an agent's influence on the macroscopic dynamics. First, the minimum embedding dimension that can encapsulate the low-dimensional manifold associated with the self-organized dynamics is identified using a modification of the method of false neighbors. Second, the full-order dynamics are projected onto the local low-dimensional manifold using Krylov subspace-inspired model order reduction techniques. Finally, an existing controllability-based metric is applied to the local reduced-order representation to measure an agent's influence on the self-organized dynamics. With this technique, one can identify regions of the state space where an agent has significant local influence on the dynamics of the self-organizing MAS. The proposed technique is demonstrated by applying it to the problem of vehicle cluster formation in traffic, a prototypical self-organizing system. As a result, it is now possible to identify regions of the roadway where an individual driver has the ability to influence the dynamics of a self-organized traffic jam.

Original languageEnglish (US)
Title of host publicationACC 2015 - 2015 American Control Conference
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Electronic)9781479986842
StatePublished - Jul 28 2015
Event2015 American Control Conference, ACC 2015 - Chicago, United States
Duration: Jul 1 2015Jul 3 2015

Publication series

NameProceedings of the American Control Conference
ISSN (Print)0743-1619


Other2015 American Control Conference, ACC 2015
Country/TerritoryUnited States

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering


Dive into the research topics of 'Identification of locally influential agents in self-organizing multi-agent systems'. Together they form a unique fingerprint.

Cite this