Geometric Control Theory Over Networks: Minimal Node Cardinality Disturbance Decoupling Problems

Luca Claude Gino Lebon, Claudio Altafini · 2025

Read Geometric Control Theory Over Networks: Minimal Node Cardinality Disturbance Decoupling Problems by Luca Claude Gino Lebon, Claudio Altafini (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2510-16689.txt.

Introduction

Luca Claude Gino Lebon and Claudio Altafini, writing together, solve a network control problem: how to shield chosen nodes from disturbances while touching as few input and output nodes as possible. Disturbance decoupling means feedback cancels the effect of troubled nodes on protected targets. It is a classic goal in control theory.

Rewriting the problem in terms of sets of nodes, rather than vector spaces, gives the key invariance conditions a simple graph meaning. For state feedback and dynamical feedback, the pair shows the smallest node choices can be found exactly and quickly with min-cut and max-flow methods. Output feedback laws are also given. The results suit large networks where each added sensor or actuator costs money.

Catalog record

CREATORLuca Claude Gino Lebon, Claudio Altafini
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE97 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2510-16689

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Geometric Control Theory Over Networks: Minimal Node Cardinality Disturbance Decoupling Problems Luca Claude Gino Lebon, Claudio Altafini Abstract In this paper we show how to formulate and solve disturbance decoupling problems over networks while choosing a minimal number of input and output nodes. Feedback laws that isolate and eliminate the impact of disturbance nodes on specific target nodes to be protected are provided using state, output, and dynamical feedback. For that, we leverage the fact that when reformulated in terms of sets of nodes rather than subspaces, the controlled and conditional invariance properties admit a simple graphical interpretation. For state and dynamical feedback, the minimal input and output cardinality solutions can be computed exactly in polynomial time, via min-cut/max-flow algorithms. I Introduction The Disturbance Decoupling Problem (DDP) is a basic problem in control theory, and consists in rendering a set of variables (which we refer to as targets) insensitive to disturbances entering into the model of the system. It is known since the late Sixties that for linear systems the DDP can be solved in terms of invariant subspaces [ 2 , 28 ] , and in fact it has been one of the main motivating problems behind the development of geometric control theory [ 3 , 27 , 22 ] . It relies on notions such as controlled and conditioned invariance, and on the feedback synthesis that follows from them. These concepts are normally formulated for subspaces and, while well-understood algebraically and geometrically, they remain computationally challenging because of the numerical ill-conditioning associated with operations on subspaces, such as invariance, intersection, sum etc. In this paper we show that when applied to (linear) networked control systems in which disturbances, targets, measurements and controls all act on individual nodes (rather than on linear combination of nodes), many of the concepts of geometric control simplify drastically. For instance, subspaces become sets of nodes, and invariance of a subspace becomes lack of outgoing edges from a set of nodes. The controlled invariance property of a set of nodes corresponds to having edges that stay in the set or, when they exit it, land on the input nodes. Similarly, conditioned invariance corresponds to a set of nodes whose edges can leave the set only if they start on the outputs. These interpretations of controlled/conditioned invariance, which were first presented in our knowledge in [ 7 ] , are here developed in full and exploited. Their simplicity and graphical meaning, in fact, pave the way for a systematic application of all tools from geometric control theory to networked systems. In particular, for the DDP, we show that its simplest version, DDP by State Feedback (DDPSF), corresponds to checking a set containment condition involving the maximal controlled invariant set of nodes. Also more advanced forms of DDP, like DDP by Output Feedback (DDPOF) and DDP by Dynamical Feedback (DDPDF) can be reformulated along similar lines. All three correspond graphically to being able to block (or to compensate exactly for) all paths from disturbances to targets on the graph of the system through a feedback design. The simplicity of the setting allows also to solve a more complex and novel problem, namely determine what is the most parsimonious selection of input (and output) nodes that can solve a DDP. We formulate this problem as a minimal cardinality problem with respect to the number of inputs in the DDPSF, and with respect to the number of inputs and outputs in the DDPOF and DDPDF. All can be mapped to graphical conditions, which can be solved optimally for DDPSF and DDPDF in polynomial time using variants of min-cut/max-flow. In all three cases, we also provide feedback laws that achieve the decoupling. For the DDPSF, the feedback consists in exactly canceling the arcs immediately upstream of the input nodes. For the DDPOF, feasibility corresponds to output and input laying on the inner and outer boundary of a set of nodes which must be simultaneously controlled and conditioned invariant, and the output feedback corresponds to canceling all edges that cross the boundary. For the DDPDF, an observer-based feedback is instead used, in which the observer corresponds to the nodes lying between the maximal controlled invariant set and the minimal conditioned invariant set. Literature review. The classical literature on DDP is summarized in well-known geometric control books such as [ 3 , 27 , 22 ] . When it comes to networked systems, we notice that there exists another graphical approach to the DDP, based on the notion of structured systems [ 5 , 8 , 9 ] , i.e., on seeking conditions valid for almost all values of the system parameters. In this context, it is worth mentioning e.g. [ 6 , 24 ] , which provide necessary and sufficient conditions for the DDP from state feedback in terms of the structure at infinity of the structured system, and [ 25 ] , where these conditions are extended to the DDP with measurement feedback. While the structural approach is related to ours, a one-to-one mapping is impossible because this approach uses different conventions in its problem formulation (e.g. nodes that carry inputs are separated from “state” nodes, and from output nodes), and the input, output and disturbance matrices are not elementary columns/rows as in our approach, meaning that an explicit association between invariant sets of nodes and invariant subspaces is absent. In any case, none of the classical papers deals with the minimal cardinality control and output assignment problems which are at the core of our work. Apart from the aforementioned structured systems and [ 7 ] , some other sporadic efforts have been made to translate the invariance conditions into network terms. For instance, the paper [ 17 ] establishes sufficient conditions for disturbance decoupling in diffusive-type multi-agent systems by means of graph partitions. A broad literature, starting with [ 26 ] , exists also on the joint problem of DDP and stability, or more generally on pole placement in DDP. In this perspective, recent studies have formulated the DDP as a constraint within an optimization framework [ 20 ] . A joint minimal input cardinality DDP and pole placement problem is investigated for instance in [ 4 ] for general linear systems, using very different tools such as matroids and submodular optimization. On a network, the extra requirements associated to pole allocation may hamper the graphical interpretation and analysis. We therefore decided to disregard them, since, as it is well known, stability can always be recovered by adding sufficiently many (negative) self-loops, until diagonal dominance is achieved in the state update matrix [ 14 ] . Self-loops do not interfere with our DDP formulation. Finally, while in this paper we are not focusing on any specific application, it is worth mentioning that there exists a wide range of networked systems in which DDP is of relevance. Examples from recent literature include [ 18 ] , where leader-follower formation control is framed as a DDP, or [ 23 ] , where DDP is formulated in a dynamic game context. Another context in which our tools could be applied is fault detection and isolation [ 15 ] , as well as the related problem of attack detection and identification; see

Read the complete text