2024 |
Chao Huang / Hyungbo Shim / Siliang Yu / Brian D. O. Anderson New Results on Finite Convergence Time Mode Consensus: a Summary Proceedings Article In: 2024 IEEE 63rd Conference on Decision and Control (CDC), IEEE, Milan, Italy, 2024. Abstract | Links | BibTeX | Tags: Adaptive control, Blended Dynamics Approach, Multi-agent systems @inproceedings{nokey,This paper studies the distributed mode consensus problem in a multi-agent system. Three algorithms are proposed to find the most frequent attribute (the mode) owned by the agents via distributed computation. The first algorithm computes the frequency of each attribute using consensus protocols rooted in blended dynamics, then identifies the most frequent attribute as the mode. The second algorithm, under the assumption that each agent possesses a priori knowledge of a minimum frequency for the mode, can decrease the frequency computations required at each agent for large lower bounds. In contrast, the third algorithm eliminates the necessity for such information by implementing an adaptive updating mechanism. These algorithms successfully determine the mode within a finite time frame, and predictive estimates for convergence time are included. Moreover, the first and second algorithms demonstrate plug-and-play property with a dwell time. |
2023 |
Donggil Lee / Junsoo Kim / Hyungbo Shim Distributed Resilient Observer: Blended Dynamics Theory Meets ℓ1-Minimization Approach Journal Article In: IEEE Control Systems Letters, vol. 7, pp. 2083 - 2088, 2023, ISSN: 2475-1456. Abstract | Links | BibTeX | Tags: Blended dynamics, Blended Dynamics Approach, Distributed state estimation, Resilient state estimation @article{nokeyp,This paper presents a distributed resilient observer for continuous-time linear time-invariant plants that remains functional even under sensor attacks. The proposed method aims to determine the estimation outcome that matches the majority of sensor measurements, which is formulated as an ℓ1-minimization problem considering all the observable components of each sensor measurement. A distributed observer based on the blended dynamics theory is then proposed to solve the ℓ1-minimization problem in a distributed manner. As a result, the distributed resilient estimation is enabled for a broader class of systems compared to previous works. The design procedure is constructive with parameters obtained from a specified condition that is equivalent to the well-known null-space property. |
2022 |
Seungjoon Lee / Hyungbo Shim Blended dynamics approach to distributed optimization: Sum convexity and convergence rate Journal Article In: Automatica, vol. 141, pp. 110290, 2022, ISSN: 0005-1098. Abstract | Links | BibTeX | Tags: Blended Dynamics Approach, Distributed optimization @article{nokey,In this paper, we introduce the concept of the blended dynamics of the multi-agent system, which is constructed using dynamics of individual agents. The blended dynamics approach is applied to the distributed optimization problem where the global cost function is given by a sum of local cost functions. The benefits include (i) individual cost function need not be convex as long as the global cost function is strongly convex and (ii) the convergence rate of the distributed algorithm is arbitrarily close to the convergence rate of the centralized one. Two particular continuous-time algorithms are presented using the proportional–integral-type couplings. One has benefit of ‘initialization-free’, so that agents can join or leave the network during the operation. The other one has the minimal amount of communication information. After presenting a general theorem that can be used for designing distributed algorithms, we particularly present a distributed heavy-ball method and discuss its strength over other methods. |
2021 |
Jeong Mo Seong / Jeong Woo Kim / Seungjoon Lee / Hyungbo Shim Distributed Dynamic Quantile Solver With Plug-and-Play Operation Journal Article In: IEEE Access, vol. 9, pp. 165517-165525, 2021, ISSN: 2169-3536. Abstract | Links | BibTeX | Tags: Blended Dynamics Approach, Distributed algorithm, Multi-agent system @article{nokey,In this paper, we propose a continuous-time distributed algorithm for the dynamic quantile problem. The problem is to find the quantile of time-varying signals in a network of agents, each of which having the signal of its own. For example, this problem includes finding the median, maximum, or the second largest value of the signals. The proposed algorithm guarantees convergence from arbitrary initial conditions and does not use the decaying gains. Hence our algorithm is suitable for plug-and-play operation, where agents may freely join or leave the network during the operation. An application to a simplified electricity market problem is presented to show the effectiveness of the design. |
2018 |
Donggil Lee / Seungjoon Lee / Taekyoo Kim / Hyungbo Shim Distributed Algorithm for the Network Size Estimation: Blended Dynamics Approach Proceedings Article In: Proc. of 2018 IEEE 57th Conference on Decision and Control, pp. 4577-4582, IEEE, Miami, USA, 2018. Abstract | Links | BibTeX | Tags: Blended Dynamics Approach @inproceedings{LeeLeeKimShim18,This paper presents a distributed algorithm for the network size estimation problem. The problem is to find the total number of nodes in the network. The proposed algorithm utilizes the continuous-time dynamics for achieving synchronization,whichprovidesawaytoassigneachelementof the equilibrium point of the dynamics close to the network size. The algorithm guarantees that each node directly estimates the total number of nodes in the network. Moreover, the network size can be estimated regardless of initial condition. We also derive the stopping criteria of the algorithm and extend the result to the case where the network varies intermittently with time. |
List of English Publication
2024 |
New Results on Finite Convergence Time Mode Consensus: a Summary Proceedings Article In: 2024 IEEE 63rd Conference on Decision and Control (CDC), IEEE, Milan, Italy, 2024. |
2023 |
Distributed Resilient Observer: Blended Dynamics Theory Meets ℓ1-Minimization Approach Journal Article In: IEEE Control Systems Letters, vol. 7, pp. 2083 - 2088, 2023, ISSN: 2475-1456. |
2022 |
Blended dynamics approach to distributed optimization: Sum convexity and convergence rate Journal Article In: Automatica, vol. 141, pp. 110290, 2022, ISSN: 0005-1098. |
2021 |
Distributed Dynamic Quantile Solver With Plug-and-Play Operation Journal Article In: IEEE Access, vol. 9, pp. 165517-165525, 2021, ISSN: 2169-3536. |
2018 |
Distributed Algorithm for the Network Size Estimation: Blended Dynamics Approach Proceedings Article In: Proc. of 2018 IEEE 57th Conference on Decision and Control, pp. 4577-4582, IEEE, Miami, USA, 2018. |