List of English Publication

@article{Discrete-timeheterogeneousmulti-agentsystemMulti-stepcouplingBlendeddynamics,

title = {A design method of distributed algorithms via discrete-time blended dynamics theorem},

author = {Jeong Woo Kim and Jin Gyu Lee and Donggil Lee and Hyungbo Shim},

editor = {Automatica},

doi = {https://doi.org/10.1016/j.automatica.2023.111371},

issn = {0005-1098},

year  = {2024},

date = {2024-01-01},

urldate = {2024-01-01},

booktitle = {Automatica},

journal = {Automatica},

volume = {159},

pages = {111371},

abstract = {We develop a discrete-time version of the blended dynamics theorem for the use of designing distributed computation algorithms. The blended dynamics theorem enables to predict the behavior of heterogeneous multi-agent systems. Therefore, once we get a blended dynamics for a particular computational task, design idea of node dynamics for individual heterogeneous agents can easily occur. In the continuous-time case, prediction by blended dynamics was enabled by high coupling gain among neighboring agents. In the discrete-time case, we propose an equivalent action, which we call multi-step coupling in this paper. Compared to the continuous-time case, the blended dynamics can have more variety depending on the coupling matrix. This benefit is demonstrated with three applications; distributed estimation of network size, distributed computation of the PageRank, and distributed computation of the degree sequence of a graph, which correspond to the coupling by doubly-stochastic, column-stochastic, and row-stochastic matrices, respectively.},

key = {Discrete-time heterogeneous multi-agent systemMulti-step couplingBlended dynamics},

keywords = {Blended dynamics, Discrete-time blended dynamics, Discrete-time heterogeneous multi-agent system, Multi-step coupling},

pubstate = {published},

tppubtype = {article}

}