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

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.<
>