Abstract:The Gauss-Newton algorithm has been widely used in GNSS positioning and indoor positioning applications, but it requires an initial guess. An unfavorable initial guess may cause the iteration divergence. This issue is particularly important in indoor positioning scenarios but has not attracted enough attention. The non-iterative closed-form algorithms are suitable to provide the initial guess since they are divergence-free but sub-optimal. This study systematically evaluated performance of four representative non-iterative closed-form algorithms, namely the differenced squared range (DSR) algorithm, the Bancroft algorithm, and constrained virtual parameter (CVP) algorithm in terms of positioning precision, robustness, and computation efficiency. The performance of these algorithms is evaluated with both simulative data and real data. The results indicate that the CVP algorithm achieves 0.2–0.6 m accuracy in the static scenarios and about 2 m accuracy in the kinematic scenario, which outperforms the Gauss-Newton algorithm and the other two non-iterative approaches. The Gauss-Newton approach also achieves promising results in the LOS scenario, but it is more vulnerable to the NLOS observations. The DSR algorithm and the Bancroft algorithms are sub-optimal, robust to NLOS biases, but their performance in real data test depends on the test scenario. The CVP algorithm is free of divergence issue, robust to NLOS bias, and computationally efficient and achieves the best positioning accuracy in all four algorithms, thus should be recommended in highly non-linear localization estimation scenarios, such as the indoor positioning applications.

A Novel Indoor Intelligent Location Algorithm Based on Ga-Bfo

An Improved Geometric Algorithm for Indoor Localization

UWB indoor positioning optimization algorithm based on genetic annealing and clustering analysis

A Novel Adaptive Algorithm for Location Based on Distance-Loss Model in Complex Environment

RESEARCH ON KNOWLEDGE-BASED OPTIMIZATION METHOD OF INDOOR LOCATION BASED ON LOW ENERGY BLUETOOTH

An Indoor Localization Algorithm in the Absence of a Priori Propagation Information

TDOA Based Indoor Positioning with NLOS Identification by Machine Learning

A novel ToA location algorithm using LoS range estimation for NLoS environments

An Indoor Wi-Fi Localization Algorithm Using Ranging Model Constructed With Transformed RSSI and BP Neural Network

Indoor Localization Based on Bluetooth

Optimization WIFI indoor positioning KNN algorithm location-based fingerprint

A Novel NLOS Error Suppression Algorithm Based on TDOA Wireless Positioning

A new location algorithm for mitigating NLOS in urban environment

Research on Indoor Positioning Algorithm Based on SAGA-BP Neural Network

A Hybrid Indoor Positioning Algorithm for Cellular and Wi-Fi Networks

Station Arrangement Strategy of TDOA/AOA Location System Based on Genetic Algorithm

Performance of the Non-Iterative ToA-based Positioning Algorithms in Complex Indoor Environments

Research on Application of TDOA Wi-Fi Positioning Based on Adaptive Genetic Algorithm

A RSSI/PDR-Based Probabilistic Position Selection Algorithm with NLOS Identification for Indoor Localisation

A novel algorithm based on clustering and access points selection for indoor fingerprint localization

A Quadratic Programming Localization Based on TDOA Measurement