Back to search

Georgia Institute of Technology

Graphs, Simplicial Complexes and Beyond: Topological Tools for Multi-agent Coordination

Abstract

dc:description.abstract

In this work, connectivity graphs have been studied as models of local interactions in multi-agent robotic systems. A systematic study of the space of connectivity graphs has been done from a geometric and topological point of view. Some results on the realization of connectivity graphs in their respective configuration spaces have been given. A complexity analysis of networks, from the point of view of intrinsic structural complexity, has been given. Various topological spaces in networks, as induced from their connectivity graphs, have been recognized and put into applications, such as those concerning coverage problems in sensor networks. A framework for studying dynamic connectivity graphs has been proposed. This framework has been used for several applications that include the generation of low-complexity formations as well as collaborative beamforming in sensor networks. The theory has been verified by generating extensive simulations, with the help of software tools of computational homology and semi-definite programming. Finally, several open problems and areas of further research have been identified.

Degree

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

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Muhammad, Abubakr
  • Egerstedt, Magnus B.
Advisor dc:contributor.advisor
  • Egerstedt, Magnus B.
Committee members dc:contributor.committeemember
  • Howard, Ayanna
  • Symington, Margaret
  • Tannenbaum, Allen
  • Verriest, Erik

Subjects

dc:subject × 8

Rights

Language dc:language.iso
en_US

Identifiers

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

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

Muhammad, Abubakr; Egerstedt, Magnus B.. Graphs, Simplicial Complexes and Beyond: Topological Tools for Multi-agent Coordination. Georgia Institute of Technology, 2005. http://hdl.handle.net/1853/7596