A Scalable Hybrid Multi-robot SLAM Method for Highly Detailed Maps

  • Authors:
  • Max Pfingsthorn;Bayu Slamet;Arnoud Visser

  • Affiliations:
  • Jacobs University Bremen, Bremen, Germany 28759;Universiteit van Amsterdam, Amsterdam, The Netherlands 1098 SJ;Universiteit van Amsterdam, Amsterdam, The Netherlands 1098 SJ

  • Venue:
  • RoboCup 2007: Robot Soccer World Cup XI
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Recent successful SLAM methods employ hybrid map representations combining the strengths of topological maps and occupancy grids. Such representations often facilitate multi-agent mapping. In this paper, a successful SLAM method is presented, which is inspired by the manifolddata structure by Howard et al. This method maintains a graph with sensor observations stored in vertices and pose differences including uncertainty information stored in edges. Through its graph structure, updates are local and can be efficiently communicated to peers. The graph links represent known traversable space, and facilitate tasks like path planning. We demonstrate that our SLAM method produces very detailed maps without sacrificing scalability. The presented method was used by the UvA Rescue Virtual Robots team, which won the Best Mapping Award in the RoboCup Rescue Virtual Robots competition in 2006.