ABSTRACT
An offline cleaning technique is proposed for translating the readings generated by RFID-tracked moving objects into positions over a map. It consists in a grid-based two-way filtering scheme embedding a sampling strategy for addressing missing detections. The readings are first processed in time order: at each time point t, the positions (i.e., cells of a grid assumed over the map) compatible with the reading at t are filtered according to their reachability from the positions that survived the filtering for the previous time point. Then, the positions that survived the first filtering are re-filtered, applying the same scheme in inverse order. As the two phases proceed, a probability is progressively evaluated for each candidate position at each time point t: at the end, this probability assembles the three probabilities of being the actual position given the past and future positions, and given the reading at t. A sampling procedure is employed at certain steps of the first filtering phase to intelligently reduce the number of cells to be considered as candidate positions at the next steps, as their number can grow dramatically in the presence of consecutive missing detections. The proposed approach is experimentally validated and shown to be efficient and effective in accomplishing its task.
- A. I. Baba, H. Lu, X. Xie, and T. B. Pedersen. Spatiotemporal data cleansing for indoor RFID tracking data. In MDM (1), pages 187--196, 2013. Google ScholarDigital Library
- Y. Bai, F. Wang, P. Liu, C. Zaniolo, and S. Liu. RFID data processing with a data stream query language. In ICDE, pages 1184--1193, 2007.Google ScholarCross Ref
- D. Bleco and Y. Kotidis. RFID data aggregation. In GSN, pages 87--101, 2009. Google ScholarDigital Library
- S. S. Chawathe, V. Krishnamurthy, S. Ramachandran, and S. Sarma. Managing RFID Data. In VLDB, pages 1189--1195, 2004. Google ScholarDigital Library
- H. Chen, W.-S. Ku, H. Wang, and M.-T. Sun. Leveraging spatio-temporal redundancy for RFID data cleansing. In ACM SIGMOD, pages 51--62, 2010. Google ScholarDigital Library
- A. Doucet, N. de Freitas, and N. Gordon. Sequential Monte Carlo Methods in Practice. Statistics for Engineering and Information Science. Springer, 2001.Google ScholarCross Ref
- B. Fazzinga, S. Flesca, F. Furfaro, and E. Masciari. RFID-data compression for supporting aggregate queries. ACM Trans. Database Syst., 38(2):11, 2013. Google ScholarDigital Library
- B. Fazzinga, S. Flesca, F. Furfaro, and F. Parisi. Cleaning trajectory data of RFID-monitored objects through conditioning under integrity constraints. In EDBT, pages 379--390, 2014.Google Scholar
- H. Gonzalez, J. Han, H. Cheng, X. Li, D. Klabjan, and T. Wu. Modeling massive RFID data sets: A gateway-based movement graph approach. IEEE Trans. Knowl. Data Eng., 22(1):90--104, 2010. Google ScholarDigital Library
- H. Gonzalez, J. Han, X. Li, and D. Klabjan. Warehousing and Analyzing Massive RFID Data Sets. In ICDE, pages 83--88, 2006. Google ScholarDigital Library
- H. Gonzalez, J. Han, and X. Shen. Cost-conscious cleaning of massive RFID data sets. In ICDE, pages 1268--1272, 2007.Google ScholarCross Ref
- I. Hong and A. T. Murray. Efficient measurement of continuous space shortest distance around barriers. Int. J. of Geographical Information Science, 27(12):2302--2318, 2013. Google ScholarDigital Library
- S. H. Hussein, H. Lu, and T. B. Pedersen. Reasoning about RFID-tracked moving objects in symbolic indoor spaces. In SSDBM, page 9, 2013. Google ScholarDigital Library
- S. R. Jeffery, M. Garofalakis, and M. Franklin. Adaptive cleaning for RFID data streams. In VLDB, pages 163--174, 2006. Google ScholarDigital Library
- C. S. Jensen, H. Lu, and B. Yang. Graph model based indoor tracking. In Mobile Data Management, 2009. Google ScholarDigital Library
- N. Khoussainova, M. Balazinska, and D. Suciu. Towards correcting input data errors probabilistically using integrity constraints. In MobiDE, pages 43--50, 2006. Google ScholarDigital Library
- C. H. Lee and C. W. Chung. Efficient storage scheme and query processing for supply chain management using RFID. In ACM SIGMOD, pages 291--302, 2008. Google ScholarDigital Library
- J. Letchner, C. Ré, M. Balazinska, and M. Philipose. Access methods for markovian streams. In ICDE, pages 246--257, 2009. Google ScholarDigital Library
- J. Letchner, C. Re, M. Balazinska, and M. Philipose. Approximation trade-offs in markovian stream processing: An empirical study. In ICDE, pages 936--939, 2010.Google ScholarCross Ref
- C. Ré, J. Letchner, M. Balazinska, and D. Suciu. Event queries on correlated probabilistic streams. In ACM SIGMOD, pages 715--728, 2008. Google ScholarDigital Library
- T. Tran, C. Sutton, R. Cocci, Y. Nie, Y. Diao, and P. J. Shenoy. Probabilistic inference over RFID streams in mobile environments. In ICDE, pages 1096--1107, 2009. Google ScholarDigital Library
- F. Wang and P. Liu. Temporal Management of RFID Data. In VLDB, pages 1128--1139, 2006. Google ScholarDigital Library
- J. Xie, J. Yang, Y. Chen, H. Wang, and P. S. Yu. A sampling-based approach to information recovery. In ICDE, pages 476--485, 2008. Google ScholarDigital Library
- B. Yang, H. Lu, and C. S. Jensen. Probabilistic threshold k nearest neighbor queries over moving objects in symbolic indoor space. In EDBT, pages 335--346, 2010. Google ScholarDigital Library
- J. Yu, W.-S. Ku, M.-T. Sun, and H. Lu. An RFID and particle filter-based indoor spatial query evaluation system. In EDBT, pages 263--274, 2013. Google ScholarDigital Library
- J. Zhang, D. Papadias, K. Mouratidis, and M. Zhu. Query processing in spatial databases containing obstacles. Int. J. of Geographical Information Science, 19(10):1091--1111, 2005.Google ScholarCross Ref
- Z. Zhao and W. Ng. A model-based approach for RFID data stream cleansing. In CIKM, pages 862--871, 2012. Google ScholarDigital Library
Index Terms
- Offline cleaning of RFID trajectory data
Recommendations
Multi-channel Fusion Based Adaptive Gait Trajectory Generation Using Wearable Sensors
This paper presents a method to regenerate lower limb joint angle trajectories during gait cycle by judging human intention using wearable sensor system. Myoelectric signals from user are used to detect the intention of gait initiation and gait phases. ...
Trajectory Dependent Muscle Synergies During Hand-Pushing Movements: A Preliminary Study
i-CREATe 2018: Proceedings of the 12th International Convention on Rehabilitation Engineering and Assistive TechnologyMuscle synergy is considered as a basic unit of central neural system (CNS) controlling for human body movements. The goal of this paper is to explore whether the different movement trajectories have effect on muscle synergies during hand-pushing tasks ...
Trajectory Generation and Control of a Lower Limb Exoskeleton for Gait Assistance
AbstractThe application of lower limb exoskeletons for gait assistance has attracted extensive attention in recent decades. Reference trajectory and assistive control are the important aspects determining the performance of the exoskeleton. During ...
Comments