Indoor Tracking Using Undirected Graphical Models

Zhuoling Xiao

doi:10.1109/TMC.2015.2398431

2015-11-01

PRE

DOI：10.1109/TMC.2015.2398431

原文链接

原文求助

摘要

En 中文

Indoor tracking and navigation is a fundamental need for pervasive and context-aware smartphone applications. Although indoor maps are becoming increasingly available, there is no practical and reliable indoor map matching solution available at present. We present MapCraft, a novel, robust and responsive technique that is extremely computationally efficient (running in under 10 ms on an Android smartphone), does not require training in different sites, and tracks well even when presented with very noisy sensor data. Key to our approach is expressing the tracking problem as a conditional random field (CRF), a technique which has had great success in areas such as natural language processing. Unlike directed graphical models like Hidden Markov Models, CRFs capture arbitrary constraints that express how well observations support state transitions, given map constraints. In addition, we show how to further improve tracking accuracy, by tuning the parameters of the motion sensing model using an unsupervised EM-style optimization scheme. Extensive experiments in multiple sites show how MapCraft outperforms state-of-the art approaches, demonstrating excellent tracking error and accurate reconstruction of tortuous trajectories with zero training effort. As proof of its robustness, we also demonstrate how it is able to accurately track the position of a user from accelerometer and magnetometer measurements only (i.e., gyro- and Wi-Fi-free). We believe that such an energy-efficient approach will enable always-on background localisation, enabling a new era of location-aware applications to be developed.

Keyword:

Inertial

orientation tracking

map matching

conditional random fields

AI总结

对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Mobile Computing

IF:

9.2

论文数:

5.6K

被引数:

1.8W

机构

university of oxford

学者数:

9.8W

论文数: 8.6W

被引数: 137

引用论文

Pregnancy outcome following maternal exposure to statins: a multicentre prospective study

BJOG: An International Journal of Obstetrics & Gynaecology

IF0

2012-11-30

PREAI

U Winterfeld; A Allignol; A Panchaud; LE Rothuizen; P Merlob; B Cuppers‐Maarschalkerweerd; T Vial; S Stephens; M Clementi; M De Santis; A Pistelli; M Berlin; G Eleftheriou; E Maňáková; T Buclin

Motion Mode Recognition and Step Detection Algorithms for Mobile Phone Users

Sensors

IF0

2013-01-24