The International Journal of Robotics Research · 2005 · 78 citations · 22 references
EngineeringAutonomous SystemsComputer ScienceMulti-robot SystemsRoboticsTopologyAutonomous ExplorationCollaborative MappingMappingMulti-robot CoordinationMulti-robot ExplorationRobot NavigationMap MergingMulti-robot MappingRobot MappingTopological Mapping
When multiple robots cooperatively explore an environment, maps from individual robots must be merged to produce a single globally consistent map. This is a challenging problem when the robots do not have a common reference frame or global positioning. In this paper, we describe an algorithm for merging embedded topological maps. Topological maps provide a concise description of the navigability of an environment, and, with measurements easily collected during exploration, the vertices of the map can be embedded in a metric space. Our algorithm uses both the structure and the geometry of topological maps to determine the best correspondence between maps with single or multiple overlapping regions. Experiments with simulated and real-world data demonstrate the efficacy of our algorithm.
22
Object modelling by registration of multiple range images
Yang Chen, Gérard Medioni · Image and Vision Computing · 1992 · 3.1K citations
Globally Consistent Range Scan Alignment for Environment Mapping
Feng Lu, Evangelos Milios · Autonomous Robots · 1997 · 1.3K citations
Computing, Geoinformatics, Geodesy +11