This Is AuburnElectronic Theses and Dissertations

Evading Triangles without a map

Date

2010-01-06

Author

Carrigan, Braxton

Type of Degree

thesis

Department

Mathematics and Statistics

Abstract

We divise a heuristic which enables a traveler to traverse the plane from a start point S to a target point T while evading unknown obstacles. The obstacles are assumed to be equilateral triangles which are all translates of each other and conain one side parallel to the segment ST.