Home /Research /Analysis of Greedy Robot-Navigation Methods.
OTHER

Analysis of Greedy Robot-Navigation Methods.

Apurva Mudgal, Craig A. Tovey, Sven Koenig

Year
2004
Citations
5

Abstract

Robots often have to navigate robustly despite incomplete information about the terrain or their location in the terrain. In this case, they often use greedy methods to make planning tractable. In this paper, we analyze two such robot-navigation methods. The first

Keywords

TerrainGridUpper and lower boundsRobotComputer scienceMotion planningGraphPath (computing)Binary logarithmGreedy algorithm

Related papers

Browse all OTHER papers