CN113608165A - 一种基于信号到达时间差的多站无源定位方法 - Google Patents
一种基于信号到达时间差的多站无源定位方法 Download PDFInfo
- Publication number
- CN113608165A CN113608165A CN202110878984.3A CN202110878984A CN113608165A CN 113608165 A CN113608165 A CN 113608165A CN 202110878984 A CN202110878984 A CN 202110878984A CN 113608165 A CN113608165 A CN 113608165A
- Authority
- CN
- China
- Prior art keywords
- target
- radiation source
- time difference
- receiving station
- signal
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 65
- 230000005855 radiation Effects 0.000 claims abstract description 49
- 238000004364 calculation method Methods 0.000 claims abstract description 13
- 239000011159 matrix material Substances 0.000 claims description 29
- 238000005457 optimization Methods 0.000 claims description 12
- 239000000126 substance Substances 0.000 claims description 12
- 241000287127 Passeridae Species 0.000 claims description 6
- 229910052733 gallium Inorganic materials 0.000 claims description 3
- 239000002184 metal Substances 0.000 claims description 3
- 229910052751 metal Inorganic materials 0.000 claims description 3
- 238000010845 search algorithm Methods 0.000 claims description 3
- 230000017105 transposition Effects 0.000 claims description 2
- 238000004422 calculation algorithm Methods 0.000 description 13
- 238000005259 measurement Methods 0.000 description 9
- 238000010586 diagram Methods 0.000 description 8
- 230000002068 genetic effect Effects 0.000 description 6
- 238000004458 analytical method Methods 0.000 description 3
- 238000004088 simulation Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 230000005670 electromagnetic radiation Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000006855 networking Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
一种基于信号到达时间差的多站无源定位方法,包括以下步骤:S1:目标辐射源信号接收:各接收站进行目标辐射源信号接收;S2:信号到达时间差计算:计算两两接收站之间的信号到达时间差;S3:目标辐射源预估位置计算:通过两次采用加权最小二乘法得到目标辐射源的预估位置;S4:搜寻区域设定:以目标辐射源的预估位置为中心,在预估位置周围设定搜寻区域;S5:目标函数极值搜索:在搜寻区域内进行目标函数的极小值点搜索;S6:目标辐射源位置确定:目标函数极小值点对应的坐标即为目标辐射源的位置。本发明限制搜寻区域,可提高定位效率,降低迭代次数,减小计算复杂度。
Description
技术领域
本发明涉及信号处理技术领域,具体是涉及一种基于信号到达时间差的多站无源定位方法。
背景技术
利用信号接收站被动接收电磁辐射信号来确定雷达、通信设备等电磁辐射源的位置,称之为无源定位技术。现有各种无源定位体制,从使用量测的角度大致可分为利用空域量测信息、频域量测、多普勒频率、辐射源信号的到达时间以及到达时间差等参数。相比测向定位体制和基于频域量测的定位体制,基于信号到达时间差的测时定位体制,不仅定位精度高,对运动平台的姿态测量要求低且对信号调制的适应能力强,可最大限度地降低组网平台中单一节点的载荷需求,是无源定位系统小型化、网络化的首选定位体制之一。
基于信号到达时间差的无源定位体制中,获得时延参数后,可以进而根据时间差信息乘以电磁波传播速度,得到距离差信息,从而建立包含目标辐射源位置的定位方程,通过求解定位方程的最优解来实现对目标的定位。在二维空间中,每一个到达时间差量测信息都能对应一个双曲线,当有三个及三个以上接收站时,就能得到多个到达时间差量测信息,进而由多个双曲线的交点或者根据双曲线获得的估计点就是目标辐射源的位置,通常采用的求解算法包括迭代法,解析法和极值搜索方法。
由于根据信号到达时间差得到的定位方程是关于目标速度、位置等状态参数的非线性方程,给求解带来了一定的难度。通常采用的求解算法各有优劣:迭代的方法虽然计算量小但通常估计精度不高;解析方法噪声门限高、容易陷入局部最优解;极值搜索方法虽然精度较高但计算量较大,并且当待估计参数较多时,其求解效率将不可避免地下降。研究计算量小、精度高的无源定位方法具有十分重要的意义。
发明内容
本发明所要解决的技术问题是,克服上述背景技术的不足,提供一种基于信号到达时间差的多站无源定位方法,限制搜寻区域,可提高定位效率,降低迭代次数,减小计算复杂度。
本发明解决其技术问题采用的技术方案是,一种基于信号到达时间差的多站无源定位方法,包括以下步骤:
S1:目标辐射源信号接收:各接收站进行目标辐射源信号接收;
S2:信号到达时间差计算:计算两两接收站之间的信号到达时间差;
S3:目标辐射源预估位置计算:通过两次采用加权最小二乘法得到目标辐射源的预估位置;
S4:搜寻区域设定:以目标辐射源的预估位置为中心,在预估位置周围设定搜寻区域;
S5:目标函数极值搜索:在搜寻区域内进行目标函数的极小值点搜索;
S6:目标辐射源位置确定:目标函数极小值点对应的坐标即为目标辐射源的位置。
进一步,所述步骤S1中,设定共有M个接收站在半径为R的圆形区域内参与对目标的无源定位;各个接收站的位置坐标分别为si=(xi,yi)T,i∈{1,2,...,M},其中[·]T表示矩阵转置,目标p的真实位置坐标为p=(x,y)T。
进一步,所述步骤S2中,取第一个接收站BS1为参考接收站,测得目标发出的电磁信号到达接收站BSi的时刻为ti,测得目标发出的电磁信号到达参考接收站BS1的时刻为t1,计算目标发出的电磁信号到达参考接收站BS1与到达接收站BSi的时间差|t1-ti|。
进一步,所述步骤S3中,通过两次采用加权最小二乘法得到目标辐射源的预估位置,具体包括以下步骤:
S31:根据目标发出的电磁信号到达参考接收站BS1与到达接收站BSi的时间差,计算参考接收站BS1与接收站BSi的距离差为Ri,1,信号的传播速度为c;假设噪声ni服从高斯分布建立基于信号到达时间差的参数方程组
Ri,1=c|t1-ti| (1)
Ri,1=di,1+ni,1,i∈{2,...,N} (2)
因此,
c|t1-ti|=di,1+ni,1 (3)
其中,
di,1=di-d1 (4)
其中,d1表示目标p到参考接收站BS1的理论距离,di表示目标p到接收站BSi的理论距离,di,1表示目标p到接收站BSi与到接收站BS1的理论距离差,ni,1表示距离差的噪声;
根据信号到达时间差的参数方程组得到式(7):
其中,xi,1=xi-x1,yi,1=yi-y1;
式(7)改写为:
h=Gaza (8)
其中,h和Ga的定义如下:
其中,M为接收站个数;
假设x,y和d1不相关,则使用加权最小二乘法有
第二次采用加权最小二乘法,得到:
进一步,所述步骤S5中,在搜寻区域内运用麻雀搜索算法进行目标函数的极小值点搜索。
进一步,所述步骤S5中,在搜寻区域内进行目标函数的极小值点搜索时,将目标函数定义为目标辐射源到不同接收站的距离差的测量值与理论值的残差平方和函数JNLS(xΔ),表达式为:
其中,xΔ表示优化变量,M表示接收站数目,残差Zi(xΔ)表示为:
Zi(xΔ)=di,1-Ri,1。
与现有技术相比,本发明的优点如下:
本发明基于信号到达时间差的多站无源定位方法,首先利用两次加权最小二乘法得到目标位置的预估值,进而为下一步的极值搜索方法限制搜寻区域,从而避免在全局进行极值搜索,可提高定位效率,降低迭代次数,减小计算复杂度。此外,本发明方法在进行极值搜索时采用麻雀搜索算法进行计算,搜索效率和定位精度更高。
附图说明
图1是本发明实施例的方法流程示意图。
图2是图1所示实施例基于信号到达时间差的原理示意图
图3是图1所示实施例与其他方法在不同信噪比情况下的均方误差图。
图4是采用图1所示实施例对目标轨迹进行跟踪的结果图。
图5是采用遗传寻优算法对目标轨迹进行跟踪的结果图。
具体实施方式
下面结合附图及具体实施例对本发明作进一步详细描述。
参照图1,本实施例一种基于信号到达时间差的多站无源定位方法,包括以下步骤:
S1:目标辐射源信号接收:各接收站进行目标辐射源信号接收;
S2:信号到达时间差计算:计算两两接收站之间的信号到达时间差;
S3:目标辐射源预估位置计算:通过两次采用加权最小二乘法得到目标辐射源的预估位置;
S4:搜寻区域设定:以目标辐射源的预估位置为中心,在预估位置周围设定搜寻区域;
S5:目标函数极值搜索:在搜寻区域内运用麻雀搜索算法进行目标函数的极小值点搜索;
S6:目标辐射源位置确定:目标函数极小值点对应的坐标即为目标辐射源的位置。
参照图2,本实施例在二维平面内进行本发明的具体应用,步骤S1中,设定共有M(M≥3)个接收站在半径为R的圆形区域内参与对目标的无源定位,各个接收站的位置坐标分别为si=(xi,yi)T,i∈{1,2,...,M},其中[·]T表示矩阵转置,目标p的真实位置坐标为p=(x,y)T。本实施例中将参与定位的接收站数目M设置为4。
步骤S2中,取第一个接收站BS1为参考接收站,不考虑非视距传播的影响,假设信号在目标p与各个接收站BSi之间是按照直线传播的,测得目标发出的电磁信号到达接收站BSi的时刻为ti,测得目标发出的电磁信号到达参考接收站BS1的时刻为t1,计算目标发出的电磁信号到达参考接收站BS1与到达接收站BSi的时间差|t1-ti|。
步骤S3中,通过两次采用加权最小二乘法得到目标辐射源的预估位置,具体包括以下步骤:
S31:根据目标发出的电磁信号到达参考接收站BS1与到达接收站BSi的时间差|t1-ti|,计算参考接收站BS1与接收站BSi的距离差为Ri,1,信号的传播速度为c;假设噪声ni服从高斯分布建立基于信号到达时间差的参数方程组
Ri,1=c|t1-ti| (1)
Ri,1=di,1+ni,1,i∈{2,...,N} (2)
因此,
c|t1-ti|=di,1+ni,1 (3)
其中,
di,1=di-d1 (4)
其中,d1表示目标p到参考接收站BS1的理论距离,di表示目标p到接收站BSi的理论距离,di,1表示目标p到接收站BSi与到接收站BS1的理论距离差,ni,1表示距离差的噪声。
根据信号到达时间差的参数方程组得到式(7):
其中,xi,1=xi-x1,yi,1=yi-y1;
式(7)改写为:
h=Gaza (8)
其中,h和Ga的定义如下:
其中,M为接收站个数;
假设x,y和d1不相关,则使用加权最小二乘法有
第二次采用加权最小二乘法,得到:
本实施中两次采用加权最小二乘法对目标辐射源的位置进行精估计,可提高目标辐射源预估位置的预估精度。
步骤S5中,在搜寻区域内运用麻雀搜索算法进行目标函数的极小值点搜索时,将目标函数定义为目标辐射源到不同接收站的距离差的测量值与理论值的残差平方和函数JNLS(xΔ),表达式为
其中,xΔ表示优化变量,M表示接收站数目,残差Zi(xΔ)表示为:
Zi(xΔ)=di,1-Ri,1。
本实施例中仿真参数设置如下:四个接收站的位置坐标分别为BS1(0,0),BS2(0,10),BS3(10,10),BS4(10,0),坐标单位为米(m),其中BS1为参考接收站。本实施例对坐标(5,5)为圆心,半径R为10的搜索范围进行目标定位。本实施例中,在通过两次加权最小二乘方法得到目标的预估位置后,缩小后的搜索范围半径r为2.5。本实施例中的信噪比(SNR)的定义如下:其中,σi表示噪声的标准偏差。
为了验证本发明具有较好的定位精度,本实施例进行仿真分析。图3为采用本发明方法及约束加权最小二乘法和遗传寻优算法在不同信噪比情况下的均方误差(RMSE)图,具体为利用三种方法对目标(2,3)进行定位时的结果均方误差随信噪比的增加的变化图。由图3可以看出,本发明的RMSE值要低于约束加权最小二乘法和遗传寻优算法的RMSE值,表明本发明的性能要优于约束加权最小二乘法和遗传寻优算法,定位精度更高。如图4所示为采用本发明方法对目标轨迹进行跟踪的结果图,图5为采用遗传寻优算法对目标轨迹进行跟踪的结果图,可以发现,相比较于遗传寻优算法,本发明跟踪效果更好,偏离实际路径的点较少,精度更高。
为了验证本发明在提高计算效率方面的优越性,本实施例中将本发明(加搜寻区域限制)和未加搜寻区域限制的寻优算法得到的定位结果均方误差之间进行比较,其中SNR=30dB,当RMSE优于0.03739m时,本发明仅需要迭代30次,而未加区域限制的寻优算法本身需要100次。仿真结果证明了本发明有效性,在一定条件下,可以减少迭代次数。
表1 本发明和未加搜寻区域限制在不同迭代次数的寻优算法的均方根误差
本发明基于信号到达时间差的多站无源定位方法,首先利用两次加权最小二乘法得到目标位置的预估值,进而为下一步的极值搜索方法限制搜寻区域,从而避免在全局进行极值搜索,可提高定位效率,降低迭代次数,减小计算复杂度。此外,本发明方法在进行极值搜索时采用麻雀搜索算法进行计算,搜索效率和定位精度更高。
本领域的技术人员可以对本发明进行各种修改和变型,倘若这些修改和变型在本发明权利要求及其等同技术的范围之内,则这些修改和变型也在本发明的保护范围之内。
说明书中未详细描述的内容为本领域技术人员公知的现有技术。
Claims (7)
1.一种基于信号到达时间差的多站无源定位方法,其特征在于:包括以下步骤:
S1:目标辐射源信号接收:各接收站进行目标辐射源信号接收;
S2:信号到达时间差计算:计算两两接收站之间的信号到达时间差;
S3:目标辐射源预估位置计算:通过两次采用加权最小二乘法得到目标辐射源的预估位置;
S4:搜寻区域设定:以目标辐射源的预估位置为中心,在预估位置周围设定搜寻区域;
S5:目标函数极值搜索:在搜寻区域内进行目标函数的极小值点搜索;
S6:目标辐射源位置确定:目标函数极小值点对应的坐标即为目标辐射源的位置。
2.如权利要求1所述的基于信号到达时间差的多站无源定位方法,其特征在于:所述步骤S1中,设定共有M个接收站在半径为R的圆形区域内参与对目标的无源定位;各个接收站的位置坐标分别为si=(xi,yi)T,i∈{1,2,...,M},其中[·]T表示矩阵转置,目标p的真实位置坐标为p=(x,y)T。
3.如权利要求2所述的基于信号到达时间差的多站无源定位方法,其特征在于:所述步骤S2中,取第一个接收站BS1为参考接收站,测得目标发出的电磁信号到达接收站BSi的时刻为ti,测得目标发出的电磁信号到达参考接收站BS1的时刻为t1,计算目标发出的电磁信号到达参考接收站BS1与到达接收站BSi的时间差|t1-ti|。
4.如权利要求3所述的基于信号到达时间差的多站无源定位方法,其特征在于:所述步骤S3中,通过两次采用加权最小二乘法得到目标辐射源的预估位置,具体包括以下步骤:
S31:根据目标发出的电磁信号到达参考接收站BS1与到达接收站BSi的时间差,计算参考接收站BS1与接收站BSi的距离差为Ri,1,信号的传播速度为c;假设噪声ni服从高斯分布建立基于信号到达时间差的参数方程组
Ri,1=c|t1-ti| (1)
Ri,1=di,1+ni,1,i∈{2,...,N} (2)
因此,
c|t1-ti|=di,1+ni,1 (3)
其中,
di,1=di-d1 (4)
其中,d1表示目标p到参考接收站BS1的理论距离,di表示目标p到接收站BSi的理论距离,di,1表示目标p到接收站BSi与到接收站BS1的理论距离差,ni,1表示距离差的噪声;
根据信号到达时间差的参数方程组得到式(7):
其中,xi,1=xi-x1,yi,1=yi-y1;
式(7)改写为:
h=Gaza (8)
其中,h和Ga的定义如下:
其中,M为接收站个数;
假设x,y和d1不相关,则使用加权最小二乘法有
第二次采用加权最小二乘法,得到:
6.如权利要求1所述的基于信号到达时间差的多站无源定位方法,其特征在于:所述步骤S5中,在搜寻区域内运用麻雀搜索算法进行目标函数的极小值点搜索。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110878984.3A CN113608165A (zh) | 2021-08-02 | 2021-08-02 | 一种基于信号到达时间差的多站无源定位方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110878984.3A CN113608165A (zh) | 2021-08-02 | 2021-08-02 | 一种基于信号到达时间差的多站无源定位方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113608165A true CN113608165A (zh) | 2021-11-05 |
Family
ID=78306376
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110878984.3A Pending CN113608165A (zh) | 2021-08-02 | 2021-08-02 | 一种基于信号到达时间差的多站无源定位方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113608165A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114384469A (zh) * | 2021-12-06 | 2022-04-22 | 特金智能科技(上海)有限公司 | 天线选择方法、装置、电子设备及存储介质 |
CN115508774A (zh) * | 2022-10-12 | 2022-12-23 | 中国电子科技集团公司信息科学研究院 | 基于两步加权最小二乘的时差定位方法、装置和存储介质 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111123197A (zh) * | 2019-12-21 | 2020-05-08 | 杭州电子科技大学 | 基于tdoa的目标辐射源定位方法 |
-
2021
- 2021-08-02 CN CN202110878984.3A patent/CN113608165A/zh active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111123197A (zh) * | 2019-12-21 | 2020-05-08 | 杭州电子科技大学 | 基于tdoa的目标辐射源定位方法 |
Non-Patent Citations (2)
Title |
---|
PENG WU: "Time Difference of Arrival (TDoA) Localization Combining Weighted Least Squares and Firefly Algorithm", 《SENSORS》 * |
基于时差量测的目标定位与跟踪算法研究: "基于时差量测的目标定位与跟踪算法研究", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114384469A (zh) * | 2021-12-06 | 2022-04-22 | 特金智能科技(上海)有限公司 | 天线选择方法、装置、电子设备及存储介质 |
CN115508774A (zh) * | 2022-10-12 | 2022-12-23 | 中国电子科技集团公司信息科学研究院 | 基于两步加权最小二乘的时差定位方法、装置和存储介质 |
CN115508774B (zh) * | 2022-10-12 | 2023-07-28 | 中国电子科技集团公司信息科学研究院 | 基于两步加权最小二乘的时差定位方法、装置和存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Okello et al. | Comparison of recursive algorithms for emitter localisation using TDOA measurements from a pair of UAVs | |
Fletcher et al. | Recursive estimation of emitter location using TDOA measurements from two UAVs | |
CN113608165A (zh) | 一种基于信号到达时间差的多站无源定位方法 | |
CN108445444A (zh) | 修正容积卡尔曼滤波直接定位方法 | |
CN108761387B (zh) | 一种固定辐射源的双站时差频差联合定位方法 | |
CN107121665B (zh) | 一种基于稀疏阵的近场相干源的无源定位方法 | |
CN107371133B (zh) | 一种提高基站定位精度的方法 | |
WO2016112758A1 (zh) | 终端的定位方法及装置 | |
Xu et al. | Optimal TOA-sensor placement for two target localization simultaneously using shared sensors | |
WO2022214002A1 (zh) | 室内定位方法和室内定位装置 | |
Galov et al. | Bayesian filters for ToF and RSS measurements for indoor positioning of a mobile object | |
CN112444776A (zh) | 一种基于tdoa和fdoa的无人机高精度定位方法 | |
CN110658492A (zh) | 一种室内目标与散射体位置优化的迭代方法 | |
CN110784823B (zh) | 基于bp神经网络和tdoa的室外目标定位方法 | |
CN110426672B (zh) | 一种基于区间分析的双迭代定位系统及其应用 | |
Koledoye et al. | Improved MDS-based localization with non-line-of-sight RF links | |
CN103096465A (zh) | 一种环境自适应的多目标直接定位方法 | |
CN108490465B (zh) | 基于时频差与测向的地面同频多运动辐射源跟踪方法及系统 | |
CN109212466A (zh) | 一种基于量子蜻蜓演化机制的宽带测向方法 | |
Lou et al. | High-accuracy positioning algorithm based on UWB | |
Darakeh et al. | An accurate distributed rage free localization algorithm for WSN | |
Ma et al. | A TDOA localization method for complex environment localization | |
CN113727433A (zh) | 一种未知信号传播速度下远近场到达时间差测量定位方法 | |
CN107484119B (zh) | 一种用于移动通信系统的终端跟踪定位方法 | |
CN112540343A (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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20211105 |
|
RJ01 | Rejection of invention patent application after publication |