定位方法及终端设备
技术领域
本发明属于通信技术领域,尤其涉及一种定位方法及终端设备。
背景技术
无线定位技术是一种利用基于无线技术的电子标签,对特定目标的位置进行定位的技术。电子标签可以是固定于定位目标上能够进行WiFi通信、蓝牙通信或ZigBee通信等无线通信的电子装置,也可以是手机、机器人等移动设备上的无线通信模块。此外,也可以将移动设备整体看作电子标签。无线定位技术通过无线通信信号对电子标签与附近的固定基站进行测距,根据基站坐标和测距值计算出移动标签的位置,从而实现对特定目标的定位。
无线定位技术可以按定位参数测量方式不同进行分类,可分为对无线信号传输时间的测量来定位的传输时间定位法(TOA,Time Of Arrival)、对信号来源角度测量进行定位的角度测量法和对信号强度测量来进行定位的信号强度测量发等。
最小二乘法是无线定位***位置计算的最常见方法。然而在所有参与计算的基站近似处于同一条直线的时候,使用最小二乘法计算出的标签的位置误差很大,而基站通常设于定位场景的边缘区域,这样在定位场景中的一些边缘区域难以实现对标签的有效定位。
发明内容
有鉴于此,本发明实施例提供了一种定位方法及终端设备,以解决目前当参与定位计算的基站近似处于同一条直线时,定位出的标签位置误差较大的问题。
本发明实施例的第一方面提供了一种定位方法,包括:
获取当前帧之前的预设帧数的标签位置坐标;
根据获取到的预设帧数的标签位置坐标计算当前帧标签的预测位置坐标;
获取对当前帧标签测距的各个测距基站的位置坐标和各个测距基站对应的测距值;将所述预测位置坐标作为虚拟基站的位置坐标;所述虚拟基站对应的测距值为预设距离值;
根据获取到的各个测距基站的位置坐标、各个测距基站对应的测距值、所述虚拟基站的位置坐标和所述虚拟基站对应的测距值计算当前帧的标签位置坐标。
本发明实施例的第二方面提供了一种定位装置,包括:
第一获取模块,用于获取当前帧之前的预设帧数的标签位置坐标;
预测模块,用于根据获取到的预设帧数的标签位置坐标计算当前帧标签的预测位置坐标;
第二获取模块,用于获取对当前帧标签测距的各个测距基站的位置坐标和各个测距基站对应的测距值;将所述预测位置坐标作为虚拟基站的位置坐标;所述虚拟基站对应的测距值为预设距离值;
计算模块,用于根据获取到的各个测距基站的位置坐标、各个测距基站对应的测距值、所述虚拟基站的位置坐标和所述虚拟基站对应的测距值计算当前帧的标签位置坐标。
本发明实施例的第三方面提供了一种定位终端设备,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现第一方面中的定位方法。
本发明实施例的第四方面提供了一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,所述计算机程序被处理器执行时实现第一方面中的定位方法。
本发明实施例与现有技术相比存在的有益效果是:通过当前帧之前的预设帧数的标签位置坐标预测出当前帧标签的预测位置坐标,将预测位置坐标作为虚拟基站的位置坐标,将虚拟基站与其他对标签测距的测距基站一块用于对当前帧标签的位置计算。本发明实施例通过加入虚拟基站,使得对当前帧的标签定位的基站个数增加,能够提高对标签的定位精度;并且当对标签测距的测距基站近似处于同一条直线时,虚拟基站的加入可以增加一个位于直线外的基站参考点,从而减小标签的定位误差,提高标签的定位精度。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1是本发明实施例提供的定位方法的实现流程图;
图2是本发明实施例提供的定位方法中计算当前帧标签的预测位置坐标的实现流程图;
图3是本发明实施例提供的定位方法中计算当前帧的标签位置坐标的实现流程图;
图4是本发明实施例提供的定位装置的示意图;
图5是本发明实施例提供的定位终端设备的示意图。
具体实施方式
以下描述中,为了说明而不是为了限定,提出了诸如特定***结构、技术之类的具体细节,以便透彻理解本发明实施例。然而,本领域的技术人员应当清楚,在没有这些具体细节的其它实施例中也可以实现本发明。在其它情况中,省略对众所周知的***、装置、电路以及方法的详细说明,以免不必要的细节妨碍本发明的描述。
为了说明本发明所述的技术方案,下面通过具体实施例来进行说明。
图1为本发明实施例提供的定位方法的实现流程图,详述如下:
在S101中,获取当前帧之前的预设帧数的标签位置坐标。
在本实施例中,终端设备可以按照预设频率对标签进行定位。例如终端设备可以以每秒10帧的频率对标签进行定位,此时每隔0.1秒终端设备会根据获取到的数据进行一次定位,计算得到该帧的标签位置坐标。由于标签可能处于运动状态或静止状态,不同帧定位出的标签的位置坐标可能相同,也可能不同。
当前帧为终端设备正在进行标签定位的数据帧。预设帧数可以根据实际需求进行设定,例如预设帧数可以为3、4等。获取当前帧之前的预设帧数的标签位置坐标可以是获取当前帧之前相邻的预设帧数的标签位置坐标。例如,若当前帧为第10帧,预设帧数为3,则可以获取之前定位出的第7帧、第8帧和第9帧的标签位置坐标;若预设帧数为4,则可以获取之前定位出的第6帧、第7帧、第8帧和第9帧的标签位置坐标。
当前帧之前的预设帧数的标签位置坐标可以是通过本实施例中的定位方法定位出的标签位置坐标,也可以是通过常用的无线定位方法定位出的标签位置坐标。其中,常用的无线定位方法可以是三角质心法、最小二乘法等,在此不作限定。
在S102中,根据获取到的预设帧数的标签位置坐标计算当前帧标签的预测位置坐标。
在本实施例中,预测位置坐标为标签可能的位置坐标。终端设备可以根据当前帧之前的预设帧数的标签位置坐标来预测当前帧标签的可能的位置坐标,以便于后续将计算出的预测位置坐标参与到当前帧标签的定位计算中。
作为本发明的一个实施例,如图2所示,S102可以包括:
在S201中,根据获取到的预设帧数的标签位置坐标计算标签的移动速度。
在本实施例中,每帧之间的间隔时间较短,例如每秒10帧的频率进行标签定位,则每帧之间的间隔时间为0.1秒;每秒20帧的频率进行标签定位,则每帧之间的间隔时间为0.02秒。因此可以将标签在空间中的运动近似看作匀速运动。通过预设帧数的标签位置坐标以及两帧之间的间隔时间,可以计算出标签的移动速度。
例如,可以根据前后相邻两帧的标签位置坐标求出两帧间隔时间内标签的移动距离,结合间隔时间可以求出间隔时间内标签的移动速度。将根据预设帧数的标签位置坐标求出的多个间隔时间内标签的移动速度取平均,可以得到标签的平均移动速度,将该平均移动速度作为标签的移动速度。
在S202中,根据上一帧标签的位置坐标和所述移动速度计算当前帧标签的预测位置坐标。
在本实施例中,根据标签的移动速度和当前帧与上一帧之间的时间间隔可以求出标签的移动距离。根据获取到的预设帧数的标签位置坐标可以估计出标签的移动方向。根据上一帧标签的位置坐标、标签的移动距离和标签的移动方向可以计算出当前帧标签的预测位置坐标。
本实施例通过预设帧数的标签位置坐标求出标签的移动速度,根据上一帧的标签位置坐标和移动速度预测出当前帧的预测位置坐标。该预测方法计算的数据量小,可以实现快速预测,从而提高标签定位的速度,并且可以通过增加每秒的帧数来提高预测的准确度,便于在速度和精准度之间灵活调节。
作为本发明的另一实施例,S102可以包括:
根据卡尔曼滤波算法和获取到的预设帧数的标签位置坐标计算当前帧标签的预测位置坐标。
在本实施例中,卡尔曼滤波算法是一种利用线性***状态方程,通过***输入输出观测数据,对***状态进行最优估计的算法。卡尔曼滤波算法是以最小均方误差为估计的最佳准则,来寻求一套递推估计的算法,其基本思想是:采用信号与噪声的状态空间模型,利用前一时刻的估计值和现时刻的观测值来更新对状态变量的估计,求出现时刻的估计值。
因此,卡尔曼滤波算法可以用来根据预设帧数的标签位置坐标预测出当前帧标签的预测位置坐标。由于卡尔曼滤波算法以最小均方误差为估计的最佳准则,通过卡尔曼滤波算法预测出当前帧的标签的预测位置坐标,预测的准确度较高。
在S103中,获取对当前帧标签测距的各个测距基站的位置坐标和各个测距基站对应的测距值;将所述预测位置坐标作为虚拟基站的位置坐标;所述虚拟基站对应的测距值为预设距离值。
在本实施例中,标签可以与周围无线信号范围内的基站进行无线通信。与当前帧标签相通信的基站为测距基站,测距基站可以通过通信的无线信号强度、无线信号的传播时间等计算与标签的距离。与标签进行通信的测距基站可以有一个或多个,每个测距基站都可以计算得到一个对应的测距值,测距值为各个测距基站与标签之间的测量距离值。
除了测距基站外,在当前帧标签的预测位置坐标上添加一个基站,该基站为虚拟基站,将前面预测出的当前帧标签的预测位置坐标作为虚拟基站的位置坐标。将虚拟基站与其他测距基站一起参与到对当前帧标签的定位过程中。虚拟基站对应的测距值,即虚拟基站与当前帧标签之间的测量距离值可以为预设距离值。预设距离值可以根据实际需求设定,例如预设距离值可以设为0或者误差允许范围内的其它值。
在S104中,根据获取到的各个测距基站的位置坐标、各个测距基站对应的测距值、所述虚拟基站的位置坐标和所述虚拟基站对应的测距值计算当前帧的标签位置坐标。
在本实施例中,将虚拟基站的位置坐标和虚拟基站对应的测距值参与到对当前帧的标签位置坐标的计算过程,与各个测距基站的位置坐标以及各个测距基站对应的测距值相结合,通过无线定位方法计算可以得到当前帧的标签位置坐标,从而实现对标签的定位。
本发明实施例通过当前帧之前的预设帧数的标签位置坐标预测出当前帧标签的预测位置坐标,将预测位置坐标作为虚拟基站的位置坐标,将虚拟基站与其他对标签测距的测距基站一块用于对当前帧标签的位置计算。本发明实施例通过加入虚拟基站,使得对当前帧的标签定位的基站个数增加,能够提高对标签的定位精度;并且当对标签测距的测距基站近似处于同一条直线时,虚拟基站的加入可以增加一个位于直线外的基站参考点,从而减小标签的定位误差,提高标签的定位精度。
作为本发明的一个实施例,如图3所示,S104可以包括:
在S301中,将当前帧的标签位置坐标作为未知变量,根据获取到的各个测距基站的位置坐标、各个测距基站对应的测距值、所述虚拟基站的位置坐标和所述虚拟基站对应的测距值建立平方误差函数的表达式。
在本实施例中,若在二维空间对标签进行定位,标签位置坐标可以设为(x,y);若在三维空间对标签进行定位,标签位置坐标可以设为(x,y,z)。平方误差函数可以表示为f,为当前帧的标签位置坐标到各个基站(包括测距基站和虚拟基站)的距离与各个基站测量得到的测距值之差的平方和。
可选地,所述平方误差函数的表达式为:
其中,f(x,y,z)为平方误差函数;对于测距基站,di(x,y,z)为当前帧的标签位置坐标和第i个测距基站的位置坐标之间的距离,Di(x,y,z)为第i个测距基站对应的测距值;对于所述虚拟基站,di(x,y,z)为当前帧的标签位置坐标和所述虚拟基站的位置坐标之间的距离;Di(x,y,z)为所述虚拟基站对应的测距值。其中共有n个基站,包括1个虚拟基站和n-1个测距基站。
在S302中,根据全局优化算法计算所述平方误差函数的表达式的最优解,将所述最优解作为当前帧的标签位置坐标。
在本实施例中,通过全局优化算法计算出平方误差函数f为最小值时的最优解,将该最优解作为当前帧的标签位置坐标。其中,全局优化算法包括但不限于遗传算法、爬山算法、粒子群算法和最小二乘法。
优选地,所述全局优化算法采用最小二乘法。最小二乘法通过最小化误差的平方和寻找数据的最佳函数匹配。利用最小二乘法可以简便地求得未知的数据,并使得这些求得的数据与实际数据之间误差的平方和为最小。采用最小二乘法计算所述平方误差函数的表达式的最优解的具体过程可以为:使平方误差函数f关于每一个变量的偏导数为0,得到联立方程组;解联立方程组求出每个变量的值,得到最优解。
本实施例通过最小二乘法可以快速地计算出平方误差函数的表达式的最优解,通过虚拟基站的位置坐标和虚拟基站对应的测距值给最小二乘法添加约束条件,能够减小出现较大误差的可能性,从而更加精确地计算标签位置,并且能够消除因参与定位计算的基站的相对位置问题产生较大误差的可能性。
本发明实施例通过当前帧之前的预设帧数的标签位置坐标预测出当前帧标签的预测位置坐标,将预测位置坐标作为虚拟基站的位置坐标,将虚拟基站与其他对标签测距的测距基站一块用于对当前帧标签的位置计算。本发明实施例通过加入虚拟基站,使得对当前帧的标签定位的基站个数增加,能够提高对标签的定位精度;并且当对标签测距的测距基站近似处于同一条直线时,虚拟基站的加入可以增加一个位于直线外的基站参考点,从而减小标签的定位误差,提高标签的定位精度。
应理解,上述实施例中各步骤的序号的大小并不意味着执行顺序的先后,各过程的执行顺序应以其功能和内在逻辑确定,而不应对本发明实施例的实施过程构成任何限定。
对应于上文实施例所述的定位方法,图4示出了本发明实施例提供的定位装置的示意图。为了便于说明,仅示出了与本实施例相关的部分。
参照图4,该装置包括第一获取模块41、预测模块42、第二获取模块43和计算模块44。
第一获取模块41,用于获取当前帧之前的预设帧数的标签位置坐标。
预测模块42,用于根据获取到的预设帧数的标签位置坐标计算当前帧标签的预测位置坐标。
第二获取模块43,用于获取对当前帧标签测距的各个测距基站的位置坐标和各个测距基站对应的测距值;将所述预测位置坐标作为虚拟基站的位置坐标;所述虚拟基站对应的测距值为预设距离值。
计算模块44,用于根据获取到的各个测距基站的位置坐标、各个测距基站对应的测距值、所述虚拟基站的位置坐标和所述虚拟基站对应的测距值计算当前帧的标签位置坐标。
优选地,所述预测模块42用于:
根据获取到的预设帧数的标签位置坐标计算标签的移动速度;
根据上一帧标签的位置坐标和所述移动速度计算当前帧标签的预测位置坐标。
优选地,所述预测模块42用于:
根据卡尔曼滤波算法和获取到的预设帧数的标签位置坐标计算当前帧标签的预测位置坐标。
优选地,所述计算模块44用于:
将当前帧的标签位置坐标作为未知变量,根据获取到的各个测距基站的位置坐标、各个测距基站对应的测距值、所述虚拟基站的位置坐标和所述虚拟基站对应的测距值建立平方误差函数的表达式;
根据全局优化算法计算所述平方误差函数的表达式的最优解,将所述最优解作为当前帧的标签位置坐标。
优选地,所述平方误差函数的表达式为:
其中,f(x,y,z)为平方误差函数;对于测距基站,di(x,y,z)为当前帧的标签位置坐标和第i个测距基站的位置坐标之间的距离,Di(x,y,z)为第i个测距基站对应的测距值;对于所述虚拟基站,di(x,y,z)为当前帧的标签位置坐标和所述虚拟基站的位置坐标之间的距离;Di(x,y,z)为所述虚拟基站对应的测距值。
优选地,所述全局优化算法包括最小二乘法。
本发明实施例通过当前帧之前的预设帧数的标签位置坐标预测出当前帧标签的预测位置坐标,将预测位置坐标作为虚拟基站的位置坐标,将虚拟基站与其他对标签测距的测距基站一块用于对当前帧标签的位置计算。本发明实施例通过加入虚拟基站,使得对当前帧的标签定位的基站个数增加,能够提高对标签的定位精度;并且当对标签测距的测距基站近似处于同一条直线时,虚拟基站的加入可以增加一个位于直线外的基站参考点,从而减小标签的定位误差,提高标签的定位精度。
图5是本发明一实施例提供的定位终端设备的示意图。如图5所示,该实施例的定位终端设备5包括:处理器50、存储器51以及存储在所述存储器51中并可在所述处理器50上运行的计算机程序52,例如定位程序。所述处理器50执行所述计算机程序52时实现上述各个定位方法实施例中的步骤,例如图1所示的步骤101至104。或者,所述处理器50执行所述计算机程序52时实现上述各装置实施例中各模块/单元的功能,例如图4所示模块41至44的功能。
示例性的,所述计算机程序52可以被分割成一个或多个模块/单元,所述一个或者多个模块/单元被存储在所述存储器51中,并由所述处理器50执行,以完成本发明。所述一个或多个模块/单元可以是能够完成特定功能的一系列计算机程序指令段,该指令段用于描述所述计算机程序52在所述定位终端设备5中的执行过程。例如,所述计算机程序52可以被分割成第一获取模块、预测模块、第二获取模块和计算模块,各模块具体功能如下:
第一获取模块,用于获取当前帧之前的预设帧数的标签位置坐标;
预测模块,用于根据获取到的预设帧数的标签位置坐标计算当前帧标签的预测位置坐标;
第二获取模块,用于获取对当前帧标签测距的各个测距基站的位置坐标和各个测距基站对应的测距值;将所述预测位置坐标作为虚拟基站的位置坐标;所述虚拟基站对应的测距值为预设距离值;
计算模块,用于根据获取到的各个测距基站的位置坐标、各个测距基站对应的测距值、所述虚拟基站的位置坐标和所述虚拟基站对应的测距值计算当前帧的标签位置坐标。
所述定位终端设备5可以是桌上型计算机、笔记本、掌上电脑及云端服务器等计算设备。所述定位终端设备可包括,但不仅限于,处理器50、存储器51。本领域技术人员可以理解,图5仅仅是定位终端设备5的示例,并不构成对定位终端设备5的限定,可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件,例如所述定位终端设备还可以包括输入输出设备、网络接入设备、总线、显示器等。
所称处理器50可以是中央处理单元(Central Processing Unit,CPU),还可以是其他通用处理器、数字信号处理器(Digital Signal Processor,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现成可编程门阵列(Field-Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
所述存储器51可以是所述定位终端设备5的内部存储单元,例如定位终端设备5的硬盘或内存。所述存储器51也可以是所述定位终端设备5的外部存储设备,例如所述定位终端设备5上配备的插接式硬盘,智能存储卡(Smart Media Card,SMC),安全数字(SecureDigital,SD)卡,闪存卡(Flash Card)等。进一步地,所述存储器51还可以既包括所述定位终端设备5的内部存储单元也包括外部存储设备。所述存储器51用于存储所述计算机程序以及所述定位终端设备所需的其他程序和数据。所述存储器51还可以用于暂时地存储已经输出或者将要输出的数据。
所属领域的技术人员可以清楚地了解到,为了描述的方便和简洁,仅以上述各功能单元、模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能单元、模块完成,即将所述装置的内部结构划分成不同的功能单元或模块,以完成以上描述的全部或者部分功能。实施例中的各功能单元、模块可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中,上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。另外,各功能单元、模块的具体名称也只是为了便于相互区分,并不用于限制本申请的保护范围。上述***中单元、模块的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述或记载的部分,可以参见其它实施例的相关描述。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
在本发明所提供的实施例中,应该理解到,所揭露的装置/终端设备和方法,可以通过其它的方式实现。例如,以上所描述的装置/终端设备实施例仅仅是示意性的,例如,所述模块或单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个***,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通讯连接可以是通过一些接口,装置或单元的间接耦合或通讯连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的模块/单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明实现上述实施例方法中的全部或部分流程,也可以通过计算机程序来指令相关的硬件来完成,所述的计算机程序可存储于一计算机可读存储介质中,该计算机程序在被处理器执行时,可实现上述各个方法实施例的步骤。其中,所述计算机程序包括计算机程序代码,所述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质可以包括:能够携带所述计算机程序代码的任何实体或装置、记录介质、U盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、电载波信号、电信信号以及软件分发介质等。需要说明的是,所述计算机可读介质包含的内容可以根据司法管辖区内立法和专利实践的要求进行适当的增减,例如在某些司法管辖区,根据立法和专利实践,计算机可读介质不包括是电载波信号和电信信号。
以上所述实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围,均应包含在本发明的保护范围之内。