[发明专利]一种基于线性判别分析的多楼层室内定位方法及系统

摘要

本发明公开了一种基于线性判别分析的多楼层室内定位方法及系统，涉及无线多楼层定位技术领域。所述定位方法在离线阶段对楼层进行网格划分，通过获取各采样点感知的各AP的RSS值，建立离线RSS指纹库；然后采用OvO拆分策略将多楼层拆解成多组两两配对楼层，并对每组两两配对楼层中的AP进行两两配对分类；每组两两配对楼层构建一个分类器，在OvO拆分的基础上，采用LDA求取最大瑞利商对应的AP配对组，即为最优AP配对组，利用最优AP配对组的楼层属性对应的投影直线和投影阈值构建对应的分类器楼层判别模型；在进行待定位目标定位时，采用各分类器楼层判别模型，再结合投票法获取待定位目标所在楼层，再计算出待定位目标所在坐标位置。

主权项

1.一种基于线性判别分析的多楼层室内定位方法，包括离线阶段和在线阶段，其特征在于，离线阶段包括以下几个步骤：步骤(1)建立RSS指纹库：对多楼层室内区域进行网格划分，采集每个网格内各AP的RSS值，生成RSS指纹库；步骤(2)对楼层和AP进行拆分：采用OvO拆分策略将多楼层拆解为多组两两配对楼层，然后对每组配对楼层中包含的所有AP进行两两配对分类，形成多组AP配对组；步骤(3)分类器楼层判别模型的建立：对每组配对楼层构建一个分类器，采用线性判别分析法计算每个分类器中每组AP配对组的楼层属性广义瑞利商；选取最大广义瑞利商对应的AP配对组作为对应分类器的最优AP配对组，利用最优AP配对组的楼层属性对应的投影直线和投影阈值构建对应的分类器楼层判别模型；每组AP配对组的楼层属性是指该AP配对组中每个AP在该对应配对楼层中每个楼层所有网格的RSS值的平均值；在线阶段包括以下几个步骤：步骤(4)获取待定位目标采集到的各AP的RSS值；步骤(5)判断待定位目标所在楼层：将待定位目标采集到的各AP的RSS值根据最优AP配对组进行组合，将组合后的待定位目标采集的AP的RSS值代入对应的分类器楼层判别模型中，每个分类器楼层判别模型得到一个楼层判定结果，再结合投票法选取投票数最高的楼层判定结果，作为待定位目标所在楼层的最终结果；步骤(6)计算待定位目标所在具体位置。