CN110412505B - 一种快速的时差定位网格搜索方法 - Google Patents
一种快速的时差定位网格搜索方法 Download PDFInfo
- Publication number
- CN110412505B CN110412505B CN201910571496.0A CN201910571496A CN110412505B CN 110412505 B CN110412505 B CN 110412505B CN 201910571496 A CN201910571496 A CN 201910571496A CN 110412505 B CN110412505 B CN 110412505B
- Authority
- CN
- China
- Prior art keywords
- grid
- base station
- search
- steps
- base stations
- 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
- 238000000034 method Methods 0.000 title claims abstract description 20
- 239000013598 vector Substances 0.000 claims description 14
- 238000005259 measurement Methods 0.000 abstract description 2
- 238000010845 search algorithm Methods 0.000 description 4
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000010365 information processing Effects 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
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
- G01S5/06—Position of source determined by co-ordinating a plurality of position lines defined by path-difference measurements
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
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
本发明涉及一种快速的时差定位网格搜索方法,有M个基站,基站坐标分别为(al,bl,cl)。搜索网格在x轴上被划分为kx份,网格大小为Δx;在y轴上被划分为ky份,网格大小为Δy;在z轴上被划分为kz份,网格大小为Δz。搜索中心为(x0,y0,z0)。所测得的m号基站与1号基站的与目标距离差为dm1(2<m≤M),1号基站在坐标为(x0+k1Δx,y0+k2Δy,z0+k3Δz)的网格上的测距值为m号基站在该网格点上的测距值为其中k1,k2,k3分别为不大于kx,ky,kz的正整数。通过求解代价函数
Description
技术领域
本发明涉及信号与信息处理技术领域,具体来说,涉及一种快速的时差定位网格搜索方法。
背景技术
时差定位网格搜索算法在地震、闪电定位等领域有着广泛的应用,这使得时差定位网格搜索的工程实现具有十分重要的意义。随着现代数字信号处理技术的发展,应用系统中对实现大密度时差定位网格搜索的需求越来越高。
常规的时差定位网格搜索算法每次定位需遍历所有网格,根据适应函数求解出使得误差之和平方最小的网格位置,即为目标的位置。网格搜索算法时间复杂度很高,当要求定位精度较高,网格划分密度较大,网格数很多时,算法时间性能很差,不能适应实时定位要求。因此,有必要研发一种在保证时间性能的条件下实现大密度时差定位网格搜索的方法。
针对相关技术中的问题,目前尚未提出有效的解决方案。
发明内容
针对相关技术中的上述技术问题,本发明提出一种快速的时差定位网格搜索方法,能够将代价函数的形式进行更改,减少代价函数中的开平方计算,从而实现了时差定位的网格快速搜索。
为实现上述技术目的,本发明的技术方案是这样实现的:
一种快速的时差定位网格搜索方法,包括以下步骤:
S1、设有M个基站,基站坐标分别为(al,bl,cl),将搜索网格在x轴上划分为kx份,网格大小为Δx;在y轴上划分为ky份,网格大小为Δy;在z轴上划分为kz份,网格大小为Δz;其中,搜索中心为(x0,y0,z0)。
S2、分别计算第2-M号基站与1号基站的测得的距离差的平方,并以向量的形式给出:
S3、在坐标为(x0+k1Δx,y0+k2Δy,z0+k3Δz)的网格点处,分别计算1-M号基站与该网格点的距离并以向量的形式给出:
其中,
S4、将2-M号基站与1号基站之间的测距差和1号基站到网格点(x0+k1Δx,y0+k2Δy,z0+k3Δz)的距离相乘,并以向量的形式给出:
S5、分别计算2-M号基站到网格点(x0+k1Δx,y0+k2Δy,z0+k3Δz)的距离和1号基站到网格点(x0+k1Δx,y0+k2Δy,z0+k3Δz)的距离的平方差,并以向量的形式给出:
S6、将步骤S2、S4、S5中的向量构成以下代价函数:||D3-D1-2D2||,搜索(k1,k2,k3),求解使得代价函数值最小的解,即:所求的解(kmin1,kmin2,kmin3)为快速时差定位网格搜索求得的目标位置。
优选的,所述M为5。
优选的,所测得的m号基站与1号基站的与目标距离差为dm1(2<m≤M)。
优选的,1号基站在坐标为(x0+k1Δx,y0+k2Δy,z0+k3Δz)的网格上的测距值为m号基站在该网格点上的测距值为/>其中k1,k2,k3分别为不大于kx,ky,kz的正整数。
优选的,通过求解代价函数来得到目标位置。
本发明的有益效果:与传统的时差定位网格搜索算法相比,本发明使用了新的代价函数,减少了代价函数中的开平方项,提升了搜索速度。例如,与5基站的传统时差定位网格搜索算法相比,本发明的快速时差定位网格搜索的增速倍数约为3倍。
具体实施方式
下面将对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员所获得的所有其他实施例,都属于本发明保护的范围。
根据本发明实施例所述的一种快速的时差定位网格搜索方法,以一个搜索中心为(47156,195200,843.28)(m)的搜索域为例,目标真实位置为(46760,19446,800)(m),搜索网格在x轴上被划分为200份,网格大小为0.3m;在y轴上被划分为200份,网格大小为0.3m;在z轴上被划分为200份,网格大小为0.3m。基站个数M=5,坐标分别为(0,0,0)(m),(104,0,0)(m),(-104,0,0)(m),(104,2*104,0)(m),(-104,2*104,0)(m)。在本实例中,实施本发明的目的就是通过采用更少开方项的代价函数的方式快速进行时差定位网格搜索,最终得到目标估计位置。
本实施例流程如下:
步骤1.分别计算第2-5号基站与1号基站的测得的距离差的平方,并以向量的形式给出:
步骤2.在坐标为(47156+0.3*k1,195200+0.3*k2,843.28+0.3*k3)(m)的网格点处,分别计算1-5号基站与该网格点的距离并以向量的形式给出:
其中,k1,k2,k3为不大于30的正整数。
步骤3.将2-5号基站与1号基站之间的测距差和1号基站到网格点(29051+0.3*k1,198940+0.3*k2,834.56+0.3*k3)(m)的距离相乘,并以向量的形式给出:
步骤4.分别计算2-M号基站到网格点(x0+k1Δx,y0+k2Δy,z0+k3Δz)的距离和1号基站到网格点(x0+k1Δx,y0+k2Δy,z0+k3Δz)的距离的平方差,并以向量的形式给出:
步骤5.将步骤1、3、4中的向量构成以下代价函数||D3-D1-2D2||,遍历搜索(k1,k2,k3),求解使得代价函数值最小的解,即所求得解(46560,19360,803)(m)为快速时差定位网格搜索估计得到的目标位置。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (3)
1.一种快速的时差定位网格搜索方法,其特征在于,包括以下步骤:
S1、设有M个基站,基站坐标分别为(al,bl,cl),将搜索网格在x轴上划分为kx份,网格大小为△x;在y轴上划分为ky份,网格大小为△y;在z轴上划分为kz份,网格大小为△z;其中,搜索中心为(x0,y0,z0);
S2、分别计算第2至M号基站与1号基站的测得的距离差的平方,并以向量的形式给出:
所测得的m号基站与目标的距离与1号基站与目标的距离的差为dm1,2<m≤M;
S3、在坐标为(x0+k1△x,y0+k2△y,z0+k3△z)的网格点处,分别计算1至M号基站与该网格点的距离并以向量的形式给出:
其中,1号基站在坐标为(x0+k1△x,y0+k2△y,z0+k3△z)的网格上的测距值为/>m号基站在该网格点上的测距值为/>其中k1,k2,k3分别为不大于kx,ky,kz的正整数;
S4、将2至M号基站与1号基站之间的测距差和1号基站到网格点(x0+k1△x,y0+k2△y,z0+k3△z)的距离相乘,并以向量的形式给出:
S5、分别计算2至M号基站到网格点(x0+k1△x,y0+k2△y,z0+k3△z)的距离和1号基站到网格点(x0+k1△x,y0+k2△y,z0+k3△z)的距离的平方差,并以向量的形式给出:
S6、将步骤S2、S4、S5中的向量构成以下代价函数:||D3-D1-2D2||,搜索(k1,k2,k3),求解使得代价函数值最小的解,即:所求的解(kmin1,kmin2,kmin3)为快速时差定位网格搜索求得的目标位置。
2.根据权利要求1所述的一种快速的时差定位网格搜索方法,其特征在于,所述M为5。
3.根据权利要求1所述的一种快速的时差定位网格搜索方法,其特征在于,通过求解代价函数来得到目标位置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910571496.0A CN110412505B (zh) | 2019-06-28 | 2019-06-28 | 一种快速的时差定位网格搜索方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910571496.0A CN110412505B (zh) | 2019-06-28 | 2019-06-28 | 一种快速的时差定位网格搜索方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110412505A CN110412505A (zh) | 2019-11-05 |
CN110412505B true CN110412505B (zh) | 2023-08-29 |
Family
ID=68358346
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910571496.0A Active CN110412505B (zh) | 2019-06-28 | 2019-06-28 | 一种快速的时差定位网格搜索方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110412505B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111443329A (zh) * | 2020-03-25 | 2020-07-24 | 北京东方振动和噪声技术研究所 | 声源定位方法及装置、计算机存储介质和电子设备 |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009216474A (ja) * | 2008-03-08 | 2009-09-24 | Brother Ind Ltd | 移動局測位システム |
CN103713277A (zh) * | 2013-12-19 | 2014-04-09 | 中国航天科工集团八五一一研究所 | 一种基于位置信息场的辐射源定位算法 |
CN103969622A (zh) * | 2014-04-25 | 2014-08-06 | 西安电子科技大学 | 一种基于多运动接收站的时差定位方法 |
CN104537257A (zh) * | 2015-01-12 | 2015-04-22 | 电子科技大学 | 一种基于时差的分布式自适应直接定位方法 |
US9297884B1 (en) * | 2014-04-30 | 2016-03-29 | The United States Of America As Represented By The Director, National Security Agency | Systems and methods of frequency estimation for geolocation |
CN105765401A (zh) * | 2014-10-16 | 2016-07-13 | 廖恒俊 | 运用广播调频信号以及相位差运算技术定位的方法 |
CN106814357A (zh) * | 2016-12-23 | 2017-06-09 | 安徽四创电子股份有限公司 | 用于分布式多点定位监视系统的半正定松弛时差定位方法 |
KR20170103260A (ko) * | 2016-03-03 | 2017-09-13 | 국방과학연구소 | 신호의 도래 시간차 정보 매칭을 이용한 위치 탐지 방법 |
CN108802674A (zh) * | 2018-07-19 | 2018-11-13 | 中国人民解放军战略支援部队信息工程大学 | 一种针对直接定位的联合搜索方法及装置 |
CN109031196A (zh) * | 2018-07-19 | 2018-12-18 | 中国人民解放军战略支援部队信息工程大学 | 基于运动观测站对多信号源的最大似然直接定位方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4644197B2 (ja) * | 2003-08-14 | 2011-03-02 | センシス コーポレーション | Tdoa分散アンテナを使用したターゲットの位置特定方法及び装置 |
-
2019
- 2019-06-28 CN CN201910571496.0A patent/CN110412505B/zh active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009216474A (ja) * | 2008-03-08 | 2009-09-24 | Brother Ind Ltd | 移動局測位システム |
CN103713277A (zh) * | 2013-12-19 | 2014-04-09 | 中国航天科工集团八五一一研究所 | 一种基于位置信息场的辐射源定位算法 |
CN103969622A (zh) * | 2014-04-25 | 2014-08-06 | 西安电子科技大学 | 一种基于多运动接收站的时差定位方法 |
US9297884B1 (en) * | 2014-04-30 | 2016-03-29 | The United States Of America As Represented By The Director, National Security Agency | Systems and methods of frequency estimation for geolocation |
CN105765401A (zh) * | 2014-10-16 | 2016-07-13 | 廖恒俊 | 运用广播调频信号以及相位差运算技术定位的方法 |
CN104537257A (zh) * | 2015-01-12 | 2015-04-22 | 电子科技大学 | 一种基于时差的分布式自适应直接定位方法 |
KR20170103260A (ko) * | 2016-03-03 | 2017-09-13 | 국방과학연구소 | 신호의 도래 시간차 정보 매칭을 이용한 위치 탐지 방법 |
CN106814357A (zh) * | 2016-12-23 | 2017-06-09 | 安徽四创电子股份有限公司 | 用于分布式多点定位监视系统的半正定松弛时差定位方法 |
CN108802674A (zh) * | 2018-07-19 | 2018-11-13 | 中国人民解放军战略支援部队信息工程大学 | 一种针对直接定位的联合搜索方法及装置 |
CN109031196A (zh) * | 2018-07-19 | 2018-12-18 | 中国人民解放军战略支援部队信息工程大学 | 基于运动观测站对多信号源的最大似然直接定位方法 |
Non-Patent Citations (1)
Title |
---|
Sun,YM等.Solution and Analysis of TDOA Localization of a Near or Distant Source in Closed Form.《IEEE TRANSACTIONS ON SIGNAL PROCESSING》.2019,第67卷(第2期),320-335. * |
Also Published As
Publication number | Publication date |
---|---|
CN110412505A (zh) | 2019-11-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103278126B (zh) | 一种基于最小区域的零件球度误差评定方法 | |
CN110208740A (zh) | Tdoa-imu数据自适应融合定位装置及方法 | |
CN110412505B (zh) | 一种快速的时差定位网格搜索方法 | |
CN112584311B (zh) | 一种基于wknn融合的室内三维空间指纹定位方法 | |
CN109948002A (zh) | 基于平衡kd树的非结构网格最近壁面距离求解方法 | |
CN107167119B (zh) | 投影变形的数据处理方法 | |
CN111694024B (zh) | 一种高精度卫星导航装置干扰测向方法 | |
CN107271957A (zh) | 基于tdoa和toa的室内三维定位方法 | |
Xie et al. | An improved algorithm based on particle filter for 3D UAV target tracking | |
CN117715186A (zh) | 一种基于RNDAC-ZNN模型的AoA定位方法 | |
CN107360546B (zh) | 利用矩形分布基站的缩方定位方法 | |
Tu et al. | 3-D TDOA/AOA location based on Extended Kalman Filter | |
CN110082709B (zh) | 一种均匀五元圆阵测向方法 | |
CN109900271B (zh) | 地形匹配定位中有效伪波峰估计与多点融合初始定位方法 | |
CN113008235B (zh) | 基于矩阵k-l散度的多源导航信息融合方法 | |
Alhammadi et al. | An adaptive localization system using particle swarm optimization in a circular distribution form | |
CN107516007B (zh) | 一种气团停留时长计算方法 | |
CN113743475B (zh) | 一种基于ukf的实时多源数据融合方法 | |
CN113970762A (zh) | 一种多级干扰源定位方法及系统 | |
CN110426562B (zh) | 基于分层搜索和距离空间投影的高精度闪电三维定位方法 | |
CN110542410B (zh) | 一种基于格网模型的大地测量成果转换方法 | |
CN107360542A (zh) | 一种基于无线网络室内物品精准定位算法 | |
CN114219022A (zh) | 结合聚类分析和粒子群优化算法的多传感器多目标跟踪方法 | |
CN109115161B (zh) | 一种基于空间定向收缩及改进布谷鸟搜索算法的球度评定方法 | |
Jin-Yu et al. | An improved Taylor algorithm in TDOA subscriber position location |
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 |