A Discovery Method for RFID Object Points of Interest Based on Probabilistic Semantic Trajectories

Abstract

Abstract: In this paper, a new method is developed for solving the problem that the object trajectory data is incomplete in the relational regions which the RFID antennas can't cover. This approach can discover(estimate)the object's POI(Points of Interest)based on the probabilistic semantic trajectories. The goal of our research is to establish an integrated description of the object's RFID trajectories and to find out the distribution of object's POI in the regions which can't be covered by the RFID antennas. Proposed method considers two factors of probabilistic distribution and duration of the objects in the same time. An experiment has been carried out.

Key words: management science and engineering, discovery of points of Interest, probabilistic semantic trajectories, RFID object distribution

摘要： 本文针对RFID天线信号无法覆盖区域内对象目标轨迹数据不完整的问题,提出了一种基于概率语义轨迹的概率目标对象兴趣点发现(估计)方法。本研究的目的是建立完整的目标对象RFID轨迹描述,基于“概率语义轨迹”概念和粒子滤波技术所产生的数据,发现RFID天线信号无法覆盖区域的目标对象兴趣点分布。本文给出的目标对象兴趣点发现方法同时考虑了对象的概率分布和持续时间两个因素。最后对提出的方法进行了数值实验。

关键词: 管理科学与工程, 兴趣点发现, 概率语义轨迹, RFID目标对象分布

CLC Number:

GAO Xue-dong, ZHAO Yang, WANG Hong-zhi. A Discovery Method for RFID Object Points of Interest Based on Probabilistic Semantic Trajectories[J]. Operations Research and Management Science, 2013, 22(4): 190-196.

高学东, 赵扬, 王宏智. 基于概率语义轨迹的RFID目标对象兴趣点发现[J]. 运筹与管理, 2013, 22(4): 190-196.

References

[1] 蒋云钟,冶运涛,王浩.智慧流域及其应用前景[J].系统工程理论与实践,2011,31(6):1174-1181.
[2] Sari Kazim. Exploring the impacts of radio frequency identification(RFID)technology on supply Chain performance[J]. European Journal of Operational Research 207, 2010: 174-183.
[3] Milan Erdelj, Enrico Natalizio, Tahiry Razafindralambo. Multiple point of interest discovery and coverage with mobile wireless sensors[C]. 2012 International Conference on Computing Networking and Communications ICNC(2012)[C], Publisher: IEEE, Pages: 121-125.
[4] 宋培建,张宏斌.网络外部性、采购商策略与供应商采用RFID技术的决策[J].管理工程学报,2008-01.
[5] Zhao Yiyang, Liu Yunhao, Lionel Ni M. Active RFID based localization using virtual reference elimination parallel processing[C]. IEEE Proceedings of International Conference on innovative Computing Information and Control, 2007, 4(2): 56-67.
[6] 赵军.基于射频信号强度的零配置室内定位系统[J].浙江大学学报,2007,54(2):12-35.
[7] 王殿君,兰云峰,任福君,赵丽杰,姜永成.基于有源RFID的室内移动机器人定位系统[J].清华大学学报(自然科学版),2010-05.
[8] 朱明清,王智灵,陈宗海.基于灰色预测模型和粒子滤波的视觉目标跟踪算法[J].控制与决策,2012-01.
[9] Tang H, Miller-Hooks E. Solving a generalized traveling salesperson problem with wtochastic customers[J]. Computers and Operations Research, 2007, 34(7): 1963-1987.
[10] Campbell A M, Thomas B W. Runtime reduction techniques for the probabilistic traveling salesman problem with deadlines[J]. Computers and Operations Research, 2009, 36 (4): 1231-1248.
[11] Kang Seungmo, Ouyang Yanfeng. The traveling purchaser problem with stochastic prices: exact and approximate algorithms[J]. European Journal of Operational Research, 2011, 209: 265-272.
[12] Wang Fusheng, Liu Shaorong, Liu Peiya. Complex RFID event processing[J]. The VLDB Journal, 2009, 18: 913-931.
[13] 赵文彬,赵正旭.基于Voronoi图的工程数据格式转换研究[J].计算机工程,2012,38:6.
[14] Spaccapietra S, Parent C, Damiani M D, Macedo J A, Porto F, Vangenot C. “A conceptual view on trajectories”[J]. Data and Knowledge Engineering, 2008. 26-146.
[15] Gomez L, Vaisman A. “Efficient constraint evaluation in categorical sequential pattern mining for trajectory databases”[J]. EDBT, 2009. 541-552.
[16] Mouza C, Rigaux P. “Mobility patterns”[J]. GeoInformatica, 2005. 297-319.
[17] 王晓峰,张大鹏,王绯,史忠植.基于语义轨迹的视频事件探测[J].计算机学报,2010.10.
[18] Jiang Fachang. On optimal scheduling in wireless rechargeable sensor networks for stochastic event capture[C]. 2011 Eighth IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, 69-74.
[19] 于瑞云,王兴伟,易秀双.传感器网络中基于加权Voronoi图的能量均衡数据采集算法[J].东北大学学报(自然科学版),2009-12.
[20] http://lahar.cs.washington.edu/displayPage.php?path=./content/Download/RFIDData/rfidData.html.