A framework for utilizing qualitative spatial relations between networked embedded systems

Pervasive and Mobile Computing

Volumn 6, Issue 3, 2010, Pages 362-381

  Holzmann, Clemens ^a   Ferscha, Alois ^b  

^a UNIVERSITY OF APPLIED SCIENCES UPPER AUSTRIA   (Austria)

^b JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

Author keywords

Context awareness; Qualitative representation; Rule based reasoning; Spatial and temporal relations; Spontaneous interaction

Indexed keywords

APPLICATION PROGRAMS; COMPUTER PROGRAMMING;

CONTEXT- AWARENESS; QUALITATIVE REPRESENTATION; RULE BASED REASONING; SPONTANEOUS INTERACTION; TEMPORAL RELATION;

EMBEDDED SYSTEMS;

EID: 78049420296     PISSN: 15741192     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.pmcj.2010.03.001     Document Type: Article

References (85)

1. Y. Wang On autonomous computing and cognitive processes Proceedings of the 3rd Int'l Conference on Cognitive Informatics, ICCI 2004 2004 IEEE CS Press 3 4
2. D. Estrin, D. Culler, K. Pister, and G. Sukhatme Connecting the physical world with pervasive networks IEEE Pervasive Computing 1 1 2002 59 69
3. J.O. Kephart, and D.M. Chess The vision of autonomic computing IEEE Computer 36 1 2003 41 50
4. G. Chen, D. Kotz, A survey of context-aware mobile computing research, Tech. Rep. TR2000-381, Dartmouth College, Computer Science, Hanover, NH, November 2000.
5. A.K. Dey, Providing architectural support for building context-aware applications, Ph.D. thesis, Georgia Institute of Technology, November 2000.
6. M. Beigl, H.-W. Gellersen, and A. Schmidt Mediacups: Experience with design and use of computer-augmented everyday artefacts Computer Networks 35 4 2001 401 409
7. L.E. Holmquist, F. Mattern, B. Schiele, P. Alahuhta, M. Beigl, and H.-W. Gellersen Smart-Its Friends: A technique for users to easily establish connections between smart artefacts Proceedings of the 3rd Int'l Conference on Ubiquitous Computing, Ubicomp 2001 LNCS vol. 2201 2001 Springer 116 122
8. N. Kohtake, R. Ohsawa, T. Yonezawa, Y. Matsukura, M. Iwai, K. Takashio, and H. Tokuda u-Texture: Self-organizable universal panels for creating smart surroundings Proceedings of the 4th Int'l Conference on Ubiquitous Computing, Ubicomp 2005 LNCS vol. 3660 2005 Springer 19 36
9. E. Clementini, P.D. Felice, and D. Hernndez Qualitative representation of positional information Artificial Intelligence 95 2 1997 317 356
10. A. Dey Understanding and using context Personal and Ubiquitous Computing 5 1 2001 4 7
11. D. Salber, A.K. Dey, and G.D. Abowd The context toolkit: Aiding the development of context-enabled applications Proceedings of the Conference on Human Factors in computing systems, CHI 1999 1999 ACM Press 434 441
12. A. Ferscha, C. Holzmann, and S. Oppl Context-awareness for group interaction support Proceedings of the 2nd Int'l Workshop on Mobility Management and Wireless Access, Workshop at MobiCom 2004 2004 ACM Press 88 97
13. U. Leonhardt, Supporting location-awareness in open distributed systems. Ph.D. thesis, Imperial College London, May 1998.
14. W.N. Schilit, A system architecture for context-aware computing, Ph.D. thesis, Columbia University, May 1995.
15. G. Kortuem, C. Kray, and H. Gellersen Sensing and visualizing spatial relations of mobile devices Proceedings of the 18th Annual ACM Symposium on User Interface Software and Technology, UIST 2005 2005 ACM Press 93 102
16. A. Ferscha, M. Hechinger, A. Riener, M dos Santos Rocha, A. Zeidler, M. Franz, and R. Mayrhofer Peer-it: stick-on solutions for networks of things Journal of Pervasive and Mobile Computing 4 3 2008 448 479
17. A.G. Cohn, and S.M. Hazarika Qualitative spatial representation and reasoning: an overview Fundamenta Informaticae 46 12 2001 1 29
18. J.R. Hobbs, and S. Narayanan Spatial representation and reasoning Encyclopedia of Cognitive Science 2002 MacMillan London, UK
19. K.D. Forbus Qualitative reasoning The Computer Science and Engineering Handbook 1997 715 733
20. A. Musto, Qualitative Reprsentation von Bewegungsverlufen. Ph.D. thesis, Technical University Munich, August 2000.
21. J. Renz, and D. Mitra Qualitative direction calculi with arbitrary granularity Proceedings of the 8th Pacific Rim Int'l Conference on Artificial Intelligence, PRICAI 2004 LNCS vol. 3157 2004 Springer 65 74
22. T. Tenbrink, Semantics and application of spatial dimensional terms in English and German. Tech. Rep. SFB/TR 8 Report No. 004- 032005, University of Bremen, Germany, March 2005.
23. C. Freksa Using orientation information for qualitative spatial reasoning Proceedings of the Int'l Conference GIS - From Space to Territory: Theories and Methods of Spatio-Temporal Reasoning LNCS vol. 639 1992 Springer 162 178
24. B. Gottfried, H.W. Guesgen, and S. Hbner Spatiotemporal reasoning for smart homes Designing Smart Homes, The Role of Artificial Intelligence LNCS vol. 4008 2006 Springer 16 34
25. C. Holzmann Inferring and distributing spatial context Proceedings of the 2nd European Conference on Smart Sensing and Context, EuroSSC 2007 LNCS vol. 4793 2007 Springer 77 92
26. C. Holzmann, and A. Ferscha Towards collective spatial awareness using binary relations Proceedings of the 3rd Int'l Conference on Autonomic and Autonomous Systems, ICAS 2007 2007 IEEE CS Press
27. A. Ferscha, M. Hechinger, M. dos Santos Rocha, R. Mayrhofer, A. Zeidler, A. Riener, and M. Franz Building flexible manufacturing systems based on Peer-its EURASIP Journal on Embedded Systems 2007
28. A. Ferscha, M. Hechinger, R. Mayrhofer, M dos Santos Rocha, M. Franz, and R. Oberhauser Digital aura Proceedings of the 4th Int'l Conference on Pervasive Computing, Pervasive 2004 Advances in Pervasive Computing April 2004 405 410
29. C. Holzmann Rule-based reasoning about qualitative spatiotemporal relations Proceedings of the 5th Int'l Workshop on Middleware for Pervasive and Ad-Hoc Computing, Workshop at Middleware 2007 2007 ACM Press 49 54
30. C. Holzmann, A. Ferscha, M. Hechinger, A. Zeidler, M dos Santos Rocha, and M. Franz Using spatial abstractions in industrial environments Proceedings of the 4th Int'l Conference on Wireless and Mobile Communications, ICWMC 2008 2008 IEEE CS Press 108 117
31. J. Pascoe The stick-e note architecture: Extending the interface beyond the user Proceedings of the Int'l Conference on Intelligent User Interfaces, IUI 1997 1997 ACM Press 261 264
32. B. Schilit, N. Adams, and R. Want Context-aware computing applications Proceedings of the 1st Workshop on Mobile Computing Systems and Applications, WMCSA 1994 1994 IEEE CS Press 85 94
33. P.J. Brown, J.D. Bovey, and X. Chen Context-aware applications: from the laboratory to the marketplace IEEE Personal Communications 4 5 1997 58 64
34. R. Want, A. Hopper, V. Falcao, and J. Gibbons The active badge location system ACM Transactions on Information Systems 10 1 1992 91 102
35. A. Schmidt, M. Beigl, and H.-W. Gellersen There is more to context than location Computers & Graphics 23 6 1999 893 901
36. M. Hazas, C. Kray, H.-W. Gellersen, H. Agbota, G. Kortuem, and A. Krohn A relative positioning system for co-located mobile devices Proceedings of the 3rd Int'l Conference on Mobile Systems, Applications, and Services, MobiSys 2005 2005 ACM Press 177 190
37. A.I. Abdelmoty, and B.A. El-Geresy An intersection-based formalism for representing orientation relations in a geographic database Proceedings of the 2nd ACM Workshop on Advances In Geographic Information Systems, Workshop at CIKM 1994 1994 ACM Press 44 51
38. F. Hupfeld, and M. Beigl Spatially aware local communication in the RAUM system Proceedings of the 7th Int'l Workshop on Interactive Distributed Multimedia Systems and Telecommunication Services, IDMS 2000 LNCS vol. 1905 2000 Springer 285 296
39. M. Strohbach, H.-W. Gellersen, G. Kortuem, and C. Kray Cooperative artefacts: Assessing real world situations with embedded technology Proceedings of the 6th Int'l Conference on Ubiquitous Computing, Ubicomp 2004 LNCS vol. 3205 2004 Springer 250 267
40. H. Lei, D.M. Sow, J.S. Davis II, G. Banavar, and Maria R. Ebling The design and applications of a context service Mobile Computing and Communications Review 6 4 2002 45 55
41. M. Romn, C. Hess, R. Cerqueira, A. Ranganathan, R.H. Campbell, and K. Nahrstedt A middleware infrastructure for active spaces IEEE Pervasive Computing 1 4 2002 74 83
42. C. Portele, OpenGIS Geography Markup Language (GML) encoding standard, version 3.2.1. Open Geospatial Consortium Inc. 2007. http://www.opengeospatial. org/standards/gml.
43. C. Floerkemeier, D. Anarkat, T. Osinski, M. Harrison, PML core specification 1.0, September 2003.
44. M. Botts, A. Robin, OpenGIS Sensor Model Language (SensorML) implementation specification, version 1.0.0. Open Geospatial Consortium Inc. 2007. http://www.opengeospatial.org/standards/sensorml.
45. B. Brumitt, B. Meyers, J. Krumm, A. Kern, and S.A. Shafer EasyLiving: Technologies for intelligent environments Proceedings of the 2nd Int'l Symposium on Handheld and Ubiquitous Computing, HUC 2000 LNCS vol. 1927 2000 Springer 12 29
46. A. Harter, A. Hopper, P. Steggles, A. Ward, and P. Webster The anatomy of a context-aware application Wireless Networks 8 23 2002 187 197
47. A. Ferscha, B. Emsenhuber, A. Riener, C. Holzmann, M. Hechinger, D. Hochreiter, M. Franz, A. Zeidler, M dos Santos Rocha, C. Klein, Vibro-tactile space-awareness, in: Video Paper, Adjunct Proceedings of the 10th Int'l Conference on Ubiquitous Computing, Ubicomp, September 2008.
48. C. Holzmann, M. Hechinger, and A. Ferscha Relation-centric development of spatially-aware applications Proceedings of the 17th IEEE Int'l Workshops on Enabling Technologies: Infrastructures for Collaborative Enterprises, WETICE 2008 2008 IEEE CS Press
49. InterSense Inc, IS-900 precision inertial-ultrasonic motion tracking system, 2009. http://www.intersense.com.
50. N. Imagery of Defense M.A.D. World geodetic system 1984, Its definition and relationships with local geodetic systems, Third edition, National Geospatial-Intelligence Agency, 2000. http://earth-info.nga.mil/GandG/ publications/tr8350.2/wgs84fin.pdf.
51. Polulu Robotics and Electronics, 2008. Polulu IR Beacon. http://www.pololu.com.
52. C. Freksa, R. Rhrig, Dimensions of qualitative spatial reasoning, in: Proceedings of the IMACS Workshop on Qualitative Reasoning in Decision Technologies, QUARDET, 1993, pp. 483492.
53. R. Moratz, Qualitative spatial reasoning about oriented points. Tech. Rep. SFB/TR 8 Report No. 003- 102004, University of Bremen, Bremen, Germany, October 2004.
54. R. Moratz, J. Renz, and D. Wolter Qualitative spatial reasoning about line segments Proceedings of the 14th European Conference on Artificial Intelligence, ECAI 2000 2000 IOS Press 234 238
55. A.G. Cohn, B. Bennett, J. Gooday, and N.M. Gotts Representing and reasoning with qualitative spatial relations about regions Spatial and Temporal Reasoning 1997 Kluwer Academic Publishers 97 134
56. D.A. Randell, Z. Cui, and A.G. Cohn A spatial logic based on regions and connection Proceedings of the 3rd Int'l Conference on Principles of Knowledge Representation and Reasoning, KR 1992 1992 Morgan Kaufmann 165 176
57. D. Hernndez Qualitative Representation of Spatial Knowledge LNCS vol. 804 1994 Springer
58. D. Hernndez, E. Clementini, and P.D. Felice Qualitative distances Proceedings of the Int'l Conference on Spatial Information Theory: A Theoretical Basis for GIS, COSIT 1995 LNCS vol. 988 1995 Springer 45 57
59. Sun Microsystems Inc., Sun SPOT World, 2009. http://www.sunspotworld.com.
60. InterSense Inc, InertiaCube3 inertial orientation measurement system, 2009. http://www.intersense.com.
61. Ubisense, Series 7000 RTLS, 2009, http://www.ubisense.net.
62. SICK AG, LMS200 indoor short-range laser measurement system, 2009. http://www.sick.com.
63. A. Ranganathan, J. Al-Muhtadi, and R.H. Campbell Reasoning about uncertain contexts in pervasive computing environments IEEE Pervasive Computing 3 2 2004 62 70
64. S. Dutta Approximate spatial reasoning Proceedings of the 1st Int'l Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, IEA/AIE 1988 1988 ACM Press 126 140
65. H.-W. Gellersen, A. Schmidt, and M. Beigl Multi-sensor context-awareness in mobile devices and smart artefacts Mobile Networks and Applications 7 5 2002 341 351
66. J. Hightower, B. Brumitt, and G. Borriello The location stack: A layered model for location in ubiquitous computing Proceedings of the 4th Workshop on Mobile Computing Systems & Applications, WMCSA 2002 2002 IEEE Computer Society 22 28
67. Eclipse, 2009. Equinox implementation of the OSGi R4 core framework specification. http://www.eclipse.org/equinox.
68. JBoss Community, Drools 4.0. http://www.jboss.org/drools, 2009.
69. W. Beer, V. Christian, A. Ferscha, and L. Mehrmann Modeling context-aware behavior by interpreted ECA rules Proceedings of the 9th Int'l Conference on Parallel and Distributed Computing, Euro-Par 2003 LNCS vol. 2790 2003 Springer 1064 1073
70. F. Hayes-Roth Rule-based systems Communications of the ACM 28 9 1985 921 932
71. B. Berstel, P. Bonnard, F. Bry, M. Eckert, and P.-L. Patranjan Reactive rules on the web Proceedings of the 3rd Int'l Summer School on Reasoning Web LNCS vol. 4636 2007 Springer 183 239
72. J.F. Allen Maintaining knowledge about temporal intervals Communications of the ACM 26 11 1983 832 843
73. H. Gellersen, C. Fischer, D. Guinard, R. Gostner, G. Kortuem, C. Kray, E. Rukzio, and S. Streng Supporting device discovery and spontaneous interaction with spatial references Personal and Ubiquitous Computing 13 4 2009 255 264
74. M. Strohbach, G. Kortuem, H.-W. Gellersen, and C. Kray Using cooperative artefacts as basis for activity recognition Proceedings of the 2nd European Symposium on Ambient Intelligence, EUSAI 2004 LNCS vol. 3295 2004 Springer 49 60
75. B. Brumitt, J. Krumm, B. Meyers, and S. Shafer Ubiquitous computing & the role of geometry IEEE Personal Communications 7 5 2000 41 43
76. A. Ranganathan, J. Al-Muhtadi, S. Chetan, R.H. Campbell, and M.D. Mickunas Middlewhere: A middleware for location awareness in ubiquitous computing applications Proceedings of the 5th Int'l Middleware Conference, Middleware 2004 LNCS vol. 3231 2004 Springer 397 416
77. F. Hohl, U. Kubach, A. Leonhardi, K. Rothermel, and M. Schwehm Next century challenges: Nexus an open global infrastructure for spatial-aware applications Proceedings of the 5th Annual ACM/IEEE Int'l Conference on Mobile Computing and Networking, MobiCom 1999 1999 ACM Press 249 255
78. R. Want, B. Schilit, N. Adams, R. Gold, K. Petersen, J. Ellis, D. Goldberg, M. Weiser, The PARCTAB ubiquitous computing experiment. Tech. Rep. CSL-95-1, Xerox Palo Alto Research Center, March 1995.
79. M. Addlesee, R.W. Curwen, S. Hodges, J. Newman, P. Steggles, A. Ward, and A. Hopper Implementing a sentient computing system IEEE Computer 34 8 2001 50 56
80. M. Baldauf, S. Dustdar, and F. Rosenberg A survey on context-aware systems IJAHUC 2 4 2007 263 277
81. X. Wang, D. Zhang, T. Gu, and H.K. Pung Ontology based context modeling and reasoning using OWL 2004 IEEE CS Press
82. H. Chen, and A. Joshi An ontology for context-aware pervasive computing environments Ontologies for Distributed Systems, Knowledge Engineering Review 18 3 2004 197 207 (special issue)
83. H. Chen, F. Perich, T.W. Finin, and A. Joshi SOUPA: Standard ontology for ubiquitous and pervasive applications Proceedings of the 1st Int'l Conference on Mobile and Ubiquitous Systems, MobiQuitous 2004 2004 IEEE CS Press 258 267
84. I. Roussaki, M. Strimpakou, N. Kalatzis, M.E. Anagnostou, and C. Pils Hybrid context modeling: A location-based scheme using ontologies Proceedings of the 4th IEEE Conference on Pervasive Computing and Communications Workshops, PerCom 2006 Workshops 2006 IEEE CS Press 2 7
85. J.A. Bateman, and S. Farrar Modelling models of robot navigation using formal spatial ontology Proceedings of the 4th Int'l Conference on Spatial Cognition 2004: Reasoning, Action, Interaction LNCS vol. 3343 2004 Springer 366 389