Detection of doors in a voxel model, derived from a point cloud and its scanner trajectory, to improve the segmentation of the walkable space

Generation of indoor networks for navigation will normally be done out of standard floor plans that are only 2D and is more often manual than automatic. These floor plans are drawn at a specific time and do not correspond to the reality, moreover some of those buildings were built already differently than designed. Then in due course the building will change both externally and internally. Also objects like furniture will be moved around in the building. If these changes are not updated in the map of the building, it becomes out of date and cannot be used for the creation of indoor navigable models anymore. To enable correct indoor navigation, we will need to have the current data of the indoor environment. This article concentrates on providing a new approach to generate up to date floor plans by using a mobile (and hand held) laser scanner in the fastest way. This device creates a point cloud and the corresponding trajectory at the same time. Because the mobile laser scanner device is operated by a walking human, the trajectory contains information about the surface the person is walking on. In this article, a method is explained for the detection of walkable spaces based on the analysis of the point cloud and its corresponding trajectory provided by the mobile laser scanner. Three steps will be used: voxelization, trajectory analysis and the identification of floor regions. Dynamic objects, doors, and furniture objects are also used to identify the surfaces which are available for navigation purposes. Three types of surfaces are considered: horizontal, slopes, and stairs.