Hostname: page-component-745bb68f8f-l4dxg Total loading time: 0 Render date: 2025-02-10T23:19:37.978Z Has data issue: false hasContentIssue false

Distributed planning method for detection array of UAV formation with bearing-only sensor network

Published online by Cambridge University Press:  27 January 2025

Z. Chen
Affiliation:
National Key Laboratory of Unmanned Aerial Vehicle Technology, Unmanned System Research Institute, Northwestern Polytechnical University, Xi’an, China
W. Fu*
Affiliation:
National Key Laboratory of Unmanned Aerial Vehicle Technology, Unmanned System Research Institute, Northwestern Polytechnical University, Xi’an, China
Y. Li
Affiliation:
National Key Laboratory of Unmanned Aerial Vehicle Technology, Unmanned System Research Institute, Northwestern Polytechnical University, Xi’an, China
R. Zhang
Affiliation:
National Key Laboratory of Unmanned Aerial Vehicle Technology, Unmanned System Research Institute, Northwestern Polytechnical University, Xi’an, China
D. Song
Affiliation:
National Key Laboratory of Unmanned Aerial Vehicle Technology, Unmanned System Research Institute, Northwestern Polytechnical University, Xi’an, China
*
Corresponding author: W. Fu; Email: wenxingfu@nwpu.edu.cn

Abstract

Unmanned aerial vehicle (UAV) formations for bearing-only passive detection are increasingly important in modern military confrontations, and the array of the formation is one of the decisive factors affecting the detection accuracy of the system. How to plan the optimal geometric array in bearing-only detection is a complex nondeterministic polynomial problem, and this paper proposed the distributed stochastic subgradient projection algorithm (DSSPA) with layered constraints to solve this challenge. Firstly, based on the constraints of safe flight altitude and fixed baseline, the UAV formation is layered, and the system model for bearing-only cooperative localisation is constructed and analysed. Then, the calculation formula for geometric dilution of precision (GDOP) in the observation plane is provided, this nonlinear objective function is appropriately simplified to obtain its quadratic form, ensuring that it can be adapted and used efficiently in the system model. Finally, the proposed distributed stochastic subgradient projection algorithm (DSSPA) combines the idea of stochastic gradient descent with the projection method. By performing a projection operation on each feasible solution, it ensures that the updated parameters can satisfy the constraints while efficiently solving the convex optimisation problem of array planning. In addition to theoretical proof, this paper also conducts three simulation experiments of different scales, validating the effectiveness and superiority of the proposed method for bearing-only detection array planning in UAV formations. This research provides essential guidance and technical reference for the deployment of UAV formations and path planning of detection platforms.

Type
Research Article
Copyright
© The Author(s), 2025. Published by Cambridge University Press on behalf of Royal Aeronautical Society

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Najarro, L., Song, I. and Kim, K. Fundamental limitations and state-of-the-art solutions for target node localization in WSNs: a review, IEEE Sens. J., 2022, 24, (22), pp 2366123682.CrossRefGoogle Scholar
Li, P., Li, J., Zhang, X. and Wu, Q. Joint sensor array path planning and attitude determination for optimal emitter localization, IEEE Trans. Wirel, 2024, 23, (2), pp 14891502.CrossRefGoogle Scholar
Luo, J.A. and Zhang, X.P. A novel range-selective generalized weighted centroid method for source localization in bearing-only sensor networks, IEEE Sens. J., 2023, 23, (15), pp 1707817091.CrossRefGoogle Scholar
Brown, A.D. Radar challenges, current solutions, and future advancements for the counter unmanned aerial systems mission, IEEE Aerospace Electron. Syst. Mag., 2023, 38, (9), pp 3450.CrossRefGoogle Scholar
Le, T.K. and Ho, K.C. Joint source and sensor localization by angles of arrival, IEEE Trans. Signal Process, 2020, 68, pp 65216534.CrossRefGoogle Scholar
Liu, H., Chen, Y., Huang, Y., Cheng, X. and Xiao, Q. Study on the localization method of multi-aperture acoustic array based on TDOA, IEEE Sens. J., 2021, 21, (12), pp 1380513814.CrossRefGoogle Scholar
Sadeghi, M., Behnia, F. and Amiri, R. Optimal sensor placement for 2-D range-only target localization in constrained sensor geometry, IEEE Trans. Signal Process, 2020, 68, pp 23162327.CrossRefGoogle Scholar
Amelin, K.S. and Miller, A.B. An algorithm for refinement of the position of a light UAV on the basis of Kalman filtering of bearing measurements, J. Commun. Technol. Electron., 2014, 59, pp 622631.CrossRefGoogle Scholar
Yang, C., Kaplan, L., Blasch, E. and Bakich, M. Optimal placement of heterogeneous sensors for targets with Gaussian priors, IEEE Trans. Aerospace Electron. Syst., 2013, 49, (3), pp 16371653.CrossRefGoogle Scholar
Zhan, P., Casbeer, D.W. and Swindlehurst, A.L. Adaptive mobile sensor positioning for multi-static target tracking, IEEE Trans. Aerospace Electron. Syst., 2010, 46, (1), pp 120132.CrossRefGoogle Scholar
Zhang, M.F. and Liu, H.T. Cooperative tracking a moving target using multiple fixed-wing UAVs, J. Intell. Rob. Syst., 2016, 81, pp 505529.CrossRefGoogle Scholar
Wang, W., Bai, P. and Li, H. Optimal configuration and path planning for UAV swarms using a novel localization approach, Appl. Sci., 2018, 8, (6), pp 1001.CrossRefGoogle Scholar
Li, Y., Qi, G. and Sheng, A. Optimal deployment of vehicles with circular formation for bearings-only multi-target localization, Automatica, 2019, 347-355, pp 23162327.Google Scholar
Herath, S. and Pathirana, P.N. Optimal sensor arrangements in angle of arrival and range based localization with linear sensor arrays, Sensors, 2013, 13, pp 1227712294.CrossRefGoogle ScholarPubMed
Lu, X., Yi, W. and Kong, L. Joint online route planning and resource optimization for multitarget tracking in airborne radar systems, IEEE Syst. J., 2022, 16, (3), pp 41984209.CrossRefGoogle Scholar
Tzoreff, E. and Weiss, A.J. Path design for best emitter location using two mobile sensors, IEEE Trans. Signal Process, 2017, 65, (19), pp 52495261.CrossRefGoogle Scholar
Zhang, Y., Wei, D. and Fu, W. Target positioning with GDOP assisted nodes selection algorithm in wireless sensor networks, Int. J. Distrib. Sens. Netw., 2014, 10, (6), pp 404812.CrossRefGoogle Scholar
Gao, X., Fang, Y. and Wu, Y. Fuzzy Q learning algorithm for dual-aircraft path planning to cooperatively detect targets by passive radars, J. Syst. Engineer Electron., 2013, 24, (5), pp 800810.CrossRefGoogle Scholar
Li, S., Li, Y. and Zhu, J. Predefined location formation: keeping control for UAV clusters based on Monte Carlo strategy, Drones, 2022, 7, (1), p 29.CrossRefGoogle Scholar
Wang, W., Bai, P. and Liang, X. Performance analysis and path planning for UAVs swarms based on RSS measurements, Aerosp. Sci. Technol., 2018, 81, pp 157166.CrossRefGoogle Scholar
Sheng, L., Li, H. and Shi, M. Real time screening and trajectory optimization of UAVs in cluster based on improved particle swarm optimization algorithm, IEEE Access, 2023, 11, pp 8183881851.CrossRefGoogle Scholar
Wang, W., Bai, P. and Liang, X. Performance analysis and path planning for UAVs swarms based on RSS measurements, Aerosp. Sci. Technol., 2018, 81, pp 157166.CrossRefGoogle Scholar
Wettergren, T.A. and Costa, R. Optimal planning of distributed sensor layouts for collaborative surveillance, Int. J. Distrib. Sens. Netw., 2020, 9, (4), p 145496.CrossRefGoogle Scholar
Shalev, H. and Klein, I. Deep learning-based bearings-only tracking using multiple passive sensors, Sensors, 2021, 21, (13), p 4457.CrossRefGoogle ScholarPubMed
Zheng, Y. and Liu, Q. A review of distributed optimization: Problems, models and algorithms, Neurocomputing, 2022, 483, pp 446459.CrossRefGoogle Scholar
Azam, M., Mittelmann, H. and Ragi, S. UAV formation shape control via decentralized markov decision processes, Algorithms, 2021, 14, p 91.CrossRefGoogle Scholar
Liu, Y., Wang, Y., Wang, J. and Shen, Y. Distributed 3D relative localization of UAVs, IEEE Trans. Veh. Tech., 2020, 69, (10), pp 1175611770.CrossRefGoogle Scholar
Chen, J., Yang, Y. and Qin, S. A distributed optimization algorithm for fixed-time flocking of second-order multiagent systems, IEEE Trans. Network Sci., 2024, 11, (1), pp 152162.CrossRefGoogle Scholar
Stolfi, D. and Danoy, G. An evolutionary algorithm to Optimise a distributed UAV swarm formation system, Appl. Sci., 2022, 12, (20), p 10218.CrossRefGoogle Scholar
Shao, Z., Yan, F. and Zhou, Z. Path planning for multi-UAV formation rendezvous based on distributed cooperative particle swarm optimization, Appl. Sci., 2019, 9, (13), p 2621.CrossRefGoogle Scholar
Han, Y., Yang, B. and Byun, H. Optimizing actuators deployment for WSAN using hierarchical intermittent communication particle swarm optimization, IEEE Sensors J., 2021, 21, (1), pp 847856.CrossRefGoogle Scholar
Ge, J., Wang, S. and Dong, H. Real-time detection of moving magnetic target using distributed scalar sensor based on hybrid algorithm of particle swarm optimization and Gauss–Newton method, IEEE Sensors J., 2020, 20, (18), pp 1071710723.CrossRefGoogle Scholar
Xu, C., Zhu, J. and Wu, D.O. Decentralized online learning methods based on weight-balancing over time-varying digraphs, IEEE Trans. Emerg. Topic Comput. Intell., 2021, 5, (3), pp 394406.CrossRefGoogle Scholar
Chen, Z., Fu, W., Zhang, R., Fang, Y. and Xiao, Z. Distributed cubature information filtering method for state estimation in bearing-only sensor network, Entropy, 2024, 26, (3), p 236.CrossRefGoogle ScholarPubMed