Decentralized Implementation of Centralized Controllers for Interconnected Systems

Given a centralized controller associated with a linear time-invariant interconnected system, this paper is concerned with designing a parameterized decentralized controller such that the state and input of the system under the obtained decentralized controller can become arbitrarily close to those of the system under the given centralized controller, by tuning the controller's parameters. To this end, a two-level decentralized controller is designed, where the upper level captures the dynamics of the centralized closed-loop system, and the lower level is an observed-based sub-controller designed based on the new notion of structural initial value observability. The proposed method can decentralize every generic centralized controller, provided the interconnected system satisfies very mild conditions. The efficacy of this work is elucidated by some numerical examples

Time Complexity of Decentralized Fixed-Mode Verification

Given an interconnected system, this note is concerned with the time complexity of verifying whether an unrepeated mode of the system is a decentralized fixed mode (DFM). It is shown that checking the decentralized fixedness of any distinct mode is tantamount to testing the strong connectivity of a digraph formed based on the system. It is subsequently proved that the time complexity of this decision problem using the proposed approach is the same as the complexity of matrix multiplication. This work concludes that the identification of distinct DFMs (by means of a deterministic algorithm, rather than a randomized one) is computationally very easy, although the existing algorithms for solving this problem would wrongly imply that it is cumbersome. This note provides not only a complexity analysis, but also an efficient algorithm for tackling the underlying problem

Decentralized pole assignment for interconnected systems

Given a general proper interconnected system, this paper aims to design a LTI decentralized controller to place the modes of the closed-loop system at pre-determined locations. To this end, it is first assumed that the structural graph of the system is strongly connected. Then, it is shown applying generic static local controllers to any number of subsystems will not introduce new decentralized fixed modes (DFM) in the resultant system, although it has fewer inputoutput stations compared to the original system. This means that if there are some subsystems whose control costs are highly dependent on the complexity of the control law, then generic static controllers can be applied to such subsystems, without changing the characteristics of the system in terms of the fixed modes. As a direct application of this result, in the case when the system has no DFMs, one can apply generic static controllers to all but one subsystem, and the resultant system will be controllable and observable through that subsystem. Now, a simple observer-based local controller corresponding to this subsystem can be designed to displace the modes of the entire system arbitrarily. Similar results can also be attained for a system whose structural graph is not strongly connected. It is worth mentioning that similar concepts are deployed in the literature for the special case of strictly proper systems, but as noted in the relevant papers, extension of the results to general proper systems is not trivial. This demonstrates the significance of the present work

Geometry of Power Flows and Optimization in Distribution Networks

We investigate the geometry of injection regions and its relationship to optimization of power flows in tree networks. The injection region is the set of all vectors of bus power injections that satisfy the network and operation constraints. The geometrical object of interest is the set of Pareto-optimal points of the injection region. If the voltage magnitudes are fixed, the injection region of a tree network can be written as a linear transformation of the product of two-bus injection regions, one for each line in the network. Using this decomposition, we show that under the practical condition that the angle difference across each line is not too large, the set of Pareto-optimal points of the injection region remains unchanged by taking the convex hull. Moreover, the resulting convexified optimal power flow problem can be efficiently solved via }{ semi-definite programming or second order cone relaxations. These results improve upon earlier works by removing the assumptions on active power lower bounds. It is also shown that our practical angle assumption guarantees two other properties: (i) the uniqueness of the solution of the power flow problem, and (ii) the non-negativity of the locational marginal prices. Partial results are presented for the case when the voltage magnitudes are not fixed but can lie within certain bounds.Comment: To Appear in IEEE Transaction on Power System

Pole Assignment With Improved Control Performance by Means of Periodic Feedback

This technical note is concerned with the pole placement of continuous-time linear time-invariant (LTI) systems by means of LQ suboptimal periodic feedback. It is well-known that there exist infinitely many generalized sampled-data hold functions (GSHF) for any controllable LTI system to place the modes of its discrete-time equivalent model at prescribed locations. Among all such GSHFs, this technical note aims to find the one which also minimizes a given LQ performance index. To this end, the GSHF being sought is written as the sum of a particular GSHF and a homogeneous one. The particular GSHF can be readily obtained using the conventional pole-placement techniques. The homogeneous GSHF, on the other hand, is expressed as a linear combination of a finite number of functions such as polynomials, sinusoidals, etc. The problem of finding the optimal coefficients of this linear combination is then formulated as a linear matrix inequality (LMI) optimization. The procedure is illustrated by a numerical example