Date of Award
1-1-2015
Document Type
Masters Thesis
Degree Name
M.S.
Organizational Unit
Daniel Felix Ritchie School of Engineering and Computer Science, 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.
Rights Holder
Andrew P. Brunner
Provenance
Received from ProQuest
File Format
application/pdf
Language
en
File Size
73 p.
Recommended Citation
Brunner, Andrew P., "Isolation in Synchronized Drone Formations" (2015). Electronic Theses and Dissertations. 1013.
https://digitalcommons.du.edu/etd/1013
Copyright date
2015
Discipline
Computer Science