一种提高室内定位精度的算法

One algorithm for improving indoor localization accuracy

室内定位技术对于室内物品的实时监管具有重要的实际应用价值。为了进行室内物品的精确定位,文中建立了一种基于距离的最优估计定位模型,并引入变尺度(DFP)算法对模型进行求解,从而达到提高坐标精度的目的。本设计首先对原始距离信息利用最小二乘估计、三次样条插值法来提高测距精度;其次通过三圆公共弦交点法确定出初始坐标值;然后把空间几何关系转换为无约束极小值问题,再采用DFP法对初始坐标进一步精化,以得出更为精确的坐标值。最后通过两种模拟实验对算法进行验证,结果表明:引入最优估计理论的室内定位算法,具有更高的定位精度。

The indoor localization technology has very important practical value for real-time monitoring and management of indoor materials. In order to position the indoor substances accurately, an optimal estimation localization model based on distances is established, and DFP algorithm is introduced to solve the model, to realize the improvement of positioning accuracy. Firstly the least squares estimation method and cubic spline interpolation are used in raw information to improve the ranging accuracy. Then the initial coordinate value is determined through the method of intersection of common chord of three circles. Finally, space geometry relation is transformed into unconstrained minimization problem, and DFP algorithm is used to draw the high-accuracy values from the initial coordinates. The calculation and simulation results conifrm that the indoor localization algorithm with optimal estimation theory has high localization accuracy.