Cargando…

Consensus-based clustering and data aggregation in decentralized network of multi-agent systems

Multi-agent systems are promising for applications in various fields. However, they require optimization algorithms that can handle large number of agents and heterogeneously connected networks in clustered environments. Planning algorithms performed in the decentralized communication model and clus...

Descripción completa

Detalles Bibliográficos
Autores principales: Damanik, Joshua Julian, Lim, Ming Chong, Jeong, Hyeon-Mun, Kim, Ho-Yeon, Choi, Han-Lim
Formato: Online Artículo Texto
Lenguaje:English
Publicado: PeerJ Inc. 2023
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10496004/
https://www.ncbi.nlm.nih.gov/pubmed/37705633
http://dx.doi.org/10.7717/peerj-cs.1445
_version_ 1785105015888674816
author Damanik, Joshua Julian
Lim, Ming Chong
Jeong, Hyeon-Mun
Kim, Ho-Yeon
Choi, Han-Lim
author_facet Damanik, Joshua Julian
Lim, Ming Chong
Jeong, Hyeon-Mun
Kim, Ho-Yeon
Choi, Han-Lim
author_sort Damanik, Joshua Julian
collection PubMed
description Multi-agent systems are promising for applications in various fields. However, they require optimization algorithms that can handle large number of agents and heterogeneously connected networks in clustered environments. Planning algorithms performed in the decentralized communication model and clustered environment require precise knowledge about cluster information by compensating noise from other clusters. This article proposes a decentralized data aggregation algorithm using consensus method to perform COUNT and SUM aggregation in a clustered environment. The proposed algorithm introduces a trust value to perform accurate aggregation on cluster level. The correction parameter is used to adjust the accuracy of the solution and the computation time. The proposed algorithm is evaluated in simulations with large and sparse networks and small bandwidth. The results show that the proposed algorithm can achieve convergence on the aggregated data with reasonable accuracy and convergence time. In the future, the proposed tools will be useful for developing a robust decentralized task assignment algorithm in a heterogeneous multi-agent multi-task environment.
format Online
Article
Text
id pubmed-10496004
institution National Center for Biotechnology Information
language English
publishDate 2023
publisher PeerJ Inc.
record_format MEDLINE/PubMed
spelling pubmed-104960042023-09-13 Consensus-based clustering and data aggregation in decentralized network of multi-agent systems Damanik, Joshua Julian Lim, Ming Chong Jeong, Hyeon-Mun Kim, Ho-Yeon Choi, Han-Lim PeerJ Comput Sci Agents and Multi-Agent Systems Multi-agent systems are promising for applications in various fields. However, they require optimization algorithms that can handle large number of agents and heterogeneously connected networks in clustered environments. Planning algorithms performed in the decentralized communication model and clustered environment require precise knowledge about cluster information by compensating noise from other clusters. This article proposes a decentralized data aggregation algorithm using consensus method to perform COUNT and SUM aggregation in a clustered environment. The proposed algorithm introduces a trust value to perform accurate aggregation on cluster level. The correction parameter is used to adjust the accuracy of the solution and the computation time. The proposed algorithm is evaluated in simulations with large and sparse networks and small bandwidth. The results show that the proposed algorithm can achieve convergence on the aggregated data with reasonable accuracy and convergence time. In the future, the proposed tools will be useful for developing a robust decentralized task assignment algorithm in a heterogeneous multi-agent multi-task environment. PeerJ Inc. 2023-08-28 /pmc/articles/PMC10496004/ /pubmed/37705633 http://dx.doi.org/10.7717/peerj-cs.1445 Text en © 2023 Damanik et al. https://creativecommons.org/licenses/by/4.0/This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, distribution, reproduction and adaptation in any medium and for any purpose provided that it is properly attributed. For attribution, the original author(s), title, publication source (PeerJ Computer Science) and either DOI or URL of the article must be cited.
spellingShingle Agents and Multi-Agent Systems
Damanik, Joshua Julian
Lim, Ming Chong
Jeong, Hyeon-Mun
Kim, Ho-Yeon
Choi, Han-Lim
Consensus-based clustering and data aggregation in decentralized network of multi-agent systems
title Consensus-based clustering and data aggregation in decentralized network of multi-agent systems
title_full Consensus-based clustering and data aggregation in decentralized network of multi-agent systems
title_fullStr Consensus-based clustering and data aggregation in decentralized network of multi-agent systems
title_full_unstemmed Consensus-based clustering and data aggregation in decentralized network of multi-agent systems
title_short Consensus-based clustering and data aggregation in decentralized network of multi-agent systems
title_sort consensus-based clustering and data aggregation in decentralized network of multi-agent systems
topic Agents and Multi-Agent Systems
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10496004/
https://www.ncbi.nlm.nih.gov/pubmed/37705633
http://dx.doi.org/10.7717/peerj-cs.1445
work_keys_str_mv AT damanikjoshuajulian consensusbasedclusteringanddataaggregationindecentralizednetworkofmultiagentsystems
AT limmingchong consensusbasedclusteringanddataaggregationindecentralizednetworkofmultiagentsystems
AT jeonghyeonmun consensusbasedclusteringanddataaggregationindecentralizednetworkofmultiagentsystems
AT kimhoyeon consensusbasedclusteringanddataaggregationindecentralizednetworkofmultiagentsystems
AT choihanlim consensusbasedclusteringanddataaggregationindecentralizednetworkofmultiagentsystems