一种基于MeanShift和加权k近邻算法的UWB指纹定位方法

摘要

本发明公开了一种一种基于MeanShift和加权k近邻算法的UWB指纹定位方法，包括离线建立数据库阶段和在线数据匹配阶段，离线建立数据库阶段是利用MeanShift将UWB基站的测距值划分为不同的子类，获得聚类后的指纹数据库；在线数据匹配阶段是将待测指纹的测距值与指纹数据库进行匹配，并通过加权k近邻算法估算待测指纹位置。本发明方法采用UWB基站测距值作为指纹量，利用MeanShift算法构建指纹库，与传统指纹库相比可靠性更高，同时利用加权k近邻算法估算待测目标的物理位置，有效提高了指纹定位的精度和稳健性。