Robohub.org
 

Contour extraction for mapping

by
29 July 2010



share this:

To map their environment, robots typically collect large amounts of range and bearing measurements to walls around them. However, when using noisy sensors, additional efforts need to be done to extract a map from the recorded data points.

For this purpose, Altun et al. propose two algorithms for extracting smooth closed curves that compactly represent the environment without gaps. These curves are easier to use and store than the raw data points.

The first method fits active snake contours to the data as can be seen in the image below (left) while the second technique uses a neural network to generate a self-organized feature map of the environment (right). Particle swarm optimization is used to automatically tune the parameters of both algorithms.

In the bottom images, black dots represent the processed ultrasonic data, the blue curve is the curve fitted to this data using active snake contours or self-organized maps and the red curve is ground truth.

Experiments were conducted using the Nomad 200 robot equipped with three front ultrasonic sensors and a structured-light system. The robot was programmed to follow the walls of a small room while mapping the environment.

Results show that active snake contours perform better because they are able to discard outliers in the data and match angles and edges more precisely than the self-organized map.




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 :



Robot Talk Episode 90 – Robotically Augmented People

In this special live recording at the Victoria and Albert Museum, Claire chatted to Milia Helena Hasbani, Benjamin Metcalfe, and Dani Clode about robotic prosthetics and human augmentation.
21 June 2024, by

Robot Talk Episode 89 – Simone Schuerle

In the latest episode of the Robot Talk podcast, Claire chatted to Simone Schuerle from ETH Zürich all about microrobots, medicine and science.
14 June 2024, by

Robot Talk Episode 88 – Lord Ara Darzi

In the latest episode of the Robot Talk podcast, Claire chatted to Lord Ara Darzi from Imperial College London all about robotic surgery - past, present and future.
07 June 2024, by

Robot Talk Episode 87 – Isabelle Ormerod

In the latest episode of the Robot Talk podcast, Claire chatted to Isabelle Ormerod from the University of Bristol all about human-centred design and women in robotics.
31 May 2024, by

Robot Talk Episode 86 – Mario Di Castro

In the latest episode of the Robot Talk podcast, Claire chatted to Mario Di Castro from CERN all about robotic inspection and maintenance in hazardous environments.
24 May 2024, by

Congratulations to the #ICRA2024 best paper winners

The winners and finalists in the different categories have been announced.
20 May 2024, by





Robohub is supported by:




Would you like to learn how to tell impactful stories about your robot or AI system?


scicomm
training the next generation of science communicators in robotics & AI


©2024 - Association for the Understanding of Artificial Intelligence


 












©2021 - ROBOTS Association