Robot map-making in an unknown scene: a general theory and a new algorithm
Aswin C. Sankaranarayanan, Isao Masuda · Advanced Robotics · 1992
The robot map-making of a scene containing unknown objects of arbitrary shapes is considered. A specific formulation of the terrain acquisition problem due to Lumelsky et al. is investigated. The aim is to develop efficient new algorithms and to understand the basics of the problem. A new, generalized algorithm-GenTer-is developed. GenTer produces a family of algorithms through the variation of a scalar parameter . A version, Terl, of the generalized algorithm may offer a better performance, on the average, than the existing algorithm, the Sightseer Strategy. Terl offers a new feature called hierarchical map-making, through which a good appropriate map can be efficiently created.