-
Critical Near-Field Impedance Matrices
Authors:
Peter Krämer,
Christian Schindelhauer
Abstract:
We investigate the theoretical impedance equations for several near-field antenna positions. In the standard model one computes the currents at the antennas for given voltages using the impedance matrix of the antennas, which is only possible if the determinant of the impedance matrix is non-zero. We consider Hertzian group antennas, its relative corresponding impedance and two approximations (mid…
▽ More
We investigate the theoretical impedance equations for several near-field antenna positions. In the standard model one computes the currents at the antennas for given voltages using the impedance matrix of the antennas, which is only possible if the determinant of the impedance matrix is non-zero. We consider Hertzian group antennas, its relative corresponding impedance and two approximations (mid and far) of it. For the approximations we show that for many situations the determinant is zero.
We find three antenna configurations for three antennas, i.e., on a line, on a right triangle, and an isosceles triangle, which result in a zero determinant of the impedance for the far-field approximation. This means that with existing methods, one cannot determine the behavior of this antenna system. For the better mid approximation, we find a configuration of 15 triangular-positioned antennas resulting in a singular impedance matrix.
Furthermore, we investigate $n\times n$ grid placed antennas in the more accurate Hertzian impedance model and find that for $d \approx 0.65$ wavelengths of grid distance for n = 2, ..., 8 the absolute value of the determinant of the corresponding impedance matrix decreases by an order of magnitude with each increased grid size.
△ Less
Submitted 10 July, 2024; v1 submitted 5 July, 2024;
originally announced July 2024.
-
Robust time-of-arrival localization via ADMM
Authors:
Wenxin Xiong,
Christian Schindelhauer,
Hing Cheung So
Abstract:
This article considers the problem of source localization (SL) using possibly unreliable time-of-arrival (TOA) based range measurements. Adopting the strategy of statistical robustification, we formulate TOA SL as minimization of a versatile loss that possesses resistance against the occurrence of outliers. We then present an alternating direction method of multipliers (ADMM) to tackle the nonconv…
▽ More
This article considers the problem of source localization (SL) using possibly unreliable time-of-arrival (TOA) based range measurements. Adopting the strategy of statistical robustification, we formulate TOA SL as minimization of a versatile loss that possesses resistance against the occurrence of outliers. We then present an alternating direction method of multipliers (ADMM) to tackle the nonconvex optimization problem in a computationally attractive iterative manner. Moreover, we prove that the solution obtained by the proposed ADMM will correspond to a Karush-Kuhn-Tucker point of the formulation when the algorithm converges, and discuss reasonable assumptions about the robust loss function under which the approach can be theoretically guaranteed to be convergent. Numerical investigations demonstrate the superiority of our method over many existing TOA SL schemes in terms of positioning accuracy and computational simplicity. In particular, the proposed ADMM achieves estimation results with mean square error performance closer to the Cramér-Rao lower bound than its competitors in our simulations of impulsive noise environments.
△ Less
Submitted 17 January, 2024; v1 submitted 14 June, 2023;
originally announced June 2023.
-
Globally Optimized TDOA High Frequency Source Localization Based on Quasi-Parabolic Ionosphere Modeling and Collaborative Gradient Projection
Authors:
Wenxin Xiong,
Christian Schindelhauer,
Hing Cheung So
Abstract:
We investigate the problem of high frequency (HF) source localization using the time-difference-of-arrival (TDOA) observations of ionosphere-refracted radio rays based on quasi-parabolic (QP) modeling. An unresolved but pertinent issue in such a field is that the existing gradient-type scheme can easily get trapped in local optima for practical use. This will lead to the difficulty in initializing…
▽ More
We investigate the problem of high frequency (HF) source localization using the time-difference-of-arrival (TDOA) observations of ionosphere-refracted radio rays based on quasi-parabolic (QP) modeling. An unresolved but pertinent issue in such a field is that the existing gradient-type scheme can easily get trapped in local optima for practical use. This will lead to the difficulty in initializing the algorithm and finally degraded positioning performance if the starting point is inappropriately selected. In this paper, we develop a collaborative gradient projection (GP) algorithm in order to globally solve the highly nonconvex QP-based TDOA HF localization problem. The metaheuristic of particle swarm optimization (PSO) is exploited for information sharing among multiple GP models, each of which is guaranteed to work out a critical point solution to the simplified maximum likelihood formulation. Random mutations are incorporated to avoid the early convergence of PSO. Rather than treating the geolocation of HF transmitter as a pure optimization problem, we further provide workarounds for addressing the possible impairments and challenges when the proposed technique is applied in practice. Numerical results demonstrate the effectiveness of our PSO-assisted re-initialization strategy in achieving the global optimality, and the superiority of our method over its competitor in terms of positioning accuracy.
△ Less
Submitted 10 February, 2023;
originally announced February 2023.
-
Two Efficient and Easy-to-Use NLOS Mitigation Solutions to Indoor 3-D AOA-Based Localization
Authors:
Wenxin Xiong,
Joan Bordoy,
Andrea Gabbrielli,
Georg Fischer,
Dominik Jan Schott,
Fabian Hoeflinger,
Johannes Wendeberg,
Christian Schindelhauer,
Stefan Johann Rupitsch
Abstract:
This paper proposes two efficient and easy-to-use error mitigation solutions to the problem of three-dimensional (3-D) angle-of-arrival (AOA) source localization in the mixed line-of-sight (LOS) and non-line-of-sight (NLOS) indoor environments. A weighted linear least squares estimator is derived first for the LOS AOA components in terms of the direction vectors of arrival, albeit in a sub-optimal…
▽ More
This paper proposes two efficient and easy-to-use error mitigation solutions to the problem of three-dimensional (3-D) angle-of-arrival (AOA) source localization in the mixed line-of-sight (LOS) and non-line-of-sight (NLOS) indoor environments. A weighted linear least squares estimator is derived first for the LOS AOA components in terms of the direction vectors of arrival, albeit in a sub-optimal manner. Next, data selection exploiting the sum of squared residuals is carried out to discard the error-prone NLOS connections. In so doing, the first approach is constituted and more accurate closed-form location estimates can be obtained. The second method applies a simulated annealing stochastic framework to realize the robust $\ell_1$-minimization criterion, which therefore falls into the methodology of statistical robustification. Computer simulations and ultrasonic onsite experiments are conducted to evaluate the performance of the two proposed methods, demonstrating their outstanding positioning results in the respective scenarios.
△ Less
Submitted 13 August, 2021; v1 submitted 21 July, 2021;
originally announced July 2021.
-
Neurodynamic TDOA localization with NLOS mitigation via maximum correntropy criterion
Authors:
Wenxin Xiong,
Christian Schindelhauer,
Hing Cheung So,
Junli Liang,
Zhi Wang
Abstract:
In this paper, we exploit the maximum correntropy criterion (MCC) to robustify the traditional time-difference-of-arrival (TDOA) location estimator in the presence of non-line-of-sight (NLOS) propagation conditions. For the sake of statistical efficiency, the correntropy-based robust loss is imposed on the underlying time-of-arrival composition via joint estimation of the source position and onset…
▽ More
In this paper, we exploit the maximum correntropy criterion (MCC) to robustify the traditional time-difference-of-arrival (TDOA) location estimator in the presence of non-line-of-sight (NLOS) propagation conditions. For the sake of statistical efficiency, the correntropy-based robust loss is imposed on the underlying time-of-arrival composition via joint estimation of the source position and onset time, instead of the TDOA counterpart generated in the postprocessing of sensor-collected timestamps. We then employ a neurodynamic optimization approach to tackle the highly nonconvex MCC formulation. Furthermore, we examine the local stability of equilibrium for the corresponding projection-type neural network model. Simulation investigations in representative NLOS propagation scenarios demonstrate that our neurodynamic robust TDOA localization solution is capable of outperforming several existing schemes in terms of positioning accuracy.
△ Less
Submitted 9 November, 2021; v1 submitted 14 September, 2020;
originally announced September 2020.
-
Maximum correntropy criterion for robust TOA-based localization in NLOS environments
Authors:
Wenxin Xiong,
Christian Schindelhauer,
Hing Cheung So,
Zhi Wang
Abstract:
We investigate the problem of time-of-arrival (TOA) based localization under possible non-line-of-sight (NLOS) propagation conditions. To robustify the squared-range-based location estimator, we follow the maximum correntropy criterion, essentially the Welsch $M$-estimator with a redescending influence function which behaves like $\ell_0$-minimization towards the grossly biased measurements, to de…
▽ More
We investigate the problem of time-of-arrival (TOA) based localization under possible non-line-of-sight (NLOS) propagation conditions. To robustify the squared-range-based location estimator, we follow the maximum correntropy criterion, essentially the Welsch $M$-estimator with a redescending influence function which behaves like $\ell_0$-minimization towards the grossly biased measurements, to derive the formulation. The half-quadratic technique is then applied to settle the resulting optimization problem in an alternating maximization (AM) manner. By construction, the major computational challenge at each AM iteration boils down to handling an easily solvable generalized trust region subproblem. It is worth noting that the implementation of our localization method requires nothing but merely the TOA-based range measurements and sensor positions as prior information. Simulation and experimental results demonstrate the competence of the presented scheme in outperforming several state-of-the-art approaches in terms of positioning accuracy, especially in scenarios where the percentage of NLOS paths is not large enough.
△ Less
Submitted 10 September, 2021; v1 submitted 13 September, 2020;
originally announced September 2020.
-
TDOA-based localization with NLOS mitigation via robust model transformation and neurodynamic optimization
Authors:
Wenxin Xiong,
Christian Schindelhauer,
Hing Cheung So,
Joan Bordoy,
Andrea Gabbrielli,
Junli Liang
Abstract:
This paper revisits the problem of locating a signal-emitting source from time-difference-of-arrival (TDOA) measurements under non-line-of-sight (NLOS) propagation. Many currently fashionable methods for NLOS mitigation in TDOA-based localization tend to solve their optimization problems by means of convex relaxation and, thus, are computationally inefficient. Besides, previous studies show that m…
▽ More
This paper revisits the problem of locating a signal-emitting source from time-difference-of-arrival (TDOA) measurements under non-line-of-sight (NLOS) propagation. Many currently fashionable methods for NLOS mitigation in TDOA-based localization tend to solve their optimization problems by means of convex relaxation and, thus, are computationally inefficient. Besides, previous studies show that manipulating directly on the TDOA metric usually gives rise to intricate estimators. Aiming at bypassing these challenges, we turn to retrieve the underlying time-of-arrival framework by treating the unknown source onset time as an optimization variable and imposing certain inequality constraints on it, mitigate the NLOS errors through the $\ell_1$-norm robustification, and finally apply a hardware realizable neurodynamic model based on the redefined augmented Lagrangian and projection theorem to solve the resultant nonconvex optimization problem with inequality constraints. It is validated through extensive simulations that the proposed scheme can strike a nice balance between localization accuracy, computational complexity, and prior knowledge requirement.
△ Less
Submitted 20 August, 2020; v1 submitted 22 April, 2020;
originally announced April 2020.