Motion-Model-Independent Fast Probabilistic Localization Algorithm Based on RFID

XU Han-xi,HUANG Liu-sheng,XU Hong-li,YI Fei-tao

DOI: https://doi.org/10.3969/j.issn.1000-1220.2013.08.043

2013-01-01

Abstract:Existing RFID probabilistic localization algorithms rely on the odometry-based motion model.The need for additional auxiliary of hardw are like rotary encoder,makes it unsuitable for the real-time positioning of people.In the absence of accurate motion model,the positioning accuracy and positioning efficiency of the algorithms will both degrade.This paper presents a fast localization algorithm which does not depend on the motion model.To reduce the computational requirements,the algorithm first restricts the valid range of the target,then reduces the computational complexity of the probability.On the other hand,it uses dual antennas to achieve a high accuracy.The simulation results show that the average positioning time is decreased by 1-2 orders of magnitude,and the average distance error is 0.39m when tags are arranged at 1m intervals in the shape of square.