COOPERATIVE NAVIGATION METHOD FOR UAV SWARMS UNDER DIRECTIONAL ANGULAR SPAN CONSTRAINTS
Keywords:
UAV swarm, Cooperative navigation, Factor graph optimization, Ranging-edge selection, Direction-distribution criterionAbstract
In GNSS-denied environments, the performance of cooperative navigation for UAV swarms is significantly constrained by the geometric observation configuration of ranging measurements. Existing factor-graph fusion frameworks generally adopt a full-measurement-edge strategy; however, under configuration degeneration, ranging noise is amplified by the geometric dilution of precision along weakly constrained directions, leading to a sharp degradation in positioning accuracy. Starting from the linearization of the ranging equation, this paper reveals that a single ranging edge provides only a one-dimensional radial constraint, establishes a quantitative relationship between directional distribution and constraint efficacy, and proposes two metrics—the maximum spatial angular span and the minimum pairwise angle—to characterize the configuration quality. Accordingly, a Direction-Distribution Criterion-based dynamic ranging-edge Selection algorithm (DDCS) is designed, which, through three progressive criteria—local redundancy elimination, global coverage maintenance, and capacity upper-bound control—adaptively constructs the optimal ranging-edge set at each time instant. The algorithm is decoupled from and executed serially before factor-graph optimization, ensuring high computational efficiency. Simulation results demonstrate that, in dynamic swarm scenarios, DDCS reduces peak positioning errors by over 60% during configuration-degeneration periods, and improves the overall average accuracy by approximately 55% compared with full-measurement fusion, effectively sup-pressing accuracy deterioration caused by poor configurations. This work provides a robust observation-selection scheme for resource-constrained UAV swarms in cooperative navigation.References
[1] Yang Q, Lu J, Zhang Y, et al. Multi-UAV Cooperative Path Planning via Graph Neural Network and Proximal Policy Optimization. IEEE Access, 2025, 13: 193575-193588. DOI: 10.1109/ACCESS.2025.3629967.
[2] Zhang C, Tang C, Wang H, et al. Data set for UWB Cooperative Navigation and Positioning of UAV Cluster. Scientific Data, 2025, 12: 486. DOI: 10.1038/s41597-025-04808-0.
[3] Guo P, Zhang R, Zhang J, et al. Distributed collaborative navigation for UAV formation based on factor graph optimization. Measurement, 2026, 257: 118732. DOI: 10.1016/j.measurement.2025.118732.
[4] Li C, Wang J, Shan J. Cooperative Visual–Range–Inertial Navigation for Multiple Unmanned Aerial Vehicles. IEEE Transactions on Aerospace and Electronic Systems, 2023, 59(6): 7851-7865. DOI: 10.1109/TAES.2023.3297555.
[5] Qian M, Chen W, Sun R, et al. A Cooperative Localization Algorithm Based on Theory of Surveying Adjustment With Range Network for UAV Clusters. IEEE Transactions on Instrumentation and Measurement, 2025, 74: 1-15. DOI: 10.1109/TIM.2025.3587358.
[6] Meysam Alizad, Hadi Nobahari. Estimation of accelerometers’ bias in decentralized relative localization via the rotating UWB tag. ISA Transactions, 2025, 167: 1006-1018. DOI: 10.1016/j.isatra.2025.08.012.
[7] Fan Y, Meng F, Li G, et al. A survey and evaluation of iterative optimization algorithms for cooperative localization, 2023, 60: 102165. DOI: 10.1016/j.phycom.2023.102165.
[8] Chen M, Xiong Z, Xiong J, et al. Cooperative Navigation for UAV Swarm via Simplified Gaussian Particle-Based Belief Propagation. IEEE Sensors Journal, 2024, 24(19): 31324-31336. DOI: 10.1109/JSEN.2024.3446533.
[9] Wang H, Hu L, Tao J. Collaborative navigation method based on adaptive time-varying factor graph. The Aeronautical Journal. 2025, 129(1333): 788-801. DOI: 10.1017/aer.2024.90.
[10] Shi C, Li Q, Xiong Z, et al. Sparse Gaussian belief propagation method for UAV swarm based on node message optimization. Measurement, 2026, 259: 119635. DOI: 10.1016/j.measurement.2025.119635.
[11] G Audrito, M Martini, U Albertin, et al. UWB Multi-robot Localization with Gaussian Belief Propagation on Factor Graph. 2025 European Conference on Mobile Robots, 2025, Padova, Italy. DOI: 10.1109/ECMR65884.2025.11162983.
[12] Cai Q, Nie R, Pang Y, et al. Measurement Selection for Drone Swarm Cooperative Positioning Based on Fisher and Mutual Information. IEEE Transactions on Instrumentation and Measurement, 2026, 75: 1-13. DOI: 10.1109/TIM.2026.3666013.
[13] Xiong C, Zheng Y. Adaptive Measurement Selection for Scalable Distributed Graph Optimization in Multi-UAV Relative Positioning. Measurement Science Review, 2025, 25(4): 190-199. DOI: 10.2478/msr-2025-0023.