CN106248077A - 一种基于粒子滤波的可见光组合定位系统和方法 - Google Patents
一种基于粒子滤波的可见光组合定位系统和方法 Download PDFInfo
- Publication number
- CN106248077A CN106248077A CN201610529657.6A CN201610529657A CN106248077A CN 106248077 A CN106248077 A CN 106248077A CN 201610529657 A CN201610529657 A CN 201610529657A CN 106248077 A CN106248077 A CN 106248077A
- Authority
- CN
- China
- Prior art keywords
- particle
- moment
- visible ray
- integrated positioning
- particle filter
- 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
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
- G01C21/165—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 combined with non-inertial navigation instruments
-
- 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
- G01S1/00—Beacons or beacon systems transmitting signals having a characteristic or characteristics capable of being detected by non-directional receivers and defining directions, positions, or position lines fixed relatively to the beacon transmitters; Receivers co-operating therewith
- G01S1/70—Beacons or beacon systems transmitting signals having a characteristic or characteristics capable of being detected by non-directional receivers and defining directions, positions, or position lines fixed relatively to the beacon transmitters; Receivers co-operating therewith using electromagnetic waves other than 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/16—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using electromagnetic waves other than radio waves
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- Computer Networks & Wireless Communication (AREA)
- Automation & Control Theory (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
一种基于粒子滤波的可见光组合定位系统和方法,包括一种基于粒子滤波的可见光组合定位方法(简称本方法)及本方法依托的系统;本方法为:1系统初始化单元初始化循环计数值、设置工作模式布尔值和循环计数最大值,设置k=1时刻组合定位位置的初始坐标值;2产生粒子;3解算可见光定位位置坐标、采集惯性导航运动参数并确定粒子滤波器状态方程;4计算粒子权重并归一化;5对粒子重采样,得到新粒子群;6计算组合定位位置坐标;7判断循环计数值是否已经达到计数最大值,并进行相应操作。本系统及本方法极大减小了可见光定位系统信号抖动、地图限制、信号遮挡带来的误差,极大克服了纯惯性导航系统累积误差随时间增大的问题,应用前景广泛。
Description
技术领域
本发明涉及一种基于粒子滤波的可见光组合定位系统和方法,属于室内定位以及可见光定位技术领域。
背景技术
随着智能设备技术的快速发展,人们对于基于位置的服务需求日益增加。但由于GPS等传统定位技术无法满足室内精细定位的需求,以蓝牙、WiFi、可见光定位技术为代表的室内定位技术开始崭露头角。其中,可见光定位以其精度高、成本低、易实现的特点倍受青睐。但可见光定位技术容易受到多径反射、地图限制、信号遮挡等问题的影响,因此限制了其实用性。
惯性导航利用陀螺仪和加速度传感器所测得的载体加速度值和角速度值(可能还包括磁偏角值)计算出载体运动的方向和距离,由物体初始位置推导出实时位置坐标信息。由于其工作模式完全自主,短时精度优良,具有与生俱来的抗干扰特性,可以和可见光导航系统形成良好的互补。
本发明采用包括行人惯性导航技术(PDR)在内的惯性导航技术对可见光定位进行辅助定位,采用粒子滤波算法对可见光定位系统/惯性导航系统的数据进行融合,从而实现组合定位导航功能。实验表明,组合定位导航系统有效减小了可见光定位系统的信号抖动、地图限制、信号遮挡等问题带来的误差,同时也极大地克服了纯惯性导航系统累积误差随时间增大的问题。整个系统既可以应用于机器人、AGV等工业领域,也可以应用于行人导航等消费级电子产品领域。
与本发明相关的专利共两篇,下文分别对其进行剖析:
专利(1):申请号CN201410067768.0,标题为基于惯性定位和VLC技术的室内混合定位系统及方法,主要解决了纯可见光定位系统的可靠性不高,无法在较为复杂的室内环境中应用的问题。该专利所述系统在接收器可以接收到LED直射光线的室内环境下,定位结果由VLC室内定位系统提供;当接收器进入到室内没有直射光线的阴影区域时,定位结果由惯性定位系统提供,其中惯性定位系统所需的初始位置,由VLC室内定位系统提供,即可见光定位位置数据与惯性导航定位数据不进行融合只进行选择。
专利(2):申请号CN201410831922.7,标题为基于手机惯性定位和VLC的室内混合定位系统及方法,它利用当前智能手机中集成的硬件设备实现了可见光定位与惯性导航系统的简单组合,同时简化了定位装置,也可以利用目标位置来实现位置相关信息的推送,具有一定的实用意义。该专利中所述的APP模块把从通信接口获取的编码信号强度和阈值进行比较,当编码信号强度大于阈值时,计算出多个LED相对强度关系,根据强度关系得到光传输的衰减距离,定位出VLC定位接收器中的光电探测器所在的基于多个LED光源的相对位置关系;当编码信号强度低于阈值时,把惯性定位数值作为定位值。该专利与上述专利类似,并没有对可见光定位位置信息与惯性导航位置信息做深度融合,仅仅根据某阈值做选择处理。
以上专利虽然解决了在可见光信号受到遮挡情况下定位系统无法正常工作的问题,但是由于其在工作时仅是单纯依赖是否接收到可见光信号作为选择不同定位系统数据的判据,因此并没有将惯性导航和可见光导航的定位数据进行深度融合,如果可见光信号强度正常但受到干扰或者信号错误的情况,例如可见光信号在靠近墙壁、立柱等区域受到多径干扰、或者由于LED布设区域限制载体位于可见光正常定位区域之外时,以上专利所提出的方法并不能减小误差,甚至不能正常工作。因此,可见光定位/惯性导航组合定位方法都具有很大的改进空间。本发明的目的即是致力于解决上述可见光定位/惯性导航组合定位方法的缺陷,提出基于粒子滤波的可见光定位/惯性导航组合定位系统。
发明内容
本发明旨在解决已有的可见光定位与惯性导航组合定位系统无法在多径干扰区域以及部分可见光信号未覆盖区无法进行定位的缺陷,提出了一种基于粒子滤波的可见光组合定位系统和方法;
一种基于粒子滤波的可见光组合定位系统和方法包括一种基于粒子滤波的可见光组合定位系统(简称本系统)和一种基于粒子滤波的可见光组合定位方法(简称本方法);
其中,本系统包括系统初始化单元、可见光定位位置采集解算单元、惯性导航运动参数采集单元、粒子产生与粒子滤波状态方程确定单元、权重确定单元、重采样单元以及预测单元;
本方法,具体步骤如下:
步骤1:系统初始化单元初始化循环计数值、设置工作模式布尔值和循环计数最大值,设置k=1时刻组合定位位置的初始坐标值;
其中,循环计数值记为k、循环计数最大值记为kmax、工作模式布尔值记为Bool;初始化k=1;设置Bool值和kmax值,当Bool=0时系统处于实时工作状态,kmax为无穷大值;Bool=1时系统处于离线工作状态,kmax为一常数;设置第1时刻组合定位位置的初始坐标值为(m,n);
步骤2:粒子产生与粒子滤波状态方程确定单元产生粒子,具体为:
按预先设定的先验概率p(x1)分布产生粒子群其中,其中,代表第1时刻粒子群中第i个粒子;Ns是粒子总数,粒子群中的每一个粒子权值为
其中,Ns的范围为10~1000;
其中,先验概率p(x1)的概率分布为在组合定位覆盖区域范围内的均匀分布,x1代表第1时刻的粒子;
将第k时刻第i个粒子的坐标记为的取值范围为组合定位覆盖区域范围;
步骤3:可见光定位位置采集解算单元解算可见光定位位置坐标,惯性导航运动参数采集单元采集惯性导航运动参数输入本系统的粒子产生与粒子滤波状态方程确定单元,并确定粒子滤波器状态方程;
其中,可见光定位位置采集解算单元解算出的k时刻可见光定位位置坐标记为Zk,Zk为两行一列矩阵,第一行与第二行分别为横坐标值xk与纵坐标值yk;惯性导航运动参数包括运动距离和航向角,其中,将k-1时刻到k时刻内的运动距离记为Sk;将k-1时刻到k时刻内的平均航向角记为θk;
其中,粒子滤波器状态方程为:
其中,X为k时刻的组合定位位置,X[1,k]、X[2,k]分别表示k时刻的X的横坐标值和纵坐标值,X[1,k+1]、X[2,k+1]分别表示k+1时刻的X的横坐标值和纵坐标值;cosθk代表余弦操作代表对k时刻的航向角取余弦;sinθk代表对k时刻的航向角取正弦;vk为k时刻的过程噪声;
步骤4:权重确定单元按照设定的权重规则计算每个粒子的权重并归一化;
其中,设定的权重规则如公式(2)所示:
其中,为第i个粒子在k时刻的权重,h为该粒子坐标和k时刻可见光定位位置坐标之间距离的函数,具体为公式(3);
其中,R为系统观测噪声;d为k时刻第i个粒子的坐标与可见光定位位置坐标Zk距离,计算公式为公式(4):
求出后,使用公式(4)把归一化为
步骤5:重采样单元按照设定的重采样规则对粒子进行重采样,得到新的粒子替换原有粒子,得出新粒子群;
所述的新粒子群,记为
其中,设定的重采样规则包括但不限于:
如文献1中2.1节所述的简单随机重采样方法;如文献1中2.2节所述的分层重采样方法、如文献1中2.3节所述的系统重采样以及如文献1中2.4节所述的残余重采样方法;
以上四种重采样方法参见文献1:范澎湃,隋立芬,牟忠凯.粒子滤波常用重采样算法分析比较[C]//通信理论与信号处理学术年会.2008.;其中,文献1中所述的每个粒子的归一化权重为qi,对应本专利中的
步骤6:计算k时刻的组合定位位置坐标;具体为:
将步骤5中输出的新粒子群中所有粒子的平均位置作为k时刻的组合定位位置坐标Xk;
步骤7:判断循环计数值是否已经达到计数最大值,并决定是否完成本方法,具体为:
7.1若是,则输出k时刻的组合定位位置坐标Xk,完成了本方法;
7.2若否,则输出k时刻的组合定位位置坐标Xk,并令k=k+1,跳至步骤3;
至此,从步骤1到步骤7,完成了一种基于粒子滤波的可见光组合定位方法。
有益效果
一种基于粒子滤波的可见光定位与惯性定位组合定位系统与方法,与现有技术相比,本方法具有如下有益效果:
1、本方法极大地减小了可见光定位系统的信号抖动、地图限制、信号遮挡等问题带来的误差;
2、本方法相较于单纯依靠选择滤波来对可见光定位数据和惯性导航定位数据进行融合的方式相比,融合效果更好,融合后误差更小;
3、相较于其他滤波器,本方法所采用的粒子滤波器无需选择滤波等其他滤波器辅助,整个算法只需要一个粒子滤波器工作,可靠性更强,稳定性更好;
4、本方法适用于不同形式的可见光定位与惯性定位的融合场景,既可以应用于机器人、AGV等工业领域,也可以应用于行人导航等消费级电子产品领域,应用广泛,实用性强,易于推广。
附图说明
图1为本发明“一种基于粒子滤波的可见光定位与惯性定位组合定位系统与方法”中的本方法及实施例1中的流程示意图;
图2为本发明“一种基于粒子滤波的可见光定位与惯性定位组合定位系统与方法”实施例2中的重采样流程;
图3为本发明“一种基于粒子滤波的可见光定位与惯性定位组合定位系统与方法”实施例3中的组合定位位置解算图;
图4为本发明“一种基于粒子滤波的可见光定位与惯性定位组合定位系统与方法”实施例3中组合定位系统在靠近立柱区域,可见光信号由于多径效应干扰从而引起可见光定位位置抖动时,本发明与现有可见光定位系统的组合定位位置解算结果对比;
图5为本发明“一种基于粒子滤波的可见光定位与惯性定位组合定位系统与方法”实施例3中组合定位系统在靠近立柱区域,可见光信号由于多径效应干扰从而引起可见光定位位置抖动时,本发明与现有可见光定位系统的组合定位位置解算结果误差对比;
图6为本发明“一种基于粒子滤波的可见光定位与惯性定位组合定位系统与方法”实施例3中组合定位系统在可见光信号没有覆盖情况下组合定位系统和现有可见光定位系统的解算结果对比。
具体实施方式
下面根据附图及实施例对本发明进行详细说明,但本发明的具体实施形式并不局限于此。
实施例1
本实施例阐述了将本发明“一种基于粒子滤波的可见光定位与惯性定位组合定位系统与方法”应用于以行人为目标的定位识别场景下的流程。
图1为本方法的算法流程图以及本实施例的流程图。从图中可以看出,本方法包含如下步骤:
步骤A:设置并初始化循环计数值k、工作模式布尔值Bool;设置循环最大值kmax;
具体到本实施例,k被初始化为1;
步骤B:判断Bool值是否为0,并进行相应操作:
B.1若是,对应图1中的“Bool=0?”输出的Y,设置循环最大值kmax为无穷大;
B.2若否,对应图1中的“Bool=0?”输出的N,循环最大值kmax为一常数;
具体到本实施例,对应于B.1,Bool=0,循环最大值kmax设置为无穷大;系统处在实时工作模式;
若非本实施例Bool=0情况,则对应于B.2,Bool=1,循环最大值kmax为常数,系统处在离线工作模式;
步骤C:产生粒子;
具体到本实施例,粒子产生与粒子滤波状态方程确定单元在预定的组合定位区域范围内按照均匀分布的规则产生100个粒子;
步骤D:解算可见光定位位置坐标,采集惯性导航运动参数以及确定粒子滤波器状态方程;
解算过程与步骤3相同,具体到本实施例,k时刻的过程噪声为0.02,k=1...kmax;
步骤E:确定粒子权重并归一化;
具体与步骤4相同,本实施例中设置系统观测噪声R为0.01;
步骤F:对粒子进行重采样;
具体为:重采样单元按照设定的重采样规则对粒子进行重采样,得到新的粒子替换原有粒子,得出新粒子群;
步骤G:求粒子平均位置Xk;
步骤H:判断是否k<kmax,并决定是否完成本方法,具体为:
H.1若是,对应图1中的“k<kmax?”输出的Y,则输出本时刻位置Xk,并令k=k+1,跳至步骤D;
H.2若否,对应图1中的“k<kmax?”输出的N,则输出本时刻位置Xk,完成了本方法;
至此,从步骤A到H,完成了本实施例一种基于粒子滤波的可见光组合定位方法。
实施例2
本实施例具体阐述了本发明步骤5中叙述的简单随机重采样方法及实施例1中步骤F的重采样算法,算法流程如图2所示。从图2中可以看出,重采样算法的具体步骤为:
步骤F.1:初始化粒子计数i=1;
步骤F.2:设定权重阈值ωmax与随机抽取粒子权重ωindex;
其中,权重阈值为ωmax=2×max(ω)×rand,rand为0-1间均匀分布的随机数,max(ω)为k时刻所有100个粒子中最大的权值;
其中:随机抽取粒子权重ωindex的方法是从第i个到第100个粒子中任意抽取第index个粒子,将该粒子的权值记为ωindex;
步骤F.3:判断是否ωmax>ωindex,并进行相应操作,具体为:
F.31:若是,对应图2中“ωmax>ωindex”输出的Y,则令ωmax=ωmax-ωindex,index=index+1;
F.32:若否,对应图2中“ωmax>ωindex”输出的N,则跳至步骤F.5;
步骤F.4:判断是否index>100,并进行相应操作,具体为
F.41:若是,对应图2中“index>100”输出的Y,则令index=1;
F.42:若否,对应图2中“index>100”输出的N,则跳至步骤F.5;
步骤F.5:令粒子
步骤F.6:判断是否i=100并进行相应操作,具体为:
F.61:若否,对应图2中“i=100”输出的N,令i=i+1,跳至步骤F.2;
F.62:若是,对应图2中“i=100”输出的Y,重采样算法停止;
至此,从步骤F.1到步骤F.6,完成了实施例1中步骤F的重采样算法。
实施例3
本实施例按照实施例1所述的参数及实施例2中所述的重采样方法,具体阐述了执行本发明步骤1到步骤7所得的kmax个组合定位位置结果,同时与现有可见光定位方法所得定位位置结果进行比较,比较结果如图3。
图3中,X Axis表示横坐标,其单位为米;Y Axis表示纵坐标,其单位为米;图3中虚线,即:“True Track”为行人的真实轨迹;星划线,即:“PF”为经本发明所提出的“一种基于粒子滤波的可见光组合定位方法(简称本方法)”步骤1到步骤7所得的组合定位位置轨迹解算结果;十字划线,即“VLC”为背景技术中专利(1)中提到的定位方法所得定位位置轨迹;需要说明的是:由于专利(1)和专利(2)核心技术相似,因此我们仅选取专利(1)中所述技术与本专利的定位效果进行对比。
从图3中可见,本实施例中,定位区域的横坐标范围为(0,3),纵坐标范围为(0,3.5);行人按照(0.2,1)→(2.4,1)→(2.4,3.1)→(0.2,3.1)的矩形路径运动;
其中,(2,1)→(2.4,1)→(2.4,2)路径受到多径干扰;
(0.2,1)→(2.4,1)→(2.4,3.1)→(0.2,3.1)未被可见光信号覆盖。
从图3中可以看出,PF曲线与VLC曲线相比,与Ture Track轨迹更为接近,且PF曲线相比与VLC曲线其抖动更小,定位误差更小。
为了更好的看清楚本方法的优势,将图3中横坐标(2,2.5),纵坐标(0.2,8)内的区域放大,放大后的结果图如图4所示。由图4可以清晰的看出,该区域内中PF曲线抖动较小,与真实轨迹更加吻合,PF曲线与Ture Track曲线之间最大偏差量为0.1m;而VLC曲线抖动较大,且与Ture Track曲线相比偏差较大,距离Ture Track曲线的最大偏差量达到了0.19m,表明了本发明有效减小了可见光定位系统的信号抖动问题;
为了更好地说明本发明对于减小多径效应导致的定位位置抖动的有效性,我们将图4中PF曲线与VLC曲线相对于Ture Track曲线之间的误差作图,如图5所示。由图5可以看出,该区域内PF曲线的平均误差与VLC曲线的平均误差相比有大幅减小,计算可知采用本发明可以使定位位置误差减小48%,充分证明了本发明有效减小了可见光定位系统的信号抖动问题;
为了更好的说明本发明对于克服系统地图限制、信号遮挡问题的作用,将图3中横坐标(0,1)、纵坐标(0,3.5)以内的区域进行放大,放大结果如图6所示。
由图6可以看出,PF曲线与Ture Track曲线之间的误差更小,而VLC曲线在横坐标为(0,1)之内的区域与Ture Track曲线走向完全不同,存在很大误差,这也证明了本系统及本方法能够有效克服系统地图限制、信号遮挡等问题带来的误差。
需要说明的是,本说明书所述的只是本发明的较佳具体实施例,以上实施例仅用于说明本发明的技术方案而非对本发明的限制。凡本领域技术人员依本发明的构思通过逻辑分析、推理或者有限的实验可以得到的技术方案,皆应在本发明的范围之内。
Claims (8)
1.一种基于粒子滤波的可见光组合定位系统和方法,其特征在于:
包括一种基于粒子滤波的可见光组合定位系统(简称本系统)和一种基于粒子滤波的可见光组合定位方法(简称本方法);
其中,本系统包括系统初始化单元、可见光定位位置采集解算单元、惯性导航运动参数采集单元、粒子产生与粒子滤波状态方程确定单元、权重确定单元、重采样单元以及预测单元;
本方法,具体步骤如下:
步骤1:系统初始化单元初始化循环计数值、设置工作模式布尔值和循环计数最大值,设置k=1时刻组合定位位置的初始坐标值;
步骤2:粒子产生与粒子滤波状态方程确定单元产生粒子;
步骤3:可见光定位位置采集解算单元解算可见光定位位置坐标,惯性导航运动参数采集单元采集惯性导航运动参数输入本系统的粒子产生与粒子滤波状态方程确定单元,并确定粒子滤波器状态方程;
步骤4:权重确定单元按照设定的权重规则计算每个粒子的权重并归一化;
步骤5:重采样单元按照设定的重采样规则对粒子进行重采样,得到新的粒子替换原有粒子,得出新粒子群;
步骤6:计算k时刻的组合定位位置坐标;
步骤7:判断循环计数值是否已经达到计数最大值,并决定是否完成本方法;
至此,从步骤1到步骤7,完成了一种基于粒子滤波的可见光组合定位方法。
2.如权利要求1所述的一种基于粒子滤波的可见光组合定位系统和方法,其特征还在于:
本方法的步骤1中,循环计数值记为k、循环计数最大值记为kmax、工作模式布尔值记为Bool;初始化k=1;设置Bool值和kmax值,当Bool=0时系统处于实时工作状态,kmax为无穷大值;Bool=1时系统处于离线工作状态,kmax为一常数;设置第1时刻组合定位位置的初始坐标值为(m,n)。
3.如权利要求1所述的一种基于粒子滤波的可见光组合定位系统和方法,其特征还在于:
本方法的步骤2:粒子产生与粒子滤波状态方程确定单元产生粒子,具体为:
按预先设定的先验概率p(x1)分布产生粒子群其中,其中,代表第1时刻粒子群中第i个粒子;Ns是粒子总数,粒子群中的每一个粒子权值为
其中,Ns的范围为10~1000;
其中,先验概率p(x1)的概率分布为在组合定位覆盖区域范围内的均匀分布,x1代表第1时刻的粒子;
将第k时刻第i个粒子的坐标记为的取值范围为组合定位覆盖区域范围。
4.如权利要求1所述的一种基于粒子滤波的可见光组合定位系统和方法,其特征还在于:
本方法的步骤3中,可见光定位位置采集解算单元解算出的k时刻可见光定位位置坐标记为Zk,Zk为两行一列矩阵,第一行与第二行分别为横坐标值xk与纵坐标值yk;惯性导航运动参数包括运动距离和航向角,其中,将k-1时刻到k时刻内的运动距离记为Sk;将k-1时刻到k时刻内的平均航向角记为θk;
其中,粒子滤波器状态方程为:
其中,X为k时刻的组合定位位置,X[1,k]、X[2,k]分别表示k时刻的X的横坐标值和纵坐标值,X[1,k+1]、X[2,k+1]分别表示k+1时刻的X的横坐标值和纵坐标值;cosθk代表余弦操作代表对k时刻的航向角取余弦;sinθk代表对k时刻的航向角取正弦;vk为k时刻的过程噪声。
5.如权利要求1所述的一种基于粒子滤波的可见光组合定位系统和方法,其特征还在于:
步骤4中,设定的权重规则如公式(2)所示:
其中,为第i个粒子在k时刻的权重,h为该粒子坐标和k时刻可见光定位位置坐标之间距离的函数,具体为公式(3);
其中,R为系统观测噪声;d为k时刻第i个粒子的坐标与可见光定位位置坐标Zk距离,计算公式为公式(4):
求出后,使用公式(4)把归一化为
6.如权利要求1所述的一种基于粒子滤波的可见光组合定位系统和方法,其特征还在于:
步骤5中,所述的新粒子群,记为
其中,设定的重采样规则包括但不限于:
如文献1中2.1节所述的简单随机重采样方法;如文献1中2.2节所述的分层重采样方法、如文献1中2.3节所述的系统重采样以及如文献1中2.4节所述的残余重采样方法;
以上四种重采样方法参见文献1:范澎湃,隋立芬,牟忠凯.粒子滤波常用重采样算法分析比较[C]//通信理论与信号处理学术年会.2008.;其中,文献1中所述的每个粒子的归一化权重为qi,对应本专利中的
7.如权利要求1所述的一种基于粒子滤波的可见光组合定位系统和方法,其特征还在于:
步骤6:计算k时刻的组合定位位置坐标;具体为:
将步骤5中输出的新粒子群中所有粒子的平均位置作为k时刻的组合定位位置坐标Xk。
8.如权利要求1所述的一种基于粒子滤波的可见光组合定位系统和方法,其特征还在于:
步骤7:判断循环计数值是否已经达到计数最大值,并决定是否完成本方法,具体为:
7.1若是,则输出k时刻的组合定位位置坐标Xk,完成了本方法;
7.2若否,则输出k时刻的组合定位位置坐标Xk,并令k=k+1,跳至步骤3。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610529657.6A CN106248077A (zh) | 2016-07-06 | 2016-07-06 | 一种基于粒子滤波的可见光组合定位系统和方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610529657.6A CN106248077A (zh) | 2016-07-06 | 2016-07-06 | 一种基于粒子滤波的可见光组合定位系统和方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106248077A true CN106248077A (zh) | 2016-12-21 |
Family
ID=57613697
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610529657.6A Pending CN106248077A (zh) | 2016-07-06 | 2016-07-06 | 一种基于粒子滤波的可见光组合定位系统和方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106248077A (zh) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106767791A (zh) * | 2017-01-13 | 2017-05-31 | 东南大学 | 一种采用基于粒子群优化的ckf的惯性/视觉组合导航方法 |
CN107192387A (zh) * | 2017-05-23 | 2017-09-22 | 北京理工大学 | 一种基于无迹卡尔曼滤波的组合定位方法 |
CN107589749A (zh) * | 2017-09-19 | 2018-01-16 | 浙江大学 | 水下机器人自主定位与节点地图构建方法 |
CN107613459A (zh) * | 2017-09-08 | 2018-01-19 | 华南理工大学 | 一种基于粒子群优化的高精度可见光定位方法及系统 |
CN107741745A (zh) * | 2017-09-19 | 2018-02-27 | 浙江大学 | 一种实现移动机器人自主定位与地图构建的方法 |
CN109116298A (zh) * | 2017-06-22 | 2019-01-01 | 中兴通讯股份有限公司 | 一种定位方法、存储介质及定位系统 |
CN109655790A (zh) * | 2018-12-18 | 2019-04-19 | 天津大学 | 基于室内led光源的多目标检测及身份识别系统及方法 |
CN110320497A (zh) * | 2019-06-04 | 2019-10-11 | 华南理工大学 | 基于vlc与imu的粒子滤波融合定位方法 |
CN107289941B (zh) * | 2017-06-14 | 2021-01-08 | 湖南格纳微信息科技有限公司 | 一种基于惯导的室内定位方法与装置 |
CN113932809A (zh) * | 2021-11-26 | 2022-01-14 | 昆山九毫米电子科技有限公司 | 基于智能粒子滤波的室内无人靶车定位方法 |
CN115235479A (zh) * | 2022-09-23 | 2022-10-25 | 江西省智能产业技术创新研究院 | 自动导引车的定位方法、装置、可读存储介质及电子设备 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101275844A (zh) * | 2007-03-29 | 2008-10-01 | 北京控制工程研究所 | 低轨道航天器的可见光成像式自主导航敏感器系统 |
CN103199923A (zh) * | 2013-04-22 | 2013-07-10 | 中国矿业大学 | 一种基于可见光通信的井下移动目标光指纹定位跟踪方法 |
CN104048661A (zh) * | 2014-06-26 | 2014-09-17 | 中国科学技术大学 | 一种基于可见光的室内定位方法及系统 |
CN105674986A (zh) * | 2016-04-05 | 2016-06-15 | 中国电子科技集团公司第二十研究所 | 一种可见光与惯性组合的室内定位方法 |
-
2016
- 2016-07-06 CN CN201610529657.6A patent/CN106248077A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101275844A (zh) * | 2007-03-29 | 2008-10-01 | 北京控制工程研究所 | 低轨道航天器的可见光成像式自主导航敏感器系统 |
CN103199923A (zh) * | 2013-04-22 | 2013-07-10 | 中国矿业大学 | 一种基于可见光通信的井下移动目标光指纹定位跟踪方法 |
CN104048661A (zh) * | 2014-06-26 | 2014-09-17 | 中国科学技术大学 | 一种基于可见光的室内定位方法及系统 |
CN105674986A (zh) * | 2016-04-05 | 2016-06-15 | 中国电子科技集团公司第二十研究所 | 一种可见光与惯性组合的室内定位方法 |
Non-Patent Citations (5)
Title |
---|
HUI WANG等: "WLAN-Based Pedestrian Tracking Using Particle Filters and Low-Cost Mems Sensors", 《4TH WORKSHOP ON POSITIONING,NAVIGATION AND COMMUNICATION 2007(WPNC"07)》 * |
WIDYAWAN等: "A Backtracking Particle Filter for Fusing Building Plans with PDR Displaceme Estimates", 《5TH WORKSHOP ON POSITIONING,NAVIGATION AND COMMUNICATION 2008(WPNC"08)》 * |
姜萌: "基于运动建模的室内可见光定位机制研究", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
张晓东: "基于MEMS惯性器件的个人导航系统研究", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
范澎湃等: "粒子滤波常用重采样算法分析比较", 《2008年通信理论与信号处理学术年会论文集》 * |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106767791A (zh) * | 2017-01-13 | 2017-05-31 | 东南大学 | 一种采用基于粒子群优化的ckf的惯性/视觉组合导航方法 |
CN107192387A (zh) * | 2017-05-23 | 2017-09-22 | 北京理工大学 | 一种基于无迹卡尔曼滤波的组合定位方法 |
CN107289941B (zh) * | 2017-06-14 | 2021-01-08 | 湖南格纳微信息科技有限公司 | 一种基于惯导的室内定位方法与装置 |
CN109116298A (zh) * | 2017-06-22 | 2019-01-01 | 中兴通讯股份有限公司 | 一种定位方法、存储介质及定位系统 |
CN109116298B (zh) * | 2017-06-22 | 2023-12-22 | 中兴通讯股份有限公司 | 一种定位方法、存储介质及定位系统 |
CN107613459A (zh) * | 2017-09-08 | 2018-01-19 | 华南理工大学 | 一种基于粒子群优化的高精度可见光定位方法及系统 |
CN107613459B (zh) * | 2017-09-08 | 2019-11-15 | 华南理工大学 | 一种基于粒子群优化的高精度可见光定位方法及系统 |
CN107741745A (zh) * | 2017-09-19 | 2018-02-27 | 浙江大学 | 一种实现移动机器人自主定位与地图构建的方法 |
CN107589749A (zh) * | 2017-09-19 | 2018-01-16 | 浙江大学 | 水下机器人自主定位与节点地图构建方法 |
CN109655790A (zh) * | 2018-12-18 | 2019-04-19 | 天津大学 | 基于室内led光源的多目标检测及身份识别系统及方法 |
CN110320497A (zh) * | 2019-06-04 | 2019-10-11 | 华南理工大学 | 基于vlc与imu的粒子滤波融合定位方法 |
CN113932809A (zh) * | 2021-11-26 | 2022-01-14 | 昆山九毫米电子科技有限公司 | 基于智能粒子滤波的室内无人靶车定位方法 |
CN113932809B (zh) * | 2021-11-26 | 2024-03-12 | 昆山九毫米电子科技有限公司 | 基于智能粒子滤波的室内无人靶车定位方法 |
CN115235479A (zh) * | 2022-09-23 | 2022-10-25 | 江西省智能产业技术创新研究院 | 自动导引车的定位方法、装置、可读存储介质及电子设备 |
CN115235479B (zh) * | 2022-09-23 | 2022-12-06 | 江西省智能产业技术创新研究院 | 自动导引车的定位方法、装置、可读存储介质及电子设备 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106248077A (zh) | 一种基于粒子滤波的可见光组合定位系统和方法 | |
CN103499350B (zh) | Gps盲区下融合多源信息的车辆高精度定位方法及装置 | |
CN104299244B (zh) | 基于单目相机的障碍物检测方法及装置 | |
CN107504971A (zh) | 一种基于pdr和地磁的室内定位方法及系统 | |
CN108983781A (zh) | 一种无人车目标搜索系统中的环境探测方法 | |
CN104121905B (zh) | 一种基于惯性传感器的航向角获取方法 | |
CN101464158B (zh) | 基于gps定位的道路网络栅格数字地图自动生成方法 | |
CN104807460B (zh) | 无人机室内定位方法及系统 | |
CN104359492B (zh) | 惯性导航和轮速计组成的航迹推算定位系统误差估算算法 | |
CN104748751A (zh) | 姿态矩阵的计算方法及基于姿态矩阵的定位导航方法 | |
CN108844543A (zh) | 基于uwb定位及航位推算的室内agv导航控制方法 | |
CN106774301A (zh) | 一种避障跟随方法和电子设备 | |
CN110146910A (zh) | 一种基于gps与激光雷达数据融合的定位方法及装置 | |
CN109579844A (zh) | 定位方法及系统 | |
CN101008571A (zh) | 一种移动机器人三维环境感知方法 | |
CN103543434B (zh) | 室内定位系统、手机及定位方法 | |
CN107084718A (zh) | 基于行人航迹推算的室内定位方法 | |
CN108961811A (zh) | 停车场车辆定位方法、系统、移动终端及存储介质 | |
CN106410410A (zh) | 一种具有物理水平平台的vsat天线系统卫星捕获跟踪方法 | |
CN106979778A (zh) | 一种定位方法、装置和移动终端 | |
CN109839118A (zh) | 路径规划方法、系统、机器人和计算机可读存储介质 | |
CN104749598B (zh) | 一种产生gnss掩星路径的方法 | |
CN103033836B (zh) | 一种车载导航指向装置的导航指向方法 | |
CN106382931A (zh) | 一种室内定位方法及装置 | |
CN105246153A (zh) | 一种室内指纹定位数据库高密度快速采集方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20161221 |
|
RJ01 | Rejection of invention patent application after publication |