Print Email Facebook Twitter A "door-to-door" path-finding approach for indoor navigation Title A "door-to-door" path-finding approach for indoor navigation Author Liu, L. Zlatanova, S. Faculty OTB Research Institute for the Built Environment Department OTB Research Date 2011-05-03 Abstract Indoor navigation is gaining an increasing interest among researchers in many domains. In many cases users need to orient quickly in complex environments, which is not always the target of current routing algorithms. The paper reviews current indoor path-finding approaches and discusses some of the limitations. In order to support a natural movement in buildings, typically for emergencies, we purpose a new indoor path-finding approach, that is, the “door-to-door” approach. We present an algorithm, which is applied to 2D floor plan of buildings with complex indoor structure. The algorithm consists of two-level routing: one is to get coarse route between rooms, and the other one is applied to single rooms to acquire the detailed route. Ultimately, several instances are given to illustrate advantages and feasibility of the door-to-door approach. From the test results it is evident this algorithm runs well even on quite complex floor plans. The paper concludes with a discussion of future work, which is to extend the routing approach into 3D, i.e. considering the vertical direction, indoor obstacles and path-finding in 3D scenarios. Subject indoor navigationdoor-to-door navigationpath-finding2D floor plansemantic building model To reference this document use: http://resolver.tudelft.nl/uuid:de84a1c2-6596-4888-a0dd-898886e1f48f Publisher International Society for Photogrammetry and Remote Sensing (ISPRS) Source Proceedings Gi4DM 2011: GeoInformation for Disaster Management, Antalya, Turkey, 3-8 May 2011 Part of collection Institutional Repository Document type conference paper Rights (c) 2011 The Author(s)Delft University of Technology Files PDF 270048.pdf 244.64 KB Close viewer /islandora/object/uuid:de84a1c2-6596-4888-a0dd-898886e1f48f/datastream/OBJ/view