arrow
Return

A dynamical approach to efficient eigenvalue estimation in general multiagent networks

delete2022-06-01
delete1
delete
OA
AI
M
Mikhail Hayhoe *
F
Francisco Barreras
V
Víctor M. Preciado
DOI:10.1016/j.automatica.2022.110234delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
We propose a method to efficiently estimate the eigenvalues of any arbitrary (potentially weighted or directed) network of interacting dynamical agents in the presence of control inputs from dynamical observations. These observations are discrete, temporal measurements of the evolution of the aggregated outputs from a subset of agents (potentially one) during a finite time horizon. Notably, we do not require knowledge of which agents contribute to our measurements. We propose an efficient algorithm to exactly recover the (potentially complex) eigenvalues corresponding to network modes which are observable from the output measurements. The length of the sequence of measurements required by our method to generate a full reconstruction of the observable eigenvalue spectrum is at most three times the number of agents in the network, but in practice fewer are required, dependent on the number of observable network modes. The proposed technique can be applied to networks of non-autonomous multiagent systems with arbitrary dynamics in both continuous-and discrete-time. Finally, we illustrate our results with numerical simulations.(C) 2022 Elsevier Ltd. All rights reserved.
Keywords:
Multiagent networks
Eigenvalue estimation
Sparse estimation
Spectral identification
Periodic control
Laplacian matrix
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Automatica cover
Automatica
IF:
5.9
Papers:
1.2W
Citations:
5.2W

Organization

U
university of pennsylvania
Scholars:
9.2W
Papers: 7.8W
Citations: 153