Hybrid grids and the Homing Robot


Journal Article

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. © 2003 Elsevier B.V. All rights reserved.

Full Text

Duke Authors

Cited Authors

  • Rabinoff, J

Published Date

  • May 15, 2004

Published In

Volume / Issue

  • 140 / 1-3

Start / End Page

  • 155 - 168

International Standard Serial Number (ISSN)

  • 0166-218X

Digital Object Identifier (DOI)

  • 10.1016/j.dam.2003.04.001

Citation Source

  • Scopus