An Algorithm for Underwater Target Localization of Multistatic Sonar System with Unknown Signal Propagation Speed

doi:10.12382/bgxb.2021.0134

Abstract

Abstract: For the unknown propagation speed of acoustic signal under water，a closed-form localization algorithm based on error constraint equation is proposed to estimate the acoustic signal propagation speed and target location for underwater multistatic sonar system，in which the time difference of arrival is taken as an observable quantity.The proposed algorithm falls into two steps. In the first step，the nonlinear observation equations are transformed into the pseudo-linear equations by introducing auxiliary variables，and the initial estimation solutions of target location and signal propagation speed are obtained. In the second step，a new optimization model is obtained according to the equality constraint of estimated error of the initial estimation solutions，and the Lagrange multiplier method is used to solve the problem.Then the jointly estimated mean square error of the proposed algorithm is derived. It is theoretically proven that the estimated mean square error can reach the corresponding Cramér-Rao bound. Finally，the theoretical analysis of the estimated mean square error is verified by numerical simulation，and the comparison shows that the proposed algorithm is superior to the existing algorithms.

Key words: multistaticsonarlocalization, signalpropagationspeed, timedifferenceofarrival, Lagrangemultipliermethod

CLC Number:

TN929.3

FAN Chao, WANG Ding, YANG Bin, YIN Jiexin. An Algorithm for Underwater Target Localization of Multistatic Sonar System with Unknown Signal Propagation Speed[J]. Acta Armamentarii, 2022, 43(3): 637-652.

References

［1］朱宗斌，陶剑锋，葛辉良，等.基于BPSO-KNN算法的被动声纳目标分类识别技术研究［J］.声学技术，2019，38(2):219-223.
ZHU Z B，TAO J F，GE H L，et al.Passive sonar target classification and recognition technique based on BPSO-KNN algorithm［J］.Technical Acoustics，2019，38(2):219-223.(in Chinese)
［2］程玉胜，邱家兴，刘振，等.水声被动目标识别技术挑战与展望［J］.应用声学，2019，38(4):653-659.
CHENG Y S，QIU J X，LIU Z，et al.Challenges and prospects of underwater acoustic passive target recognition technology［J］.Journal of Applied Acoustics，2019，38(4):653-659.(in Chinese)
［3］ HAO Y，CHI C，LIANG G L.Sparsity-driven adaptive enhancement of underwater acoustic tonals for passive sonars［J］.The Journal of the Acoustical Society of America，2020，147(4):2192-2204.
［4］ ZHAO S，HAN Y N，LIU Q Y，et al.Detecting moving targets in active sonar echograph of harbor environment using high-order time lacunarity［J］.The Journal of the Acoustical Society of America，2020，147(4):2110-2120.
［5］李季，孙同晶，刘桐.融入频域先验信息压缩感知方法的主动声纳回波信号处理［J］.声学技术，2020，39(5):532-539.
LI J，SUN T J，LIU T.Active sonar echo signal processing based on the compressed sensing method with prior information in frequency domain［J］.Technical Acoustics，2020，39(5):532-539.(in Chinese)
［6］ JIA T Y，SHEN X H，WANG H Y. Multistatic sonar localization with a transmitter［J］.IEEE Access，2019，7:111192-111203.
［7］ SON H S.Smart tracking algorithm for multi-static sonar based on expectation maximization［J］.IET Radar，Sonar & Navigation，2020，14(10):1624-1630.
［8］ CORALUPPI S.Multistatic sonar localization［J］.IEEE Journal of Oceanic Engineering，2007，31(4):964-974.
［9］ JIA C G，WANG D，YIN J X，et al.Joint multiple sources localization using TOA measurements based on Lagrange programming neural network［J］.IEEE Access，2018，7:3247-3263.
［10］ LATINOVIAC＇U2 Z，HUANG H.A channel model for indoor time-of-arrival ranging［J］.IEEE Transactions on Wireless Communications，20020，19(2):1415-1428.
［11］ HO K C.Bias reduction for an explicit solution of source localization using TDOA［J］.IEEE Transactions on Signal Processing，2012，60(5):2101-2114.
［12］ LIU C F，YANG J，WANG F S.Joint TDOA and AOA location algorithm［J］.Journal of Systems Engineering & Electronics，2013，24(2):183-188.
［13］ YANG K，AN J P，BU X Y，et al.Constrained total least-squares location algorithm using time-difference-of-arrival measurements［J］.IEEE Transactions on Vehicular Technology，2010，59(3):1558-1562.
［14］ CHEN X，WANG D，LIU R R，et al. Structural total least squares algorithm for locating multiple disjoint sources based on AOA/TOA/FOA in the presence of system error［J］.Frontiers of Information Technology & Electronic Engineering，2018，19(7): 917-936.
［15］ WU R S，ZHANG Y X，HUANG Y A，et al.A novel long-time accumulation method for double-satellite TDOA/FDOA interference localization［J］.Radio Science，2018，53(1):129-142.
［16］ JIANG F，ZHANG Z K，NAJAFABADI H E，et al.Underwater TDOA/FDOA joint localization method based on cross-ambiguity function［J］.IET Radar，Sonar & Navigation，2020，14(8):1256-1266.
［17］ YU H G，HUANG G M，GAO J，et al. An efficient constrained weighted least squares algorithm for moving source location using TDOA and FDOA measurements［J］.IEEE Transactions on Wireless Communications，2012，11(1):44-47.
［18］ SUN M，HO K C.An asymptotically efficient estimator for TDOA and FDOA positioning of multiple disjoint sources in the presence of sensor location uncertainties［J］.IEEE Transactions on Signal Processing，2011，59(7):3434-3440.
［19］ WANG Y，HO K C.An asymptotically efficient estimator in closed-form for 3D AOA localization using a sensor network［J］.IEEE Transactions on Wireless Communications，2015，14(12):6524-6535.
［20］王领，申晓红，康玉柱，等.水声传感器网络信号到达时间差目标定位的最小二乘法估计性能［J］.兵工学报，2020，41(3): 542-551.
WANG L，SHEN X H，KANG Y Z，et al.Least squares estimation performance for TDOA target localization in underwater acoustic sensor networks［J］.Acta Armamentarii，2020，41(3):542-551.(in Chinese)
［21］杨天池，宇超群，王天鹏，等.散射体位置扰动条件下约束总体最小二乘单站定位方法［J］.中国科学:信息科学，2011，41(3): 377-384.
YANG T C，YU C Q，WANG T P，et al. A single observer location method under the scatter signals position disturbance situation:the constraint total least square method［J］.Scientia Sinica Informationis，2011，41(3):377-384.(in Chinese)
［22］ WANG D，YIN J X，TANG T，et al.A two-step weighted least-squares method for joint estimation of source and sensor locations: a general framework［J］.Chinese Journal of Aeronautics，2019，32(2): 417-443.
［23］薛建彬，陈一鸣，何凤婕.水下基于层级的约束加权最小二乘时差定位［J］.传感技术学报，2015，28(2):239-243.
XUE J B，CHEN Y M，HE F J.The constraint weighted least-squares algorithm of TDOA based on hierarchy in underwater sensor wireless network［J］.Chinese Journal of Sensors and Actuators，2015，28(2):239-243.(in Chinese)
［24］ YANG K H，WANG G，LUO Z Q.Efficient convex relaxation methods for robust target localization by a sensor network using time differences of arrivals［J］.IEEE Transactions on Signal Processing，2009，57(7):2775-2784.
［25］ ZHENG J，LUI K W K，SO H C. Accurate three-step algorithm for joint source position and propagation speed estimation［J］. Signal Processing，2007，87(12):3096-3100.
［26］ ZHANG B B，HU Y C，WANG H Y，et al. Underwater source localization using TDOA and FDOA measurements with unknown propagation speed and sensor parameter errors［J］.IEEE Access，2018，6:36645-36661.
［27］ RUI L Y，HO K C. Efficient closed-form estimators for multistatic sonar localization［J］.IEEE Transactions on Aerospace & Electronic Systems，2015，51(1):600-614.

[1]	CHEN Lixin， XU Zhongxiang， WANG Congrong， HUANG Desuo， CHEN Zhining. Intercomparison-oriented Evaluation of Equipment's Contribution Rate to Armament System-of-Systems Construction [J]. Acta Armamentarii, 2022, 43(5): 1208-1214.
[2]	WANG Ling, SHEN Xiaohong, KANG Yuzhu, HUA Fei, WANG Haiyan. Least Squares Estimation Performance for TDOA Target Localization in Underwater Acoustic Sensor Networks [J]. Acta Armamentarii, 2020, 41(3): 542-551.
[3]	WANG Qiang, JIA Xisheng, CHENG Zhonghua, RAN Qiaoran, SUN Zheng. Allocation Optimization of Carrying Spare Parts for Combined Arms Unit Based on Random Common Cause Failure in Wartime [J]. Acta Armamentarii, 2019, 40(5): 1083-1092.
[4]	GAO Fei， SUN Lei. Localization of Moving Acoustic Source in Shallow Layer of Deep Ocean Based on the Time Difference of Arrival between theFirst and Second Waves [J]. Acta Armamentarii, 2018, 39(11): 2243-2248.