2023 |
Jeong Mo Seong / Donggil Lee / Hyungbo Shim Exponential Synchronization of Heterogeneous Multi-agent Systems via Linear-signum-type Diffusive Coupling: Blended Dynamics Approach Proceedings Article In: International Conference on Control, Automation and Systems (ICCAS 2023), IEEE, Yeosu, Korea, Republic of, 2023. Abstract | Links | BibTeX | Tags: Blended dynamics, Exponential synchronization, Heterogeneous multi-agents @inproceedings{nokey, This paper investigates the behavior of heterogeneous agents that interact through diffusive coupling, resulting in emergent blended dynamics that may not be observed in the dynamics of individual agents. In particular, we propose a linear-signum-type diffusive coupling to achieve exponential synchronization among heterogeneous agents. This finding offers a notable advantage over previous research, which primarily focused on linear-type diffusive coupling with remaining steady-state error in synchronization. We provide conditions of both linear and signum coupling strengths for achieving the exponential synchronization and analyze the associated convergence rate. Furthermore, simulation results validate the effectiveness of the proposed approach. |
Jin Gyu Lee / Thomas Berger / Stephan Trenn / Hyungbo Shim Edge-wise funnel output synchronization of heterogeneous agents with relative degree one Journal Article In: Automatica, vol. 156, pp. 111204, 2023, ISSN: 0005-1098. Abstract | Links | BibTeX | Tags: Blended dynamics, Funnel control, Heterogeneous multi-agents, output synchronization @article{nokey, When a group of heterogeneous node dynamics are diffusively coupled with a high coupling gain, the group exhibits a collective emergent behavior which is governed by a simple algebraic average of the node dynamics called the blended dynamics. This finding has been utilized for designing heterogeneous multi-agent systems by building the desired blended dynamics first and then splitting it into the node dynamics. However, to compute the magnitude of the coupling gain, each agent needs to know global information such as the number of participating nodes, the graph structure, and so on, which prevents a fully decentralized design of the node dynamics in conjunction with the coupling laws. To resolve this issue, the idea of funnel control, which is a method for adaptive gain selection, can be exploited for a node-wise coupling, but the price to pay is that the collective emergent behavior is no longer governed by a simple average of the node dynamics. Our analysis reveals that this drawback can be avoided by an edge-wise design premise, which is the idea that we present in this paper. After all, we gain benefits such as a fully decentralized design without global information, collective emergent behavior being governed by the blended dynamics, and the plug-and-play operation based on edge-wise handshaking between two nodes |
2022 |
Jin Gyu Lee / Stephan Trenn / Hyungbo Shim Synchronization with prescribed transient behavior: Heterogeneous multi-agent systems under funnel coupling Journal Article In: Automatica, vol. 141, pp. 110276, 2022, ISSN: 0005-1098. Abstract | Links | BibTeX | Tags: Funnel control, Heterogeneous multi-agents, Multi-agent systems, Synchronization @article{nokey, In this paper, we introduce a nonlinear time-varying coupling law, which can be designed in a fully decentralized manner and achieves approximate synchronization with arbitrary precision, under only mild assumptions on the individual vector fields and the underlying (undirected) graph structure. The proposed coupling law is motivated by the so-called funnel control method studied in adaptive control under the observation that arbitrary precision synchronization can be achieved for heterogeneous multi-agent systems by a high-gain coupling; consequently we call our novel synchronization method ‘(node-wise) funnel coupling.’ By adjusting the conventional proof technique in the funnel control study, we are even able to obtain asymptotic synchronization with the same funnel coupling law. Moreover, the emergent collective behavior that arises for a heterogeneous multi-agent system when enforcing arbitrary precision synchronization by the proposed funnel coupling law, is analyzed in this paper. In particular, we introduce a single scalar dynamics called ‘emergent dynamics’ which describes the emergent synchronized behavior of the multi-agent system under funnel coupling. Characterization of the emergent dynamics is important because, for instance, one can design the emergent dynamics first such that the solution trajectory behaves as desired, and then, provide a design guideline to each agent so that the constructed vector fields yield the desired emergent dynamics. We illustrate this idea via the example of a distributed median solver based on funnel coupling. |
2021 |
Jin Gyu Lee / Hyungbo Shim Design of Heterogeneous Multi-agent System for Distributed Computation Book Chapter In: Zhong-Ping Jiang; Christophe Prieur; Alessandro Astolfi (Ed.): Trends in Nonlinear and Adaptive Control, vol. 489, Chapter 4, pp. 83-108, Springer, Cham, Switzerland, 1, 2021, ISBN: 978-3-030-74627-8. Abstract | Links | BibTeX | Tags: Distributed algorithm, Heterogeneous multi-agents, Multi-agent system @inbook{LeeShim20c, A group behavior of a heterogeneous multi-agent system is studied which obeys an “average of individual vector fields” under strong couplings among the agents. Under stability of the averaged dynamics (not asking stability of individual agents), the behavior of heterogeneous multi-agent system can be estimated by the solution to the averaged dynamics. A following idea is to “design” individual agent’s dynamics such that the averaged dynamics performs the desired task. A few applications are discussed including estimation of the number of agents in a network, distributed least-squares or median solver, distributed optimization, distributed state estimation, and robust synchronization of coupled oscillators. Since stability of the averaged dynamics makes the initial conditions forgotten as time goes on, these algorithms are initialization-free and suitable for plug-and-play operation. At last, nonlinear couplings are also considered, which potentially asserts that enforced synchronization gives rise to an emergent behavior of a heterogeneous multi-agent system. |
2020 |
Jiyeon Nam / Taekyoo Kim / Gyunghoon Park / Hyungbo Shim Weighted Averaged Behavior of Synchronization among Heterogeneous Agents in a Sampled-data Setting Proceedings Article In: Proc. of 2020 Annual American Control Conference (ACC), pp. 4405-4410, IEEE, Denver, CO, USA, 2020. Abstract | Links | BibTeX | Tags: Blended dynamics, Heterogeneous multi-agents, Sampled data system @inproceedings{NamKimParkShim20, In this paper, we address the problem of synchronization among heterogeneous agents in a sampled-data setting. The key observation is that the sample-and-hold process introduces additional node-wise weights on the Laplacian matrix in the discrete-time domain. We then show that in the sampled-data setting, all of the agents' states approach the state of the so-called weighted averaged dynamics, an auxiliary dynamics that represents the collective behavior of heterogeneous agents when they are synchronized. In addition, admissible ranges of the sampling period and the diffusive coupling gain are computed, with which the consensus among the agents is achieved in a practical sense. |
Jin Gyu Lee/ Hyungbo Shim A Tool for Analysis and Synthesis of Heterogeneous Multi-agent Systems under Rank-deficient Coupling Journal Article In: Automatica, vol. 117, pp. 108952, 2020, ISSN: 0005-1098. Abstract | Links | BibTeX | Tags: Blended dynamics, Heterogeneous multi-agents, Singular perturbation, Synchronization @article{Lee20, 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. |
Jin Gyu Lee / Junsoo Kim / Hyungbo Shim Fully distributed resilient state estimation based on distributed median solver Journal Article In: IEEE Transactions on Automatic Control, vol. 65, no. 9, pp. 3935-3942, 2020, ISSN: 0018-9286. Abstract | Links | BibTeX | Tags: Analytical redundancy, Attack detection, Attack resilience, Blended dynamics, Cyber-physical systems, Heterogeneous multi-agents, Resilient state estimation, Strong coupling @article{Lee20b, In this article, we present a scheme of fully distributed resilient state estimation for linear dynamical systems under sensor attacks. The proposed state observer consists of a network of local observers, where each of them utilizes local measurements and information transmitted from the neighbors. As a fully distributed scheme, it does not necessarily collect a majority of sensing data for the sake of attack identification, whereas the compromised sensors are eventually identified by the distributed network and excluded from the observers. For this, the overall network (not the individual local observer) is assumed to have redundant sensors and assumed to be connected. The proposed scheme is based on a novel design of a distributed median solver, which approximately recovers the median value of local estimates. |
2019 |
Jin Gyu Lee / Hyungbo Shim Behavior of a network of heterogeneous Li´enard systems under strong output coupling Proceedings Article In: Proc. of 8th IFAC Symposium on Mechatronic Systems & 11th IFAC Symposium on Nonlinear Control Systems, pp. 256-261, IFAC, Vienna, Austria, 2019. Abstract | Links | BibTeX | Tags: Approximate synchronization, Blended dynamics, Heterogeneous multi-agents, Internal model principle, Lienard system, Oscillations, Singular perturbation, Strong coupling @inproceedings{LeeShim19b, In this paper, to participate in the understanding of a biological system, we analyze the synchronous and oscillatory behavior of coupled Liénard systems. In particular, we will consider a network of heterogeneous Liénard systems under output diffusive coupling to take into account two fundamental characteristics of a biological system. The key idea in this work is to emphasize the role of a network, which introduces an emergent behavior that each individual element approximately follows, hence making elements approximately synchronize. The intuition comes from a series of developments recently made in the name of ‘blended dynamics,’ and thus, the common philosophy of ‘blended dynamics’ approach enables us to illustrate a biological phenomenon that collective behavior is preserved even when there are some malfunctioning elements. |
List of English Publication
2023 |
Exponential Synchronization of Heterogeneous Multi-agent Systems via Linear-signum-type Diffusive Coupling: Blended Dynamics Approach Proceedings Article In: International Conference on Control, Automation and Systems (ICCAS 2023), IEEE, Yeosu, Korea, Republic of, 2023. |
Edge-wise funnel output synchronization of heterogeneous agents with relative degree one Journal Article In: Automatica, vol. 156, pp. 111204, 2023, ISSN: 0005-1098. |
2022 |
Synchronization with prescribed transient behavior: Heterogeneous multi-agent systems under funnel coupling Journal Article In: Automatica, vol. 141, pp. 110276, 2022, ISSN: 0005-1098. |
2021 |
Design of Heterogeneous Multi-agent System for Distributed Computation Book Chapter In: Zhong-Ping Jiang; Christophe Prieur; Alessandro Astolfi (Ed.): Trends in Nonlinear and Adaptive Control, vol. 489, Chapter 4, pp. 83-108, Springer, Cham, Switzerland, 1, 2021, ISBN: 978-3-030-74627-8. |
2020 |
Weighted Averaged Behavior of Synchronization among Heterogeneous Agents in a Sampled-data Setting Proceedings Article In: Proc. of 2020 Annual American Control Conference (ACC), pp. 4405-4410, IEEE, Denver, CO, USA, 2020. |
A Tool for Analysis and Synthesis of Heterogeneous Multi-agent Systems under Rank-deficient Coupling Journal Article In: Automatica, vol. 117, pp. 108952, 2020, ISSN: 0005-1098. |
Fully distributed resilient state estimation based on distributed median solver Journal Article In: IEEE Transactions on Automatic Control, vol. 65, no. 9, pp. 3935-3942, 2020, ISSN: 0018-9286. |
2019 |
Behavior of a network of heterogeneous Li´enard systems under strong output coupling Proceedings Article In: Proc. of 8th IFAC Symposium on Mechatronic Systems & 11th IFAC Symposium on Nonlinear Control Systems, pp. 256-261, IFAC, Vienna, Austria, 2019. |