GNSS World of China

Volume 46 Issue 1
Feb.  2021
Turn off MathJax
Article Contents
GE Qian, HOU Shouming, ZHAO Wentao. GPS positioning algorithm based on Kalman filter and improved DBSCAN clustering combination[J]. GNSS World of China, 2021, 46(1): 28-35. doi: 10.12265/j.gnss.2020100904
Citation: GE Qian, HOU Shouming, ZHAO Wentao. GPS positioning algorithm based on Kalman filter and improved DBSCAN clustering combination[J]. GNSS World of China, 2021, 46(1): 28-35. doi: 10.12265/j.gnss.2020100904

GPS positioning algorithm based on Kalman filter and improved DBSCAN clustering combination

doi: 10.12265/j.gnss.2020100904
  • Received Date: 2020-10-09
    Available Online: 2021-04-06
  • Publish Date: 2021-02-15
  • Real-time acquisition of geographic location information of smart mobile terminals is the key to the realization of an augmented reality (AR) real-scene smart navigation system. In order to improve the accuracy of GPS positioning for smart terminals, a GPS combined positioning optimization method based on Kalman filtering and improved DBSCAN clustering algorithm is proposed. Kalman filtering is performed on the position coordinate data collected by the GPS system to remove large data fluctuations and control the positioning error range. Using DBSCAN clustering algorithm for classification denoising and secondary clustering, the arithmetic mean value of the data in the class and the total number of data between the classes are weighted to find the center of gravity, and the position coordinates are determined. The experimental results show that the proposed algorithm can effectively improve the GPS single-point positioning accuracy, reduce positioning errors, and at the same time well meet the real-time and robustness requirements of the AR real-world intelligent navigation system.

     

  • loading
  • [1]
    高九连. 基于物联网危险品定位追踪系统设计[J]. 电子技术与软件工程, 2017(21): 78
    [2]
    郝晓平, 黄晓雯, 高志刚, 等. 无人机技术在油气管道巡护中的应用[J]. 油气储运, 2019(8): 955-960.
    [3]
    机器人导游“导出”智慧旅游[N/OL]. 山西日报. (2019-05-13) [2020-10-08]. http://epaper.sxrb.com/shtml/sxrb/20190513/319414.shtml.
    [4]
    任超, 吴伟, 彭家頔, 等. 基于GPSOne技术的智能手机定位精度及可靠性研究[J]. 测绘通报, 2012(2): 54-55, 84.
    [5]
    ZANDBERGEN P A. Accuracy of iPhone locations: a comparison of assisted GPS, WiFi and cellular positioning[J]. Transactions in GIS, 2009, 13(S1): 5-25. DOI: 10.111/j.1467-9671.2009.01152.x.
    [6]
    ZANDBERGEN P A, BARBEAU S J. Positional accuracy of assisted GPS data from high-sensitivity GPS-enabled mobile phones[J]. Journal of navigation, 2011, 64(3): 381-399. DOI: 10.1017/S0373463311000051.
    [7]
    杜晓辉, 任章. 基于卡尔曼滤波的 GPS 静态定位精度分析[J]. 全球定位系统, 2008, 33(5): 47-51. DOI: 10.3969/j.issn.1008-9268.2008.05.012
    [8]
    刘志忠, 王雄, 刘超, 等. GPS单点定位精度优化方法研究[J]. 机械与电子, 2010(8): 14-16. DOI: 10.3969/j.issn.1001-2257.2010.08.004
    [9]
    刘胜, 张青春, 张兰勇. 聚类算法的GPS静态单点定位方法[J]. 哈尔滨工业大学学报, 2012, 44(11): 71-74. DOI: 10.11918/j.issn.0367-6234.2012.11.014
    [10]
    崔少星. 基于 Android 手机平台和增强现实的自助导游系统的设计与实现[D]. 西安: 西北大学, 2015.
    [11]
    袁阳, 周汝雁, 张云. 扩展卡尔曼滤波的安卓手机定位算法研究[J]. 全球定位系统, 2020, 45(2): 105-111.
    [12]
    刘云翔, 陈斌, 林涛, 等. 基于优化的ST-DBSCAN算法的智能手机及车辆定位模型[J]. 现代电子技术, 2019, 42(21): 134-140.
    [13]
    张科泽, 杨鹤标, 沈项军, 等. 基于节点数据密度的分布式K-means聚类算法研究[J]. 计算机应用研究, 2011, 28(10): 3643-3645, 3655. DOI: 10.3969/j.issn.1001-3695.2011.10.009
    [14]
    李文杰, 闫世强, 蒋莹, 等. 自适应确定DBSCAN算法参数的算法研究[J]. 计算机工程与应用, 2019, 55(5): 1-7, 148. DOI: 10.3778/j.issn.1002-8331.1809-0018
    [15]
    郭树人, 刘成, 高为广, 等. 卫星导航增强系统建设与发展[J]. 全球定位系统, 2019, 44(2): 1-12.
    [16]
    彭勇, 陈俞强. 基于改进卡尔曼滤波的北斗GPS联合定位算法[J]. 计算技术与自动化, 2018, 37(2): 59-62.
    [17]
    ZHAO Q, PAN S G, GAO C F, et al. BDS/GPS/LEO triple-frequency uncombined precise point positioning and its performance in harsh environments[J]. Measurement, 2020 (151). DOI: 10.1016/j.measurement.2019.107216.
    [18]
    高晓, 库新勃, 白皓, 等. 基于GPS/BDS组合系统实现航测无人机动态定位[J]. 全球定位系统, 2019, 44(3): 105-110.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Figures(10)  / Tables(3)

    Article Metrics

    Article views (1106) PDF downloads(70) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return