EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Adaptive connectivity control in networked multi-agent systems: A distributed approach

Marko Križmančić iD, Stjepan Bogdan iD

PLOS ONE · 02.12.2024 · 19 (12) · e0314642

DOI: 10.1371/journal.pone.0314642 ↗

Kurz gefasst

Fachartikel in der Zeitschrift PLOS ONE, online erschienen am 02.12.2024. Verfasst von Marko Križmančić und 1 weiteren Autor:innen. Beteiligte Einrichtung: University of Zagreb Faculty of Electrical Engineering and Computing, Zagreb, Croatia. Hauptthemen laut MEDLINE: Algorithms. Die Arbeit wurde bisher 9-mal zitiert (Crossref) und nennt 58 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: HORIZON EUROPE Widening participation and spreading excellence, H2020 Future and Emerging Technologies, Hrvatska Zaklada za Znanost.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

AlgorithmsModels, TheoreticalComputer SimulationComputer Communication NetworksCommunication

Autor:innen und Institutionen

  • University of Zagreb Faculty of Electrical Engineering and Computing, Zagreb, Croatia.

ORCID-Profile: Marko Križmančić, Stjepan Bogdan

Förderung

  • HORIZON EUROPE Widening participation and spreading excellence
  • H2020 Future and Emerging Technologies
  • Hrvatska Zaklada za Znanost

Zitieren

APA

Križmančić, M., & Bogdan, S. (2024). Adaptive connectivity control in networked multi-agent systems: A distributed approach. PLOS ONE, 19(12), e0314642. https://doi.org/10.1371/journal.pone.0314642

Vancouver

Križmančić M, Bogdan S. Adaptive connectivity control in networked multi-agent systems: A distributed approach. PLOS ONE. 2024;19(12):e0314642. doi:10.1371/journal.pone.0314642

BibTeX
@article{Krimani2024,
  author = {Križmančić, Marko and Bogdan, Stjepan},
  title = {Adaptive connectivity control in networked multi-agent systems: A distributed approach},
  journal = {PLOS ONE},
  year = {2024},
  volume = {19},
  number = {12},
  pages = {e0314642},
  doi = {10.1371/journal.pone.0314642}
}
Kostenlos starten →