首页 / 专利库 / 电脑编程 / 算法 / 期望最大化算法 / 一种基于WiFi多维参数特征的室内目标被动跟踪方法

一种基于WiFi多维参数特征的室内目标被动跟踪方法

阅读:542发布:2020-05-12

专利汇可以提供一种基于WiFi多维参数特征的室内目标被动跟踪方法专利检索,专利查询,专利分析的服务。并且本 发明 提出了一种基于WiFi多维参数特征的室内目标被动 跟踪 方法。首先采用共轭相乘方法消除原始信道状态信息(Channel State Information,CSI)包含的 相位 误差以及静态路径 信号 成分进而获得动态路径信号成分;然后,使用串行干扰消除方法进行信号到达 角 、飞行时间以及多普勒频移多维参数初始化,之后利用基于噪声更新的频域空间交替广义期望最大化 算法 完成时频空多维参数联合估计;接着,运用基于最小代价多路径网络的混合数据关联方法从多条路径信号中将目标路径信号挑选出来;最后,利用目标路径信号参数构建椭圆-直线联合模型实现目标 定位 跟踪。相比现有的无源跟踪技术,本发明基于现有的商用WiFi设备,不需要额外的定制 硬件 ,实现高 精度 参数估计,进而实现目标跟踪。,下面是一种基于WiFi多维参数特征的室内目标被动跟踪方法专利的具体信息内容。

1.一种基于WiFi多维参数特征的室内目标被动跟踪方法,其特征在于,包括以下步骤:
1)配置无线局域网,目标在被跟踪区域中运动,发射机在设定位置上发射数据,WiFi接收机接收到达的数据,并且从接收数据中提取信道状态信息(Channel  State Information,CSI);
2)采用共轭相乘的方法消除所述步骤1)得到的CSI所包含的相位误差以及静态路径信号成分;
3)基于所述步骤2)得到的CSI使用串行干扰消除方法进行信号到达(Arrival of Angle,AoA)、飞行时间(Time of Flight,ToF)以及多普勒频移(Doppler Frequency Shifts,DFS)多维参数初始化;
4)运用基于噪声更新的改进频域空间交替广义期望最大化(Frequency domain Space Alternating Generalized Expectation-maximization,FD-SAGE)算法完成时频空多维参数联合估计;
5)使用最小代价多路径网络的混合数据关联方式将多个时间点的相关路径进行关联,得到多条路径的关联集合;
6)挑选所述步骤5)所得的关联集合中衰减最大的作为目标路径;
7)根据收发机的位置、每个时间点目标路径的飞行时间与到达角构建椭圆-直线模型完成目标在每个时间点的定位,进而实现目标跟踪。
2.基于权利要求1中所述的一种基于WiFi多维参数特征的室内目标被动跟踪方法,其特征在于:所述步骤4)中多维参数联合估计,具体包括:
改进的FD-SAGE算法被用来联合估计多维信号参数。该算法主要包括两个步骤:期望步骤和最大化步骤,即E步骤和M步骤。这两步将一直迭代直到信道参数的值收敛为止。对于第(ls+1)条路径,此轮迭代过程目前得到的更新路径参数集合为 那么更新第
(ls+1)条路径之前更新噪声表示为
其中,H(n)为接收信号, 为根据此轮迭代过程得到的新参数所重构
的信号,该信号更接近真实的信号, 为根据上一轮迭代过程得到
的参数所重构的信号,K为路径数目。之后第(ls+1)条路径信号的E步骤使用更新后的噪声来进行重构,表示为
式中, 为上一轮迭代过程所得到的第(ls+1)条路径参数估计结果。M步骤表示为式中, Δti、Δfj以及Δam分别表
示H(n)与第0根天线,第0个子载波,中心频率为fc的CSI测量值H(0,0,0)之间的时延差,频率差以及相邻天线之间距离差, 以及 分别为第(ls+1)条路径的飞行时
间、到达角、多普勒频移以及衰减,Ndata、Nsub以及Nant分别为接收数据包数目、子载波数目以及天线数。
3.基于权利要求1中所述的一种基于WiFi多维参数特征的室内目标被动跟踪方法,其特征在于:所述步骤5)中混合数据路径关联,具体包括:
假设现有的路径参数已关联集合为Tt,选定时间窗口内的路径参数估计结果集为xi为第i次参数路径估计结果,其中包含了多条路径的多维参数估计结果,N为时间窗口的长度,此时根据路径参数估计结果集χ构建一个多源点多终点的有向网络图G(χ)。
具体来说,第i次参数路径估计结果xi中的某条路径参数对应G中的一对节点(um,vm),两节点通过代价为 流标识为 的可观测边连接,其中p=0,1,2,…,K,K为路径数目。同理,第j次参数路径估计结果xj中的某条路径参数对应G中的一对节点(un,vn)。相邻路径参数估计结果(xi,xj)之间的两条路径(um,vm)与(un,vn)通过代价为 流标识为 的关联转移边(vm,un)连接。起始节点sp引入代价为 流标识为 的关联起始边(sp,um)。终止节点ep引入代价为 流标识为 的关联终止边(vm,ep)。为了处理新出现的路径,网络图引入了起始节点s0,终止节点n0的虚拟关联轨迹,用来表示与目标路径无关的路径。基于构建的有向网络图G(χ),混合数据关联问题定模为在多个起始节点与终止节点之间寻找最优路径流集合,其目标函数为最小化总代价,表示为
其中,当k≠0时,设置dk=1来确保每条路径的关联集合都是唯一的。对于虚拟路径0,设置dk=20来确保可以处理出现的新路径参数。利用丹齐格-沃尔夫分解与列生成策略求解式(7)得到多条路径参数的关联集合最优解。

说明书全文

一种基于WiFi多维参数特征的室内目标被动跟踪方法

技术领域

[0001] 本发明涉及无线定位技术领域,特别涉及一种基于WiFi多维参数特征的室内目标被动跟踪方法。

背景技术

[0002] 随着物联网的快速发展,人类已经逐渐步入了智能时代。大量的智能设备与系统相继被开发和应用,如智能家居系统、智能看护系统以及智能建筑系统等等。作为以上应用的关键技术,室内跟踪也越来越受到人们的重视。由于有源室内目标跟踪需要用户携带额外设备,造成用户的不便且在某些特定环境不适用,因此,室内无源目标跟踪技术引起了广大研究者的关注。
[0003] 近年来,人们提出了大量的无源目标跟踪技术,包括摄像头跟踪,声音跟踪,红外线跟踪以及可见光跟踪,但是它们各自的扩展性与实用性受到了不同程度的限制。基于摄像头的无源跟踪技术需要良好的照明环境,并且容易泄露用户隐私;基于声音的无源跟踪技术容易受到环境噪声的影响,而且其覆盖范围很小;基于红外线的无源跟踪技术要求安装昂贵的专用基础设施;基于可见光的无源跟踪技术只能在可视环境和光线充足的环境下运作。相比之下,WiFi基础设施覆盖广泛,无需额外成本,同时可以保护用户的隐私,使得基于WiFi的无源目标跟踪技术逐渐成为研究热点。
[0004] 基于WiFi的无源跟踪技术分为两种方法,分别为基于特征匹配的目标跟踪与基于信号参数的目标跟踪。基于特征匹配的目标跟踪技术虽然精度高,但容易受环境因子影响,当室内环境发生变化时,如家具位置改变或在环境中增加新的大型设备,相同位置的指纹特征会发生改变,且离线数据采集需要耗费大量人物力。基于信号参数的目标跟踪技术是通过细粒度的信道状态信息来进行信号到达、飞行时间、多普勒频移之类的信道参数估计,从而避免繁重的部署和训练,但是该方法该方法由于直射路径信号以及噪声等影响造成提取目标反射路径信号困难,进而严重影响了参数估计精度。

发明内容

[0005] 基于上述现有跟踪技术的缺陷和不足,本发明提供了一种基于WiFi多维参数特征的室内目标被动跟踪方法。相比于传统的跟踪技术,本发明该不需要采集离线指纹库,极大地减少了工作量,同时基于现有的商用WiFi设备,不需要额外的定制硬件,可实现高精度的参数估计,进而实现目标跟踪,成本低。
[0006] 本发明所采用的技术方案为:一种基于WiFi多维参数特征的室内目标被动跟踪方法,具体包括以下步骤:
[0007] 1)配置无线局域网,目标在被跟踪区域中运动,发射机在设定位置上发射数据,WiFi接收机接收到达的数据,并且从接收数据中提取信道状态信息(Channel State Information,CSI);
[0008] 2)消除所述步骤1)得到的CSI所包含的相位误差以及静态路径信号成分;
[0009] 3)利用所述步骤2)得到的CSI使用串行干扰消除方法进行信号到达角(Arrival of Angle,AoA)、飞行时间(Time of Flight,ToF)以及多普勒频移(Doppler Frequency Shifts,DFS)多维参数初始化;
[0010] 4)运用基于噪声更新的改进频域空间交替广义期望最大化(Frequency domain Space Alternating Generalized Expectation-maximization,FD-SAGE)算法完成时频空多维参数联合估计;
[0011] 5)运用最小代价多路径网络的混合数据关联方式将多个时间点的相关路径进行关联,得到多条路径的关联集合;
[0012] 6)挑选所述步骤5)所得的关联集合中衰减最大的作为目标路径;
[0013] 7)根据收发机的位置、每个时间点目标路径的飞行时间与到达角构建椭圆-直线模型完成目标在每个时间点的定位,进而实现目标跟踪。
[0014] 进一步,对于所述步骤4)中多维参数联合估计,具体包括:
[0015] 改进的FD-SAGE算法被用来联合估计多维信号参数。该算法主要包括两个步骤:期望步骤和最大化步骤,即E步骤和M步骤。这两步将一直迭代直到信道参数的值收敛为止。对于第(ls+1)条路径,此轮迭代过程目前得到的更新路径参数集合为 那么更新第(ls+1)条路径之前更新噪声表示为
[0016]
[0017] 其中,H(n)为接收信号, 为根据此轮迭代过程得到的新参数所重构的信号,该信号更接近真实的信号, 为根据上一轮迭代过
程得到的参数所重构的信号,K为路径数目。之后第(ls+1)条路径信号的E步骤使用更新后的噪声来进行重构,表示为
[0018]
[0019] 式中, 为上一轮迭代过程所得到的第(ls+1)条路径参数估计结果。M步骤表示为
[0020]
[0021]
[0022]
[0023]
[0024] 式中, Δti、Δfj以及Δam分别表示H(n)与第0根天线,第0个子载波,中心频率为fc的CSI测量值H(0,0,0)之间的时延差,频率差以及相邻天线之间距离差, 以及 分别为第(ls+1)条路径的
飞行时间、到达角、多普勒频移以及衰减,Ndata、Nsub以及Nant分别为接收数据包数目、子载波数目以及天线数。
[0025] 进一步,对于所述步骤5)中混合数据路径关联,具体包括:
[0026] 假设现有的路径参数已关联集合为Tt,选定时间窗口内的路径参数估计结果集为xi为第i次参数路径估计结果,其中包含了多条路径的多维参数估计结果,N为时间窗口的长度,此时根据路径参数估计结果集χ构建一个多源点多终点的有向网络图G(χ)。具体来说,第i次参数路径估计结果xi中的某条路径参数对应G中的一对节点(um,vm),两节点通过代价为 流标识为 的可观测边连接,其中p=0,1,2,…,K,K为路径数目。同理,第j次参数路径估计结果xj中的某条路径参数对应G中的一对节点(un,vn)。相邻路径参数估计结果(xi,xj)之间的两条路径(um,vm)与(un,vn)通过代价为 流标识为 的关联转移边(vm,un)连接。起始节点sp引入代价为 流标识为 的关联起始边(sp,um)。终止节点ep引入代价为 流标识为 的关联终止边(vm,ep)。为了处理新出现的路径,网络图引入了起始节点s0,终止节点n0的虚拟关联轨迹,用来表示与目标路径无关的路径。基于构建的有向网络图G(χ),混合数据关联问题定模为在多个起始节点与终止节点之间寻找最优路径流集合,其目标函数为最小化总代价,表示为
[0027]
[0028] 其中,当k≠0时,设置dk=1来确保每条路径的关联集合都是唯一的。对于虚拟路径0,设置dk=20来确保可以处理出现的新路径参数。利用丹齐格-沃尔夫分解与列生成策略求解式(7)得到多条路径参数的关联集合最优解。附图说明
[0029] 图1为本发明系统流程框图
[0030] 图2为本发明信号传播系统图
[0031] 图3为本发明的目标定位示意图
[0032] 图4为本发明到达角参数估计结果对比图
[0033] 图5为本发明飞行时间参数估计结果对比图

具体实施方式

[0034] 下面结合附图对本发明作进一步详细描述:
[0035] 本发明所采用的技术方案为:一种基于WiFi多维参数特征的室内目标被动跟踪方法,具体包括以下步骤:
[0036] 1)配置无线局域网,目标在被跟踪区域中运动,发射机在设定位置上发射数据,WiFi接收机接收到达的数据,并且从接收数据中提取信道状态信息(Channel State Information,CSI);
[0037] 2)消除所述步骤1)得到的CSI所包含的相位误差以及静态路径信号成分,具体步骤包括:
[0038] 采集到的包含以上相位误差的原始CSI表现形式为:
[0039]
[0040] 其中,H(n)为真实的CSI数据, 为含有误差的CSI数据,fj代表子载波的频点,τi为第i个数据包的时间,ΔfCFO表示由CFO造成的频率偏移,ΔτPDD,SFO表示由PDD和SFO引起的时间偏移,ξm,PPO表示由PPO造成的随机初始相位,但是一旦接收机开启,这个值一直是常数,可以通过手动校正。
[0041] 首先选择接收信号方差大、均值较小的天线作为参考天线,然后利用共轭相乘方式消除相位误差,之后运用巴特沃斯带通滤波器去掉静态路径成分与部分噪声,最后得到只包含动态路径成分的数据;
[0042] 3)利用所述步骤2)得到的CSI使用串行干扰消除方法进行信号到达角(Arrival of Angle,AoA)、飞行时间(Time of Flight,ToF)以及多普勒频移(Doppler Frequency Shifts,DFS)多维参数初始化;
[0043] 4)运用基于噪声更新的改进频域空间交替广义期望最大化(Frequency domain Space Alternating Generalized Expectation-maximization,FD-SAGE)算法完成时频空多维参数联合估计,具体步骤包括:
[0044] 改进的FD-SAGE算法被用来联合估计多维信号参数。该算法主要包括两个步骤:期望步骤和最大化步骤,即E步骤和M步骤。这两步将一直迭代直到信道参数的值收敛为止。对于第(ls+1)条路径,此轮迭代过程目前得到的更新路径参数集合为 那么更新第(ls+1)条路径之前更新噪声表示为
[0045]
[0046] 其中,H(n)为接收信号, 为根据此轮迭代过程得到的新参数所重构的信号,该信号更接近真实的信号, 为根据上一轮迭代过程
得到的参数所重构的信号,K为路径数目。之后第(ls+1)条路径信号的E步骤使用更新后的噪声来进行重构,表示为
[0047]
[0048] 式中, 为上一轮迭代过程所得到的第(ls+1)条路径参数估计结果。M步骤表示为
[0049]
[0050]
[0051]
[0052]
[0053] 式中, Δti、Δfj以及Δam分别表示H(n)与第0根天线,第0个子载波,中心频率为fc的CSI测量值H(0,0,0)之间的时延差,频率差以及相邻天线之间距离差, 以及 分别为第(ls+1)条路径的
飞行时间、到达角、多普勒频移以及衰减,Ndata、Nsub以及Nant分别为接收数据包数目、子载波数目以及天线数。
[0054] 5)运用最小代价多路径网络的混合数据关联方式将多个时间点的相关路径进行关联,得到多条路径的关联集合,具体步骤包括:
[0055] 假设现有的路径参数已关联集合为Tt,选定时间窗口内的路径参数估计结果集为xi为第i次参数路径估计结果,其中包含了多条路径的多维参数估计结果,N为时间窗口的长度,此时根据路径参数估计结果集χ构建一个多源点多终点的有向网络图G(χ)。具体来说,第i次参数路径估计结果xi中的某条路径参数对应G中的一对节点(um,vm),两节点通过代价为 流标识为 的可观测边连接,其中p=0,1,2,…,K,K为路径数目。同理,第j次参数路径估计结果xj中的某条路径参数对应G中的一对节点(un,vn)。相邻路径参数估计结果(xi,xj)之间的两条路径(um,vm)与(un,vn)通过代价为 流标识为 的关联转移边(vm,un)连接。起始节点sp引入代价为 流标识为 的关联起始边(sp,um)。终止节点ep引入代价为 流标识为 的关联终止边(vm,ep)。为了处理新出现的路径,网络图引入了起始节点s0,终止节点n0的虚拟关联轨迹,用来表示与目标路径无关的路径。基于构建的有向网络图G(χ),混合数据关联问题定模为在多个起始节点与终止节点之间寻找最优路径流集合,其目标函数为最小化总代价,表示为
[0056]
[0057] 其中,当k≠0时,设置dk=1来确保每条路径的关联集合都是唯一的。对于虚拟路径0,设置dk=20来确保可以处理出现的新路径参数。利用丹齐格-沃尔夫分解与列生成策略求解式(8)得到多条路径参数的关联集合最优解。
[0058] 6)挑选所述步骤5)所得的关联集合中衰减最大的作为目标路径;
[0059] 7)根据收发机的位置、每个时间点目标路径的飞行时间与到达角构建椭圆-直线模型完成目标在每个时间点的定位,进而实现目标跟踪,具体步骤包括:
[0060] 以发射机的位置LTx=(0,0)作为坐标原点,接收机的位置为LRx=(xRx,yRx),接收机的天线阵列与x轴所成角度为 估计所得反射路径信号的到达角度与距离分别为 与dTar。由于发射机与接收机之间的距离是固定的以及反射路径长度也是恒定的,所以目标的位置便在以发射机与接收机为焦点,动点到两焦点的距离为dTar的椭圆上,又因为由目标位置与接收机位置构成一条直线,那么目标的位置则为椭圆与直线的交点,表示为[0061]
[0062] 式中,(x,y)为所求目标位置。
高效检索全球专利

专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。

我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。

申请试用

分析报告

专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。

申请试用

QQ群二维码
意见反馈