Robot navigation with range queries

Proceedings of the Annual ACM Symposium on Theory of Computing

Volumn Part F129452, Issue , 1996, Pages 469-478

  Angluin, Dana ^a   Westbrook, Jeffery ^a   Zhu, Wenhong ^a  

^a Yale University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; NAVIGATION; MATHEMATICAL MODELS; ONLINE SYSTEMS; QUERY LANGUAGES; ROBOTS; SENSORS;

BOUNDARY FOLLOWING; LOCAL SENSORS; LOWER BOUNDS; NAVIGATION ALGORITHMS; ON-LINE NAVIGATION; ONLINE ROBOTS; ROBOT NAVIGATION; SENSING INFORMATION;

ROBOTS; ALGORITHMS;

FREE SPACE; ONLINE ROBOT NAVIGATION; RANGE QUERIES; RANGE QUERY MODEL; SENSORY INFORMATION;

EID: 0029698594     PISSN: 07378017     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/237814.237995     Document Type: Conference Paper

References (8)

1. E. Bar-Eli, P. Berman, A. Fiat, and P. Yan. Online navigation in a room. In Proc. 3rd SODA, pages 237-249, 1992.
2. P. Berman, A. Blum, A. Fiat, H. Karloff, A. Rosen, and M. Saks. Randomized robot navigation algorithms. In Proc. ACM-SIAM Symp. on Discrete Algorithms (SODA'96), pages 75-84, 1996.
3. A. Blum and P. Chalasani. An on-line algorithm for improving perfomance in navigation. In Proc. 34th FOCS, pages 2-11, 1993.
4. A. Blum, P. Raghavan, and B. Schieber. Navigating in unfamiliar geometric terrain. In Proc. 23rd STOC, pages 494-504, 1991.
5. V. Lumelsky and A. Stepanov. Dynamic path planning for a mobile automaton with limited information on the environment. IEEE Trans, on Automatic Control, AC-31:1058-1063, 1986.
6. V. Lumelsky and A. Stepanov. Path planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape. Algorithmica, 2:403-430, 1987.
7. V. Lumelsky and S. Tiwari. An algorithm for maze searching with azimuth input. In Proc. IEEE Conference on Robotics and Automation, pages 111-116, 1994.
8. C. J. Taylor and D. J. Kriegman. Vision-based motion planning and exploration algorithms for mobile robots. In Proc. of the Workshop on Algorithmic Foundations of Robotics, February 1994, San Francisco.