Next:PCA Background Invariance Up:Active Vision Previous:Enhanced 3D Representation using

Optimal Spiral Search

S. Burlington, G. Dudek

This work involves the use of spiral search techniques as applied to mobile robot navigation, and multi-agent coordination. The work follows for theoretical results on the optimal strategies for finding an object, or accomplishing specific objectives with minimum travel time. For example, if an object is to be found in a planar environment, what is the most efficient way to explore? Standard spiral search provides algorithms with good competitive ratios for simple geometries (line finding an object on a line). This project aims to extend those results to complex real-world domains.

Annual Report

Fri Nov 26 23:00:32 GMT 1999