Contour extraction for mapping

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 :

Flocks of assembler robots show potential for making larger structures

Researchers make progress toward groups of robots that could build almost anything, including buildings, vehicles, and even bigger robots.
25 November 2022, by

Holiday robot wishlist for/from Women in Robotics

Are you looking for a gift for the women in robotics in your life? Or the up and coming women in robotics in your family? Perhaps these suggestions from our not-for-profit Women in Robotics organization will inspire!
24 November 2022, by and

TRINITY, the European network for Agile Manufacturing

The Trinity project is the magnet that connects every segment of agile with everyone involved, creating a network that supports people, organisations, production and processes.
20 November 2022, by

Fighting tumours with magnetic bacteria

Researchers at ETH Zurich are planning to use magnetic bacteria to fight cancerous tumours. They have now found a way for these microorganisms to effectively cross blood vessel walls and subsequently colonise a tumour.
19 November 2022, by

Combating climate change with a soft robotics fish

We have fabricated a 3D printed, cable-actuated wave spring tail made from soft materials that can drive a small robot fish.
17 November 2022, by

#IROS2022 best paper awards

Here we bring you the papers that received an award this year at IROS in case you missed them.
14 November 2022, by

©2021 - ROBOTS Association


©2021 - ROBOTS Association