Back to search

Georgia Institute of Technology

Mixed centralized/decentralized coordination protocols for multi-agent systems

Abstract

dc:description.abstract

This thesis uses a mixture of centralized and decentralized architectures and algorithms to develop coordination strategies for multi-agent systems. Conventionally, centralized and decentralized methods are viewed as belonging to distinct paradigms, each with its own features and drawbacks, and multi-agent coordination algorithms are typically classified as being exclusively one or the other. However, emerging technologies such as cloud computing make it feasible to incorporate some centralization into an otherwise decentralized system, and one may ask how to embrace this mix of centralized and decentralized information that is rapidly being integrated into various systems such as the smart power grid, swarms of robots, and cyber-physical systems. To address this question, two problem domains are considered. The first is that of asynchronous coordination, in which agents generate and share information with arbitrary timing. The second concerns private coordination, in which teams of agents must work together without revealing sensitive information. In both cases, mixing centralized and decentralized information enables successful coordination despite the challenges imposed by asynchrony and privacy, and theoretical performance guarantees are derived for each algorithm that is developed. Complementing these theoretical developments, robotic experiments are included that demonstrate the utility of these algorithms in practice.

Degree

thesis:*
Level thesis:degree_level
Doctoral
Department dc:contributor.department
Electrical and Computer Engineering
Grantor dc:publisher
Georgia Institute of Technology
Year dc:date.issued
2017

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Hale, Matthew Thomas
  • Egerstedt, Magnus B.
Advisor dc:contributor.advisor
  • Egerstedt, Magnus B.
Committee members dc:contributor.committeemember
  • Wardi, Yorai
  • Ames, Aaron
  • Davenport, Mark
  • Feron, Eric
  • Shamma, Jeff

Subjects

dc:subject × 4

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/1853/58306

Chain of custody

source
Harvested from
Georgia Tech
Base URL
repository.gatech.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Hale, Matthew Thomas; Egerstedt, Magnus B.. Mixed centralized/decentralized coordination protocols for multi-agent systems. Doctoral thesis, Georgia Institute of Technology, 2017. http://hdl.handle.net/1853/58306