Date of Award
1-1-2015
Document Type
Thesis
Degree Name
M.S.
Department
Computer Science
First Advisor
Mario A. Lopez, Ph.D.
Second Advisor
Scott Leutenegger
Third Advisor
Rebecca Powell
Keywords
Aerial robots, Isolated robots, Algorithm
Abstract
This paper expands on a theoretical model that is used for aerial robots that are working cooperatively to complete a task. In certain situations, such as when multiple robots have catastrophic failures, the surviving robots could become isolated so that they never again communicate with another robot. We prove some properties about isolated robots flying in a grid formation, and we present an algorithm that determines how many robots need to fail to isolate at least one robot. Finally, we propose a strategy that eliminates the possibility of isolation altogether.
Publication Statement
Copyright is held by the author. User is responsible for all copyright compliance.
Recommended Citation
Brunner, Andrew P., "Isolation in Synchronized Drone Formations" (2015). Electronic Theses and Dissertations. 1013.
https://digitalcommons.du.edu/etd/1013
Provenance
Received from ProQuest
Rights holder
Andrew P. Brunner
File size
73 p.
Copyright date
2015
File format
application/pdf
Language
en
Discipline
Computer Science