Robotic mapping: a survey

Authors:
Sebastian Thrun
Affiliations:
School of Computer Science, Carnegie Mellon University
Venue:
Exploring artificial intelligence in the new millennium
Year:
2003

Citing 40
Cited 143

Tracking and data association

Tracking and data association
Sensor fusion in certainty grids for mobile robots

AI Magazine
Estimating uncertain spatial relationships in robotics

Autonomous robot vehicles
A survey of algorithmic methods for partially observed Markov decision processes

Annals of Operations Research
Dynamic map building for an autonomous mobile robot

International Journal of Robotics Research
Modeling a dynamic environment using a Bayesian multiple hypothesis approach

Artificial Intelligence
Artificial intelligence: a modern approach

Artificial intelligence: a modern approach
Topological mapping for mobile robots using a combination of sonar and vision sensing

AAAI'94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 2)
Learning to explore and build maps

AAAI'94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 2)
Modeling and rendering architecture from photographs: a hybrid geometry- and image-based approach

SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Sensor based motion planning: the hierarchical generalized Voronoi graph

Sensor based motion planning: the hierarchical generalized Voronoi graph
Planning and acting in partially observable stochastic domains

Artificial Intelligence
Artificial intelligence and mobile robots: case studies of successful robot systems

Artificial intelligence and mobile robots: case studies of successful robot systems
Map learning and high-speed navigation in RHINO

Artificial intelligence and mobile robots
A Probabilistic Approach to Concurrent Mapping and Localization for Mobile Robots

Machine Learning - Special issue on learning in autonomous robots
Experiences with an interactive museum tour-guide robot

Artificial Intelligence - Special issue on applications of artificial intelligence
Three-Dimensional Reconstruction of Points and Lines with Unknown Correspondence across Images

International Journal of Computer Vision
Handbook of Industrial Robotics

Handbook of Industrial Robotics
Navigating Mobile Robots: Systems and Techniques

Navigating Mobile Robots: Systems and Techniques
Mobile Robot Localization and Map Building: A Multisensor Fusion Approach

Mobile Robot Localization and Map Building: A Multisensor Fusion Approach
Reinforcement Learning in the Multi-Robot Domain

Autonomous Robots
Globally Consistent Range Scan Alignment for Environment Mapping

Autonomous Robots
A Probabilistic Approach to Collaborative Multi-Robot Localization

Autonomous Robots
Using EM to Learn 3D Models of Indoor Environments with Mobile Robots

ICML '01 Proceedings of the Eighteenth International Conference on Machine Learning
Sonar-Based Mapping of Large-Scale Mobile Robot Environments using EM

ICML '99 Proceedings of the Sixteenth International Conference on Machine Learning
An Experimental and Theoretical Investigation into Simultaneous Localisation and Map Building

The Sixth International Symposium on Experimental Robotics VI
Visually Realistic Mapping of a Planar Environment with Stereo

ISER '00 Experimental Robotics VII
Tracking Many Objects with Many Sensors

IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
Rao-Blackwellised Particle Filtering for Dynamic Bayesian Networks

UAI '00 Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence
Coordination for Multi-Robot Exploration and Mapping

Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
Navigation mobiler Roboter mit Laserscans

Autonome Mobile Systeme 1997, 13. Fachgespräch
Interactive Construction of 3D Models from Panoramic Mosaics

CVPR '98 Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition
Sensor Based Creation of Indoor Virtual Environment Models

VSMM '97 Proceedings of the 1997 International Conference on Virtual Systems and MultiMedia
3D Reconstruction of Environments for Virtual Collaboration

WACV '98 Proceedings of the 4th IEEE Workshop on Applications of Computer Vision (WACV'98)
A Distributed Model for Mobile Robot Environment-Learning and Navigation

A Distributed Model for Mobile Robot Environment-Learning and Navigation
An Introduction to the Kalman Filter

An Introduction to the Kalman Filter
Occupancy grids: a probabilistic framework for robot perception and navigation

Occupancy grids: a probabilistic framework for robot perception and navigation
Learning models for robot navigation

Learning models for robot navigation
Learning topological maps with weak local odometric information

IJCAI'97 Proceedings of the Fifteenth international joint conference on Artifical intelligence - Volume 2
Spatial learning for navigation in dynamic environments

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Learning probabilistic motion models for mobile robots

ICML '04 Proceedings of the twenty-first international conference on Machine learning
Exploration of Unknown Environments with Motivational Agents

AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1
A probabilistic language based upon sampling functions

Proceedings of the 32nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Mobile Robot Simultaneous Localization and Mapping in Dynamic Environments

Autonomous Robots
A Discussion of Simultaneous Localization and Mapping

Autonomous Robots
On the interdependence of sensing and estimation complexity in sensor networks

Proceedings of the 5th international conference on Information processing in sensor networks
Experiments with a Large Heterogeneous Mobile Robot Team: Exploration, Mapping, Deployment and Detection

International Journal of Robotics Research
Combining metric and topological navigation of simulated robots

Acta Cybernetica
Symbolic Trajectory Description in Mobile Robotics

Journal of Intelligent and Robotic Systems
The sensor selection problem for bounded uncertainty sensing models

IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Evolving visual sonar: Depth from monocular images

Pattern Recognition Letters - Special issue: Evolutionary computer vision and image understanding
Scalable, Distributed, Real-Time Map Generation

IEEE Pervasive Computing
Visual terrain mapping for Mars exploration

Computer Vision and Image Understanding
Occupancy grids building by sonar and mobile robot

Robotics and Autonomous Systems
User-centered approach to path planning of cleaning robots: analyzing user's cleaning behavior

Proceedings of the ACM/IEEE international conference on Human-robot interaction
Development environments for autonomous mobile robots: A survey

Autonomous Robots
Cognitive maps for mobile robots-an object based approach

Robotics and Autonomous Systems
A visual landmark framework for mobile robot navigation

Image and Vision Computing
Map building without localization by dimensionality reduction techniques

Proceedings of the 24th international conference on Machine learning
Multi-robot Simultaneous Localization and Mapping using Particle Filters

International Journal of Robotics Research
Square Root SAM: Simultaneous Localization and Mapping via Square Root Information Smoothing

International Journal of Robotics Research
DenseSLAM: Simultaneous Localization and Dense Mapping

International Journal of Robotics Research
Vision-Based SLAM: Stereo and Monocular Approaches

International Journal of Computer Vision
An integrated particle filter and potential field method applied to cooperative multi-robot target tracking

Autonomous Robots
Linked Local Navigation for Visual Route Guidance

Adaptive Behavior - Animals, Animats, Software Agents, Robots, Adaptive Systems
Reconfigurable on-board vision processing for small autonomous vehicles

EURASIP Journal on Embedded Systems
The centre of area method as a basic mechanism for representation and navigation

Robotics and Autonomous Systems
Bayesian space conceptualization and place classification for semantic maps in mobile robotics

Robotics and Autonomous Systems
A real-time embedded kernel for nonvisual robotic sensors

EURASIP Journal on Embedded Systems - Operating System Support for Embedded Real-Time Applications
The probabilistic program dependence graph and its application to fault diagnosis

ISSTA '08 Proceedings of the 2008 international symposium on Software testing and analysis
Determining Radius and Position of a Sphere from a Single Catadioptric Image

Journal of Intelligent and Robotic Systems
Vectorization of Grid Maps by an Evolutionary Algorithm

RoboCup 2006: Robot Soccer World Cup X
An Occupancy Grids Building Method with Sonar Sensors Based on Improved Neural Network Model

ISNN '07 Proceedings of the 4th international symposium on Neural Networks: Advances in Neural Networks
A Scalable Hybrid Multi-robot SLAM Method for Highly Detailed Maps

RoboCup 2007: Robot Soccer World Cup XI
A Hybrid Intelligent System for Robot Ego Motion Estimation with a 3D Camera

HAIS '08 Proceedings of the 3rd international workshop on Hybrid Artificial Intelligence Systems
Multi-robot Route Following Using Omnidirectional Vision and Appearance-Based Representation of the Environment

HAIS '08 Proceedings of the 3rd international workshop on Hybrid Artificial Intelligence Systems
A probabilistic language based on sampling functions

ACM Transactions on Programming Languages and Systems (TOPLAS)
Robot task planning using semantic maps

Robotics and Autonomous Systems
Evolutionary Computation for Simultaneous Localization and Mapping Based on Topological Map of a Mobile Robot

ICIRA '08 Proceedings of the First International Conference on Intelligent Robotics and Applications: Part I
Autonomous Attentive Exploration in Search and Rescue Scenarios

Attention in Cognitive Systems. Theories and Systems from an Interdisciplinary Viewpoint
The sensory ego-sphere: a mediating interface between sensors and cognition

Autonomous Robots
Fitness functions in evolutionary robotics: A survey and analysis

Robotics and Autonomous Systems
Distributed multirobot exploration, mapping, and task allocation

Annals of Mathematics and Artificial Intelligence
Dual FastSLAM: Dual Factorization of the Particle Filter Based Solution of the Simultaneous Localization and Mapping Problem

Journal of Intelligent and Robotic Systems
Prioritized multihypothesis tracking by a robot with limited sensing

EURASIP Journal on Advances in Signal Processing - Special issue on signal processing advances in robots and autonomy
Map Building including Qualitative Reasoning for Aibo Robots

Proceedings of the 2006 conference on Artificial Intelligence Research and Development
The use of a Reasoning process to solve the almost SLAM Challenge at the Robocup legged league

Proceedings of the 2005 conference on Artificial Intelligence Research and Development
The SLAM problem: a survey

Proceedings of the 2008 conference on Artificial Intelligence Research and Development: Proceedings of the 11th International Conference of the Catalan Association for Artificial Intelligence
An Improved Evolutionary Approach for Egomotion Estimation with a 3D TOF Camera

IWINAC '09 Proceedings of the 3rd International Work-Conference on The Interplay Between Natural and Artificial Computation: Part II: Bioinspired Applications in Artificial and Natural Computation
Review of Hybridizations of Kalman Filters with Fuzzy and Neural Computing for Mobile Robot Navigation

HAIS '09 Proceedings of the 4th International Conference on Hybrid Artificial Intelligence Systems
Log-polar height maps for multiple range image registration

Computer Vision and Image Understanding
Learning partially observable deterministic action models

Journal of Artificial Intelligence Research
Vision-based global localization for mobile robots with hybrid maps of objects and spatial layouts

Information Sciences: an International Journal
Video data validation by sonar measures for robot localization and environment feature estimation

Robotica
Thin junction tree filters for simultaneous localization and mapping

IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Online world modeling and path planning for an unmanned helicopter

Autonomous Robots
Mathematical morphology filters applied to an image skeletonization method to generation of topological maps

Proceedings of the 2nd International Conference on Interaction Sciences: Information Technology, Culture and Human
Multirobot object localization: a fuzzy fusion approach

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Shout and Act

Proceedings of the 2009 conference on Artificial Intelligence Research and Development: Proceedings of the 12th International Conference of the Catalan Association for Artificial Intelligence
An autonomous hybrid robot system to navigate through unknown maze environments

ASC '07 Proceedings of The Eleventh IASTED International Conference on Artificial Intelligence and Soft Computing
6D SLAM with cached K-D tree search

RA '07 Proceedings of the 13th IASTED International Conference on Robotics and Applications
Performance of 6D LuM and FFS SLAM: an example for comparison using grid and pose based evaluation methods

PerMIS '07 Proceedings of the 2007 Workshop on Performance Metrics for Intelligent Systems
A Survey of Motion Planning Algorithms from the Perspective of Autonomous UAV Guidance

Journal of Intelligent and Robotic Systems
Autonomous Vision-Based Helicopter Flights Through Obstacle Gates

Journal of Intelligent and Robotic Systems
Shout and Act

Proceedings of the 2009 conference on Artificial Intelligence Research and Development: Proceedings of the 12th International Conference of the Catalan Association for Artificial Intelligence
A Cooperative CiberMouse@RTSS08 Team

EPIA '09 Proceedings of the 14th Portuguese Conference on Artificial Intelligence: Progress in Artificial Intelligence
A Semantic SLAM Model for Autonomous Mobile Robots Using Content Based Image Retrieval Techniques

ICONIP '09 Proceedings of the 16th International Conference on Neural Information Processing: Part II
Real-time correlative scan matching

ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
Practical visual odometry for car-like vehicles

ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
Integration of a prediction mechanism with a sensor model: an anticipatory Bayes filter

ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
Autonomous map construction using three-dimensional feature descriptors

ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
Monte Carlo simultaneous localization of multiple unknown transient radio sources using a mobile robot with a directional antenna

ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
Navigating by stigmergy: a realization on an RFID floor for minimalistic robots

ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
Efficient off-road localization using visually corrected odometry

ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
Topological modeling and classification in home environment using sonar gridmap

ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
A quantitative assessment of structural errors in grid maps

Autonomous Robots
Monte Carlo SLAM method for a small mobile robot with short-range sensors

MIC '08 Proceedings of the 27th IASTED International Conference on Modelling, Identification and Control
Mathematical modeling of the prediction mechanism of sensory processing in the context of a bayes filter

IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
Topological SLAM using neighbourhood information of places

IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
Compressive mobile sensing in robotic mapping

IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
incremental topological modeling using sonar gridmap in home environment

IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
UAV video coverage quality maps and prioritized indexing for wilderness search and rescue

Proceedings of the 5th ACM/IEEE international conference on Human-robot interaction
An information-based exploration strategy for environment mapping with mobile robots

Robotics and Autonomous Systems
Spatial mapping and map exploitation: a bio-inspired engineering perspective

COSIT'07 Proceedings of the 8th international conference on Spatial information theory
Exploiting qualitative spatial constraints for multi-hypothesis topological map learning

COSIT'09 Proceedings of the 9th international conference on Spatial information theory
A qualitative approach to localization and navigation based on visibility information

COSIT'09 Proceedings of the 9th international conference on Spatial information theory
A hierarchical concept oriented representation for spatial cognition in mobile robots

50 years of artificial intelligence
Collaborative problem solving: integrating theory and practice in the classroom

Proceedings of the 15th Western Canadian Conference on Computing Education
Information-based exploration strategy for mobile robot in dynamic environment

CIRA'09 Proceedings of the 8th IEEE international conference on Computational intelligence in robotics and automation
Topological environment reconstruction in informationally structured space for pocket robot partners

CIRA'09 Proceedings of the 8th IEEE international conference on Computational intelligence in robotics and automation
A study on hierarchical modular reinforcement learning for multi-agent pursuit problem based on relative coordinate states

CIRA'09 Proceedings of the 8th IEEE international conference on Computational intelligence in robotics and automation
Neuro-evolutive system for ego-motion estimation with a 3D camera

ICONIP'08 Proceedings of the 15th international conference on Advances in neuro-information processing - Volume Part I
Solving the online SLAM problem with an omnidirectional vision system

ICONIP'08 Proceedings of the 15th international conference on Advances in neuro-information processing - Volume Part I
Mobile robot navigation modulated by artificial emotions

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Fast exact feature based data correspondence search with an efficient bit-parallel MCP solver

Applied Intelligence
Study of parameterizations for the rigid body transformations of the scan registration problem

Computer Vision and Image Understanding
Approximate robotic mapping from sonar data by modeling perceptions with antonyms

Information Sciences: an International Journal
Wide-baseline stereo vision for terrain mapping

Machine Vision and Applications - Integrated Imaging and Vision Techniques for Industrial Inspection
Robot algorithms

Algorithms and theory of computation handbook
Steady-state genetic algorithms for growing topological mapping and localization

PRICAI'10 Proceedings of the 11th Pacific Rim international conference on Trends in artificial intelligence
A thermodynamic approach to the analysis of multi-robot cooperative localization under independent errors

ANTS'10 Proceedings of the 7th international conference on Swarm intelligence
Evolution of self-organised path formation in a swarm of robots

ANTS'10 Proceedings of the 7th international conference on Swarm intelligence
An Entropy Optimization Strategy for Simultaneous Localization and Mapping

Journal of Intelligent and Robotic Systems
Semantic mapping with a probabilistic description logic

SBIA'10 Proceedings of the 20th Brazilian conference on Advances in artificial intelligence
Design improvements and control of a hybrid walking robot

Robotics and Autonomous Systems
Pure topological mapping in mobile robotics

IEEE Transactions on Robotics
Autonomous topological modeling of a home environment and topological localization using a sonar grid map

Autonomous Robots
EKF-Based Localization of a Wheeled Mobile Robot in Structured Environments

Journal of Intelligent and Robotic Systems
Robotic mapping and localization with real-time dense stereo on reconfigurable hardware

International Journal of Reconfigurable Computing - Special issue on selected papers from ReconFig 2009 International conference on reconfigurable computing and FPGAs (ReconFig 2009)
Incremental feature-based mapping from sonar data using Gaussian mixture models

Proceedings of the 2011 ACM Symposium on Applied Computing
Development of a navigation system for heterogeneous mobile robots

International Journal of Intelligent Systems Technologies and Applications
Line Localization from Single Catadioptric Images

International Journal of Computer Vision
Exploration strategies based on multi-criteria decision making for search and rescue autonomous robots

The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Online anomaly detection in unmanned vehicles

The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
An Initial Evaluation of Approaches to Building Entry for Large Robot Teams

Journal of Intelligent and Robotic Systems
Exploration strategies based on multi-criteria decision making for searching environments in rescue operations

Autonomous Robots
KinectFusion: real-time 3D reconstruction and interaction using a moving depth camera

Proceedings of the 24th annual ACM symposium on User interface software and technology
Uncertainty and novelty-based selective attention in the collaborative exploration of unknown environments

EPIA'11 Proceedings of the 15th Portugese conference on Progress in artificial intelligence
Heuristic-based laser scan matching for outdoor 6d SLAM

KI'05 Proceedings of the 28th annual German conference on Advances in Artificial Intelligence
Survey of Motion Planning Literature in the Presence of Uncertainty: Considerations for UAV Guidance

Journal of Intelligent and Robotic Systems
Evaluating techniques for resolving redundant information and specularity in occupancy grids

AI'05 Proceedings of the 18th Australian Joint conference on Advances in Artificial Intelligence
Extracting data from human manipulation of objects towards improving autonomous robotic grasping

Robotics and Autonomous Systems
Modeling agents based on aspiration adaptation theory

Autonomous Agents and Multi-Agent Systems
Nonmaterialized motion information in transport networks

ICDT'05 Proceedings of the 10th international conference on Database Theory
Unsupervised symbol grounding and cognitive bootstrapping in cognitive vision

ICIAP'05 Proceedings of the 13th international conference on Image Analysis and Processing
Geometric robot mapping

DGCI'05 Proceedings of the 12th international conference on Discrete Geometry for Computer Imagery
Indoor Mobile Robotics at Grima, PUC

Journal of Intelligent and Robotic Systems
Spatiotemporal reasoning for smart homes

Designing Smart Homes
Behavior-Based indoor navigation

Ambient Intelligence for Scientific Discovery
Hybrid adaptive differential evolution for mobile robot localization

Intelligent Service Robotics
Topological map induction using neighbourhood information of places

Autonomous Robots
WSN aided indoor localization for unmanned vehicles

ICIC'12 Proceedings of the 8th international conference on Intelligent Computing Theories and Applications
On efficient sensor scheduling for linear dynamical systems

Automatica (Journal of IFAC)
A “thermodynamic” approach to multi-robot cooperative localization

Theoretical Computer Science
Cooperative SLAM using M-Space representation of linear features

Robotics and Autonomous Systems
Evaluation criteria for appearance based maps

Proceedings of the 10th Performance Metrics for Intelligent Systems Workshop
Modeling and simulation for user assistance in smart environments

Proceedings of the Winter Simulation Conference
On coinductive equivalences for higher-order probabilistic functional programs

Proceedings of the 41st ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages
A survey on coverage path planning for robotics

Robotics and Autonomous Systems
Experimental investigation on coverage performance of a chaotic autonomous mobile robot

Robotics and Autonomous Systems
A probabilistic framework for next best view estimation in a cluttered environment

Journal of Visual Communication and Image Representation
Map partitioning to approximate an exploration strategy in mobile robotics

Multiagent and Grid Systems
Building maps of indoor environments by merging line segments extracted from registered laser range scans

Robotics and Autonomous Systems

Quantified Score

Hi-index	0.00

Visualization

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 detailed, along with an extensive list of open research problems.