基于到达时间差测量参数的多径环境目标定位方法

摘要: 本技术属于无线定位,具体涉及一种基于到达时间差测量参数的多径环境目标定位方法。背景技术:1、在无线目标定位环境中,tdoa(timedifferenceofar...
基于到达时间差测量参数的多径环境目标定位方法

本技术属于无线定位,具体涉及一种基于到达时间差测量参数的多径环境目标定位方法。

背景技术:

1、在无线目标定位环境中,tdoa(time difference of arrival,到达时间差)定位方法通常利用多个基站接收同一目标信号所形成的时间差信息构造双曲线约束,并通过多个双曲线约束的交汇关系估计目标位置。该类方法无需预先获知目标信号的绝对发射时刻,因而适用于发射时刻未知、难以获取或系统同步条件受限的定位环境。

2、然而,在实际环境中,目标信号在传播过程中容易受到建筑物、地形起伏及其他遮挡物的影响,产生多径传播和非视距传播现象。各基站接收或分离得到的信号时间节点中,既可能包含误差较小的有效传播分量,也可能包含由反射、绕射等传播机制引入的偏差较大的候选分量。若直接利用全部候选时间差信息进行组合定位,一方面会使候选tdoa组合数量迅速增加,显著提高计算复杂度;另一方面会引入大量由多径和非视距误差造成的异常候选定位点,进而影响后续聚类过程的稳定性和最终定位结果的可靠性。

技术实现思路

1、本技术目的在于提供一种基于到达时间差测量参数的多径环境目标定位方法,以解决多径传播和非视距传播环境下候选 tdoa 集合规模较大、异常候选定位点较多以及聚类定位结果稳定性不足的问题。

2、本技术提供一种基于到达时间差测量参数的多径环境目标定位方法,包括:

3、获取各个基站接收的多个不同路径信号的到达时间,并获取不同基站之间关于不同路径信号的到达时间对应的到达时间差测量参数,得到候选到达时间差;

4、在信号发射时间未知的情况下,根据各个基站对应的最早接收信号所对应的到达时间构建参考到达时间差;

5、采用所述参考到达时间差对所述候选到达时间差进行粗筛选,获取粗筛选后的候选到达时间差,并根据所述粗筛选后的候选到达时间差构建tdoa双曲线约束;

6、获取各个基站的位置信息,并根据所述位置信息以及所述tdoa双曲线约束获取多个候选定位点;

7、采用四基站局部分类聚类策略对多个所述候选定位点进行聚类,获取有效局部一致簇;

8、对所述有效局部一致簇内的候选定位点进行鲁棒质心剔除,以去除远离主体分布的离群候选定位点,得到异常处理之后的候选定位点;

9、对所述异常处理之后的候选定位点进行自适应密度聚类,得到密度聚类结果,并根据所述密度聚类结果获取目标源位置。

10、进一步地,获取各个基站接收的多个不同路径信号的到达时间,并获取不同基站之间关于不同路径信号的到达时间对应的到达时间差测量参数,得到候选到达时间差,包括:

11、获取各个基站接收的多个信号的到达时间;

12、针对任意两个基站,获取其中一个基站中任意路径信号与其中另一个基站中任意路径信号之间的到达时间对应的到达时间差测量参数,得到候选到达时间差。

13、进一步地,在信号发射时间未知的情况下,根据各个基站对应的最早接收信号所对应的到达时间构建参考到达时间差,包括:

14、在信号发射时间未知的情况下,获取各个基站对应的最早接收信号所对应的到达时间,得到最早信号到达时间;

15、针对任意两个基站,获取两个基站关于最早信号到达时间之间的差值,且作差方式与获取候选到达时间差的作差方式相同,得到参考到达时间差。

16、进一步地,采用所述参考到达时间差对所述候选到达时间差进行粗筛选,获取粗筛选后的候选到达时间差,并根据所述粗筛选后的候选到达时间差构建tdoa双曲线约束,包括:

17、获取所述参考到达时间差与所述候选到达时间差之间的差值,并取绝对值,得到偏差;

18、针对任意两个基站,按照偏差从小到大的顺序,保留预设数量的候选到达时间差或者预设邻域范围内的候选到达时间差,得到粗筛选后的候选到达时间差;其中,预设邻域范围用于表征偏差阈值;

19、构建关于所述粗筛选后的候选到达时间差、目标源位置与基站位置之间的tdoa双曲线约束。

20、进一步地,获取各个基站的位置信息,并根据所述位置信息以及所述tdoa双曲线约束获取多个候选定位点,包括:

21、获取各个基站的位置信息;

22、将基站的位置信息作为基站位置输入至所述tdoa双曲线约束中,求解目标源位置,得到候选定位点;

23、对所有粗筛选后的候选到达时间差对应的tdoa双曲线约束进行遍历操作,得到多个候选定位点。

24、进一步地,采用四基站局部分类聚类策略对多个所述候选定位点进行聚类,获取有效局部一致簇,包括:

25、在多个基站中随机选取四基站组合,并获取所有四基站组合;

26、将每一个四基站组合作为一个局部定位单元,并将所述局部定位单元内的候选定位点进行子组聚类,得到局部一致簇;

27、根据簇内点数以及空间离散度,对所述局部一致簇进行筛选,得到有效局部一致簇。

28、进一步地,所述局部一致簇的聚类条件设置为:

29、簇内任意两个候选定位点之间的距离满足局部聚类阈值约束;

30、簇内候选定位点数量不小于预设数量阈值。

31、进一步地,对所述有效局部一致簇内的候选定位点进行鲁棒质心剔除,以去除远离主体分布的离群候选定位点,得到异常处理之后的候选定位点,包括:

32、将所有有效局部一致簇内的候选定位点组成候选定位点集合;

33、构建所述候选定位点集合对应的鲁棒质心,并计算所述候选定位点集合中每个候选定位点到鲁棒质心之间的欧氏距离;

34、剔除欧氏距离最大的候选定位点,并重复剔除过程,直至剔除比例大于或者等于预设剔除比例,得到异常处理之后的候选定位点。

35、进一步地,对所述异常处理之后的候选定位点进行自适应密度聚类,得到密度聚类结果,并根据所述密度聚类结果获取目标源位置,包括:

36、针对任意一个异常处理之后的候选定位点,获取ε邻域内的邻居候选定位点,并在所述邻居候选定位点的数量大于预设的最少邻居数时,将异常处理之后的候选定位点确定为核心点,将所述核心点及其邻居候选定位点构建为有效簇,实现密度聚类;

37、判断是否形成有效簇,若是,则输出有效簇,得到密度聚类结果,否则以预设的邻域半径调整步长对所述ε邻域的邻域半径进行增大,并采用增大之后的邻域半径重新获取有效簇;

38、在未形成有效簇的情况下,重复密度聚类以及有效簇的判断步骤,直至形成有效簇,得到密度聚类结果;

39、根据密度聚类结果对应的有效簇中心位置,确定目标源位置。

40、进一步地,该基于到达时间差测量参数的多径环境目标定位方法还包括:

41、在满足预设的尾部保护条件的情况下,触发尾部保护机制;

42、在触发尾部保护机制之后,采用全局候选tdoa双曲线约束获取定位点集合;

43、根据所述定位点集合,进行自适应密度聚类,得到至少一个候选聚类区域;

44、根据候选聚类区域内的点数、密度、空间离散度以及 tdoa 残差,确定最优候选聚类区域;

45、根据最优候选聚类区域对应的中心位置,确定备用定位结果。

46、本技术的有益效果如下:

47、本技术提供一种基于到达时间差测量参数的多径环境目标定位方法,首先通过获取基站多路径信号到达时间计算候选到达时间差;然后基于最早接收信号构建参考到达时间差并对候选到达时间差进行粗筛选,生成tdoa双曲线约束求解候选定位点;将候选定位点经四基站局部分类聚类得到有效局部一致簇,通过鲁棒质心剔除离群点后,采用自适应密度聚类确定目标源位置,同时设置尾部保护机制处理极端异常场景,可有效降低计算复杂度,提升复杂环境下定位的鲁棒性与成功率,适用于信号发射时间未知的无线定位场景。