Journal of Computer Applications ›› 2017, Vol. 37 ›› Issue (1): 289-293.DOI: 10.11772/j.issn.1001-9081.2017.01.0289

Previous Articles     Next Articles

Ultra wideband indoor localization based on inner triangle centroid algorithm

WEI Pei1, JIANG Ping1, HE Jingjing1, ZHANG Huimeng2   

  1. 1. School of Electrical Engineering, Nantong University, Nantong Jiangsu 226019, China;
    2. School of Electronic Information, Nantong University, Nantong Jiangsu 226019, China
  • Received:2016-06-24 Revised:2016-08-30 Online:2017-01-10 Published:2017-01-09
  • Supported by:
    This work is supported by the National Natural Science Foundation of China (61371111).

基于内三角形质心算法的超宽带室内定位

魏培1, 姜平1, 贺晶晶1, 张会猛2   

  1. 1. 南通大学 电气工程学院, 江苏 南通 226019;
    2. 南通大学 电子信息学院, 江苏 南通 226019
  • 通讯作者: 姜平
  • 作者简介:魏培(1992-),男,安徽池州人,硕士研究生,主要研究方向:无线传感器网络定位、嵌入式系统;姜平(1962-),男,江苏南通人,教授,硕士,主要研究方向:检测技术、智能控制;贺晶晶(1992-),女,河南郑州人,硕士研究生,主要研究方向:移动通信系统;张会猛(1992-),男,山东济宁人,硕士研究生,主要研究方向:物联网远程控制。
  • 基金资助:
    国家自然科学基金资助项目(61371111)。

Abstract: Aiming at the poor flexibility of Automated Guided Vehicle (AGV) localization method in industrial working field, an Ultra WideBand (UWB) indoor localization system by using DW1000 Radio Frequency (RF) chip was designed and implemented. Firstly, to solve the problem of conflicts and networking of tags, the efficient mechanisms for multi-station ranging and multi-tag scheduling were proposed. Secondly, concerning the low accuracy and poor stability of the triangle centroid localization algorithm caused by maximal ranging errors, a concept of credibility was introduced and the inner triangle centroid algorithm was proposed, which could weaken the influence of maximal ranging errors through credibility coefficient to improve the algorithm performance. Finally, the proposed system was applied to the industrial workshop with 20 tags. For a single tag, the average frequency of coordinate updating reached 24 Hz and its standard deviation was 3 Hz; the static average localization error was 11.7 cm and its standard deviation was 2.5 cm; the dynamic maximum error was within 30 cm. The experimental results show that the proposed localization system has the characteristics of high real-time performance, high precision and high stability.

Key words: Automated Guided Vehicle (AGV), Ultra WideBand (UWB), indoor localization system, triangle centroid algorithm, localization performance

摘要: 针对工业现场自动导引运输车(AGV)定位方式灵活性差的问题,应用DW1000射频(RF)芯片,设计实现了一种超宽带(UWB)室内定位系统。首先,提出了高效的多基站测距和多标签调度机制,解决标签冲突和组网问题。其次,针对三角形质心算法实际应用中测距极大误差引起的定位精度低、稳定差的问题,引入可信度概念,提出了内三角形质心算法,通过可信度算子削弱测距极大误差的影响,提高算法性能。最后,将该系统应用于工业车间,当系统容纳20个标签时,单个标签的坐标平均更新频率达到24 Hz,标准差为3 Hz;静态平均定位误差为11.7 cm,标准差为2.5 cm;动态最大误差小于30 cm。实验结果表明,该系统具有高实时性、高精度和高稳定性的特点。

关键词: 自动导引运输车, 超宽带, 室内定位系统, 三角形质心算法, 定位性能

CLC Number: