Multi-Objective Optimization for Asynchronous Positioning Systems Based on a Complete Characterization of Ranging Errors in 3D Complex Environments

Abstract

High-accuracy positioning is fundamental for modern applications of autonomous agent navigation. The accuracy and stability of predicted locations are key factors for evaluating the suitability of positioning architectures that have to be deployed to real-world cases. Asynchronous TDOA (A-TDOA) methodologies in Local Positioning Systems (LPS) are effective solutions that satisfy the given requirements and reduce temporal uncertainties induced during the synchronization process. In this paper, we propose a technique for the combined characterization of ranging errors-noise, and Non-Line-of-Sight (NLOS) propagation- through the Cramér-Rao Bound (CRB). NLOS propagation effects on signal quality are predicted with a new ray-tracing LOS/NLOS algorithm that provides LOS and NLOS travel distances for communication links in 3D irregular environments. In addition, we propose an algorithm for detecting multipath effects of destructive interference and disability of LOS paths. The proposed techniques are applied to sensor placement optimization in 3D real scenarios. A multi-objective optimization (MOP) process is used based on a Genetic Algorithm (GA) that provides the Pareto Fronts (PFs) for the joined minimization of location uncertainties (CRB) and multipath effects for a variable number of A-TDOA architecture sensors. Results show that the designed procedure can determine, before real implementation, the maximum capacities of the positioning system in terms of accuracy. This allows us to evaluate a trade-off between accuracy and cost of the architecture or support the design of the positioning system under accuracy demands.

Keywords

• CRB
• genetic algorithm
• location
• LOS
• LPS
• multi-objective optimization