Ä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
Multi-agent systems reaching optimal consensus based on simple Bernoulli decisions
KTH, Skolan för elektro- och systemteknik (EES), Reglerteknik. KTH, Skolan för elektro- och systemteknik (EES), Centra, ACCESS Linnaeus Centre.
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
2012 (Engelska)Ingår i: 31st Chinese Control Conference (CCC), IEEE conference proceedings, 2012, s. 6273-6278Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

In this paper, we formulate and solve a randomized optimal consensus problem for multi-agent systems with stochastically time-varying interconnection topology. The considered multi-agent system with a simple randomized iterating rule achieves an almost sure consensus meanwhile solving the optimization problem min z∊Rd Σni=1 fi(z), in which the optimal solution set of objective function fi corresponding to agent i can only be observed by agent i itself. At each time step, each agent independently and randomly chooses either taking an average among its neighbor set, or projecting onto the optimal solution set of its own optimization component. Both directed and bidirectional communication graphs are studied. Connectivity conditions are proposed to guarantee an optimal consensus almost surely with proper convexity and intersection assumptions. The convergence analysis is carried out using convex analysis. The results illustrate that a group of autonomous agents can reach an optimal opinion with probability one by each node simply making a randomized trade-off between following its neighbors or sticking to its own opinion at each time step.

Ort, förlag, år, upplaga, sidor
IEEE conference proceedings, 2012. s. 6273-6278
Nyckelord [en]
Distributed optimization, Multi-agent systems, Optimal consensus, Randomized algorithms, Set convergence
Nationell ämneskategori
Elektroteknik och elektronik
Identifikatorer
URN: urn:nbn:se:kth:diva-111468Scopus ID: 2-s2.0-84873558383ISBN: 978-1-4673-2581-3 (tryckt)OAI: oai:DiVA.org:kth-111468DiVA, id: diva2:586475
Konferens
31st Chinese Control Conference (CCC), 25-27 July 2012, Hefei, China
Anmärkning

QC 20130121

Tillgänglig från: 2013-01-21 Skapad: 2013-01-11 Senast uppdaterad: 2013-01-21Bibliografiskt granskad

Open Access i DiVA

fulltext(597 kB)305 nedladdningar
Filinformation
Filnamn FULLTEXT02.pdfFilstorlek 597 kBChecksumma SHA-512
7aa608c2e0b7f396d95fcb02879640033c02802133d9ca615260ecf7c37676d71c3a663c6cfa0dd55e80ad0b91381c7523edbd14cd8d2755eec7030761222f0e
Typ fulltextMimetyp application/pdf

Övriga länkar

ScopusIEEEXplore

Personposter BETA

Johansson, Karl Henrik

Sök vidare i DiVA

Av författaren/redaktören
Shi, GuodongJohansson, Karl Henrik
Av organisationen
ReglerteknikACCESS Linnaeus Centre
Elektroteknik och elektronik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 305 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

isbn
urn-nbn

Altmetricpoäng

isbn
urn-nbn
Totalt: 62 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