Distributed Direct Position Determination Technology Based on VEPPSO-EXTRA Hybrid Algorithm

CHEN Zhikun; WENG Yiming; PENG Dongliang; WU Meichan

doi:10.11999/JEIT211502

Volume 45 Issue 2

Feb. 2023

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2023 > 45(2): 664-671

CHEN Zhikun, WENG Yiming, PENG Dongliang, WU Meichan. Distributed Direct Position Determination Technology Based on VEPPSO-EXTRA Hybrid Algorithm[J]. Journal of Electronics & Information Technology, 2023, 45(2): 664-671. doi: 10.11999/JEIT211502

Citation:

CHEN Zhikun, WENG Yiming, PENG Dongliang, WU Meichan. Distributed Direct Position Determination Technology Based on VEPPSO-EXTRA Hybrid Algorithm[J]. Journal of Electronics & Information Technology, 2023, 45(2): 664-671. doi: 10.11999/JEIT211502

Citation:

PDF( 4851 KB)

Distributed Direct Position Determination Technology Based on VEPPSO-EXTRA Hybrid Algorithm

doi: 10.11999/JEIT211502

College of Automation, Hangzhou Dianzi University, Hangzhou 310018, China

Funds: The National Natural Science Foundation of China(61701148), Rocket Innovation Fund Project (YZ20067)

Received Date: 2021-12-14
Rev Recd Date: 2022-05-28

Available Online: 2022-06-17

Publish Date: 2023-02-07

Abstract

Abstract

Compared with centralized direct position determination, distributed direct position determination algorithm has the advantages of low computational complexity and low communication cost, but it has the problem of location accuracy loss. This paper proposes a distributed direct position determination technique based on the VEPPSO-EXTRA hybrid algorithm. Firstly, based on the direct position determination algorithm of subspace fusion, a distributed optimization model is derived; Secondly, based on the idea of multi-population joint evolution, a Vector Evaluation based Parallel Particle Swarm Optimization (VEPPSO) algorithm is proposed to achieve global optimization, and the initial value of the emitter iteration is obtained; Finally, the distributed Exact First-Order Algorithnm (EXTRA) is introduced to solve the final position to reduce the accuracy loss caused by distributed computing. The experimental results show that compared with the existing distributed direct position determination algorithm, this technology can solve the problem of location accuracy loss, and its computational complexity and communication cost are lower than the corresponding centralized direct position determination algorithm.

FullText(HTML)

References(15)

References

[1]	刘聪锋. 无源定位与跟踪[M]. 西安: 西安电子科技大学出版社, 2011: 1–4. LIU Congfeng. Passive Location and Tracking[M]. Xi'an: Xidian University Press, 2011: 1–4.
[2]	TZOREFF E and WEISS A J. Expectation-maximization algorithm for direct position determination[J]. Signal Processing, 2017, 133: 32–39. doi: 10.1016/j.sigpro.2016.10.015
[3]	LI Jianfeng, HE Yi, ZHANG Xiaofei, et al. Simultaneous localization of multiple unknown emitters based on UAV monitoring big data[J]. IEEE Transactions on Industrial Informatics, 2021, 17(9): 6303–6313. doi: 10.1109/TII.2020.3048987
[4]	WU Guizhou, ZHANG Min, GUO Fucheng, et al. Direct position determination of coherent pulse trains based on Doppler and Doppler rate[J]. Electronics, 2018, 7(10): 262. doi: 10.3390/electronics7100262
[5]	吴癸周, 郭福成, 张敏. 信号直接定位技术综述[J]. 雷达学报, 2020, 9(6): 998–1013. doi: 10.12000/JR20040 WU Guizhou, GUO Fucheng, and ZHANG Min. Direct position determination: An overview[J]. Journal of Radars, 2020, 9(6): 998–1013. doi: 10.12000/JR20040
[6]	NEDIĆ A, OLSHEVSKY A, and RABBAT M G. Network topology and communication-computation tradeoffs in decentralized optimization[J]. Proceedings of the IEEE, 2018, 106(5): 953–976. doi: 10.1109/JPROC.2018.2817461
[7]	POURHOMAYOUN M and FOWLER M L. Distributed computation for direct position determination emitter location[J]. IEEE Transactions on Aerospace and Electronic Systems, 2014, 50(4): 2878–2889. doi: 10.1109/TAES.2014.130005
[8]	朱颖童, 董春曦, 董阳阳, 等. 去中心化时差频差直接定位方法[J]. 航空学报, 2017, 38(5): 320727. doi: 10.7527/S1000-6893.2016.320727 ZHU Yingtong, DONG Chunxi, DONG Yangyang, et al. Decentralized direct position determination method based on TDOA and FDOA[J]. Acta Aeronautica et Astronautica Sinica, 2017, 38(5): 320727. doi: 10.7527/S1000-6893.2016.320727
[9]	MA Fuhe, LIU Zhangmeng, and GUO Fucheng. Distributed direct position determination[J]. IEEE Transactions on Vehicular Technology, 2020, 69(11): 14007–14012. doi: 10.1109/TVT.2020.3025386
[10]	XIA Wei and LIU Wei. Distributed adaptive direct position determination of emitters in sensor networks[J]. Signal Processing, 2016, 123: 100–111. doi: 10.1016/j.sigpro.2016.01.002
[11]	DEMISSIE B, OISPUU M, and RUTHOTTO E. Localization of multiple sources with a moving array using subspace data fusion[C]. Proceedings of the 11th International Conference on Information Fusion, Cologne, Germany, 2008: 1–7.
[12]	LI Xiaodong. Erratum to “niching without niching parameters: Particle swarm optimization using a ring topology” [Feb 10 150-169][J]. IEEE Transactions on Evolutionary Computation, 2010, 14(4): 665. doi: 10.1109/TEVC.2010.2050024
[13]	SHI Wei, LING Qing, WU Gang, et al. EXTRA: An exact first-order algorithm for decentralized consensus optimization[J]. SIAM Journal on Optimization, 2015, 25(2): 944–966. doi: 10.1137/14096668X
[14]	WU Guizhou, ZHANG Min, and GUO Fucehng. High-resolution direct position determination based on eigenspace using a single moving ULA[J]. Signal, Image and Video Processing, 2019, 13(5): 887–894. doi: 10.1007/s11760-019-01425-4
[15]	PARSOPOULOS K E, TASOULIS D K, and VRAHATIS M N. Multiobjective optimization using parallel vector evaluated particle swarm optimization[C]. Proceedings of the IASTED International Conference on Artificial Intelligence and Applications (AIA 2004), Innsbruck, Austria, 2004: 823–828.