CN103200672B - 目标设备的定位方法和系统及设备 - Google Patents

目标设备的定位方法和系统及设备 Download PDF

Info

Publication number
CN103200672B
CN103200672B CN201310068264.6A CN201310068264A CN103200672B CN 103200672 B CN103200672 B CN 103200672B CN 201310068264 A CN201310068264 A CN 201310068264A CN 103200672 B CN103200672 B CN 103200672B
Authority
CN
China
Prior art keywords
cluster node
theta
node
measurement data
described cluster
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN201310068264.6A
Other languages
English (en)
Other versions
CN103200672A (zh
Inventor
王悦
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201310068264.6A priority Critical patent/CN103200672B/zh
Publication of CN103200672A publication Critical patent/CN103200672A/zh
Application granted granted Critical
Publication of CN103200672B publication Critical patent/CN103200672B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

本发明提供一种目标设备的定位方法和系统及设备,该方法包括簇节点根据获取的簇节点的有效测量数据和处理矩阵、簇节点的相邻簇节点共享的有效测量数据和处理矩阵,获取初始时刻的目标定位位置信息;根据簇节点的第t-1时刻的信号重建信息、簇节点的有效测量数据和处理矩阵、簇节点的相邻簇节点共享的有效测量数据和处理矩阵,以及接收到的簇节点的相邻簇节点的第t-1时刻的信号重建信息,获取第t时刻的目标定位位置信息;重复执行该步骤,直至获取的第M时刻的目标定位位置信息满足终止迭代条件;将第M时刻的目标定位位置信息作为待定位目标设备的位置的坐标并发送给簇节点的覆盖范围内的除簇节点的其他检测节点。

Description

目标设备的定位方法和系统及设备
技术领域
本发明涉及通信技术,尤其涉及一种目标设备的定位方法和系统及设备。
背景技术
在目标定位应用中,目标定位系统要解决的任务是如何采集测量数据以及如何根据所获测量数据对整个观测区域内的所有目标所在的位置进行准确、高效定位。目前,解决上述任务是通过CS目标定位技术来实现的,具体的,将现有的压缩感知(CompressiveSensing;简称:CS)技术应用到目标定位应用中。图1为现有技术中目标定位系统的架构示意图,如图1所示,该CS目标定位技术的具体实现方式为:仅在观测网格(该定位系统的整个观测区域等效为一个观测网格)上部署较少的检测节点,然后检测节点将各自的所在位置处的测量数据统一上报给定位系统内的集中式融合中心或者基站,以供集中式融合中心或者基站根据所收集的各测量数据对未知的目标位置向量进行重建,并依据重建结果对观测区域内的目标位置的坐标进行定位。
但是,该CS目标定位技术仅支持集中式场景,且完全依赖于集中式融合中心或者基站,若集中式融合中心或者基站出现异常,则无法实现对目标位置的坐标的准确定位;另外,由于所有的检测节点均向集中式融合中心或者基站上报测量数据,因此,还造成了目标定位系统内上报能耗开销较大,且上报传输损耗增大的问题。
发明内容
本发明提供一种目标设备的定位方法和系统及设备,用于实现了非集中式场景下对待定位目标设备的准确且高效定位。
本发明的第一方面是提供一种目标设备的定位方法,包括:
簇节点根据所述簇节点采集的本地测量数据和所述簇节点的簇覆盖范围内的除所述簇节点的其他检测节点采集并上报的本地测量数据,进行去相关处理,获取所述簇节点的有效测量数据和处理矩阵;
所述簇节点根据所述簇节点的有效测量数据和处理矩阵、所述簇节点的相邻簇节点共享的有效测量数据和处理矩阵,进行联合信号重建处理,获取所述簇节点的初始时刻的信号重建信息,并根据所述初始时刻的信号重建信息,获取所述初始时刻的目标定位位置信息;
所述簇节点根据所述簇节点的第t-1时刻的信号重建信息、所述簇节点的有效测量数据和处理矩阵、所述簇节点的相邻簇节点共享的有效测量数据和处理矩阵,以及接收到的所述簇节点的相邻簇节点的第t-1时刻的信号重建信息,进行迭代更新的联合信号重建处理,获取所述簇节点的第t时刻的信号重建信息,并根据所述第t时刻的信号重建信息,获取所述第t时刻的目标定位位置信息;重复执行该步骤,直至获取的第M时刻的目标定位位置信息满足终止迭代条件;
所述簇节点将第M时刻的目标定位位置信息作为待定位目标设备的位置的坐标,并将所述待定位目标设备的位置的坐标发送给所述簇节点的覆盖范围内的除所述簇节点的其他检测节点;
其中,t为时刻索引号,所述第t时刻表示当前时刻,所述第t-1时刻表示所述当前时刻的上一时刻,M表示满足终止迭代条件的迭代终止时刻,t和M均为整数,且M≥t≥1;当t=1时,所述第t-1时刻为所述初始时刻,当t≥1时,所述第t时刻表示所述初始时刻后的其他后续迭代更新时刻。
在本发明的第一方面的第一种可能实现方式中,所述簇节点根据所述簇节点采集的本地测量数据和所述簇节点的簇覆盖范围内的除所述簇节点的其他检测节点采集并上报的本地测量数据,进行去相关处理,获取所述簇节点的有效测量数据和处理矩阵,包括:
所述簇节点hi根据其采集的本地测量数据和所述簇节点hi的簇覆盖范围内的除所述簇节点的其他检测节点采集并上报的本地测量数据,采用公式 m h i = T h i Φ h i s + n h i = T h i Φ h i Ψθ + n h i = A h i θ + n h i , 获取所述簇节点hi的有效测量数据和处理矩阵
其中,θ为所述待定位目标设备的位置向量;Ψ为稀疏表示矩阵;s为所述待定位目标设备在观测区域内所有网格点处的辐射信号向量,且s=Ψθ;为采样矩阵,所述采样矩阵中每一行只有一个元素取值为1而其他元素均为0,且其中一行取值为1的元素的位置对应为所述簇节点hi在网格中的位置,其他各行中取值为1的元素的位置分别对应为所述簇节点hi的簇覆盖范围内其他各检测节点在网格中的位置;表示采集所述簇节点hi以及其覆盖范围内其他各检测节点在网格中的各所在位置处的本地测量数据;为去相关矩阵,且orth(·)为对矩阵的列向量的正交化操作,(·)T为转置操作,为伪逆操作; 为测量加性噪声。
结合第一方面的第一种可能实现方式,在第一方面的第二种可能实现方式中,所述簇节点根据所述簇节点的有效测量数据和处理矩阵、所述簇节点的相邻簇节点共享的有效测量数据和处理矩阵,进行联合信号重建处理,获取所述簇节点的初始时刻的信号重建信息,包括:
所述簇节点hi根据所述簇节点hi的有效测量数据和处理矩阵所述簇节点的相邻簇节点hj共享的有效测量数据和处理矩阵采用公式 [ θ ~ h i ( 0 ) , { θ ~ h j ( 0 ) } h j ] = arg min θ h i ( 0 ) , { θ h j ( 0 ) } h j { | | θ ‾ ( 0 ) | | 1 + λ ( | | m h i - A h i θ h i ( 0 ) | | 2 2 + Σ h j | | m h j - A h j θ h j ( 0 ) | | 2 2 ) } s . t . , { θ n , h i 2 ( 0 ) + Σ h j θ n , h j 2 ( 0 ) ≤ θ n ‾ ( 0 ) , θ n ‾ ( 0 ) ≥ 0 , n = 1 , . . . N } . , 进行联合信号重建处理,获取所述簇节点hi的初始时刻的联合信号重建结果 [ θ ~ h i ( 0 ) , { θ ~ h j ( 0 ) } h j ] ;
所述簇节点hi采用公式 θ ^ h i ( 0 ) = avg ( θ ~ h i ( 0 ) , { θ ~ h j ( 0 ) } h j ) = 1 / H i ( θ ~ h i ( 0 ) + Σ h j θ ~ h j ( 0 ) ) , 对所述初始时刻的联合信号重建结果进行平均处理,获取所述簇节点hi的初始时刻的信号重建信息
其中, 代表所述簇节点hi的相邻簇节点的集合; [ θ ~ h i ( t ) , { θ ~ h j ( t ) } h j ] = arg min { · } s . t . , { · } 表示所述簇节点hi在约束条件下求解令目标函数达到最小值的多向量重建结果argmin后的为目标函数,在所述目标函数中,为一个N×1的参考向量,表示该参考向量的1范数,用于表示所述簇节点的相邻簇节点集合中各个簇节点的有效测量数据的累加误差,所述簇节点的相邻簇节点集合中包括所述簇节点hi和所述簇节点的相邻簇节点hj,λ为权重值; s . t . , { θ n , h i 2 ( 0 ) + Σ h j θ n , h j 2 ( 0 ) ≤ θ n ‾ ( 0 ) , θ n ‾ ( 0 ) ≥ 0 , n = 1 , . . . N } 表示约束条件,所述约束条件反映了参考向量对多个未知目标设备位置向量所具有的联合稀疏性的逐行约束,其中分别表示向量中的第n个元素。
结合第一方面的第二种可能实现方式,在第一方面的第三种可能实现方式中,所述簇节点根据所述簇节点的第t-1时刻的信号重建信息、所述簇节点的有效测量数据和处理矩阵、所述簇节点的相邻簇节点共享的有效测量数据和处理矩阵,以及接收到的所述簇节点的相邻簇节点的第t-1时刻的信号重建信息,进行迭代更新的联合信号重建处理,获取所述簇节点的第t时刻的信号重建信息,包括:
所述簇节点hi根据所述簇节点hi的第t-1时刻的信号重建信息所述簇节点hi的有效测量数据和处理矩阵所述簇节点hi的相邻簇节点hj共享的有效测量数据和处理矩阵以及接收到的所述簇节点hi的相邻簇节点hj的第t-1时刻的信号重建信息采用公式 t ≥ 1 : [ θ ~ h i ( t ) , { θ ~ h j ( t ) } h j ] = arg min θ h i ( t ) , { θ h j ( t ) } h j { | | θ ‾ ( t ) | | 1 + λ ( | | m h i - A h i θ h i ( t ) | | 2 2 + Σ h j | | m h j - A h j θ h j ( t ) | | 2 2 ) } s . t . , θ n , h i 2 ( t ) + Σ h j θ n , h j 2 ( t ) ≤ θ n ‾ ( t ) , θ n ‾ ( t ) ≥ 0 , n = 1 , . . . N ; | | θ ‾ ( t ) - { θ ^ h i ( t - 1 ) + Σ h j w h i h j [ θ ^ h j ( t - 1 ) - θ ^ h i ( t - 1 ) ] } | | 2 ≤ ϵ , 进行迭代更新的联合信号重建处理,获取所述簇节点hi的第t时刻的联合信号重建结果
所述簇节点hi采用公式 θ ^ h i ( t ) = avg ( θ ~ h i ( t ) , { θ ~ h j ( t ) } h j ) = 1 / H i ( θ ~ h i ( t ) + Σ h j θ ~ h j ( t ) ) , 对所述第t时刻的联合信号重建结果进行平均处理,获取所述簇节点hi的第t时刻的信号重建信息
其中,t≥1表示所述初始时刻后的其他后续迭代更新时刻,t=1,2,…; [ θ ~ h i ( t ) , { θ ~ h j ( t ) } h j ] = arg min { · } s . t . , { · } 表示所述簇节点hi在约束条件下求解令目标函数达到最小值的多向量重建结果argmin后的为目标函数,在所述目标函数中,为一个N×1的参考向量,表示该参考向量的1范数,用于表示所述簇节点的相邻簇节点集合中各个簇节点的有效测量数据的累加误差,所述簇节点的相邻簇节点集合中包括所述簇节点hi和所述簇节点的相邻簇节点hj,λ为权重值; s . t . , θ n , h i 2 ( t ) + Σ h j θ n , h j 2 ( t ) ≤ θ n ‾ ( t ) , θ n ‾ ( t ) ≥ 0 , n = 1 , . . . N ; | | θ ‾ ( t ) - { θ ^ h i ( t - 1 ) + Σ h j w h i h j [ θ ^ h j ( t - 1 ) - θ ^ h i ( t - 1 ) ] } | | 2 ≤ ϵ 表示两个约束条件,约束条件一 θ n , h i 2 ( t ) + Σ h j θ n , h j 2 ( t ) ≤ θ n ‾ ( t ) , θ n ‾ ( t ) ≥ 0 , n = 1 , . . . N 反映了参考向量对多个未知目标设备位置向量所具有的联合稀疏性的逐行约束,其中分别表示向量中的第n个元素,约束条件二表示在初始时刻后的其他后续迭代更新时刻,迭代更新的联合信号重建处理中还加入了第t-1时刻的信号重建信息对当前第t时刻的联合信号重建处理的迭代更新约束,为所述簇节点hi接收到的其相邻簇节点hj的第t-1时刻的信号重建信息;为差异权重系数, 表示所述簇节点hi的相邻簇节点的集合,表示所述簇节点的相邻簇节点集合内簇节点的个数。
结合第一方面的第三种可能实现方式,在第一方面的第四种可能实现方式中,所述获取的第M时刻的目标定位位置信息满足终止迭代条件,包括:
获取的所述第M时刻的目标定位位置信息满足 { ( x ^ h i ( k ) , y ^ h i ( k ) ) | θ ^ h i ( M - 1 ) ≥ γ } ( M - 1 ) = = { x ^ h i ( k ) , y ^ h i ( k ) | θ ^ h i ( M ) ≥ γ } ( M ) , 即第M-1时刻的目标定位位置信息与第M时刻的目标定位位置信息相等;
其中,γ为目标定位判决门限,表示在第M-1时刻中根据信号重建信息所获取的目标定位位置信息,表示在第M时刻中根据信号重建信息所获取的目标定位位置信息。
结合第一方面至第一方面的第四种中任意种可能实现方式,在第一方面的第五种可能实现方式中,还包括:
当在所述初始时刻时,所述簇节点向所述簇节点的相邻簇节点广播所述簇节点在所述初始时刻获取的信号重建信息;或者,
当在所述初始时刻后的其他后续迭代更新时刻时,所述簇节点向所述簇节点的相邻簇节点广播所述簇节点在所述第t时刻获取的信号重建信息。
结合第一方面,在第一方面的第六种可能实现方式中,在所述获取所述簇节点的有效测量数据和处理矩阵之后,所述簇节点根据所述簇节点的有效测量数据和处理矩阵、所述簇节点的相邻簇节点共享的有效测量数据和处理矩阵,进行联合信号重建处理,获取所述簇节点的初始时刻的信号重建信息之前,所述方法还包括:
所述簇节点向所述簇节点的相邻簇节点共享所述簇节点的有效测量数据和处理矩阵。
本发明的第二方面是提供一种簇节点,包括:
相关处理模块,用于根据所述簇节点采集的本地测量数据和所述簇节点的簇覆盖范围内的除所述簇节点的其他检测节点采集并上报的本地测量数据,进行去相关处理,获取所述簇节点的有效测量数据和处理矩阵;
位置信息处理模块,用于根据所述簇节点的有效测量数据和处理矩阵、所述簇节点的相邻簇节点共享的有效测量数据和处理矩阵,进行联合信号重建处理,获取所述簇节点的初始时刻的信号重建信息,并根据所述初始时刻的信号重建信息,获取所述初始时刻的目标定位位置信息;并根据所述初始时刻的信号重建信息,获取所述初始时刻的目标定位位置信息;
所述位置信息处理模块还用于根据所述簇节点的第t-1时刻的信号重建信息、所述簇节点的有效测量数据和处理矩阵、所述簇节点的相邻簇节点共享的有效测量数据和处理矩阵,以及接收到的所述簇节点的相邻簇节点的第t-1时刻的信号重建信息,进行迭代更新的联合信号重建处理,获取所述簇节点的第t时刻的信号重建信息,并根据所述第t时刻的信号重建信息,获取所述第t时刻的目标定位位置信息;重复执行该步骤,直至获取的第M时刻的目标定位位置信息满足终止迭代条件;
待定位目标设备的位置的坐标处理模块,用于将第M时刻的目标定位位置信息作为待定位目标设备的位置的坐标,并将所述待定位目标设备的位置的坐标发送给所述簇节点的覆盖范围内的除所述簇节点的其他检测节点;
其中,t为时刻索引号,所述第t时刻表示当前时刻,所述第t-1时刻表示所述当前时刻的上一时刻,M表示满足终止迭代条件的迭代终止时刻,t和M均为整数,且M≥t≥1;当t=1时,所述第t-1时刻为所述初始时刻,当t≥1时,所述第t时刻表示所述初始时刻后的其他后续迭代更新时刻。
在第二方面的第一种可能实现方式中,所述相关处理模块具体用于根据其采集的本地测量数据和所述簇节点hi的簇覆盖范围内的除所述簇节点的其他检测节点采集并上报的本地测量数据,采用公式 m h i = T h i Φ h i s + n h i = T h i Φ h i Ψθ + n h i = A h i θ + n h i , 获取所述簇节点hi的有效测量数据和处理矩阵
其中,θ为所述待定位目标设备的位置向量;Ψ为稀疏表示矩阵;s为所述待定位目标设备在观测区域内所有网格点处的辐射信号向量,且s=Ψθ;为采样矩阵,所述采样矩阵中每一行只有一个元素取值为1而其他元素均为0,且其中一行取值为1的元素的位置对应为所述簇节点hi在网格中的位置,其他各行中取值为1的元素的位置分别对应为所述簇节点hi的簇覆盖范围内其他各检测节点在网格中的位置;表示采集所述簇节点hi以及其覆盖范围内其他各检测节点在网格中的各所在位置处的本地测量数据;为去相关矩阵,且orth(·)为对矩阵的列向量的正交化操作,(·)T为转置操作,为伪逆操作; 为测量加性噪声。
结合第二方面的第一种可能实现方式,在第二方面的第二种可能实现方式中,所述位置信息处理模块包括:
联合信号重建结果获取单元,用于根据所述簇节点hi的有效测量数据和处理矩阵所述簇节点的相邻簇节点hj共享的有效测量数据和处理矩阵采用公式 [ θ ~ h i ( 0 ) , { θ ~ h j ( 0 ) } h j ] = arg min θ h i ( 0 ) , { θ h j ( 0 ) } h j { | | θ ‾ ( 0 ) | | 1 + λ ( | | m h i - A h i θ h i ( 0 ) | | 2 2 + Σ h j | | m h j - A h j θ h j ( 0 ) | | 2 2 ) } s . t . , { θ n , h i 2 ( 0 ) + Σ h j θ n , h j 2 ( 0 ) ≤ θ n ‾ ( 0 ) , θ n ‾ ( 0 ) ≥ 0 , n = 1 , . . . N } . , 进行联合信号重建处理,获取所述簇节点hi的初始时刻的联合信号重建结果 [ θ ~ h i ( 0 ) , { θ ~ h j ( 0 ) } h j ] ;
信号重建信息获取单元,用于采用公式 θ ^ h i ( 0 ) = avg ( θ ~ h i ( 0 ) , { θ ~ h j ( 0 ) } h j ) = 1 / H i ( θ ~ h i ( 0 ) + Σ h j θ ~ h j ( 0 ) ) , 对所述初始时刻的联合信号重建结果进行平均处理,获取所述簇节点hi的初始时刻的信号重建信息
其中, 代表所述簇节点hi的相邻簇节点的集合; [ θ ~ h i ( 0 ) , { θ ~ h j ( 0 ) } h j ] = arg min { · } s . t . , { · } 表示所述簇节点hi在约束条件下求解令目标函数达到最小值的多向量重建结果argmin后的为目标函数,在所述目标函数中,为一个N×1的参考向量,表示该参考向量的1范数,用于表示所述簇节点的相邻簇节点集合中各个簇节点的有效测量数据的累加误差,所述簇节点的相邻簇节点集合中包括所述簇节点hi和所述簇节点的相邻簇节点hj,λ为权重值; s . t . , { θ n , h i 2 ( 0 ) + Σ h j θ n , h j 2 ( 0 ) ≤ θ n ‾ ( 0 ) , θ n ‾ ( 0 ) ≥ 0 , n = 1 , . . . N } 表示约束条件,所述约束条件反映了参考向量对多个未知目标设备位置向量所具有的联合稀疏性的逐行约束,其中分别表示向量中的第n个元素。
结合第二方面的第二种可能实现方式,在第二方面的第三种可能实现方式中,所述联合信号重建结果获取单元还用于根据所述簇节点hi的第t-1时刻的信号重建信息所述簇节点hi的有效测量数据和处理矩阵所述簇节点hi的相邻簇节点hj共享的有效测量数据和处理矩阵以及接收到的所述簇节点hi的相邻簇节点hj的第t-1时刻的信号重建信息采用公式 t ≥ 1 : [ θ ~ h i ( t ) , { θ ~ h j ( t ) } h j ] = arg min θ h i ( t ) , { θ h j ( t ) } h j { | | θ ‾ ( t ) | | 1 + λ ( | | m h i - A h i θ h i ( t ) | | 2 2 + Σ h j | | m h j - A h j θ h j ( t ) | | 2 2 ) } s . t . , θ n , h i 2 ( t ) + Σ h j θ n , h j 2 ( t ) ≤ θ n ‾ ( t ) , θ n ‾ ( t ) ≥ 0 , n = 1 , . . . N ; | | θ ‾ ( t ) - { θ ^ h i ( t - 1 ) + Σ h j w h i h j [ θ ^ h j ( t - 1 ) - θ ^ h i ( t - 1 ) ] } | | 2 ≤ ϵ , 进行迭代更新的联合信号重建处理,获取所述簇节点hi的第t时刻的联合信号重建结果
所述信号重建信息获取单元还用于采用公式 θ ^ h i ( t ) = avg ( θ ~ h i ( t ) , { θ ~ h j ( t ) } h j ) = 1 / H i ( θ ~ h i ( t ) + Σ h j θ ~ h j ( t ) ) , 对所述第t时刻的联合信号重建结果进行平均处理,获取所述簇节点hi的第t时刻的信号重建信息
其中,t≥1表示所述初始时刻后的其他后续迭代更新时刻,t=1,2,…; [ θ ~ h i ( t ) , { θ ~ h j ( t ) } h j ] = arg min { · } s . t . , { · } 表示所述簇节点hi在约束条件下求解令目标函数达到最小值的多向量重建结果argmin后的为目标函数,在所述目标函数中,为一个N×1的参考向量,表示该参考向量的1范数,用于表示所述簇节点的相邻簇节点集合中各个簇节点的有效测量数据的累加误差,所述簇节点的相邻簇节点集合中包括所述簇节点hi和所述簇节点的相邻簇节点hj,λ为权重值; s . t . , θ n , h i 2 ( t ) + Σ h j θ n , h j 2 ( t ) ≤ θ n ‾ ( t ) , θ n ‾ ( t ) ≥ 0 , n = 1 , . . . N ; | | θ ‾ ( t ) - { θ ^ h i ( t - 1 ) + Σ h j w h i h j [ θ ^ h j ( t - 1 ) - θ ^ h i ( t - 1 ) ] } | | 2 ≤ ϵ 表示两个约束条件,约束条件一 θ n , h i 2 ( t ) + Σ h j θ n , h j 2 ( t ) ≤ θ n ‾ ( t ) , θ n ‾ ( t ) ≥ 0 , n = 1 , . . . N 反映了参考向量对多个未知目标设备位置向量所具有的联合稀疏性的逐行约束,其中分别表示向量中的第n个元素,约束条件二表示在初始时刻后的其他后续迭代更新时刻,迭代更新的联合信号重建处理中还加入了第t-1时刻的信号重建信息对当前第t时刻的联合信号重建处理的迭代更新约束,为所述簇节点hi接收到的其相邻簇节点hj的第t-1时刻的信号重建信息;为差异权重系数, 表示所述簇节点hi的相邻簇节点的集合,表示所述簇节点的相邻簇节点集合内簇节点的个数。
结合第二方面的第三种可能实现方式,在第二方面的第四种可能实现方式中,所述位置信息处理模块还包括:
迭代终止条件处理单元,用于判断第t时刻的目标定位位置信息是否满足 { ( x ^ h i ( k ) , y ^ h i ( k ) ) | θ ^ h i ( t - 1 ) ≥ γ } ( t - 1 ) = = { ( x ^ h i ( k ) , y ^ h i ( k ) ) | θ ^ h i ( t ) ≥ γ } ( t ) , 若不满足,触发所述联合信号重建结果获取单元和信号重建信息获取单元继续操作,直至判断出所述信号重建信息获取单元获取的第M时刻的目标定位位置信息满足 { ( x ^ h i ( k ) , y ^ h i ( k ) ) | θ ^ h i ( M - 1 ) ≥ γ } ( M - 1 ) = = { ( x ^ h i ( k ) , y ^ h i ( k ) ) | θ ^ h i ( M ) ≥ γ } ( M ) ;
其中,γ为目标定位判决门限,表示在第t-1时刻中根据信号重建信息所获取的目标定位位置信息,表示在第t时刻中根据信号重建信息所获取的目标定位位置信息,表示在第M-1时刻中根据信号重建信息所获取的目标定位位置信息,表示在第M时刻中根据信号重建信息所获取的目标定位位置信息。
结合第二方面至第二方面的第四种中任意种可能实现方式,在第二方面的第五种可能实现方式中,还包括:
广播模块,用于当在所述初始时刻时,向所述簇节点的相邻簇节点广播所述簇节点在所述初始时刻获取的信号重建信息;或者,
所述广播模块,用于当在所述初始时刻后的其他后续迭代更新时刻时,向所述簇节点的相邻簇节点广播所述簇节点在所述第t时刻获取的信号重建信息。
结合第二方面,在第二方面的第六种可能实现方式中,还包括:
共享模块,用于向所述簇节点的相邻簇节点共享所述簇节点的有效测量数据和处理矩阵。
本发明的第三方面是提供一种目标设备的定位系统,其特征在于,包括:簇节点和所述簇节点的覆盖范围内的除所述簇节点的其他检测节点,其中,所述簇节点为上述所述的簇节点。
本发明的技术效果是:簇节点根据簇节点采集的本地测量数据和簇节点的簇覆盖范围内的除该簇节点的其他检测节点采集并上报的本地测量数据,进行去相关处理,获取簇节点的有效测量数据和处理矩阵;并根据簇节点的有效测量数据和处理矩阵、簇节点的相邻簇节点共享的有效测量数据和处理矩阵,进行联合信号重建处理,获取簇节点的初始时刻的信号重建信息,再根据初始时刻的信号重建信息,获取初始时刻的目标定位位置信息;然后根据簇节点的第t-1时刻的信号重建信息、簇节点的有效测量数据和处理矩阵、簇节点的相邻簇节点共享的有效测量数据和处理矩阵,以及接收到的簇节点的相邻簇节点的第t-1时刻的信号重建信息,进行迭代更新的联合信号重建处理,获取簇节点的第t时刻的信号重建信息,并根据第t时刻的信号重建信息,获取第t时刻的目标定位位置信息;重复执行该步骤,直至获取的第M时刻的目标定位位置信息满足终止迭代条件;最后将第M时刻的目标定位位置信息作为待定位目标设备的位置的坐标,并将待定位目标设备的位置的坐标发送给簇节点的覆盖范围内的除该簇节点的其他检测节点。由于检测节点仅向簇节点上报本地测量数据但不参与定位,簇节点与相邻簇节点之间共享信息,并执行基于簇间联合稀疏性信号处理和平均一致性数据融合的分布式目标定位,因此,有效地实现了非集中式场景下对待定位目标设备的准确且高效定位。
附图说明
图1为现有技术中目标定位系统的架构示意图;
图2为本发明目标设备的定位方法的一个实施例的流程图;
图3为本发明目标设备的定位方法所基于的多簇非集中式目标定位系统的结构示意图;
图4为本发明目标设备的定位方法所基于的系统的二维示意图;
图5为本发明目标设备的定位方法的另一个实施例的流程图;
图6为本发明簇节点的一个实施例的结构示意图;
图7为本发明簇节点的另一个实施例的结构示意图;
图8为本发明簇节点的又一个实施例的结构示意图。
具体实施方式
图2为本发明目标设备的定位方法的一个实施例的流程图,如图2所示,本实施例的方法包括:
步骤101、簇节点根据该簇节点采集的本地测量数据和该簇节点的簇覆盖范围内的除该簇节点的其他检测节点采集并上报的本地测量数据,进行去相关处理,获取该簇节点的有效测量数据和处理矩阵。
步骤102、簇节点根据该簇节点的有效测量数据和处理矩阵、该簇节点的相邻簇节点共享的有效测量数据和处理矩阵,进行联合信号重建处理,获取该簇节点的初始时刻的信号重建信息,并根据该初始时刻的信号重建信息,获取该初始时刻的目标定位位置信息。
步骤103、簇节点根据该簇节点的第t-1时刻的信号重建信息、该簇节点的有效测量数据和处理矩阵、该簇节点的相邻簇节点共享的有效测量数据和处理矩阵,以及接收到的该簇节点的相邻簇节点的第t-1时刻的信号重建信息,进行迭代更新的联合信号重建处理,获取该簇节点的第t时刻的信号重建信息,并根据该第t时刻的信号重建信息,获取该第t时刻的目标定位位置信息;重复执行该步骤,直至获取的第M时刻的目标定位位置信息满足终止迭代条件。
步骤104、簇节点将第M时刻的目标定位位置信息作为待定位目标设备的位置的坐标,并将该待定位目标设备的位置的坐标发送给该簇节点的覆盖范围内的除所述簇节点的其他检测节点。
其中,t为时刻索引号,该第t时刻表示当前时刻,该第t-1时刻表示该当前时刻的上一时刻,M表示满足终止迭代条件的迭代终止时刻,t和M均为整数,且M≥t≥1;当t=1时,该第t-1时刻为该初始时刻,当t≥1时,该第t时刻表示该初始时刻后的其他后续迭代更新时刻。
在本实施例中,应理解,簇节点自身也作为一个本地检测节点对其所在位置处进行观测并采集本地测量数据。簇节点根据其自身采集的本地测量数据和簇节点的簇覆盖范围内的除该簇节点的其他检测节点采集并上报的本地测量数据,进行去相关处理,获取簇节点的有效测量数据和处理矩阵;并根据簇节点的有效测量数据和处理矩阵、簇节点的相邻簇节点共享的有效测量数据和处理矩阵,进行联合信号重建处理,获取簇节点的初始时刻的信号重建信息,再根据初始时刻的信号重建信息,获取初始时刻的目标定位位置信息;然后根据簇节点的第t-1时刻的信号重建信息、簇节点的有效测量数据和处理矩阵、簇节点的相邻簇节点共享的有效测量数据和处理矩阵,以及接收到的簇节点的相邻簇节点的第t-1时刻的信号重建信息,进行迭代更新的联合信号重建处理,获取簇节点的第t时刻的信号重建信息,并根据第t时刻的信号重建信息,获取第t时刻的目标定位位置信息;重复执行该步骤,直至获取的第M时刻的目标定位位置信息满足终止迭代条件;最后将第M时刻的目标定位位置信息作为待定位目标设备的位置的坐标,并将待定位目标设备的位置的坐标发送给簇节点的覆盖范围内的除该簇节点的其他检测节点。由于检测节点仅向簇节点上报本地测量数据但不参与定位,簇节点与相邻簇节点之间共享信息,并执行基于簇间联合稀疏性信号处理和平均一致性数据融合的分布式目标定位,因此,有效地实现了非集中式场景下对待定位目标设备的准确且高效定位。
图3为本发明目标设备的定位方法所基于的多簇非集中式目标定位系统的结构示意图,如图3所示,该系统的整个观测区域内包括:待定位目标设备11、簇节点12和检测节点13。其中,簇节点12以及其覆盖范围分别如图1中的若干同心圆及以同心圆的圆形区域所示,图3中的其余圆点代表系统内部署的其他检测检点13。
另外,为了便于说明,本发明中,可以将整个观测区域表示为一个网格,图4为本发明目标设备的定位方法所基于的系统的二维示意图,如图4所示,将整个观测区域内(即一张X×Y的网格)内所有的X·Y个坐标点依次排开,构成一个N×1的目标位置向量θ(其中N=X·Y,即观测区域网格中的网格点的个数),由于K个待定位目标设备在某一观测时刻仅可能出现在所有N个坐标点中的任意K个位置上,所以待定位目标设备所在位置的坐标点的个数K远远小于目标位置向量的长度N(即K<<N),因此,在该目标位置向量θ中只有K个非零元素而其余N-K个元素值均为零,即该目标位置向量θ是空间稀疏的。另外,目标位置向量θ用于刻画待定位目标设备在整个观测区域中的所在位置信息,该列向量的长度为N,即N×1的列向量,当θ中的第p个元素为非零时,例如该元素等于1时,则说明在网格中的第p个元素所对应的坐标处存在待定位目标设置,其中p的范围为p∈[1,N]。
优选地,在整个观测区域内(即一张X×Y的网格),有K(图3中以K=3为例)个待定位目标设备11,这些目标的坐标位置分别对应为网格内的K个坐标点,可以表示为 { ( x ( k ) , y ( k ) ) , &ForAll; k &Element; [ 1,2 , . . . , K ] .
簇节点12的设置需要遵循在整个观测区域内均匀部署,即整个观测区域被所有簇节点12的累加范围所覆盖。另外,簇节点12在整个观测区域内的所在位置的坐标可以表示为其中,hi代表簇节点12的索引号,代表所有簇节点12的集合,集合的势等于系统内簇节点12的个数,即
更为优选地,检测节点13可以表示为另外,判断检测节点13是否处于某个簇节点12的覆盖范围内,由检测节点13与簇节点12间的距离是否小于等于该簇节点的覆盖范围的半径来决定,即其中,Ci表示以hi为簇节点12的簇索引,表示该簇节点12的覆盖范围的半径。需要说明的是,簇节点12的覆盖范围不一定是圆形,还可以是其他图形,且与检测节点13的关系也不一定由距离来决定,还可以是预先设定的其他的所属关系规则或策略,本发明并不对此进行限定。
图5为本发明目标设备的定位方法的另一个实施例的流程图,结合图4所示的二维示意图,如图5所示,该方法包括:
步骤201、簇节点hi根据其采集的本地测量数据和该簇节点hi的簇覆盖范围内的除该簇节点的其他检测节点采集并上报的本地测量数据,采用公式(1):
m h i = T h i &Phi; h i s + n h i = T h i &Phi; h i &Psi;&theta; + n h i = A h i &theta; + n h i - - - ( 1 )
获取该簇节点hi的有效测量数据和处理矩阵
其中,θ为该待定位目标设备的位置向量;Ψ为稀疏表示矩阵;s为该待定位目标设备在观测区域内所有网格点处的辐射信号向量,且s=Ψθ;为采样矩阵,该采样矩阵中每一行只有一个元素取值为1而其他元素均为0,且其中一行取值为1的元素的位置对应为该簇节点hi在网格中的位置,其他各行中取值为1的元素的位置分别对应为该簇节点hi的簇覆盖范围内其他各检测节点在网格中的位置;表示采集该簇节点hi以及其覆盖范围内其他各检测节点在网格中的各所在位置处的本地测量数据;为去相关矩阵,且orth(·)为对矩阵的列向量的正交化操作,(·)T为转置操作,为伪逆操作;为表述简便,称以上三个矩阵和Ψ的乘积为处理矩阵,且 为测量加性噪声。
优选地,考虑到无线信道的影响,检测节点的本地测量数据可以为RSS,具体的,由第k个待定位目标设备辐射的信号,经无线传播信道后到达第l个检测节点所在位置处的RSS为RSS(dk,l)=Pt+Ke-10ηlg(dk,l/d0)+α+β。
其中,Pt为待定位目标设备的辐射功率,Ke为环境因子,η为路损因子,dk,l为第k个待定位目标设备与第l个检测节点的距离d0是参考距离,α是快衰因子,β是阴影衰落因子。
需要说明的是,本地测量数据除各检测节点处的RSS之外,还可以是其他本地测量数据,本发明并不对此进行限定。
步骤202、簇节点hi根据该簇节点hi的有效测量数据和处理矩阵该簇节点的相邻簇节点hj共享的有效测量数据和处理矩阵采用公式(2):
[ &theta; ~ h i ( 0 ) , { &theta; ~ h j ( 0 ) } h j ] = arg min &theta; h i ( 0 ) , { &theta; h j ( 0 ) } h j { | | &theta; &OverBar; ( 0 ) | | 1 + &lambda; ( | | m h i - A h i &theta; h i ( 0 ) | | 2 2 + &Sigma; h j | | m h j - A h j &theta; h j ( 0 ) | | 2 2 ) } s . t . , { &theta; n , h i 2 ( 0 ) + &Sigma; h j &theta; n , h j 2 ( 0 ) &le; &theta; n &OverBar; ( 0 ) , &theta; n &OverBar; ( 0 ) &GreaterEqual; 0 , n = 1 , . . . N } . - - - ( 2 )
进行联合信号重建处理,获取该簇节点hi的初始时刻的联合信号重建结果
其中, 代表该簇节点hi的相邻簇节点的集合; [ &theta; ~ h i ( 0 ) , { &theta; ~ h j ( 0 ) } h j ] = arg min { &CenterDot; } s . t . , { &CenterDot; } 表示该簇节点hi在约束条件下求解令目标函数达到最小值的多向量重建结果argmin后的为目标函数,在该目标函数中,为一个N×1的参考向量,表示该参考向量的1范数,用于表示该簇节点的相邻簇节点集合中各个簇节点的有效测量数据的累加误差,该簇节点的相邻簇节点集合中包括该簇节点hi和该簇节点的相邻簇节点hj,λ为权重值; s . t . , { &theta; n , h i 2 ( 0 ) + &Sigma; h j &theta; n , h j 2 ( 0 ) &le; &theta; n &OverBar; ( 0 ) , &theta; n &OverBar; ( 0 ) &GreaterEqual; 0 , n = 1 , . . . N } 表示约束条件,该约束条件反映了参考向量对多个未知目标设备位置向量所具有的联合稀疏性的逐行约束,其中分别表示向量中的第n个元素。
步骤203、簇节点hi采用公式(3):
&theta; ^ h i ( 0 ) = avg ( &theta; ~ h i ( 0 ) , { &theta; ~ h j ( 0 ) } h j ) = 1 / H i ( &theta; ~ h i ( 0 ) + &Sigma; h j &theta; ~ h j ( 0 ) ) - - - ( 3 )
对该初始时刻的联合信号重建结果进行平均处理,获取该簇节点hi的初始时刻的信号重建信息
步骤204、簇节点hi根据初始时刻的信号重建信息,获取初始时刻的目标定位位置信息 { ( x ^ h i ( k ) , y ^ h i ( k ) ) | &theta; ^ h i ( 0 ) &GreaterEqual; &gamma; } ( 0 ) .
在实施例中,步骤204即为簇节点hi根据初始时刻的信号重建信息中幅值大于目标定位判决门限γ的向量元素位置映射出在网格中所对应的位置坐标。
步骤205、簇节点hi根据该簇节点hi的第t-1时刻的信号重建信息该簇节点hi的有效测量数据和处理矩阵该簇节点hi的相邻簇节点hj共享的有效测量数据和处理矩阵以及接收到的该簇节点hi的相邻簇节点hj的第t-1时刻的信号重建信息采用公式(4):
t &GreaterEqual; 1 : [ &theta; ~ h i ( t ) , { &theta; ~ h j ( t ) } h j ] = arg min &theta; h i ( t ) , { &theta; h j ( t ) } h j { | | &theta; &OverBar; ( t ) | | 1 + &lambda; ( | | m h i - A h i &theta; h i ( t ) | | 2 2 + &Sigma; h j | | m h j - A h j &theta; h j ( t ) | | 2 2 ) } s . t . , &theta; n , h i 2 ( t ) + &Sigma; h j &theta; n , h j 2 ( t ) &le; &theta; n &OverBar; ( t ) , &theta; n &OverBar; ( t ) &GreaterEqual; 0 , n = 1 , . . . N ; | | &theta; &OverBar; ( t ) - { &theta; ^ h i ( t - 1 ) + &Sigma; h j w h i h j [ &theta; ^ h j ( t - 1 ) - &theta; ^ h i ( t - 1 ) ] } | | 2 &le; &epsiv; - - - ( 4 )
进行迭代更新的联合信号重建处理,获取该簇节点hi的第t时刻的联合信号重建结果
其中,t≥1表示该初始时刻后的其他后续迭代更新时刻,t=1,2,…; [ &theta; ~ h i ( t ) , { &theta; ~ h j ( t ) } h j ] = arg min { &CenterDot; } s . t . , { &CenterDot; } 表示该簇节点hi在约束条件下求解令目标函数达到最小值的多向量重建结果argmin后的为目标函数,在该目标函数中,为一个N×1的参考向量,表示该参考向量的1范数,用于表示该簇节点的相邻簇节点集合中各个簇节点的有效测量数据的累加误差,该簇节点的相邻簇节点集合中包括该簇节点hi和该簇节点的相邻簇节点hj,λ为权重值; s . t . , &theta; n , h i 2 ( t ) + &Sigma; h j &theta; n , h j 2 ( t ) &le; &theta; n &OverBar; ( t ) , &theta; n &OverBar; ( t ) &GreaterEqual; 0 , n = 1 , . . . N ; | | &theta; &OverBar; ( t ) - { &theta; ^ h i ( t - 1 ) + &Sigma; h j w h i h j [ &theta; ^ h j ( t - 1 ) - &theta; ^ h i ( t - 1 ) ] } | | 2 &le; &epsiv; 表示两个约束条件,约束条件一 &theta; n , h i 2 ( t ) + &Sigma; h j &theta; n , h j 2 ( t ) &le; &theta; n &OverBar; ( t ) , &theta; n &OverBar; ( t ) &GreaterEqual; 0 , n = 1 , . . . N 反映了参考向量对多个未知目标设备位置向量所具有的联合稀疏性的逐行约束,其中分别表示向量中的第n个元素,约束条件二表示在初始时刻后的其他后续迭代更新时刻,迭代更新的联合信号重建处理中还加入了第t-1时刻的信号重建信息对当前第t时刻的联合信号重建处理的迭代更新约束,即,相邻簇节点之间的平均一致数据融合的约束条件,为该簇节点hi接收到的其相邻簇节点hj的第t-1时刻的信号重建信息;为差异权重系数, 表示该簇节点hi的相邻簇节点的集合,表示该簇节点的相邻簇节点集合内簇节点的个数。
步骤206、簇节点hi采用公式(5):
&theta; ^ h i ( t ) = avg ( &theta; ~ h i ( t ) , { &theta; ~ h j ( t ) } h j ) = 1 / H i ( &theta; ~ h i ( t ) + &Sigma; h j &theta; ~ h j ( t ) ) - - - ( 5 )
对该第t时刻的联合信号重建结果进行平均处理,获取该簇节点hi的第t时刻的信号重建信息
步骤207、簇节点hi根据第t时刻的信号重建信息,获取第t时刻的目标定位位置信息 { ( x ^ h i ( k ) , y ^ h i ( k ) ) | &theta; ^ h i ( 0 ) &GreaterEqual; &gamma; } ( t ) .
在本实施例中,步骤207即为簇节点hi根据第t时刻的信号重建信息中幅值大于目标定位判决门限γ的向量元素位置映射出在网格中所对应的位置坐标。
步骤208、判断第t时刻的目标定位位置信息是否满足公式(6):
{ ( x ^ h i ( k ) , y ^ h i ( k ) ) | &theta; ^ h i ( t - 1 ) &GreaterEqual; &gamma; } ( t - 1 ) = = { ( x ^ h i ( k ) , y ^ h i ( k ) ) | &theta; ^ h i ( t ) &GreaterEqual; &gamma; } ( t ) - - - ( 6 )
若满足,则执行步骤209;若不满足,则将t加1,并执行步骤205。
在本实施例中,判断第t时刻的目标定位位置信息是否满足公式(6),即判断第t-1时刻的目标定位位置信息与第t时刻的目标定位位置信息是否相等。
另外,γ为目标定位判决门限,表示在第t-1时刻中根据信号重建信息所获取的目标定位位置信息并通过坐标来表示,表示在第t时刻中根据信号重建信息所获取的目标定位位置信息并通过坐标来表示,双等号“==”表示判决左右两端(即前后时刻)目标定位位置信息相等。
步骤209、将满足终止迭代条件的第t时刻(即为上述图1中所示的第M时刻)的目标定位位置信息作为待定位目标设备的位置的坐标,并将该待定位目标设备的位置的坐标发送给簇节点的覆盖范围的其他检测节点。
在本实施例中,可以充分利用非集中式定位系统内多簇之间的合作增益,一方面,根据相邻簇节点间相互共享的簇内有效测量数据和处理矩阵,利用相连簇间潜在的联合稀疏性,执行联合信号重建操作;另一方面,根据相邻簇节点间相互共享的信号重建信息,利用簇间数据融合的平均一致性,执行迭代更新操作,从而通过以上两个方面的交叉作用,实现了非集中式场景下的鲁棒的、准确的、高效的目标定位。
进一步的,在本发明的又一个实施例的基础上,在上述图5所示实施例的基础上,该方法还包括:
当在该初始时刻时,该簇节点向该簇节点的相邻簇节点广播该簇节点在该初始时刻获取的信号重建信息;或者,
当在该初始时刻后的其他后续迭代更新时刻时,该簇节点向该簇节点的相邻簇节点广播该簇节点在该第t时刻获取的信号重建信息。
更进一步的,在本发明的再一个实施例的基础上,在上述图2所示实施例的基础上,在步骤101之后,步骤102之前,该方法还包括:
簇节点向该簇节点的相邻簇节点共享该簇节点的有效测量数据和处理矩阵。
本领域普通技术人员可以理解:实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时,执行包括上述各方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
图6为本发明簇节点的一个实施例的结构示意图,如图6所示,本实施例的簇节点包括:相关处理模块21、位置信息处理模块22和待定位目标设备的位置的坐标处理模块23。其中,相关处理模块21用于根据该簇节点采集的本地测量数据和该簇节点的簇覆盖范围内的除该簇节点的其他检测节点采集并上报的本地测量数据,进行去相关处理,获取该簇节点的有效测量数据和处理矩阵;位置信息处理模块22用于根据该簇节点的有效测量数据和处理矩阵、该簇节点的相邻簇节点共享的有效测量数据和处理矩阵,进行联合信号重建处理,获取该簇节点的初始时刻的信号重建信息,并根据该初始时刻的信号重建信息,获取该初始时刻的目标定位位置信息;位置信息处理模块22还用于根据该簇节点的第t-1时刻的信号重建信息、该簇节点的有效测量数据和处理矩阵、该簇节点的相邻簇节点共享的有效测量数据和处理矩阵,以及接收到的该簇节点的相邻簇节点的第t-1时刻的信号重建信息,进行迭代更新的联合信号重建处理,获取该簇节点的第t时刻的信号重建信息,并根据该第t时刻的信号重建信息,获取该第t时刻的目标定位位置信息;重复执行该步骤,直至获取的第M时刻的目标定位位置信息满足终止迭代条件;待定位目标设备的位置的坐标处理模块23用于将第M时刻的目标定位位置信息作为待定位目标设备的位置的坐标,并将该待定位目标设备的位置的坐标发送给该簇节点的覆盖范围内的除该簇节点的其他检测节点;其中,t为时刻索引号,该第t时刻表示当前时刻,该第t-1时刻表示该当前时刻的上一时刻,M表示满足终止迭代条件的迭代终止时刻,t和M均为整数,且M≥t≥1;当t=1时,该第t-1时刻为该初始时刻,当t≥1时,该第t时刻表示该初始时刻后的其他后续迭代更新时刻。
本实施例的簇节点可以执行图2所示方法实施例的技术方案,其实现原理相类似,此处不再赘述。
在本实施例中,簇节点根据簇节点采集的本地测量数据和簇节点的簇覆盖范围内的除该簇节点的其他检测节点采集并上报的本地测量数据,进行去相关处理,获取簇节点的有效测量数据和处理矩阵;并根据簇节点的有效测量数据和处理矩阵、簇节点的相邻簇节点共享的有效测量数据和处理矩阵,进行联合信号重建处理,获取簇节点的初始时刻的信号重建信息,再根据初始时刻的信号重建信息,获取初始时刻的目标定位位置信息;然后根据簇节点的第t-1时刻的信号重建信息、簇节点的有效测量数据和处理矩阵、簇节点的相邻簇节点共享的有效测量数据和处理矩阵,以及接收到的簇节点的相邻簇节点的第t-1时刻的信号重建信息,进行迭代更新的联合信号重建处理,获取簇节点的第t时刻的信号重建信息,并根据第t时刻的信号重建信息,获取第t时刻的目标定位位置信息;重复执行该步骤,直至获取的第M时刻的目标定位位置信息满足终止迭代条件;最后将第M时刻的目标定位位置信息作为待定位目标设备的位置的坐标,并将待定位目标设备的位置的坐标发送给簇节点的覆盖范围内的除该簇节点的其他检测节点。由于检测节点仅向簇节点上报本地测量数据但不参与定位,簇节点与相邻簇节点之间共享信息,并执行基于簇间联合稀疏性信号处理和平均一致性数据融合的分布式目标定位,因此,有效地实现了非集中式场景下对待定位目标设备的准确且高效定位。
图7为本发明簇节点的另一个实施例的结构示意图,在上述图6所示实施例的基础上,如图7所示,相关处理模块21具体用于根据其采集的本地测量数据和该簇节点hi的簇覆盖范围内的除该簇节点的其他检测节点采集并上报的本地测量数据,采用公式 m h i = T h i &Phi; h i s + n h i = T h i &Phi; h i &Psi;&theta; + n h i = A h i &theta; + n h i , 获取该簇节点hi的有效测量数据和处理矩阵
其中,θ为该待定位目标设备的位置向量;Ψ为稀疏表示矩阵;s为该待定位目标设备在观测区域内所有网格点处的辐射信号向量,且s=Ψθ;为采样矩阵,该采样矩阵中每一行只有一个元素取值为1而其他元素均为0,且其中一行取值为1的元素的位置对应为该簇节点hi在网格中的位置,其他各行中取值为1的元素的位置分别对应为该簇节点hi的簇覆盖范围内其他各检测节点在网格中的位置;表示采集该簇节点hi以及其覆盖范围内其他各检测节点在网格中的各所在位置处的本地测量数据;为去相关矩阵,且orth(·)为对矩阵的列向量的正交化操作,(·)T为转置操作,为伪逆操作; 为测量加性噪声。
优选地,位置信息处理模块22包括:联合信号重建结果获取单元221和信号重建信息获取单元222,其中,联合信号重建结果获取单元221用于根据该簇节点hi的有效测量数据和处理矩阵该簇节点的相邻簇节点hj共享的有效测量数据和处理矩阵采用公式 [ &theta; ~ h i ( 0 ) , { &theta; ~ h j ( 0 ) } h j ] = arg min &theta; h i ( 0 ) , { &theta; h j ( 0 ) } h j { | | &theta; &OverBar; ( 0 ) | | 1 + &lambda; ( | | m h i - A h i &theta; h i ( 0 ) | | 2 2 + &Sigma; h j | | m h j - A h j &theta; h j ( 0 ) | | 2 2 ) } s . t . , { &theta; n , h i 2 ( 0 ) + &Sigma; h j &theta; n , h j 2 ( 0 ) &le; &theta; n &OverBar; ( 0 ) , &theta; n &OverBar; ( 0 ) &GreaterEqual; 0 , n = 1 , . . . N } . , 进行联合信号重建处理,获取该簇节点hi的初始时刻的联合信号重建结果信号重建信息获取单元222用于采用公式 &theta; ^ h i ( 0 ) = avg ( &theta; ~ h i ( 0 ) , { &theta; ~ h j ( 0 ) } h j ) = 1 / H i ( &theta; ~ h i ( 0 ) + &Sigma; h j &theta; ~ h j ( 0 ) ) , 对该初始时刻的联合信号重建结果进行平均处理,获取该簇节点hi的初始时刻的信号重建信息
其中, 代表该簇节点hi的相邻簇节点的集合; [ &theta; ~ h i ( 0 ) , { &theta; ~ h j ( 0 ) } h j ] = arg min { &CenterDot; } s . t . , { &CenterDot; } 表示该簇节点hi在约束条件下求解令目标函数达到最小值的多向量重建结果argmin后的为目标函数,在该目标函数中,为一个N×1的参考向量,表示该参考向量的1范数,用于表示该簇节点的相邻簇节点集合中各个簇节点的有效测量数据的累加误差,该簇节点的相邻簇节点集合中包括该簇节点hi和该簇节点的相邻簇节点hj,λ为权重值; s . t . , { &theta; n , h i 2 ( 0 ) + &Sigma; h j &theta; n , h j 2 ( 0 ) &le; &theta; n &OverBar; ( 0 ) , &theta; n &OverBar; ( 0 ) &GreaterEqual; 0 , n = 1 , . . . N } 表示约束条件,该约束条件反映了参考向量对多个未知目标设备位置向量所具有的联合稀疏性的逐行约束,其中分别表示向量中的第n个元素。
更为优选地,联合信号重建结果获取单元221还用于根据该簇节点hi的第t-1时刻的信号重建信息该簇节点hi的有效测量数据和处理矩阵该簇节点hi的相邻簇节点hj共享的有效测量数据和处理矩阵以及接收到的该簇节点hi的相邻簇节点hj的第t-1时刻的信号重建信息采用公式 t &GreaterEqual; 1 : [ &theta; ~ h i ( t ) , { &theta; ~ h j ( t ) } h j ] = arg min &theta; h i ( t ) , { &theta; h j ( t ) } h j { | | &theta; &OverBar; ( t ) | | 1 + &lambda; ( | | m h i - A h i &theta; h i ( t ) | | 2 2 + &Sigma; h j | | m h j - A h j &theta; h j ( t ) | | 2 2 ) } s . t . , &theta; n , h i 2 ( t ) + &Sigma; h j &theta; n , h j 2 ( t ) &le; &theta; n &OverBar; ( t ) , &theta; n &OverBar; ( t ) &GreaterEqual; 0 , n = 1 , . . . N ; | | &theta; &OverBar; ( t ) - { &theta; ^ h i ( t - 1 ) + &Sigma; h j w h i h j [ &theta; ^ h j ( t - 1 ) - &theta; ^ h i ( t - 1 ) ] } | | 2 &le; &epsiv; , 进行迭代更新的联合信号重建处理,获取该簇节点hi的第t时刻的联合信号重建结果信号重建信息获取单元222还用于采用公式 &theta; ^ h i ( t ) = avg ( &theta; ~ h i ( t ) , { &theta; ~ h j ( t ) } h j ) = 1 / H i ( &theta; ~ h i ( t ) + &Sigma; h j &theta; ~ h j ( t ) ) , 对该第t时刻的联合信号重建结果进行平均处理,获取该簇节点hi的第t时刻的信号重建信息
其中,t≥1表示该初始时刻后的其他后续迭代更新时刻,t=1,2,…; [ &theta; ~ h i ( t ) , { &theta; ~ h j ( t ) } h j ] = arg min { &CenterDot; } s . t . , { &CenterDot; } 表示该簇节点hi在约束条件下求解令目标函数达到最小值的多向量重建结果argmin后的为目标函数,在该目标函数中,为一个N×1的参考向量,表示该参考向量的1范数,用于表示该簇节点的相邻簇节点集合中各个簇节点的有效测量数据的累加误差,该簇节点的相邻簇节点集合中包括该簇节点hi和该簇节点的相邻簇节点hj,λ为权重值; s . t . , &theta; n , h i 2 ( t ) + &Sigma; h j &theta; n , h j 2 ( t ) &le; &theta; n &OverBar; ( t ) , &theta; n &OverBar; ( t ) &GreaterEqual; 0 , n = 1 , . . . N ; | | &theta; &OverBar; ( t ) - { &theta; ^ h i ( t - 1 ) + &Sigma; h j w h i h j [ &theta; ^ h j ( t - 1 ) - &theta; ^ h i ( t - 1 ) ] } | | 2 &le; &epsiv; 表示两个约束条件,约束条件一 &theta; n , h i 2 ( t ) + &Sigma; h j &theta; n , h j 2 ( t ) &le; &theta; n &OverBar; ( t ) , &theta; n &OverBar; ( t ) &GreaterEqual; 0 , n = 1 , . . . N 反映了参考向量对多个未知目标设备位置向量所具有的联合稀疏性的逐行约束,其中分别表示向量中的第n个元素,约束条件二 | | &theta; &OverBar; ( t ) - { &theta; ^ h i ( t - 1 ) + &Sigma; h j w h i h j [ &theta; ^ h j ( t - 1 ) - &theta; ^ h i ( t - 1 ) ] } | | 2 < &epsiv; 表示在初始时刻后的其他后续迭代更新时刻,迭代更新的联合信号重建处理中还加入了第t-1时刻的信号重建信息对当前第t时刻的联合信号重建处理的迭代更新约束,为该簇节点hi接收到的其相邻簇节点hj的第t-1时刻的信号重建信息;为差异权重系数, 表示该簇节点hi的相邻簇节点的集合,表示该簇节点的相邻簇节点集合内簇节点的个数。
更为优选地,该位置信息处理模块22还包括:迭代终止条件处理单元223,用于判断第t时刻的目标定位位置信息是否满足 { ( x ^ h i ( k ) , y ^ h i ( k ) ) | &theta; ^ h i ( t - 1 ) &GreaterEqual; &gamma; } ( t - 1 ) = = { x ^ h i ( k ) , y ^ h i ( k ) | &theta; ^ h i ( t ) &GreaterEqual; &gamma; } ( t ) , 若不满足,触发该联合信号重建结果获取单元221和信号重建信息获取单元222继续操作,直至判断出该信号重建信息获取单元222获取的第M时刻的目标定位位置信息满足 { ( x ^ h i ( k ) , y ^ h i ( k ) ) | &theta; ^ h i ( M - 1 ) &GreaterEqual; &gamma; } ( M - 1 ) = = { x ^ h i ( k ) , y ^ h i ( k ) | &theta; ^ h i ( M ) &GreaterEqual; &gamma; } ( M ) ;
其中,γ为目标定位判决门限,表示在第t-1时刻中根据信号重建信息所获取的目标定位位置信息,表示在第t时刻中根据信号重建信息所获取的目标定位位置信息,表示在第M-1时刻中根据信号重建信息所获取的目标定位位置信息,表示在第M时刻中根据信号重建信息所获取的目标定位位置信息。
图8为本发明簇节点的又一个实施例的结构示意图,在上述图6所示实施例的基础上,如图8所示,该簇节点还包括:广播模块24,该广播模块24用于当在该初始时刻时,向该簇节点的相邻簇节点广播该簇节点在该初始时刻获取的信号重建信息;或者,
该广播模块24,用于当在该初始时刻后的其他后续迭代更新时刻时,向该簇节点的相邻簇节点广播该簇节点在该第t时刻获取的信号重建信息。
优选地,该簇节点还包括:共享模块25,用于向该簇节点的相邻簇节点共享该簇节点的有效测量数据和处理矩阵。
本发明还提供了一种目标设备的定位系统,包括:簇节点和该簇节点的覆盖范围内的处该簇节点的其他检测节点,其中,该簇节点可以为上述图6至图8任意所示的簇节点,并可以执行图2至图5任意方法所示的实施例,其实现原理相类似,此处不再赘述。
最后应说明的是:以上各实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (15)

1.一种目标设备的定位方法,其特征在于,包括:
簇节点根据所述簇节点采集的本地测量数据和所述簇节点的簇覆盖范围内的除所述簇节点的其他检测节点采集并上报的本地测量数据,进行去相关处理,获取所述簇节点的有效测量数据和处理矩阵;
所述簇节点根据所述簇节点的有效测量数据和处理矩阵、所述簇节点的相邻簇节点共享的有效测量数据和处理矩阵,进行联合信号重建处理,获取所述簇节点的初始时刻的信号重建信息,并根据所述初始时刻的信号重建信息,获取所述初始时刻的目标定位位置信息;
所述簇节点根据所述簇节点的第t-1时刻的信号重建信息、所述簇节点的有效测量数据和处理矩阵、所述簇节点的相邻簇节点共享的有效测量数据和处理矩阵,以及接收到的所述簇节点的相邻簇节点的第t-1时刻的信号重建信息,进行迭代更新的联合信号重建处理,获取所述簇节点的第t时刻的信号重建信息,并根据所述第t时刻的信号重建信息,获取所述第t时刻的目标定位位置信息;重复执行该步骤,直至获取的第M时刻的目标定位位置信息满足终止迭代条件;
所述簇节点将第M时刻的目标定位位置信息作为待定位目标设备的位置的坐标,并将所述待定位目标设备的位置的坐标发送给所述簇节点的覆盖范围内的除所述簇节点的其他检测节点;
其中,t为时刻索引号,所述第t时刻表示当前时刻,所述第t-1时刻表示所述当前时刻的上一时刻,M表示满足终止迭代条件的迭代终止时刻,t和M均为整数,且M≥t≥1;当t=1时,所述第t-1时刻为所述初始时刻,当t≥1时,所述第t时刻表示所述初始时刻后的其他后续迭代更新时刻。
2.根据权利要求1所述的目标设备的定位方法,其特征在于,所述簇节点根据所述簇节点采集的本地测量数据和所述簇节点的簇覆盖范围内的除所述簇节点的其他检测节点采集并上报的本地测量数据,进行去相关处理,获取所述簇节点的有效测量数据和处理矩阵,包括:
所述簇节点hi根据其采集的本地测量数据和所述簇节点hi的簇覆盖范围内的除所述簇节点的其他检测节点采集并上报的本地测量数据,采用公式 m h i = T h i &Phi; h i s + n h i = T h i &Phi; h i &Psi; &theta; + n h i = A h i &theta; + n h i , 获取所述簇节点hi的有效测量数据和处理矩阵
其中,θ为所述待定位目标设备的位置向量;Ψ为稀疏表示矩阵;s为所述待定位目标设备在观测区域内所有网格点处的辐射信号向量,且s=Ψθ;为采样矩阵,所述采样矩阵中每一行只有一个元素取值为1而其他元素均为0,且其中一行取值为1的元素的位置对应为所述簇节点hi在网格中的位置,其他各行中取值为1的元素的位置分别对应为所述簇节点hi的簇覆盖范围内其他各检测节点在网格中的位置;表示采集所述簇节点hi以及其覆盖范围内其他各检测节点在网格中的各所在位置处的本地测量数据;为去相关矩阵,且orth(·)为对矩阵的列向量的正交化操作,(·)T为转置操作,为伪逆操作; 为测量加性噪声。
3.根据权利要求2所述的目标设备的定位方法,其特征在于,所述簇节点根据所述簇节点的有效测量数据和处理矩阵、所述簇节点的相邻簇节点共享的有效测量数据和处理矩阵,进行联合信号重建处理,获取所述簇节点的初始时刻的信号重建信息,包括:
所述簇节点hi根据所述簇节点hi的有效测量数据和处理矩阵所述簇节点的相邻簇节点hj共享的有效测量数据和处理矩阵采用公式 &lsqb; &theta; ~ h i ( 0 ) , { &theta; ~ h j ( 0 ) } h j &rsqb; = arg min &theta; h i ( 0 ) , { &theta; h j ( 0 ) } h j { | | &theta; &OverBar; ( 0 ) | | 1 + &lambda; ( | | m h i - A h i &theta; h i ( 0 ) | | 2 2 + &Sigma; h j | | m h j - A h j &theta; h j ( 0 ) | | 2 2 ) } s . t . , { &theta; n , h i 2 ( 0 ) + &Sigma; h j &theta; n , h j 2 ( 0 ) &le; &theta; &OverBar; n ( 0 ) , &theta; &OverBar; n ( 0 ) &GreaterEqual; 0 , n = 1 , ... N } . , 进行联合信号重建处理,获取所述簇节点hi的初始时刻的联合信号重建结果 &lsqb; &theta; ~ h i ( 0 ) , { &theta; ~ h j ( 0 ) } h j &rsqb; ;
所述簇节点hi采用公式 &theta; ^ h i ( 0 ) = a v g ( &theta; ~ h i ( 0 ) , { &theta; ~ h j ( 0 ) } h j ) = 1 / H i ( &theta; ~ h i ( 0 ) + &Sigma; h j &theta; ~ h j ( 0 ) ) , 对所述初始时刻的联合信号重建结果进行平均处理,获取所述簇节点hi的初始时刻的信号重建信息
其中, 代表所述簇节点hi的相邻簇节点的集合;Hi为所述簇节点hi的相邻簇节点的集合中的节点个数;
&lsqb; &theta; ~ h i ( 0 ) , { &theta; ~ h j ( 0 ) } h j &rsqb; = arg min { &CenterDot; } s . t . , { &CenterDot; } 表示所述簇节点hi在约束条件下求解令目标函数达到最小值的多向量重建结果argmin后的 { | | &theta; &OverBar; ( 0 ) | | 1 + &lambda; ( | | m h i - A h i &theta; h i ( 0 ) | | 2 2 + &Sigma; h j | | m h j - A h j &theta; h j ( 0 ) | | 2 2 ) } 为目标函数,在所述目标函数中,为一个N×1的参考向量,表示该参考向量的1范数, ( | | m h i - A h i &theta; h i ( 0 ) | | 2 2 + &Sigma; h j | | m h j - A h j &theta; h j ( 0 ) | | 2 2 ) 用于表示所述簇节点的相邻簇节点集合中各个簇节点的有效测量数据的累加误差,所述簇节点的相邻簇节点集合中包括所述簇节点hi和所述簇节点的相邻簇节点hj,λ为权重值; s . t . , { &theta; n , h i 2 ( 0 ) + &Sigma; h j &theta; n , h j 2 ( 0 ) &le; &theta; &OverBar; n ( 0 ) , &theta; &OverBar; n ( 0 ) &GreaterEqual; 0 , n = 1 , ... N } 表示约束条件,所述约束条件反映了参考向量对多个未知目标设备位置向量所具有的联合稀疏性的逐行约束,其中 分别表示向量中的第n个元素;所述为所述簇节点hi的初始时刻的位置向量;所述为所述簇节点的相邻簇节点hj的初始时刻的位置向量。
4.根据权利要求3所述的目标设备的定位方法,其特征在于,所述簇节点根据所述簇节点的第t-1时刻的信号重建信息、所述簇节点的有效测量数据和处理矩阵、所述簇节点的相邻簇节点共享的有效测量数据和处理矩阵,以及接收到的所述簇节点的相邻簇节点的第t-1时刻的信号重建信息,进行迭代更新的联合信号重建处理,获取所述簇节点的第t时刻的信号重建信息,包括:
所述簇节点hi根据所述簇节点hi的第t-1时刻的信号重建信息所述簇节点hi的有效测量数据和处理矩阵所述簇节点hi的相邻簇节点hj共享的有效测量数据和处理矩阵以及接收到的所述簇节点hi的相邻簇节点hj的第t-1时刻的信号重建信息采用公式 t &GreaterEqual; 1 : &lsqb; &theta; ~ h i ( t ) , { &theta; ~ h j ( t ) } h j &rsqb; = arg min &theta; h i ( t ) , { &theta; h j ( t ) } h j { | | &theta; &OverBar; ( t ) | | 1 + &lambda; ( | | m h i - A h i &theta; h i ( t ) | | 2 2 + &Sigma; h j | | m h j - A h j &theta; h j ( t ) | | 2 2 ) } s . t . , &theta; n , h i 2 ( t ) + &Sigma; h j &theta; n , h j 2 ( t ) &le; &theta; &OverBar; n ( t ) , &theta; &OverBar; n ( t ) &GreaterEqual; 0 , ... N ; | | &theta; &OverBar; ( t ) - { &theta; ^ h i ( t - 1 ) + &Sigma; h j w h i h j &lsqb; &theta; ^ h j ( t - 1 ) - &theta; ^ h i ( t - 1 ) &rsqb; } | | 2 &le; &epsiv; , 进行迭代更新的联合信号重建处理,获取所述簇节点hi的第t时刻的联合信号重建结果
所述簇节点hi采用公式 &theta; ^ h i ( t ) = a v g ( &theta; ~ h i ( t ) , { &theta; ~ h j ( t ) } h j ) = 1 / H i ( &theta; ~ h i ( t ) + &Sigma; h j &theta; ~ h j ( t ) ) , 对所述第t时刻的联合信号重建结果进行平均处理,获取所述簇节点hi的第t时刻的信号重建信息
其中,t≥1表示所述初始时刻后的其他后续迭代更新时刻,t=1,2,…; &lsqb; &theta; ~ h i ( t ) , { &theta; ~ h j ( t ) } h j &rsqb; = arg min { &CenterDot; } s . t . , { &CenterDot; } 表示所述簇节点hi在约束条件下求解令目标函数达到最小值的多向量重建结果argmin后的 { | | &theta; &OverBar; ( t ) | | 1 + &lambda; ( | | m h i - A h i &theta; h i ( t ) | | 2 2 + &Sigma; h j | | m h j - A h j &theta; h j ( t ) | | 2 2 ) } 为目标函数,在所述目标函数中,为一个N×1的参考向量,表示该参考向量的1范数, ( | | m k - A h &CenterDot; &theta; h i ( t ) | | 2 2 + &Sigma; h j | | m h j - A h j &theta; h j ( t ) | | 2 2 ) 用于表示所述簇节点的相邻簇节点集合中各个簇节点的有效测量数据的累加误差,所述簇节点的相邻簇节点集合中包括所述簇节点hi和所述簇节点的相邻簇节点hj,λ为权重值; s . t . , &theta; n , h i 2 ( t ) + &Sigma; h j &theta; n , h j 2 ( t ) &le; &theta; &OverBar; n ( t ) , &theta; &OverBar; n ( t ) &GreaterEqual; 0 , n = 1 , ... N ; | | &theta; &OverBar; ( t ) - { &theta; ^ h i ( t - 1 ) + &Sigma; h j w h i h j &lsqb; &theta; ^ h j ( t - 1 ) - &theta; ^ h i ( t - 1 ) &rsqb; } | | 2 &le; &epsiv; 表示两个约束条件,约束条件一 &theta; n , h i 2 ( t ) + &Sigma; h j &theta; n , h j 2 ( t ) &le; &theta; &OverBar; n ( t ) , &theta; &OverBar; n ( t ) &GreaterEqual; 0 , n = 1 , ... N 反映了参考向量对多个未知目标设备位置向量所具有的联合稀疏性的逐行约束,其中分别表示向量中的第n个元素,约束条件二 | | &theta; &OverBar; ( t ) - { &theta; ^ h i ( t - 1 ) + &Sigma; h j w h i h j &lsqb; &theta; ^ h j ( t - 1 ) - &theta; ^ h i ( t - 1 ) &rsqb; } | | 2 &le; &epsiv; 表示在初始时刻后的其他后续迭代更新时刻,迭代更新的联合信号重建处理中还加入了第t-1时刻的信号重建信息对当前第t时刻的联合信号重建处理的迭代更新约束,为所述簇节点hi接收到的其相邻簇节点hj的第t-1时刻的信号重建信息;为差异权重系数, 表示所述簇节点hi的相邻簇节点的集合,表示所述簇节点的相邻簇节点集合内簇节点的个数;其中,所述为所述簇节点hi的第t时刻的位置向量;所述为所述簇节点的相邻簇节点hj的第t时刻的位置向量。
5.根据权利要求4所述的目标设备的定位方法,其特征在于,所述获取的第M时刻的目标定位位置信息满足终止迭代条件,包括:
获取的所述第M时刻的目标定位位置信息满足 { ( x ^ h i ( k ) , y ^ h i ( k ) ) | &theta; ^ h i ( M - 1 ) &GreaterEqual; &gamma; } ( M - 1 ) = = { ( x ^ h i ( k ) y ^ h i ( k ) ) | &theta; ^ h i ( M ) &GreaterEqual; &gamma; } ( M ) , 即第M-1时刻的目标定位位置信息与第M时刻的目标定位位置信息相等;
其中,γ为目标定位判决门限,表示在第M-1时刻中根据信号重建信息所获取的目标定位位置信息,表示在第M时刻中根据信号重建信息所获取的目标定位位置信息。
6.根据权利要求1至5中任一所述的目标设备的定位方法,其特征在于,还包括:
当在所述初始时刻时,所述簇节点向所述簇节点的相邻簇节点广播所述簇节点在所述初始时刻获取的信号重建信息;或者,
当在所述初始时刻后的其他后续迭代更新时刻时,所述簇节点向所述簇节点的相邻簇节点广播所述簇节点在所述第t时刻获取的信号重建信息。
7.根据权利要求1所述的目标设备的定位方法,其特征在于,在所述获取所述簇节点的有效测量数据和处理矩阵之后,所述簇节点根据所述簇节点的有效测量数据和处理矩阵、所述簇节点的相邻簇节点共享的有效测量数据和处理矩阵,进行联合信号重建处理,获取所述簇节点的初始时刻的信号重建信息之前,所述方法还包括:
所述簇节点向所述簇节点的相邻簇节点共享所述簇节点的有效测量数据和处理矩阵。
8.一种簇节点,其特征在于,包括:
相关处理模块,用于根据所述簇节点采集的本地测量数据和所述簇节点的簇覆盖范围内的除所述簇节点的其他检测节点采集并上报的本地测量数据,进行去相关处理,获取所述簇节点的有效测量数据和处理矩阵;
位置信息处理模块,用于根据所述簇节点的有效测量数据和处理矩阵、所述簇节点的相邻簇节点共享的有效测量数据和处理矩阵,进行联合信号重建处理,获取所述簇节点的初始时刻的信号重建信息,并根据所述初始时刻的信号重建信息,获取所述初始时刻的目标定位位置信息;并根据所述初始时刻的信号重建信息,获取所述初始时刻的目标定位位置信息;
所述位置信息处理模块还用于根据所述簇节点的第t-1时刻的信号重建信息、所述簇节点的有效测量数据和处理矩阵、所述簇节点的相邻簇节点共享的有效测量数据和处理矩阵,以及接收到的所述簇节点的相邻簇节点的第t-1时刻的信号重建信息,进行迭代更新的联合信号重建处理,获取所述簇节点的第t时刻的信号重建信息,并根据所述第t时刻的信号重建信息,获取所述第t时刻的目标定位位置信息;重复执行该步骤,直至获取的第M时刻的目标定位位置信息满足终止迭代条件;
待定位目标设备的位置的坐标处理模块,用于将第M时刻的目标定位位置信息作为待定位目标设备的位置的坐标,并将所述待定位目标设备的位置的坐标发送给所述簇节点的覆盖范围内的除所述簇节点的其他检测节点;
其中,t为时刻索引号,所述第t时刻表示当前时刻,所述第t-1时刻表示所述当前时刻的上一时刻,M表示满足终止迭代条件的迭代终止时刻,t和M均为整数,且M≥t≥1;当t=1时,所述第t-1时刻为所述初始时刻,当t≥1时,所述第t时刻表示所述初始时刻后的其他后续迭代更新时刻。
9.根据权利要求8所述的簇节点,其特征在于,所述相关处理模块具体用于根据其采集的本地测量数据和所述簇节点hi的簇覆盖范围内的除所述簇节点的其他检测节点采集并上报的本地测量数据,采用公式 m h i = T h i &Phi; h i s + n h i = T h i &Phi; h i &Psi; &theta; + n h i = A h i &theta; + n h i , 获取所述簇节点hi的有效测量数据和处理矩阵
其中,θ为所述待定位目标设备的位置向量;Ψ为稀疏表示矩阵;s为所述待定位目标设备在观测区域内所有网格点处的辐射信号向量,且s=Ψθ;为采样矩阵,所述采样矩阵中每一行只有一个元素取值为1而其他元素均为0,且其中一行取值为1的元素的位置对应为所述簇节点hi在网格中的位置,其他各行中取值为1的元素的位置分别对应为所述簇节点hi的簇覆盖范围内其他各检测节点在网格中的位置;表示采集所述簇节点hi以及其覆盖范围内其他各检测节点在网格中的各所在位置处的本地测量数据;为去相关矩阵,且orth(·)为对矩阵的列向量的正交化操作,(·)T为转置操作,为伪逆操作; 为测量加性噪声。
10.根据权利要求9所述的簇节点,其特征在于,所述位置信息处理模块包括:
联合信号重建结果获取单元,用于根据所述簇节点hi的有效测量数据和处理矩阵所述簇节点的相邻簇节点hj共享的有效测量数据和处理矩阵采用公式 &lsqb; &theta; ~ h i ( 0 ) , { &theta; ~ h j ( 0 ) } h j &rsqb; = arg min &theta; h i ( 0 ) , { &theta; h j ( 0 ) } h j { | | &theta; &OverBar; ( 0 ) | | 1 + &lambda; ( | | m h i - A h i &theta; h i ( 0 ) | | 2 2 + &Sigma; h j | | m h j - A h j &theta; h j ( 0 ) | | 2 2 ) } s . t . , { &theta; n , h i 2 ( 0 ) + &Sigma; h j &theta; n , h j 2 ( 0 ) &le; &theta; &OverBar; n ( 0 ) , &theta; &OverBar; n ( 0 ) &GreaterEqual; 0 , n = 1 , ... N } . , 进行联合信号重建处理,获取所述簇节点hi的初始时刻的联合信号重建结果 &lsqb; &theta; ~ h i ( 0 ) , { &theta; ~ h j ( 0 ) } h j &rsqb; ;
信号重建信息获取单元,用于采用公式 &theta; ^ h i ( 0 ) = a v g ( &theta; ~ h i ( 0 ) , { &theta; ~ h j ( 0 ) } h j ) = 1 / H i ( &theta; ~ h i ( 0 ) + &Sigma; h j &theta; ~ h j ( 0 ) ) , 对所述初始时刻的联合信号重建结果进行平均处理,获取所述簇节点hi的初始时刻的信号重建信息
其中, 代表所述簇节点hi的相邻簇节点的集合;Hi为所述簇节点hi的相邻簇节点的集合中的节点个数;
&lsqb; &theta; ~ h i ( 0 ) , { &theta; ~ h j ( 0 ) } h j &rsqb; = arg min { &CenterDot; } s . t . , { &CenterDot; } 表示所述簇节点hi在约束条件下求解令目标函数达到最小值的多向量重建结果argmin后的 { | | &theta; &OverBar; ( 0 ) | | 1 + &lambda; ( | | m h i - A h i &theta; h i ( 0 ) | | 2 2 + &Sigma; h j | | m h j - A h j &theta; h j ( 0 ) | | 2 2 ) } 为目标函数,在所述目标函数中,为一个N×1的参考向量,表示该参考向量的1范数, ( | | m h i - A h i &theta; h i ( 0 ) | | 2 2 + &Sigma; h j | | m h j - A h j &theta; h j ( 0 ) | | 2 2 ) 用于表示所述簇节点的相邻簇节点集合中各个簇节点的有效测量数据的累加误差,所述簇节点的相邻簇节点集合中包括所述簇节点hi和所述簇节点的相邻簇节点hj,λ为权重值; s . t . , { &theta; n , h i 2 ( 0 ) + &Sigma; h j &theta; n , h j 2 ( 0 ) &le; &theta; &OverBar; n ( 0 ) , &theta; &OverBar; n ( 0 ) &GreaterEqual; 0 , n = 1 , ... N } 表示约束条件,所述约束条件反映了参考向量对多个未知目标设备位置向量所具有的联合稀疏性的逐行约束,其中分别表示向量中的第n个元素;所述为所述簇节点hi的初始时刻的位置向量;所述为所述簇节点的相邻簇节点hj的初始时刻的位置向量。
11.根据权利要求10所述的簇节点,其特征在于,所述联合信号重建结果获取单元还用于根据所述簇节点hi的第t-1时刻的信号重建信息所述簇节点hi的有效测量数据和处理矩阵所述簇节点hi的相邻簇节点hj共享的有效测量数据和处理矩阵以及接收到的所述簇节点hi的相邻簇节点hj的第t-1时刻的信号重建信息采用公式 t &GreaterEqual; 1 : &lsqb; &theta; ~ h i ( t ) , { &theta; ~ h j ( t ) } h j &rsqb; = arg min &theta; h i ( t ) , { &theta; h j ( t ) } h j { | | &theta; &OverBar; ( t ) | | 1 + &lambda; ( | | m h i - A h i &theta; h i ( t ) | | 2 2 + &Sigma; h j | | m h j - A h j &theta; h j ( t ) | | 2 2 ) } s . t . , &theta; n , h i 2 ( t ) + &Sigma; h j &theta; n , h j 2 ( t ) &le; &theta; &OverBar; n ( t ) , &theta; &OverBar; n ( t ) &GreaterEqual; 0 , ... N ; | | &theta; &OverBar; ( t ) - { &theta; ^ h i ( t - 1 ) + &Sigma; h j w h i h j &lsqb; &theta; ^ h j ( t - 1 ) - &theta; ^ h i ( t - 1 ) &rsqb; } | | 2 &le; &epsiv; , 进行迭代更新的联合信号重建处理,获取所述簇节点hi的第t时刻的联合信号重建结果
所述信号重建信息获取单元还用于采用公式号重建信息
其中,t≥1表示所述初始时刻后的其他后续迭代更新时刻,t=1,2,…; &lsqb; &theta; ~ h i ( t ) , { &theta; ~ h j ( t ) } h j &rsqb; = arg min { &CenterDot; } s . t . , { &CenterDot; } 表示所述簇节点hi在约束条件下求解令目标函数达到最小值的多向量重建结果argmin后的 { | | &theta; &OverBar; ( t ) | | 1 + &lambda; ( | | m h i - A h i &theta; h i ( t ) | | 2 2 + &Sigma; h j | | m h j - A h j &theta; h j ( t ) | | 2 2 ) } 为目标函数,在所述目标函数中,为一个N×1的参考向量,表示该参考向量的1范数, ( | | m h i - A h i &theta; h i ( t ) | | 2 2 + &Sigma; h j | | m h j - A h j &theta; h j ( t ) | | 2 2 ) 用于表示所述簇节点的相邻簇节点集合中各个簇节点的有效测量数据的累加误差,所述簇节点的相邻簇节点集合中包括所述簇节点hi和所述簇节点的相邻簇节点hj,λ为权重值; s . t . , &theta; n , h i 2 ( t ) + &Sigma; h j &theta; n , h j 2 ( t ) &le; &theta; &OverBar; n ( t ) , &theta; &OverBar; n ( t ) &GreaterEqual; 0 , n = 1 , ... N ; | | &theta; &OverBar; ( t ) - { &theta; ^ h i ( t - 1 ) + &Sigma; h j w h i h j &lsqb; &theta; ^ h j ( t - 1 ) - &theta; ^ h i ( t - 1 ) &rsqb; } | | 2 &le; &epsiv; 表示两个约束条件,约束条件一 &theta; n , h i 2 ( t ) + &Sigma; h j &theta; n , h j 2 ( t ) &le; &theta; &OverBar; n ( t ) , &theta; &OverBar; n ( t ) &GreaterEqual; 0 , n = 1 , ... N 反映了参考向量对多个未知目标设备位置向量所具有的联合稀疏性的逐行约束,其中分别表示向量中的第n个元素,约束条件二 | | &theta; &OverBar; ( t ) - { &theta; ^ h i ( t - 1 ) + &Sigma; h j w h i h j &lsqb; &theta; ^ h j ( t - 1 ) - &theta; ^ h i ( t - 1 ) &rsqb; } | | 2 &le; &epsiv; 表示在初始时刻后的其他后续迭代更新时刻,迭代更新的联合信号重建处理中还加入了第t-1时刻的信号重建信息对当前第t时刻的联合信号重建处理的迭代更新约束,为所述簇节点hi接收到的其相邻簇节点hj的第t-1时刻的信号重建信息;为差异权重系数, 表示所述簇节点hi的相邻簇节点的集合,表示所述簇节点的相邻簇节点集合内簇节点的个数;其中,所述为所述簇节点hi的第t时刻的位置向量;所述为所述簇节点的相邻簇节点hj的第t时刻的位置向量。
12.根据权利要求11所述的簇节点,其特征在于,所述位置信息处理模块还包括:
迭代终止条件处理单元,用于判断第t时刻的目标定位位置信息是否满足 { ( x ^ h i ( k ) y ^ h i ( k ) ) | &theta; ^ h i ( t - 1 ) &GreaterEqual; &gamma; } ( t - 1 ) = = { ( x ^ h i ( k ) , y ^ h i ( k ) ) | &theta; ^ h i ( t ) &GreaterEqual; &gamma; } ( t ) , 若不满足,触发所述联合信号重建结果获取单元和信号重建信息获取单元继续操作,直至判断出所述信号重建信息获取单元获取的第M时刻的目标定位位置信息满足 { ( x ^ h i ( k ) , y ^ h i ( k ) ) | &theta; ^ h i ( M - 1 ) &GreaterEqual; &gamma; } ( M - 1 ) = = { ( x ^ h i ( k ) , y ^ h i ( k ) ) | &theta; ^ h i ( M ) &GreaterEqual; &gamma; } ( M ) ;
其中,γ为目标定位判决门限,表示在第t-1时刻中根据信号重建信息所获取的目标定位位置信息,表示在第t时刻中根据信号重建信息所获取的目标定位位置信息,表示在第M-1时刻中根据信号重建信息所获取的目标定位位置信息,表示在第M时刻中根据信号重建信息所获取的目标定位位置信息。
13.根据权利要求8至12中任一所述的簇节点,其特征在于,还包括:
广播模块,用于当在所述初始时刻时,向所述簇节点的相邻簇节点广播所述簇节点在所述初始时刻获取的信号重建信息;或者,
所述广播模块,用于当在所述初始时刻后的其他后续迭代更新时刻时,向所述簇节点的相邻簇节点广播所述簇节点在所述第t时刻获取的信号重建信息。
14.根据权利要求8所述的簇节点,其特征在于,还包括:
共享模块,用于向所述簇节点的相邻簇节点共享所述簇节点的有效测量数据和处理矩阵。
15.一种目标设备的定位系统,其特征在于,包括:簇节点和所述簇节点的覆盖范围内的除所述簇节点的其他检测节点,其中,所述簇节点为如权利要求8至14中任一所述的簇节点。
CN201310068264.6A 2013-03-04 2013-03-04 目标设备的定位方法和系统及设备 Expired - Fee Related CN103200672B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310068264.6A CN103200672B (zh) 2013-03-04 2013-03-04 目标设备的定位方法和系统及设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310068264.6A CN103200672B (zh) 2013-03-04 2013-03-04 目标设备的定位方法和系统及设备

Publications (2)

Publication Number Publication Date
CN103200672A CN103200672A (zh) 2013-07-10
CN103200672B true CN103200672B (zh) 2016-08-17

Family

ID=48722988

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310068264.6A Expired - Fee Related CN103200672B (zh) 2013-03-04 2013-03-04 目标设备的定位方法和系统及设备

Country Status (1)

Country Link
CN (1) CN103200672B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112735462B (zh) * 2020-12-30 2024-05-31 科大讯飞股份有限公司 分布式麦克风阵列的降噪方法和语音交互方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101644774A (zh) * 2009-07-07 2010-02-10 中国科学院声学研究所 一种基于线性规划的近场目标定位方法及其系统
CN102291739A (zh) * 2011-08-16 2011-12-21 哈尔滨工业大学 基于压缩感知及博弈论的无线传感器网络稀疏事件检测方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101644774A (zh) * 2009-07-07 2010-02-10 中国科学院声学研究所 一种基于线性规划的近场目标定位方法及其系统
CN102291739A (zh) * 2011-08-16 2011-12-21 哈尔滨工业大学 基于压缩感知及博弈论的无线传感器网络稀疏事件检测方法

Also Published As

Publication number Publication date
CN103200672A (zh) 2013-07-10

Similar Documents

Publication Publication Date Title
CN102638889B (zh) 基于贝叶斯压缩感知的室内无线终端定位方法
US20180089566A1 (en) Method and apparatus for positioning of artificial neural network
Mostofi Cooperative wireless-based obstacle/object mapping and see-through capabilities in robotic networks
CN105116375B (zh) 基于多频点的鲁棒无源被动目标定位方法
CN106612495B (zh) 一种基于传播损耗学习的室内定位方法及系统
CN106687773A (zh) 用于基于上下文事件检测的传感器节点局部化和传感器网络组织的系统和方法
CN104375117B (zh) 目标定位方法及系统
CN105911518A (zh) 机器人定位方法
CN106131797A (zh) 一种基于rssi测距的节水灌溉监测网络定位方法
CN104469937A (zh) 压缩感知定位技术中的传感器高效部署方法
CN108009989A (zh) 一种基于srcnn的微波遥感图像超分辨率重建方法
DE102020106136A1 (de) System und verfahren für automatische inbetriebnahme eines oder mehrerer netzwerke von elektronischen vorrichtungen
CN104519571A (zh) 一种基于rss的室内定位方法
CN106211327A (zh) 一种自动生成位置指纹数据的方法
CN105519140A (zh) 一种定位ap的方法和装置
CN106376078A (zh) 基于rss的二维无线传感器网络半定规划定位算法
CN106125037A (zh) 基于WiFi信号强度和Micro‑Model的室内无线热点回溯定位方法
CN103200672B (zh) 目标设备的定位方法和系统及设备
CN103916953B (zh) 目标定位的方法、系统及检测节点
CN103607768B (zh) 一种非集中式场景下的目标设备定位方法及相关设备
CN108957395A (zh) 一种隧道内噪声免疫的移动目标三维定位方法
CN103702410B (zh) 目标定位的方法、装置和系统
Higashijima et al. Missing data imputation using regression tree model for sparse data collected via wide area ubiquitous network
Zhu et al. UAV Trajectory Optimization for Large-Scale and Low-Power Data Collection: An Attention-Reinforced Learning Scheme
CN103731917B (zh) 消除多天线方向偏差的wlan定位方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20160817

Termination date: 20180304