一种基于TDoA双曲线周围粒子分布特性的定位方法技术

本发明专利技术涉及通信技术领域，具体为一种基于TDoA双曲线周围粒子分布特性的定位方法，包括以下内容：根据TDoA测距获取定位标签与各基站间的距离差，对距离差进行数据清理，根据清理后的距离差计算生成若干条双曲线；在基站的信号覆盖区域初始化粒子，根据粒子至各双曲线的距离赋予粒子在不同双曲线下对应的权重；对粒子的权重进行叠加和归一化处理生成各粒子的全局权重；根据全局权重和预设的阈值对粒子进行筛选，根据筛选出的粒子的全局权重计算生成定位标签的定位坐标。采用本方案，能够解决现有技术中基于TDoA技术定位过程中所需初始条件过多以及算法复杂的技术问题。件过多以及算法复杂的技术问题。件过多以及算法复杂的技术问题。

A localization method based on particle distribution characteristics around TDOA hyperbola

【技术实现步骤摘要】
一种基于TDoA双曲线周围粒子分布特性的定位方法


[0001]本专利技术涉及通信
，具体为一种基于TDoA双曲线周围粒子分布特性的定位方法。

技术介绍

[0002]到达时间差方法(Time Difference of Arrival，TDoA)是常用的定位技术之一，其原理是利用多个基站接收到信号的时间差来确定标签的位置。定位标签对外发送一次无线测距信号，在标签无线覆盖范围内的所有基站都会收到无线信号。如果有两个已知坐标点的基站收到信号，标签距离两个基站的间隔不同，那么这两个基站收到信号的时刻是不一样的。根据几何关系已知两点的距离差为常数，标签发送信号到两基站的时间差为常数，则标签的位置处于以这两点为焦点的双曲线上，因此通过求解方程组的方式即可得到标签的位置坐标。
[0003]但是，采用上述方式存在以下问题：根据方程组求解可知，2个未知量需要3个以上线性不相关方差，即至少需要已知4个基站的坐标点；同时，上述求解的方程组中方程个数大于未知量个数，属于超定方程组，而超定方程组的计算过程复杂。

技术实现思路

[0004]本专利技术意在提供一种基于TDoA双曲线周围粒子分布特性的定位方法，以解决现有技术中基于TDoA技术定位过程中所需初始条件过多以及算法复杂的技术问题。
[0005]本专利技术提供如下基础方案：
[0006]一种基于TDoA双曲线周围粒子分布特性的定位方法，包括以下内容：
[0007]根据TDoA测距获取定位标签与各基站间的距离差，对距离差进行数据清理，根据清理后的距离差计算生成若干条双曲线；
[0008]还包括以下内容：
[0009]在基站的信号覆盖区域初始化粒子，根据粒子至各双曲线的距离赋予粒子在不同双曲线下对应的权重；
[0010]对粒子的权重进行叠加和归一化处理生成各粒子的全局权重；
[0011]根据全局权重和预设的阈值对粒子进行筛选，根据筛选出的粒子的全局权重计算生成定位标签的定位坐标。
[0012]基础方案的有益效果：
[0013]本方案通过TDoA测距得知定位标签与各基站间的距离差，从而得到若干双曲线；再通过初始化粒子，根据粒子至双曲线距离的远近赋予各粒子在不同双曲线下的权重，即粒子对对应双曲线而言是定位标签的定位坐标的概率，该概率随粒子至双曲线距离的远近符合高斯分布。
[0014]对粒子在各双曲线下的权重进行叠加和归一化处理得到各粒子的全局权重，通过全局权重和阈值对粒子进行筛选，根据筛选出的粒子获得定位标签的定位坐标。通过调节
阈值，调节筛选出的粒子，从而调节定位精度。
[0015]采用本方案，利用非线性独立的双曲线方程进行定位，定位所需的基站坐标点最少为3个，减少了所需的初始条件。同时，本方案不直接求解超定方程组，简化了计算过程，降低算法的复杂度，提高定位响应速度。
[0016]进一步，在基站的信号覆盖区域初始化粒子，包括以下内容：
[0017]获取历史定位标签的定位坐标，根据预设的划定条件和历史定位标签的定位坐标生成信号覆盖区域内的选定区域，在选定区域中均匀散布粒子。
[0018]有益效果：根据历史定位标签的定位坐标和划定条件生成选定区域，例如以历史定位标签的定位坐标为原点，以指定距离为半径划定圆形区域作为选定区域。通过历史定位标签的定位坐标初始化粒子，无需在整个信号覆盖区域的二维空间中散布粒子，降低算法复杂度，提高粒子初始化效率。
[0019]进一步，在基站的信号覆盖区域初始化粒子，包括以下内容：
[0020]获取信号覆盖区域内的指定区域，在指定区域中均匀散布粒子。
[0021]有益效果：指定区域为人为指定的区域，在基于历史定位标签的定位坐标初始化粒子时，也在不断的累积定位偏差，当偏差过大时会影响定位精度，因此通过人为指定的区域初始化粒子，消除累积的定位偏差，提高定位精度。
[0022]进一步，根据粒子至各双曲线的距离赋予粒子在不同双曲线下对应的权重，包括以下内容：
[0023]根据以下公式计算粒子在不同双曲线下对应的权重，
[0024][0025]式中，m为粒子数量，n为双曲线数量，D
n
为粒子至第n条双曲线的距离，p
m
(D
n
)为第m个粒子在第n条双曲线下的权重，μ为变量D的期望，σ为变量D的标准差。
[0026]有益效果：权重为各粒子的坐标是定位标签的定位坐标的概率，该概率随粒子到双曲线距离的远近符合高斯分布，根据上述公式赋予粒子在各双曲线下对应的权重。
[0027]进一步，对粒子的权重进行叠加和归一化处理生成粒子的全局权重，包括以下内容：
[0028]将粒子在各双曲线下的权重相加，根据以下公式对相加的权重进行归一化处理生成各粒子的全局权重，
[0029][0030]式中，p
m
(D)为第m个粒子的全局权重。
[0031]有益效果：以此计算粒子的全局权重，通过叠加统计粒子的权重之和，并通过无差别的归一化处理对权重之和进行统一处理，便于后续对数据进行统一管理。
[0032]进一步，根据全局权重和预设的阈值对粒子进行筛选，包括以下内容：
[0033]比较各粒子的全局权重和预设的阈值，筛选全局权重大于阈值的粒子。
[0034]有益效果：筛选全局权重大于阈值的粒子，全局权重越大，粒子的坐标是定位标签
的定位坐标的概率越大，通过筛选粒子在减少后续计算量的同时，减少干扰量，提高定位精度。
[0035]进一步，还包括以下内容：
[0036]根据各粒子的全局权重计算权重期望和权重方差，根据权重期望和权重方差生成阈值。
[0037]有益效果：通过全局权重决定阈值，从而调节阈值的大小，进而根据实际应用场景确定所需的定位精度。
[0038]进一步，根据筛选出的粒子的全局权重计算生成定位标签的定位坐标，包括以下内容：
[0039]根据筛选出的粒子生成粒子集合，获取粒子集合中粒子的坐标和全局权重，根据以下公式计算生成定位标签的定位坐标，
[0040][0041]式中，x
est
、y
est
为定位标签的定位坐标，P
′
(D)为粒子集合中粒子的全局权重，X、Y为粒子集合中粒子的坐标。
[0042]有益效果：筛选出的粒子形成粒子集合，对粒子集合进行加权平均计算，以此获得定位标签的定位坐标。
附图说明
[0043]图1为本专利技术一种基于TDoA双曲线周围粒子分布特性的定位方法实施例的流程图；
[0044]图2为本专利技术一种基于TDoA双曲线周围粒子分布特性的定位方法实施例的流程图。
具体实施方式
[0045]下面通过具体实施方式进一步详细说明：
[0046]实施例
[0047]一种基于TDoA双曲线周围粒子分布特性的定位方法，如附图1所示，包括以下内容：
本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于TDoA双曲线周围粒子分布特性的定位方法，包括以下内容：根据TDoA测距获取定位标签与各基站间的距离差，对距离差进行数据清理，根据清理后的距离差计算生成若干条双曲线；其特征在于，还包括以下内容：在基站的信号覆盖区域初始化粒子，根据粒子至各双曲线的距离赋予粒子在不同双曲线下对应的权重；对粒子的权重进行叠加和归一化处理生成各粒子的全局权重；根据全局权重和预设的阈值对粒子进行筛选，根据筛选出的粒子的全局权重计算生成定位标签的定位坐标。2.根据权利要求1所述的一种基于TDoA双曲线周围粒子分布特性的定位方法，其特征在于，在基站的信号覆盖区域初始化粒子，包括以下内容：获取历史定位标签的定位坐标，根据预设的划定条件和历史定位标签的定位坐标生成信号覆盖区域内的选定区域，在选定区域中均匀散布粒子。3.根据权利要求1所述的一种基于TDoA双曲线周围粒子分布特性的定位方法，其特征在于，在基站的信号覆盖区域初始化粒子，包括以下内容：获取信号覆盖区域内的指定区域，在指定区域中均匀散布粒子。4.根据权利要求1所述的一种基于TDoA双曲线周围粒子分布特性的定位方法，其特征在于，根据粒子至各双曲线的距离赋予粒子在不同双曲线下对应的权重，包括以下内容：根据以下公式计算粒子在不同双曲线下对应的权重，式中，m为粒子数量，n为双曲线数量，D
n
为粒子至第n条双曲线的距离，p
m
(D
n
...

【专利技术属性】
技术研发人员：华锋，张尧，郭子文，朱明星，陈林，
申请(专利权)人：航天新通科技有限公司，
类型：发明
国别省市：