Back to search

Georgia Institute of Technology

Local encounters in robot swarms: From localization to density regulation

Abstract

dc:description.abstract

In naturally occurring swarms---living as well as non-living---local proximity encounters among individuals or particles in the collective facilitate a broad range of emergent phenomena. In the context of robot swarms operating with limited sensing and communication capabilities, this thesis demonstrates how the systematic analysis of inter-robot encounters can enable the swarm to perform useful functions without the presence of a central coordinator. We combine ideas from stochastic geometry, statistical mechanics, and biology to develop mathematical models which characterize the nature and frequency of inter-robot encounters occurring in a robot swarm. These models allow the swarm to perform functions like localization, task allocation, and density regulation, while only requiring individual robots to measure the presence of other robots in the immediate vicinity---either via contact sensors or binary proximity detectors. Moreover, the resulting encounter-based algorithms require no communication among the robots or the presence of a central coordinator, and are robust to individual robot failures occurring in the swarm. Throughout the thesis, experiments conducted on real robot swarms vindicate the idea that inter-robot encounters can be advantageously leveraged by individuals in the swarm.

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
2019

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Mayya, Siddharth
  • Egerstedt, Magnus B.
Advisor dc:contributor.advisor
  • Egerstedt, Magnus B.
Committee members dc:contributor.committeemember
  • Hutchinson, Seth
  • Goldman, Daniel
  • Wardi, Yorai
  • Shell, Dylan

Subjects

dc:subject × 5

Rights

Language dc:language.iso
en_US

Identifiers

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

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

Mayya, Siddharth; Egerstedt, Magnus B.. Local encounters in robot swarms: From localization to density regulation. Doctoral thesis, Georgia Institute of Technology, 2019. http://hdl.handle.net/1853/62343