基于最小二乘法的室内三维定位算法研究

现如今,室内位置服务成为国内外科研人员共同关注的焦点,人们对于位置服务的需求逐渐由最初的室外定位转变为室内定位,同时诸多的室内定位技术得以快速发展。通过以超宽带(UWB)的通信方式为依托,借助到达时间差值(TDOA)的定位模型,着重分析了最小二乘法在求解三维定位坐标时精度误差产生的主要原因。针对传统的最小二乘定位算法在求解三维定位坐标时,由于基站几何布局所引起的定位精度问题,提出基于最小二乘法的三维定位优化算法。通过对实验结果进行分析,比较定位算法在优化前后的两种场景下定位的不同表现效果,发现优化后的最小二乘定位算法的三维定位精度得以明显提高且定位效果稳定,同时也降低了三维定位精度对于基站几何布局的依赖性。

Research on Indoor Three-dimensional Location Based on Least Square Method

Nowadays,indoor location service has become the focus of domestic and foreign researchers. People’s demand for location service has gradually changed from outdoor positioning to indoor positioning. At the same time,many indoor positioning technologies have developed rapidly. Based on UWB communication mode and TDOA positioning model,the main causes of accuracy errors in solving three-dimensional positioning coordinates by least squares method are analyzed emphatically. Aiming at the problem of location accuracy caused by the geometric layout of base station when solving three-dimensional positioning coordinates by traditional least squares positioning algorithm,a three-dimensional positioning optimization algorithm based on least squares method is proposed. Through the analysis of the experimental results,the different performance effects of the location algorithm in the two scenarios before and after optimization are compared. It is found that the three-dimensional positioning accuracy of the optimized least squares location algorithm can be significantly improved and the positioning effect is stable. At the same time,the dependence of the three-dimensional positioning accuracy on the geometric layout of the base station is reduced.