We consider the scenario of multiple RFID-tagged objects that simultaneously move across an indoor space where several RFID antennas are placed. We assume that a logical partition of the indoor space into a set of locations is given, along with a set of hard and weak integrity constraints describing both the valid movements of the objects and the capacity of the locations. In this setting, we address the problem of matching the collected readings to the trajectories(namely, the sequences of locations) followed by the target objects. We model this problem as estimating a probability distribution function over the possible matchings of the readings to the locations. The core of our approach is a novel Metropolis Hastings sampler that is guided by the integrity constraints to distinguish between likely and unlikely ways of interpreting the readings. The challenges of integrating the constraints into the sampler are discussed, and a thorough experimental analysis, where the proposed approach is compared with the state of the art, is provided.

我们考虑了多个带有RFID标签的物体在同时放置多个RFID天线的室内空间中移动的场景。我们假定将室内空间逻辑划分为一组位置，并给出一组硬和弱完整性约束，这些约束描述对象的有效运动和位置的容量。在这种情况下，我们解决了将收集的读数与轨迹匹配的问题（即位置序列），然后是目标对象。我们将此问题建模为估计读数与位置的可能匹配上的概率分布函数。我们方法的核心是新颖的Metropolis Hastings采样器，该采样器受完整性约束的指导，以区分可能的和不太可能的解释读数的方式。讨论了将约束条件整合到采样器中的挑战，并提供了详尽的实验分析，将拟议的方法与现有技术进行了比较。