TOA positioning algorithm of LBL system for underwater target based on PSO

doi:10.23919/JSEE.2023.000107

Journal of Systems Engineering and Electronics ›› 2023, Vol. 34 ›› Issue (5): 1319-1332.doi: 10.23919/JSEE.2023.000107

收稿日期:2022-03-07 出版日期:2023-10-18 发布日期:2023-10-30

TOA positioning algorithm of LBL system for underwater target based on PSO

Yao XING¹(), Jiongqi WANG¹(), Zhangming HE¹(), Xuanying ZHOU¹(), Yuyun CHEN¹^,²(), Xiaogang PAN³^,*()

¹ College of Liberal Arts and Sciences, National University of Defense Technology, Changsha 410073, China
² School of Mathematics and Big Data, Foshan University, Foshan 528000, China
³ College of Systems Engineering, National University of Defense Technology, Changsha 410073, China

Received:2022-03-07 Online:2023-10-18 Published:2023-10-30
Contact: Xiaogang PAN E-mail:y__1326@163.com;wjq_gfkd@163.com;hzmnudt@sina.com;Julia_chow07@163.com;kasineya@sina.com;panxiaogang_nudt@163.com
About author:
XING Yao was born in 1997. He received his B.S. degree in applied mathematics from National University of Defense Technology, Changsha, China, in 2020. Currently, he is working toward his M.S. degree at the College of Liberal Arts and Sciences, National University of Defense Technology. His current research interests are data fusion, velocity measuring and positioning, systematic error identification, and target localization using underwater sound. E-mail: y__1326@163.com

WANG Jiongqi was born in 1979. He received his B.S. degree in applied mathematics from Zhejiang University, Hangzhou, China, in 2002, and his M.S. and Ph.D. degrees in system science from National University of Defense Technology, in 2004 and 2008, respectively. He is a professor in the College of Liberal Arts and Sciences, National University of Defense Technology, Changsha, China. His research interests include measurement data analysis, parameter estimation, system identification, and space target state filter and its applications. E-mail: wjq_gfkd@163.com

HE Zhangming was born in 1985. He obtained his B.S. and M.S. degrees in applied mathematics from National University of Defense Technology, Changsha, China, in 2008 and 2010, respectively. From 2013 to 2014, he was a visiting scholar in Institute for Automatic Control and Complex Systems, University of Duisburg-Essen, Duisburg, Germany. He obtained his Ph.D. degree in system science from National University of Defense Technology, in 2015. He is a lecturer since 2015 and an associate professor since 2019 in the College of Liberal Arts and Sciences, National University of Defense Technology, Changsha, China. His research interests include fault diagnosis and prognosis, signal processing, and system identification. E-mail: hzmnudt@sina.com

ZHOU Xuanying was born in 1991. She received her B.S., M.S., and Ph.D. degrees in applied mathematics from National University of Defense Technology, Hunan, in 2013, 2016, and 2019, respectively. She is a lecturer at the College of Liberal Arts and Sciences, National University of Defense Technology, Changsha, China. Her research interests include system modelling, data processing, missiles, and signal process and its applications. E-mail: Julia_chow07@163.com

CHEN Yuyun was born in 1979. She received her B.S., M.S., and Ph.D. degrees in applied mathematics from National University of Defense Technology, Changsha, Hunan, in 2002, 2004 and 2017, respectively. She is a professor in the School of Mathematics and Big Data, Foshan University. Her main research interests include data analysis, nonlinear filter, and parameter estimation. E-mail: kasineya@sina.com

PAN Xiaogang was born in 1979. He received his Ph.D. degree in applied mathematics from National University of Defense Technology in 2009. He is a professor and master ’s supervisor. His main research interests are mission planning and operational research analysis. E-mail: panxiaogang_nudt@163.com
Supported by:
This work was supported by the National Natural Science Foundation of China (61903086; 61903366; 62001115), the Natural Science Foundation of Hunan Province (2019JJ50745; 2020JJ4280; 2021JJ40133), and the Fundamentals and Basic of Applications Research Foundation of Guangdong Province (2019A1515110136)

摘要/Abstract

Abstract:

For the underwater long baseline (LBL) positioning systems, the traditional distance intersection algorithm simplifies the sound speed to a constant, and calculates the underwater target position parameters with a nonlinear iteration. However, due to the complex underwater environment, the sound speed changes with time and space, and then the acoustic propagation path is actually a curve, which inevitably causes some errors to the traditional distance intersection positioning algorithm. To reduce the position error caused by the uncertain underwater sound speed, a new time of arrival (TOA) intersection underwater positioning algorithm of LBL system is proposed. Firstly, combined with the vertical layered model of the underwater sound speed, an implicit positioning model of TOA intersection is constructed through the constant gradient acoustic ray tracing. And then an optimization function based on the overall TOA residual square sum is advanced to solve the position parameters for the underwater target. Moreover, the particle swarm optimization (PSO) algorithm is replaced with the traditional nonlinear least square method to optimize the implicit positioning model of TOA intersection. Compared with the traditional distance intersection positioning model, the TOA intersection positioning model is more suitable for the engineering practice and the optimization algorithm is more effective. Simulation results show that the proposed methods in this paper can effectively improve the positioning accuracy for the underwater target.

Key words: long baseline (LBL) positioning system, sound speed profile, constant gradient acoustic ray tracing, time of arrival (TOA) intersection model, particle swarm optimization (PSO)

. [J]. Journal of Systems Engineering and Electronics, 2023, 34(5): 1319-1332.

Yao XING, Jiongqi WANG, Zhangming HE, Xuanying ZHOU, Yuyun CHEN, Xiaogang PAN. TOA positioning algorithm of LBL system for underwater target based on PSO[J]. Journal of Systems Engineering and Electronics, 2023, 34(5): 1319-1332.

图/表 17

参考文献 27

1	LI H, LIU M Y, LIU K Bio-inspired geomagnetic navigation method for autonomous underwater vehicle. Journal of Systems Engineering and Electronics, 2017, 28 (6): 1203- 1209. doi: 10.21629/JSEE.2017.06.18
2	ZHAO D, SEONG W, LEE K, et al Shallow water source localization using a mobile short horizontal array. Journal of Systems Engineering and Electronics, 2013, 24 (5): 749- 760. doi: 10.1109/JSEE.2013.00088
3	BALLU V, AMMANN J, POT O, et al A seafloor experiment to monitor vertical deformation at the Lucky Strike volcano, Mid-Atlantic Ridge. Journal of Geodesy, 2009, 83 (2): 147- 159. doi: 10.1007/s00190-008-0248-3
4	URICK R J. Principles of underwater sound-2. New York: Mc Graw-Hill Book, 1975.
5	SURVEYOR D M, GIOVANNI M. Underwater acoustic positioning system. Montana: Betascript Publishing, 2010.
6	ARRICHIELLO F, HEIDARSSON H K, SUKHATME G S. Opportunistic localization of underwater robots using drifters and boats. Proc. of the International Conference on Robotics and Automation, 2012: 5307−5314.
7	BINGHAM B, SEERING W Hypothesis grids: improving long baseline navigation for autonomous underwater vehicles. IEEE Journal of Oceanic Engineering, 2006, 31 (1): 209- 218. doi: 10.1109/JOE.2006.872220
8	ALCOCER A, OLIVEIRA P, PASCOAL A Study and implementation of an EKF GIB-based underwater positioning system. Control Engineering Practice, 2007, 15 (6): 689- 701. doi: 10.1016/j.conengprac.2006.04.001
9	ZHANG Y, LIANG J X, JIANG S M, et al A localization method for underwater wireless sensor networks based on mobility prediction and particle swarm optimization algorithms. Sensors, 2016, 16 (2): 212. doi: 10.3390/s16020212
10	CHAN Y T, HANG H Y C, CHING P Exact and approximate maximum likelihood localization algorithms. IEEE Trans. on Vehicular Technology, 2006, 55 (1): 10- 16. doi: 10.1109/TVT.2005.861162
11	YAN J, TIBERIUS C C J M, TEUNISSEN P J G, et al A framework for low complexity least-squares localization with high accuracy. IEEE Trans. on Signal Processing, 2010, 58 (9): 4836- 4847. doi: 10.1109/TSP.2010.2050313
12	WANG Z M, YI D Y, DUAN X J, et al. Measurement data modeling and parameter estimation. Florida: CRC Press, 2016.
13	ZHANG J C, HAN Y F, ZHENG C E, et al Underwater target localization using long baseline positioning system. Applied Acoustics, 2016, 111, 129- 134. doi: 10.1016/j.apacoust.2016.04.009
14	XU P, ANDO M, TADOKORO K Precise, three-dimensional seafloor geodetic deformation measurements using difference techniques. Earth, Planets and Space, 2005, 57 (9): 795- 808. doi: 10.1186/BF03351859
15	MEDWIN H Speed of sound in water: a simple equation for realistic parameters. The Journal of the Acoustical Society of America, 1975, 58 (6): 1318- 1319. doi: 10.1121/1.380790
16	JAMSHIDI S, ABU BAKAR M N B An analysis on sound speed in seawater using CTD data. Journal of Applied Sciences, 2010, 10 (2): 132- 138. doi: 10.3923/jas.2010.132.138
17	SUN D J, LI H P, ZHENG C E, et al Sound velocity correction based on effective sound velocity for underwater acoustic positioning systems. Applied Acoustics, 2019, 151, 55- 62. doi: 10.1016/j.apacoust.2019.02.027
18	GENG X Y, ZIELINSKI A Precise multibeam acoustic bathymetry. Marine Geodesy, 1999, 22 (3): 157- 167. doi: 10.1080/014904199273434
19	XIN M Z, YANG F L, WANG F X, et al A TOA/AOA underwater acoustic positioning system based on the equivalent sound speed. The Journal of Navigation, 2018, 71 (6): 1431- 1440. doi: 10.1017/S037346331800036X
20	AMEER P M, JACOB L Localization using ray tracing for underwater acoustic sensor networks. IEEE Communications Letters, 2010, 14 (10): 930- 932. doi: 10.1109/LCOMM.2010.090810.101237
21	LU X P, BIAN S F, HUANG M T, et al An improved method for calculating average sound speed in constant gradient sound ray tracing technology. Geomatics and Information Science of Wuhan University, 2012, 37 (5): 590- 593.
22	YAN W S, CHEN W, CUI R X Moving long baseline positioning algorithm with uncertain sound speed. Journal of Mechanical Science and Technology, 2015, 29 (9): 3995- 4002. doi: 10.1007/s12206-015-0845-z
23	HUANG J, YAN S G An improvement of long baseline system using particle swarm optimization to optimize effective sound speed. Marine Geodesy, 2018, 41 (5): 439- 456. doi: 10.1080/01490419.2018.1487352
24	KENNEDY J, EBERHART R Particle swarm optimization. Proc. of the International Conference on Neural Networks, 1995, 4, 1942- 1948.
25	TANG M N, CHEN S J, ZHENG X H, et al Sensors deployment optimization in multi-dimensional space based on improved particle swarm optimization algorithm. Journal of Systems Engineering and Electronics, 2018, 29 (5): 969- 982. doi: 10.21629/JSEE.2018.05.09
26	LI H Z, WANG Y Particle swarm optimization for rigid body reconstruction after micro-Doppler removal in radar analysis. Journal of Systems Engineering and Electronics, 2020, 31 (3): 488- 499. doi: 10.23919/JSEE.2020.000023
27	ZHANG X, WANG P, XING J C, et al Particle swarm optimization algorithms with decreasing inertia weight based on Gaussian function. Application Research of Computers, 2012, 29 (10): 3710- 3712.

Buoy	x/m	y/m	z/m
1	100	100	−1
2	100	−100	−1
3	−100	100	−1
4	−100	−100	−1
5	50	0	−1
6	0	50	−1
7	−50	0	−1
8	0	−50	−1

Algorithm	$\overline{\left\| \Delta { {x} } \right\|}/{\rm{m} }$	$\overline{\left\| \Delta { {y}} \right\|}/{\rm{m} }$	$\overline{\left\| \Delta { {z}} \right\|}/{\rm{m} }$	$\overline{\left\\| \Delta { { {\boldsymbol{X} } } } \right\\|}/{\rm{m} }$
M1	0.5778	0.1869	2.6452	2.7210
M2	0.1757	0.0858	1.0234	1.0506
M3	0.0944	0.0211	0.0593	0.1233

Algorithm	$\overline{\left\| \Delta { {x} } \right\|}/{\rm{m} }$	$\overline{\left\| \Delta { {y} } \right\|}/{\rm{m} }$	$\overline{\left\| \Delta { {z}} \right\|}/{\rm{m} }$	$\overline{\left\\| \Delta { {{\boldsymbol{X}}}} \right\\|}/{\rm{m} }$
M1	0.5384	0.5377	0.5146	0.9186
M2	0.2166	0.2169	0.3720	0.4820
M3	0.0288	0.0288	0.0507	0.0650

TOA positioning algorithm of LBL system for underwater target based on PSO

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 17

参考文献 27

相关文章 0

编辑推荐

Metrics

本文评价