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...
Autores principales: | , , , , |
---|---|
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 |