Absolute localization of mobile robots using natural landmarks

Abstract

This paper proposes an absolute localization procedure for a mobile robot based on the detection of natural landmarks by a laser range finder. The algorithm's novelty is a two step probabilistic integration of all data by an extended Kalman filter, yielding a location estimate and the associated uncertainty. An off-line map partition provides edge visibility information efficiently used on-line during the localization procedures.