Bayesian filtering for location estimation
IEEE Pervasive ComputingPublished 1 July 2003
D. Fox, Jeffrey Hightower, Lin Liao, Dirk Schulz, G. Borriello
Citations702
SJR quartileQ3
SJR score0.38
SNIP0.69
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
Bayesian-filter techniques provide a powerful statistical tool to help manage measurement uncertainty and perform multisensor fusion and identity estimation and their application to real-world location-estimation tasks common in pervasive computing is shown.
Abstract
Bayesian-filter techniques provide a powerful statistical tool to help manage measurement uncertainty and perform multisensor fusion and identity estimation. The authors survey Bayes filter implementations and show their application to real-world location-estimation tasks common in pervasive computing.
Keywords
Computer ScienceEngineering
Proceedings of the IEEEA tutorial on hidden Markov models and selected applications in speech recognition
22,785 Citations1989L. R. Rabiner
Sequential Monte Carlo Methods in Practice
7,410 Citations2001Arnaud Doucet
This book presents the first comprehensive treatment of Monte Carlo techniques, including convergence results and applications to tracking, guidance, automated target recognition, aircraft navigation, robot navigation, econometrics, financial modeling, neural networks, optimal control, optimal filtering, communications, reinforcement learning, signal enhancement, model averaging and selection.
Estimation with Applications to Tracking and Navigation
6,621 Citations2002Yaakov Bar‐Shalom, X.‐Rong Li +1 more
ComputerLocation systems for ubiquitous computing
2,986 Citations2001Jeffrey Hightower, G. Borriello
This survey and taxonomy of location systems for mobile-computing applications describes a spectrum of current products and explores the latest in the field to help developers of location-aware applications better evaluate their options when choosing a location-sensing system.
Dynamic bayesian networks: representation, inference and learning
2,597 Citations2002Kevin P. Murphy, Stuart Russell
This thesis will discuss how to represent many different kinds of models as DBNs, how to perform exact and approximate inference in Dbns, and how to learn DBN models from sequential data.
Springer series in statisticsBayesian Forecasting and Dynamic Models
1,955 Citations1997Mike West, Jeff Harrison
Robotic mapping: a survey
1,290 Citations2003Sebastian Thrun
This article provides a comprehensive introduction into the field of robotic mapping, with a focus on indoor mapping, and describes and compares various probabilistic techniques, as they are presently being applied to a vast array of mobile robot mapping problems.
Rao-Blackwellised Particle Filtering for Dynamic Bayesian Networks
1,172 Citations2001Kevin J. Murphy, Stuart Russell
It is shown that Rao-Blackwellised particle filters (RBPFs) lead to more accurate estimates than standard PFs, and are demonstrated on two problems, namely non-stationary online regression with radial basis function networks and robot localization and map building.
Learning Probabilistic Relational Models
941 Citations2001Lise Getoor, Nir Friedman +2 more
Journal of Artificial Intelligence ResearchMarkov Localization for Mobile Robots in Dynamic Environments
909 Citations1999D. Fox, Wolfram Burgard +1 more
A version of Markov localization which provides accurate position estimates and which is tailored towards dynamic environments, and includes a filtering technique which allows a mobile robot to reliably estimate its position even in densely populated environments in which crowds of people block the robot's sensors for extended periods of time.
The International Journal of Robotics ResearchAdapting the Sample Size in Particle Filters Through KLD-Sampling
718 Citations2003Dieter Fox
A statistical approach to increasing the efficiency of particle filters by adapting the size of sample sets during the estimation process by bounding the approximation error introduced by the sample-based representation of the particle filter.
Lecture notes in computer scienceInferring High-Level Behavior from Low-Level Sensors
517 Citations2003Donald J. Patterson, Lin Liao +2 more
A method of learning a Bayesian model of a traveler moving through an urban environment that simultaneously learns a unified model of the traveler’s current mode of transportation as well as his most likely route, in an unsupervised manner is presented.
Exploring artificial intelligence in the new millennium
432 Citations2003Gerhard Lakemeyer, Bernhard Nebel
The aim of this book is to contribute towards the development of a coherent model of human-computer interaction that can be applied to solve the challenge of integrating human and machine interaction in the rapidly changing environment.
The location stack: a layered model for location in ubiquitous computing
274 Citations2003Jeffrey Hightower, Barry Brumitt +1 more
The location stack is presented, a layered software engineering model for location in ubiquitous computing that encourages system designers to think of their applications in this way, to drive location-based computing toward a common vocabulary and standard infrastructure.
Voronoi tracking: location estimation using sparse and noisy sensor data
138 Citations2004Lin Liao, D. Fox +3 more
This paper proposes a novel approach to tracking moving objects and their identity using noisy, sparse information collected by id-sensors such as infrared and ultrasound badge systems and demonstrates that EM-based learning of behavior patterns increases the tracking performance and provides valuable information for high-level behavior recognition.
People tracking with anonymous and ID-sensors using Rao-Blackwellised particle filters
132 Citations2003Dirk Schulz, Dieter Fox +1 more
This work presents a novel approach to tracking multiple objects that combines the accuracy benefits of anonymous sensors and the identification certainty of id-sensors, and implemented and tested successfully using data collected in an indoor environment.
SmartMoveX on a Graph - An Inexpensive Active Badge Tracker
49 Citations2002John Krumm, Lyndsay Williams +1 more
Lecture notes in computer scienceSmartMoveX on a Graph - An Inexpensive Active Badge Tracker
25 Citations2002John Krumm, Lyndsay Williams +1 more
The hardware, called SmartMoveX, is an active badge system in which a small radio transmitter is attached to the person being tracked, and the Viterbi algorithm is used to compute optimal paths based on signal strengths over the node graph.
Journal of Intelligent & Robotic SystemsInvariant Representation and Matching of Space Curves
6 Citations2000Chong-Huah Lo, Hon-Son Don
Two invariant representations for space curves are discussed and an algorithm for matching partially occluded 3-D curves is presented, in which rigidity constraints on pairwise curve segments are used to determine the globally consistent matching.