CN109921880B - 基于询问的目标定位方法、装置与电子设备 - Google Patents

Abstract

本发明实施例提供一种基于询问的目标定位方法、装置与电子设备，其中所述方法包括：对待询问区域进行子区域划分，并基于所述子区域划分，采用非完全随机性规则，构建映射关系编码表；确定询问的问题，并基于所述询问的问题和所述映射关系编码表，对传感器进行提问；对由所述传感器基于所述提问输出的结果进行译码，并基于所述映射关系编码表，确定译码的码字所对应的子区间为待定位目标所在的区域。本发明实施例能够更好的适应稀疏传感器分布下的目标定位，并有效降低目标定位的成本。

Description

基于询问的目标定位方法、装置与电子设备

技术领域

本发明实施例涉及目标定位技术领域，更具体地，涉及一种基于询问的目标定位方法、装置与电子设备。

背景技术

图1为根据现有技术的“二十个问题”模型的处理流程示意图，“二十个问题”模型的原理为：用户想得到一个问题的答案，需要向传感器提若干个问题，由传感器做出回答。为了高效地根据传感器的回答获得问题的答案，用户需要设计一套询问方法，来使得自己对答案的估计更加高效。

上述模型在传感器目标位置检测上有着广泛的应用，如在化学计量的毒素检测上，或者是在细胞内线粒体的位置检测上。传感器扮演提问者的角色，传感器对目标位置信息的检测可以等效为传感器对目标的位置信息进行“提问”。

“二十个问题”模型在进行目标定位的相关应用上能达到很好的效果。但是，目前的询问方法需基于传感器资源丰富的场景，只能通过获知多个传感器汇总后的结果来获取目标位置，而不能获知单个传感器作用的结果，当传感器资源有限时，现有的询问方法的使用将面临困难。

发明内容

为了克服上述问题或者至少部分地解决上述问题，本发明实施例提供一种基于询问的目标定位方法、装置与电子设备，用以更好的适应稀疏传感器分布下的目标定位，并有效降低目标定位的成本。

第一方面，本发明实施例提供一种基于询问的目标定位方法，包括：对待询问区域进行子区域划分，并基于所述子区域划分，采用非完全随机性规则，构建映射关系编码表；确定询问的问题，并基于所述询问的问题和所述映射关系编码表，对传感器进行提问；对由传感器基于所述提问输出的结果进行译码，并通过比对所述映射关系编码表对应的各子区间，确定译码的码字所对应的子区间为待定位目标所在的区域。

第二方面，本发明实施例提供一种基于询问的目标定位装置，包括：编码表模块，用于对待询问区域进行子区域划分，并基于所述子区域划分，采用非完全随机性规则，构建映射关系编码表；询问模块，用于确定询问的问题，并基于所述询问的问题和所述映射关系编码表，对传感器进行提问；定位输出模块，用于对由传感器基于所述提问输出的结果进行译码，并通过比对所述映射关系编码表对应的各子区间，确定译码的码字所对应的子区间为待定位目标所在的区域。

第三方面，本发明实施例提供一种电子设备，包括：至少一个存储器、至少一个处理器、通信接口和总线；所述存储器、所述处理器和所述通信接口通过所述总线完成相互间的通信，所述通信接口用于所述电子设备与传感器和提问交互设备之间的信息传输；所述存储器中存储有可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时，实现如上第一方面所述的基于询问的目标定位方法。

第四方面，本发明实施例提供一种非暂态计算机可读存储介质，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令使所述计算机执行如上第一方面所述的基于询问的目标定位方法。

本发明实施例提供的基于询问的目标定位方法、装置与电子设备，通过构建传感器与用户达成一致的编码表，并基于该编码表对传感器进行提问，从而接收传输信道输出的传感器的回答，并最终根据该编码表来验证接收到的回答实现目标定位，克服了现有技术在传感器资源有限情况下难以使用的局限，能够更好的适应稀疏传感器分布下的目标定位，有效降低目标定位的成本。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为根据现有技术的“二十个问题”模型的处理流程示意图；

图2为本发明实施例提供的基于询问的目标定位方法的流程示意图；

图3为根据本发明一实施例提供的基于询问的目标定位方法中映射关系编码表的示意图；

图4为本发明实施例提供的基于询问的目标定位装置的结构示意图；

图5为本发明实施例提供的电子设备的实体结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明实施例的一部分实施例，而不是全部的实施例。基于本发明实施例中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明实施例保护的范围。

本发明实施例为了适应更为广泛的应用场景，降低目标定位的成本，通过构建传感器与用户达成一致的编码表，并基于该编码表对传感器进行提问，从而接收传输信道输出的传感器的回答，并最终根据该编码表来验证接收到的回答实现目标定位，克服了现有技术在传感器资源有限情况下难以使用的局限，能够更好的适应稀疏传感器分布下的目标定位，有效降低目标定位的成本。并且，当传感器资源充足时，能表现出更优秀的性能。以下将具体通过多个实施例对本发明实施例进行展开说明和介绍。

图2为本发明实施例提供的基于询问的目标定位方法的流程示意图，如图2所示，该方法包括：

S201，对待询问区域进行子区域划分，并基于子区域划分，采用非完全随机性规则，构建映射关系编码表。

本发明实施例中，首先需要确定一个待定位目标所在的大致区域，在该大致区域内对待定位目标的位置进行准确判断，则该大致区域即是待询问区域。为了对待定位目标进行准确定位，先将待询问区域进行子区域划分，例如可以进行网格划分，划分精度可根据实际定位精度要求确定。

之后在对待询问区域进行子区域划分的基础上，构建编码表。该编码表中将各子区域映射成对应的子区间，因此该编码表可作为映射关系编码表。例如，可以根据上述子区域划分，采用稀疏矩阵编码方式、线性系统编码方式或者陪集编码方式等，构建映射关系编码表。

可以理解的是，本发明实施例中非完全随机性规则的含义为：非随机性体现在编码表具有稀疏、线性、系统的结构约束，随机性体现在对于上述某一种结构约束下的编码表，可以有多种具体的编码表实例供选择。

S202，确定询问的问题，并基于询问的问题和映射关系编码表，对传感器进行提问。

在构建上述映射关系编码表的基础上，可以根据该映射关系编码表所示的内容对传感器进行提问，以获取传感器的回答。但是，具体如何对传感器进行提问？因此需要确定向传感器询问的问题，例如，对映射关系编码表中某一子区间而言，可以向传感器询问：待定位目标是否存在于该子区间？则可将该问题作为询问的问题。

S203，对由传感器基于提问输出的结果进行译码，并通过比对映射关系编码表对应的各子区间，确定译码的码字所对应的子区间为待定位目标所在的区域。

在向传感器进行上述提问之后，传感器会根据提问给出自己的标准答案。提问者可以获取传感器给出的标准答案，该标准答案是一个表示了待定位目标位置的码字。提问者可以对该标准答案进行译码，例如采用最大似然法来进行译码，得到译码的码字。通过将该译码的码字与自身已经被分配的映射关系编码表，即可比对出待定位目标所在的子区间，从而对应到待询问区域中的子区域，实现目标定位。

可以理解的是，映射关系编码表的每一行是一个码字，每个码字对应一个子区间，根据译码答案码字在映射关系编码表中的所在位置，确定对应的子区间。

本发明实施例提供的基于询问的目标定位方法，通过构建传感器与用户达成一致的编码表，并基于该编码表对传感器进行提问，从而接收传输信道输出的传感器的回答，并最终根据该编码表来验证接收到的回答实现目标定位，克服了现有技术在传感器资源有限情况下难以使用的局限，能够更好的适应稀疏传感器分布下的目标定位，有效降低目标定位的成本。并且，当传感器资源充足时，能够表现出更优秀的性能。

可以知道，“二十个问题”模型源于一个游戏，用户向传感器提问，得到的是带噪声的回答。用户的目的是通过不断地提问来提升答案的精确性。将其抽象为一个模型。图1所示模型的数学表示方法如下：用户需要对目标X进行估计。用户提出N轮问题，每轮问题包含对所有区间的提问，表示为(Q₁,Q₂,…,Q_N)。传感器对每一轮提问做出回答，回答表示为(Z₁,Z₂,…,Z_N)。但答案经过信道传输后答案受到噪声污染，故用户得到带噪回答(Y₁,Y₂,…,Y_N)。基于得到的答案(Y₁,Y₂,…,Y_N)用户来计算目标X的估计值

用户的目标是要降低估计误差，提高估计精度，因此需要设计出最优的询问方法(Q₁,Q₂,…,Q_N)。

根据上述各实施例，在传感器根据提问者提问给出标准答案后，该标准答案可经由传输信道(也称通信信道)传输给提问者，即定位系统。由于传输信道在传输过程中会引入噪声，因此提问者接收到的结果是带有噪声的答案，即是带噪答案，其表示：传感器基于映射关系编码表，针对询问的问题给出的答案码字经传输信道传输后的结果。则相应的，采用给定高效译码算法，对带噪答案进行译码，并将译码的答案码字与映射关系编码表构成的码字空间进行比对，确定译码的码字所对应的子区间为待定位目标所在的区域。

因此，在考虑信道引入噪声的情况下，上述实施例对由传感器基于提问输出的结果进行译码，从而实现目标定位的处理过程实际上为：在接收带噪答案后会对其进行译码，得到译码答案码字。该译码过程采用的是最大似然法或者是具有更高效率的高效译码算法，如在稀疏矩阵编码方式、线性系统编码方式或者陪集编码方式下，还可以采用高效译码算法。例如，基于LDPC码构造映射关系编码表时可采用置信度传播算法，基于Turbo码时可采用BCJR算法，基于Polar码时可采用串行抵消算法，基于RS码和BCH码时Berlekamp算法。

可以理解，在构造映射关系编码表后，会在提问者和传感器处均留有备份。则提问者会基于最大似然的思想，将译码答案码字与映射关系编码表构成的码字空间进行比对，得到码字所对应的子区间即作为待定位目标所在区域，实现目标定位。

以待定位目标X是处于一维区间中，X∈[0,1]，信道选择二元对称信道(BSC)，传递的信息均为二进制为例进行说明，对于多维区间、非BSC信道和非二进制信息而言，下述实施方案仅仅是为了说明的目的而所举的示例，而不是用来进行限制。

图3为根据本发明一实施例提供的基于询问的目标定位方法中映射关系编码表的示意图。在图3所示的映射关系编码表中，“1”元素表示对该子区间的目标定位情况对传感器进行提问。稀疏的传感器资源对应于稀疏的“1”元素。但是面对庞大的待询问区间，传感器的资源有限，需要尽量多询问没有询问过的子区间。因此设计的编码表目标有二：(1)编码表尽量稀疏，“1”元素尽可能少；(2)在每一轮的询问中尽可能多地询问此前没有询问过的区间。

本发明实施例的一种实施方式中，根据稀疏矩阵能够设计高效的询问方法，进而实现目标定位。下面将以一个具体询问过程为例，阐释基于稀疏矩阵的询问方法的定位过程。表1所示为根据本发明一实施例基于稀疏矩阵编码的定位过程示意。下述实施方案仅仅是为了说明的目的而所举的示例，而不是用来进行限制。

表1根据本发明一实施例基于稀疏矩阵编码的定位过程示意

可以理解，在译码也就是目标定位上，因为“二十个模型”的特殊性，其编码表就构成了整个码字空间。所以接收的信号一定出自于该编码表。下面将以最小距离译码为例，阐释一种可以使用的译码方法。下述译码方法仅仅是为了说明的目的而所举的示例，而不是用来进行限制。

最小距离译码的主要思想是计算码字之间的码距，通过码字的距离来判断接收答案与码字之间差距。其具体的实现算法如表2所示，为根据本发明一实施例最小距离译码过程示意。

表2根据本发明一实施例最小距离译码过程示意

则在具体进行目标定位时，可根据表3所示的算法流程进行。如表3所示，为根据本发明一实施例目标定位算法流程示意。

表3根据本发明一实施例目标定位算法流程示意

根据本发明实施例的一种实施方式，所述基于所述子区域划分，构建映射关系编码表的步骤具体包括：基于子区域划分，采用线性系统分组与稀疏矩阵结合编码方式，构造询问矩阵，并基于询问矩阵，采用包含重要信息位和不重要信息位的不对等差错保护机制，构建映射关系编码表。

也即是说，基于稀疏矩阵和线性系统编码结合的不对等差错保护方式进行目标定位，包括：结合线性系统分组编码和稀疏矩阵，构造询问矩阵，根据询问矩阵设计的重要信息位(MSB)和不重要信息位(LSB)提供不对等差错保护(UEP)的询问方法，确定目标位置。

根据本发明实施例的一种实施方式，结合线性系统分组编码和稀疏矩阵构造询问矩阵，根据询问矩阵设计的重要信息位(MSB)和不重要信息位(LSB)能够提供不对等差错保护(UEP)的如下定位方法：

首先，假设所述询问矩阵为V，将询问矩阵V中每一行分到

组

中。对每一组V_i而言，

大小为

其中k_l＝k-k_m。

其次，使用比较小的分布参数α，通过稀疏矩阵询问方法，构造

的不重要信息位询问矩阵V_LSB，其中q为正整数。

最后，设计一个线性系统分组编码，它的子空间为

使用它的码字c_0,i来修正不重要信息位询问矩阵V_LSB的每一组V_i。对每一组V_i而言，

其中符号

表示对两个矩阵中各个相同位置的元素做异或运算。

可以理解的是，对于不对等差错保护机制，也可以使用高效译码。具体方法为包括

次迭代，其中k_l<k。在第i次迭代中，先从接收的向量y中减去V_LSB的第i行向量(行索引从0开始)。然后，执行高效译码算法来译码MSB，接着LSB。在

次迭代之后，如果多个码字被译码，可以选择遵循最大似然译码原理的译码结果的其中之一。

如果用于MSB的线性系统分组编码由接近容量极限的分组码定义，则它能实现良好的纠错性能，并且LSB的稀疏矩阵询问方法的α很小。本发明实施例能够为不同位置提供UEP。

如下所示出的，是一个UEP的询问矩阵的获取过程：

设k＝6(其中MSB的k_m＝4，LSB的k_l＝2),N＝8,α＝0.5，可以构造UEP的询问矩阵V：

接着，可以得到

例如，

下述译码算法仅仅是为了说明的目的而所举的示例，而不是用来进行限制。可以利用线性系统分组编码的线性系统结构高效译码，译码方法包括

次迭代，其中k_l<k。在第i次迭代中，先从接收的向量y中减去V_LSB的第i行向量(行索引从0开始)。然后，执行高效的算法来译码MSB，接着LSB。在

次迭代之后，如果多个码字被译码，可以选择遵循最大似然译码原理的译码结果的其中之一。

如果询问矩阵V的所有行形成k维子空间，则询问方法是线性的。如果每一行中的最前的(或最后的)k位等于相应行索引的二元扩展，则询问方法是系统的。根据本发明实施例的一种实施方式，能够根据线性系统分组编码的询问方法实现目标定位。

作为线性子空间，任何码字都可以由子空间基的线性组合来表示。一些线性编码具有高效的译码算法来纠正错误而不需要通过穷举搜索。同时采用系统结构后，通过译码消除误差后，可以直接从系统部分输出而不需要穷举搜索和二元扩展。如下所示出的，是一个由线性系统分组码构造的询问矩阵。

设k＝4,N＝8,α＝0.5，可以构造由(8,4)线性系统分组码定义的询问矩阵V：

如果

是子空间，则它必须包含零向量0。如果使用

来定义询问方法，则一行为0。这意味着在查询处理期间将永远不会检测到此子区间。虽然它不会带来任何精度降低，但在任何子区间中都没有目标的极端情况下会导致误报。如果需要处理这种情况，使用了陪集

其中z_C是陪集首。

根据本发明实施例的一种实施方式，可以根据陪集构造询问矩阵。如果从接收的噪声向量中减去陪集首，则由陪集定义的其余询问方法与子空间的询问方法相同，同时还可以享受线性系统码的便利。如下所示出的，是一个由陪集构造的询问矩阵。

设k＝4,N＝8,α＝0.5，可以构造由陪集

定义的询问矩阵V如下：

其中，子空间由V的所有行形成，陪集首是[1 0 0 0 1 0 0 0]。由于陪集的码距分布和和子空间的码距分布相同，因而由陪集构造的询问矩阵的最小码距依然是4。

作为本发明实施例的另一个方面，本发明实施例根据上述各实施例提供一种基于询问的目标定位装置，该装置用于在上述各实施例中实现基于询问的目标定位。因此，在上述各实施例的基于询问的目标定位方法中的描述和定义，可以用于本发明实施例中各个执行模块的理解，具体可参考上述实施例，此处不在赘述。

根据本发明实施例的一个实施例，基于询问的目标定位装置的结构如图4所示，为本发明实施例提供的基于询问的目标定位装置的结构示意图，该装置可以用于实现上述各方法实施例中基于询问的目标定位，该装置包括：编码表模块401、询问模块402和定位输出模块403。其中：

编码表模块401用于对待询问区域进行子区域划分，并基于子区域划分，采用非完全随机性规则，构建映射关系编码表；询问模块402用于确定询问的问题，并基于询问的问题和映射关系编码表，对传感器进行提问；定位输出模块403用于对由传感器基于提问输出的结果进行译码，并通过比对映射关系编码表对应的各子区间，确定译码的码字所对应的子区间为待定位目标所在的区域。

本发明实施例中，首先需要确定一个待定位目标所在的大致区域，在该大致区域内对待定位目标的位置进行准确判断，则该大致区域即是待询问区域。为了对待定位目标进行准确定位，编码表模块401先将待询问区域进行子区域划分，例如可以进行网格划分，划分精度可根据实际定位精度要求确定。

之后在对待询问区域进行子区域划分的基础上，编码表模块401构建编码表。该编码表中将各子区域映射成对应的子区间，因此该编码表可作为映射关系编码表。例如，可以根据上述子区域划分，采用稀疏矩阵编码方式、线性系统编码方式或者陪集编码方式等，构建映射关系编码表。

可以理解的是，本发明实施例中非完全随机性规则的含义为：非随机性体现在编码表具有稀疏、线性、系统的结构约束，随机性体现在对于上述某一种结构约束下的编码表，可以有多种具体的编码表实例供选择。

之后，询问模块402可以根据该映射关系编码表所示的内容对传感器进行提问，以获取传感器的回答。但是，具体如何对传感器进行提问？因此询问模块402需要确定向传感器询问的问题，例如，对映射关系编码表中某一子区间而言，可以向传感器询问：待定位目标是否存在于该子区间？则可将该问题作为询问的问题。

在询问模块402向传感器进行上述提问之后，传感器会根据提问给出自己的标准答案。定位输出模块403可以获取传感器给出的标准答案，该标准答案是一个表示了待定位目标位置的码字。定位输出模块403通过将该码字与自身已经被分配的映射关系编码表，即可比对出待定位目标所在的子区间，从而对应到待询问区域中的子区域，实现目标定位。可以理解的是，映射关系编码表的每一行是一个码字，每个码字对应一个子区间，根据译码答案码字在映射关系编码表中的所在位置，确定对应的子区间。

本发明实施例提供的基于询问的目标定位装置，通过设置相应的执行模块，构建传感器与用户达成一致的编码表，并基于该编码表对传感器进行提问，从而接收传输信道输出的传感器的回答，并最终根据该编码表来验证接收到的回答实现目标定位，克服了现有技术在传感器资源有限情况下难以使用的局限，能够更好的适应稀疏传感器分布下的目标定位，有效降低目标定位的成本。并且，当传感器资源充足时，能够表现出更优秀的性能。

在有些情况下，在传感器根据提问者提问给出标准答案后，该标准答案可经由传输信道传输给定位输出模块403，由于传输信道在传输过程中会引入噪声，因此定位输出模块403接收到的结果是带有噪声的答案，即是带噪答案，其表示：传感器基于映射关系编码表，针对询问的问题给出的答案码字经传输信道传输后的结果。

在接收带噪答案后，定位输出模块403会对其进行译码，得到译码答案码字。可以理解，在构造映射关系编码表后，会在定位输出模块403和传感器处均留有备份。则定位输出模块403会基于最大似然的思想，将译码答案码字与映射关系编码表构成的码字空间进行比对，得到码字所对应的子区间即作为待定位目标所在区域，实现目标定位。

可以理解的是，本发明实施例中可以通过硬件处理器(hardware processor)来实现上述各实施例的装置中的各相关程序模块。并且，本发明实施例的基于询问的目标定位装置利用上述各程序模块，能够实现上述各方法实施例的基于询问的目标定位流程，在用于实现上述各方法实施例中基于询问的目标定位时，本发明实施例的装置产生的有益效果与对应的上述各方法实施例相同，可以参考上述各方法实施例，此处不再赘述。

作为本发明实施例的又一个方面，本实施例根据上述各实施例提供一种电子设备，参考图5，为本发明实施例提供的电子设备的实体结构示意图，包括：至少一个存储器501、至少一个处理器502、通信接口503和总线504。

其中，存储器501、处理器502和通信接口503通过总线504完成相互间的通信，通信接口503用于该电子设备与传感器和提问交互设备之间的信息传输；存储器501中存储有可在处理器502上运行的计算机程序，处理器502执行该计算机程序时，实现如上述各实施例所述的基于询问的目标定位方法。

可以理解为，该电子设备中至少包含存储器501、处理器502、通信接口503和总线504，且存储器501、处理器502和通信接口503通过总线504形成相互间的通信连接，并可完成相互间的通信，如处理器502从存储器501中读取基于询问的目标定位方法的程序指令等。另外，通信接口503还可以实现该电子设备与传感器和提问交互设备之间的通信连接，并可完成相互间信息传输，如通过通信接口503实现基于询问的目标定位等。

电子设备运行时，处理器502调用存储器501中的程序指令，以执行上述各方法实施例所提供的方法，例如包括：对待询问区域进行子区域划分，并基于子区域划分，采用非完全随机性规则，构建映射关系编码表；确定询问的问题，并基于询问的问题和映射关系编码表，对传感器进行提问；对由传感器基于提问输出的结果进行译码，并通过比对映射关系编码表对应的各子区间，确定译码的码字所对应的子区间为待定位目标所在的区域等。

上述的存储器501中的程序指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。或者，实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述各方法实施例的步骤；而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(RandomAccess Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

本发明实施例还根据上述各实施例提供一种非暂态计算机可读存储介质，该非暂态计算机可读存储介质存储计算机指令，该计算机指令使计算机执行如上述各实施例所述的基于询问的目标定位方法，例如包括：对待询问区域进行子区域划分，并基于子区域划分，采用非完全随机性规则，构建映射关系编码表；确定询问的问题，并基于询问的问题和映射关系编码表，对传感器进行提问；对由传感器基于提问输出的结果进行译码，并通过比对映射关系编码表对应的各子区间，确定译码的码字所对应的子区间为待定位目标所在的区域等。

本发明实施例提供的电子设备和非暂态计算机可读存储介质，通过执行上述各实施例所述的基于询问的目标定位方法，构建传感器与用户达成一致的编码表，并基于该编码表对传感器进行提问，从而接收传输信道输出的传感器的回答，并最终根据该编码表来验证接收到的回答实现目标定位，克服了现有技术在传感器资源有限情况下难以使用的局限，能够更好的适应稀疏传感器分布下的目标定位，有效降低目标定位的成本。并且，当传感器资源充足时，能够表现出更优秀的性能。

可以理解的是，以上所描述的装置、电子设备及存储介质的实施例仅仅是示意性的，其中作为分离部件说明的单元可以是或者也可以不是物理上分开的，既可以位于一个地方，或者也可以分布到不同网络单元上。可以根据实际需要选择其中的部分或全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。

通过以上实施方式的描述，本领域的技术人员可以清楚地了解，各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如U盘、移动硬盘、ROM、RAM、磁碟或者光盘等，包括若干指令，用以使得一台计算机设备(如个人计算机，服务器，或者网络设备等)执行上述各方法实施例或者方法实施例的某些部分所述的方法。

另外，本领域内的技术人员应当理解的是，在本发明实施例的申请文件中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

本发明实施例的说明书中，说明了大量具体细节。然而应当理解的是，本发明实施例的实施例可以在没有这些具体细节的情况下实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。类似地，应当理解，为了精简本发明实施例公开并帮助理解各个发明方面中的一个或多个，在上面对本发明实施例的示例性实施例的描述中，本发明实施例的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。

然而，并不应将该公开的方法解释成反映如下意图：即所要求保护的本发明实施例要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说，如权利要求书所反映的那样，发明方面在于少于前面公开的单个实施例的所有特征。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身都作为本发明实施例的单独实施例。

最后应说明的是：以上实施例仅用以说明本发明实施例的技术方案，而非对其限制；尽管参照前述实施例对本发明实施例进行了详细的说明，本领域的技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明实施例各实施例技术方案的精神和范围。

Claims (8)

1.一种基于询问的目标定位方法，其特征在于，包括：

对待询问区域进行子区域划分，并基于所述子区域划分，采用非完全随机性规则，构建映射关系编码表；

确定询问的问题，并基于所述询问的问题和所述映射关系编码表，对传感器进行提问；

对由传感器基于所述提问输出的结果进行译码，并通过比对所述映射关系编码表对应的各子区间，确定译码的码字所对应的子区间为待定位目标所在的区域；

其中，所述基于所述子区域划分，构建映射关系编码表的步骤具体包括：

基于所述子区域划分，采用线性系统分组与稀疏矩阵结合编码方式，构造询问矩阵，并基于所述询问矩阵，采用包含重要信息位和不重要信息位的不对等差错保护机制，构建所述映射关系编码表；

其中，所述基于所述询问矩阵，采用包含重要信息位和不重要信息位的不对等差错保护机制，构建所述映射关系编码表的步骤具体包括：

假设所述询问矩阵为V，将询问矩阵V中的每一行映射到

个组

中，对每一组V_i而言，

大小为

其中k_l＝k-k_m；

选取小于设定阈值的分布参数，采用稀疏矩阵构造

的不重要信息位询问矩阵V_LSB，其中q为正整数；

设计线性系统分组编码，并利用所述线性系统分组编码的码字c_0,i，修正不重要信息位询问矩阵V_LSB的每一组V_i，获取所述映射关系编码表；

其中，对于不重要信息位询问矩阵V_LSB的每一组

运算符号

表示对两个矩阵中各个相同位置的元素做异或运算。

2.根据权利要求1所述的方法，其特征在于，传感器基于所述提问输出的结果经通信信道传输后形成带噪答案，相应的，采用给定高效译码算法，对所述带噪答案进行译码，并将译码的答案码字与所述映射关系编码表构成的码字空间进行比对，确定译码的码字所对应的子区间为待定位目标所在的区域。

3.根据权利要求1所述的方法，其特征在于，所述基于所述子区域划分，采用非完全随机性规则，构建映射关系编码表的步骤具体包括：

基于所述子区域划分，采用稀疏矩阵编码方式、线性系统编码方式或者陪集编码方式，构建所述映射关系编码表。

4.根据权利要求2所述的方法，其特征在于，所述对由所述传感器基于所述提问输出的结果进行译码的步骤具体包括：

将所述映射关系编码表的每一行表示成一个行码字，所述映射关系编码表的2^k行表示成的2^k个行码字组成码字空间，并将所述带噪答案与所述行码字做异或运算，获取逻辑码字；

通过计算所述带噪答案与各所述行码字的码距，计算所述逻辑码字的各组码重，并获取所述逻辑码字的码重最小的一组，将解出的码字作为所述译码答案码字。

5.根据权利要求1至4中任一项所述的方法，其特征在于，所述询问的问题具体为：待定位目标是否存在于该子区间。

6.一种基于询问的目标定位装置，其特征在于，包括：

编码表模块，用于对待询问区域进行子区域划分，并基于所述子区域划分，采用非完全随机性规则，构建映射关系编码表；

询问模块，用于确定询问的问题，并基于所述询问的问题和所述映射关系编码表，对传感器进行提问；

定位输出模块，用于对由传感器基于所述提问输出的结果进行译码，并通过比对所述映射关系编码表对应的各子区间，确定译码的码字所对应的子区间为待定位目标所在的区域；

其中，所述基于询问的目标定位装置，还用于基于所述子区域划分，采用线性系统分组与稀疏矩阵结合编码方式，构造询问矩阵，并基于所述询问矩阵，采用包含重要信息位和不重要信息位的不对等差错保护机制，构建所述映射关系编码表；

其中，所述基于询问的目标定位装置，还用于假设所述询问矩阵为V，将询问矩阵V中的每一行映射到

个组

中，对每一组V_i而言，

大小为

其中k_l＝k-k_m；选取小于设定阈值的分布参数，采用稀疏矩阵构造

的不重要信息位询问矩阵V_LSB，其中q为正整数；设计线性系统分组编码，并利用所述线性系统分组编码的码字c_0,i，修正不重要信息位询问矩阵V_LSB的每一组V_i，获取所述映射关系编码表；其中，对于不重要信息位询问矩阵V_LSB的每一组

运算符号

表示对两个矩阵中各个相同位置的元素做异或运算。

7.一种电子设备，其特征在于，包括：至少一个存储器、至少一个处理器、通信接口和总线；

所述存储器、所述处理器和所述通信接口通过所述总线完成相互间的通信，所述通信接口还用于所述电子设备与传感器和提问交互设备之间的信息传输；

所述存储器中存储有可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时，实现如权利要求1至5中任一所述的方法。

8.一种非暂态计算机可读存储介质，其特征在于，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令使所述计算机执行如权利要求1至5中任一所述的方法。

Images