Situation awareness via abductive reasoning from Semantic Sensor data: A preliminary report

Semantic Sensor Web enhances raw sensor data with spatial, temporal, and thematic annotations to enable high-level reasoning. In this paper, we explore how abductive reasoning framework can benefit formalization and interpretation of sensor data to garner situation awareness. Specifically, we show how abductive logic programming techniques, in conjunction with symbolic knowledge rules, can be used to detect inconsistent sensor data and to generate human accessible description of the state of the world from consistent subset of the sensor data. We also show how trust/belief information can be incorporated into the interpreter to enhance reliability. For concreteness, we formalize Weather domain and develop a meta-interpreter in Prolog to explain Weather data. This preliminary work illustrates synthesis of high-level, reliable information for situation awareness by querying low-level sensor data.

[1]  Amit P. Sheth,et al.  Semantic Sensor Web , 2008, IEEE Internet Computing.

[2]  Murray Shanahan,et al.  Perception as Abduction: Turning Sensor Data Into Meaningful Representation , 2005, Cogn. Sci..

[3]  Dean Allemang,et al.  The Computational Complexity of Abduction , 1991, Artif. Intell..

[4]  Ivan Bratko,et al.  Prolog Programming for Artificial Intelligence , 1986 .

[5]  Nigel Shadbolt,et al.  Resource Description Framework (RDF) , 2009 .

[6]  Sanjay Ghemawat,et al.  MapReduce: Simplified Data Processing on Large Clusters , 2004, OSDI.

[7]  Mica R. Endsley,et al.  Toward a Theory of Situation Awareness in Dynamic Systems , 1995, Hum. Factors.

[8]  Amit P. Sheth,et al.  The architecture of BrAID: a system for bridging AI/DB systems , 1991, [1991] Proceedings. Seventh International Conference on Data Engineering.

[9]  Krishnaprasad Thirunarayan,et al.  Semantic information and sensor networks , 2009, SAC '09.

[10]  J. Reggia,et al.  Abductive Inference Models for Diagnostic Problem-Solving , 1990, Symbolic Computation.

[11]  Tim Furche,et al.  Taming Existence in RDF Querying , 2008, RR.

[12]  John Davidson,et al.  Ogc® sensor web enablement:overview and high level achhitecture. , 2007, 2007 IEEE Autotestcon.

[13]  Yoav Shoham Artificial Intelligence Techniques in Prolog , 1993 .

[14]  Amit P. Sheth,et al.  SemSOS: Semantic sensor Observation Service , 2009, 2009 International Symposium on Collaborative Technologies and Systems.

[15]  Luca Console,et al.  Readings in Model-Based Diagnosis , 1992 .

[16]  Jesús Manuel Almendros-Jiménez,et al.  Magic Sets for the XPath Language , 2006, J. Univers. Comput. Sci..