Adaptive connectivity control in networked multi-agent systems: A distributed approach.
Effective communication is crucial for the performance and collaboration within cooperative networked multi-agent systems. However, existing literature lacks comprehensive solutions for dynamically monitoring and adjusting communication topologies to balance connectivity and energy efficiency. This...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Public Library of Science (PLoS)
2024-01-01
|
| Series: | PLoS ONE |
| Online Access: | https://doi.org/10.1371/journal.pone.0314642 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850117045129052160 |
|---|---|
| author | Marko Križmančić Stjepan Bogdan |
| author_facet | Marko Križmančić Stjepan Bogdan |
| author_sort | Marko Križmančić |
| collection | DOAJ |
| description | Effective communication is crucial for the performance and collaboration within cooperative networked multi-agent systems. However, existing literature lacks comprehensive solutions for dynamically monitoring and adjusting communication topologies to balance connectivity and energy efficiency. This study addresses this gap by proposing a distributed approach for estimating and controlling system connectivity over time. We introduce a modified consensus protocol where agents exchange local assessments of communication link quality, enabling the estimation of a global weighted adjacency matrix without requiring centralized information. The system's connectivity is measured using the second smallest eigenvalue of the communication graph Laplacian, commonly referred to as algebraic connectivity. Additionally, we enhance the consensus protocol with an adaptive mechanism to expedite convergence, irrespective of system size or structure. Furthermore, we present an analytical method for connectivity control based on the Fiedler vector approximation, facilitating the addition or removal of communication links. This method adjusts control parameters to accommodate minor variations in link quality while reconfiguring the network in response to significant changes. Notably, it identifies and eliminates energy-consuming yet non-contributory links, improving long-term connectivity efficiency. Simulation experiments across diverse scenarios and the number of agents validate the efficacy of our proposed algebraic connectivity estimation and tracking strategy. Results demonstrate robust connectivity maintenance against external disturbances and agent failures, underscoring the practical utility of our approach for real-world multi-agent systems. |
| format | Article |
| id | doaj-art-eead1b74b6444a56a4733d11a2c0221c |
| institution | OA Journals |
| issn | 1932-6203 |
| language | English |
| publishDate | 2024-01-01 |
| publisher | Public Library of Science (PLoS) |
| record_format | Article |
| series | PLoS ONE |
| spelling | doaj-art-eead1b74b6444a56a4733d11a2c0221c2025-08-20T02:36:11ZengPublic Library of Science (PLoS)PLoS ONE1932-62032024-01-011912e031464210.1371/journal.pone.0314642Adaptive connectivity control in networked multi-agent systems: A distributed approach.Marko KrižmančićStjepan BogdanEffective communication is crucial for the performance and collaboration within cooperative networked multi-agent systems. However, existing literature lacks comprehensive solutions for dynamically monitoring and adjusting communication topologies to balance connectivity and energy efficiency. This study addresses this gap by proposing a distributed approach for estimating and controlling system connectivity over time. We introduce a modified consensus protocol where agents exchange local assessments of communication link quality, enabling the estimation of a global weighted adjacency matrix without requiring centralized information. The system's connectivity is measured using the second smallest eigenvalue of the communication graph Laplacian, commonly referred to as algebraic connectivity. Additionally, we enhance the consensus protocol with an adaptive mechanism to expedite convergence, irrespective of system size or structure. Furthermore, we present an analytical method for connectivity control based on the Fiedler vector approximation, facilitating the addition or removal of communication links. This method adjusts control parameters to accommodate minor variations in link quality while reconfiguring the network in response to significant changes. Notably, it identifies and eliminates energy-consuming yet non-contributory links, improving long-term connectivity efficiency. Simulation experiments across diverse scenarios and the number of agents validate the efficacy of our proposed algebraic connectivity estimation and tracking strategy. Results demonstrate robust connectivity maintenance against external disturbances and agent failures, underscoring the practical utility of our approach for real-world multi-agent systems.https://doi.org/10.1371/journal.pone.0314642 |
| spellingShingle | Marko Križmančić Stjepan Bogdan Adaptive connectivity control in networked multi-agent systems: A distributed approach. PLoS ONE |
| title | Adaptive connectivity control in networked multi-agent systems: A distributed approach. |
| title_full | Adaptive connectivity control in networked multi-agent systems: A distributed approach. |
| title_fullStr | Adaptive connectivity control in networked multi-agent systems: A distributed approach. |
| title_full_unstemmed | Adaptive connectivity control in networked multi-agent systems: A distributed approach. |
| title_short | Adaptive connectivity control in networked multi-agent systems: A distributed approach. |
| title_sort | adaptive connectivity control in networked multi agent systems a distributed approach |
| url | https://doi.org/10.1371/journal.pone.0314642 |
| work_keys_str_mv | AT markokrizmancic adaptiveconnectivitycontrolinnetworkedmultiagentsystemsadistributedapproach AT stjepanbogdan adaptiveconnectivitycontrolinnetworkedmultiagentsystemsadistributedapproach |