A Two-Stage Coarse-to-Fine Cross Correlation Method for Chirp-Based Ultrasonic Positioning

被引:0
|
作者
Chen, Jian [1 ]
Du, Yinan [1 ]
Lin, Lin [1 ]
机构
[1] Jilin Univ, Coll Commun Engn, Changchun 130022, Peoples R China
基金
中国国家自然科学基金;
关键词
Chirp; cross correlation; three-dimensional (3-D) ultrasonic positioning system (UPS); time of flight (TOF); LOCALIZATION; TRANSDUCER; SYSTEM;
D O I
10.1109/JSEN.2023.3323875
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A multiaccess ultrasonic positioning system (UPS) based on chirped signals needs to estimate the ultrasonic (US) time-of-flight (TOF) of at least three channels. If the cross correlation method is used to estimate the TOF, the calculations will be very extensive, making it difficult to meet the real-time requirements of the system. In this article, to solve this problem, a TOF estimation method based on the two-stage coarse-to-fine cross correlation approach is proposed for chirp-based UPS. The coarse cross correlation is achieved by decimating the transmitted and received data to obtain a rough TOF value with less sampled data. In the fine cross correlation, the rough TOF value is used to select data for further cross correlation and obtain the final TOF. Compared to the traditional cross correlation method for chirp US signals, the proposed two-stage cross correlation method requires fewer data to compute the cross correlation, resulting in lower computational costs and improved real-time performance. The simulation results for a US multiple-access positioning system show that the performance of the proposed method lags behind that of the cross correlation method at low signal-to-noise ratios (SNRs). However, with fewer transmitting chirps, the proposed method has a better performance at zero or higher SNR levels. In the experiments, compared to the traditional cross correlation method, the computational time of the proposed method is reduced by a factor of approximately 116. The results confirm that the proposed method exhibits superior real-time performance over the traditional cross correlation method and can meet the requirements for the US multiaccess location of chirp signals.
引用
收藏
页码:29167 / 29175
页数:9
相关论文
共 50 条
  • [31] An Efficient Deep Learning Based Coarse-to-Fine Cephalometric Landmark Detection Method
    Song, Yu
    Qiao, Xu
    Iwamoto, Yutaro
    Chen, Yen-Wei
    Chen, Yili
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2021, E104D (08) : 1359 - 1366
  • [32] A ROBUST MATCHING METHOD FOR OPTICAL AND SAR IMAGES BASED ON COARSE-TO-FINE MECHANISM
    Li, Cong
    Chen, Shuxuan
    Sun, Kun
    Liang, Yi
    IGARSS 2020 - 2020 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM, 2020, : 2292 - 2295
  • [33] A Coarse-to-fine Horizon Detection Method Based on Between-class Variance
    Gui, Yang
    Lin, Dongsheng
    Liang, Shaojun
    Xu, Luoting
    Hong, Junxin
    PROCEEDINGS OF 2016 9TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 1, 2016, : 376 - 380
  • [34] Coarse-to-fine Method for Vision-based Pedestrian Traffic Light Detection
    Wu, Xue-Hua
    Hu, Renjie
    Bao, Yu-Qing
    ADVANCES IN ELECTRICAL AND COMPUTER ENGINEERING, 2020, 20 (01) : 43 - 48
  • [35] Extracting boundaries of ultrasonic breast tumor images based on a coarse-to-fine active contour model
    Yang, Xiaoshuang
    Wang, Yuanyuan
    2008 INTERNATIONAL CONFERENCE ON AUDIO, LANGUAGE AND IMAGE PROCESSING, VOLS 1 AND 2, PROCEEDINGS, 2008, : 157 - 162
  • [36] Coarse to Fine Two-Stage Approach to Robust Tensor Completion of Visual Data
    He, Yicong
    Atia, George K.
    IEEE TRANSACTIONS ON CYBERNETICS, 2024, 54 (01) : 136 - 149
  • [37] CRTF-MoeICP: A robust coarse-to-fine reflector-based LiDAR indoor positioning algorithm
    Yao, Ming
    Shao, Zhufeng
    Su, Yunzhou
    Wei, Dehao
    Zhang, Fumin
    Wang, Liping
    Mechatronics, 2024, 104
  • [38] A fingerprint-based coarse-to-fine algorithm for indoor positioning system using Bluetooth Low Energy
    Lie, Maximilianus Maria Kolbe
    Kusuma, Gede Putra
    NEURAL COMPUTING & APPLICATIONS, 2021, 33 (07): : 2735 - 2751
  • [39] BigLoc: A Two-Stage Positioning Method for Large Indoor Space
    Zheng, Zengwei
    Chen, Yuanyi
    Chen, Sinong
    Sun, Lin
    Chen, Dan
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2016,
  • [40] A fingerprint-based coarse-to-fine algorithm for indoor positioning system using Bluetooth Low Energy
    Maximilianus Maria Kolbe Lie
    Gede Putra Kusuma
    Neural Computing and Applications, 2021, 33 : 2735 - 2751