Abstract
In this paper a new conceptual framework for indoor navigation is proposed. While route planning requires models which reflect the internal structure of a building, localization techniques require complementary models reflecting the characteristics of sensors and transmitters. Since the partitioning of building space differs in both cases, a conceptual separation of different space models into a multilayer representation is proposed. Concrete space models for topographic space and sensor space are introduced. Both are systematically subdivided into primal and dual space on the one hand and (Euclidean) geometry and topology on the other hand. While topographic space describes 3D models of buildings and their semantically subdivisions into storey’s and rooms, sensor space describes the positions and ranges of transmitters and sensors like Wi-Fi access points or RFID sensors. It is shown how the connection of the different layers of the space models describe a joint state of a moving subject or object and reduces uncertainty about its current position.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Herring, J., 2001: The OpenGIS Abstract Specification, Topic 1: Feature Geometry (ISO 19107 Spatial Schema), Version 5. OGC Document Number 01-101. / prepared by Technical Committee ISO/TC211 Geographic information — spatial schema, available at: http://www.iso.org/iso/iso_catalogue/catalogue_tc/catalogue_tc_browse.htm
Lorenz, B., Ohlbach, H. J., Stoffel, E.-P., Rosner, M., September 2006: NL Navigation Commands from Indoor WLAN fingerprinting position data, Technical Report of REWERSE-Project, Munich, Germany http://www.pms.ifi.lmu.de/publikationen/idefixStatic/rewerse-publications.html#REWERSE-DEL-2006-A1-D7, (Accessed June 2008),
Anagnostopoulus, C., Testsos, V., Kikiras, P., Hadjiefthymiades, S. P., 2003: OntoNav: A Semantic Indoor Navigation System. In: First International Workshop on Managing Context Information in Mobile and Pervasive Envi-ronments, Vol. 165, Ayia Napa, Zypern
Kulyukin, V., Gharpure, C., Nicholson, J., 2005: RoboCart: Toward Robot-Assisted Navigation of Crocery Stores by the Visually Impaired. In: Proceed-ings of the international Conference on Intelligent Robots and Systems, IROS 2005, IEEE/RSJ
Lefebvre S, Hornus S: Automatic cell-and-portal decomposition. Technical Report 4898, INRIA, 2003. http://artis.imag.fr/Publications/2003/LH03/ (Ac-cessed June 2008).
Lee, J., 2004: 3D GIS for Geocoding Human Activity in Microscale Urban Environments. In: M.J. Egenhofer, C. Freksa, and H.J. Miller (Eds.): GIS-cience 2004 , Springer, Berlin, Germany
Lee, J., Zlatanova, S., 2008: A 3D data model and topological analyses for emergency response in urban areas. Geospatial Information Technology for Emergency Response – Zlatanova & Li (eds), Taylor & Francis Group, London, UK
Munkres, J. R., 1984.: Elements of Algebraic Topology. Addison-Wesley, Menlo Park, CA
Kolodziej, K. W., Hjelm, J., 2006: Local Positioning Systems – LBS Applications and Services, Taylor & Francis Group, London, UK
Gröger, G., Kolbe, T.H., Czerwinski, A., 2007: OpenGIS City Geography Markup Language (CityGML), Version 0.4.0, OGC Best Practices Paper Doc. No. 07-062
Kolbe, T.H., Gröger, G. & Plümer, L. 2005: CityGML – Interoperable Access to 3D City Models. In P. van Oosterom, S. Zlatanova & E.M. Fendel (eds), Geo-information for Disaster Management; Proc. of the 1st International Symposium on Geo-information for Disaster Management’, Delft, The Neth-erlands, March 21–23, 2005. Springer.
Adachi, Y., Forester, J., Hyvarinen, J., Karstila, K., Liebich, T., Wix, J. 2003: Industry Foundation Classes IFC2x Edition 3, International Alliance for Inter-operability, http://www.iai-international.org.
Liao, L., Fox, D., Hightower, J. Kautz, H., Schulz, D., 2003: Voronoi Tracking: Location Estimation Using Sparse and Noisy Sensor Data. In: Proc. of the International Conference on Intelligent Robots and Systems, IROS 2003, IEEE/RSJ
Lewin, B., Cassimeris, L., Lingappa, V. R., Plopper, G., 2006: Cells. Jones & Bartlett, USA
Mishra, A. R., 2004. Fundamentals of Cellular Network Planning and Optimisation. John Wiley & Sons, Chichester, UK
LaValle, S. M, 2006: Planning Algorithms. Cambridge University Press, USA
Lorenz, B., Ohlbach, H. J., Stoffel, E.-P., Rosner, M., September 2007: Towards a Semantic Spatial Model for Pedestrian Indoor Navigation. In: Lecture Notes in Computer Science - Advances in Conceptual Modeling – Foundations and Applications, Volume 4802/2007, Springer, Berlin, Germany
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Becker, T., Nagel, C., Kolbe, T.H. (2009). A Multilayered Space-Event Model for Navigation in Indoor Spaces. In: Lee, J., Zlatanova, S. (eds) 3D Geo-Information Sciences. Lecture Notes in Geoinformation and Cartography. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87395-2_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-87395-2_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87394-5
Online ISBN: 978-3-540-87395-2
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)