一种基于区域分割和目标搜索的室内定位方法.pdfVIP

第40卷 第4期 武汉理工大学学报(交通科学与工程版) V01．40No．4 2016年8月 ournal J ofWuhan of University Aug．2016 Technology (Transportation ScienceEngineering) 一种基于区域分割和目标搜索的室内定位方法 向祖权1’2’ 靳 超1’2’ 郭纯轩1’2’ 许慧文2’ (武汉理2E大学高性能船舶技术教育部重点实验室”武汉 430063) (武汉理工大学交通学院21武汉430063) 摘要：基于参考标签的最近邻居思想提出区域分割和目标点搜索方法，对室内平面物体进行定位． 对最近邻居参考标签围成的矩形定位区域进行两次连续分割，缩小定位区域范围，选取该范围中 心点作为起始点，向z，Y轴正负方向以规定步长进行目标搜索，找出与待定位标签信号强度值之 间的欧氏距离满足精度要求的点作为最终定位点．仿真实验结果表明，在不改变硬件条件的基础 上，改进算法的定位精度比传统LANDMARC方法提高了64％． 关键词：区域分割；目标搜索；射频识别；参考标签；室内定位 中图法分类号：TP399 doi：10．3963／j．issn．2095—3844．2016．04．022 0 引 言 人参考标签进行辅助定位(参考标签坐标已知)提 出“最近邻居”思想，通过与待定位标签邻近的若 室内定位技术是指在室内环境下对物品进行 干参考标签的坐标进行加权运算得到待定位标签 定位．由于建筑物的遮蔽，考虑到定位精度、成本 的坐标．现假设有m个阅读器，以个参考标签，P 个待定位标签，每个阅读器都可以读到参考标签 等方面，GPS等室外定位方式不再适用[1]，需要 一种新的定位方法来满足室内环境的要求． 和待定位标签的信号强度(receivesignal identification，RSSI)值． strength identification， 射频识别(radiofrequency RFID)技术因其数据传递快、识别距离远、非接触 数据传递等特点[2]，正在逐步被应用到室内定位 中．Ling等[3]提出了一种基于RFID技术利用参 i— 考标签进行辅助定位的LANDMARC(10cation dentificationbasedon activerfidcali— dynamic bration)定位系统，但是该系统定位精度受到自身 硬件条件的限制有一个上限值[4]，在定位精度要求 较高的情况下此种定位方法不能够满足定位要求． 文中通过对最邻近参考标签所组成的定位区 间进行分割[5]，在分割后区间内对目标点进行搜 图1 LANDMAC定位系统不意图 索，引入“距离一损耗”模型[6-8]，对区间内的点进行 记某个待定位标签P。在各个阅读器上的 虚拟信号强度赋值，选出信号强度与待定位标签 RSSI值构成如下矢量：Pi一(P。M。，P。M2，…， 信号强度相同的点作为最终的定位结果． PiM。)