Date of Award

1-1-2015

Document Type

Thesis

Degree Name

M.S.

Department

Computer Science

First Advisor

Mario A. Lopez

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.

Provenance

Recieved from ProQuest

Rights holder

Andrew Brunner

File size

73 p.

File format

application/pdf

Language

en

Discipline

Computer science

Share

COinS