一种基于压缩感知与多边测量相结合的定位方法技术

本发明专利技术公开了一种基于压缩感知与多边测量相结合的定位方法，解决了井下环境复杂多变，电磁干扰严重，有别于奈奎斯特采样定理，仅采集少量数据就能实现定位，降低算法复杂度和通信开销，且大大提高定位精度，包括离线阶段和在线阶段。(1)离线阶段：在无线局域网环境下对任意椭圆定位区域进行信号采样，得到离线指纹库，存入中心服务器；(2)在线阶段：粗定位过程在定位区域内对参考节点和目标节点进行信号采样，构建观测矩阵和测量值向量，从服务器导入指纹库构建过完备字典，在观测矩阵和字典满足不相干的条件下，运用压缩感知重构算法确定目标分布的小区域；精定位过程运用多边测量定位方法在粗定位的基础上得到目标当前位置。

【技术实现步骤摘要】
一种基于压缩感知与多边测量相结合的定位方法
本专利技术属于室内定位领域，涉及基于压缩感知与多边测量相结合的煤矿井下定位方法，适用于环境相对复杂，定位开销要求较少的环境。
技术介绍
随着无线网络的普及和不断发展，各种定位技术比比皆是，基于位置服务的应用受到各界的广泛关注和不断探索，无线定位技术已经在教育、医疗、公共安全、目标追踪和军事等领域不断得到突破发展。常用的传统定位系统中基于测量参数的方法，主要有基于接收信号强度(RSSI)、到达时间(TOA)、到达时间差(TDOA)和到达角度(AOA)等。但是这些方法定位的精确度取决于测量参数的准确性，在复杂多变、不确定因素居多的室内环境中，噪声干扰以及建筑物遮挡、距离因素等，都极大可能会给定位带来较大的误差；且基于这些方式的系统需要很多特定的硬件设备支持辅助，测试处理大量数据，工作量很大，这样就给定位过程带来诸多不便，在一定程度上限制了定位系统的普及应用。多边测量定位技术采用一种特有的方式来布设参考节点，接收信号强度(ReceivedSignalStrength,RSS)仅需无线收发器，具有容易被无线电设备接收的特性，只需少量硬件辅助设备，实现简单，成本低。因此在多边测量定位技术中，采用基于RSS的基站选择策略，提高多边测量法对复杂环境的适应性。基于RSS的定位被广泛用来研究，众所周知的有基于指纹库的定位，利用信号传播模型离线阶段训练指纹库，在线定位阶段将接收到的目标信号强度与离线指纹库进行比对进而得到目标估计，但在干扰甚多的复杂巷道环境中，当接收信号强度的数目较少时，定位效果不理想。而且此类定位方法使用奈奎斯特采样定理，要求采样频率大于或等于信号中最高频率的两倍来采集样本，所需通信开销和处理的信息量很大。当室内环境发生较大变化时，离线数据指纹库的更新也需要很大工作量。定位通信开销、环境噪声以及建筑物的干扰、数据处理复杂度是定位需要考虑的几个重要方面。压缩感知理论指出：如果信号是可压缩的或者在某个变换域内是稀疏的，并且变换基与观测矩阵具有不相关性，则可用远比奈奎斯特采样速率低的采样频率以高概率进行无损恢复。实现方式是：借助一个变换矩阵，将一个高维信号转换到一个低维空间，再通过求解一个优化问题，把低维空间里的投影信号，以高概率恢复成初始信号。压缩感知作为一门新兴的采样理论，通过挖掘信号的可压缩特性，在远低于香农-奈奎斯特采样率的条件下进行信号采样，最后通过重构算法完美的重建信号。它的这一特性正好与基于RSS基站选择策略的多边测量定位技术相结合，由于测量信号数具有稀疏性，所以就可以根据少量的采样值利用压缩感知理论与多边测量定位技术有效结合，得到目标的精确位置。综上所述，在定位系统中运用压缩感知理论，根据压缩感知的特性，通过少量采样值来重构目标的位置信息向量，得到目标位置，此方法大大降低了计算复杂度，减少通信开销。因此，有必要设计一种新的基于压缩感知的方法来实现室内定位提高定位性能。
技术实现思路
技术问题：本专利技术所要解决的技术问题是提供了基于压缩感知与多边测量相结合的煤矿井下定位方法，该方法主要思想是将定位过程分为两个阶段：离线阶段与在线阶段。离线测量阶段在定位区域选择N个参考节点，进行巷道传输距离与接收信号强度值测试，将参考节点的位置标识信息和接收信号强度测量值建立一一对应关系，形成离线指纹数据库，构建稀疏基矩阵。在线阶段又分为两个过程：粗定位过程与精定位过程。在粗定位过程中，运用压缩感知技术，在定位区域仅需布设M(M＜＜N)个参考节点，根据参考节点的接收信号强度构建观测矩阵与测量值向量，再与离线指纹库结合，通过重构算法得到目标的位置信息向量。精定位过程中，根据粗定位获得的初步目标定位区域，利用多边测量定位技术选择近邻参考节点，最终估计目标的位置坐标。有效的降低了成本开销和提高了定位精度。为实现上述目标，本专利技术实现的技术方案如下：基于压缩感知与多边测量相结合的煤矿井下定位方法，其特征在于，包括以下步骤：A.离线测量阶段，根据煤矿井下工作环境及巷道走向的分布，在任意一块椭圆定位区域的临近直线上布设N个定位参考节点，同时沿巷道走向划分各参考节点的局部定位区域，收集待定位目标发射的信号强度值数据存入指纹库，形成较完备的离线指纹数据库，构建稀疏基矩阵，存入中心服务器；B.在线定位阶段分为两个过程，粗定位过程运用压缩感知技术，只需在临近椭圆定位区域的直线上放置M(M＜＜N)个参考节点，通过M个参考节点在线接收每个目标节点信号强度值数据构建测量值向量，每检测到一个目标就会生成一个列向量；之后收集M个参考节点在线接收的全部目标节点信号强度值数据构建观测矩阵，在观测矩阵与稀疏基矩阵满足不相干的条件下，结合测量值向量，运用压缩感知重构算法粗略估计目标初始位置，完成粗定位；C.在线定位阶段精定位过程在粗定位的基础上，通过多边测量定位技术进一步确定目标的精确坐标；根据本专利技术所述的基于压缩感知与多边测量相结合的煤矿井下定位方法，其特征在于，所述的离线测量阶段包括以下步骤：A1.假设定位区域存在N个目标节点，在临近椭圆定位区域的直线上每隔任意小段距离随机放置一个参考节点，共放置N个参考节点；A2.每个参考节点到N个目标节点的距离r是可得的，根据信号传播模型中距离与信号强度关系公式可计算目标节点的信号强度值，依次对目标信号进行采样；A3.每个参考节点都要对椭圆定位区域内可能存在的N个目标节点发射的信号强度值进行采样，生成一个1×N行向量；A4.每个参考节点都会生成一个1×N的行向量，N个参考节点就会生成N个行向量，所有参考节点采集的目标节点信号组合在一起就得到了完备的离线指纹数据库，构建为N×N的稀疏基矩阵Ψ。根据本专利技术所述的基于压缩感知与多边测量相结合的煤矿井下定位方法，其特征在于，所述的接收信号强度值数据是从所述目标节点发射的信号中得到。根据本专利技术所述的基于压缩感知与多边测量相结合的煤矿井下定位方法，其特征在于，所述的在线定位阶段粗定位过程包括以下步骤：B1.粗定位过程运用压缩感知技术，避免了采集和处理大量数据，只需采集少量数据就可重构目标所在范围，在临近椭圆定位区域的直线上每隔距离d布设一个参考节点，一共布设M(M＜＜N)个参考节点；B2.M个参考节点在线接收每个目标节点的信号强度值数据构建M×1的测量值向量y，有多少个目标节点就会生成多少个测量值向量y；B3.M个参考节点在线接收的N个目标节点信号强度值数据构建M×N的观测矩阵Φ，从服务器导入稀疏基矩阵Ψ，采用正交化预操作使Φ与Ψ满足不相干性，结合测量值向量y，运用压缩感知重构算法得到位置信号稀疏向量，初步估计目标初始位置，确定一个小范围；根据本专利技术所述的基于压缩感知与多边测量相结合的煤矿井下定位方法，其特征在于，所述的在线定位阶段精定位过程包括以下步骤：C1.精定位过程目标的搜索范围缩小，选取接收目标信号最强的X个近邻参考节点作为多边测量的参考节点，接收未知目标节点的信号强度；C2.参考节点与目标节点间的距离r可以通过传输距离与信号强度之间的公式求出；C3.根据得到的接收目标节点信号强度值跟距离r，通过多边测量定位技术的相关计算求出目标节点坐标，多次测量取平均值得到最终目标节点精确坐标(x,y)；根据本专利技术所述的基于压缩感知本文档来自技高网...

【技术保护点】
1.一种基于压缩感知与多边测量相结合的煤矿井下定位方法，其特征在于，包括以下步骤：A.离线测量阶段，根据煤矿井下工作环境及巷道走向的分布，在任意一块椭圆定位区域的临近直线上布设N个定位参考节点，同时沿巷道走向划分各参考节点的局部定位区域，收集待定位目标发射的信号强度值数据存入指纹库，形成较完备的离线指纹数据库，构建稀疏基矩阵，存入中心服务器；B.在线定位阶段分为两个过程，粗定位过程运用压缩感知技术，只需在临近椭圆定位区域的直线上放置M(M＜＜N)个参考节点，通过M个参考节点在线接收每个目标节点信号强度值数据构建测量值向量，每检测到一个目标就会生成一个列向量；之后收集M个参考节点在线接收的全部目标节点信号强度值数据构建观测矩阵，在观测矩阵与稀疏基矩阵满足不相干的条件下，结合测量值向量，运用压缩感知重构算法粗略估计目标初始位置，完成粗定位；C.在线定位阶段精定位过程在粗定位的基础上，通过多边测量定位技术进一步确定目标的精确坐标。

【技术特征摘要】
1.一种基于压缩感知与多边测量相结合的煤矿井下定位方法，其特征在于，包括以下步骤：A.离线测量阶段，根据煤矿井下工作环境及巷道走向的分布，在任意一块椭圆定位区域的临近直线上布设N个定位参考节点，同时沿巷道走向划分各参考节点的局部定位区域，收集待定位目标发射的信号强度值数据存入指纹库，形成较完备的离线指纹数据库，构建稀疏基矩阵，存入中心服务器；B.在线定位阶段分为两个过程，粗定位过程运用压缩感知技术，只需在临近椭圆定位区域的直线上放置M(M＜＜N)个参考节点，通过M个参考节点在线接收每个目标节点信号强度值数据构建测量值向量，每检测到一个目标就会生成一个列向量；之后收集M个参考节点在线接收的全部目标节点信号强度值数据构建观测矩阵，在观测矩阵与稀疏基矩阵满足不相干的条件下，结合测量值向量，运用压缩感知重构算法粗略估计目标初始位置，完成粗定位；C.在线定位阶段精定位过程在粗定位的基础上，通过多边测量定位技术进一步确定目标的精确坐标。2.根据权利要求1所述的方法，其特征在于，所述步骤A包括下列步骤：A1.假设定位区域存在N个目标节点，在临近椭圆定位区域的直线上每隔任意小段距离随机放置一个参考节点，共放置N个参考节点；A2.每个参考节点到N个目标节点的距离r是可得的，根据信号传播模型中距离与信号强度关系公式可计算目标节点的信号强度值，依次对目标信号进行采样；A3.每个参考节点都要对椭圆定位区域内可能存在的N个目标节点发射的信号强度值进行采样，生成一个行向量；A4.每个参考节点都会生成一个1×N的行向量，N个参考节点就会生成N个行向量，所有参考节点采集的目标节点信号组合在一起就得到了完备的离线指纹数据库，构建为N×N的稀疏基矩阵Ψ。3.根据权利要求1所述的方法，其特征在于，所述接收信号强度值数据...

【专利技术属性】
技术研发人员：田子建，宫晓玮，
申请(专利权)人：中国矿业大学北京，
类型：发明
国别省市：北京,11