CN108834043B - 基于先验知识的压缩感知多目标无源定位方法 - Google Patents
基于先验知识的压缩感知多目标无源定位方法 Download PDFInfo
- Publication number
- CN108834043B CN108834043B CN201810532917.4A CN201810532917A CN108834043B CN 108834043 B CN108834043 B CN 108834043B CN 201810532917 A CN201810532917 A CN 201810532917A CN 108834043 B CN108834043 B CN 108834043B
- Authority
- CN
- China
- Prior art keywords
- target
- target position
- distribution
- passive
- position vector
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B17/00—Monitoring; Testing
- H04B17/30—Monitoring; Testing of propagation channels
- H04B17/309—Measuring or estimating channel quality parameters
- H04B17/318—Received signal strength
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/06—Testing, supervising or monitoring using simulated traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
Abstract
本发明公开一种基于先验知识的压缩感知多目标无源定位方法,包括:(10)定位区域离散化:将定位区域离散化,以稀疏向量表示目标位置;(20)测量信息获取:测量接收信号强度的变化值;(30)无源字典建立:根据鞍面模型,计算由无源目标造成的信号强度衰减,建立无源字典;(40)先验模型建立:建立三层的混合高斯先验模型,诱导目标位置向量的稀疏性并融合目标位置先验知识;(50)后验分布估计:根据测量信息,利用变分贝叶斯推理估计后验分布,得到稀疏恢复的目标位置向量;(60)目标坐标估计:滤除稀疏恢复的目标位置向量中可忽略的非零分量,得到目标坐标估计值。本发明的基于先验知识的多目标无源定位方法,定位精度高、计算复杂度低。
Description
技术领域
本发明属于目标无源定位技术领域,特别是一种充分、正确利用目标位置先验知识,提高多目标无源定位精度,计算复杂度较低的压缩感知多目标无源定位方法。
背景技术
近年来,无线通信和移动计算的快速普及使得用户对位置服务的需求不断增长。目标位置信息的获取是实现基于位置服务的关键。随着无线传感器网络的发展和应用,基于无线传感器网络的定位技术受到了越来越多的关注。
现有的基于无线传感器网络的定位技术大多实现的是有源定位。在有源定位过程中,目标需携带无线收发设备,通过分析和处理来自目标位置的无线信号实现定位。然而,在很多定位场景中,如入侵检测、灾难救援、智能家居以及野生动物监测等,定位目标无法携带无线收发设备。因此,有源定位技术在此类场景中不再适用。
基于无线传感器网络的无源定位技术利用目标对无线信号的遮挡和阴影效应估计目标位置,能在目标不携带无线收发设备的情况下实现定位,具有更好的适应性。目前,多目标无源定位技术得到了学术界越来越多的关注和研究。
将压缩感知技术应用于多目标无源定位,能有效减少测量信息的采集量,对于无源定位的实际应用具有重要的意义,其基本原理是:目标位置在定位区域中具有空间稀疏性,可将目标位置信息视为稀疏向量。通过观测矩阵在低维空间采集少量定位信息,然后利用压缩感知恢复算法估计高维空间中的稀疏向量。压缩感知多目标无源定位技术所需采集、传输以及处理的数据量较低,很好的契合了无线传感器网络的特性。
在实际的无源定位过程中,可通过粗定位或目标跟踪等技术获取目标位置的先验知识。
然而,现有的压缩感知多目标无源定位技术未能能充分利用先验知识。导致无源定位精度不够高。其原因在于要将目标位置先验知识应用于压缩感知多目标无源定位主要面临如下挑战:(1)在目标位置恢复过程中,如何融合目标位置先验知识,促进定位精度的提升。(2)由于粗定位过程中不确定性因素的影响,获取的先验知识可能包含部分错误信息,如果不能消除错误信息带来的负面影响,将无法有效的提升定位精度。
发明内容
本发明的目的在于提供一种基于先验知识的压缩感知多目标无源定位方法,充分、正确利用先验知识,提高多目标无源定位精度,计算复杂度较低。
实现本发明目的的技术解决方案为:
一种基于先验知识的压缩感知多目标无源定位方法,包括如下步骤:
(10)定位区域离散化:将定位区域离散化,并以稀疏向量表示目标位置;
(20)测量信息获取:在定位区域周围部署传感器节点,并建立无线链路,通过测量接收信号强度的变化值,获取测量信息;
(30)无源字典建立:根据鞍面模型,计算由无源目标造成的信号强度衰减,从而建立无源字典;
(40)先验模型建立:建立三层的混合高斯先验模型,诱导目标位置向量的稀疏性并融合目标位置先验知识;
(50)后验分布估计:根据三层的混合高斯先验模型以及测量信息,利用变分贝叶斯推理技术估计后验分布,得到稀疏恢复的目标位置向量;
(60)目标坐标估计:利用稀疏阈值滤除稀疏恢复的目标位置向量中可忽略的非零分量,得到目标坐标估计值。
本发明与现有技术相比,其显著优点为:
1、定位精度高:本发明提出一种基于先验知识的压缩感知多目标无源定位方法。该方法通过建立三层的混合高斯先验模型,将目标位置先验知识融合到目标位置向量的先验分布中,然后通过变分贝叶斯推理技术估计后验分布,并实现对先验知识的学习和目标位置向量的恢复。该方法能有效利用目标位置先验知识,而且当先验知识中包含部分错误信息的情况下能够消除错误信息的影响,并利用正确信息促进多目标无源定位精度的提升;
2、计算复杂度较低:本发明实现起来十分简单,算法计算复杂度较低,具有很好的应用前景。
下面结合附图和具体实施方式对本发明作进一步的详细描述。
附图说明
图1为本发明基于先验知识的压缩感知多目标无源定位方法的主流程图。
图2为压缩感知多目标无源定位基本场景图。
图3为图1中定位区域离散化步骤的流程图。
图4为图1中测量信息获取步骤的流程图。
图5为无线链路的椭圆形影响区域图。
图6为图1中先验模型建立步骤的流程图。
图7为三层混合高斯先验模型图。
图8为五种多目标无源定位方案的定位精度对比图;
图9为不同先验知识条件下的定位效果图;
图10为不同信噪比和目标数情况下的定位效果图;
具体实施方式
如图1所示,本发明基于先验知识的压缩感知多目标无源定位方法,适用于如图2所示的基本场景图。K个目标随机分布在定位区域中。
本发明基于先验知识的压缩感知多目标无源定位方法,包括如下步骤:
(10)定位区域离散化:将定位区域离散化,并以稀疏向量表示目标位置;
如图3所示,所述(10)定位区域离散化步骤包括:
(11)定位区域划分:将定位区域被划分为N个大小相同的格点,在X-Y坐标系下,将第n个格点内目标的位置表示为格点n的中心坐标(xn,yn);
(13)目标位置表示:目标的坐标表示为{(xn,yn)θn=1,n∈1,2,...,N},定位区域中的目标个数为||θ||0=K。
(20)测量信息获取:在定位区域周围部署传感器节点,并建立无线链路,通过测量接收信号强度的变化值,获取测量信息;
如图4所示,所述(20)测量信息获取步骤包括:
y=Φθ+ε(1)
(30)无源字典建立:根据鞍面模型,计算由无源目标造成的信号强度衰减,从而建立无源字典;
所述(30)无源字典建立步骤具体为:
根据鞍面模型,按下式计算目标处在椭圆形影响区域内时,造成的接收信号强度衰减,作为无源字典Φ中元素的值,
式中,λ1和λ2分别为椭圆形影响区域的长半轴和短半轴,(Um,n,Vm,n)为格点n在链路m的椭圆形影响区域中的坐标,γm为第m条链路上最大信号强度衰减,ρm为该链路上最小信号强度衰减与最大信号强度衰减的比值。
如图5所示为链路m的椭圆形影响区域。当目标处于该椭圆区域内时,将会对链路造成遮挡,并影响接收信号强度的值。当目标不在该影响区域时,目标对链路信号的影响可被忽略。通过鞍面模型可计算无源字典Φ中每个元素的值。
传统的多目标无源定位方法主要是基于指纹法实现的,通过离线采集指纹建立指纹库。在定位阶段,通过匹配在线测量数据与指纹信息,实现对目标位置的估计。但是离线采集指纹信息需耗费大量的人力与时间资源,当定位区域较大时,基于指纹法的多目标无源定位方法将不再适用。本发明根据鞍面模型计算φm,n的值,无需采集指纹即可建立无源字典。
(40)先验模型建立:建立三层的混合高斯先验模型,诱导目标位置向量的稀疏性并融合目标位置先验知识;
如图6所示,所述(40)先验模型建立的步骤包括:
(41)诱导稀疏性:为诱导目标位置向量θ的稀疏性,假设其元素θn服从高斯先验分布:
假设α服从多维伽马先验分布:
式中,c和dn为分布函数的参数。
假设测量噪声的逆方差β服从伽马先验分布:
式中,a和b为该分布函数的参数,Γ(a)为伽马函数;
(42)融合先验知识:为了融合目标位置先验知识,将先验模型(10)中的参数dn视
式中,g和h为分布函数的参数。
本发明基于贝叶斯方法实现压缩感知稀疏恢复。相比于传统的基于稀疏松弛优化的恢复算法以及基于贪婪迭代的恢复算法,基于贝叶斯方法估计目标位置向量能取得更高的精度。
在无先验知识的情况下,通常将c和dn设置为较小的值。当dn较大时,能促使αn取得较小的值,从而使得θn能取一个较大的值。当存在目标位置先验知识时,若先验知识完全正确根据上述分析,则应将dn,设置为较大的值。但是实际中获取的先验知识可能包含部分错误信息,因此并不能直接对{dn|n∈P}进行赋值。本发明将{dn|n∈P}视为随机变量,并利用变分贝叶斯推理技术学习dn的值,从而有效避免错误信息的影响。
(50)后验分布估计:根据三层的混合高斯先验模型一级测量信息,利用变分贝叶斯推理技术估计后验分布,得到稀疏恢复的目标位置向量;
所述(50)后验分布估计的步骤具体为:
μ=<β>ΣΦTy (7)
式中,Σ为θ的协方差,且
Σ=(<β>ΦTΦ+<Λ>)-1 (8)
目标位置向量θ的均值μ和协方差Σ均根据θ的后验分布获得,根据变分贝叶斯推理,θ的后验分布表示为:
测量噪声的逆方差β的后验分布中的参数更新规则为:
a*=0.5M+a (10)
根据变分贝叶斯推理,β的后验分布表示为:
目标位置向量的逆方差α的后验分布中的参数更新规则为:
c*=c+0.5 (13)
根据变分贝叶斯推理,α的后验分布表示为:
g*=g+c(16)
本发明通过建立三层的混合高斯先验模型,将目标位置先验知识融合到θ的先验分布中。为了有效利用先验知识,基于测量信息以及包含先验知识的先验模型估计z的后验分布。
利用上述后验分布参数的更新规则,可通过循环迭代的方法求得每个随机变量的后验分布,同时使似然函数最大化。我们将θ的均值μ作为目标位置向量的稀疏恢复结果。
(60)目标坐标估计:利用稀疏阈值滤除稀疏恢复的目标位置向量中可忽略的非零分量,得到目标坐标估计值。
所述(60)目标坐标估计步骤具体为:
按下式估计目标坐标,
为验证本发明多目标无源定位精度高,计算复杂度较低的特点,以下面的实施例加以说明。采用Matlab软件进行仿真。
本实施例考察本发明所提出的基于先验知识的压缩感知多目标无源定位方法的有效性。考虑一个14m×14m的定位区域,格点数为N=784,目标数为K=9。无线传感器网络部署在定位区域中,并建立了M=56条无线链路。在仿真中,信噪比定义为默认的信噪比设为SNR=25dB。在仿真中,设置了以下四种对比方案:1)DFL-BP,该方案采用基追踪(BP)算法恢复目标位置向量;2)E-HIPA,该方案采用正交匹配追踪(OMP)算法恢复目标位置向量;3)DFL-BCS,该方案采用贝叶斯压缩感知(BCS)算法恢复目标位置向量;4)DR-DFL,该方案采用变分期望最大化(VEM)算法恢复目标位置向量。
首先对比五种压缩感知多目标无源定位方案的定位精度,仿真结果如图8所示。可以看出,通过利用目标位置先验知识,本发明提出的方案能有效提升多目标无源定位的精度。其次,对比在不同先验知识条件下,本发明所提出方案(FPK-DFL)的性能提升效果,仿真结果如图9所示。最后,考察在不同信噪比和目标数情况下五种压缩感知多目标无源定位方案的性能,仿真结果如图10所示。相比于其他的定位方案,本发明提出的基于先验知识的压缩感知多目标无源定位方法的能取得较大的性能提升。
Claims (2)
1.一种基于先验知识的压缩感知多目标无源定位方法,包括如下步骤:
(10)定位区域离散化:将定位区域离散化,并以稀疏向量表示目标位置;
(20)测量信息获取:在定位区域周围部署传感器节点,并建立无线链路,通过测量接收信号强度的变化值,获取测量信息;
(30)无源字典建立:根据鞍面模型,计算由无源目标造成的信号强度衰减,从而建立无源字典;
(40)先验模型建立:建立三层的混合高斯先验模型,诱导目标位置向量的稀疏性并融合目标位置先验知识;
(50)后验分布估计:根据三层的混合高斯先验模型以及测量信息,利用变分贝叶斯推理技术估计后验分布,得到稀疏恢复的目标位置向量;
(60)目标坐标估计:利用稀疏阈值滤除稀疏恢复的目标位置向量中可忽略的非零分量,得到目标坐标估计值;
所述(10)定位区域离散化步骤包括:
(11)定位区域划分:将定位区域被划分为N个大小相同的格点,在X-Y坐标系下,将第n个格点内目标的位置表示为格点n的中心坐标(xn,yn);
(13)目标位置表示:目标的坐标表示为{(xn,yn)|θn=1,n∈1,2,...,N},定位区域中的目标个数为||θ||0=K;
所述(20)测量信息获取步骤包括:
y=Φθ+ε (1)
式中,为测量向量,其第m个分量为ΔRm,为无源字典,其第(m,n)个元素为φm,n,为测量噪声向量,其第m个分量为Δεm,Rm表示第m条链路上当前的接收信号强度,表示第m条链路没有目标遮挡时的接收信号强度,Sm表示由目标遮挡造成的接收信号强度衰减,Δεm表示第m条链路上噪声强度的变化量,βn表示目标位置向量θ的第n个分量,φm,n表示当目标处于格点n上时对第m条链路信号强度的影响,M表示链路条数,N表示格点个数,θ表示目标位置向量;
所述(30)无源字典建立步骤具体为:
根据鞍面模型,按下式计算目标处在椭圆形影响区域内时造成的接收信号强度衰减,并作为无源字典Φ中元素的值,
式中,λ1和λ2分别为椭圆形影响区域的长半轴和短半轴,(Um,n,Vm,n)为格点n在链路m的椭圆形影响区域中的坐标,γm为第m条链路上最大信号强度衰减,ρm为该链路上最小信号强度衰减与最大信号强度衰减的比值;
其特征在于,所述(40)先验模型建立的步骤包括:
(41)诱导稀疏性:为诱导目标位置向量θ的稀疏性,假设其元素θn服从高斯先验分布:
假设α服从多维伽马先验分布:
式中,c和dn为分布函数的参数,d={d1,d2,...,dN},Gamma表示伽马分布;
假设测量噪声的逆方差β服从伽马先验分布:
式中,a和b为该分布函数的参数,Γ(a)为伽马函数;
式中,g和h为分布函数的参数,P表示通过先验知识获取的目标可能所处的格点集;
所述(60)目标坐标估计步骤具体为:
按下式估计目标坐标,
2.根据权利要求1所述的多目标无源定位方法,其特征在于,所述(50)后验分布估计的步骤具体为:
μ=<β>ΣΦTy (7)
式中,Σ为θ的协方差,且
Σ=(<β>ΦTΦ+<Λ>)-1 (8)
其中,Φ表示无源字典,y表示测量向量,Λ=diag(α),其中α为θ的逆方差向量,目标位置向量θ的均值μ和协方差Σ均根据θ的后验分布获得,根据变分贝叶斯推理,θ的后验分布表示为:
式中,q*(·)表示后验分布;
测量噪声的逆方差β的后验分布中的参数更新规则为:
a*=0.5M+a (10)
式中,a*和b*为β后验分布中的参数,a和b为β先验分布中的参数,M表示链路条数;
根据变分贝叶斯推理,β的后验分布表示为:
目标位置向量的逆方差α的后验分布中的参数更新规则为:
c*=c+0.5 (13)
根据变分贝叶斯推理,α的后验分布表示为:
g*=g+c (16)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810532917.4A CN108834043B (zh) | 2018-05-29 | 2018-05-29 | 基于先验知识的压缩感知多目标无源定位方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810532917.4A CN108834043B (zh) | 2018-05-29 | 2018-05-29 | 基于先验知识的压缩感知多目标无源定位方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108834043A CN108834043A (zh) | 2018-11-16 |
CN108834043B true CN108834043B (zh) | 2020-07-07 |
Family
ID=64146643
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810532917.4A Active CN108834043B (zh) | 2018-05-29 | 2018-05-29 | 基于先验知识的压缩感知多目标无源定位方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108834043B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111007460B (zh) * | 2019-12-11 | 2022-04-15 | 中国人民解放军陆军工程大学 | 直升机协同定位方法 |
CN114071353B (zh) * | 2021-11-04 | 2024-02-09 | 中国人民解放军陆军工程大学 | 结合聚类算法的压缩感知无源被动式目标定位方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103702282A (zh) * | 2013-12-04 | 2014-04-02 | 西北大学 | 一种基于迁移压缩感知的多种类多目标被动式定位方法 |
CN105072584A (zh) * | 2015-08-03 | 2015-11-18 | 西北大学 | 一种基于压缩感知的低代价时间自适应室内定位方法 |
CN106908760A (zh) * | 2017-04-21 | 2017-06-30 | 西安电子科技大学 | 基于阵列自相关矩阵的单站无源定位方法 |
CN107121662A (zh) * | 2017-04-21 | 2017-09-01 | 西安电子科技大学 | 基于空域稀疏表示的单站无源定位方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8866645B2 (en) * | 2012-10-02 | 2014-10-21 | The Boeing Company | Method and apparatus for compression of generalized sensor data |
-
2018
- 2018-05-29 CN CN201810532917.4A patent/CN108834043B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103702282A (zh) * | 2013-12-04 | 2014-04-02 | 西北大学 | 一种基于迁移压缩感知的多种类多目标被动式定位方法 |
CN105072584A (zh) * | 2015-08-03 | 2015-11-18 | 西北大学 | 一种基于压缩感知的低代价时间自适应室内定位方法 |
CN106908760A (zh) * | 2017-04-21 | 2017-06-30 | 西安电子科技大学 | 基于阵列自相关矩阵的单站无源定位方法 |
CN107121662A (zh) * | 2017-04-21 | 2017-09-01 | 西安电子科技大学 | 基于空域稀疏表示的单站无源定位方法 |
Non-Patent Citations (2)
Title |
---|
Dictionary Refinement for Compressive Sensing Based Device-Free Localization via the Variational EM Algorithm;余东平等;《IEEE Access》;20170116;第1页-第15页 * |
基于变分贝叶斯推理的多目标无源定位算法;余东平等;《南京邮电大学学报(自然科学版)》;20180430;第1页-第6页 * |
Also Published As
Publication number | Publication date |
---|---|
CN108834043A (zh) | 2018-11-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109597043B (zh) | 基于量子粒子群卷积神经网络的雷达信号识别方法 | |
Zhou et al. | Adaptive genetic algorithm-aided neural network with channel state information tensor decomposition for indoor localization | |
CN105657823B (zh) | 基于核函数主特征提取的wifi室内加权k近邻定位算法 | |
CN114449452B (zh) | 一种基于CNN-RNN的Wi-Fi室内定位方法 | |
CN112910811B (zh) | 基于联合学习的噪声水平未知条件下的盲调制识别方法和装置 | |
CN114595732B (zh) | 基于深度聚类的雷达辐射源分选方法 | |
CN110933633B (zh) | 一种基于csi指纹特征迁移的船载环境室内定位方法 | |
CN112749633B (zh) | 分离与重构的个体辐射源识别方法 | |
Zhang et al. | Device-free wireless localization and activity recognition with deep learning | |
CN108834043B (zh) | 基于先验知识的压缩感知多目标无源定位方法 | |
WO2021088465A1 (zh) | 基于多分布测试数据融合的多层感知器快速调制识别方法 | |
CN114268388A (zh) | 一种在大规模mimo中基于改进gan网络的信道估计方法 | |
CN115915226A (zh) | 一种基于残差比较的异常节点检测与迭代定位方法 | |
CN109547376A (zh) | 一种基于调制特性的高斯混合模型的调制识别方法 | |
CN111817803A (zh) | 一种基于相关系数和k-均值聚类算法的频谱感知方法、系统及计算机可读存储介质 | |
CN115661869A (zh) | 基于多维特征智能融合的射频信号指纹识别方法和系统 | |
CN116304604B (zh) | 多变量时间序列数据异常检测、模型训练方法和系统 | |
CN111194048B (zh) | 一种基于em的1比特参数估计方法 | |
CN111523571A (zh) | 一种用于分布式大规模多天线系统的半监督学习定位方法 | |
CN116402777A (zh) | 基于机器视觉的电力设备检测方法及系统 | |
Kim et al. | Deep neural network based matrix completion for Internet of Things network localization | |
Peng et al. | Uck-means: A customized k-means for clustering uncertain measurement data | |
Pasha et al. | Enhanced fingerprinting based indoor positioning using machine learning | |
CN110912843A (zh) | 大规模无线传感器网络中的分布式盲估计方法及系统 | |
CN114071353B (zh) | 结合聚类算法的压缩感知无源被动式目标定位方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |