SYSep 19, 2021
A Tool for Analysis and Synthesis of Heterogeneous Multi-agent Systems under Rank-deficient CouplingJin Gyu Lee, Hyungbo Shim
The behavior of heterogeneous multi-agent systems is studied when the coupling matrices are possibly all different and/or singular, that is, its rank is less than the system dimension. Rank-deficient coupling allows exchange of limited state information, which is suitable for the study of multi-agent systems under output coupling. We present a coordinate change that transforms the heterogeneous multi-agent system into a singularly perturbed form. The slow dynamics is still a reduced-order multi-agent system consisting of a weighted average of the vector fields of all agents, and some sub-dynamics of agents. The weighted average is an emergent dynamics, which we call a blended dynamics. By analyzing or synthesizing the blended dynamics, one can predict or design the behavior of a heterogeneous multi-agent system when the coupling gain is sufficiently large. For this result, stability of the blended dynamics is required. Since stability of the individual agent is not asked, the stability of the blended dynamics is the outcome of trading off the stability among the agents. It can be seen that, under the stability of the blended dynamics, the initial conditions of the individual agents are forgotten as time goes on, and thus, the behavior of the synthesized multi-agent system is initialization-free and is suitable for plug-and-play operation. As a showcase, we apply the proposed tool to four application problems; distributed state estimation for linear systems, practical synchronization of heterogeneous Van der Pol oscillators, estimation of the number of nodes in a network, and a problem of distributed optimization.
37.7SYApr 7
A note on input signal generators: A relaxation of Willems' fundamental lemma in the SISO caseYun Jeong Yang, Jin Gyu Lee
We provide a practical relaxation of Willems' fundamental lemma for discrete-time linear time-invariant (single-input-single-output) systems. Instead of maintaining conventional Willems' persistency of excitation condition in the behavioral theory, we reformulate the problem in terms of signal generators, hence going back to the dynamical systems theory. We discuss the relationship between the persistency of excitation order and the dimension of the signal generator. Furthermore, we identify a necessary and sufficient condition on the signal generator that can generate informative input--output data for almost all systems and initial conditions. This even includes inputs outside the class originally suggested by Willems' fundamental lemma, for example, sinusoidal sequences with fewer frequencies. Finally, the signal generator perspective allows a natural extension to continuous-time systems.
47.7SYApr 2
Steady-state response assignment for a given disturbance and reference: Sylvester equation rather than regulator equationsHyeonyeong Jang, Jin Gyu Lee
Conventionally, the concept of moment has been primarily employed in model order reduction to approximate system by matching the moment, which is merely the specific set of steady-state responses. In this paper, we propose a novel design framework that extends this concept from ``moment matching'' for approximation to ``moment assignment'' for the active control of steady-state. The key observation is that the closed-loop moment of an interconnected linear system can be decomposed into the open-loop moment and a term linearly parameterized by the moment of the compensator. Based on this observation, we provide necessary and sufficient conditions for the assignability of desired moment and a canonical form of the dynamic compensator, followed by constructive synthesis procedure of compensator. This covers both output regulation and closed-loop interpolation, and further suggests using only the Sylvester equation, rather than regulator equations.