Next Article in Journal
Feasibility of Augmented Reality-Based Cognitive Training for Older Adults: The MarketMind AR Approach
Next Article in Special Issue
An Experimental Evaluation of Indoor Localization in Autonomous Mobile Robots
Previous Article in Journal
Quantum Dot-Based Optical Fiber Sensor for Flow Velocity Sensing at Low Initial Temperatures
Previous Article in Special Issue
Accurate Localization Method Combining Optimized Hybrid Neural Networks for Geomagnetic Localization with Multi-Feature Dead Reckoning
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Multipath-Assisted Ultra-Wideband Vehicle Localization in Underground Parking Environment Using Ray-Tracing

School of Physics, Xidian University, Xi’an 710071, China
*
Authors to whom correspondence should be addressed.
Sensors 2025, 25(7), 2082; https://doi.org/10.3390/s25072082
Submission received: 12 February 2025 / Revised: 24 March 2025 / Accepted: 25 March 2025 / Published: 26 March 2025
(This article belongs to the Special Issue Multi‐sensors for Indoor Localization and Tracking: 2nd Edition)

Abstract

:
In complex underground parking scenarios, non-line-of-sight (NLOS) obstructions significantly impede positioning signals, presenting substantial challenges for accurate vehicle localization. While traditional positioning approaches primarily focus on mitigating NLOS effects to enhance accuracy, this research adopts an alternative perspective by leveraging NLOS propagation as valuable information, enabling precise positioning in NLOS-dominated environments. We introduce an innovative NLOS positioning framework based on the generalized source (GS) technique, which employs ray-tracing (RT) to transform NLOS paths into equivalent line-of-sight (LOS) paths. A novel GS filtering and weighting strategy to establish initial weights for the nonlinear equation system. To combat significant NLOS noise interference, a robust iterative reweighted least squares (W-IRLS) method synergizes initial weights with optimal position estimation. Integrating ultra-wideband (UWB) delay and angular measurements, four distinct localization modes based on W-IRLS are developed: angle-of-arrival (AOA), time-of-arrival (TOA), AOA/TOA hybrid, and AOA/time-difference-of-arrival (TDOA) hybrid. The comprehensive experimental and simulation results validate the exceptional effectiveness and robustness of the proposed NLOS positioning framework, demonstrating positioning accuracy up to 0.14 m in specific scenarios. This research not only advances the state of the art in NLOS positioning but also establishes a robust foundation for high-precision localization in challenging environments.

1. Introduction

Accurate and reliable vehicle positioning has become a fundamental requirement in modern intelligent transportation systems (ITSs) [1,2,3]. With the emergence of 5G/6G integrated sensing and communication systems (ISACs), precise positioning services have become key enablers for various applications, such as collision avoidance, cooperative driving, and intelligent navigation [4,5]. While significant progress has been made in vehicle positioning for open-road scenarios, underground parking environments pose unique challenges due to their confined spaces, severe signal attenuation [6,7], and limited access to satellite-based positioning systems like GPS [8,9,10].
In underground parking garages, accurate and continuous vehicle positioning is crucial for improving user experience, enhancing parking efficiency, and supporting safety-critical applications such as automated parking, vehicle retrieval systems, and efficient parking management [11,12,13]. As the development of autonomous driving and connected vehicles continues to accelerate, precise vehicle positioning in such environments not only improves the reliability of location-based services (LBSs) but also minimizes potential risks caused by positioning errors, which could otherwise lead to inefficient parking operations or even accidents [14,15]. However, underground parking environments pose significant challenges for positioning technologies, including signal blockage, multipath effects, and non-line-of-sight (NLOS) propagation, which must be addressed to deliver precise and reliable location information [16]. Furthermore, the demand for seamless integration with intelligent navigation systems highlights the need for robust and scalable solutions tailored specifically to underground environments [17,18].
In recent years, researchers have proposed various solutions to address the problem of vehicle localization in non-line-of-sight (NLOS) scenarios. Vehicle localization technologies in obstructed environments are primarily based on platforms such as ultra-wideband (UWB), Wi-Fi, BLE, LiDAR, and visible light [19,20,21,22,23,24,25,26]. UWB is a short-range wireless communication technology that offers centimeter-level positioning accuracy and demonstrates excellent performance in complex multipath environments. Moreover, UWB technology employs low-power signal transmission, provides strong anti-interference capabilities, and is minimally impacted by electromagnetic interference from the environment, making it particularly suitable for NLOS localization applications [27,28,29].
NLOS localization techniques based on UWB generally focus on two main aspects: multipath mitigation techniques, represented by NLOS site identification [30,31,32,33] and NLOS error compensation [34,35,36], and multipath exploitation techniques based on geometric mapping [37,38,39,40,41,42]. Multipath mitigation techniques rely on empirical data to establish statistical characteristics of NLOS errors. Channel parameters such as RSS, root mean square (RMS) delay, and RMS angle are used to distinguish between line-of-sight (LOS) and NLOS sites [43,44]. In [45], the researchers constructed a fingerprint database by combining UWB and Wi-Fi and utilized the density peak clustering technique to differentiate LOS and NLOS sites, thereby improving localization accuracy. To better characterize the distribution of NLOS error features, some scholars have adopted machine learning techniques [46,47,48]. For instance, in [49], the researchers applied the long short-term memory (LSTM) method to train and identify raw channel impulse response (CIR) data collected from UWB channels, enhancing the accuracy of time-of-arrival (TOA) algorithms in NLOS scenarios. In [50], convolutional neural networks (CNNs) and LSTM techniques were simultaneously applied for NLOS site identification, achieving an identification accuracy of over 82%.
While deep learning methods have shown promising performance in NLOS environments, their reliance on large amounts of labeled data and high computational complexity remain significant challenges for practical applications. As a classical state estimation method, the Kalman filter (KF) has emerged as a vital tool for addressing NLOS localization problems due to its real-time performance and robustness in dynamic systems [51,52,53]. In [54], the researchers proposed a robust extended Kalman filter (REKF) algorithm combined with distance constraint, which improved localization accuracy in NLOS scenarios. The work in [55] introduced a novel localization strategy based on constrained square root unscented Kalman filtering (CSRUKF) and the robust Taylor series (RTS) algorithm, further enhancing the robustness of NLOS error mitigation.
Although the aforementioned traditional localization methods have demonstrated significant effectiveness in improving vehicle localization accuracy in NLOS scenarios, their heavy reliance on empirical data often leads to high costs in data acquisition and model training. To overcome this limitation, researchers have shifted their focus to exploiting multipath information in complex environments for localization. In [56], scholars utilized the single-reflection mechanism of scatterers to identify virtual sources (VSs) and incorporated a two-step weighted least squares (TSWLS) method to enhance localization accuracy in NLOS scenarios. The work in [57] expanded the concept of VSs to include multiple scattering propagations, combining angle-of-arrival (AOA) and TOA hybrid localization methods to improve the applicability and robustness of VS techniques in NLOS scenarios. To further enhance algorithm accuracy and efficiency, in [58], the researchers applied VS techniques to hybrid AOA and time-difference-of-arrival (TDOA) localization and proposed an initial position estimation method. This approach, combined with the TSWLS technique, achieved effective localization under NLOS conditions.
The VS technique has demonstrated remarkable localization performance in NLOS scenarios; however, it still faces several significant limitations. Many existing methods do not fully exploit the complete information provided by channel propagation and lack a thorough analysis from the perspective of electromagnetic wave behavior. While TOA-based cooperative localization algorithms can precisely determine the positions of virtual sources for each multipath, non-cooperative methods such as AOA or TDOA struggle to achieve comparable accuracy. This shortcoming greatly diminishes their performance in complex multipath environments, making it challenging to meet the requirements of high-precision localization. In addition, most approaches rely on a single localization algorithm, which proves inadequate for scenarios like underground parking garages with complex reflections and diffractions. These environments, characterized by prominent multipath effects and highly intricate propagation paths [59], pose substantial challenges to the VS technique. Furthermore, the influence of modeling accuracy on algorithm performance is often neglected, further limiting the effectiveness of these methods in complex scenarios.
To address the aforementioned issues, this paper proposes an NLOS vehicle localization-based service framework that utilizes state-of-the-art ray-tracing (RT) [60] and the generalized source (GS) technique. In the proposed method, an innovative GS filtering method based on geometric restriction conditions (GRCs) and a GS weighting method utilizing physical channel characteristics are introduced to improve the algorithm’s accuracy and applicability in NLOS propagation environments. Additionally, a robust IRLS method with initial weights (W-IRLS) is proposed to solve equations containing NLOS noise. Meanwhile, the RT-VLBS platform, based on a UWB system, supports TOA and AOA/TOA cooperative localization modes, as well as AOA and AOA/TDOA non-cooperative localization modes. The contributions of this paper can be summarized as follows:
  • We propose an innovative ray-tracing vehicle localization-based service (RT-VLBS) framework that leverages multipath assistance through the integration of the GS technique and RT methodology. The framework effectively converts NLOS paths into valuable positioning information, achieving robust and high-precision localization in NLOS environments.
  • A novel GS filtering and weighting strategy is proposed to heuristically optimize the weights of NLOS nonlinear localization equations, substantially improving both the accuracy and reliability of the positioning algorithm.
  • Extensive experiments using the UWB system in an underground parking garage, strategically designed to capture NLOS multipath propagation characteristics, comprehensively validated the effectiveness and reliability of RT-VLBS in challenging NLOS scenarios.
  • To verify the RT-VLBS’s robustness and reliability, different measurement parameter errors and environmental geometric modeling errors in NLOS scenarios were simulated and analyzed.
The rest of this paper is organized as follows: Section 2 outlines the fundamental principles of GS under the assistance of RT, including GS generation, filtering, and weight calculation. Section 3 introduces the localization methods utilized by the RT-VLBS platform, encompassing four localization modes: AOA, TOA, joint AOA/TOA, and joint AOA/TDOA, along with the application of the W-IRLS method in each mode. Section 4 details the experimental validation conducted in an underground parking garage under NLOS conditions, using a platform equipped with UWB technology to demonstrate the effectiveness of the RT-VLBS. Section 5 presents extensive simulation experiments to assess the robustness of the RT-VLBS platform under varying measurement errors and environmental geometric modeling uncertainties. Finally, the findings of this study are discussed, along with its limitations.

2. Basic Principles of RT-Assisted Generalized Sources

Figure 1 illustrates the main workflow of the RT-VLBS localization method, which consists of three key algorithms: GS generation, GS filtering, and GS weighted localization. In the GS generation algorithm, an advanced RT method is employed for channel modeling based on the measurement data from localization stations and an accurate environmental model. This method converts NLOS paths into line-of-sight (LOS) paths, resulting in an initial set of GSs. Due to the lack of effective prior information, the initial GS set contains a large number of invalid values. To address this, a GS filtering method based on geometric restriction conditions is introduced to effectively eliminate erroneous GSs. In the GS weighted localization algorithm, an initial weight matrix computation method based on residual weighting and a robust localization algorithm are proposed to enhance localization accuracy and robustness in NLOS environments. In the following sections, we provide a detailed description of these three core algorithms.

2.1. GS Generation

In the NLOS environment of an underground parking garage, electromagnetic waves between the mobile stations (MSs) and base stations (BSs) are typically blocked by obstacles, resulting in NLOS conditions in most scenarios. As illustrated in Figure 2, B S 1 , B S 2 , and B S 3 represent three base stations, while M S is a mobile station placed on a sedan. In this scenario, the M S is in an NLOS state with respect to the BSs. The positioning signal is transmitted by the M S and propagates through NLOS paths to reach the BSs. The RT algorithm is employed to transform NLOS paths into equivalent LOS paths. In this process, rays are emitted from the BSs to search for the GS locations. In the scenario depicted in Figure 2, with the RT search depth set to 1, the GS of B S 1 , B S 2 , and B S 3 are derived as G S 1 , G S 2 , and G S 3 . Among them, G S 1 is a diffraction GS, while G S 2 and G S 3 are reflection GSs. By adjusting the search depth, GSs at different multipath depths can be obtained.
Figure 3a illustrates the propagation path of a signal transmitted from the mobile station (denoted as M S ), which undergoes two reflections between obstacles before reaching the localization station (denoted as B S ). The total propagation path length is t , and the received angle information is θ .
The GS generation algorithm employs an RT approach. In particular, a ray-tube-based shooting and bouncing ray (SBR) method, which falls under the RT framework, is employed in the GS generation algorithm. A vector-based electronic map is incorporated into the RT method to precisely compute ray–environment occlusion and assess visibility conditions. The construction modes of the GS can be categorized into angle-based modes (i.e., AOA, AOA/TOA, and AOA/TDOA localization modes) and non-angle-based modes (i.e., TOA localization mode). As depicted in Figure 3b, this method first generates ray tubes based on the AOA information received at the BS and subsequently performs path tracing. Moreover, during the construction process, TOA information is utilized to impose propagation distance constraints on the ray tubes, effectively filtering out g 1 and g 3 . In the absence of AOA information, ray tubes are emitted isotropically in all directions, with each ray tube constrained by a propagation distance limit of t , as illustrated in Figure 3c.
Let the coordinates of the intersection point where a ray collides with an obstacle be denoted as x n = x n , y n T , and the direction of the central ray of the emerging ray tube be represented as x ^ a = x a , y a T . The minimum and maximum propagation distances of the ray tube are denoted as t m i n and t m a x , respectively. In cases where the propagation path consists of line-of-sight (LOS) or reflection components, t m i n = 0 . Conversely, for diffraction-based propagation paths, t m i n = t m a x . Hence, the location of the GS x g can be determined as follows:
x g = x n x ^ a t m a x t m i n
According to Equation (1), if x g corresponds to a reflected GS, its position is the mirror image of the BS with respect to the environment. If x g corresponds to a diffracted GS, its position coincides with the diffraction point (i.e., the wedge). It is important to note that, although the RT algorithm can effectively trace reflected GSs and diffracted GSs within the geometry, the nature of diffraction renders the AOA information inapplicable to diffracted GSs. Moreover, considering the relatively low energy associated with diffraction, the search for diffracted GSs is conducted only once in the GS generation process.

2.2. GS Filtering

The proliferation of GSs is fundamentally determined by two key factors: environmental complexity and the depth of RT algorithm exploration. In complex scenarios such as underground parking garages, the multipath propagation between MS and BS frequently extends to first-order or higher, resulting in the generation of numerous GSs associated with each BS. While TOA-based localization modes can effectively filter out superfluous GSs through precise delay information, AOA-based and TDOA-based approaches face significant challenges due to the absence of reliable prior information for determining valid multipath propagation depths between MS and BS. This limitation leads to the persistence of numerous invalid GSs in the system. The resultant NLOS-induced noise can severely impact the localization performance, either by disrupting the convergence of localization equations or, in more severe instances, causing substantial deviations from the actual target position.
We propose an innovative filtering approach based on generalized source pairs (GSPs), formed by systematically pairing individual GSs. As illustrated in Figure 2, all initial GSs are systematically paired in sequence to form the corresponding GSPs. Given the initial number of N 0 GSs, this pairing process yields a total of N 0 2 . By leveraging the observation parameters of each GS, we construct an initial set of localization equations, comprising AOA, TOA, and TDOA equations. Notably, while AOA and TOA equations directly utilize parameters from the GSPs, TDOA equations require supplementary reference GSs beyond the paired structure.
Consider a GSP containing G S i and G S j with coordinates a i = a i , x , a i , y T and a j = a j , x , a j , y T , respectively. The multipath information for G S i is characterized by φ i , τ i , d τ i , while for G S j , it is denoted as φ j , τ j , d τ j , where φ represents the angle of arrival, τ indicates the propagation delay, and d τ denotes the delay difference. Given that the target position to be determined within the GSP is x = x , y T , localization equations can be constructed based on the multipath information of the GSP:
x a i , x tan φ i = y a i , y x a j , x tan φ j = y a j , y
x a i = x a i , x 2 + y a i , y 2 = c τ i x a j = x a j , x 2 + y a j , y 2 = c τ j .
x a i x a r e f = d τ i x a j x a r e f = d τ j
Among these formulations, Equation (2) represents the AOA-based localization equations, Equation (3) describes the TOA-based localization equations, and Equation (4) characterizes the TDOA-based localization equations. In these equations, a r e f designates the coordinates of the reference GS within the GSP framework.
To optimize localization accuracy, we introduce a comprehensive framework that synergistically combines different localization parameters. The proposed system implements four distinct solution modes, each utilizing specific observation parameters: a standalone AOA-based mode, a standalone TOA-based mode, and two hybrid modes—AOA/TOA and AOA/TDOA. For each GSP, an initial solution is computed using the least squares (LS) methodology.
The algorithm implements two geometric restriction conditions (GRCs) to validate the GSP selections. The first GRC enforces that the GSP solution must be contained within a predefined feasible domain. The second GRC examines the geometric integrity of multipath reflection points, ensuring they do not intersect with environmental obstacles. For instance, as depicted in Figure 2, B S 3 generates a second-order reflection path that produces two GSs, G S 3 and G S 4 , with corresponding reflection points P 1 and P 2 . The geometric validity of any GSP containing G S 3 or G S 4 is determined by examining the line segments P 1 M S and P 2 M S . The presence of any obstacles along these segments, as determined through ray-tracing-based occlusion detection, renders the corresponding GSP geometrically invalid.
Algorithm 1 delineates the systematic procedure for GS filtering. The process initiates with solving localization equations for each formed GSP. When a solution exists and satisfies the GRCs, the algorithm increments the weight counter of both constituent GSs within that GSP by 1. Following the comprehensive evaluation of all GSPs, the algorithm eliminates GSs with zero weight counts from further consideration. Since both angle and time delay measurements are subject to errors, the solutions within a GSP may fail to satisfy the GRCs under erroneous conditions, potentially leading to the erroneous elimination of valid GSs. To address this issue, the solutions obtained in this study are perturbed in four directions along the coordinate axis by a small displacement Δ d (typically set to 0.1 m). A GSP is deemed invalid only if none of the five perturbed solutions satisfy the GRCs.
Algorithm 1. GS filtering algorithm
Precondition: Generate all GS, with the total number denoted as N 0 .
Sequentially construct all possible ordered GS pairs, yielding N 0 2 GSPs.
Foreach GSP in GSPs
        Formulate base Equations (2)–(4) and compute the initial solution x of the GSP through LS optimization.
        If x exists and satisfies GRCs
               Increment the weight count of the two GSs in the current GSP by 1.
        End If
End Foreach
Filter out GSs with zero weight count. The number of valid GSs denoted as N g s .
Proceed to subsequent processing steps.

2.3. GS Weighting

While the initial filtering process eliminates certain erroneous GSs, the environmental complexity introduces additional challenges, potentially retaining a substantial number of spurious GSs in the valid set. Under certain localization modes, such as the AOA localization mode, BSs only provide angular information. Due to the lack of reliable positioning data or the presence of significant measurement errors, the ray-tracing-based GS generation algorithm fails to determine the appropriate search depth, leading to the emergence of spurious GSs that cannot be filtered out by the GRCs. This ultimately degrades the performance of the positioning algorithm. Figure 2 illustrates this phenomenon through G S 3 and G S 4 , which are mutually exclusive under physical propagation conditions: G S 3 is valid for a first-order reflection path between M S and B S 3 , whereas G S 4 corresponds to a valid second-order reflection path. While only a single set of positioning data is measured by B S 3 , only one of G S 3 and G S 4 can be valid. This ambiguity compounds with increasing search depth, leading to a proliferation of such invalid GSs.
To overcome this challenge, we propose a residual-based GS weighting methodology. As depicted in Figure 1, the approach initially employs hierarchical clustering to consolidate the preliminary GSP solutions into GSP clusters (GSPCs). Subsequently, RT techniques are employed to compute cluster central multipath information M s between the target position and N B S BSs, which can be formulated as follows:
M s = φ s , i , τ s , i , d τ s , i , p s , i , d p s , i | i 1 , 2 , , N B S
where φ denotes the angle of arrival, τ is the time of arrival, d τ represents the time difference in arrival, p   signifies the received signal strength (RSS), and d p indicates the RSS differential.
Similarly, the actual measured multipath information M m is defined analogously to M s , with the subscript s replaced by   m .
Hence, the residuals for each GSPC can be obtained, which include the angular residual R c l , j ( φ ) , the time residual R c l u s t e r ( τ ) , the time difference residual R c l u s t e r ( d τ ) , the power residual R c l u s t e r ( p ) , and the power difference residual R c l u s t e r ( d p ) . These residuals are computed as follows:
R c l , j X = i = 1 N c l X m i X s i , j 1 , 2 , , N c l
where X represents each of the aforementioned parameters, and N c l   denotes the number of GSPCs.
The normalized residuals R ^ c l , j X can be computed as follows:
R ^ c l , j X = R c l , j X max 1 j N c l R c l , j X
where the denominator ensures all values are scaled relative to the maximum residual value. Hence, the normalized residuals under the four positioning modes can be computed as follows:
R ^ c l , j ( A O A ) = w φ R ^ c l , j φ + w p R ^ c l , j d p
R ^ c l , j ( T O A ) = w τ R ^ c l , j τ + w p R ^ c l , j p
R ^ c l , j ( A O A / T O A ) = w φ R ^ c l , j φ + w τ R ^ c l , j τ + w p R ^ c l , j p
R ^ c l , j ( A O A / T D O A ) = w φ R ^ c l , j φ + w τ R ^ c l , j τ + w p R ^ c l , j d p
Here, w φ , w τ , and w p represent the weight coefficients for angular, delay, and power residual components, respectively. Weight sum constraints ( w φ + w p = 1 for AOA, w τ + w p = 1 for TOA, and w φ + w τ + w p = 1 for hybrid cases) must be satisfied. Though typically assigned equal values, these weights can be dynamically adjusted based on measurement error variations.
The normalized weight expression for a GSPC is given as follows:
w ^ c l , j M o d e = 1 / R ^ c l , j M o d e max 1 j N c l 1 / R ^ c l , j M o d e
where M o d e represents different localization modes, including AOA, TOA, AOA/TOA, and AOA/TDOA localization modes.
Following the computation of GSPC weights, the algorithm updates the weights of individual GSs within each cluster. The aggregation of all GS weights yields an initial weight matrix W 0 , structured as a diagonal matrix d i a g w 0 , 1 , w 0 , 2 , , w 0 , N g s , where N g s denotes the number of valid GSs.

3. Vehicle Localization Algorithm

3.1. Initial Solution Selection

Under NLOS conditions, the positioning equation solution exhibits high sensitivity to initial value selection, where an appropriate initial value is crucial for ensuring rapid convergence. The proposed algorithm designates the highest-weighted solution within the GSPC as the initial solution, expressed as x 0 = x 0 , y 0 T .
The positioning accuracy in AOA/TDOA hybrid scenarios is heavily dependent on the selection of the reference GS. A key challenge stems from the uncertainty of the specific multipath propagation between the reference BS and MS, which prevents the determination of the corresponding reference GS. This paper presents a heuristic approach to resolve this issue. The method employs RT algorithms to analyze multipath propagation between the initial solution of the highest-weighted GSPC and reference BS, subsequently selecting the GS associated with the minimum-delay multipath as the best reference GS.

3.2. Robust Localization Estimator

Various positioning equations can be formulated according to different observation parameters. Converting Equations (2)–(4) into their corresponding error forms yields the following:
φ i = t a n 1 y a i y x a i x + e i ( φ ) , i = 1 , 2 , , N g s
τ i = x a j c + e i ( τ ) , i = 1 , 2 , , N g s
d τ i = x a i x a 1 c + e i ( d τ ) , i = 2 , 3 , , N g s
In the IRLS method, the linearization of the objective function is crucial for iterative position updating. At the k -th iteration, the initial position x k (obtained from the optimal cluster center in the first iteration x 0 ) serves as the linearization point. The error functions e i ( φ ) , e i ( τ ) , and e i ( d τ ) are approximated through first-order Taylor series expansion, neglecting higher-order terms, resulting in the following:
e i ( φ ) e i ( φ ) x ( k ) + y a i y x a i x 2 + y a i y 2 Δ x x a i x x a i x 2 + y a i y 2 Δ y
e i ( τ ) e i ( τ ) x ( k ) + x a i x c x ( k ) a i Δ x + y a i y c x ( k ) a i Δ y
e i ( d τ ) e i ( d τ ) x ( k ) 1 c x a i x x ( k ) a i x a 1 x x ( k ) a 1 Δ x 1 c y a i y x ( k ) a i y a 1 y x ( k ) a 1 Δ y
The gradient expressions J i ( φ ) , J i ( τ ) , and J i ( d τ ) are derived from Equations (16)–(18):
J i ( φ ) = y ( k ) a i y x ( k ) a i x 2 + y ( k ) a i y 2 x ( k ) a i x x ( k ) a i x 2 + y ( k ) a i y 2
J i ( τ ) = x ( k ) a i x c x ( k ) a i y ( k ) a i y c x ( k ) a i
J i ( d τ ) = x ( k ) a i x c x ( k ) a i + x ( k ) a 1 x c x ( k ) a 1 y ( k ) a i y c x ( k ) a i + y ( k ) a 1 y c x ( k ) a 1
For each set of AOA, TOA, and TDOA measurements, the linear equations can be rearranged into the following form:
e i J i Δ x + ϵ i
Here, Δ x = [ Δ x , Δ y ] T , J i represents the gradient matrix, and ϵ i denotes the residual term of the equation. By rearranging Equation (22), the matrix form can be written as follows:
J Δ x = r
where J represents the Jacob matrix, and r denotes the residual error vector. The expression of J under the four positioning modes is given as follows:
J ( A O A ) = J 1 ( A O A ) , J 2 ( A O A ) , , J N g s ( A O A ) J ( T O A ) = J 1 ( T O A ) , J 2 ( T O A ) , , J N g s ( T O A ) J ( A O A / T O A ) = J 1 ( A O A ) , J 2 ( A O A ) , , J N g s ( A O A ) , J 1 ( T O A ) , J 2 ( T O A ) , , J N g s ( T O A ) J ( A O A / T D O A ) = J 1 ( A O A ) , J 2 ( A O A ) , , J N g s ( A O A ) , J 1 ( T D O A ) , J 2 ( T D O A ) , , J N g s 1 ( T D O A )
Large residuals in the positioning equations, resulting from NLOS noise, adversely affect solution accuracy. NLOS noise can be effectively suppressed through robust loss functions that respond to residual magnitudes. Denoting the robust loss function as ρ e with its first derivative ψ e , the iterative weight update can be expressed as follows:
w i t e r , i ( k ) = ψ e i ( k ) e i ( k )
Hence, the iterative weight matrix determined by the residuals is given by the following:
W i t e r k = d i a g w i t e r , 1 ( k ) , w i t e r , 2 ( k ) , , w i t e r , N g s ( k )
The representative robust loss functions commonly employed include Huber loss, Cauchy loss, Tukey loss, and Geman–McClure loss as follows:
ρ H u b e r e = 0.5 e 2 if e δ , δ e 0.5 δ otherwise , ρ C a u c h y e = 0.5 δ 2 ln 1 + e 2 / δ 2 , ρ T u k e y e = δ 2 1 1 e 2 / δ 2 3 if e δ , δ 2 otherwise . ρ G e m a n M c C l u r e e = e 2 / δ 2 + e 2 .
The damping parameter δ for each iteration is defined as the standard deviation of all residuals. This threshold effectively reduces the weights of GSs exhibiting large residual deviations, thereby accelerating convergence and enhancing positioning efficiency. The IRLS method implementation employs two termination criteria: a maximum iteration count of 30 and a position increment threshold of Δ x < 1 × 10 5 .
Thus, the total weight matrix at k -th iteration W k is given by the following:
W k = W 0 W i t e r k
where W 0 is the initialized weight matrix, and denotes the Hadamard product. Since both W 0 and W i t e r k are diagonal matrices, their element-wise product remains a diagonal matrix. Specifically, its diagonal elements can be expressed as follows:
w i ( k ) = w 0 , i w iter , i ( k ) , i = 1 , 2 , , N g s
where w i ( k ) , w 0 , i , and w iter , i ( k ) are the i -th diagonal elements of W k , W 0 , and W i t e r k , respectively.
With the weight matrix W k introduced, the position increment Δ x is derived via the IRLS formulation as follows:
Δ x k = J T W k J 1 J T W k c
The position estimate for the k + 1 -th iteration is calculated as follows:
x ( k + 1 ) = x ( k ) + Δ x k

4. Experimental Results in Underground Parking Garage

4.1. Measurement Equipment

A dual-channel UWB direction-finding system was deployed for this measurement campaign, as illustrated in Figure 4. The system integrated a DMW1000 chip for UWB signal measurements with an NXP SR150 MCU, which processed the dual-channel UWB data and computed AOA estimates [61]. The data were transmitted to a local host through a UART interface. Performance testing demonstrated the UWB device achieved measurement accuracies of 0.1 m for time delay and 8° for angle determination.

4.2. Measurement Scenario

The experiments were conducted in a relatively open underground parking garage. A handheld laser LiDAR system, with 5 cm modeling accuracy, was employed to capture the scene’s geometric structure. Figure 5 displays the raw point cloud data of the garage, revealing multiple wall structures and isolated rooms that create numerous NLOS conditions. Figure 6 shows the geometric model extracted from the point cloud, encompassing a 50 m × 50 m area. The test environment features two major room obstructions and several load-bearing columns.
Figure 7 shows the point cloud collection device, which incorporates an IMU module for precise position measurement. The device’s integrated SLAM module provided accurate position determination, eliminating reference frame discrepancy errors. The UWB tag was mounted on top of the point cloud device.
The measurement setup comprised four UWB anchors and one UWB tag. The anchors were strategically mounted on walls throughout the scene shown in Figure 8, at a consistent height of 1.85 m above the ground, at coordinates U W B 0 = 22.47 , 33.97 T , U W B 1 = 23.73 , 16.58 T , U W B 2 = 38.84 , 26.75 T , and U W B 3 = 40.0 , 8.77 T . Portable power banks supplied power to each anchor. To establish accurate reference path coordinates for evaluation, UWB parameter collection was conducted simultaneously with point cloud scanning.

4.3. Localization Accuracy Validation

This section analyzes the UWB device data and validates the positioning algorithm’s accuracy. The measurement trajectory shown in Figure 7 was completed in approximately 160 s at a constant speed of 1.5 m/s. Figure 9a depicts the UWB channel propagation distances over time, showing time delay variations due to multipath effects, which are particularly significant under NLOS conditions. Figure 9b,c present the UWB-measured angle and power data.
Five position estimators were compared to validate the algorithm’s accuracy, all utilizing the GS technique.
(1)
W-IRLS (proposed algorithm): Incorporates the initial weighted matrix W 0 and uses the optimal GSPC as the initial solution.
(2)
IRLS: Uses the optimal GSPC as the initial solution but assigns equal weights to all equations.
(3)
TSWLS: Implements the classical two-step weighted least squares approach, using only the LS method for the initial solution without initial weights.
(4)
WLS: Employs both the weighted matrix W 0 and the optimal GSPC as the initial solution.
(5)
LS: Directly solves equations using the least squares approach, without weights or initial solution.
The evaluation framework encompasses four positioning methods based on UWB device measurements: AOA-based positioning, TOA-based positioning, hybrid AOA-TOA positioning, and hybrid AOA-TDOA positioning.
Figure 10 illustrates the comparison of these methods’ positioning results with the actual trajectory. Figure 11 displays the cumulative distribution functions (CDFs) for each positioning algorithm. The positioning errors of different algorithms were analyzed across four positioning modes: AOA, TOA, AOA/TOA, and AOA/TDOA. The average location error (ALE) and standard deviations (STDs) for each mode are summarized in Table 1 and Table 2, respectively. While all five algorithms exhibit suboptimal performance in the AOA positioning mode due to significant measurement errors, the proposed W-IRLS method demonstrates superior performance with an accuracy of 2.17 m. The W-IRLS method continues to outperform in other positioning modes, achieving average accuracies of 0.18 m in TOA mode, 0.14 m in AOA/TOA mode, and 0.3 m in AOA/TDOA mode. The consistently superior performance of the W-IRLS method across all positioning modes underscores the effectiveness of our proposed weighted matrix and optimal initialization based on the GS technique.

5. Robust Analysis of RT-VLBS Framework

The GS technique achieves high positioning accuracy in NLOS scenarios, but its performance depends on measurement precision and geometric modeling accuracy. While UWB platforms provide high-precision time delay measurements, extreme conditions can increase measurement errors, challenging algorithm noise robustness. In terms of geometric modeling, point cloud modeling offers high precision but limited practical applicability, while common maps like Planet and OpenStreetMap have decimeter-to-meter-level accuracy, impacting GS positioning algorithms. This section examines how measurement errors and geometric modeling precision affect positioning algorithm performance.

5.1. Simulation Environment

Figure 12 depicts a 50 m × 50 m NLOS scenario with smooth-plane reflector surfaces. Anchor and tag positions were selected to test diverse propagation conditions. Three anchors were positioned at x B 1 10 , 48 , x B 2 9 , 21 , and x B 3 20 , 22 , while tags were placed at three locations: A 14 , 31 , B 25 , 39 , and C 38 , 28 . Position A provides LOS conditions between the tag and all anchors. At position B , only x B 1 maintains LOS with the tag, while other anchor paths involve single reflections or diffractions. Position C represents complete NLOS conditions, where UWB signals reach anchors through multiple reflections and diffractions.

5.2. Comparison of Localization Accuracy with Different AOA Errors

The accuracy and robustness of the proposed W-IRLS algorithm based on the GS technique were evaluated through two simulation rounds. The first round assessed positioning accuracy under varying error conditions. In the first simulations, TOA error followed a Gaussian distribution with 3 ns STD, while RSS error was modeled as Gaussian with 6 dB STD, reflecting typical RT model accuracy. AOA error was simulated as a Gaussian random variable with an STD ranging from 0.1° to 8°. Root mean square error (RMSE) calculations were based on 10,000 independent simulation runs.
Figure 13 demonstrate the W-IRLS algorithm’s positioning accuracy under varying angular error conditions. While increasing AOA errors leads to higher positioning errors in AOA-based algorithms, methods incorporating time-based parameters (TOA and TDOA) achieve notably superior accuracy with sub-meter-level precision. Table 3 and Table 4 show the statistics of ALEs of different methods. The positioning method incorporating the GS technique proves both accurate and robust in LOS and NLOS conditions.

5.3. Comparison of Localization Accuracy Under Different Map Errors

The second simulation round examined positioning accuracy under varying map errors, with RMSE calculated from 10,000 independent runs. The simulation used zero-mean Gaussian distributions for TOA (3 ns STD), AOA (2° STD), and RSS (6 dB STD) errors. Figure 14 shows the geometric building corner point p error, modeled as a zero-mean Gaussian distribution with a STD σ D i s p l a c e m e n t ranging from 0.01 m to 2.0 m. Corner position displacement affects wall tilt angles, altering GS locations and consequently introducing positioning system errors.
Figure 15a illustrates positioning errors for the tag at point A across different modes. Environmental displacement shows minimal impact on all four algorithms’ accuracy. This stability stems from point A ’s LOS conditions with all three anchors, where the absence of reflection or diffraction paths renders the positioning independent of environmental modeling errors.
Figure 15b shows positioning errors for the tag at point B across different modes. Algorithm accuracy degrades with increasing environmental displacement. While the tag maintains LOS conditions with x B 1 , its reflection paths to x B 2 and x B 3 are dependent on environmental modeling accuracy, thus affecting overall positioning performance.
Figure 15c demonstrates positioning errors for the tag at point C across different modes. The positioning accuracy shows the highest sensitivity to environmental modeling errors, as all paths between the tag and anchors are NLOS. This increased sensitivity is reflected in the error curve’s steeper slope compared to point B ’s results.
Table 5 summarizes the errors caused by average geometric modeling accuracy for four different positioning modes. From the perspective of the tag’s position, the complexity of the channel between the tag and the anchors (e.g., the number of multipath bounces) directly affects the accuracy of the positioning algorithms. In other words, the more complex the multipath, the greater the error caused by geometric modeling inaccuracies.
Analysis of the four positioning modes reveals distinct performance characteristics: The AOA/TOA algorithm demonstrates superior robustness, achieving a positioning error of 0.83 m per unit of geometric modeling accuracy in fully NLOS scenarios. Following closely, the TOA algorithm exhibits strong performance with a 0.98 m error per unit. The AOA/TDOA algorithm ranks third with a 1.67 m error per unit, while the AOA/TDOA positioning algorithm shows the highest environmental sensitivity, resulting in a 2.0 m error per unit of geometric modeling accuracy.

6. Discussion and Future Work

Extensive experiments and simulations conducted in underground parking garages demonstrate that the proposed RT-VLBS platform performs exceptionally well in NLOS scenarios. However, we outline two limitations of the proposed algorithm and identify key issues to address in future work:
(1)
Dynamic Environments: The proposed algorithm was validated in a completely static underground parking garage. It does not account for the dynamic characteristics of parking garages, such as the presence of pedestrians and vehicles, which can introduce additional power attenuation and delay to UWB signals. Future work should evaluate the impact of dynamic factors (e.g., pedestrians and vehicles) on the positioning performance of RT-VLBS. Statistical analysis methods should be employed to establish relationships between dynamic features and UWB signal propagation characteristics, improving the adaptability of the RT-VLBS method.
(2)
2.5D Limitations: The proposed RT-VLBS method operates in a 2.5D framework. However, in scenarios with sloped surfaces or spiral ramps, as commonly found in underground parking garages, more complex 3D structural features must be taken into account. Future work should focus on developing a fully 3D RT-VLBS method to enhance positioning accuracy in these challenging environments.
Furthermore, we suggest the following areas as key focal points for future research:
(1)
Anchor Placement Optimization: Traditional anchor placement is typically assessed based on the geometric dilution of precision (GDOP) in LOS scenarios. However, RT-VLBS leverages multipath signals for positioning. Therefore, future research should explore anchor placement strategies that consider the GDOP in the context of the RT-VLBS method, optimizing placement to improve positioning accuracy.
(2)
Integration with Intelligent Reflecting Surfaces: The emergence of intelligent reflecting surfaces (IRS) offers the potential to alter the propagation direction of electromagnetic waves, introducing new channel information. In the planning of future smart parking garages, integrating the RT-VLBS method with IRS could significantly enhance positioning performance.
(3)
Quasi-Specular reflection modeling: As 6G adopts higher-frequency signals, millimeter-wave propagation becomes increasingly sensitive to wall surface irregularities, deviating from ideal specular reflection. Thus, future research should integrate quasi-specular reflection models into localization algorithms to enhance adaptability in the millimeter-wave regime.
These proposed directions aim to address the identified limitations and further improve the RT-VLBS platform’s robustness and applicability in practical scenarios.

7. Conclusions

This paper proposes an innovative UWB positioning framework for NLOS scenarios based on the GS technique. In complex NLOS environments, the RT algorithm converts NLOS paths into equivalent LOS paths. A state-of-the-art GS filtering and weighting method is designed to determine the initial weights for solving nonlinear equations. Furthermore, we propose a robust W-IRLS method that effectively mitigates the adverse effects of complex NLOS noise environments, substantially improving the positioning algorithm’s resilience and reliability. The framework comprehensively evaluates four distinct positioning modes: AOA, TOA, hybrid AOA/TOA, and integrated AOA/TDOA. Comprehensive experimental validation and simulation studies demonstrate the superior performance of our proposed NLOS positioning algorithm, achieving an exceptional positioning accuracy of 0.14 m in challenging NLOS environments. This breakthrough research establishes a robust theoretical and practical foundation for next-generation high-precision NLOS positioning services, facilitating the seamless integration of communication and sensing technologies.

Author Contributions

Conceptualization, S.H., L.G. and Z.L.; methodology, S.H.; software, S.H.; validation, S.H., S.G. and Z.L.; formal analysis, Z.L.; investigation, S.H.; data curation, S.H. and S.G.; writing—original draft preparation, S.H.; writing—review and editing, S.H.; visualization, S.H.; project administration, L.G. and Z.L.; funding acquisition, L.G. and Z.L. All authors have read and agreed to the published version of the manuscript.

Funding

This work was supported in part by the National Key Laboratory Fund of Electromagnetic Environment (Grant No. JCKY2024210C61424030301), the key project of Social Governance and Scientific and Technological Support for Smart Society (Grant No. 2022YFC3301403), and the Foundation of China Information Technology Designing & Consulting Institute Co. Ltd.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

The data that support the findings of this study are available by contacting the corresponding author.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Wang, H.; Yu, Y.; Cai, Y.; Chen, X.; Chen, L.; Liu, Q. A Comparative Study of State-of-the-Art Deep Learning Algorithms for Vehicle Detection. IEEE Intell. Transp. Syst. Mag. 2019, 11, 82–95. [Google Scholar] [CrossRef]
  2. Eskandarian, A.; Wu, C.; Sun, C. Research Advances and Challenges of Autonomous and Connected Ground Vehicles. IEEE Trans. Intell. Transp. Syst. 2021, 22, 683–711. [Google Scholar] [CrossRef]
  3. Pawar, V.; Zade, N.; Vora, D.; Khairnar, V.; Oliveira, A.; Kotecha, K.; Kulkarni, A. Intelligent Transportation System With 5G Vehicle-to-Everything (V2X): Architectures, Vehicular Use Cases, Emergency Vehicles, Current Challenges, and Future Directions. IEEE Access 2024, 12, 183937–183960. [Google Scholar] [CrossRef]
  4. Liu, F.; Cui, Y.; Masouros, C.; Xu, J.; Han, T.X.; Eldar, Y.C.; Buzzi, S. Integrated Sensing and Communications: Toward Dual-Functional Wireless Networks for 6G and Beyond. IEEE J. Sel. Areas Commun. 2022, 40, 1728–1767. [Google Scholar] [CrossRef]
  5. Lu, S.; Liu, F.; Li, Y.; Zhang, K.; Huang, H.; Zou, J.; Li, X.; Dong, Y.; Dong, F.; Zhu, J.; et al. Integrated Sensing and Communications: Recent Advances and Ten Open Challenges. IEEE Internet Things J. 2024, 11, 19094–19120. [Google Scholar] [CrossRef]
  6. Guvenc, I.; Chong, C.-C.; Watanabe, F. NLOS Identification and Mitigation for UWB Localization Systems. In Proceedings of the 2007 IEEE Wireless Communications and Networking Conference, Hong Kong, China, 11–17 March 2007; pp. 1571–1576. [Google Scholar]
  7. Stahlke, M.; Kram, S.; Mutschler, C.; Mahr, T. NLOS Detection Using UWB Channel Impulse Responses and Convolutional Neural Networks. In Proceedings of the 2020 International Conference on Localization and GNSS (ICL-GNSS), Tampere, Finland, 2–4 June 2020; pp. 1–6. [Google Scholar]
  8. He, Z.; Petovello, M.; Pei, L.; Olesen, D.M. Evaluation of GPS/BDS Indoor Positioning Performance and Enhancement. Adv. Space Res. 2017, 59, 870–876. [Google Scholar] [CrossRef]
  9. Forghani, M.; Karimipour, F.; Claramunt, C. From Cellular Positioning Data to Trajectories: Steps towards a More Accurate Mobility Exploration. Transp. Res. Part C Emerg. Technol. 2020, 117, 102666. [Google Scholar] [CrossRef]
  10. Liu, Q.; Gao, C.; Xhafa, A.; Gao, W.; López-Salcedo, J.A.; Seco-Granados, G. Performance Analysis of GNSS + 5G Hybrid Positioning Algorithms for Smartphones in Urban Environments. IEEE Trans. Instrum. Meas. 2024, 73, 1–9. [Google Scholar] [CrossRef]
  11. Faheem; Mahmud, S.A.; Khan, G.M.; Rahman, M.; Zafar, H. A Survey of Intelligent Car Parking System. J. Appl. Res. Technol. 2013, 11, 714–726. [Google Scholar] [CrossRef]
  12. Lu, N.; Cheng, N.; Zhang, N.; Shen, X.; Mark, J.W. Connected Vehicles: Solutions and Challenges. IEEE Internet Things J. 2014, 1, 289–299. [Google Scholar] [CrossRef]
  13. Biyik, C.; Allam, Z.; Pieri, G.; Moroni, D.; O’Fraifer, M.; O’Connell, E.; Olariu, S.; Khalid, M. Smart Parking Systems: Reviewing the Literature, Architecture and Ways Forward. Smart Cities 2021, 4, 623–642. [Google Scholar] [CrossRef]
  14. Bresson, G.; Alsayed, Z.; Yu, L.; Glaser, S. Simultaneous Localization and Mapping: A Survey of Current Trends in Autonomous Driving. IEEE Trans. Intell. Veh. 2017, 2, 194–220. [Google Scholar] [CrossRef]
  15. Adnan Yusuf, S.; Khan, A.; Souissi, R. Vehicle-to-Everything (V2X) in the Autonomous Vehicles Domain—A Technical Review of Communication, Sensor, and AI Technologies for Road User Safety. Transp. Res. Interdiscip. Perspect. 2024, 23, 100980. [Google Scholar] [CrossRef]
  16. Yang, S.; Xiao, X.; Wang, X.; Chen, Z.; Sheng, M.; Yao, Z. Multipath Components Modeling and Measuring in Device-Free Underground Parking Localization. In Proceedings of the 2024 IEEE/CIC International Conference on Communications in China (ICCC), Hangzhou, China, 7–9 August 2024; pp. 417–422. [Google Scholar]
  17. Kwok, Z.; Sun, M. Multi-Sensor Fusion-Assisted AGV Localization System in GNSS Denied Environments. In Proceedings of the 2023 IEEE 11th International Conference on Computer Science and Network Technology (ICCSNT), Dalian, China, 21–23 October 2023; pp. 59–63. [Google Scholar]
  18. Li, Y.; Feng, F.; Cai, Y.; Li, Z.; Sotelo, M.A. Localization for Intelligent Vehicles in Underground Car Parks Based on Semantic Information. IEEE Trans. Intell. Transp. Syst. 2024, 25, 1317–1332. [Google Scholar] [CrossRef]
  19. De Angelis, G.; De Angelis, A.; Pasku, V.; Moschitta, A.; Carbone, P. A Hybrid Outdoor/Indoor Positioning System for IoT Applications. In Proceedings of the 2015 IEEE International Symposium on Systems Engineering (ISSE), Rome, Italy, 30 September 2015; pp. 1–6. [Google Scholar]
  20. Wang, J.; Gao, Y.; Li, Z.; Meng, X.; Hancock, C.M. A Tightly-Coupled GPS/INS/UWB Cooperative Positioning Sensors System Supported by V2I Communication. Sensors 2016, 16, 944. [Google Scholar] [CrossRef]
  21. Luo, R.C.; Hsiao, T.-J. Indoor Localization System Based on Hybrid Wi-Fi/BLE and Hierarchical Topological Fingerprinting Approach. IEEE Trans. Veh. Technol. 2019, 68, 10791–10806. [Google Scholar] [CrossRef]
  22. Luo, R.C.; Hsiao, T.J. Dynamic Wireless Indoor Localization Incorporating with an Autonomous Mobile Robot Based on an Adaptive Signal Model Fingerprinting Approach. IEEE Trans. Ind. Electron. 2019, 66, 1940–1951. [Google Scholar] [CrossRef]
  23. Brunacci, V.; De Angelis, A.; Costante, G. Development of a Cooperative Localization System Using a UWB Network and BLE Technology. In Proceedings of the 2022 IEEE International Symposium on Measurements & Networking (M&N), Padua, Italy, 18–20 July 2022; pp. 1–6. [Google Scholar]
  24. Li, C.; Chai, W.; Zhang, M.; Sun, Z.; Shao, G.; Li, Q. A Novel Visual-Aided Method to Enhance the Inertial Navigation System of an Intelligent Vehicle in Indoor Environments. IEEE Trans. Instrum. Meas. 2023, 72, 1–13. [Google Scholar] [CrossRef]
  25. Madahian, A.; Ardakani, P.A.; Abouei, J.; Mirvakili, A.; Mohammadi, A.; Koomson, V. A Hybrid VLC/RF Parking Automation System. IEEE Access 2023, 11, 66960–66978. [Google Scholar] [CrossRef]
  26. Dawson, E.; Mounier, E.; Elhabiby, M.; Noureldin, A. Merits and Limitations of Automotive Radar for Land Vehicle Positioning in Challenging Environments. IEEE Sens. J. 2023, 23, 26691–26700. [Google Scholar] [CrossRef]
  27. Alarifi, A.; Al-Salman, A.; Alsaleh, M.; Alnafessah, A.; Al-Hadhrami, S.; Al-Ammar, M.A.; Al-Khalifa, H.S. Ultra Wideband Indoor Positioning Technologies: Analysis and Recent Advances. Sensors 2016, 16, 707. [Google Scholar] [CrossRef] [PubMed]
  28. Jiménez, A.R.; Seco, F. Comparing Decawave and Bespoon UWB Location Systems: Indoor/Outdoor Performance Analysis. In Proceedings of the 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN), Alcala de Henares, Spain, 4–7 October 2016; pp. 1–8. [Google Scholar]
  29. Al-Okby, M.F.R.; Junginger, S.; Roddelkopf, T.; Thurow, K. UWB-Based Real-Time Indoor Positioning Systems: A Comprehensive Review. Appl. Sci. 2024, 14, 11005. [Google Scholar] [CrossRef]
  30. Abolfathi Momtaz, A.; Behnia, F.; Amiri, R.; Marvasti, F. NLOS Identification in Range-Based Source Localization: Statistical Approach. IEEE Sens. J. 2018, 18, 3745–3751. [Google Scholar] [CrossRef]
  31. Zeng, Z.; Liu, S.; Wang, L. NLOS Identification for UWB Based on Channel Impulse Response. In Proceedings of the 2018 12th International Conference on Signal Processing and Communication Systems (ICSPCS), Cairns, Australia, 17–19 December 2018; pp. 1–6. [Google Scholar]
  32. Zhu, Y.; Ma, T.; Li, Z.; Sun, D.; Sun, X.; Zhao, X.; Hu, F. NLOS Identification and Correction Based on Multidimensional Scaling and Quasi-Accurate Detection. IEEE Access 2019, 7, 53977–53987. [Google Scholar] [CrossRef]
  33. Liang, Y.; Li, H. LOS Signal Identification for Passive Multi-Target Localization in Multipath Environments. IEEE Signal Process. Lett. 2023, 30, 1597–1601. [Google Scholar] [CrossRef]
  34. Su, Z.; Shao, G.; Liu, H. Semidefinite Programming for NLOS Error Mitigation in TDOA Localization. IEEE Commun. Lett. 2018, 22, 1430–1433. [Google Scholar] [CrossRef]
  35. Yang, X.; Wang, J.; Song, D.; Feng, B.; Ye, H. A Novel NLOS Error Compensation Method Based IMU for UWB Indoor Positioning System. IEEE Sens. J. 2021, 21, 11203–11212. [Google Scholar] [CrossRef]
  36. Nkrow, R.E.; Silva, B.; Boshoff, D.; Hancke, G.; Gidlund, M.; Abu-Mahfouz, A. NLOS Identification and Mitigation for Time-Based Indoor Localization Systems: Survey and Future Research Directions. ACM Comput. Surv. 2024, 56, 303. [Google Scholar] [CrossRef]
  37. Shikur, B.Y.; Weber, T. TDOA/AOD/AOA Localization in NLOS Environments. In Proceedings of the 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Florence, Italy, 4–9 May 2014; pp. 6518–6522. [Google Scholar]
  38. Meissner, P.; Leitinger, E.; Witrisal, K. UWB for Robust Indoor Tracking: Weighting of Multipath Components for Efficient Estimation. IEEE Wirel. Commun. Lett. 2014, 3, 501–504. [Google Scholar] [CrossRef]
  39. Gentner, C.; Jost, T.; Wang, W.; Zhang, S.; Dammann, A.; Fiebig, U.-C. Multipath Assisted Positioning with Simultaneous Localization and Mapping. IEEE Trans. Wirel. Commun. 2016, 15, 6104–6117. [Google Scholar] [CrossRef]
  40. Ma, Y.; Wang, B.; Pei, S.; Zhang, Y.; Zhang, S.; Yu, J. An Indoor Localization Method Based on AOA and PDOA Using Virtual Stations in Multipath and NLOS Environments for Passive UHF RFID. IEEE Access 2018, 6, 31772–31782. [Google Scholar] [CrossRef]
  41. Zhang, Y.; Ho, K.C. Localization of Transmitters and Scatterers by Single Receiver. IEEE Trans. Signal Process. 2023, 71, 2267–2282. [Google Scholar] [CrossRef]
  42. Wang, T.; Li, Y.; Liu, J.; Hu, K.; Shen, Y. Multipath-Assisted Single-Anchor Localization via Deep Variational Learning. IEEE Trans. Wirel. Commun. 2024, 23, 9113–9128. [Google Scholar] [CrossRef]
  43. Katwe, M.; Ghare, P.; Sharma, P.K.; Kothari, A. NLOS Error Mitigation in Hybrid RSS-TOA-Based Localization Through Semi-Definite Relaxation. IEEE Commun. Lett. 2020, 24, 2761–2765. [Google Scholar] [CrossRef]
  44. Panwar, K.; Katwe, M.; Babu, P.; Ghare, P.; Singh, K. A Majorization-Minimization Algorithm for Hybrid TOA-RSS Based Localization in NLOS Environment. IEEE Commun. Lett. 2022, 26, 1017–1021. [Google Scholar] [CrossRef]
  45. Kong, Q. WiFi-Aided Ultra Wideband Localization in Indoor NLoS Environment. IEEE Commun. Lett. 2024, 28, 537–541. [Google Scholar] [CrossRef]
  46. Zhu, Y.; Xia, W.; Yan, F.; Shen, L. NLOS Identification via AdaBoost for Wireless Network Localization. IEEE Commun. Lett. 2019, 23, 2234–2237. [Google Scholar] [CrossRef]
  47. Liu, Q.; Yin, Z.; Zhao, Y.; Wu, Z.; Wu, M. UWB LOS/NLOS Identification in Multiple Indoor Environments Using Deep Learning Methods. Phys. Commun. 2022, 52, 101695. [Google Scholar] [CrossRef]
  48. Li, J.; Liu, S.; Gao, Y.; Lv, Y.; Wei, H. UWB (N)LOS Identification Based on Deep Learning and Transfer Learning. IEEE Commun. Lett. 2024, 28, 2111–2115. [Google Scholar] [CrossRef]
  49. Kim, D.-H.; Farhad, A.; Pyun, J.-Y. UWB Positioning System Based on LSTM Classification with Mitigated NLOS Effects. IEEE Internet Things J. 2023, 10, 1822–1835. [Google Scholar] [CrossRef]
  50. Jiang, C.; Shen, J.; Chen, S.; Chen, Y.; Liu, D.; Bo, Y. UWB NLOS/LOS Classification Using Deep Learning Method. IEEE Commun. Lett. 2020, 24, 2226–2230. [Google Scholar] [CrossRef]
  51. Bai, M.; Huang, Y.; Zhang, Y.; Chen, F. A Novel Heavy-Tailed Mixture Distribution Based Robust Kalman Filter for Cooperative Localization. IEEE Trans. Ind. Inform. 2021, 17, 3671–3681. [Google Scholar] [CrossRef]
  52. Bai, M.; Huang, Y.; Zhang, Y.; Chambers, J. Statistical Similarity Measure-Based Adaptive Outlier-Robust State Estimator with Applications. IEEE Trans. Autom. Control 2022, 67, 4354–4361. [Google Scholar] [CrossRef]
  53. Bai, M.; Huang, Y.; Chen, B.; Zhang, Y. A Novel Robust Kalman Filtering Framework Based on Normal-Skew Mixture Distribution. IEEE Trans. Syst. Man Cybern. Syst. 2022, 52, 6789–6805. [Google Scholar] [CrossRef]
  54. Sa, Y.; Zhu, Z.; Shen, G.; Li, X.; Tang, Y.; Chen, P.; Wang, Q.-G. NLOS Mitigation Algorithm by Distance Geometric Constrain for Mine-Used Underground Monorail Crane Localization. IEEE Trans. Instrum. Meas. 2023, 72, 1–13. [Google Scholar] [CrossRef]
  55. Cao, B.; Jiang, C.; Fan, S.; Zhang, H.; Liu, W. Improving the Localization Accuracy and Robustness of a UWB System Using VB-CSRUKF and RTS in Harsh Underground NLOS Environments. IEEE Internet Things J. 2024, 11, 22790–22802. [Google Scholar] [CrossRef]
  56. Chen, C.-H.; Feng, K.-T.; Chen, C.-L.; Tseng, P.-H. Wireless Location Estimation with the Assistance of Virtual Base Stations. IEEE Trans. Veh. Technol. 2009, 58, 93–106. [Google Scholar] [CrossRef]
  57. Chen, S.W.; Seow, C.K.; Tan, S.Y. Virtual Reference Device-Based NLOS Localization in Multipath Environment. IEEE Antennas Wirel. Propag. Lett. 2014, 13, 1409–1412. [Google Scholar] [CrossRef]
  58. Shamsian, M.R.; Sadeghi, M.; Behnia, F. Joint TDOA and DOA Single Site Localization in NLOS Environment Using Virtual Stations. IEEE Trans. Instrum. Meas. 2024, 73, 1–10. [Google Scholar] [CrossRef]
  59. Zhang, H.; Wang, Q.; Xu, J.; Li, Z.; Yang, Y. Time Delay Characteristics Analysis of UWB Diffraction Propagation in Indoor NLOS Environment. IEEE Commun. Lett. 2023, 27, 1889–1893. [Google Scholar] [CrossRef]
  60. Hu, S.; Guo, L.; Liu, Z. A Ray-Tracing-Based Single-Site Localization Method for Non-Line-of-Sight Environments. Sensors 2024, 24, 7925. [Google Scholar] [CrossRef]
  61. Heydariaan, M.; Dabirian, H.; Gnawali, O. AnguLoc: Concurrent Angle of Arrival Estimation for Indoor Localization with UWB Radios. In Proceedings of the 2020 16th International Conference on Distributed Computing in Sensor Systems (DCOSS), IEEE, Marina del Rey, CA, USA, 25–27 May 2020; pp. 112–119. [Google Scholar]
Figure 1. Flowchart of RT-VLBS algorithm. The algorithm consists of three main components: (1) GS generation based on ray-tracing and environmental data, (2) GS filtering through geometry restriction rules, and (3) GS weighted localization incorporating robust solver and weight matrix.
Figure 1. Flowchart of RT-VLBS algorithm. The algorithm consists of three main components: (1) GS generation based on ray-tracing and environmental data, (2) GS filtering through geometry restriction rules, and (3) GS weighted localization incorporating robust solver and weight matrix.
Sensors 25 02082 g001
Figure 2. Vehicle localization based on GSs from multipath propagation in an underground parking scenario. The figure illustrates the diffraction path and multiple reflection paths between base stations (BSs) and mobile stations (MSs), with corresponding GSs generated from different propagation mechanisms. The dotted lines represent backward extensions for GS searching.
Figure 2. Vehicle localization based on GSs from multipath propagation in an underground parking scenario. The figure illustrates the diffraction path and multiple reflection paths between base stations (BSs) and mobile stations (MSs), with corresponding GSs generated from different propagation mechanisms. The dotted lines represent backward extensions for GS searching.
Sensors 25 02082 g002
Figure 3. Schematic diagram of GS generation. (a) Signal propagation path between the mobile station (T) and the base station (R). (b) Schematic diagram of GS generation in the localization mode with angle information. (c) Schematic diagram of GS generation in the TOA localization mode. A, B, and C are obstacles. The dotted lines represent backward extensions for GS searching.
Figure 3. Schematic diagram of GS generation. (a) Signal propagation path between the mobile station (T) and the base station (R). (b) Schematic diagram of GS generation in the localization mode with angle information. (c) Schematic diagram of GS generation in the TOA localization mode. A, B, and C are obstacles. The dotted lines represent backward extensions for GS searching.
Sensors 25 02082 g003
Figure 4. Front and back views of the dual-channel UWB receiver module. The back view (left) shows the DWM1000 UWB radio modules, while the front view (right) features UWB antennas, an NXP SR150 microcontroller (MCU), and a UART port for data transfer.
Figure 4. Front and back views of the dual-channel UWB receiver module. The back view (left) shows the DWM1000 UWB radio modules, while the front view (right) features UWB antennas, an NXP SR150 microcontroller (MCU), and a UART port for data transfer.
Sensors 25 02082 g004
Figure 5. Point cloud map of the underground parking garage.
Figure 5. Point cloud map of the underground parking garage.
Sensors 25 02082 g005
Figure 6. Geometric model of the underground parking garage., where gray structures represent walls and columns.
Figure 6. Geometric model of the underground parking garage., where gray structures represent walls and columns.
Sensors 25 02082 g006
Figure 7. The integrated system of UWB-Tag and point cloud scanning equipment. The system consists of a UWB tag, inertial measurement unit (IMU) device, and Lixel X1 LiDAR (Hi-Target Navigation Tech Co. Ltd., Guangzhou, China), enabling high-precision 3D positioning and mapping. The scanning equipment provides global coordinate reference while the IMU assists UWB-tag in pose estimation.
Figure 7. The integrated system of UWB-Tag and point cloud scanning equipment. The system consists of a UWB tag, inertial measurement unit (IMU) device, and Lixel X1 LiDAR (Hi-Target Navigation Tech Co. Ltd., Guangzhou, China), enabling high-precision 3D positioning and mapping. The scanning equipment provides global coordinate reference while the IMU assists UWB-tag in pose estimation.
Sensors 25 02082 g007
Figure 8. Layout of UWB anchors and tag trajectory. The figure shows the spatial deployment of four UWB anchors (UWB-0 to UWB-3) in the underground parking garage, where gray structures represent walls and columns. The actual trajectory of the UWB tag is also illustrated (from route start to route end).
Figure 8. Layout of UWB anchors and tag trajectory. The figure shows the spatial deployment of four UWB anchors (UWB-0 to UWB-3) in the underground parking garage, where gray structures represent walls and columns. The actual trajectory of the UWB tag is also illustrated (from route start to route end).
Sensors 25 02082 g008
Figure 9. UWB-measured data. (a) Distance measurements of UWB anchors. (b) Distance measurements of UWB anchors. (c) Received power measurements of UWB anchors.
Figure 9. UWB-measured data. (a) Distance measurements of UWB anchors. (b) Distance measurements of UWB anchors. (c) Received power measurements of UWB anchors.
Sensors 25 02082 g009
Figure 10. Comparison of different positioning algorithms with the real trajectory. (a) In AOA localization mode. (b) In TOA localization mode. (c) In AOA/TOA localization mode. (d) In AOA/TDOA localization mode.
Figure 10. Comparison of different positioning algorithms with the real trajectory. (a) In AOA localization mode. (b) In TOA localization mode. (c) In AOA/TOA localization mode. (d) In AOA/TDOA localization mode.
Sensors 25 02082 g010aSensors 25 02082 g010b
Figure 11. The CDF of positioning error for different algorithms. (a) In AOA localization mode (with σ φ = 8 ). (b) In TOA localization mode (with   σ τ = 0.1   m ). (c) In AOA/TOA localization mode (with σ φ = 8 ,     σ τ = 0.1   m ). (d) In AOA/TDOA localization mode (with σ φ = 8 , σ d τ = 0.1   m ).
Figure 11. The CDF of positioning error for different algorithms. (a) In AOA localization mode (with σ φ = 8 ). (b) In TOA localization mode (with   σ τ = 0.1   m ). (c) In AOA/TOA localization mode (with σ φ = 8 ,     σ τ = 0.1   m ). (d) In AOA/TDOA localization mode (with σ φ = 8 , σ d τ = 0.1   m ).
Sensors 25 02082 g011
Figure 12. Simulation environment with horizontal and vertical reflectors. x B 1 , x B 2 , and x B 3 represent anchor positions, with tags placed at points A , B , and C . The colored lines represent multipath propagation between different anchor-tag pairs.
Figure 12. Simulation environment with horizontal and vertical reflectors. x B 1 , x B 2 , and x B 3 represent anchor positions, with tags placed at points A , B , and C . The colored lines represent multipath propagation between different anchor-tag pairs.
Sensors 25 02082 g012
Figure 13. RMSE performance of different scenarios under different localization modes and varying angle error conditions. (a) In scenario A. (b) In scenario B. (c) In scenario C.
Figure 13. RMSE performance of different scenarios under different localization modes and varying angle error conditions. (a) In scenario A. (b) In scenario B. (c) In scenario C.
Sensors 25 02082 g013
Figure 14. Schematic diagram of building corner position error. The displacement distance σ D i s p l a c e m e n t follows zero-mean Gaussian distribution, and p 1 is the perturbed coordinate of p 1 . The gray shaded areas represent the possible locations of building corners due to random displacement errors. The dashed lines indicate the perturbed geometry of the building after considering these uncertainties.
Figure 14. Schematic diagram of building corner position error. The displacement distance σ D i s p l a c e m e n t follows zero-mean Gaussian distribution, and p 1 is the perturbed coordinate of p 1 . The gray shaded areas represent the possible locations of building corners due to random displacement errors. The dashed lines indicate the perturbed geometry of the building after considering these uncertainties.
Sensors 25 02082 g014
Figure 15. RMSE performance of different scenarios under different localization modes and varying geometric model error conditions. (a) In scenario A. (b) In scenario B. (c) In scenario C.
Figure 15. RMSE performance of different scenarios under different localization modes and varying geometric model error conditions. (a) In scenario A. (b) In scenario B. (c) In scenario C.
Sensors 25 02082 g015
Table 1. Mean of different algorithms’ ALEs under various localization modes.
Table 1. Mean of different algorithms’ ALEs under various localization modes.
AlgorithmW-IRLSIRLSTSWLSWLSLS
AOA2.17 m2.56 m5.53 m2.48 m5.62 m
TOA0.18 m6.30 m6.71 m0.21 m6.96 m
AOA/TOA0.14 m0.35 m0.29 m0.29 m0.27 m
AOA/TDOA0.30 m1.07 m7.25 m1.77 m7.23 m
Table 2. Standard deviation of different algorithms’ ALEs under various localization modes.
Table 2. Standard deviation of different algorithms’ ALEs under various localization modes.
AlgorithmW-IRLSIRLSTSWLSWLSLS
AOA1.48 m1.97 m2.86 m1.83 m2.81 m
TOA0.17 m5.85 m4.68 m0.32 m4.06 m
AOA/TOA0.12 m0.56 m0.41 m0.41 m0.31 m
AOA/TDOA0.31 m1.97 m6.19 m3.86 m6.26 m
Table 3. Mean of different localization modes’ ALEs.
Table 3. Mean of different localization modes’ ALEs.
AlgorithmAOATOAAOA/TOAAOA/TDOA
A3.23 m0.54 m0.43 m0.46 m
B7.44 m0.83 m0.69 m0.72 m
C4.72 m0.86 m0.58 m0.68 m
Table 4. Standard deviation of different localization modes’ ALEs.
Table 4. Standard deviation of different localization modes’ ALEs.
AlgorithmAOATOAAOA/TOAAOA/TDOA
A3.65 m0.33 m0.27 m0.29 m
B8.69 m0.48 m0.46 m0.55 m
C9.21 m0.58 m0.49 m0.51 m
Table 5. Mean of different localization modes’ ALEs under unit building displacement error.
Table 5. Mean of different localization modes’ ALEs under unit building displacement error.
AlgorithmAOATOAAOA/TOAAOA/TDOA
A0 m0 m0 m0 m
B1.8 m0.72 m0.52 m1.22 m
C2.0 m0.98 m0.83 m1.67 m
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Hu, S.; Guo, L.; Liu, Z.; Gao, S. Multipath-Assisted Ultra-Wideband Vehicle Localization in Underground Parking Environment Using Ray-Tracing. Sensors 2025, 25, 2082. https://doi.org/10.3390/s25072082

AMA Style

Hu S, Guo L, Liu Z, Gao S. Multipath-Assisted Ultra-Wideband Vehicle Localization in Underground Parking Environment Using Ray-Tracing. Sensors. 2025; 25(7):2082. https://doi.org/10.3390/s25072082

Chicago/Turabian Style

Hu, Shuo, Lixin Guo, Zhongyu Liu, and Shuaishuai Gao. 2025. "Multipath-Assisted Ultra-Wideband Vehicle Localization in Underground Parking Environment Using Ray-Tracing" Sensors 25, no. 7: 2082. https://doi.org/10.3390/s25072082

APA Style

Hu, S., Guo, L., Liu, Z., & Gao, S. (2025). Multipath-Assisted Ultra-Wideband Vehicle Localization in Underground Parking Environment Using Ray-Tracing. Sensors, 25(7), 2082. https://doi.org/10.3390/s25072082

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop