Map merging for distributed robot navigation
Published 8 July 2004
Kurt Konolige, D. Fox, Benson Limketkai, Jonathan Ko, Benjamin Stewart
Citations135
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
A general framework for distributed map building in the presence of uncertain communication is described and a technical solution to the key decision problem of determining relative location within partial maps is presented.
Abstract
A set of robots mapping an area can potentially combine their information to produce a distributed map more efficiently than a single robot alone. We describe a general framework for distributed map building in the presence of uncertain communication. Within this framework, we then present a technical solution to the key decision problem of determining relative location within partial maps.
Keywords
Computer ScienceEngineering
Artificial IntelligenceRobust Monte Carlo localization for mobile robots
1,803 Citations2001Sebastian Thrun, Dieter Fox +2 more
A more robust algorithm is developed called MixtureMCL, which integrates two complimentary ways of generating samples in the estimation of Monte Carlo Localization algorithms, and is applied to mobile robots equipped with range finders.
Machine LearningA Probabilistic Approach to Concurrent Mapping and Localization for Mobile Robots
788 Citations1998Sebastian Thrun, Wolfram Burgard +1 more
This paper addresses the problem of building large-scale geometric maps of indoor environments with mobile robots as a constrained, probabilistic maximum-likelihood estimation problem, and devises a practical algorithm for generating the most likely map from data, along with the best path taken by the robot.
Collaborative multi-robot exploration
751 Citations2002Wolfram Burgard, Mark Moors +3 more
A probabilistic approach for the coordination of multiple robots which, in contrast to previous approaches, simultaneously takes into account the costs of reaching a target point and the utility of target points.
Frontier-based exploration using multiple robots
701 Citations1998Brian Yamauchi
This paper has implemented the multirobot exploration system on real robots, and it is demonstrated that they can explore and map office environments as a team and be robust to the loss of individual robots.
Autonomous RobotsA Probabilistic Approach to Collaborative Multi-Robot Localization
689 Citations2000Dieter Fox, Wolfram Burgard +2 more
This paper uses a sample-based version of Markov localization, capable of localizing mobile robots in an any-time fashion, to demonstrate drastic improvements in localization speed and accuracy when compared to conventional single-robot localization.
A real-time algorithm for mobile robot mapping with applications to multi-robot and 3D mapping
687 Citations2002Sebastian Thrun, Wolfram Burgard +1 more
This work presents an incremental method for concurrent mapping and localization for mobile robots equipped with 2D laser range finders, which uses a fast implementation of scan-matching for mapping, paired with a sample-based probabilistic method for localization.
Choice Reviews OnlineObject recognition by computer: the role of geometric constraints
657 Citations1992
This book describes an extended series of experiments into the role of geometry in the critical area of object recognition, providing precise definitions of the recognition and localization problems, the methods used to address them, the solutions to these problems, and the implications of this analysis.
Incremental mapping of large cyclic environments
559 Citations2003J.-S. Gutmann, Kurt Konolige
A method, called local registration and global correlation, for reliable reconstruction of consistent global maps from dense range data, is presented, attractive because it is incremental, producing an updated map with every new sensor input; and runs in constant time independent of the size of the map.
Coordination for Multi-Robot Exploration and Mapping
494 Citations2000Reid Simmons, David Apfelbaum +5 more
This paper addresses the problem of exploration and mapping of an unknown environment by multiple robots by developing an on-line approach to likelihood maximization that uses hill climbing to find maps that are maximally consistent with sensor data and odometry.
Particle Filters for Mobile Robot Localization
330 Citations2001Dieter Fox, Sebastian Thrun +2 more
This chapter investigates the utility of particle filters in the context of mobile robotics, and reports results of applying particle filters to the problem of mobile robot localization, which is theproblem of estimating a robot’s pose relative to a map of its environment.
Machine LearningBayesian Landmark Learning for Mobile Robot Localization
218 Citations1998Sebastian Thrun
A rigorous Bayesian analysis of probabilistic localization is presented, which produces a rational argument for evaluating features, for selecting them optimally, and for training the networks that approximate the optimal solution.
Explore and return: experimental validation of real-time concurrent mapping and localization
149 Citations2003Paul Newman, John J. Leonard +2 more
A hierarchical representation of uncertain geometric relationships that extends the SPMap framework, use of robust statistics to perform extraction of line segments from laser data in real-time, and the integration of CML with a "roadmap" path planning method for autonomous trajectory execution are combined.
Robotics and Autonomous SystemsMultisensor on-the-fly localization:
129 Citations2001Kai O. Arras, Nicola Tomatis +2 more
Results on long-term reliability and verify the practicability of the approach under application-like conditions are obtained and general aspects and limitations of multisensor on-the-fly localization are discussed.
National Conference on Artificial IntelligenceIntegrating topological and metroc maps for mobile robot navigation: a statistical approach
127 Citations1998Sebastian Thrun, Jens-Steffen Gutmann +3 more
This paper poses the mapping problem as a statistical maximum likelihood problem, and devises an efficient algorithm for search in likelihood space that integrates two phases: a topological and a metric mapping phase.
Markov localization using correlation
120 Citations1999Kurt Konolige, Ken Chou
CBML (correlation-based ML) permits video-rate localization using dense range scans, dynamic map updates, and a more precise error model than ML.
The MIT Press eBooksLearning to Autonomously Select Landmarks for Navigation and Communication
8 Citations2002Jason Fleischer, Stephen Marsland
This paper presents an algorithm to automatically select landmarks, choosing as landmarks places that do not fit into a model of typical perceptions acquired by the robot.
A Multi-Agent System for Multi-Robot Mapping and Exploration
4 Citations2002Kurt Konolige, Didier Guzzoni +1 more
Making the physical robots into agents, and connecting them with other software agents for control and communication, enables us to dynamically configure and task a complex system.