Michael Worboys
ABSTRACT
This paper begins by reviewing the motivation for an informatics of indoor space. It then discusses application domains and consider why current geospatial technology, with its focus on outdoor space, needs to be extended. We review existing formal models of indoor space, along with their applications, and introduce a new model that is the subject of the author's current research. We conclude with some observations about the development of a unified model of both indoor and outdoor space.
- I. Afyouni, C. Ray, and C. Claramunt. A fine-grained context-dependent model for indoor spaces. In Proceedings of the 2nd ACM SIGSpatial International Workshop on Indoor Spatial Awareness, pages 33--38. ACM, 2010. Google Scholar
Digital Library
- C. Anagnostopoulos, V. Tsetsos, P. Kikiras, and S. Hadjiefthymiades. OntoNav: A semantic indoor navigation system. In 1st Workshop on Semantics in Mobile Environments (SME05), Cyprus, 2005.Google Scholar
- G. Bahmutov, V. Popescu, and M. Mudure. Efficient large scale acquisition of building interiors. Computer Graphics Forum, 25(3):655--662, Sept. 2006.Google ScholarCross Ref
- B. Baumgart. Winged edge polyhedron representation. Technical Report CS-TR-72-320, Stanford university, CA, 1972. Google ScholarDigital Library
- T. Becker, C. Nagel, and T. Kolbe. A multilayered space-event model for navigation in indoor spaces. 3D Geo-Information Sciences, pages 61--77, 2009.Google Scholar
- T. Becker, C. Nagel, and T. H. Kolbe. Supporting contexts for indoor navigation using a multilayered space model. In 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware, pages 680--685. IEEE, 2009. Google ScholarDigital Library
- M. Bhatt, F. Dylla, and J. Hois. Spatio-terminological inference for the design of ambient environments. Spatial Information Theory, LNCS 5756:371--391, 2009. Google ScholarDigital Library
- O. Buneman. A grammar for the topological analysis of plane figures. In B. Meltzer and D. Michie, editors, Machine Intelligence, volume 5, pages 383--393. Elselvier, 1970.Google Scholar
- CityGML: Exchange and Storage of Virtual 3D City Models. http://www.citygml.org.Google Scholar
- J. Edmonds. A combinatorial representation for polyhedral surfaces. Notices Amer. Math. Soc., 7:646, 1960.Google Scholar
- J. J. Gibson. The Ecological Approach to Visual Perception. Psychology Press, 1979.Google Scholar
- N. Giudice, L. Walton, and M. Worboys. The informatics of indoor and outdoor space: a research agenda. In Proceedings of the 2nd ACM SIGSpatial International Workshop on Indoor Spatial Awareness, pages 47--53. ACM, 2010. Google ScholarDigital Library
- M. Goetz and A. Zipf. Formal definition of a user-adaptive and length-optimal routing graph for complex indoor environments. Geo-Spatial Information Science, 14(2):119--128, 2011.Google ScholarCross Ref
- G. Gröger and L. Plümer. Derivation of 3D indoor models by grammars for route planning. Photogrammetrie, Fernerkundung, Geoinformation, 3:193--210, 2010.Google Scholar
- B. Hagedorn, M. Trapp, T. Glander, and J. Döllner. Towards an indoor level-of-detail model for route visualization. 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware, pages 692--697, 2009. Google ScholarDigital Library
- Industry Foundation Classes. http://buildingsmart.com/standards/ifc.Google Scholar
- P. Jenkins, T. Phillips, E. Mulberg, and S. Hui. Activity patterns of Californians: Use of and proximity to indoor pollutant sources. Atmospheric Environment - Part A General Topics, 26A(12):2141--2148, 1992.Google Scholar
- C. S. Jensen, H. Lu, and B. Yang. Graph model based indoor tracking. In 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware, pages 122--131. IEEE, 2009. Google ScholarDigital Library
- H. Kim, C. Jun, Y. Cho, and G. Kim. Indoor spatial analysis using space syntax. International Archives of Photogrammetry, Remote Sensing and Spatial Information Scienes, 37(B2):1065--1070, 2008.Google Scholar
- B. Kuipers and Y. Byun. A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations. Robotics and autonomous systems, 8(1--2):47--63, 1991.Google Scholar
- J. Lee. 3D GIS for geo-coding human activity in micro-scale urban environments. In M. J. Egenhofer, C. Freksa, and H. J. Miller, editors, Geographic Information Science, volume 3234 of Lecture Notes in Computer Science, pages 162--178. Springer, 2004.Google Scholar
- J. Lee. GIS-based geocoding methods for area-based addresses and 3D addresses in urban areas. Environment and Planning B: Planning and Design, 36(1):86--106, 2009.Google ScholarCross Ref
- K.-J. Li. Indoor space: A new notion of space. Personal and Ubiquitous Computing, pages 1--3, 2008.Google Scholar
- B. Lorenz and H. Ohlbach. A hybrid spatial model for representing indoor environments. Web and Wireless Geographical Information Systems, pages 102--112, 2006. Google ScholarDigital Library
- B. Lorenz, H. Ohlbach, and E. Stoffel. A hybrid model for indoor spatial reasoning. In Proc. 1st Int. Workshop on Mobile Geospatial Augmented Reality, pages 2--7, 2006.Google Scholar
- M. Raubal and M. Worboys. A formal model of the process of wayfinding in built environments. Spatial information theory. Cognitive and Computational Foundations of Geographic Information Science, Lecture Notes in Computer Science, 1661:381--399, 1999. Google ScholarDigital Library
- K.-F. Richter, S. Winter, and U.-J. Rüetschi. Constructing hierarchical representations of indoor spaces. In 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware, pages 686--691. IEEE, 2009. Google ScholarDigital Library
- J. Stell and M. Worboys. Relations between adjacency trees. Journal of Theoretical Computer Science, 412:4452--4468, 2011.Google ScholarCross Ref
- E. Stoffel, B. Lorenz, and H. Ohlbach. Towards a semantic spatial model for pedestrian indoor navigation. Advances in Conceptual Modelingâ Foundations and Applications, pages 328--337, 2007. Google ScholarDigital Library
- E.-P. Stoffel, K. Schoder, and H. J. Ohlbach. Applying hierarchical graphs to pedestrian indoor navigation. Proceedings of the 16th ACM SIGSpatial international conference on advances in geographic information systems - GIS '08, page 1, 2008. Google ScholarDigital Library
- S. Thrun. Learning metric-topological maps for indoor mobile robot navigation. Artificial Intelligence, 99:21--71, 1998. Google ScholarDigital Library
- V. Tsetsos, C. Anagnostopoulos, P. Kikiras, and S. Hadjiefthymiades. Semantically enriched navigation for indoor environments. International Journal of Web and Grid Services, 2(4):453--478, 2006. Google ScholarDigital Library
- A. Vanclooster, P. De Maeyer, and V. Fack. On the way of integrating evacuation approaches. International Archives of Photgrammetry, Remote Sensing and Spatial Information Sciences, 38(4/W15):169, 2010.Google Scholar
- L. Walton and M. Worboys. An algebraic approach to image schemas for geographic space. In Spatial Information Theory, pages 357--370. Springer LNCS 5756, 2009. Google ScholarDigital Library
- A. White. Graphs of Groups on Surfaces. North-Holland, 2001.Google Scholar
- M. Worboys. Representing the topology of spatial scenes. Technical Report, www.worboys.org/publications/techrep.pdf.Google Scholar
- L. Yang and M. Worboys. Similarities and differences between outdoor and indoor space from the perspective of navigation. Poster presented at COSIT 2011, www.worboys.org/publications/Cosit2011poster.pdf.Google Scholar
- L. Yang and M. Worboys. A navigation ontology for outdoor-indoor space. In Proceedings of the 3rd ACM SIGSpatial International Workshop on Indoor Spatial Awareness. ACM, 2011. Google ScholarDigital Library
- H. Zender, O. Martinezmozos, P. Jensfelt, G. Kruijff, and W. Burgard. Conceptual spatial representations for indoor mobile robots. Robotics and Autonomous Systems, 56(6):493--502, June 2008. Google ScholarDigital Library
Index Terms
- Modeling indoor space
Recommendations
A navigation ontology for outdoor-indoor space: (work-in-progress)
ISA '11: Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Indoor Spatial AwarenessPeople's daily lives are situated in both outdoor and indoor space. However, traditional GIS focuses only on outdoor space. Therefore, research on providing a unified model of the two spaces and making the navigation between and within them seamless is ...
The informatics of indoor and outdoor space: a research agenda
ISA '10: Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Indoor Spatial AwarenessAs indoor spaces become more complex, and information technology develops, there is a growing use of devices that help users with a variety of tasks in indoor space. Outdoor spatial informatics is well developed, with GIS at their core. Indoor spatial ...
Towards a unified model of outdoor and indoor spaces
SIGSPATIAL '12: Proceedings of the 20th International Conference on Advances in Geographic Information SystemsGeographic information systems traditionally dealt with only outdoor spaces. In recent years, indoor spatial information systems have started to attract attention partly due to the increasing use of receptor devices (e.g., RFID readers or wireless ...
Comments