Indoor Acoustic Asynchronous Positioning for Smart Mobile Devices

ZHANG Lei; LIU Jiang; FENG Xue; QU Bingnan; HE Wei; HU Zhixin

doi:10.7652/xjtuxb202309014

您当前的位置：

首页 >

文章列表页 >

Indoor Acoustic Asynchronous Positioning for Smart Mobile Devices

更新时间：2025-07-09

- Indoor Acoustic Asynchronous Positioning for Smart Mobile Devices
- Vol. 57, Issue 9, Pages: 133-143(2023)
- 作者机构：
  
  1. 长安大学工程机械学院,西安,710064
  2. 西安现代控制技术研究所,西安,710065
  3. 中国科学院上海微系统与信息技术研究所,上海,201800
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb202309014
  CLC： TN912.3
- Online First：10 September 2023，
  
  Published：2023
- 稿件说明：
移动端阅览
ZHANG Lei, LIU Jiang, FENG Xue, et al. Indoor Acoustic Asynchronous Positioning for Smart Mobile Devices[J]. 2023, 57(9): 133-143.
DOI：

ZHANG Lei, LIU Jiang, FENG Xue, et al. Indoor Acoustic Asynchronous Positioning for Smart Mobile Devices[J]. 2023, 57(9): 133-143. DOI： 10.7652/xjtuxb202309014.

摘要

针对智能移动终端的高精度室内定位需求

提出一种基于到达时间差和相对运动速度信息的异步声音定位方法。首先

结合距离差和相对运动速度量测

建立短时位置序列的联合估计模型

来降低速度积分所引入的累积误差; 然后

基于LM(Levenberg-Marquardt)算法

对所建立的模型进行快速求解; 最后

设计了一种迭代优化过程

对短时位置序列的帧前位置施加随机扰动

降低初始位置对定位结果的影响

在低基站部署密度下

实现智能移动终端高精度的室内异步声音定位。对比数值仿真和实验结果表明:在二维和三维定位场景下

所提出方法均优于传统异步定位方法

具有更高的定位精度和稳定性

并将定位所需的最少基站数量分别减少至2个和3个; 随着基站数量的增加

传统异步定位方法逐渐接近所提出方法的定位性能; 在二维场景的3基站部署条件下

当短时位置序列长度T=2时

所提出方法的定位精度有90%的概率优于0.43 m

而当T=3时为0.29 m。因此

该方法能够在低基站部署密度环境中实现高精度的位置估计

同时具有较好的定位稳定性。

Abstract

Aiming to meet the requirement of highly accurate indoor positioning for smart mobile devices

a novel acoustic asynchronous positioning method was proposed in this paper based on distance difference and relative velocity measurements. First

combining the measurements of distance difference and relative velocity

a joint estimation model of short time position sequence was established to reduce the cumulative error caused by velocity integration. Then

the LM(Levenberg-Marquardt)algorithm was used to quickly solve the established model. Finally

an iterative optimization process was designed to apply random perturbations to the pre-frame position of the short time position sequence to mitigate the impact of the initial position on the positioning results. Through those methods

accurate indoor acoustic asynchronous positioning can be realized for smart mobile devices under the low density of beacon deployment. The numerical simulation and experimental results show: The proposed method is superior to traditional asynchronous positioning methods in both 2D and 3D positioning scenarios

with higher positioning accuracy and stability and the minimum number of required beacons being reduced to 2 and 3

respectively; the positioning performance of the traditional asynchronous positioning methods gradually approach that of the proposed method as the number of beacons increases; in a 2D positioning scenario with 3 beacons

the positioning accuracy of the proposed method is better than 0.43 m with a 90% probability when the length of the short time position sequence T=2

and better than 0.29 m when T=3. Therefore

the proposed method can achieve both higher positioning accuracy and better positioning stability in conditions with a low beacon deployment density.

关键词

Keywords

references

李文, 陈志刚, 姬智. 毫米波WiFi系统中多目标无源定位与生命体征检测算法 [J]. 西安交通大学学报, 2022, 56(10): 151-159.

LI Wen, CHEN Zhigang, JI Zhi. Multi-target passive positioning and vital signs detection algorithm in millimeter wave WiFi system [J]. Journal of Xi'an Jiaotong University, 2022, 56(10): 151-159.

张磊. 基于声音的智能移动终端室内定位关键技术研究 [D]. 杭州: 浙江大学, 2019: 1-19.

OBEIDAT H, SHUAIEB W, OBEIDAT O, et al. A review of indoor localization techniques and wireless technologies [J]. Wireless Personal Communications, 2021, 119(1): 289-327.

APARICIO J, ÁLVAREZ F J, HERNÁNDEZ Á, et al. A survey on acoustic positioning systems for location-based services [J]. IEEE Transactions on Instrumentation and Measurement, 2022, 71: 1-36.

张磊, 张德, 胡志新, 等. 室内强遮挡环境下基于近超声的位置指纹定位方法 [J]. 传感器与微系统, 2021, 40(8): 57-60, 64.

ZHANG Lei, ZHANG De, HU Zhixin, et al. Position fingerprint localization method under indoor strong barrier environment based on near ultrasound [J]. Transducer and Microsystem Technologies, 2021, 40(8): 57-60, 64.

AARABI P. The fusion of distributed microphone arrays for sound localization [J]. EURASIP Journal on Advances in Signal Processing, 2003, 2003(4): 860465.

LIU Kaikai, LIU Xinxin, Li Xiaolin. Guoguo: enabling fine-grained smartphone localization via acoustic anchors [J]. IEEE Transactions on Mobile Computing, 2016, 15(5): 1144-1156.

ENS A, HÖFLINGER F, WENDEBERG J, et al. Acoustic self-calibrating system for indoor smart phone tracking [J]. International Journal of Navigation and Observation, 2015, 2015: 694695.

MANDAL A, LOPES C V, GIVARGIS T, et al. Beep: 3D indoor positioning using audible sound [C]//Second IEEE Consumer Communications and Networking Conference. Piscataway, NJ, USA: IEEE, 2005: 348-353.

WANG Yuting, LI Jun, ZHENG Rong, et al. ARABIS: an asynchronous acoustic indoor positioning system for mobile devices [C]//2017 International Conference on Indoor Positioning and Indoor Navigation. Piscataway, NJ, USA: IEEE, 2017: 1-8.

RAJAGOPAL N, LAZIK P, PEREIRA N, et al. Enhancing indoor smartphone location acquisition using floor plans [C]//2018 17th ACM/IEEE International Conference on Information Processing in Sensor Networks. Piscataway, NJ, USA: IEEE, 2018: 278-289.

CAI Chao, ZHENG Rong, LI Jun, et al. Asynchronous acoustic localization and tracking for mobile targets [J]. IEEE Internet of Things Journal, 2020, 7(2): 830-845.

CHEN Ruizhi, LI Zheng, YE Feng, et al. Precise indoor positioning based on acoustic ranging in smartphone [J]. IEEE Transactions on Instrumentation and Measurement, 2021, 70: 1-12.

CHEN Hongyang, DENG Ping, XU Yongjun, et al. A robust location algorithm with biased extended Kalman filtering of TDOA data for wireless sensor networks [C]//Proceedings 2005 International Conference on Wireless Communications, Networking and Mobile Computing. Piscataway, NJ, USA: IEEE, 2005: 883-886.

KUTTRUFF H. Room acoustics[M]. [S.l.]: Springer International Publishing, 2006: 89-114.

ZHANG Lei, CHEN Minlin, WANG Xinheng, et al. TOA estimation of chirp signal in dense multipath environment for low-cost acoustic ranging [J]. IEEE Transactions on Instrumentation and Measurement, 2019, 68(2): 355-367.

GENTNER C, JOST T. Indoor positioning using time difference of arrival between multipath components[C]//International Conference on Indoor Positioning and Indoor Navigation. Piscataway, NJ, USA: IEEE, 2013: 1-10.

ZHU Liangxue, ZHU Jinkang. A new model and its performance for TDOA estimation[C]//IEEE 54th Vehicular Technology Conference. Piscataway, NJ, USA: IEEE, 2001: 2750-2753.

张磊, 何永刚, 胡志新, 等. 基于声音的高精度距离与速度估计方法 [J]. 传感器与微系统, 2021, 40(6): 40-43, 51.

ZHANG Lei, HE Yonggang, HU Zhixin, et al. High precision range and speed estimation based on sound [J]. Transducer and Microsystem Technologies, 2021, 40(6): 40-43, 51.

PULFORD G W. Analysis of a nonlinear least squares procedure used in global positioning systems [J]. IEEE Transactions on Signal Processing, 2010, 58(9): 4526-4534.

MARQUARDT D W. An algorithm for least-squares estimation of nonlinear parameters [J]. Journal of the Society for Industrial and Applied Mathematics, 1963, 11(2): 431-441.

GAVIN H P. The Levenberg-Marquardt algorithm for nonlinear least squares curve-fitting problems [J]. Duke University, 2019: 19.

赵弘, 周瑞祥, 林廷圻. 基于Levenberg-Marquardt算法的神经网络监督控制 [J]. 西安交通大学学报, 2002, 36(5): 523-527.

ZHAO Hong, ZHOU Ruixiang, LIN Tingqi. Neural network supervised control based on Levenberg-Marquardt algorithm [J]. Journal of Xi'an Jiaotong University, 2002, 36(5): 523-527.

MADSEN K, NIELSEN H B, TINGLEFF O. Methods for non-linear least squares problems[EB/OL]. [2022-11-02]. http://www2.imm.dtu.dk/pubdb/edoc/imm3215.pdf.

MA Xiuxiu, BALLAL T, CHEN Hui, et al. A maximum-likelihood TDOA localization algorithm using difference-of-convex programming [J]. IEEE Signal Processing Letters, 2021, 28: 309-313.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Numerical Simulation of the Energy Conversion Process in Thermoacoustic Engines with Different Stack Materials

Electrothermal Coupling Research on the Evolutionary Law of Anti-Corona Performance for High-Altitude Air-Cooled Generators

I/O Performance Modeling and Prediction Method for Large-Scale Parallel Applications Using Machine Learning

Windage Loss and Flow Characteristics in Impeller Back Gaps of sCO2 Radial Inflow Turbines

Numerical Simulation of Heat-Moisture Barrier Performance of a Horizontal Air Curtain in Cold Storage

Related Author

No data

Related Institution

No data

⁰