Gramian-Based Reachability Metrics for Bilinear Networks

Abstract

Abstract-This paper studies Gramian-based reachability metrics for bilinear control systems. In the context of complex networks, bilinear systems capture scenarios where an actuator not only can affect the state of a node but also interconnections among nodes. Under the assumption that the input's infinity norm is bounded by some function of the network dynamic matrices, we derive a Gramian-based lower bound on the minimum input energy required to steer the state from the origin to any reachable target state. This result motivates our study of various objects associated to the reachability Gramian to quantify the ease of controllability of the bilinear network: the minimum eigenvalue (worst-case minimum input energy to reach a state), the trace (average minimum input energy to reach a state), and its determinant (volume of the ellipsoid containing the reachable states using control inputs with no more than unit energy). We establish an increasing returns property of the reachability Gramian as a function of the actuators, which in turn allows us to derive a general lower bound on the reachability metrics in terms of the aggregate contribution of the individual actuators. We conclude by examining the effect on the worst-case minimum input energy of the addition of bilinear inputs to difficult-to-control linear symmetric networks. We show that the bilinear networks resulting from the addition of either inputs at a finite number of interconnections or at all self loops with weight vanishing with the network scale remain difficult-to-control. Various examples illustrate our results.

On a Relaxation of Time-Varying Actuator Placement

“…There is quite a bit of recent work on understanding efficient algorithms as well as fundamental limitations for this problem. For example, fundamental limitations in terms of unavoidably large control energy have been studied in [18,17,26,11] among others. Algorithms for actuator placement, in either the fixed or time-varying regime, based on randomized sampling [3,10,19,6], convex relaxation [24,22], or greedy methods [25,4,13,20,27,21] were studied in recent works.…”

On a Conjecture of Godsil Concerning Controllable Random Graphs

“…In particular, many researchers have provided conditions on controllability of specific linear systems with a given set of parameters. These works include [1,2,3,4,14,15,16,19,21,23,27,33] where controllability properties-including controllability, minimal controllability, and minimum energy control-of linear and bilinear systems were studied.…”

Network design for controllability metrics

“…We focus on two metrics related to the reachability Gramian to quantify the minimum input energy to drive the system [16], [26], [40].…”