id:"swepub:oai:DiVA.org:kth-3955"
Search: id:"swepub:oai:DiVA.org:kth-3955" > Coordination, Conse...
- 1 of 1
- Previous record
- Next record
- To hitlist
Coordination, Consensus and Communication in Multi-robot Control Systems
-
- Speranzon, Alberto, 1975- (author)
- KTH,Skolan för elektro- och systemteknik (EES)
-
- Johansson, Karl Henrik (thesis advisor)
- KTH,Skolan för elektro- och systemteknik (EES)
-
- Pappas, George J., Professor (opponent)
- University of Pennsylvania
- (creator_code:org_t)
- ISBN 9171783601
- Stockholm : KTH, 2006
- English vii, 138 s.
- Series: Trita-EE, 1653-5146 ; 2006:015
- Doctoral thesis (other academic/artistic)
Abstract
Subject headings
Close
- 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.
Subject headings
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik -- Reglerteknik (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering -- Control Engineering (hsv//eng)
Keyword
- Multi-robot Coordination
- Intelligent Control
- Control under Communication Constraints
- Automatic control
- Reglerteknik
Publication and Content Type
- vet (subject category)
- dok (subject category)
Find in a library
- Coordination, Consensus and Communication in Multi-robot Control Systems (Search the publication in LIBRIS)
To the university's database
- 1 of 1
- Previous record
- Next record
- To hitlist
Find more in SwePub
- By the author/editor
- Speranzon, Alber ...
- Johansson, Karl ...
- Pappas, George J ...
- About the subject
-
- ENGINEERING AND TECHNOLOGY
- ENGINEERING AND ...
- and Electrical Engin ...
- and Control Engineer ...
- Parts in the series
- Trita-EE,
- By the university
- Royal Institute of Technology
Search outside SwePub
- Extend your search to:
- Google Book Search
- Google Scholar
Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.
- Copyright © LIBRIS - National Library Systems
- LIBRIS.kb.se
