Robohub.org
 

Building topological maps to get around

by
31 August 2011



share this:

Service robots entering our homes will need to map their environment and figure out their location as they move around. Previous articles discussed Self-Localization And Mapping (SLAM) approaches that give accurate measurements regarding the location of the robot and objects in the environment. Such so called “metric” approaches can be useful for robot tasks that require high accuracy, such as placing a cup in an exact location.

Instead, the “topological” approach represents the environment as places (nodes) and paths between places as edges. Robots can localize by finding the node where they are currently positioned. The advantage of this approach is that large amounts of data can be stored as nodes and edges and noisy sensors can be used to grossly map the environment. Furthermore, for human robot interactions it is sometimes more useful for the robot to know in what room it is (e.g. kitchen node) rather than a cartesian coordinate.

Following this idea, Choi et al. present a method for autonomous topological modeling and localization in home environments using only low-cost sonar sensors. Experiments were conducted using a Pioneer 3-DX differential drive robot (see picture below) equipped with 12 Murata MA40B8 sonar sensors in a 11.4 m × 8.7 m home environment of several rooms containing items of furniture.

As a first step, the robot was manually guided along an arbitrary path at an average speed of about 0.15 m/s while acquiring sensor data at a rate of 4 Hz. Based on the sonar data, the robot marks a grid map with regions that have obstacles and those that don’t. The grid map is then partitioned into several convex subregions that represent the nodes in the environment. The result is a topological map as can be seen below. As a second experiment, the robot is again guided through the environment and asked to identify its node location, even in situations where furniture has been moved around. Results show that the proposed method provides reliable modeling and localization using sparse and noisy sonar data.

Experimental results of the autonomous topological modeling process: autonomous subregion extractions (each subregion is a different color) and the corresponding topological models.

Although the proposed method was developed for sonar sensors, it can also be applied to any type of sensor that generates grid maps (e.g., laser range finders or stereo vision sensors).




Sabine Hauert is President of Robohub and Associate Professor at the Bristol Robotics Laboratory
Sabine Hauert is President of Robohub and Associate Professor at the Bristol Robotics Laboratory





Related posts :



ep.

352

podcast

Robotics Grasping and Manipulation Competition Spotlight, with Yu Sun

Yu Sun, previous chair of the Robotics Grasping and Manipulation Competition, speaks on the value that this competition brought to the robotics community.
21 May 2022, by
ep.

351

podcast

Early Days of ICRA Competitions, with Bill Smart

Bill Smart, one fo the early ICRA Competition Chairs, dives into the high-level decisions involved with creating a meaningful competition.
21 May 2022, by

New imaging method makes tiny robots visible in the body

Microrobots have the potential to revolutionize medicine. Researchers at the Max Planck ETH Centre for Learning Systems have now developed an imaging technique that for the first time recognises cell-​sized microrobots individually and at high resolution in a living organism.
20 May 2022, by

A draft open standard for an Ethical Black Box

Within the RoboTIPS project, we have developed and tested several model of Ethical Black Boxes, including one for an e-puck robot, and another for the MIRO robot.
19 May 2022, by

Unable to attend #ICRA2022 for accessibility issues? Or just curious to see robots?

There are many things that can make it difficult to attend an in person conference in the United States and so the ICRA Organizing Committee, the IEEE Robotics and Automation Society and OhmniLabs would like to help you attend ICRA virtually.
17 May 2022, by
ep.

350

podcast

Duckietown Competition Spotlight, with Dr Liam Paull

Dr. Liam Paull, cofounder of the Duckietown competition talks about the only robotics competition where Rubber Duckies are the passengers on an autonomous driving track.
17 May 2022, by





©2021 - ROBOTS Association


 












©2021 - ROBOTS Association