Indoor navigation and modeling using photographed evacuation plans and MEMS IMU

In this paper, we present an approach for the model ing of building interiors by a user who is equipped with a navigation system, which integrates MEMS IMU data processing with automatic interpretation of photos of evacuation plans. Such emergency plans for the evacuation of buildings are compulsory for public b uildings in a number of countries. They consist of an approximate floor plan, the current position and escape routes. Additionally, s emantic information like stairs, elevators or the l evel number may be found. If an image of such a floor plan is captured by a potenti al user, this information is made explicit again by a suitable raster-to-vectorconversion. The resulting approximate indoor buildi ng model can then refined by semi-automatic data co llection. Similar to outdoor scenarios like OpenStreetMap, features of interest can be collected interactively while the user moves through the building. By these means the entrances of rooms, positions of windows, facilities etc can be integrated into the availabl e indoor model. However, this presumes a suitable positional accuracy during indo or navigation. This is realized using inertial meas urements from a low-cost MEMS IMU. Their evaluation by a ZUPT-(zero velocity upda te)-based algorithm is further supported by integra ting information from the evacuation plan like the initial position of the us er at the location of the plan. Furthermore, typica l constraints for indoor environments like detected stairs or an assumed movement paralle l to outer walls are applied to eliminate drift eff ects of the used low-cost sensor system. This provides a suitable accuracy to allow for an efficient map refinement.

[1]  Norbert Haala,et al.  GRAMMAR SUPPORTED FACADE RECONSTRUCTION FROM MOBILE LIDAR MAPPING , 2009 .

[2]  Jan Boehm,et al.  Toward automatic reconstruction of interiors from laser data , 2009 .

[3]  Hae Yong Kim,et al.  Rotation, scale and translation-invariant segmentation-free grayscale shape recognition using mathematical morphology , 2007, ISMM.

[4]  R. Alonso,et al.  Pedestrian tracking using inertial sensors , 2009 .

[5]  Martin Kada,et al.  Scale-Dependent Simplification of 3D Building Models Based on Cell Decomposition and Primitive Instancing , 2007, COSIT.

[6]  Thorn Emi Television Rentals A Complete System , 1984 .

[7]  Eric Foxlin,et al.  Pedestrian tracking with shoe-mounted inertial sensors , 2005, IEEE Computer Graphics and Applications.

[8]  S. Godha,et al.  Foot mounted inertial system for pedestrian navigation , 2008 .

[9]  Christian Ah-Soon,et al.  Variations on the analysis of architectural drawings , 1997, Proceedings of the Fourth International Conference on Document Analysis and Recognition.

[10]  Christian Ah-Soon,et al.  A complete system for the analysis of architectural drawings , 2000, International Journal on Document Analysis and Recognition.

[11]  Peter Wonka,et al.  Generating 3D Building Models from Architectural Drawings: A Survey , 2009, IEEE Computer Graphics and Applications.

[12]  Thomas Bernoulli,et al.  Semi-autonomous indoor positioning using MEMS-based inertial measurement units and building information , 2009, 2009 6th Workshop on Positioning, Navigation and Communication.