Constructing maps for indoor navigation of a mobile robot by using an active 3D range imaging device

Abstract

Presents the related mapping algorithm starting from acquisition of geometrical knowledge from the environment by using a 3D range imaging device. From 3D range images an abstract and compact description of available free motion space is extracted (free space polygon). Subsequent free space polygons are merged into a common map. The effectiveness and correct operation of the presented algorithm is demonstrated by a mapping experiment with the mobile robot MACROBE.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>