arrow
Return

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

delete2020-01-01
delete17
delete
OA
AI
R
Rubén Álvarez *
J
Javier Díez-González *
N
Nicola Strisciuglio
H
Hilde Pérez
DOI:10.1109/ACCESS.2020.2978336delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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 Cramer-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:
Three-dimensional displays
Receivers
Optimization
Ray tracing
Time measurement
Distance measurement
Computer architecture
CRB
genetic algorithm
location
LOS
LPS
multi-objective optimization
multipath
NLOS
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Access cover
IEEE Access
IF:
3.6
Papers:
9.8W
Citations:
29.4W

Organization

U
universidad de leon
Scholars:
4.9K
Papers: 3.8K
Citations: 3