Rescue robotics is an important steppingstone in the scientific challenge to create autonomous systems. There is a significant market for rescue robots, which has unique features that allow a fruitful combination of application oriented developments and basic research. Unlike other markets for advanced robotics systems like service robots, the rescue robotics domain benefits from the fact that there is a human in the loop, which allows a stepwise transition from dumb teleoperated devices to truly autonomous systems. Current teleoperated devices are already very useful in this domain and they benefit from any bit of autonomy added. Human rescue workers are a scarce resource at disaster scenarios. A single operator should hence ideally supervise a multitude of robots. We present results from the rescue robots at the International University Bremen (IUB) in a core area supporting autonomy, namely mapping.