Now showing 1 - 4 of 4
Placeholder Image
Publication

Optimizing Average Controllability of Networked Systems

01-12-2019, Srighakollapu, Manikya Valli, Kalaimani, Rachel, Pasumarthy, Ramkrishna

In this paper, we consider the controllability of a networked system where each node in the network has higher order linear time-invariant (LTI) dynamics. We employ a quantitative measure for controllability based on average controllability. We relate this metric to the network topology and the dynamics of individual subsystems that constitute each node of the networked system. Using this, we show that, under certain assumptions, the average controllability increases with increased interactions across subsystems in the network. Next, we consider the problem of identifying an appropriate network topology when there are constraints on the number of links that exist in the network. This problem is formulated as a set function optimization problem. We show that for our problem, this set function is a monotone increasing supermodular function. Since maximization of such a function with cardinality constraints is a hard problem, we implement a greedy heuristic to obtain a sub-optimal solution.

Placeholder Image
Publication

On Strong Structural Controllability of Temporal Networks

01-01-2022, Srighakollapu, Manikya Valli, Rachel Kalpana Kalaimani, Ramakrishna Pasumarthy

In this letter, we study strong structural controllability of linear time varying network systems that change network topology and edge weights with time. We derive graph based necessary and sufficient conditions for strong structural controllability of temporal networks. We provide a polynomial time algorithm to compute the dimension of the strong structurally controllable subspace of a temporal network. This allows us to verify whether a given set of inputs leads to a controllable system for all choices of numerical realizations. Next, we show that the problem of finding a minimum size input for strong structural controllability of temporal networks is an NP-hard problem. We propose a greedy heuristic algorithm to optimize the size of the input set for strong structural controllability of temporal networks and compare the performance of the greedy algorithm with the optimum solution through simulations.

Placeholder Image
Publication

Optimizing Driver Nodes for Structural Controllability of Temporal Networks

01-03-2022, Srighakollapu, Manikya Valli, Rachel Kalpana Kalaimani, Ramakrishna Pasumarthy

In this article, we derive conditions for structural controllability of temporal networks that change topology and edge weights with time. The existing results for structural controllability of directed networks assume that all edge weights are chosen independently of each other. The undirected case is challenging due to the constraints on the edge weights. We show that even with this additional restriction, the structural controllability results for the directed case are applicable to the undirected case. We further address two important issues. The first is optimizing the number of driver nodes to ensure the structural controllability of the temporal network. The second is to characterize the maximum reachable subspace when there are constraints on the number of driver nodes. Using the max-flow min-cut theorem, we show that the dimension of the reachable subspace is a submodular function of a set of driver nodes. Hence, we propose greedy algorithms with approximation guarantees to solve the above NP-hard problems. The results of the two case studies illustrate that the proposed greedy algorithm efficiently computes the optimum driver node set for both directed and undirected temporal networks.

Placeholder Image
Publication

Optimizing network topology for average controllability

01-12-2021, Srighakollapu, Manikya Valli, Rachel Kalpana Kalaimani, Ramakrishna Pasumarthy

We address the problem of identifying a network topology of a networked system for maximizing a controllability measure, the average controllability under constraints on the number of links in the network. We consider networked systems consisting of subsystems with higher-order discrete-time linear time-invariant dynamics. We show that the average controllability is a monotone increasing supermodular function of a set of links in the networked system. Since maximizing such a function with cardinality constraints is an NP-hard problem, we analyze the performance guarantees obtained from the greedy algorithm for maximizing non-submodular set functions in terms of supermodular curvature. We show that the lower bound obtained for the greedy algorithm becomes trivial as the number of subsystems in the networked system increases. Hence, we propose two heuristic algorithms to solve the optimization problem and numerically demonstrate the efficiency of the proposed heuristics in terms of computational complexity and performance improvement in average controllability.