Note: This content is accessible to all versions of every browser. However, this browser does not seem to support current Web standards, preventing the display of our site's design details.

  

Submodular Controllability Metrics in Complex Networks

Author(s):

F. Cortesi
Conference/Journal:

Master Thesis, FS13 (10268)
Abstract:

The understanding and efficient operation and control of complex networks, such as power grids, transportation networks, and biological networks, is an important challenge in science and engineering. Controllability is often thought of as a binary concept; however, there are many quantitative measures which can be used to assess the degree to which a given system can be controlled. Such metrics could be utilized in actuator placement problems, for example, in the placement of power electronic actuators in a grid to improve transient stability properties. In this work several energy related measures associated with the controllability Gramian in linear dynamical systems are shown to have a strong structural property, called submodularity, which allows for an approximation guarantee by using a simple greedy heuristic for their maximisation. The results are illustrated for placement of HVDC lines in a model of the European power grid. Furthermore, empirical investigations into the effects of various network characteristics, such as edge density, degree heterogeneity and correlation on control energy and its distribution among the nodes are presented, which are then contrasted with recent results using the concept of minimum driver nodes.

Year:

2013
Type of Publication:

(12)Diploma/Master Thesis
Supervisor:

T.H. Summers

File Download:

Request a copy of this publication.
(Uses JavaScript)
% Autogenerated BibTeX entry
@PhdThesis { Xxx:2013:IFA_4578
}
Permanent link