[发明专利]基于权值重要度约束的无监督融合定位方法

摘要

本发明公开了一种基于权值重要度约束的无监督融合定位方法，包括如下步骤：步骤1：构建离线指纹库，步骤2：线上定位，步骤2.1：K近邻匹配，步骤2.2：构造候选位置集合，步骤2.3：建立代价函数，步骤2.4：交替更新，步骤2.5：定位输出，交替执行步骤2.4若干轮，直至算法收敛，输出待定位目标的实际位置。本发明能够在无需硬件改动的情况下在复杂的室内环境中大幅度提高定位精度，是一种精度高、实用性好的融合定位方法。

主权项

1.一种基于权值重要度约束的无监督融合定位方法，其特征在于，包括如下步骤：步骤1：构建离线指纹库在待定位区域布置多个AP，并将待定位区域划分为多个格点，然后在各个格点采集能够探测到的AP的RSS指纹，得到各个格点的坐标和对应的离线RSS特征向量，保存各个格点的坐标和离线RSS特征向量，构建为离线指纹库；步骤2：线上定位步骤2.1：K近邻匹配，由待定位目标在待定位区域采集能够探测到的RSS指纹，得到实时RSS特征向量，计算实时RSS特征向量与离线指纹库中所有离线RSS特征向量的欧氏距离，并选取欧氏距离最小的K个离线样本；步骤2.2：构造候选位置集合，将K个离线样本对应的坐标构造成候选位置集合；步骤2.3：建立代价函数，根据估计位置和样本权值建立代价函数；步骤2.4：交替更新，利用块坐标下降法，交替更新估计位置和样本权值，并通过权值截断因子将损失值较大的样本权值置为0；步骤2.5：定位输出，交替执行步骤2.4若干轮，直至算法收敛，输出待定位目标的实际位置。