Analysis of contractions in system graphs: Application to state estimation
Loading...
Access rights
openAccess
acceptedVersion
URL
Journal Title
Journal ISSN
Volume Title
A4 Artikkeli konferenssijulkaisussa
This publication is imported from Aalto University research portal.
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
Other link related to publication (opens in new window)
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
Other link related to publication (opens in new window)
Date
2021-10-06
Major/Subject
Mcode
Degree programme
Language
en
Pages
5
Series
Proceedings of IEEE International Conference on Autonomous Systems, ICAS 2021
Abstract
Observability and estimation are closely tied to the system structure, which can be visualized as a system graph-a graph that captures the inter-dependencies within the state variables. For example, in social system graphs such inter-dependencies represent the social interactions of different individuals. It was recently shown that contractions, a key concept from graph theory, in the system graph are critical to system observability, as (at least) one state measurement in every contraction is necessary for observability. Thus, the size and number of contractions are critical in recovering for loss of observability. In this paper, the correlation between the average-size/number of contractions and the global clustering coefficient (GCC) of the system graph is studied. Our empirical results show that estimating systems with high GCC requires fewer measurements, and in case of measurement failure, there are fewer possible options to find substitute measurement that recovers the system's observability. This is significant as by tuning the GCC, we can improve the observability properties of large-scale engineered networks, such as social networks and smart grid.Description
Funding Information: The work of U. Khan was supported by NSF under awards #1903972 and #1935555. The work of T. Charalam-bous was supported by the Academy of Finland under Grant 317726. Corresponding author email: doost@semnan.ac.ir, mohammadreza.doostmohamadian@aalto.fi. Publisher Copyright: © 2021 IEEE.
Keywords
Clustering coefficient, Contraction, Estimation, Structural observability, System graph
Other note
Citation
Doostmohammadian, M, Charalambous, T, Shafie-khah, M, Rabiee, H R & Khan, U A 2021, Analysis of contractions in system graphs : Application to state estimation . in Proceedings of IEEE International Conference on Autonomous Systems, ICAS 2021 . IEEE, IEEE International Conference on Autonomous Systems, Montreal, Canada, 11/08/2021 . https://doi.org/10.1109/ICAS49788.2021.9551184