Hybrid grids and the Homing Robot

Authors:
Joseph Rabinoff
Affiliations:
Department of Mathematics, Harvard University, P.O. Box 322, Fairfield, IA
Venue:
Discrete Applied Mathematics
Year:
2004

Citing 1
Cited 0

Robot localization in a grid

Information Processing Letters

Quantified Score

Hi-index	0.04

Visualization

Abstract

In their paper (Inform. Process. Lett. 77 (2001) 261), Wongngamnit and Angluin introduced a memory-efficient robot, called the Homing Robot, which localizes in an occupancy grid. We present a more general class of grids called hybrid grids, and establish the least upper bound for the number of moves the robot takes to localize. We also state analogous results for a hexagonal tiling.