Using Dynamic Time Warping to Identify RFID Tag Movement in a Logistics Scenario with and without Additional Process Knowledge

In recent years, Radio Frequency Identification (RFID) has been widely adopted as a solution for the fully automatic identification of physical objects. However, technological and physical constraints may sometimes hamper a productive use. One of the key issues is the problem of false-positive RFID tag reads, that is, RFID transponders that are detected unintentionally by the reader hardware. The present paper proposes and evaluates a comprehensive time-series analysis technique to identify and filter false-positives from the RFID data stream. Furthermore, we investigate the value of additional knowledge about the business process to be monitored. We empirically test our approach using a large set of RFID data collected at the distribution center of a large European retailer.

[1]  Munir Mandviwalla,et al.  Integrating the Supply Chain with RFID: A Technical and Business Analysis , 2005, Commun. Assoc. Inf. Syst..

[2]  Stephen Miles RFID Technology and Applications: Acknowledgments , 2008 .

[3]  Rebecca Angeles,et al.  Rfid Technologies: Supply-Chain Applications and Implementation Issues , 2004, Inf. Syst. Manag..

[4]  Robert F. Otondo,et al.  Information Systems and Health Care-II: Back to the Future with RFID: Lessons Learned - Some Old, Some New , 2005, Commun. Assoc. Inf. Syst..

[5]  Donald W. Bouldin,et al.  A Cluster Separation Measure , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Eamonn J. Keogh,et al.  Scaling and time warping in time series querying , 2005, The VLDB Journal.

[7]  Jay Singh,et al.  RFID tag readability issues with palletized loads of consumer goods , 2009 .

[8]  Christoph Bregler,et al.  Motion capture assisted animation: texturing and synthesis , 2002, ACM Trans. Graph..

[9]  S. Chiba,et al.  Dynamic programming algorithm optimization for spoken word recognition , 1978 .

[10]  Dina Q. Goldin,et al.  On Similarity Queries for Time-Series Data: Constraint Specification and Implementation , 1995, CP.

[11]  Thorben Keller,et al.  Decreasing false-positive RFID tag reads by improved portal antenna setups , 2012, 2012 3rd IEEE International Conference on the Internet of Things.

[12]  M. Harrison,et al.  Reasoning about Uncertainty in Location Identification with RFID , 2003 .

[13]  Rajiv Khosla,et al.  RFID-based Hospital Real-time Patient Management System , 2007, 6th IEEE/ACIS International Conference on Computer and Information Science (ICIS 2007).

[14]  Dimitrios Gunopulos,et al.  Indexing Large Human-Motion Databases , 2004, VLDB.

[15]  Eamonn J. Keogh Efficiently Finding Arbitrarily Scaled Patterns in Massive Time Series Databases , 2003, PKDD.

[16]  Jaeki Song,et al.  Exploring the Impact of RFID on Organizational Structure Changes in a Healthcare Setting: An Adaptive Structuration Theory Perspective , 2011, ICIS.

[17]  John Hart,et al.  ACM Transactions on Graphics: Editorial , 2003, SIGGRAPH 2003.

[18]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[19]  Yushun Fan,et al.  Complex event processing in enterprise information systems based on RFID , 2007, Enterp. Inf. Syst..

[20]  Christian Floerkemeier,et al.  Issues with RFID Usage in Ubiquitous Computing Applications , 2004, Pervasive.

[21]  James Brusey,et al.  Reasoning about uncertainty in location identification with auto-ID , 2003 .

[22]  Seungjin Whang,et al.  Timing of RFID Adoption in a Supply Chain , 2010, Manag. Sci..

[23]  David R. Firth,et al.  Communications of the Association for Information Systems , 2011 .

[24]  P. Rousseeuw,et al.  Partitioning Around Medoids (Program PAM) , 2008 .

[25]  M. Kärkkäinen,et al.  Increasing efficiency in the supply chain for short shelf life goods using RFID tagging , 2003 .

[26]  Pavel Zezula,et al.  Similarity Search - The Metric Space Approach , 2005, Advances in Database Systems.

[27]  S. Balaji,et al.  Rfid-Enabled Capabilities and their Impact on Healthcare Process Performance , 2010, ICIS.

[28]  Sudarshan S. Chawathe,et al.  Managing RFID Data , 2004, VLDB.

[29]  Chotirat Ratanamahatana,et al.  Efficient Multimedia Time Series Data Retrieval Under Uniform Scaling and Normalisation , 2008, ECIR.

[30]  Jing Zhou,et al.  The Impact of RFID on Firm and Supply Chain Performance: a Simulation Study , 2011, ICIS.

[31]  Kevin Crowston,et al.  ICIS 2007 Proceedings , 2007 .

[32]  Thorben Keller,et al.  Using low-level reader data to detect false-positive RFID tag reads , 2010, 2010 Internet of Things (IOT).

[33]  Paul Golding,et al.  Performance Metrics: Evaluating Radio Frequency Identification (RFID) Library System , 2007, ICIS.