Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Coordination, Consensus and Communication in Multi-robot Control Systems
KTH, Skolan för elektro- och systemteknik (EES).
2006 (engelsk)Doktoravhandling, monografi (Annet vitenskapelig)
Abstract [en]

Analysis, design and implementation of cooperative control strategies for multi-robot systems under communication constraints is the topic of this thesis. Motivated by a rapidly growing number of applications with networked robots and other vehicles, fundamental limits on the achievable collaborative behavior are studied for large teams of autonomous agents. In particular, a problem is researched in detail in which the group of agents is supposed to agree on a common state without any centralized coordination. Due to the dynamics of the individual agents and their varying connectivity, this problemis an extension of the classical consensus problemin computer science. It captures a crucial component of many desirable features of multi-robot systems, such as formation, flocking, rendezvous, synchronizing and covering.

Analytical bounds on the convergence rate to consensus are derived for several systemconfigurations. It is shown that static communication networks that exhibit particular symmetries yield slow convergence, if the connectivity of each agent does not scale with the total number of agents. On the other hand, some randomly varying networks allow fast convergence even if the connectivity is low. It is furthermore argued that if the data being exchanged between the agents are quantized, it may heavily degrade the performance. The extent to which certain quantization schemes are more suitable than others is quantified through relations between the number of agents and the required total network bit rate.

The design of distributed coordination and estimation schemes based on the consensus algorithm is presented. A receding horizon coordination strategy utilizing subgradient optimization is developed. Robustness and implementation aspects are discussed. A new collaborative estimation method is also proposed.

The implementation of multi-robot control systems is difficult due to the high systemcomplexity. In the final part of this thesis, a hierarchical control architecture appropriate for a class of coordination tasks is therefore suggested. It allows a formal verification of the correctness of the implemented control algorithms.

sted, utgiver, år, opplag, sider
Stockholm: KTH , 2006. , s. vii, 138
Serie
Trita-EE, ISSN 1653-5146 ; 2006:015
Emneord [en]
Multi-robot Coordination, Intelligent Control, Control under Communication Constraints
HSV kategori
Identifikatorer
URN: urn:nbn:se:kth:diva-3955ISBN: 91-7178-360-1 (tryckt)OAI: oai:DiVA.org:kth-3955DiVA, id: diva2:10177
Disputas
2006-05-24, F3, Lindstedsvägen 26, 10:00
Opponent
Veileder
Merknad
QC 20100920Tilgjengelig fra: 2006-05-11 Laget: 2006-05-11 Sist oppdatert: 2010-09-20bibliografisk kontrollert

Open Access i DiVA

fulltekst(1907 kB)902 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 1907 kBChecksum SHA-1
145f4e9e039d35ab29c54589f64140fbde14f2b0acba296494bdce8a76b9e0c487bbcbf7
Type fulltextMimetype application/pdf

Søk i DiVA

Av forfatter/redaktør
Speranzon, Alberto
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 902 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

isbn
urn-nbn

Altmetric

isbn
urn-nbn
Totalt: 1200 treff
RefereraExporteraLink to record
Permanent link

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