Abstract

This article provides a comprehensive introduction into the field of robotic mapping, with a focus on indoor mapping. It describes and compares various probabilistic techniques, as they are presently being applied to a vast array of mobile robot mapping problems. The history of robotic mapping is also described, along with an extensive list of open research problems.

Citations

6236	Maximum likelihood from incomplete data via EM algorithm - Dempster, Laird, et al. - 1977
3118	A tutorial on hidden Markov models and selected applications in speech recognition - Rabiner - 1989
2960	Artificial Intelligence: A Modern Approach. 2nd edn - Russell, Norvig - 2003
1446	A new approach to linear filtering and prediction problems - Kalman - 1960
772	Modeling and rendering architecture from photographs: A hybrid geometry- and image-based approach - Debevec, Taylor, et al. - 1996
726	The EM Algorithm and Extensions - McLachlan, Krishnan - 1997
629	Planning and acting in partially observable stochastic domains - Kaelbling, Littman, et al. - 1998
576	Tracking and Data Association - Bar-Shalom, Fortmann - 1988
491	Robust monte carlo localization for mobile robots - Thrun, Fox, et al. - 2000
445	An introduction to the kalman filter - Welch, Bishop - 1995
378	A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations - Kuipers, Byun - 1991
360	Filtering via simulation: Auxiliary particle filter - Pitt, Shephard - 1999
359	FastSLAM: A Factored Solution to the Simultaneous Localization and Mapping Problem with Unknown Data Association - Montemerlo - 2003
359	A probabilistic approach to concurrent mapping and localization for mobile robots - Thrun, Burgard, et al. - 1998
347	Globally consistent range scan alignment for environment mapping - Lu, Milios - 1997
339	Sequential Monte Carlo methods for dynamic systems - Liu, Chen - 1998
315	Fusion in Certainty Grids for Mobile Robots - Moravec - 1988
307	Estimating Uncertain Spatial Relationships in Robotics - Smith, Self, et al. - 1987
291	A new extension of the Kalman filter to nonlinear systems - Julier, Uhlmann - 1997
285	The Optimal Control of Partially Observable Markov Processes - Sondik - 1971
278	The vector field histogram—fast obstacle avoidance for mobile robots - Borenstein, Koren - 1991
267	Sonar-based real-world mapping and navigation - Elfes - 1990
246	Incremental mapping of large cyclic environments - Gutmann, Konolige
245	On the Representation and Estimation of Spatial Uncertainty - Smith, Cheeseman - 1986
242	Markov Localization for Mobile Robots in Dynamic Environments - Fox, Burgard, et al.
217	Experiences with an interactive museum tour-guide robot - Burgard, Cremers, et al. - 1999
215	A real-time algorithm for mobile robot mapping with applications to multi-robot and 3d mapping - Thrun, Burgard, et al. - 2000
202	Rao-Blackwellised particle filtering for dynamic Bayesian networks - Doucet, Freitas, et al. - 2000
189	Stochastic Models, Estimation and Control, volume 1 - Maybeck - 1979
184	Collaborative multi-robot exploration - Burgard, Moors, et al.
165	Survey of partially observable markov decision processes: Theory, models, and algorithms - Monahan - 1982
164	Dynamic map building for an autonomous mobile robot - Leonard, Durrant-Whyte, et al. - 1992
163	Position referencing and consistent world modelling for mobile robots - Chatila, Laumond - 1985
163	An online mapping algorithm for teams of mobile robots - Thrun
157	Optimization of the simultaneous localization and map building algorithm for real time implementation - Guivant, Nebot - 2001
151	A survey of algorithmic methods for partially observed Markov decision processes - Lovejoy - 1991
141	A Probabilistic Approach to Collaborative Multi-Robot Localization - Fox, Burgard, et al.
141	Topological mapping for mobile robots using a combination of sonar and vision sensing - Kortenkamp, Weymouth - 1994
128	Probabilistic algorithms and the interactive museum tour-guide robot minerva - Thrun - 2000
125	A computationally efficient method for large-scale concurrent mapping and localization - Leonard, Feder - 2000
125	A distributed model for mobile robot environment-learning and navigation - Mataric - 1990
125	Learning topological maps with weak local odometric information - Shatkay, Kaelbling - 1997
122	Occupancy grids: A probabilistic framework for robot perception and navigation - Elfes - 1989
121	Reinforcement learning in the multi-robot domain - Matarić, J - 1997
110	Coordination for multi-robot exploration and mapping - Simmons, Apfelbaum, et al. - 2000
102	The SPmap: A probabilistic framework for simultaneous localization and mapping - Castellanos, Montiel, et al. - 1999
102	Mobile Robot Localization and Map Building: A Multisensor Fusion Approach - Castellanos, Tardos - 1999
99	The mobile robot RHINO - Buhmann, Burgard, et al. - 1995
97	Tracking multiple moving targets with a mobile robot using particle filters and statistical data association - Schulz, Fox, et al. - 2001
87	Map learning and high-speed navigation in RHINO - Thrun, Bücken, et al. - 1998