Hybrid grids and the Homing Robot
Publication
, Journal Article
Rabinoff, J
Published in: Discrete Applied Mathematics
May 15, 2004
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.
Duke Scholars
Published In
Discrete Applied Mathematics
DOI
ISSN
0166-218X
Publication Date
May 15, 2004
Volume
140
Issue
1-3
Start / End Page
155 / 168
Related Subject Headings
- Computation Theory & Mathematics
- 4901 Applied mathematics
- 4613 Theory of computation
- 4601 Applied computing
- 0802 Computation Theory and Mathematics
- 0102 Applied Mathematics
Citation
APA
Chicago
ICMJE
MLA
NLM
Rabinoff, J. (2004). Hybrid grids and the Homing Robot. Discrete Applied Mathematics, 140(1–3), 155–168. https://doi.org/10.1016/j.dam.2003.04.001
Rabinoff, J. “Hybrid grids and the Homing Robot.” Discrete Applied Mathematics 140, no. 1–3 (May 15, 2004): 155–68. https://doi.org/10.1016/j.dam.2003.04.001.
Rabinoff J. Hybrid grids and the Homing Robot. Discrete Applied Mathematics. 2004 May 15;140(1–3):155–68.
Rabinoff, J. “Hybrid grids and the Homing Robot.” Discrete Applied Mathematics, vol. 140, no. 1–3, May 2004, pp. 155–68. Scopus, doi:10.1016/j.dam.2003.04.001.
Rabinoff J. Hybrid grids and the Homing Robot. Discrete Applied Mathematics. 2004 May 15;140(1–3):155–168.
Published In
Discrete Applied Mathematics
DOI
ISSN
0166-218X
Publication Date
May 15, 2004
Volume
140
Issue
1-3
Start / End Page
155 / 168
Related Subject Headings
- Computation Theory & Mathematics
- 4901 Applied mathematics
- 4613 Theory of computation
- 4601 Applied computing
- 0802 Computation Theory and Mathematics
- 0102 Applied Mathematics