Date of Award

1-1-2015

Document Type

Thesis

Degree Name

M.S.

Department

Computer Science

First Advisor

Mario A. Lopez, Ph.D.

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.

Comments

Copyright is held by the author.

Provenance

Received from ProQuest

Rights holder

Andrew P. Brunner

File size

73 p.

File format

application/pdf

Language

en

Discipline

Computer Science

Share

COinS