This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Algorithmic Framework for Learned Robot Navigation in Unknown Terrains
June 1989 (vol. 22 no. 6)
pp. 37-43

A framework is presented that uses the same strategy to solve both the learned navigation and terrain model acquisition. It is shown that any abstract graph structure that satisfies a set of four properties suffices as the underlying structure. It is also shown that any graph exploration algorithm can serve as the searching strategy. The methods provide paths that keep the robot as far from the obstacles as possible. In some cases, these methods are preferable to visibility graph methods that require the robot to navigate arbitrarily close to the obstacles, which is hard to implement if the robot motions are not precise.

Citation:
Nageswara S.V Rao, "Algorithmic Framework for Learned Robot Navigation in Unknown Terrains," Computer, vol. 22, no. 6, pp. 37-43, June 1989, doi:10.1109/2.30719
Usage of this product signifies your acceptance of the Terms of Use.