分享自:

基于均值漂移算法和无迹卡尔曼滤波的高精度实时鲁棒室内可见光定位方法

期刊:sensorsDOI:10.3390/s19051094

基于Mean Shift算法和Unscented Kalman Filter的高精度实时鲁棒室内可见光定位方法研究报告

作者及发表信息

本研究由Zekun Xie(华南理工大学电子与信息工程学院)、Weipeng Guan(华南理工大学自动化科学与工程学院,通讯作者)、Jieheng Zheng(华南理工大学计算机科学与工程学院)、Xinjie Zhang、Shihuan Chen和Bangdong Chen共同完成。研究成果于2019年3月4日发表在期刊《Sensors》上,文章标题为”A High-Precision, Real-Time, and Robust Indoor Visible Light Positioning Method Based on Mean Shift Algorithm and Unscented Kalman Filter”。

学术背景

本研究属于室内定位技术领域,具体聚焦于可见光定位(VLP, Visible Light Positioning)技术。随着GPS在大型商业中心、公共建筑、医院等室内环境中的局限性日益凸显,室内定位技术获得了广泛关注。常见的室内定位技术如红外线(IR)、超声波、射频识别(RFID)、无线局域网(WLAN)、蓝牙和超宽带(UWB)等各自存在明显缺陷,而基于可见光的定位技术因其带宽资源丰富、抗电磁干扰能力强、定位精度高、照明能力强以及硬件成本相对较低等优势展现出广阔前景。

现有VLP系统主要分为基于光电二极管(PD-based)和基于图像传感器(IS-based)两种模式。PD-based系统存在对光束方向敏感、易受环境光和反射光干扰、需要精确测量接收信号强度和到达时间差等缺点。相比之下,IS-based方法不受这些问题影响,且智能手机普遍配备高分辨率CMOS传感器摄像头,具有巨大商业价值。然而,现有IS-based VLP研究在定位精度、实时性和鲁棒性这三个关键要素上仍有很大改进空间。

本研究旨在解决现有VLP方法的三个主要问题:(1)大多数研究仅关注定位精度,忽视了鲁棒性和实时性;(2)现有方法难以在实时性和定位精度之间取得良好平衡;(3)当LED被遮挡或损坏时,大多数定位算法会失效。为此,研究团队提出了一种结合Mean Shift(MS)算法和Unscented Kalman Filter(UKF)的新型VLP方法。

研究方法与流程

本研究的工作流程包含以下几个关键步骤:

  1. LED-ID识别算法初始化

    • 利用CMOS图像传感器的滚动快门机制,将LED-ID检测和识别视为机器学习中的分类问题
    • 通过离线训练分类器和在线LED-ID识别实现高速鲁棒的LED识别
    • 获取LED的初始世界坐标和像素坐标,同时初始化MS算法和UKF
  2. 坐标系统转换

    • 建立世界坐标系、图像坐标系和相机坐标系之间的转换关系
    • 定义lt为图像中属于LED的像素集合,(xti, yti)∈lt
    • LED在图像中的位置s(t)(xt, yt)可近似为lt的质心
    • 通过几何关系建立从像素坐标到世界坐标的线性映射
  3. Mean Shift算法目标跟踪

    • 采用非参数密度估计方法,使用核密度估计作为理论基础
    • 使用Epanechikov核函数进行模型描述
    • 通过Bhattacharyya系数衡量目标模型与候选模型的相似度
    • 迭代过程包括:计算候选目标的概率密度估计、计算Bhattacharyya系数、计算各像素权重、更新目标区域中心点等步骤
  4. Unscented Kalman Filter融合

    • 基于Unscented Transformation(UT),避免非线性函数线性化带来的误差
    • 状态向量设置为x(k)=[x, y, ẋ, ẏ, cb]T,其中(x,y)为目标中心点,cb为目标当前面积与初始面积的比值
    • 引入置信系数ω,根据LED遮挡程度调整噪声矩阵权重
    • 通过时间更新和观测更新两个过程实现状态估计
  5. 定位终端坐标计算

    • 结合定位终端的初始位置与其在后续帧中的相对位置关系
    • 通过动态跟踪图像序列中LED在IS二维平面上的位置实现室内动态定位

主要研究成果

  1. 定位精度

    • 在无遮挡情况下,算法的平均定位误差为0.42厘米
    • x坐标方向的平均误差为0.31厘米,最大误差小于1厘米
    • y坐标方向的平均误差为0.21厘米,最大误差小于0.8厘米
    • 超过90%的定位误差d、x坐标误差和y坐标误差分别小于0.75厘米、0.67厘米和0.57厘米
  2. 实时性能

    • 每帧平均处理时间为24.93毫秒
    • 理论最大允许运动速度达到44.12米/秒(约158.84公里/小时)
    • 相比团队先前工作中0.162秒的每帧处理时间和48公里/小时的最大速度有显著提升
  3. 鲁棒性表现

    • 当LED被遮挡50%时,定位精度仍能保持在1.41厘米
    • 在LED被随机遮挡30%-90%面积的测试中仍能保持稳定跟踪
    • 相比传统方法在LED被遮挡时完全失效的情况有显著改进
  4. 算法创新

    • 将Mean Shift算法与UKF结合,解决了高速目标跟踪问题
    • 引入基于混沌理论的权重系数,优化了噪声矩阵处理
    • 采用单灯定位技术,降低了计算成本,提高了实时性
    • 通过动态跟踪替代静态定位算法的重复过程,提高了系统效率

研究结论与价值

本研究提出了一种基于Mean Shift算法和Unscented Kalman Filter的高精度、实时、鲁棒的室内可见光定位方法。该方法在定位精度、实时性和鲁棒性三个关键指标上均表现出色,解决了现有VLP系统的主要局限性。

科学价值方面,本研究: 1. 创新性地将Mean Shift算法与UKF结合应用于VLP领域 2. 提出了基于混沌理论的权重系数调整方法 3. 建立了完整的动态跟踪与坐标转换理论框架

应用价值方面,该方法: 1. 可广泛应用于商业中心、医院、养老院等需要室内导航服务的场所 2. 兼容现有智能手机硬件,具有商业化潜力 3. 能够满足高速运动目标的定位需求,可扩展至通道交通系统等户外应用场景

研究亮点

  1. 高精度定位:0.42厘米的平均定位精度处于行业领先水平
  2. 卓越实时性:158.84公里/小时的理论最大跟踪速度远超同类研究
  3. 出色鲁棒性:在50%遮挡情况下仍能保持1.41厘米的定位精度
  4. 创新算法融合:MS与UKF的创造性结合解决了VLP领域多个关键问题
  5. 实用性强:采用单灯定位技术,降低了对硬件配置的要求

其他有价值内容

研究团队在LED-ID识别算法方面也有重要创新,将其视为机器学习分类问题而非传统的编码解码方法,通过离线训练分类器和在线识别实现了高速鲁棒的LED识别。此外,实验平台设计科学合理,使用Turtlebot3机器人作为定位终端载体,通过固定脚本确保测试路线一致性,并采用俯拍相机记录真实坐标作为基准,保证了实验数据的可靠性。

与团队先前工作相比,本研究在保持高精度的同时,显著提升了处理速度(从0.162秒/帧提升到24.93毫秒/帧)和最大允许运动速度(从48公里/小时提升到158.84公里/小时),同时增强了系统在LED被遮挡情况下的稳定性,体现了研究工作的持续进步和技术突破。

上述解读依据用户上传的学术文献,如有不准确或可能侵权之处请联系本站站长:admin@fmread.com