Heterogeneity of central nodes explains the benefits of time-varying control scheduling in complex dynamical networks

DOI10.1093/COMNET/CNZ001MaRDI QIDQ4958780zbMATH OpenOpenAlexWikidataFDO

Authors Erfan Nozari, Fabio Pasqualetti, J. Cortés

Publication date 15 September 2021

Published in Journal of Complex Networks (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial 4.0 International

Full work available at URL https://arxiv.org/abs/1611.06485

zbMATH Keywords

complex dynamical networkscontrol schedulingscale heterogeneitytime-varying actuation

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Deterministic scheduling theory in operations research (90B35)

Abstract: Despite extensive research and remarkable advancements in the control of complex dynamical networks, most studies and practical control methods limit their focus to time-invariant control schedules (TICS). This is both due to their simplicity and the fact that the benefits of time-varying control schedules (TVCS) have remained largely uncharacterized. In this paper we study networks with linear and discrete-time dynamics and analyze the role of network structure in TVCS. First, we show that TVCS can significantly enhance network controllability over TICS, especially when applied to large networks. Through the analysis of a scale-dependent notion of nodal centrality, we then show that optimal TVCS involves the actuation of the most central nodes at appropriate spatial scales at all times. Consequently, it is the scale-heterogeneity of the central-nodes in a network that determine whether, and to what extent, TVCS outperforms conventional policies based on TICS. Here, scale-heterogeneity of a network refers to how diverse the central nodes of the network are at different spatial (local vs. global) scales. Several analytical results and case studies support and illustrate this relationship.

Recommendations

• Controlling temporal networks
• Synchronization control of a time-varying complex dynamical network
• Decentralized control and synchronization of time-varying complex dynamical network
• Synchronization control of time-varying complex dynamic network with nonidentical nodes and coupling time-delay
• Optimizing controllability of edge dynamics in complex networks by perturbing network structure

Cited in

(2)

• Optimizing network topology for average controllability
• A separation theorem for joint sensor and actuator scheduling with guaranteed performance bounds

This page was built for publication: Heterogeneity of central nodes explains the benefits of time-varying control scheduling in complex dynamical networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4958780)