Potential Application of the Rough Set Theory in Indoor Navigation

  • Dariusz Gotlib
  • Jacek Marciniak
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8537)


The paper presents concepts of using the Rough Set Theory in indoor navigation. In particular, attention was drawn to potential verification of a position received from the positioning system and generation better quality navigation guidelines. The authors proposed the use of expert systems, spatial data for buildings and spatial analysis techniques typical for Geographic Information Systems (GIS). The presented analysis lies within the scope of the research conducted at the Laboratory of Mobile Cartography at Warsaw University of Technology.


indoor navigation routing algorithms building models rough sets 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Gotlib, D., Marciniak, J.: Cartographical aspects in the design of indoor navigation systems. In: Annual of Navigation no 19/2012, Polish Navigation Forum (2012)Google Scholar
  2. 2.
    Gotlib, D., Gnat, M., Marciniak, J.: The Research on Cartographical Indoor Presentation and Indoor Route Modeling for Navigation Applications. In: IEEE Proceedings 2012 International Conference on Indoor Positioning and Indoor Navigation (2012)Google Scholar
  3. 3.
    Gotlib, D., Gnat, M.: Spatial Database Modeling For Indoor Navigation Systems. Reports on Geodesy and Geoinformatics 95, 49–63 (2013), doi:10.2478/rgg-2013-0012CrossRefGoogle Scholar
  4. 4.
    Lorenz, B., Ohlbach, H.J., Stoffel, E.-P.: A hybrid spatial model for representing indoor environments. In: Carswell, J.D., Tezuka, T. (eds.) W2GIS 2006. LNCS, vol. 4295, pp. 102–112. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  5. 5.
    Raubal, M., Worboys, M.F.: A Formal Model of the Process of Wayfinding in Built Environments. In: Freksa, C., Mark, D.M. (eds.) COSIT 1999. LNCS, vol. 1661, pp. 102–112. Springer, Heidelberg (1999)Google Scholar
  6. 6.
    Gudmundsson, J., Laube, P., Wolle, T.: Computational movement analysis. In: Kresse, W., Danko, D. (eds.) Springer Handbook of Geographic Information, pp. 725–741. Springer, Berlin (2012)Google Scholar
  7. 7.
    Mast, V., Wolter, D.: A Probabilistic Framework for Object Descriptions in Indoor Route Instructions. In: Tenbrink, T., Stell, J., Galton, A., Wood, Z. (eds.) COSIT 2013. LNCS, vol. 8116, pp. 185–204. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  8. 8.
    Yang, L., Worboys, M.: A navigation ontology for outdoor-indoor space. In: Proceedings of the 3rd ACM SIGSpatial International Workshop on Indoor Spatial Awareness. ACM (2011)Google Scholar
  9. 9.
    Pawlak, Z., Skowron, A.: Rudiments of rough sets. Information Sciences, Informatics and Computer Science Intelligent System Applications 177, 3–27 (2007)MathSciNetzbMATHGoogle Scholar
  10. 10.
    Zhou, J., Shu-You, L., Wen-Shi, C.: An approach for optimization of certainty decision rule sets. In: 2008 International Conference on Machine Learning and Cybernetics. IEEE (2008)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Dariusz Gotlib
    • 1
  • Jacek Marciniak
    • 1
  1. 1.Faculty of Geodesy and CartographyWarsaw University of TechnologyWarsawPoland

Personalised recommendations