New Efficient Indoor Cooperative Localization Algorithm With Empirical Ranging Error Model

Shenghong Li

doi:10.1109/JSAC.2015.2430273

Return

New Efficient Indoor Cooperative Localization Algorithm With Empirical Ranging Error Model

2015-07-01

PRE

Shenghong Li *

Mark Hedley

Iain B. Collings

DOI：10.1109/JSAC.2015.2430273

Original

Original request for help

Save

Abstract

En 中文

Cooperative localization can improve both the availability and accuracy of positioning systems, and distributed belief propagation is a promising enabling technology. Difficulties with belief propagation lie in achieving high accuracy without causing high communication overhead and computational complexity. This limits its application in practical systems with mobile nodes that have limited battery size and processing capabilities. In this paper, we propose an efficient cooperative localization algorithm that can be applied to a real indoor localization system with a non-Gaussian ranging error distribution. We first propose an asymmetric double exponential ranging error model based on empirical ranging data. An efficient cooperative localization algorithm based on distributed belief propagation is then proposed. The communication and computational cost is reduced by passing approximate beliefs represented by Gaussian distributions between neighbours and by using an analytical approximation to compute peer-to-peer messages. An extension of the proposed algorithm is also proposed for tracking dynamic nodes. The proposed algorithms are validated on an indoor localization system deployed with 28 nodes covering 8000 m(2), and are shown to outperform existing algorithms. In particular, the fraction of nodes located to one-meter accuracy is doubled using the proposed ranging error model and localization algorithm.

Keywords:

Cooperative localization

belief propagation

indoor positioning

ranging error model

AI Summary

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