Navigating in Unfamiliar Geometric Terrain

DOI10.1137/S0097539791194931MaRDI QIDQ4337436zbMATH OpenFDO

Authors Prabhakar Raghavan, Baruch Schieber, Avrim Blum

Publication date 7 August 1997

Published in SIAM Journal on Computing (Search for Journal in Brave)

zbMATH Keywords

robot navigation, computational geometry, on-line algorithms

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Analysis of algorithms and problem complexity (68Q25) Lattices and convex bodies in (2) dimensions (aspects of discrete geometry) (52C05)

Recommendations

• AN ON-LINE ALGORITHM FOR NAVIGATING IN AN UNKNOWN ENVIRONMENT
• An Online Algorithm for Improving Performance in Navigation
• Efficient strategies for robot navigation in unknown environment
• Going home through an unknown street

Cited in

(33)

• Optimal robot localization in trees
• Convergecast and broadcast by power-aware mobile agents
• Exploring sparse graphs with advice
• Competitive Searching for a Line on a Line Arrangement.
• Tree exploration with advice
• Searching for a black hole in arbitrary networks: optimal mobile agents protocols
• Optimal graph exploration without good maps
• An Online Algorithm for Improving Performance in Navigation
• Memory Efficient Anonymous Graph Exploration
• Piecemeal graph exploration by a mobile robot.
• The power of a pebble: Exploring and mapping directed graphs
• LOWER BOUNDS FOR STREETS AND GENERALIZED STREETS
• Leaving an unknown maze using an error-prone compass
• Navigating an Infinite Space with Unreliable Movements
• Exploration of Faulty Hamiltonian Graphs
• Walking an unknown street with bounded detour
• Online algorithms for searching and exploration in the plane
• How to find a point on a line within a fixed distance
• Evasive navigation of an autonomous mobile robot in hostile unknown environments
• Advice complexity of treasure hunt in geometric terrains
• Competitive complexity of mobile robot on-line motion planning problems
• Graph exploration by a finite automaton
• Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape
• scientific article; zbMATH DE number 1552907 (Why is no real title available?)
• Optimal on-line algorithms for walking with minimum number of turns in unknown streets
• Searching and on-line recognition of star-shaped polygons.
• Efficient strategies for robot navigation in unknown environment
• Multidimensional online motion planning for a spherical robot
• On a simple depth-first search strategy for exploring unknown graphs
• Performance bounds for planning in unknown terrain
• A competitive analysis of nearest neighbor based algorithms for searching unknown scenes
• Worst-case optimal exploration of terrains with obstacles
• Competitive searching over terrains

This page was built for publication: Navigating in Unfamiliar Geometric Terrain

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4337436)