scholarly journals Maximum Correntropy Criterion for Robust TOA-Based Localization in NLOS Environments

Author(s):  
Wenxin Xiong ◽  
Christian Schindelhauer ◽  
Hing Cheung So ◽  
Zhi Wang

AbstractWe 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$$ ℓ 0 -minimization toward 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.

2020 ◽  
Vol 16 (3) ◽  
pp. 155014772091380
Author(s):  
Peixin Wang ◽  
Youming Li ◽  
Shengming Chang ◽  
Xiaoping Jin ◽  
Xiaoli Wang

A novel time-of-arrival–based localization algorithm in mixed line-of-sight/non-line-of-sight environments is proposed. First, an optimization problem of target localization in the known distribution of line-of-sight and non-line-of-sight is established, and mixed semi-definite and second-order cone programming techniques are used to transform the original problem into a convex optimization problem which can be solved efficiently. Second, a worst-case robust least squares criterion is used to form an optimization problem of target localization in unknown distribution of line-of-sight and non-line-of-sight, where all links are treated as non-line-of-sight links. This problem is also solved using the similar techniques used in the known distribution of line-of-sight and non-line-of-sight case. Finally, computer simulation results show that the proposed algorithms have better performance in both the known distribution and the unknown distribution of line-of-sight and non-line-of-sight environments.


Sensors ◽  
2019 ◽  
Vol 19 (2) ◽  
pp. 230 ◽  
Author(s):  
Slavisa Tomic ◽  
Marko Beko

This work addresses the problem of target localization in adverse non-line-of-sight (NLOS) environments by using received signal strength (RSS) and time of arrival (TOA) measurements. It is inspired by a recently published work in which authors discuss about a critical distance below and above which employing combined RSS-TOA measurements is inferior to employing RSS-only and TOA-only measurements, respectively. Here, we revise state-of-the-art estimators for the considered target localization problem and study their performance against their counterparts that employ each individual measurement exclusively. It is shown that the hybrid approach is not the best one by default. Thus, we propose a simple heuristic approach to choose the best measurement for each link, and we show that it can enhance the performance of an estimator. The new approach implicitly relies on the concept of the critical distance, but does not assume certain link parameters as given. Our simulations corroborate with findings available in the literature for line-of-sight (LOS) to a certain extent, but they indicate that more work is required for NLOS environments. Moreover, they show that the heuristic approach works well, matching or even improving the performance of the best fixed choice in all considered scenarios.


Author(s):  
Yann Poirette ◽  
Martin Guiton ◽  
Guillaume Huwart ◽  
Delphine Sinoquet ◽  
Jean Marc Leroy

IFP Energies nouvelles (IFPEN) is involved for many years in various projects for the development of floating offshore wind turbines. The commercial deployment of such technologies is planned for 2020. The present paper proposes a methodology for the numerical optimization of the inter array cable configuration. To illustrate the potential of such an optimization, results are presented for a case study with a specific floating foundation concept [1]. The optimization study performed aims to define the least expensive configuration satisfying mechanical constraints under extreme environmental conditions. The parameters to be optimized are the total length, the armoring, the stiffener geometry and the buoyancy modules. The insulated electrical conductors and overall sheath are not concerned by this optimization. The simulations are carried out using DeepLines™, a Finite Element software dedicated to simulate offshore floating structures in their marine environment. The optimization problem is solved using an IFPEN in-house tool, which integrates a state of the art derivative-free trust region optimization method extended to nonlinear constrained problems. The latter functionality is essential for this type of optimization problem where nonlinear constraints are introduced such as maximum tension, no compression, maximum curvature and elongation, and the aero-hydrodynamic simulation solver does not provide any gradient information. The optimization tool is able to find various local feasible extrema thanks to a multi-start approach, which leads to several solutions of the cable configuration. The sensitivity to the choice of the initial point is demonstrated, illustrating the complexity of the feasible domain and the resulting difficulty in finding the global optimum configuration.


2011 ◽  
Vol 1 ◽  
pp. 173-177
Author(s):  
Szu Lin Su ◽  
Yi Wen Su ◽  
Ho Nien Shou ◽  
Chien Sheng Chen

When there is non-line-of-sight (NLOS) path between the mobile station (MS) and base stations (BSs), it is possible to integrate many kinds of measurements to achieve more accurate measurements of the MS location. This paper proposed hybrid methods that utilize time of arrival (TOA) at five BSs and angle of arrival (AOA) information at the serving BS to determine the MS location in NLOS environments. The methods mitigate the NLOS effect simply by the weighted sum of the intersections between five TOA circles and the AOA line without requiring priori knowledge of NLOS error statistics. Simulation results show that the proposed methods always give superior performance than Taylor series algorithm (TSA) and the hybrid lines of position algorithm (HLOP).


2019 ◽  
Vol 2019 ◽  
pp. 1-8 ◽  
Author(s):  
Shixun Wu ◽  
Shengjun Zhang ◽  
Kai Xu ◽  
Darong Huang

In this paper, a localization scenario that the home base station (BS) measures time of arrival (TOA) and angle of arrival (AOA) while the neighboring BSs only measure TOA is investigated. In order to reduce the effect of non-line of sight (NLOS) propagation, the probability weighting localization algorithm based on NLOS identification is proposed. The proposed algorithm divides these range and angle measurements into different combinations. For each combination, a statistic whose distribution is chi-square in LOS propagation is constructed, and the corresponding theoretic threshold is derived to identify each combination whether it is LOS or NLOS propagation. Further, if those combinations are decided as LOS propagation, the corresponding probabilities are derived to weigh the accepted combinations. Simulation results demonstrate that our proposed algorithm can provide better performance than conventional algorithms in different NLOS environments. In addition, computational complexity of our proposed algorithm is analyzed and compared.


Electronics ◽  
2019 ◽  
Vol 8 (12) ◽  
pp. 1463 ◽  
Author(s):  
André G. Ferreira ◽  
Duarte Fernandes ◽  
André P. Catarino ◽  
Ana M. Rocha ◽  
João L. Monteiro

Combining different technologies is gaining significant popularity among researchers and industry for the development of indoor positioning systems (IPSs). These hybrid IPSs emerge as a robust solution for indoor localization as the drawbacks of each technology can be mitigated or even eliminated by using complementary technologies. However, fusing position estimates from different technologies is still very challenging and, therefore, a hot research topic. In this work, we pose fusing the ultrawideband (UWB) position estimates with the estimates provided by a pedestrian dead reckoning (PDR) by using a Kalman filter. To improve the IPS accuracy, a decision-making algorithm was developed that aims to assess the usability of UWB measurements based on the identification of non-line-of-sight (NLOS) conditions. Three different data fusion algorithms are tested, based on three different time-of-arrival positioning algorithms, and experimental results show a localization accuracy of below 1.5 m for a 99th percentile.


2017 ◽  
Vol 24 (13) ◽  
pp. 2873-2893 ◽  
Author(s):  
Austin A Phoenix ◽  
Jeff Borggaard ◽  
Pablo A Tarazaga

As future space mission structures are required to achieve more with scarcer resources, new structural configurations and modeling capabilities will be needed to meet the next generation space structural challenges. A paradigm shift is required away from the current structures that are static, heavy, and stiff, to innovative lightweight structures that meet requirements by intelligently adapting to the environment. As the complexity of these intelligent structures increases, the computational cost of the modeling and optimization efforts become increasingly demanding. Novel methods that identify and reduce the number of parameters to only those most critical considerably reduce these complex problems, allowing highly iterative evaluations and in-depth optimization efforts to be computationally feasible. This parameter ranking methodology will be demonstrated on the optimization of the thermal morphing anisogrid boom. The proposed novel morphing structure provides high precision morphing through the use of thermal strain as the sole actuation mechanism. The morphing concept uses the helical members in the anisogrid structure to provide complex constrained actuations that can achieve the six degree of freedom morphing capability. This structure provides a unique potential to develop an integrated structural morphing system, where the adaptive morphing capability is integrated directly into the primary structure. To identify parameters of interest, the Q-DEIM model reduction algorithm is implemented to rank the model parameters based on their impact on the morphing performance. This parameter ranking method provides insight into the system and enables the optimal allocation of computational and engineering resources to the most critical areas of the system for optimization. The methodology, in conjunction with a singular value decomposition (SVD), provides a ranking and identifies parameters of relative importance. The SVD is used to truncate the nine parameters problem at two locations, generating a five parameter optimization problem and a three parameter optimization problem. To evaluate the ranking, a parameter sweep in conjunction with a simple minimum cost function search algorithm will compare all 120 five parameter ranking orders to the Q-DEIM ranking. This reduced parameter set significantly reduces the parameter complexity and the computational cost of the model optimization. This paper will present the methodology to define the resulting performance of the optimal thermal morphing anisogrid structure, minimum morphing control, and the systems frequency response capability as a function of available power.


Sign in / Sign up

Export Citation Format

Share Document