Georgia Institute of Technology
Power-aware hybrid-dynamical approach to coverage control in multi-robot systems
Abstract
dc:description.abstractThis 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 × 5Rights
- Language dc:language.iso
- en_US
Identifiers
dc:identifier.*- Handle dc:identifier.uri
- http://hdl.handle.net/1853/59940