CN117241224A - 一种定位方法、设备及存储介质 - Google Patents
一种定位方法、设备及存储介质 Download PDFInfo
- Publication number
- CN117241224A CN117241224A CN202210641618.0A CN202210641618A CN117241224A CN 117241224 A CN117241224 A CN 117241224A CN 202210641618 A CN202210641618 A CN 202210641618A CN 117241224 A CN117241224 A CN 117241224A
- Authority
- CN
- China
- Prior art keywords
- equipment
- arrival time
- base stations
- positioning
- correction
- 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 76
- 238000012937 correction Methods 0.000 claims abstract description 103
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 30
- 238000004891 communication Methods 0.000 claims description 21
- 238000004590 computer program Methods 0.000 claims description 11
- 230000001133 acceleration Effects 0.000 description 12
- 230000008569 process Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 238000011088 calibration curve Methods 0.000 description 4
- 230000009471 action Effects 0.000 description 3
- 238000011161 development Methods 0.000 description 3
- 238000006073 displacement reaction Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 238000005259 measurement Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 230000010354 integration Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000000802 evaporation-induced self-assembly Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000012876 topography Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/10—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration
- G01C21/12—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning
- G01C21/16—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning by integrating acceleration or speed, i.e. inertial navigation
-
- 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
-
- 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/12—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 by co-ordinating position lines of different shape, e.g. hyperbolic, circular, elliptical or radial
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/029—Location-based management or tracking services
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Automation & Control Theory (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
本公开实施例提供了一种定位方法、设备及存储介质。具体实现方案为获取待定位设备与两个基站之间的信道探测参考信号的到达时间差;根据到达时间差和两个基站的坐标,生成校正曲线;采用惯性导航算法,确定待定位设备的初始定位点;利用校正曲线,对初始定位点进行校正,得到待定位设备的校正定位点。采用本公开实施例提供的技术方案,能提高定位的精度。
Description
技术领域
本公开涉及定位导航技术领域,特别是涉及一种定位方法、设备及存储介质。
背景技术
随着互联网技术的不断发展,智能手机、可穿戴设备、无人机、移动机器人等众多新型移动设备受到了人们的追捧。在这些移动设备中,人们对于其中的位置信息的需求越来越高,位置感知发挥了越来越重要的作用。由于基于位置的服务(Location BasedServices,LBS)潜在的社会价值和商业价值,受到了人们广泛的关注。
发明内容
本公开实施例的目的在于提供一种定位方法、设备及存储介质,以提高定位的精度。
具体技术方案如下:
第一方面,本公开实施例提供了一种定位方法,所述方法包括:
获取待定位设备与两个基站之间的信道探测参考信号的到达时间差;
根据所述到达时间差和所述两个基站的坐标,生成校正曲线;
采用惯性导航算法,确定所述待定位设备的初始定位点;
利用所述校正曲线,对所述初始定位点进行校正,得到所述待定位设备的校正定位点。
在一些实施例中,所述获取待定位设备与两个基站之间的信道探测参考信号的到达时间差的步骤,包括:
获取待定位设备与多个基站之间的信道探测参考信号的到达时间和每个到达时间的置信度;
若获取到置信度高于预设阈值的两个到达时间,计算所确定的两个到达时间之间的到达时间差。
在一些实施例中,所述方法还包括:
若获取到置信度高于预设阈值的至少三个到达时间,则利用所述至少三个到达时间,确定两个到达时间差;
利用所述两个到达时间差,确定所述待定位设备的校正定位点。
在一些实施例中,所述方法还包括:
若获取到置信度高于预设阈值的至多一个到达时间,则采用惯性导航算法,确定所述待定位设备的校正定位点。
在一些实施例中,所述根据所述到达时间差和所述两个基站的坐标,生成校正曲线的步骤,包括:
根据所述到达时间差,确定所述待定位设备与所述两个基站之间的距离差;
根据所述距离差和所述到达时间差对应的两个基站的坐标,构建双曲线,所述双曲线的两个焦点为所述两个基站的坐标;
确定所述双曲线中目标基站侧的一条曲线为校正曲线,所述目标基站为所述两个基站中与所述待定位设备近的基站。
在一些实施例中,所述利用所述校正曲线,对所述初始定位进行校正,得到所述待定位设备的校正定位点的步骤,包括:
计算所述初始定位点与所述校正曲线之间的最短欧式距离;
确定所述最短欧式距离对应的所述校正曲线上的坐标点,为所述待定位设备的校正定位点。
第二方面,本公开实施例提供了一种电子设备,包括:
获取单元,用于获取待定位设备与两个基站之间的信道探测参考信号的到达时间差;
生成单元,用于根据所述到达时间差和所述两个基站的坐标,生成校正曲线;
确定单元,用于采用惯性导航算法,确定所述待定位设备的初始定位点;
定位单元,用于利用所述校正曲线,对所述初始定位点进行校正,得到所述待定位设备的校正定位点。
在一些实施例中,所述获取单元,具体用于:
获取待定位设备与多个基站之间的信道探测参考信号的到达时间和每个到达时间的置信度;
若获取到置信度高于预设阈值的两个到达时间,计算所确定的两个到达时间之间的到达时间差。
在一些实施例中,所述定位单元,还用于:
若获取到置信度高于预设阈值的至少三个到达时间,则利用所述至少三个到达时间,确定两个到达时间差;
利用所述两个到达时间差,确定所述待定位设备的校正定位点。
在一些实施例中,所述定位单元,还用于:
若获取到置信度高于预设阈值的至多一个到达时间,则采用惯性导航算法,确定所述待定位设备的校正定位点。
在一些实施例中,所述生成单元,具体用于:
根据所述到达时间差,确定所述待定位设备与所述两个基站之间的距离差;
根据所述距离差和所述到达时间差对应的两个基站的坐标,构建双曲线,所述双曲线的两个焦点为所述两个基站的坐标;
确定所述双曲线中目标基站侧的一条曲线为校正曲线,所述目标基站为所述两个基站中与所述待定位设备近的基站。
在一些实施例中,所述定位单元,具体用于:
计算所述初始定位点与所述校正曲线之间的最短欧式距离;
确定所述最短欧式距离对应的所述校正曲线上的坐标点,为所述待定位设备的校正定位点。
第三方面,本公开实施例提供了一种电子设备,包括处理器、通信接口、存储器和通信总线,其中,处理器,通信接口,存储器通过通信总线完成相互间的通信;
存储器,用于存放计算机程序;
处理器,用于执行存储器上所存放的程序时,实现任一所述的定位方法步骤。
第四方面,本公开实施例提供了一种计算机可读存储介质,所述计算机可读存储介质内存储有计算机程序,所述计算机程序被处理器执行时实现任一所述的定位方法步骤。
本公开实施例还提供了一种包含指令的计算机程序产品,当其在计算机上运行时,使得计算机执行上述任一所述的定位方法步骤。
应当理解,本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征,也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。
附图说明
为了更清楚地说明本公开实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本公开的一些实施例,对于本领域普通技术人员来讲,还可以根据这些附图获得其他的实施例。
图1为本公开实施例提供的定位方法的第一种流程示意图。
图2为本公开实施例提供的PDR行人航迹的示意图。
图3为本公开实施例提供的定位方法的第二种流程示意图。
图4为本公开实施例提供的定位方法的第三种流程示意图。
图5为本公开实施例提供的惯性导航轨迹与与校正曲线的一种校正示意图。
图6为本公开实施例提供的定位方法的第四种流程示意图。
图7为本公开实施例提供的电子设备的一种结构示意图。
图8为本公开实施例提供的电子设备的一种结构示意图。
具体实施方式
下面将结合本公开实施例中的附图,对本公开实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本公开一部分实施例,而不是全部的实施例。基于本公开中的实施例,本领域普通技术人员基于本公开所获得的所有其他实施例,都属于本公开保护的范围。
为便于理解,下面对本公开实施例中出现的术语进行解释说明。
非视距(not line of sight,NLOS):通信的两点视线受阻,彼此看不到对方,菲涅尔区大于50%的范围被阻挡。由于非理想的信道环境,使得终端和基站之间非视距传播普遍存在,如在环境地形较为复杂的区域,终端和基站之间可能有遮挡的存在,使得检测到的各种信号特征测量值出现误差,从而影响定位精度。
非视距误差:如果信号在终端和基站之间以非视距的方式进行传播,到达时间测量值中会出现一个附加时延,即非视距误差。
到达时间差(Time Difference of Arrival,TDOA):指的是在单一接收器,多个事件同步发射器和多种同步信号发射器的工作模式下,信号接收端对连续抵达的多个信号所记录下的时间差,是5G定位中的一个重要的定位参数。
行人航位推算(Pedestrain Dead Reckoning,PDR)算法:PDR算法能在无信标条件下,通过加速度三轴加速度值和方向角感知行人在行进过程中的加速度和方向角,并利用这些数据对行走路线进行相对定位,从而达到对行人进行定位跟踪的目的。
随着定位技术的不断发展,LBS越来越受到广泛的关注。在现代科技发展生活中,LBS对定位精度具有很高的要求,若定位偏差过大,则会失去应用价值。
目前,主要有以下几种主流的定位方法:
(1)TDOA定位方法:TDOA定位方法是一种蜂窝网络中的终端定位方法,利用多个基站信号到达终端的时间差来确定终端位置。这种方法对网络的要求相对较低,并且定位精度较高,已经成为研究的热点。但使用TDOA定位方法时,需要终端能够测量到3个不同的基站,且3个基站需要呈三角形部署。而在室内等非理想的信道环境中,受非可视、非视距等因素的影响,终端能够测量到3个可靠的基站,定位精度较低。
(2)惯性导航定位方法:惯性导航定位方法是一种不借助外部信号的自主性导航。惯性导航定位方法中,在无信标条件下,采用PDR算法,通过加速度的三轴加速度值和方向角感知行人在行进过程中的加速度和方向角,并利用加速度和方向角这些数据,对行走路线进行相对定位,从而达到对行人进行定位的目的。惯性导航定位方法是一种完全自主的定位方式,无需布设基础设施,定位成本低,但由于传感器漂移等因素的影响,定位精度存在着累积误差,定位精度较低,并且惯性导航定位的时间越长,累积误差越大,定位精度越低。
为解决上述问题,提高室内等非理想的信道环境中的定位精度,本公开实施例提供了一种定位方法,如图1所示,该方法包括步骤S11-步骤S14。为便于描述,下面以电子设备为执行主体进行说明,并不起限定作用。该电子设备可以为待定位设备,也可以为定位平台,对此不进行限定。待定位设备可以为智能手机、可穿戴设备、无人机、移动机器人等移动终端,也可以是其他具有定位需求的非移动设备,本公开实施例对此并不作具体限定。
步骤S11,获取待定位设备与两个基站之间的信道探测参考信号的到达时间差。
本公开实施例中,信道探测信号(Sounding Reference Signal,SRS)可以用来获取信道状态信息,以估计信道质量。
在一些实施例中,在通信的过程中,待定位设备可以向周围的基站发送SRS信号,基站也可以向待定位设备发送SRS信号。
一个示例中,在周围基站发送的SRS信号到达待定位设备后,待定位设备可以获得周围每个基站到待定位设备的达到时间(Time of Arrival,TOA),基于每个基站到待定位设备TOA,可获得每两个基站到待定位设备的TDOA,进而电子设备获得到每两个基站到待定位设备的TDOA。
另一个示例中,待定位设备发送的SRS信号到达基站后,基站可以获得待定位设备到该基站的TOA,基站将该TOA传递给电子设备,进而电子设备获得到每两个基站到待定位设备的TDOA。
步骤S12,根据到达时间差和两个基站的坐标,生成校正曲线。
本公开实施例中,基站数据库中存储着已建成的基站的坐标,电子设备可以通过基站数据库来获取基站的坐标。基站的坐标可以是基站在世界坐标系下的坐标,也可以是表明基站真实地理位置的坐标。
在一些实施例中,电子设备在获取到待定位设备与两个基站之间的TDOA后,可以根据TDOA,确定待定位设备到两个基站之间的距离差,以两个基站的坐标作为焦点,根据距离差和到达时间差对应的两个基站的坐标,构建双曲线,基于该双曲线,确定校正曲线。
一个示例中,电子设备可以直接将该双曲线作为校正曲线。
另一示例中,为了降低后续计算的复杂度,电子设备可以基于待定位设备与每个基站之间的TOA,确定两个基站中与待定位设备近的基站为目标基站,进而将双曲线中目标基站侧的一条曲线为校正曲线。
步骤S13,采用惯性导航算法,确定待定位设备的初始定位点。
本公开实施例中,惯性导航算法可以为PDR算法、或四阶龙格库塔算法等。
待定位设备上可以安装有加速度计、陀螺仪等惯性测量单元(InertialMeasurement Unit,IMU),待定位设备利用安装的IMU,获得待定位设备移动的加速度、角速度、重力加速度等惯性导航数据,并将这些惯性导航数据传递给电子设备。电子设备基于这些惯性导航数据,采用惯性导航算法,获得待定位设备的移动轨迹,进而确定待定位设备的定位点,作为初始定位点。
参见图2,图2为采用PDR算法确定待定位设备的移动轨迹的一种示意图,图2中,E和N表示两个不同方向上的位移。电子设备获得了待定位设备的加速度和角速度后,经过积分得到待定位设备的移动速度和移动方向,再对速度进行积分得到位移。在初始位置已知的情况下,电子设备可以确定出待定位设备的移动轨迹,实现对待定位设备定位的目的。
本公开实施例中,电子设备可以使用公式(1)和公式(2)来确定出待定位设备移动轨迹上的轨迹点。
其中,E0和N0为待定位设备的初始位置,Ek和Nk为待定位设备移动轨迹上的第k个定位点的位置,dn表示待定位设备的定位点n的位移,θn表示待定位设备的定位点n的方向角。
本公开实施例中,电子设备可以将待定位设备的移动轨迹上的任意一个定位点作为待定位设备的初始定位点。在得到初始定位点后,电子设备对该初始定位点进行校正,校正后的初始定位点能更准确地描述待定位设备的位置。
本公开实施例中,电子设备可以先执行步骤S11和步骤S12,再执行步骤S13,也可以先执行步骤S13,再执行步骤S11和步骤S12,也可以步骤S11和步骤S12,步骤S13同时执行,对此并不做具体限定。
步骤S14,利用校正曲线,对初始定位点进行校正,得到待定位设备的校正定位点。
本公开实施例中,电子设备在获取到待定位设备与连个基站间的TDOA,以及两个基站的坐标后,生成校正曲线,通过校正曲线,对初始定位点进行校正,校正后的初始定位点即为待定位设备的校正定位点。校正定位点能够更准确地表明待定位设备的位置信息,提高了定位精度。
在一些实施例中,电子设备可以计算初始定位点与校正曲线之间的最短欧式距离,确定最短欧式距离对应的校正曲线上的坐标点,为待定位设备的校正定位点。
本公开实施例中,电子设备计算初始定位点与校正曲线之间的最短欧式距离,从而确定出待定位设备的校正定位点。电子设备将TDOA定位方法与惯性导航算法相互协作,得到的定位结果更为准确。另外。采用欧式最短距离方法对初始定位点进行校正,使用起来非常直观,易于实现,能到达更好地校正效果。
在另一些实施例中,电子设备可以计算初始定位点与校正曲线之间的最短可夫斯基距离,将校正曲线上最短可夫斯基距离对应的坐标点,作为待定位设备的校正定位点。
在另一些实施例中,电子设备可以确定以初始定位点为圆心的目标圆,目标圆为与校正曲线相切的圆,将目标圆与校正曲线的切点为待定位设备的校正定位点。
本公开实施例中,电子设备还可以采用其他方式,利用校正曲线,对初始定位进行校正,对此不进行限定。
本公开实施例提供的技术方案中,TDOA定位方法与惯性导航算法协同作用,电子设备基于TDOA定位方法,基于TDOA得到校正曲线,基于惯性导航算法确定待定位设备的初始定位点,使用校正曲线对初始定位点进行校正。TDOA定位方法的精度较高,不存在累计误差,因此,使用基于TDOA定位方法得到的校正曲线,对基于惯性导航算法得到的初始定位点进行校正,校正后的定位点有效的降低了惯性导航定位中累计误差过大的问题,提高了定位的精度。
另外,本公开实施例提供的技术方案中,只需要获取到待定位设备与两个基站之间的到达时间差,就可以确定出校正曲线,实现了待定位设备的定位,解决了当少于3个基站时,无法使用TDOA定位方法进行定位的问题,提高了室内等非理想的信道环境中的定位精度。
基于图1所示实施例,本公开实施例还提供了一种定位方法,如图3所示,该方法可以包括步骤S31-步骤S35,其中,步骤S31-步骤S32为步骤S11的一种实现方式,步骤S33-步骤S35与上述步骤S12-步骤S14相同。
步骤S31,获取待定位设备与多个基站之间的信道探测参考信号的到达时间和每个到达时间的置信度。
本公开实施例中,待定位设备与基站之间到达时间的置信度为:待定位设备与基站之间的到达时间的可信度。到达时间的置信度越高,到达时间的可信度越高。
待定位设备与基站之间的到达时间受距离以及NLOS等因素的影响,待定位设备与一个基站之间的到达时间会有一定的误差。电子设备可以基于待定位设备的移动轨迹,估计待定位设备的位置(简称估计位置点);结合估计位置点和基站的坐标,预测待定位设备与该基站之间的SRS的到达时间(简称为预测到达时间)。电子设备可以计算预测到达时间和探测到的待定位设备与基站之间真实的到达时间的差值,基于到达时间的差值,确定该真实的到达时间的置信度。其中,差值越大,置信度越小;差值越小,置信度越大。
在一些实施例中,电子设备可以将到达时间的差值的倒数作为到达时间的置信度。
在另一些实施例中,电子设备可以预配置到达时间的差值与置信度的对应关系。在得到到达时间的差值之后,电子设备根据预配置的到达时间的差值与置信度的对应关系,确定计算得到的到达时间的差值对应的置信度,作为到达时间的置信度。
本公开实施例中,电子设备还可以采用其他方式确定到达时间的置信度,对此不进行限定。
本公开实施例中,在对待定位设备进行定位时,电子设备获取待定位设备与多个基站之间的信道探测参考信号的到达时间,并获取每个到达时间的置信度。
步骤S32,若获取到置信度高于预设阈值的两个到达时间,计算所确定的两个到达时间之间的到达时间差。
本公开实施例中,电子设备可以预先设置一个阈值,即预设阈值。当到达时间的置信度高于该预设阈值时,则表明这个到达时间是可靠的。预设阈值的大小可以根据实际需求进行设定。
电子设备在获取到多个到达时间和到达时间的置信度后,从多个到达时间中,获取置信高于预设阈值的到达时间。若获取到置信度高于预设阈值的到达时间的个数为2,即,获取到置信度高于预设阈值的两个到达时间,则电子设备计算所确定的两个到达时间之间的到达时间差,进而执行步骤S333-步骤S35。
在一些实施例中,若电子设备获取到置信度高于预设阈值的至少三个到达时间,则表明至少有三个基站与待定位设备的通信是可靠的。这种情况下,电子设备可以使用TDOA定位方法,来实现对待定位设备的定位,如:电子设备利用至少三个到达时间,确定两个TDOA;根据这两个TDOA,确定待定位设备的校正定位点。具体的,电子设备可以根据两个TDOA,确定待定位设备到两个基站之间的距离差,分别以两个基站坐标为焦点,距离差为长轴,可以得到两组双曲线,这两组双曲线的交点即为待定位设备的位置,电子设备可以将两组双曲线的交点作为待定位设备的校正定位点,也即完成了对待定位设备的定位。
在一些实施例中,若电子设备获取到置信度高于预设阈值的至多一个到达时间,也就是电子设备只获取到一个置信度高于预设阈值的到达时间,或者电子设备没有获取到置信度高于预设阈值的到达时间,则电子设备没有获取到足够的置信度较高的到达时间,采用惯性导航算法,确定出待定位设备的校正定位点,实现对待定位设备的定位。具体实施过程可参见步骤S13的描述。
本公开实施例提供的技术方案中,电子设备获取待定位设备与至少三个基站之间的到达时间和每个到达时间的置信度,根据置信度高于预设阈值的到达时间的个数,来选择不同的定位方法,在确定待定位设备的移动轨迹时,待定位设备是在移动的,其周围的基站一直也在变化,根据置信度高于预设阈值的到达时间的个数,选择合适的定位方法,进一步地提高了定位的精度。
基于图1所示实施例,本公开实施例还提供了一种定位方法,如图4所示,该方法可以包括步骤S41-步骤S46,其中,步骤S41与上述步骤S11相同,步骤S45-步骤S46与上述步骤S13-步骤S14相同,步骤S42-步骤S44为步骤S12的一种实现方式。
步骤S42,根据到达时间差,确定待定位设备与两个基站之间的距离差。
本公开实施例中,通过待定位设备与一个基站的之间的到达时间,就可以确定出待定位设备与该基站之间的距离。故电子设备获取待定位设备与两个基站之间的到达时间差后,就可以确定出待定位设备与两个基站之间的距离差。
步骤S43,根据距离差和到达时间差对应的两个基站的坐标,构建双曲线,双曲线的两个焦点为两个基站的坐标。
本公开实施例中,电子设备在确定出待定位设备与两个基站之间的距离差后,以两个基站的坐标作为焦点,距离差作为长轴,构建双曲线。
步骤S44,确定双曲线中目标基站侧的一条曲线为校正曲线,目标基站为两个基站中与待定位设备近的基站。
本公开实施例中,待定位设备每移动一步,就能获得待定位设备与两个基站之间SRS的到达时间,也就可以判断出待定位设备离那个基站位置更近,电子设备将离待定位设备更近的基站一侧的曲线作为校正曲线。电子设备基于该校正曲线,对初始定位点进行校正,得到待定位设备的校正定位点。
本公开实施例提供的技术方案中,电子设备基于待定位设备与两个基站的距离差,构建双曲线,从双曲线中选取距离待定位设备较近的基站的一侧单曲线作为校正曲线。这样,无需使用两条校正曲线进行校正,提高了定位的效率。
一些实施例中,电子设备根据距离差和到达时间差对应的两个基站的坐标,构建双曲线后,可以将该双曲线作为校正曲线。电子设备使用校正曲线中的每条曲线,分别对初始定位点进行校正,得到两个校正定位点,电子设备将离待定位设备更近的基站一侧的曲线上的校正定位点,作为待定位设备的校正定位点。
下面结合图5所示的惯性导航轨迹与与校正曲线的校正示意图,以及图6所示的定位方法的流程图,对本公开实施例提供的定位方法进行详细说明。
步骤一,5G定位管理功能(Location Management Function,LMF)模块(或第三方平台)采集TDOA参数,该TDOA参数包括待定位设备与基站之间SRS的TOA以及TDOA,并将传递电子设备。
步骤二,待定位设备采集的重力加速度、加速度、角加速度等IMU数据。
步骤三,电子设备从5G LMF模块中获取TDOA参数,并从基站数据库中获取相应基站的坐标。
步骤四,若获取到3个置信度高于预设阈值的TOA,则电子设备采用TDOA定位方法,利用TDOA确定待定位设备的校正定位点,如图5中的点A。
步骤五,待定位设备移动一步后,电子设备基于IMU数据,采用惯性导航算法,确定待定位设备的初始定位点,如图5中的点B。
若获取到置信度高于预设阈值的两个TOA,电子设备可确定距离待定位设备近的基站,并根据两个TOA的TDOA和两个TOA对应的两个基站的坐标,构建定位平面上的双曲线,并将双曲线中距离待定位设备近的基站侧的单曲线作为校正曲线。电子设备计算初始定位点与校正曲线之间的最短欧式距离,确定最短欧式距离对应的校正曲线上的坐标点,为待定位设备的校正定位点,如图5中的点B'。
若获取到置信度高于预设阈值的至少三个TOA,则电子设备采用TDOA定位方法,电子设备利用TDOA确定待定位设备的校正定位点。
若获取到置信度高于预设阈值的一个TOA或未获取到置信度高于预设阈值的TOA,则电子设备将采用惯性导航算法所确定待定位设备的初始定位点作为待定位设备的校正定位点。
待定位设备每移动一步,则电子设备执行一次上述步骤五,形成校正曲线序列,以及一系列的初始定位点(C、D等)以及校正定位点(C'、D'等),直至定位结束。
与上述定位方法对应,本公开实施例还提供了一种电子设备,如图7所示,该电子设备可以包括:
获取单元71,用于获取待定位设备与两个基站之间的信道探测参考信号的到达时间差;
生成单元72,用于根据所述到达时间差和所述两个基站的坐标,生成校正曲线;
确定单元73,用于采用惯性导航算法,确定所述待定位设备的初始定位点;
定位单元74,用于利用所述校正曲线,对所述初始定位点进行校正,得到所述待定位设备的校正定位点。
在一些实施例中,所述获取单元71,具体用于:
获取待定位设备与多个基站之间的信道探测参考信号的到达时间和每个到达时间的置信度;
若获取到置信度高于预设阈值的两个到达时间,计算所确定的两个到达时间之间的到达时间差。
在一些实施例中,所述定位单元74,还用于:
若获取到置信度高于预设阈值的至少三个到达时间,则利用所述至少三个到达时间,确定两个到达时间差;
利用所述两个到达时间差,确定所述待定位设备的校正定位点。
在一些实施例中,所述定位单元74,还用于:
若获取到置信度高于预设阈值的至多一个到达时间,则采用惯性导航算法,确定所述待定位设备的校正定位点。
在一些实施例中,所述生成单元72,具体用于:
根据所述到达时间差,确定所述待定位设备与所述两个基站之间的距离差;
根据所述距离差和所述到达时间差对应的两个基站的坐标,构建双曲线,所述双曲线的两个焦点为所述两个基站的坐标;
确定所述双曲线中目标基站侧的一条曲线为校正曲线,所述目标基站为所述两个基站中与所述待定位设备近的基站。
在一些实施例中,所述定位单元74,具体用于:
计算所述初始定位点与所述校正曲线之间的最短欧式距离;
确定所述最短欧式距离对应的所述校正曲线上的坐标点,为所述待定位设备的校正定位点。
本公开实施例提供的技术方案中,TDOA定位方法与惯性导航算法协同作用,电子设备基于TDOA定位方法,基于TDOA得到校正曲线,基于惯性导航算法确定待定位设备的初始定位点,使用校正曲线对初始定位点进行校正。TDOA定位方法的精度较高,不存在累计误差,因此,使用基于TDOA定位方法得到的校正曲线,对基于惯性导航算法得到的初始定位点进行校正,校正后的定位点有效的降低了惯性导航定位中累计误差过大的问题,提高了定位的精度。
另外,本公开实施例提供的技术方案中,只需要获取到待定位设备与两个基站之间的到达时间差,就可以确定出校正曲线,实现了待定位设备的定位,解决了当少于3个基站时,无法使用TDOA定位方法进行定位的问题,提高了室内等非理想的信道环境中的定位精度。
本公开实施例还提供了一种电子设备,如图8所示,包括处理器81、通信接口82、存储器83和通信总线84,其中,处理器81,通信接口82,存储器83通过通信总线84完成相互间的通信,
存储器83,用于存放计算机程序;
处理器81,用于执行存储器83上所存放的程序时,实现上述任一定位方法的步骤。
通信总线可以是外设部件互连标准(Peripheral Component Interconnect,PCI)总线或扩展工业标准结构(Extended Industry Standard Architecture,EISA)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示,图中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
通信接口用于上述电子设备与其他设备之间的通信。
存储器可以包括随机存取存储器(Random Access Memory,RAM),也可以包括非易失性存储器(Non-Volatile Memory,NVM),例如至少一个磁盘存储器。可选的,存储器还可以是至少一个位于远离前述处理器的存储装置。
上述的处理器可以是通用处理器,包括中央处理器(Central Processing Unit,CPU)、网络处理器(Network Processor,NP)等;还可以是数字信号处理器(Digital SignalProcessor,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现场可编程门阵列(Field-Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
在本公开提供的又一实施例中,还提供了一种计算机可读存储介质,该计算机可读存储介质内存储有计算机程序,所述计算机程序被处理器执行时实现上述任一定位方法步骤。
在本公开提供的又一实施例中,还提供了一种包含指令的计算机程序产品,当其在计算机上运行时,使得计算机执行上述实施例中任一定位方法步骤。
在上述实施例中,可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时,可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时,全部或部分地产生按照本公开实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一个计算机可读存储介质传输,例如,所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质,(例如,软盘、硬盘、磁带)、光介质(例如,DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。
需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中的各个实施例均采用相关的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于电子设备、存储介质和计算机程序产品实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
以上所述仅为本公开的较佳实施例,并非用于限定本公开的保护范围。凡在本公开的精神和原则之内所作的任何修改、等同替换、改进等,均包含在本公开的保护范围内。
Claims (14)
1.一种定位方法,其特征在于,所述方法包括:
获取待定位设备与两个基站之间的信道探测参考信号的到达时间差;
根据所述到达时间差和所述两个基站的坐标,生成校正曲线;
采用惯性导航算法,确定所述待定位设备的初始定位点;
利用所述校正曲线,对所述初始定位点进行校正,得到所述待定位设备的校正定位点。
2.根据权利要求1所述的方法,其特征在于,所述获取待定位设备与两个基站之间的信道探测参考信号的到达时间差的步骤,包括:
获取待定位设备与多个基站之间的信道探测参考信号的到达时间和每个到达时间的置信度;
若获取到置信度高于预设阈值的两个到达时间,计算所确定的两个到达时间之间的到达时间差。
3.根据权利要求2所述的方法,其特征在于,所述方法还包括:
若获取到置信度高于预设阈值的至少三个到达时间,则利用所述至少三个到达时间,确定两个到达时间差;
利用所述两个到达时间差,确定所述待定位设备的校正定位点。
4.根据权利要求2或3所述的方法,其特征在于,所述方法还包括:
若获取到置信度高于预设阈值的至多一个到达时间,则采用惯性导航算法,确定所述待定位设备的校正定位点。
5.根据权利要求1所述的方法,其特征在于,所述根据所述到达时间差和所述两个基站的坐标,生成校正曲线的步骤,包括:
根据所述到达时间差,确定所述待定位设备与所述两个基站之间的距离差;
根据所述距离差和所述到达时间差对应的两个基站的坐标,构建双曲线,所述双曲线的两个焦点为所述两个基站的坐标;
确定所述双曲线中目标基站侧的一条曲线为校正曲线,所述目标基站为所述两个基站中与所述待定位设备近的基站。
6.根据权利要求1所述的方法,其特征在于,所述利用所述校正曲线,对所述初始定位进行校正,得到所述待定位设备的校正定位点的步骤,包括:
计算所述初始定位点与所述校正曲线之间的最短欧式距离;
确定所述最短欧式距离对应的所述校正曲线上的坐标点,为所述待定位设备的校正定位点。
7.一种电子设备,其特征在于,包括:
获取单元,用于获取待定位设备与两个基站之间的信道探测参考信号的到达时间差;
生成单元,用于根据所述到达时间差和所述两个基站的坐标,生成校正曲线;
确定单元,用于采用惯性导航算法,确定所述待定位设备的初始定位点;
定位单元,用于利用所述校正曲线,对所述初始定位点进行校正,得到所述待定位设备的校正定位点。
8.根据权利要求7所述的电子设备,其特征在于,所述获取单元,具体用于:
获取待定位设备与多个基站之间的信道探测参考信号的到达时间和每个到达时间的置信度;
若获取到置信度高于预设阈值的两个到达时间,计算所确定的两个到达时间之间的到达时间差。
9.根据权利要求8所述的电子设备,其特征在于,所述定位单元,还用于:
若获取到置信度高于预设阈值的至少三个到达时间,则利用所述至少三个到达时间,确定两个到达时间差;
利用所述两个到达时间差,确定所述待定位设备的校正定位点。
10.根据权利要求8或9所述的电子设备,其特征在于,所述定位单元,还用于:
若获取到置信度高于预设阈值的至多一个到达时间,则采用惯性导航算法,确定所述待定位设备的校正定位点。
11.根据权利要求7所述的电子设备,其特征在于,所述生成单元,具体用于:
根据所述到达时间差,确定所述待定位设备与所述两个基站之间的距离差;
根据所述距离差和所述到达时间差对应的两个基站的坐标,构建双曲线,所述双曲线的两个焦点为所述两个基站的坐标;
确定所述双曲线中目标基站侧的一条曲线为校正曲线,所述目标基站为所述两个基站中与所述待定位设备近的基站。
12.根据权利要求7所述的电子设备,其特征在于,所述定位单元,具体用于:
计算所述初始定位点与所述校正曲线之间的最短欧式距离;
确定所述最短欧式距离对应的所述校正曲线上的坐标点,为所述待定位设备的校正定位点。
13.一种电子设备,其特征在于,包括处理器、通信接口、存储器和通信总线,其中,处理器,通信接口,存储器通过通信总线完成相互间的通信;
存储器,用于存放计算机程序;
处理器,用于执行存储器上所存放的程序时,实现权利要求1-6任一所述的方法步骤。
14.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质内存储有计算机程序,所述计算机程序被处理器执行时实现权利要求1-6任一所述的方法步骤。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210641618.0A CN117241224A (zh) | 2022-06-07 | 2022-06-07 | 一种定位方法、设备及存储介质 |
PCT/CN2022/141511 WO2023236506A1 (zh) | 2022-06-07 | 2022-12-23 | 一种定位方法、设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210641618.0A CN117241224A (zh) | 2022-06-07 | 2022-06-07 | 一种定位方法、设备及存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN117241224A true CN117241224A (zh) | 2023-12-15 |
Family
ID=89093482
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210641618.0A Pending CN117241224A (zh) | 2022-06-07 | 2022-06-07 | 一种定位方法、设备及存储介质 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN117241224A (zh) |
WO (1) | WO2023236506A1 (zh) |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1306850C (zh) * | 2005-06-10 | 2007-03-21 | 重庆邮电学院 | 基于手持中继的移动终端跟踪定位系统及定位方法 |
US9538494B2 (en) * | 2013-11-26 | 2017-01-03 | At&T Intellectual Property I, L.P. | Time distance of arrival based mobile device location detection with disturbance scrutiny |
CN111212476B (zh) * | 2020-04-21 | 2020-07-14 | 杭州优智联科技有限公司 | 基于调频连续波的多基站超宽带定位方法 |
CN111505570A (zh) * | 2020-04-23 | 2020-08-07 | 四川星网云联科技有限公司 | 基于线性搜索的超宽带二维定位方法 |
-
2022
- 2022-06-07 CN CN202210641618.0A patent/CN117241224A/zh active Pending
- 2022-12-23 WO PCT/CN2022/141511 patent/WO2023236506A1/zh unknown
Also Published As
Publication number | Publication date |
---|---|
WO2023236506A1 (zh) | 2023-12-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107659893B (zh) | 一种误差补偿方法、装置、电子设备及可读存储介质 | |
US9285408B2 (en) | Determination of positions | |
US10327218B2 (en) | Robust downlink positioning | |
US11035915B2 (en) | Method and system for magnetic fingerprinting | |
CN109141427B (zh) | 在非视距环境下基于距离和角度概率模型的ekf定位方法 | |
WO2011042727A2 (en) | Improvements in or relating to tracking radio signal sources | |
KR20090092780A (ko) | 이동 통신 네트워크의 단말기의 위치 결정 방법 및 장치 | |
US10852386B2 (en) | Method for calibrating a local positioning system based on time-difference-of-arrival measurements | |
US20160182164A1 (en) | Signal Strength Distribution Establishing Method and Wireless Positioning System | |
KR101576424B1 (ko) | 실내 측위를 위한 지자기 센서 자동 보정 방법 | |
CN112362044A (zh) | 室内定位方法、装置、设备和系统 | |
CN103596265A (zh) | 一种基于声音测距和移动向量的多用户室内定位方法 | |
US20140327580A1 (en) | Using Measured Angular Coordinates of an Object Relative to a Directional Transceiver | |
CN108513353B (zh) | 基于双信标节点实现移动机器人定位的方法 | |
JP6541044B2 (ja) | モバイルコンピューティング装置の位置検出方法、及びこれを行うモバイルコンピューティング装置 | |
US11864056B2 (en) | Developing a fingerprint map for determining an indoor location of a wireless device | |
CN108834053B (zh) | 一种定位方法、装置及设备 | |
KR101593679B1 (ko) | 실내 위치 추정 방법 및 장치 | |
KR102583899B1 (ko) | 보행자 실내 위치 측위 장치 및 방법 | |
CN117241224A (zh) | 一种定位方法、设备及存储介质 | |
CN104215990B (zh) | 一种基于无线网络单节点的辅助gps定位方法和系统 | |
CN113884096A (zh) | 一种室内导航的系统及方法 | |
US10830906B2 (en) | Method of adaptive weighting adjustment positioning | |
CN105718736A (zh) | 一种新型的广义集成定位原理、数学模型与求解方法 | |
CN111337950A (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 |