UniModeling: A Tool for the Unified Modeling and Reasoning in Outdoor and Indoor Spaces

This paper demonstrates UniModeling; a tool for the unified modeling and reasoning in outdoor and indoor spaces. UniModeling supports constructing unified graph models of outdoor and indoor spaces and RFID deployments in these spaces. It enables probabilistic incorporation of RFID data that facilitates the tracking of moving objects and enables the search for them to be optimized. Furthermore, UniModeling is empowered with three reasoning applications that pertain to the positioning of RFID readers in outdoor and indoor spaces and the points of potential traffic (over)load in these spaces. The utility of UniModeling is demonstrated in concrete steps through applying it to the modeling and reasoning about RFID deployment and baggage handling in an example airport.

[1]  Dieter Fox,et al.  Bayesian Filtering for Location Estimation , 2003, IEEE Pervasive Comput..

[2]  Liping Yang,et al.  A navigation ontology for outdoor-indoor space: (work-in-progress) , 2011, ISA '11.

[3]  Yang Li,et al.  Cascadia: A System for Specifying, Detecting, and Managing RFID Events , 2008, MobiSys '08.

[4]  Dionysios S. Kalogerias,et al.  A Proofs A . 1 Proof of Theorem 1 ( Sufficient number of samples ) Lemmas , .

[5]  Sari Haj Hussein.  A Precise Information Flow Measure from Imprecise Probabilities , 2012, 2012 IEEE Sixth International Conference on Software Security and Reliability.

[6]  Hua Lu,et al.  Towards a unified model of outdoor and indoor spaces , 2012, SIGSPATIAL/GIS.

[7]  Marko A. Rodriguez,et al.  Constructions from Dots and Lines , 2010, ArXiv.

[8]  Judea Pearl,et al.  Fusion, Propagation, and Structuring in Belief Networks , 1986, Artif. Intell..

[9]  Fusheng Wang,et al.  Efficiently Filtering RFID Data Streams , 2006, CleanDB.

[10]  Jianhua Lin,et al.  Divergence measures based on the Shannon entropy , 1991, IEEE Trans. Inf. Theory.

[11]  Hua Lu,et al.  Graph Model Based Indoor Tracking , 2009, 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware.

[12]  Sari Haj Hussein.  Refining a Quantitative Information Flow Metric , 2012, 2012 5th International Conference on New Technologies, Mobility and Security (NTMS).

[13]  Xiang Li,et al.  A grid graph-based model for the analysis of 2D indoor spaces , 2010, Comput. Environ. Urban Syst..

[14]  Changhe Yuan,et al.  An Importance Sampling Algorithm Based on Evidence Pre-propagation , 2002, UAI.

[15]  Matthias Trapp,et al.  Towards an Indoor Level-of-Detail Model for Route Visualization , 2009, 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware.

[16]  Hua Lu,et al.  A Foundation for Efficient Indoor Distance-Aware Query Processing , 2012, 2012 IEEE 28th International Conference on Data Engineering.

[17]  Hua Lu,et al.  Reasoning about RFID-tracked moving objects in symbolic indoor spaces , 2013, SSDBM.

[18]  Kristian G. Olesen,et al.  An algebra of bayesian belief universes for knowledge-based systems , 1990, Networks.

[19]  Xiang Li,et al.  Indoor evacuation routes planning with a grid graph-based model , 2011, 2011 19th International Conference on Geoinformatics.

[20]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

[21]  Michael F. Worboys,et al.  Modeling indoor space , 2011, ISA '11.

[22]  Christopher Ré,et al.  Event queries on correlated probabilistic streams , 2008, SIGMOD Conference.

[23]  Judy Kay,et al.  PERSONAF: framework for personalised ontological reasoning in pervasive computing , 2010, User Modeling and User-Adapted Interaction.

[24]  Gustavo Alonso,et al.  A Pipelined Framework for Online Cleaning of Sensor Data Streams , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[25]  Nir Friedman,et al.  Probabilistic Graphical Models - Principles and Techniques , 2009 .

[26]  Philip S. Yu,et al.  A Sampling-Based Approach to Information Recovery , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[27]  Michael F. Worboys,et al.  An Algebraic Approach to Image Schemas for Geographic Space , 2009, COSIT.

[28]  Karl Aberer,et al.  Creating probabilistic databases from imprecise time-series data , 2011, 2011 IEEE 27th International Conference on Data Engineering.

[29]  Dik Lun Lee,et al.  A Lattice-Based Semantic Location Model for Indoor Navigation , 2008, The Ninth International Conference on Mobile Data Management (mdm 2008).

[30]  Petko Bakalov,et al.  A Generic Framework for Continuous Motion Pattern Query Evaluation , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[31]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .