Controllability of Complex Networks at Minimum Cost

Controllability of Complex Networks at Minimum Cost
Author :
Publisher : Linköping University Electronic Press
Total Pages : 61
Release :
ISBN-10 : 9789179298470
ISBN-13 : 9179298478
Rating : 4/5 (478 Downloads)

Book Synopsis Controllability of Complex Networks at Minimum Cost by : Gustav Lindmark

Download or read book Controllability of Complex Networks at Minimum Cost written by Gustav Lindmark and published by Linköping University Electronic Press. This book was released on 2020-04-30 with total page 61 pages. Available in PDF, EPUB and Kindle. Book excerpt: The control-theoretic notion of controllability captures the ability to guide a system toward a desired state with a suitable choice of inputs. Controllability of complex networks such as traffic networks, gene regulatory networks, power grids etc. can for instance enable efficient operation or entirely new applicative possibilities. However, when control theory is applied to complex networks like these, several challenges arise. This thesis considers some of them, in particular we investigate how a given network can be rendered controllable at a minimum cost by placement of control inputs or by growing the network with additional edges between its nodes. As cost function we take either the number of control inputs that are needed or the energy that they must exert. A control input is called unilateral if it can assume either positive or negative values, but not both. Motivated by the many applications where unilateral controls are common, we reformulate classical controllability results for this particular case into a more computationally-efficient form that enables a large scale analysis. Assuming that each control input targets only one node (called a driver node), we show that the unilateral controllability problem is to a high degree structural: from topological properties of the network we derive theoretical lower bounds for the minimal number of unilateral control inputs, bounds similar to those that have already been established for the minimal number of unconstrained control inputs (e.g. can assume both positive and negative values). With a constructive algorithm for unilateral control input placement we also show that the theoretical bounds can often be achieved. A network may be controllable in theory but not in practice if for instance unreasonable amounts of control energy are required to steer it in some direction. For the case with unconstrained control inputs, we show that the control energy depends on the time constants of the modes of the network, the longer they are, the less energy is required for control. We also present different strategies for the problem of placing driver nodes such that the control energy requirements are reduced (assuming that theoretical controllability is not an issue). For the most general class of networks we consider, directed networks with arbitrary eigenvalues (and thereby arbitrary time constants), we suggest strategies based on a novel characterization of network non-normality as imbalance in the distribution of energy over the network. Our formulation allows to quantify network non-normality at a node level as combination of two different centrality metrics. The first measure quantifies the influence that each node has on the rest of the network, while the second measure instead describes the ability to control a node indirectly from the other nodes. Selecting the nodes that maximize the network non-normality as driver nodes significantly reduces the energy needed for control. Growing a network, i.e. adding more edges to it, is a promising alternative to reduce the energy needed to control it. We approach this by deriving a sensitivity function that enables to quantify the impact of an edge modification with the H2 and H? norms, which in turn can be used to design edge additions that improve commonly used control energy metrics.


Controllability of Complex Networks at Minimum Cost Related Books

Controllability of Complex Networks at Minimum Cost
Language: en
Pages: 61
Authors: Gustav Lindmark
Categories:
Type: BOOK - Published: 2020-04-30 - Publisher: Linköping University Electronic Press

GET EBOOK

The control-theoretic notion of controllability captures the ability to guide a system toward a desired state with a suitable choice of inputs. Controllability
Control Techniques for Complex Networks
Language: en
Pages: 33
Authors: Sean Meyn
Categories: Mathematics
Type: BOOK - Published: 2008 - Publisher: Cambridge University Press

GET EBOOK

From foundations to state-of-the-art; the tools and philosophy you need to build network models.
Corruption Networks
Language: en
Pages: 168
Authors: Oscar M. Granados
Categories: Science
Type: BOOK - Published: 2021-09-24 - Publisher: Springer Nature

GET EBOOK

This book aims to gather the insight of leading experts on corruption and anti-corruption studies working at the scientific frontier of this phenomenon using th
CONTROL SYSTEMS, ROBOTICS AND AUTOMATION – Volume
Language: en
Pages: 566
Authors: Heinz D. Unbehauen
Categories:
Type: BOOK - Published: 2009-10-11 - Publisher: EOLSS Publications

GET EBOOK

This Encyclopedia of Control Systems, Robotics, and Automation is a component of the global Encyclopedia of Life Support Systems EOLSS, which is an integrated c
Consensus and Synchronization in Complex Networks
Language: en
Pages: 282
Authors: Ljupco Kocarev
Categories: Science
Type: BOOK - Published: 2013-01-18 - Publisher: Springer

GET EBOOK

In this book for the first time two scientific fields - consensus formation and synchronization of communications - are presented together and examined through