Next:PCA Background Invariance Up:Active Vision Previous:Attention and Eye Movements

Optimal Spiral Search

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.

S. Burlington, G. Dudek

Annual Report

Mon Jun 26 21:22:20 GMT 2000