Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
A graph-theoretic approach on optimizing informed-node selection in multi-agent tracking control
KTH, Skolan för elektro- och systemteknik (EES), Reglerteknik. KTH, Skolan för elektro- och systemteknik (EES), Centra, ACCESS Linnaeus Centre.
Chalmers University of Technology.
KTH, Skolan för elektro- och systemteknik (EES), Reglerteknik. KTH, Skolan för elektro- och systemteknik (EES), Centra, ACCESS Linnaeus Centre.ORCID-id: 0000-0003-1835-2963
KTH, Skolan för elektro- och systemteknik (EES), Reglerteknik. KTH, Skolan för elektro- och systemteknik (EES), Centra, ACCESS Linnaeus Centre.ORCID-id: 0000-0001-9940-5929
2014 (Engelska)Ingår i: Physica D: Non-linear phenomena, ISSN 0167-2789, E-ISSN 1872-8022, Vol. 267, s. 104-111Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

A graph optimization problem for a multi-agent leader follower problem is considered. In a multi-agent system with n followers and one leader, each agent's goal is to track the leader using the information obtained from its neighbors. The neighborhood relationship is defined by a directed communication graph where k agents, designated as informed agents, can become neighbors of the leader. This paper establishes that, for any given strongly connected communication graph with k informed agents, all agents will converge to the leader. In addition, an upper bound and a lower bound of the convergence rate are obtained. These bounds are shown to explicitly depend on the maximal distance from the leader to the followers. The dependence between this distance and the exact convergence rate is verified by empirical studies. Then we show that minimizing the maximal distance problem is a metric k-center problem in classical combinatorial optimization studies, which can be approximately solved. Numerical examples are given to illustrate the properties of the approximate solutions.

Ort, förlag, år, upplaga, sidor
2014. Vol. 267, s. 104-111
Nyckelord [en]
Multi-agent systems, Leader-follower models, Convergence rate, Structure optimization
Nationell ämneskategori
Annan fysik
Identifikatorer
URN: urn:nbn:se:kth:diva-140658DOI: 10.1016/j.physd.2013.07.014ISI: 000329269300011Scopus ID: 2-s2.0-84889096325OAI: oai:DiVA.org:kth-140658DiVA, id: diva2:692558
Forskningsfinansiär
Knut och Alice Wallenbergs StiftelseVetenskapsrådet
Anmärkning

QC 20140131

Tillgänglig från: 2014-01-31 Skapad: 2014-01-30 Senast uppdaterad: 2017-12-06Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Personposter BETA

Sandberg, HenrikJohansson, Karl Henrik

Sök vidare i DiVA

Av författaren/redaktören
Shi, GuodongSou, Kin CheongSandberg, HenrikJohansson, Karl Henrik
Av organisationen
ReglerteknikACCESS Linnaeus Centre
I samma tidskrift
Physica D: Non-linear phenomena
Annan fysik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 1827 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf