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 126 – Why are we building humanoid robots?

  20 Jun 2025
In this special live recording at Imperial College London, Claire chatted to Ben Russell, Maryam Banitalebi Dehkordi, and Petar Kormushev about humanoid robotics.

Gearing up for RoboCupJunior: Interview with Ana Patrícia Magalhães

and   18 Jun 2025
We hear from the organiser of RoboCupJunior 2025 and find out how the preparations are going for the event.

Robot Talk Episode 125 – Chatting with robots, with Gabriel Skantze

  13 Jun 2025
In the latest episode of the Robot Talk podcast, Claire chatted to Gabriel Skantze from KTH Royal Institute of Technology about having natural face-to-face conversations with robots.

Preparing for kick-off at RoboCup2025: an interview with General Chair Marco Simões

and   12 Jun 2025
We caught up with Marco to find out what exciting events are in store at this year's RoboCup.

Interview with Amar Halilovic: Explainable AI for robotics

  10 Jun 2025
Find out about Amar's research investigating the generation of explanations for robot actions.

Robot Talk Episode 124 – Robots in the performing arts, with Amy LaViers

  06 Jun 2025
In the latest episode of the Robot Talk podcast, Claire chatted to Amy LaViers from the Robotics, Automation, and Dance Lab about the creative relationship between humans and machines.

Robot Talk Episode 123 – Standardising robot programming, with Nick Thompson

  30 May 2025
In the latest episode of the Robot Talk podcast, Claire chatted to Nick Thompson from BOW about software that makes robots easier to program.

Congratulations to the #AAMAS2025 best paper, best demo, and distinguished dissertation award winners

  29 May 2025
Find out who won the awards presented at the International Conference on Autonomous Agents and Multiagent Systems last week.



 

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


©2025.05 - Association for the Understanding of Artificial Intelligence


 












©2025.05 - Association for the Understanding of Artificial Intelligence