Spatial models for context-aware indoor navigation systems: A survey

Journal of Spatial Information Science

Volumn 4, Issue 2012, 2012, Pages 85-123

  Afyouni, Imad ^a   Ray, Cyril ^a   Claramunt, Christophe ^a  

^a BCRM Brest   (France)

Author keywords

Context awareness; Indoor spatial data models; Locationdependent queries; Navigation systems and wayfinding; Qualitative spatial representation; Quantitative spatial representation

Indexed keywords

EID: 84872361484     PISSN: None     EISSN: 1948660X     Source Type: Journal    
DOI: 10.5311/JOSIS.2012.4.73     Document Type: Review

References (137)

1. AALTO, L., GOTHLIN, N., KORHONEN, J., AND OJALA, T. Bluetooth and WAP push based location-aware mobile advertising system. In Proc. Second International Conference on Mobile Systems, Applications, and Services, MobiSYS (2004), ACM, pp. 49-58. doi:10.1145/990064.990073.
2. AFYOUNI, I., ILARRI, S., RAY, C., AND CLARAMUNT, C. Context-aware modelling of continuous location-dependent queries in indoor environments. Journal of Ambient Intelligence and Smart Environments (2012, accepted), 24pp.
3. AFYOUNI, I., RAY, C., AND CLARAMUNT, C. A fine-grained context-dependent model for indoor spaces. In Proc. 2nd ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness (2010), ACM, pp. 33-38. doi:10.1145/1865885.1865894.
4. AFYOUNI, I., RAY, C., ILARRI, S., AND CLARAMUNT, C. Un modèle de données pour les requêtes sensibles au contexte dans les environnements "indoor". In Actes des Huitièmes Journées Francophones Mobilité et Ubiquité, UBIMOB (2012), Cépaduès, pp. 1-11.
5. AITENBICHLER, E. Event-based and publish/subscribe communication. In Handbook of Research on Ubiquitous Computing Technology for Real Time Enterprises. Information Science Publishing, 2008, pp. 152-171. doi:10.4018/978-1-59904-832-1.ch007.
6. ALBINALI, F. Activity-aware computing: Modeling of human activity and behavior. PhD thesis, The University of Arizona - Department of Computer Science, 2008.
7. ALBINALI, F., AND GNIADY, C. CPM: Context-aware power management in WLANs. In Proc. 18th Conference on Innovative Applications of Artificial Intelligence (2006), vol. 2, AAAI Press, pp. 1745-1750.
8. AURENHAMMER, F. Voronoi diagrams: A survey of a fundamental geometric data structure. ACM Computing Surveys 23, 3 (1991), 345-405. doi:10.1145/116873.116880.
9. BALDONI, R., AND VIRGILLITO, A. Distributed event routing in publish/subscribe communication systems: A survey. Tech. rep., Dipartimento di Informatica e Sistemistica, Universita di Roma "La Sapienza", TR-1/06, 2005.
10. BARDRAM, J. Activity-based computing: Support for mobility and collaboration in ubiquitous computing. Personal and Ubiquitous Computing 9, 5 (2005), 312-322. doi:10.1007/s00779-004-0335-2.
11. BASAGNI, S., CHLAMTAC, I., AND SYROTIUK, V. Geographic messaging in wireless ad hoc networks. In Proc. 49th Vehicular Technology Conference, VTC (1999), vol. 3, IEEE, pp. 1957-1961. doi:10.1109/VETEC.1999.778381.
12. BATTY, M., XIE, Y., AND SUN, Z. Modeling urban dynamics through GIS-based cellular automata. Computers, Environment and Urban Systems 23, 3 (1999), 205-233. doi:10.1016/S0198-9715(99)00015-0.
13. BECKER, C., AND DURR, F. On location models for ubiquitous computing. Personal and Ubiquitous Computing 9, 1 (2005), 20-31. doi:10.1007/s00779-004-0270-2.
14. BECKER, T., NAGEL, C., AND KOLBE, T. Supporting contexts for indoor navigation using a multilayered space model. In Proc. 10th International Conference on Mobile Data Management: Systems, Services, and Middleware (2009), IEEE, pp. 680-685. doi:10.1109/MDM.2009.116.
15. BECKER, T., NAGEL, C., AND KOLBE, T. Discussion of Euclidean space and cellular space and proposal of an integrated indoor spatial data model. Tech. rep., Institute of Geodesy and Geoinformation Science, 2010.
16. BEESON, P., JONG, N., AND KUIPERS, B. Towards autonomous topological place detection using the extended Voronoi graph. In Proc. IEEE International Conference on Robotics and Automation, ICRA (2005), IEEE, pp. 4373-4379. doi:10.1109/ROBOT.2005.1570793.
17. BEIGL, M., ZIMMER, T., AND DECKER, C. A location model for communicating and processing of context. Personal and Ubiquitous Computing 6, 5-6 (2002), 341-357. doi:10.1007/s007790200039.
18. BERGER, A., GRIMMER, M., AND MÜLLER-HANNEMANN, M. Fully dynamic speedup techniques for multi-criteria shortest path searches in time-dependent networks. In Proc. 9th International Symposium on Experimental Algorithms (SEA). Springer, 2010, pp. 35-46. doi:10.1007/978-3-642-13193-6_4.
19. BHATT, M., DYLLA, F., AND HOIS, J. Spatio-terminological inference for the design of ambient environments. In Proc. 9th International Conference on Spatial Information Theory, COSIT (2009), Springer, pp. 371-391. doi:10.1007/978-3-642-03832-7_23.
20. BONACICH, P. Power and centrality: A family of measures. American Journal of Sociology 92, 5 (1987), 1170-1182. doi:10.1086/228631.
21. BURAK, A., AND SHARON, T. Usage patterns of friendzone: Mobile location-based community services. In Proc. Third International Conference on Mobile and Ubiquitous Multimedia (2004), ACM, pp. 93-100. doi:10.1145/1052380.1052394.
22. BUSCHKA, P. An investigation of hybrid maps for mobile robots. PhD thesis, Örebro Universitetsbibliotek, Sweden, 2005.
23. CAGIGAS, D., AND ABASCAL, J. Hierarchical path searchwith partialmaterialization of costs for a smart wheelchair. Journal of Intelligent and Robotic Systems 39, 4 (2004), 409-431. doi:10.1023/B:JINT.0000026090.00222.40.
24. CHAMPANDARD, A. AI game development: Synthetic creatures with learning and reactive behaviors. New Riders Pub, 2003.
25. CHATILA, R., AND LAUMOND, J. Position referencing and consistent world modeling for mobile robots. In Proc. International Conference on Robotics and Automation (1985), vol. 2, IEEE, pp. 138-145. doi:10.1109/ROBOT.1985.1087373.
26. CHEN, G., AND KOTZ, D. A survey of context-aware mobile computing research. Tech. Rep. TR2000-381, Dartmouth College Hanover, NH, USA, 2000.
27. CHEN, G., AND KOTZ, D. Context aggregation and dissemination in ubiquitous computing systems. In Proc. Fourth IEEE Workshop on Mobile Computing Systems and Applications (2002), IEEE, pp. 105-114. doi:10.1109/MCSA.2002.1017490.
28. CHOSET, H. Incremental construction of the generalized Voronoi diagram, the generalized Voronoi graph, and the hierarchical generalized Voronoi graph. In Proc. First CGC Workshop on Computational Geometry (1997).
29. CHOSET, H., AND BURDICK, J. Sensor-based exploration: The hierarchical generalized Voronoi graph. International Journal of Robotics Research 19, 2 (2000), 96-125. doi:10.1177/02783640022066770.
30. CHRISTENSEN, H., AND BARDRAM, J. Supporting human activities exploring activity-centered computing. In Proc. Fourth International Conference on Ubiquitous Computing, UbiComp (Berlin, 2002), Springer, pp. 107-116. doi:10.1007/3-540-45809-3_8.
31. CROWLEY, J. World modeling and position estimation for a mobile robot using ultrasonic ranging. In Proc. IEEE International Conference on Robotics and Automation (1989), Computer Society Press, pp. 674-680. doi:10.1109/ROBOT.1989.100062.
32. DE BERG, M., CHEONG, O., VAN KREVELD, M., AND OVERMARS, M. Computational geometry: Algorithms and applications. Springer-Verlag, 2008.
33. DELLING, D., SANDERS, P., SCHULTES, D., AND WAGNER, D. Engineering route planning algorithms. In Algorithmics of Large and Complex Networks, Lecture Notes in Computer Science. Springer, 2009, pp. 117-139. doi:10.1007/978-3-642-02094-0_7.
34. DEMYEN, D., AND BURO, M. Efficient triangulation-based pathfinding. In Proceedings of the 21st National Conference on Artificial Intelligence (2006), pp. 942-947.
35. DEY, A., AND ABOWD, G. Towards a better understanding of context and contextawareness. In Proc. First International Symposium on Handheld and Ubiquitous Computing (HUC) (Berlin, 1999), Springer. doi:10.1007/3-540-48157-5_29.
36. DISSER, Y., MÜLLER-HANNEMANN, M., AND SCHNEE, M. Multi-criteria shortest paths in time-dependent train networks. In Experimental Algorithms, Lecture Notes in Computer Science. Springer, 2008, pp. 347-361. doi:10.1007/978-3-540-68552-4_26.
37. DOURISH, P. Where the action is: The foundations of embodied interaction. The MIT Press, 2004.
38. DUDAS, P., GHAFOURIAN, M., AND KARIMI, H. ONALIN: Ontology and algorithm for indoor routing. In Proc. 10th International Conference on Mobile Data Management: Systems, Services, and Middleware (2009), IEEE Computer Society, pp. 720-725. doi:10.1109/MDM.2009.123.
39. DURR, F., AND ROTHERMEL, K. On a location model for fine-grained geocast. In Proc. Fifth International Conference on Ubiquitous Computing, UbiComp (2003), Springer, pp. 18-35. doi:10.1007/978-3-540-39653-6_2.
40. ELFES, A. Using occupancy grids for mobile robot perception and navigation. Computer 22, 6 (1989), 46-57. doi:10.1109/2.30720.
41. EPPSTEIN, D., GOODRICH, M., AND SUN, J. The skip quadtree: A simple dynamic data structure for multidimensional data. In Proc. 21st Annual Symposium on Computational Geometry (2005), ACM, pp. 296-305. doi:10.1145/1064092.1064138.
42. FERHATOSMANOGLU, H., STANOI, I., AGRAWAL, D., AND EL ABBADI, A. Constrained nearest neighbor queries. In Proc. 7th International Symposium on Advances in Spatial and Temporal Databases, SSTD (Berlin, 2001), Springer, pp. 257-278. doi:10.1007/3-540-47724-1_14.
43. FERNANDEZ, J., AND GONZALEZ, J. Hierarchical graph search for mobile robot path planning. In Proc. IEEE International Conference on Robotics and Automation (1998), IEEE, pp. 656-661. doi:10.1109/ROBOT.1998.677047.
44. FERNANDEZ, J., AND GONZALEZ, J. Multi-hierarchical representation of large-scale space: Applications to mobile robots. Kluwer Academic Publishers Norwell, MA, USA, 2002.
45. FERNÁNDEZ-MADRIGAL, J., GALINDO, C., AND GONZÁLEZ, J. Assistive navigation of a robotic wheelchair using a multihierarchical model of the environment. Integrated Computer-Aided Engineering 11, 4 (2004), 309-322.
46. FRANZ, G.,MALLOT, H.,WIENER, J., AND NEUROWISSENSCHAFT, K. Graph-based models of space in architecture and cognitive science: A comparative analysis. In Proc. 17th International Conference on Systems Research, Informatics and Cybernetics, InterSymp (2005), pp. 30-38.
47. FRIEDMAN, J. System, apparatus, and method for location-based instant messaging, 2004. US Patent 6,714,791.
48. FROESE, T., FISCHER, M., GROBLER, F., RITZENTHALER, J., YU, K., SUTHERLAND, S., STAUB, S., AKINCI, B., AKBAS, R., KOO, B., ET AL. Industry foundation classes for project management-A trial implementation. Electronic Journal of Information Technology in Construction 4 (1999), 17-36.
49. GALINDO, C., SAFFIOTTI, A., CORADESCHI, S., BUSCHKA, P., FERNANDEZMADRIGAL, J., AND GONZALEZ, J. Multi-hierarchical semantic maps for mobile robotics. In Proc. International Conference on Intelligent Robots and Systems, IROS (2005), IEEE, pp. 2278-2283. doi:10.1109/IROS.2005.1545511.
50. GERBER, S., FRY, M., KAY, J., KUMMERFELD, B., PINK, G., AND WASINGER, R. PersonisJ: Mobile, client-side user modelling. In Proc. International Conference on User Modeling, Adaptation, and Personalization, UMAP (Berlin, 2010), Springer, pp. 111-122. doi:10.1007/978-3-642-13470-8_12.
51. GRÜTTER, R., SCHARRENBACH, T., AND BAUER-MESSMER, B. Improving an RCC-derived geospatial approximation by OWL. In Proc. Seventh International Conference on the Semantic Web, ISW (Berlin, 2008), Springer, pp. 293-306. doi:10.1007/978-3-540-88564-1_19.
52. HAKKILA, J., AND HEXEL, R. Interaction in location-aware messaging in a city environment. In Proceedings of the Australasian Computer Human Interaction Conference, OZCHI (2003), pp. 84-93.
53. HECKMANN, D. Ubiquitous user modeling. IOS Press, 2005.
54. HU, H., AND LEE, D. Semantic location modeling for location navigation in mobile environment. In Proc. IEEE International Conference on Mobile Data Management, MDM (2004), IEEE, pp. 52-61. doi:10.1109/MDM.2004.1263042.
55. ILARRI, S., MENA, E., AND ILLARRAMENDI, A. Location-dependent query processing: Where we are and where we are heading. ACM Computing Surveys 42, 3 (2010), 1-73. doi:10.1145/1670679.1670682.
56. IWERKS, G. Maintenance of spatial queries on continuously moving points. PhDthesis, University of Maryland at College Park College Park, MD, USA, 2004.
57. JENSEN, C., LU, H., AND YANG, B. Indoor-A new data management frontier. IEEE Data Engineering Bulletin 33, 2 (2010), 12-17. http:ssites.computer.org/debull/A10june/indoor.pdf.
58. JENSEN, C. S., LU, H., AND YANG, B. Graph model based indoor tracking. In Proc. 10th International Conference on Mobile Data Management: Systems, Services and Middleware (2009), IEEE, pp. 122-131. doi:10.1109/MDM.2009.23.
59. JIANG, B., AND CLARAMUNT, C. Extending space syntax towards an alternative model of space within GIS. In Proc. 3rd European Agile Conference on Geographic Information Science (2000), University of Utrecht, Faculty of Geographical Sciences.
60. JIANG, B., AND CLARAMUNT, C. A structural approach to the model generalization of an urban street network. GeoInformatica 8, 2 (2004), 157-171. doi:10.1023/B:GEIN.0000017746.44824.70.
61. JIANG, C., AND STEENKISTE, P. A hybrid location model with a computable location identifier for ubiquitous computing. In Proc. Fourth International Conference on Ubiquitous Computing, (UbiComp) (Berlin, 2002), vol. 2498, Springer, pp. 246-263. doi:10.1007/3-540-45809-3_20.
62. KAINZ, W., EGENHOFER, M., AND GREASLEY, I. Modeling spatial relations and operations with partially ordered sets. International Journal of Geographical Information Science 7, 3 (1993), 215-229. doi:10.1080/02693799308901953.
63. KANG, H., KIM, J., AND LI, K. sTrack: Tracking in indoor symbolic spacewith RFID sensors. In Proc. 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems (2010), ACM, pp. 502-505. doi:10.1145/1869790.1869872.
64. KANG, H., LI, K., AND KIM, M. A framework for dynamic updates of map data in mobile devices. International Journal of Web Engineering and Technology 3, 2 (2007), 176-195. doi:10.1504/IJWET.2007.012053.
65. KAPTELININ, V., AND NARDI, B. Acting with technology: Activity theory and interaction design. The MIT Press, 2009.
66. KAWSAR, F., FUJINAMI, K., AND NAKAJIMA, T. Experiences with building intelligent environment through sentient artefacts. In Proc. Third IET International Conference on Intelligent Environments (2007), IET, pp. 260-267. doi:10.1049/cp:20070379.
67. KIM, H., AND JUN, C. Indoor spatial analysis using space syntax. In Proc. XXIth Congress of the ISPRS (2008), pp. 1065-1070.
68. KOBSA, A. Generic user modeling systems. User modeling and user-adapted interaction 11, 1 (2001), 49-63. doi:10.1007/978-3-540-72079-9_4.
69. KOFOD-PETERSEN, A., AND CASSENS, J. Using activity theory to model context awareness. In Proc. Second International Workshop on Modeling and Retrieval of Context (Berlin, 2006), Springer, pp. 1-17. doi:10.1007/11740674_1.
70. KOLODZIEJ, K., AND HJELM, J. Local positioning systems: LBS applications and services. CRC Press, 2006.
71. KOSTAKOS, V. Space syntax and pervasive systems. In Geospatial Analysis andModeling of Urban Structure and Dynamics, B. Jiang and X. A. Yao, Eds. Springer, 2009, ch. 3, pp. 31-52. doi:10.1007/978-90-481-8572-6_3.
72. KRITSOTAKIS, M.,MICHOU, M.,NIKOLOUDAKIS, E., BIKAKIS, A., PATKOS, T., ANTONIOU, G., AND PLEXOUSAKIS, D. Design and implementation of a semanticsbased contextual navigation guide for indoor environments. Journal of Ambient Intelligence and Smart Environments 1, 3 (2009), 261-285. doi:10.3233/AIS-2009-0033.
73. KUIPERS, B. The spatial semantic hierarchy. Artificial Intelligence 119, 1-2 (2000), 191-233. doi:10.1016/S0004-3702(00)00017-5.
74. KUIPERS, B., AND BYUN, Y. A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations. Robotics and Autonomous Systems 8, 1-2 (1991), 47-63. doi:10.1016/0921-8890(91)90014-C.
75. KUIPERS, B., MODAYIL, J., BEESON, P., MACMAHON, M., AND SAVELLI, F. Local metrical and global topological maps in the hybrid spatial semantic hierarchy. In Proc. IEEE International Conference on Robotics and Automation, ICRA (2004), vol. 5, IEEE, pp. 4845-4851. doi:10.1109/ROBOT.2004.1302485.
76. KWAN, M., AND LEE, J. Emergency response after 9/11: The potential of realtime 3D GIS. Computers, Environment, and Urban Systems 29, 2 (2005), 93-113. doi:10.1016/j.compenvurbsys.2003.08.002.
77. LEDOUX, H. Modelling three-dimensional fields in geoscience with the Voronoi diagram and its dual. PhD thesis, University of Glamorgan, 2006.
78. LEE, D., ZHU, M., AND HU, H. When location-based servicesmeet databases. Mobile Information Systems 1, 2 (2005), 81-90.
79. LEE, J. A three-dimensional navigable data model to support emergency response in microspatial built-environments. Annals of the Association of American Geographers 97, 3 (2007), 512-529. doi:10.1111/j.1467-8306.2007.00561.x.
80. LEE, J., AND ZLATANOVA, S. A 3D data model and topological analyses for emergency response in urban areas. In Geospatial Information Technology for Emergency Response. Taylor&Francis, 2008, pp. 143-168.
81. LEONHARDT, U. Supporting location-awareness in open distributed systems. PhDthesis, Imperial College, 1998.
82. LEVENE, M., AND LOIZOU, G. A graph-based data model and its ramifications. IEEE Transactions on Knowledge and Data Engineering 7, 5 (1995), 809-823. doi:10.1109/69.469818.
83. LI, D., AND LEE, D. A lattice-based semantic location model for indoor navigation. In Proc. 9th International Conference on Mobile Data Management (2008), IEEE, pp. 17-24. doi:10.1109/MDM.2008.11.
84. LI, D., AND LEE, D. A topology-based semantic location model for indoor applications. In Proc. 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (2008), ACM, pp. 1-10. doi:10.1145/1463434.1463443.
85. LI, K.-J. Indoor space: A new notion of space. In Proc. 8th International Symposium on Web and Wireless Geographical Information Systems (W2GIS) (2008), pp. 1-3. doi:10.1007/978-3-540-89903-7_1.
86. LI, X., CLARAMUNT, C., AND RAY, C. A grid graph-based model for the analysis of 2d indoor spaces. Computers, Environment and Urban Systems 34, 6 (2010), 532-540. doi:10.1016/j.compenvurbsys.2010.07.006.
87. LIEBICH, T., ADACHI, Y., FORESTER, J., HYVARINEN, J., KARSTILA, K., AND WIX, J. Industry Foundation Classes: IFC2x Edition 3 TC1, technical corrigendum 1. International Alliance for Interoperability (Model Support Group) (2006).
88. LYARDET, F., SZETO, D., AND AITENBICHLER, E. Context-aware indoor navigation. In Proc. Second European Conference in Ambient Intelligence (AmI) (2008), Springer, pp. 290-307. doi:10.1007/978-3-540-89617-3_19.
89. MAINGUENAUD, M. Modelling of the geographical information system network component. International Journal of Geographical Information Systems 9, 6 (1995), 575-593. doi:10.1080/02693799508902058.
90. MEKNI, M. Automated generation of geometrically-precise and semantically-informed virtual geographic environments populated with spatially-reasoning agents. Universal-Publishers, 2010.
91. MOKBEL, M., AND LEVANDOSKI, J. Toward context and preference-aware locationbased services. In Proc. 8th ACM International Workshop on Data Engineering for Wireless and Mobile Access (2009), ACM, pp. 25-32. doi:10.1145/1594139.1594150.
92. MONTELLO, D. Navigation. In The Cambridge Handbook of Visuospatial Thinking, P. Shah and A. Miyake, Eds. Cambridge University Press, 2005, pp. 257-294.
93. MORAVEC, H., AND ELFES, A. High resolution maps from wide angle sonar. In Proc. International Conference on Robotics and Automation (1985), vol. 2, pp. 116-121. doi:10.1109/ROBOT.1985.1087316.
94. NAGEL, C., BECKER, T., KADEN, R., LI, K., LEE, J., AND KOLBE, T. Requirements and space-event modeling for indoor navigation. Tech. Rep. OGC 10-191r1, Open Geospatial Consortium Discussion Paper, 2010.
95. NARDI, B. Context and consciousness: Activity theory and human-computer interaction. The MIT Press, 1996.
96. NAVAS, J., AND IMIELINSKI, T. GeoCast-Geographic addressing and routing. In Proc. Third Annual ACM/IEEE International Conference on Mobile Computing and Networking (1997), pp. 66-76. doi:10.1145/262116.262132.
97. PARK, I., JANG, G., PARK, S., AND LEE, J. Time-dependent optimal routing inmicroscale emergency situation. In Proc. 10th International Conference on Mobile Data Management (2009), pp. 714-719. doi:10.1109/MDM.2009.122.
98. PEDERSON, T. Physical-virtual instead of physical or virtual-designing artefacts for future knowledge work environments. In Proc. 8th International Conference on Human-Computer Interaction (1999), pp. 1070-1074.
99. PETIT, M. Approche spatiale pour la caractérisation du contexte d'exécution d'un système d'information ubiquitaire. PhD thesis, Arts et Métiers ParisTech - Institut de Recherche de l'Ecole Navale, 2010.
100. PORROS PÉREZ, A., PÉREZ ÁLVAREZ, D., MELIÀ SEGUÍ, J., ET AL. Context-aware routing system in an indoor scenario. Tech. rep., Institute of Electronic Systems-Division of Telecommunications. Universitat Politècnica de Catalunya, 2011.
101. PRIYANTHA, N., CHAKRABORTY, A., AND BALAKRISHNAN, H. The cricket locationsupport system. In Proc. 6th Annual International Conference on Mobile Computing and Networking (2000), ACM, pp. 32-43. doi:10.1145/345910.345917.
102. RAY, C., COMBLET, F., BONNIN, J.-M., AND LE ROUX, Y.-M. Wireless and information technologies supporting intelligent location-based services. In Wireless Technologies in Intelligent Transportation Systems, L. Y. M.-T. Zhou, Y. Zhang, Ed. Nova Science Publishers, 2010, pp. 225-265.
103. REMOLINA, E., FERNANDEZ, J., KUIPERS, B., AND GONZALEZ, J. Formalizing regions in the spatial semantic hierarchy: An AH-graphs implementation. In Proc. International Conference on Spatial Information Theory, COSIT (Berlin, 1999), Springer, pp. 109-124. doi:10.1007/3-540-48384-5_8.
104. REMOLINA, E., AND KUIPERS, B. Towards a general theory of topological maps. Artificial Intelligence 152, 1 (2004), 47-104. doi:10.1016/S0004-3702(03)00114-0.
105. RETSCHER, G. Ubiquitous positioning solutions for pedestrian navigation. In Proc. Fifth International Symposium on Mobile Mapping Technology (2007).
106. RIVERA, M., CLARAMUNT, C., AND JUAREZ, A. Analyzing semantic locations cloaking techniques in a probabilistic grid-based map. In Proc. 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (2011), pp. 497-500. doi:10.1145/1869790.1869878.
107. SAMET, H. The quadtree and related hierarchical data structures. ACM Computing Surveys 16, 2 (1984), 187-260. doi:10.1145/356924.356930.
108. SATOH, I. A location model for smart environments. Pervasive and Mobile Computing 3, 2 (2007), 158-179. doi:10.1016/j.pmcj.2006.07.004.
109. SCHILLER, J., AND VOISARD, A. Location-Based Services. Morgan Kaufmann, San Francisco, CA, 2004.
110. SCHMIDT, A., AIDOO, K., TAKALUOMA, A., TUOMELAM, U., VAN LAERHOVEN, K., AND VAN DE VELDE, W. Advanced interaction in context. In Proc. First International Symposium on Handheld and Ubiquitous Computing, HUC (Berlin, 1999), Springer, pp. 89-101. doi:10.1007/3-540-48157-5_10.
111. SIEGWART, R., AND NOURBAKHSH, I. Introduction to autonomous mobile robots. The MIT Press, 2004.
112. STIRBU, V. NavTag: An inter-working framework based on tags for symbolic location coordinates for smart spaces. In Proc. Sixth International Conference on Ubiquitous Intelligence and Computing (UIC) (2009), Springer, pp. 266-280. doi:10.1007/978-3-642-02830-4_21.
113. STOFFEL, E., SCHODER, K., AND OHLBACH, H. Applying hierarchical graphs to pedestrian indoor navigation. In Proc. 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (2008). doi:10.1145/1463434.1463499.
114. STOFFEL, E.-P. Hierarchical graphs as organisational principle and spatial model applied to pedestrian indoor navigation. PhD thesis, LMU München, 2009.
115. SUN, X., YEOH, W., AND KOENIG, S. Efficient incremental search for moving target search. In Proc. 21st International Joint Conference on Artifical Intelligence, IJCAI (2009), pp. 615-620.
116. TAO, Y., PAPADIAS, D., AND SHEN, Q. Continuous nearest neighbor search. In Proc. 28th International Conference on Very Large Data Bases, VLDB (2002), pp. 287-298. doi:10.1016/B978-155860869-6/50033-0.
117. THRUN, S. To know or not to know: On the utility of models in mobile robotics. AI Magazine 18, 1 (1997), 47-55.
118. THRUN, S. Learning metric-topological maps for indoor mobile robot navigation. Artificial Intelligence 99, 1 (1998), 21-71. doi:10.1016/S0004-3702(97)00078-7.
119. THRUN, S. Robotic mapping: A survey. In Exploring artificial intelligence in the new millennium (2003),Morgan Kaufmann Publishers Inc., pp. 1-35.
120. TSETSOS, V., KIKIRAS, P., AND STATHES, P. OntoNav: A semantic indoor navigation system. In Proc. First International Workshop on Managing Context Information in Mobile and Pervasive Environments (2005).
121. TURNER, A. Depthmap: A program to perform visibility graph analysis. In Proceedings of the 3rd International Symposium on Space Syntax (2001), Georgia Institute of Technology, pp. 31.1-31.12.
122. TURNER, A., AND PENN, A. Encoding natural movement as an agent-based system: An investigation into human pedestrian behaviour in the built environment. Environment and Planning B: Planning and Design 29, 4 (2002), 473-490. doi:10.1068/b12850.
123. VAN TREECK, C., AND RANK, E. Analysis of building structure and topology based on graph theory. In Proc. 10th International Conference on Computing in Civil and Building Engineering, ICCCBE (2004).
124. WALLGRÜN, J. Autonomous construction of hierarchical Voronoi-based route graph representations. In Proce. International Conference on Spatial Cognition IV (Berlin, 2005), Springer, pp. 413-433. doi:10.1007/978-3-540-32255-9_23.
125. WALLGRÜN, J. Hierarchical Voronoi graphs: Spatial representation and reasoning for mobile robots. Springer, Berlin, 2010.
126. WANT, R., HOPPER, A., FALCAO, V., AND GIBBONS, J. The Active Badge location system. ACM Transactions on Information Systems 10, 1 (1992), 91-102. doi:10.1145/128756.128759.
127. WARD, A., JONES, A., AND HOPPER, A. A new location technique for the active office. IEEE Personal Communications 4, 5 (1997), 42-47.
128. WERNER, S., KRIEG-BRUCKNER, B., AND HERRMANN, T. Modeling navigational knowledge by route graphs. In Spatial Cognition II (Berlin, 2000), Springer, pp. 295-316. doi:10.1007/3-540-45460-8_22.
129. WORBOYS, M. Modeling indoor space. In Proc. Third ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness (2011). doi:10.1145/2077357.2077358.
130. WU, K., CHEN, S., AND YU, P. Incremental processing of continual range queries over moving objects. IEEE Transactions on Knowledge and Data Engineering 18, 11 (2006), 1560-1575. doi:10.1109/TKDE.2006.176.
131. WU, S., AND FAN, H. Activity-based proactive data management in mobile environments. IEEE Transactions on Mobile Computing 9, 3 (2009), 390-404. doi:10.1109/TMC.2009.139.
132. XU, M., PAN, Z., LU, H., YE, Y., LV, P., AND EL RHALIBI, A. Moving-target pursuit algorithm using improved tracking strategy. IEEE Transactions on Computational Intelligence and AI in Games 2, 1 (2010), 27-39. doi:10.1109/TCIAIG.2010.2042449.
133. YANG, B., LU, H., AND JENSEN, C. Scalable continuous range monitoring of moving objects in symbolic indoor space. In Proc. 18th Conference on Information and Knowledge Management, CIKM (2009), pp. 671-680. doi:10.1145/1645953.1646039.
134. YANG, B., LU, H., AND JENSEN, C. Probabilistic threshold k nearest neighbor queries over moving objects in symbolic indoor space. In Proc. 13th International Conference on Extending Database Technology, EDBT (2010), pp. 335-346. doi:10.1145/1739041.1739083.
135. YUAN, W., AND SCHNEIDER, M. Supporting continuous range queries in indoor space. In Proc. 11th International Conference on Mobile Data Management (MDM) (2010), IEEE, pp. 209-214. doi:10.1109/MDM.2010.21.
136. ZHANG, J., ZHU, M., PAPADIAS, D., TAO, Y., AND LEE, D. Location-based spatial queries. In Proc. ACM SIGMOD International Conference on Management of Data (2003), pp. 443-454. doi:10.1145/872811.872812.
137. ZHANG, S., MCCULLAGH, P., NUGENT, C., AND ZHENG, H. An ontologybased context-aware approach for behaviour analysis. In Activity Recognition in Pervasive Intelligent Environment. Atlantis Press, 2011, pp. 127-148. doi:10.2991/978-94-91216-05-3_6.