[发明专利]占用检测方法及装置

说明书

技术领域

本发明涉及定位技术领域，特别涉及一种占用检测方法及装置。

背景技术

随着传感器网络技术的发展，传感器的应用范围越来越广，增强了人类对信息的感知、获取、采集、实时处理等方面的能力。实际应用中，通常将大量的传感器随机布置在工作环境中，以根据获取到的信息进行占用检测。

现有技术在进行占用检测时，通过使用表示信号强弱的传感器获取被检测对象的信息，并估计出被检测对象在检测区域的位置，依据能量衰减模型及估计出的被检测对象在监测区域的位置估计得到传感器的测量值，之后基于传感器的实际测量值及估计出的测量值采用GMP(Greedy Matching Pursuit，贪婪匹配算法)迭代逐步构造最优解，进而得到检测结果。

在实现本发明的过程中，发明人发现现有技术至少存在以下问题：

由于现有技术使用的是表示信号强弱的传感器，而信号的强弱在测量中不可避免地会存在各种干扰，不仅增加了环境对占用检测的约束，还将影响检测结果的准确性；另外，在使用GMP时，该算法对初始值的依赖性很高，迭代中每一步的错误都会对后面的推导产生较大影响，可能产生完全错误的结果，进一步降低了检测结果的准确性。

发明内容

为了减少环境对占用检测的约束，并提高检测结果的准确性，本发明实施例提供了一种占用检测方法及装置。所述技术方案如下：

一方面，提供了一种占用检测方法，所述方法包括：

估计当前时刻被检测对象在划分的检测区域的位置，得到一至多个估计结果，并将得到的每个估计结果转化为对应的二值矩阵；

根据得到的二值矩阵获取当前时刻的至少一个备选矩阵，并根据检测区域中布置的二值传感器当前时刻的输出概率对当前时刻的每个备选矩阵进行差异估算；

根据估算结果在当前时刻的备选矩阵中选择符合条件的矩阵，并将选择出的矩阵作为当前时刻的占用检测结果。

其中，所述根据得到的二值矩阵获取当前时刻的至少一个备选矩阵，具体包括：

将得到的二值矩阵作为获取到的当前时刻的备选矩阵；

或者，以线性规划松弛及取整的方式对得到的二值矩阵进行筛选，并将筛选出的二值矩阵作为获取到的当前时刻的备选矩阵。

可选地，所述根据检测区域中布置的二值传感器当前时刻的输出概率对当前时刻的每个备选矩阵进行差异估算，具体包括：

计算当前时刻的每个备选矩阵所对应的二值传感器当前时刻的实际输出概率与估计输出概率的二范数，并将得到的二范数作为对当前时刻的每个备选矩阵进行差异估算的估算结果；

所述根据估算结果在当前时刻的备选矩阵中选择符合条件的矩阵，具体包括：

在计算得到的二范数中选取达到阈值的二范数，并将所述达到阈值的二范数所对应的备选矩阵作为选择出的符合条件的矩阵。

可选地，所述根据检测区域中布置的二值传感器当前时刻的输出概率对当前时刻的每个备选矩阵进行差异估算，具体包括：

计算当前时刻的每个备选矩阵与前一时刻的占用检测结果之间的海明距离，并计算当前时刻的每个备选矩阵所对应的二值传感器当前时刻的实际输出概率与估计输出概率的二范数，将计算得到的海明距离与二范数之和作为对当前时刻的每个备选矩阵进行差异估算的估算结果；

所述根据估算结果在获取到的备选矩阵中选择符合条件的矩阵，具体包括：

在计算得到的海明距离与二范数之和中选择达到阈值的海明距离与二范数之和，并将所述达到阈值的海明距离与二范数之和所对应的备选矩阵作为选择出的符合条件的矩阵。

可选地，所述计算当前时刻的每个备选矩阵所对应的二值传感器当前时刻的实际输出概率与估计输出概率的二范数之前，还包括：

获取当前时刻的每个备选矩阵所对应的二值传感器的输出概率矩阵；

根据当前时刻的每个备选矩阵及其对应的二值传感器的输出概率矩阵获取所述当前时刻的每个备选矩阵所对应的二值传感器当前时刻的估计输出概率。

另一方面，还提供了一种占用检测装置，所述装置包括：

估计模块，用于估计当前时刻被检测对象在划分的检测区域的位置，得到一至多个估计结果，并将得到的每个估计结果转化为对应的二值矩阵；

第一获取模块，用于根据所述估计模块得到的二值矩阵获取当前时刻的至少一个备选矩阵；

估算模块，用于根据检测区域中布置的二值传感器当前时刻的输出概率对所述第一获取模块获取到的当前时刻的每个备选矩阵进行差异估算；