Skip to main content
SpringerLink
Log in

An automated 3D modeling of topological indoor navigation network

  • Published:
GeoJournal Aims and scope Submit manuscript

Abstract

Indoor navigation is important for various applications such as disaster management, building modeling, safety analysis etc. In the last decade, indoor environment has been a focus of wide research that includes development of indoor data acquisition techniques, 3D data modeling and indoor navigation. In this research, an automated method for 3D modeling of indoor navigation network has been presented. 3D indoor navigation modeling requires a valid 3D model that can be represented as a cell complex: a model without any gap or intersection such that two cells (e.g. room, corridor) perfectly touch each other. This research investigates an automated method for 3D modeling of indoor navigation network using a geometrical model of indoor building environment. In order to reduce time and cost of surveying process, Trimble LaserAce 1000 laser rangefinder was used to acquire indoor building data which led to the acquisition of an inaccurate geometry of building. The connection between surveying benchmarks was established using Delaunay triangulation. Dijkstra algorithm was used to find shortest path in between building floors. The modeling results were evaluated against an accurate geometry of indoor building environment which was acquired using highly-accurate Trimble M3 total station. This research intends to investigate and propose a novel method of topological navigation network modeling with a less accurate geometrical model to overcome the need of required an accurate geometrical model. To control the uncertainty of the calibration and of the reconstruction of the building from the measurements, interval analysis and homotopy continuation will be investigated in the near future.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18

Similar content being viewed by others

References

  • Bandi, S., & Thalmann, D. (1998). Space discretization for efficient human navigation. Computer Graphics Forum, 17(3), 195–206.

    Article  Google Scholar 

  • Becker, T., Nagel, C., & Kolbe, T. H. (2009). A multilayered space-event model for navigation in indoor spaces. In J. Lee & S. Zlatanova (Eds.), 3D geo-information sciences (pp. 61–77). Springer: Berlin.

    Chapter  Google Scholar 

  • Boguslawski, P., Gold, C. M., & Ledoux, H. (2011). Modeling and analysing 3D buildings with a primal/dual data structure. ISPRS Journal of Photogrammetry and Remote Sensing, 66(2), 188–197.

    Article  Google Scholar 

  • Choi, J., & Lee, J. (2009). 3D geo-network for agent-based building evacuation simulation. In J. Lee & S. Zlatanova (Eds.), 3D geo-information sciences (pp. 283–299). Berlin: Springer.

  • Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1(1), 269–271.

    Article  Google Scholar 

  • Gilliéron, P. Y., & Merminod, B. (2003). Personal navigation system for indoor applications. In 11th IAIN world congress (pp. 21–24).

  • Goetz, M., & Zipf, A. (2011). Formal definition of a user-adaptive and length-optimal routing graph for complex indoor environments. Geo-Spatial Information Science, 14(2), 119–128.

    Article  Google Scholar 

  • Gröger, G., & Plümer, L. (2010). Derivation of 3D indoor models by grammars for route planning. Photogrammetrie-Fernerkundung-Geoinformation, 2010(3), 191–206.

    Article  Google Scholar 

  • Jamali, A., Boguslawski, P., Duncan, E. E., Gold, C. M., & Rahman, A. A. (2013). Rapid indoor data acquisition for Ladm-Based 3d cadastre model. ISPRS Annals of Photogrammetry, Remote Sensing and Spatial Information Sciences, 1(1), 153–156.

    Article  Google Scholar 

  • Jamali, A., Boguslawski, P., Gold, C. M., & Rahman, A. A. (2014). Rapid indoor data acquisition technique for indoor building surveying for cadastre application. In Innovations in 3D geo-information sciences (pp. 1–11). Springer International Publishing.

  • Klepeis, N. E., Nelson, W. C., Ott, W. R., Robinson, J. P., Tsang, A. M., Switzer, P., & Engelmann, W. H. (2001). The National Human Activity Pattern Survey (NHAPS): A resource for assessing exposure to environmental pollutants. Journal of Exposure Analysis and Environmental Epidemiology, 11(3), 231–252.

    Article  Google Scholar 

  • Lamarche, F., & Donikian, S. (2004). Crowd of virtual humans: A new approach for real time navigation in complex and structured environments. In Computer graphics forum (Vol. 23, No. 3, pp. 509–518). Blackwell Publishing, Inc.

  • Lee, J. (2001). 3D data model for representing topological relations of urban features. In Proceedings of the 21st annual ESRI international user conference, San Diego, CA, USA.

  • Lee, J. (2004). A spatial access-oriented implementation of a 3-D GIS topological data model for urban entities. GeoInformatica, 8(3), 237–264.

    Article  Google Scholar 

  • Lee, J. (2007). A three-dimensional navigable data model to support emergency response in microspatial built-environments. Annals of the Association of American Geographers, 97(3), 512–529.

    Article  Google Scholar 

  • Lee, J., & Kwan, M. P. (2005). A combinatorial data model for representing topological relations among 3D geographical features in micro-spatial environments. International Journal of Geographical Information Science, 19(10), 1039–1056.

    Article  Google Scholar 

  • Li, K. J., & Lee, J. (2010). Indoor spatial awareness initiative and standard for indoor spatial data. In Proceedings of IROS 2010 Workshop on Standardization for Service Robot (Vol. 18).

  • Li, X., Claramunt, C., & Ray, C. (2010). A grid graph-based model for the analysis of 2D indoor spaces. Computers, Environment and Urban Systems, 34(6), 532–540.

    Article  Google Scholar 

  • Li, Y., & He, Z. (2008). 3D indoor navigation: A framework of combining BIM with 3D GIS. In 44th ISOCARP congress.

  • Liu, L., & Zlatanova, S. (2011a). A “door-to-door” path-finding approach for indoor navigation. In Proceedings Gi4DM 2011: GeoInformation for disaster management, Antalya, Turkey, 3–8 May 2011. International society for photogrammetry and remote sensing (ISPRS).

  • Liu, L., & Zlatanova, S. (2011b). Towards a 3D network model for indoor navigation. In Zlatanova, Ledoux, Fendel & Rumor (Eds.), Urban and regional data management, UDMS annual 2011 (pp. 79–92). Boca Raton: CRC press.

  • Liu, L., & Zlatanova, S. (2013). A two-level path-finding strategy for indoor navigation. In S. Zlatanova, R. Peters, A. Dilo & H. Scholten (Eds.), Intelligent systems for crisis management (pp. 31–42). Springer: Berlin.

    Chapter  Google Scholar 

  • Lorenz, B., Ohlbach, H. J., & Stoffel, E. P. (2006). A hybrid spatial model for representing indoor environments. In J. D. Carswell & T. Tezuka (Eds.), Web and wireless geographical information systems (pp. 102–112). Springer: Berlin.

    Chapter  Google Scholar 

  • Luo, F., Cao, G., & Li, X. (2014). An interactive approach for deriving geometric network models in 3D indoor environments. In Proceedings of the 6th ACM SIGSPATIAL international workshop on indoor spatial awareness (pp. 9–16). New York: ACM.

  • Meijers, M., Zlatanova, S., & Pfeifer, N. (2005). 3D geoinformation indoors: Structuring for evacuation. In Proceedings of Next generation 3D city models (pp. 21–22).

  • Schaap, J., Zlatanova, S., & van Oosterom, P. J. M. (2011). Towards a 3D geo-data model to support pedestrian routing in multimodal public transport travel advices. In Urban and Regional Data Management, UDMS Annual (pp. 63–78).

  • Slingsby, A., & Raper, J. (2008). Navigable space in 3D city models for pedestrians. In Advances in 3D geoinformation systems (pp. 49–64). Springer: Berlin.

  • Stoffel, E. P., Lorenz, B., & Ohlbach, H. J. (2007). Towards a semantic spatial model for pedestrian indoor navigation. In Advances in conceptual modeling–foundations and applications (pp. 328–337). Springer: Berlin.

  • Yuan, W., & Schneider, M. (2010a). Supporting 3D route planning in indoor space based on the LEGO representation. In Proceedings of the 2nd ACM SIGSPATIAL Iiternational workshop on indoor spatial awareness (pp. 16–23). ACM.

  • Yuan, W., & Schneider, M. (2010b). iNav: An indoor navigation model supporting length-dependent optimal routing. In Geospatial thinking (pp. 299–313). Springer: Berlin.

  • Zlatanova, S., & Baharin, S. S. K. (2008). Optimal navigation of first responders using DBMS. In 3rd international conference on information systems for crisis response and management 4th international symposium on geoInformation for disaster management (pp. 541–54).

Download references

Author information

Authors and Affiliations

  1. Universiti Teknologi Malaysia, 81310, Sekolah Agama Universiti Teknologi Malaysia, Johor Bahru, Johor, Malaysia

    Ali Jamali, Alias Abdul Rahman, Pankaj Kumar & Christopher M. Gold

  2. University of the West of England, Coldharbour Ln, Bristol, BS16 1QY, UK

    Pawel Boguslawski

Authors
  1. Ali Jamali
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alias Abdul Rahman
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Pawel Boguslawski
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Pankaj Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Christopher M. Gold
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ali Jamali.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jamali, A., Abdul Rahman, A., Boguslawski, P. et al. An automated 3D modeling of topological indoor navigation network. GeoJournal 82, 157–170 (2017). https://doi.org/10.1007/s10708-015-9675-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10708-015-9675-x

Keywords

Search

Navigation