COMMON-SENSE SPATIAL REASONING FOR INFORMATION CORRELATION IN PERVASIVE COMPUTING

The current technological trend depicts a scenario in which space, and more generally the environment in which the computation takes place, represents a key aspect that must be considered in order to improve systems' context awareness, even if the kind of information processed is not only of spatial nature. This article focuses on the notions of “place” and “conceptual spatial relation” to present a formal model of space supporting common-sense spatial reasoning. The model can be viewed as the semantic specification for a hybrid logic, whose formulas represent spatially qualified information. Interesting classes of common-sense spatial models are identified according to the properties of their characteristic relations and an axiomatization of the associated hybrid language is given; a sound and complete tableau-based calculus for these classes of models is provided.

[1]  Anthony G. Cohn,et al.  Qualitative Spatial Representation and Reasoning: An Overview , 2001, Fundam. Informaticae.

[2]  Achilles Kameas,et al.  Using Ontologies to Address Key Issues in Ubiquitous Computing Systems , 2004, EUSAI.

[3]  Stefania Bandini,et al.  Commonsense Spatial Reasoning for Context-Aware Pervasive Systems , 2005, LoCA.

[4]  Laure Vieu,et al.  Toward a Geometry of Common Sense: A Semantics and a Complete Axiomatization of Mereotopology , 1995, IJCAI.

[5]  Harry Chen,et al.  An ontology for context-aware pervasive computing environments , 2003, The Knowledge Engineering Review.

[6]  Brandon Bennett,et al.  Modal Logics for Qualitative Spatial Reasoning , 1996, Log. J. IGPL.

[7]  Stefania Bandini,et al.  Alarm Correlation in Traffic Monitoring and Control Systems: A Knowledge-Based Approach , 2002, ECAI.

[8]  D. Harel.  Recurring dominoes: making the highly undecidable highly understandable , 1985 .

[9]  Anthony G. Cohn,et al.  A Spatial Logic based on Regions and Connection , 1992, KR.

[10]  Franco Zambonelli,et al.  Signs of a Revolution in Computer Science and Software Engineering , 2002, ESAW.

[11]  Stefania Bandini,et al.  A Conceptual Framework for Monitoring and Control System Development , 2004, UMICS.

[12]  Sheila A. McIlraith,et al.  Web Services, E-Business, and the Semantic Web , 2004, Lecture Notes in Computer Science.

[13]  Timothy W. Finin,et al.  Me-Services: A Framework for Secure & Personalized Discovery, Composition and Management of Services in Pervasive Environments , 2002, WES.

[14]  Richard Spencer-Smith,et al.  Modal Logic , 2007 .

[15]  David I. Beaver,et al.  Words, Proofs and Diagrams , 2002 .

[16]  Wendi Heinzelman,et al.  A general data fusion architecture , 2003, Sixth International Conference of Information Fusion, 2003. Proceedings of the.

[17]  Maarten Marx,et al.  Tableaux for Quantified Hybrid Logic , 2002, TABLEAUX.

[18]  Jerry R. Hobbs,et al.  Spatial Representation and Reasoning , 2006 .

[19]  J. Benthem,et al.  Logical Patterns in Space , 2002 .

[20]  Patrick Blackburn,et al.  Representation, Reasoning, and Relational Structures: a Hybrid Logic Manifesto , 2000, Log. J. IGPL.

[21]  Sascha Ossowski,et al.  MULTI-AGENT SYSTEMS FOR DECISION SUPPORT: A CASE STUDY IN THE TRANSPORTATION MANAGEMENT DOMAIN , 2004, Appl. Artif. Intell..

[22]  Roberto Casati,et al.  Parts and Places: The Structures of Spatial Representation , 1999 .