Back to search

Georgia Institute of Technology

Power-aware hybrid-dynamical approach to coverage control in multi-robot systems

Abstract

dc:description.abstract

This thesis develops an algorithm which allows robots in a multi-robot team to optimize for battery power while performing coverage control so as to maximize the mission life of the multi-robot team. We envision a scenario where robots with limited battery supply are executing the well known Lloyd's algorithm in order to effectively cover a certain region. We perform a trade-off between the distance of a robot from the centroid of its Voronoi cell, and the energy required to traverse that distance. In order to execute this trade-off two different strategies are presented -- in one case, the reduction in cost due to coverage is compared against the energy required to traverse the distance to the centroid, and using a user-defined threshold, the decision is made. Then, a more sophisticated algorithm is used to perform the trade-off where the robots solves a switch-time optimization problem to decide whether it should move or it should stay.

Degree

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

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Olsen, Mark Ryan
  • Egerstedt, Magnus B.
Advisor dc:contributor.advisor
  • Egerstedt, Magnus B.
Committee members dc:contributor.committeemember
  • Coogan, Samuel
  • Wardi, Yorai

Subjects

dc:subject × 5

Rights

Language dc:language.iso
en_US

Identifiers

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

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

Olsen, Mark Ryan; Egerstedt, Magnus B.. Power-aware hybrid-dynamical approach to coverage control in multi-robot systems. Masters thesis, Georgia Institute of Technology, 2018. http://hdl.handle.net/1853/59940