A Robust EDM Optimization Approach for 3D Single-Source Localization with Angle and Range Measurements
Pith reviewed 2026-05-18 06:24 UTC · model grok-4.3
The pith
Reformulating 3D angle measurements into box constraints on distances allows a robust EDM model for single-source localization.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
By reducing each of the 3D angle measurements to a two-dimensional nonlinear optimization problem, whose global minimum and maximum solutions can be characterized and utilized to get the lower and upper bounds of the distances from the unknown source to the sensors, the existing 3D angle measurements are rigorously reformulated into simple box constraints on the Euclidean distances. These constraints are then used in a rank-constrained EDM optimization model solved by the majorization penalty method.
What carries the argument
The reduction of 3D angle measurements to two-dimensional nonlinear optimization problems that yield box constraints on Euclidean distances.
If this is right
- The new model integrates range and angle measurements simultaneously for improved 3D localization accuracy.
- The majorization penalty method provides an efficient way to solve the rank-constrained problem.
- Performance gains are particularly notable in low SNR scenarios compared to leading solvers.
- The l1-norm criterion enhances robustness to measurement errors and outliers.
Where Pith is reading between the lines
- This bounding approach could extend to other problems involving directional measurements in sensor networks.
- Analytical solutions to the 2D optimization subproblems might further reduce computation time.
- Testing the method with real-world radar data would validate its practical utility beyond simulations.
Load-bearing premise
That the global minimum and maximum of each reduced 2D nonlinear optimization problem for angle measurements can be reliably characterized to produce tight, useful box constraints on Euclidean distances without introducing significant looseness or bias into the overall EDM model.
What would settle it
Comparing the computed distance bounds against the true distances in simulated scenarios with known source positions to check if the bounds are tight enough to not degrade the localization solution.
Figures
read the original abstract
Accurate source localization in Multi-Platform Radar Networks (MPRNs) benefits from exploiting both range and angle measurements under robust estimation. In this paper, we propose a robust Euclidean distance matrix (EDM) optimization model that simultaneously integrates range measurements, angle information, and the least absolute deviation ($\ell_1$-norm) criterion for the case of 3D single-source localization (3DSSL). A key theoretical contribution of this work is the rigorous reformulation of {existing} 3D angle measurements into simple box constraints on the Euclidean distances. Unlike previous approximations, we achieve this by reducing each of the 3D angle measurements to a two-dimensional nonlinear optimization problem, whose global minimum and maximum solutions can be characterized and utilized to get the lower and upper bounds of the distances from the unknown source to the sensors. To solve the resulting rank-constrained EDM problem, we develop an efficient algorithm based on the majorization penalty method. Extensive numerical experiments confirm that the new EDM model significantly outperforms leading solvers in terms of localization accuracy and computational efficiency, particularly in low Signal-to-Noise Ratio (SNR) scenarios.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper proposes a robust Euclidean distance matrix (EDM) optimization model for 3D single-source localization (3DSSL) in Multi-Platform Radar Networks that jointly uses range measurements, angle measurements, and the ℓ1-norm criterion. The central theoretical contribution is a reformulation that converts each 3D angle measurement into box constraints on the Euclidean distances by reducing the problem to a 2D nonlinear optimization whose global min and max are characterized to produce lower and upper bounds on source-sensor distances. The resulting rank-constrained EDM problem is solved with a majorization penalty algorithm, and numerical experiments are reported to show improved localization accuracy and efficiency, especially at low SNR.
Significance. If the angle-to-box-constraint reformulation produces valid and reasonably tight bounds without introducing substantial bias or looseness, the approach could meaningfully improve the integration of angle information into EDM-based localization frameworks, offering a more robust alternative to prior approximations under the ℓ1 criterion. The majorization penalty solver may also provide practical efficiency gains for rank-constrained EDM problems in radar applications.
major comments (2)
- [Theoretical contribution (reformulation of angle measurements)] The key claim that each 3D angle measurement can be reduced to a 2D nonlinear program whose global minimum and maximum can be explicitly characterized to yield valid box constraints on Euclidean distances is load-bearing for the entire model. The manuscript must supply the explicit characterization (including handling of interior critical points, boundary cases, and geometric degeneracies such as near-alignment of the sensor-source vector with the angle reference) to confirm that the resulting bounds are neither invalid nor excessively loose; without this, the subsequent rank-constrained EDM formulation and claimed robustness advantage rest on an unverified step.
- [Algorithm section (majorization penalty method)] The majorization penalty algorithm for the rank-constrained EDM problem is described at a high level with no convergence analysis, iteration complexity, or error bounds provided. This directly affects the reliability of the numerical results and the claim of computational efficiency, particularly when the box constraints from the angle reformulation are incorporated.
minor comments (2)
- [Abstract] The abstract refers to 'existing 3D angle measurements' without specifying the exact measurement model (e.g., whether azimuth and elevation are independent or jointly measured); a brief clarification would improve readability.
- [Numerical experiments] The experimental section would benefit from explicit statements of the SNR range, number of Monte Carlo trials, sensor geometry, and precise baseline solvers used for comparison to allow independent verification of the low-SNR outperformance claim.
Simulated Author's Rebuttal
We thank the referee for the constructive and detailed review of our manuscript. We address each major comment below and indicate the specific revisions we will undertake to strengthen the theoretical and algorithmic contributions.
read point-by-point responses
-
Referee: [Theoretical contribution (reformulation of angle measurements)] The key claim that each 3D angle measurement can be reduced to a 2D nonlinear program whose global minimum and maximum can be explicitly characterized to yield valid box constraints on Euclidean distances is load-bearing for the entire model. The manuscript must supply the explicit characterization (including handling of interior critical points, boundary cases, and geometric degeneracies such as near-alignment of the sensor-source vector with the angle reference) to confirm that the resulting bounds are neither invalid nor excessively loose; without this, the subsequent rank-constrained EDM formulation and claimed robustness advantage rest on an unverified step.
Authors: We agree that the explicit characterization of the global min/max is central to validating the box constraints and the overall robustness claim. Section III of the manuscript already reduces each 3D angle measurement to the indicated 2D nonlinear program and derives closed-form expressions for the extremal distances by analyzing the geometry of the feasible set. To fully address the referee's request, we will revise this section to include a complete case analysis: (i) identification and evaluation of interior critical points via the first-order optimality conditions, (ii) exhaustive treatment of boundary cases, and (iii) explicit handling of geometric degeneracies, including near-alignment of the sensor-source vector with the angle reference axis. These additions will rigorously establish that the resulting bounds are valid and reasonably tight, thereby confirming the theoretical foundation without introducing bias or looseness. revision: yes
-
Referee: [Algorithm section (majorization penalty method)] The majorization penalty algorithm for the rank-constrained EDM problem is described at a high level with no convergence analysis, iteration complexity, or error bounds provided. This directly affects the reliability of the numerical results and the claim of computational efficiency, particularly when the box constraints from the angle reformulation are incorporated.
Authors: We acknowledge that the presentation of the majorization penalty algorithm in Section IV focuses on the algorithmic procedure and pseudocode. While the approach follows the well-established majorization-minimization framework for which convergence guarantees appear in the broader literature on penalty methods for rank-constrained problems, we agree that a dedicated discussion would improve reliability. In the revision we will add a concise subsection that (a) recalls the relevant convergence results for majorization penalty methods applied to EDM completion, (b) reports empirical iteration counts and runtime statistics from the numerical experiments (including cases with the angle-derived box constraints), and (c) notes that a full iteration-complexity bound would require further theoretical development outside the present scope. These changes will directly support the efficiency claims while preserving the practical focus of the work. revision: partial
Circularity Check
No significant circularity; geometric reformulation is independent of inputs
full rationale
The paper's central derivation reduces 3D angle measurements to a 2D nonlinear program whose min/max are characterized to produce box constraints on distances. This is a direct geometric analysis presented as a first-principles contribution, not a fit to data, self-definition, or load-bearing self-citation. The subsequent EDM model and majorization-penalty solver build on these bounds without reducing to the original measurements by construction. No enumerated circular pattern is exhibited in the provided derivation chain.
Axiom & Free-Parameter Ledger
axioms (1)
- domain assumption 3D angle measurements can be reduced to two-dimensional nonlinear optimization problems whose global minimum and maximum solutions can be characterized to yield tight lower and upper bounds on Euclidean distances.
Lean theorems connected to this paper
-
IndisputableMonolith/Foundation/AlexanderDuality.leanalexander_duality_circle_linking unclear?
unclearRelation between the paper passage and the cited Recognition theorem.
reducing each of the 3D angle measurements to a two-dimensional nonlinear optimization problem, whose global minimum and maximum solutions can be characterized and utilized to get the lower and upper bounds of the distances
-
IndisputableMonolith/Cost/FunctionalEquation.leanwashburn_uniqueness_aczel unclear?
unclearRelation between the paper passage and the cited Recognition theorem.
min D∈B Fp(D) s.t. −D∈Kn+(r), ... li≤Din≤ui (angle constraints)
What do these tags mean?
- matches
- The paper's claim is directly supported by a theorem in the formal canon.
- supports
- The theorem supports part of the paper's argument, but the paper may add assumptions or extra steps.
- extends
- The paper goes beyond the formal theorem; the theorem is a base layer rather than the whole result.
- uses
- The paper appears to rely on the theorem as machinery.
- contradicts
- The paper's claim conflicts with a theorem or certificate in the canon.
- unclear
- Pith found a possible connection, but the passage is too broad, indirect, or ambiguous to say the theorem truly supports the claim.
Reference graph
Works this paper leans on
-
[1]
Radar the next generation-sensors as robots,
M. C. Wicks, “Radar the next generation-sensors as robots,” inProc. Int. Conf. Radar (IEEE Cat. No.03EX695), 2003, pp. 8–14
work page 2003
-
[3]
2-D PBR localization complying with constraints forced by active radar measurements,
A. Aubry, P. Braca, A. De Maio, and A. Marino, “2-D PBR localization complying with constraints forced by active radar measurements,”IEEE Trans. Aerosp. Electron. Syst., vol. 57, no. 5, pp. 2647–2660, 2021
work page 2021
-
[4]
Moving target detection and tracking with multiplatform radar network (MRN),
Z. Geng, B. N. Wang, H. Yan, J. D. Zhang, and D. Y . Zhu, “Moving target detection and tracking with multiplatform radar network (MRN),” IET Radar Sonar Navig., vol. 16, no. 5, pp. 815–824, 2022
work page 2022
-
[5]
D. W. O’Hagan, S. R. Doughty, and M. R. Inggs, “Multistatic radar systems,” inAcademic Press Library in Signal Processing. Elsevier, 2018, vol. 7, pp. 253–275
work page 2018
-
[6]
Multistatic moving object localization by a moving transmitter of unknown location and offset,
Y . Zhang and K. C. Ho, “Multistatic moving object localization by a moving transmitter of unknown location and offset,”IEEE Trans. Signal Process., vol. 68, pp. 709–728, July 2020
work page 2020
-
[7]
Sensor management for radar networks,
A. Charlish, R. Nadjiasngar, and R. Klemm, “Sensor management for radar networks,”Novel Radar Techniques and Applications: Waveform Diversity and Cognitive Radar and Target Tracking and Data Fusion, vol. 2, pp. 457–488, 2017
work page 2017
-
[8]
L. H. Wu, G. D. Qin, D. F. Chen, M. Y . You, and Y . B. Zou, “Multistatic target localization exploiting multiple transmitters with imperfect time synchronization,”IEEE Trans. Aerosp. Electron. Syst., vol. 32, no. 6, pp. 1–10, 2025
work page 2025
-
[9]
A. Aubry, P. Braca, A. De Maio, and A. Marino, “Enhanced target localization with deployable multiplatform radar nodes based on non- convex constrained least squares optimization,”IEEE Trans. Signal Process., vol. 70, pp. 1282–1294, 2022
work page 2022
-
[10]
A constrained least squares approach to mobile positioning: algorithms and optimality,
K. W. Cheung, H.-C. So, W.-K. Ma, and Y .-T. Chan, “A constrained least squares approach to mobile positioning: algorithms and optimality,” EURASIP J. Adv. Signal Process., vol. 2006, no. 1, pp. 1–23, 2006
work page 2006
-
[11]
Iterative minimization schemes for solving the single source localization problem,
A. Beck, M. Teboulle, and Z. Chikishev, “Iterative minimization schemes for solving the single source localization problem,”SIAM J. Optim., vol. 19, no. 3, pp. 1397–1416, 2008
work page 2008
-
[12]
An improved algebraic solution for moving target localization in noncoherent MIMO radar systems,
H. Yang and J. Chun, “An improved algebraic solution for moving target localization in noncoherent MIMO radar systems,”IEEE Trans. Signal Process., vol. 64, no. 1, pp. 258–270, 2016
work page 2016
-
[13]
Exact and approximate solutions of source localization problems,
A. Beck, P. Stoica, and J. Li, “Exact and approximate solutions of source localization problems,”IEEE Trans. Signal Process., vol. 56, no. 5, pp. 1770–1778, 2008. 12
work page 2008
-
[14]
Sensor network localization via Riemannian conjugate gradient and rank reduction,
Y . C. Li and X. H. Sun, “Sensor network localization via Riemannian conjugate gradient and rank reduction,”IEEE Trans. Signal Process., vol. 72, pp. 1910–1927, 2024
work page 1910
-
[15]
Feasibility study and optimum sensor path planning for localization by doppler derivatives,
X. C. Ke and K. C. Ho, “Feasibility study and optimum sensor path planning for localization by doppler derivatives,”IEEE Trans. Signal Process., vol. 73, pp. 2383–2398, 2025
work page 2025
-
[16]
Single-source localization as an eigenvalue problem,
M. Larsson, V . Larsson, K. ˚Astr¨om, and M. Oskarsson, “Single-source localization as an eigenvalue problem,”IEEE Trans. Signal Process., vol. 73, pp. 574–583, 2025
work page 2025
-
[17]
Semidefinite programming for ad hoc wire- less sensor network localization,
P. Biswas and Y . Y . Ye, “Semidefinite programming for ad hoc wire- less sensor network localization,” inProc. 3rd Int. Symp. Information Processing in Sensor Networks, 2004, pp. 46–54
work page 2004
-
[18]
P. Biswas, T.-C. Liang, K.-C. Toh, Y . Y . Ye, and T.-C. Wang, “Semidefi- nite programming approaches for sensor network localization with noisy distance measurements,”IEEE Trans. Autom. Sci. Eng., vol. 3, no. 4, pp. 360–371, 2006
work page 2006
-
[19]
Efficient semidefinite solutions for TDOA-based source localization under unknown PS,
X. P. Wu, L. Zhao, and X. F. Zhu, “Efficient semidefinite solutions for TDOA-based source localization under unknown PS,”Pervasive Mobile Comput., vol. 91, Apr. 2023, Art. no. 101783
work page 2023
-
[20]
An alternating projection algorithm for computing the nearest Euclidean distance matrix,
W. Glunt, T. L. Hayden, S. Hong, and J. Wells, “An alternating projection algorithm for computing the nearest Euclidean distance matrix,”SIAM J. Matrix Anal. Appl., vol. 11, no. 4, pp. 589–600, 1990
work page 1990
-
[21]
A semismooth Newton method for the nearest Euclidean distance matrix problem,
H.-D. Qi, “A semismooth Newton method for the nearest Euclidean distance matrix problem,”SIAM J. Matrix Anal. Appl., vol. 34, no. 1, pp. 67–93, 2013
work page 2013
-
[22]
Computing the nearest Euclidean distance matrix with low embedding dimensions,
H.-D. Qi and X. M. Yuan, “Computing the nearest Euclidean distance matrix with low embedding dimensions,”Math. Program., vol. 147, no. 1, pp. 351–389, 2014
work page 2014
-
[23]
Q. N. Li and H.-D. Qi, “An inexact smoothing Newton method for Euclidean distance matrix optimization under ordinal constraints,”J. Comput. Math., vol. 35, no. 4, pp. 469–485, 2017
work page 2017
-
[24]
S. T. Lu, M. Zhang, and Q. N. Li, “Feasibility and a fast algorithm for Euclidean distance matrix optimization with ordinal constraints,” Comput. Optim. Appl., vol. 76, no. 2, pp. 535–569, 2020
work page 2020
-
[25]
A Euclidean distance matrix model for protein molecular conformation,
F. Z. Zhai and Q. N. Li, “A Euclidean distance matrix model for protein molecular conformation,”J. Glob. Optim., vol. 76, no. 4, pp. 709–728, 2020
work page 2020
-
[26]
Gram matrix completion for cooperative localization in partially connected wireless sensor network,
P. Y . Jiang, Z. H. Zhuang, and W. Xie, “Gram matrix completion for cooperative localization in partially connected wireless sensor network,” IEEE Signal Process. Lett., vol. 31, pp. 939–943, 2024
work page 2024
-
[27]
A Lagrangian dual approach to the single-source localization problem,
H.-D. Qi, N. H. Xiu, and X. M. Yuan, “A Lagrangian dual approach to the single-source localization problem,”IEEE Trans. Signal Process., vol. 61, no. 15, pp. 3815–3826, 2013
work page 2013
-
[28]
S. L. Zhou, N. H. Xiu, and H.-D. Qi, “A fast matrix majorization- projection method for penalized stress minimization with box con- straints,”IEEE Trans. Signal Process., vol. 66, no. 16, pp. 4331–4346, 2018
work page 2018
-
[29]
A facial reduction approach for the single source localization problem,
H. Shi and Q. N. Li, “A facial reduction approach for the single source localization problem,”J. Glob. Optim., vol. 87, no. 2, pp. 831–855, 2023
work page 2023
-
[30]
A. Aubry, V . Carotenuto, A. De Maio, and L. Pallotta, “Localization in 2D PBR with multiple transmitters of opportunity: A constrained least squares approach,”IEEE Trans. Signal Process., vol. 68, pp. 634–646, 2020
work page 2020
-
[31]
3D localization and tracking methods for multiplatform radar networks,
A. Marino, G. Soldi, D. Gaglione, A. Aubry, P. Braca, A. De Maio, and P. Willett, “3D localization and tracking methods for multiplatform radar networks,”IEEE Aerosp. Electron. Syst. Mag., vol. 39, no. 5, pp. 18–37, 2024
work page 2024
-
[32]
Cooperative localization and multitarget tracking in agent networks with the sum- product algorithm,
M. Brambilla, D. Gaglione, G. Soldi, R. Mendrzik, G. Ferri, K. D. LePage, M. Nicoli, P. Willett, P. Braca, and M. Z. Win, “Cooperative localization and multitarget tracking in agent networks with the sum- product algorithm,”IEEE Open J. Signal Process., vol. 3, pp. 169–195, 2022
work page 2022
-
[33]
Semidefinite programming algorithms for sensor network localization using angle information,
P. Biswas, H. Aghajan, and Y . Y . Ye, “Semidefinite programming algorithms for sensor network localization using angle information,” in Conf. Rec. 39th Asilomar Conf. Signals, Systems and Computers. IEEE, 2005, pp. 220–224
work page 2005
-
[34]
T. Y . Jia, X. C. Ke, H. W. Liu, K. C. Ho, and H. T. Su, “Target localization and sensor self-calibration of position and synchronization by range and angle measurements,”IEEE Trans. Signal Process., vol. 73, pp. 340–355, 2025
work page 2025
-
[35]
Robust Euclidean embedding via EDM optimization,
S. L. Zhou, N. H. Xiu, and H.-D. Qi, “Robust Euclidean embedding via EDM optimization,”Math. Program. Comput., vol. 12, no. 3, pp. 337–387, 2020
work page 2020
-
[36]
Theory of semidefinite programming for sensor network localization,
A. M.-C. So and Y . Y . Ye, “Theory of semidefinite programming for sensor network localization,”Math. Program., vol. 109, no. 2, pp. 367– 384, Mar. 2007
work page 2007
-
[37]
I. Borg and P. J. F. Groenen,Modern Multidimensional Scaling: Theory and Applications. Springer, 2005
work page 2005
-
[38]
Euclidean distance matrices: Essential theory, algorithms, and applications,
I. Dokmanic, R. Parhizkar, J. Ranieri, and M. Vetterli, “Euclidean distance matrices: Essential theory, algorithms, and applications,”IEEE Signal Process. Mag., vol. 32, no. 6, pp. 12–30, 2015
work page 2015
-
[39]
Properties of Euclidean and non-Euclidean distance matrices,
J. C. Gower, “Properties of Euclidean and non-Euclidean distance matrices,”Linear Algebra Appl., vol. 67, pp. 81–97, 1985
work page 1985
- [40]
-
[41]
A majorized penalty approach for calibrating rank constrained correlation matrix problems,
Y . Gao and D. F. Sun, “A majorized penalty approach for calibrating rank constrained correlation matrix problems,” National University of Singapore, Singapore, Tech. Rep., May 2010
work page 2010
-
[42]
Majorization-minimization algo- rithms in signal processing, communications, and machine learning,
Y . Sun, P. Babu, and D. P. Palomar, “Majorization-minimization algo- rithms in signal processing, communications, and machine learning,” IEEE Trans. Signal Process., vol. 65, no. 3, pp. 794–816, 2016
work page 2016
-
[43]
R. Mart ´ı, J. A. Lozano, A. Mendiburu, and L. Hernando, “Multi-start methods,” inHandbook of Heuristics. Springer, 2018, pp. 155–175
work page 2018
-
[44]
In- telligent multi-start methods,
R. Mart ´ı, R. Aceves, M. T. Le´on, J. M. Moreno-Vega, and A. Duarte, “In- telligent multi-start methods,” inHandbook of Metaheuristics. Springer, 2018, pp. 221–243
work page 2018
-
[45]
A multiple-search multi-start framework for metaheuristics for clustering problems,
K.-C. Hu, C.-W. Tsai, and M.-C. Chiang, “A multiple-search multi-start framework for metaheuristics for clustering problems,”IEEE Access, vol. 8, pp. 96 173–96 183, 2020
work page 2020
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.