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 :

How robots learn to hike

A new control approach that enables a legged robot, called ANYmal, to move quickly and robustly over difficult terrain.
20 January 2022, by

How robots and bubbles could soon help clean up underwater litter

Everyone loves to visit the seaside, whether to enjoy the physical benefits of an exhilarating swim or simply to relax on the beach and catch some sun. But these simple life affirming pleasures are easily ruined by the presence of litter, which if persistent can have a serious negative impact on both the local environment and economy. However, help is at hand to ensure the pristine nature of our coastlines.
19 January 2022, by

Maria Gini wins the 2022 ACM/SIGAI Autonomous Agents Research Award

Congratulations to Maria Gini on winning this prestigious award, recognising her research and leadership in the field of robotics and multi-agent systems.
18 January 2022, by

UN fails to agree on ‘killer robot’ ban as nations pour billions into autonomous weapons research

Given the pace of research and development in autonomous weapons, the U.N. meeting might have been the last chance to head off an arms race.
16 January 2022, by

Science Magazine robot videos 2021

A compilation of Science Magazine videos featuring robotics research that were released during last year.
14 January 2022, by

CBQ: Commercial-grade Autonomous Mowers, Safety, and Dogfooding | Sense Think Act Podcast #11

In this episode, Audrow Nash speaks to Charles Brian Quinn (aka, CBQ), CEO and a Co-Founder of Greenzie. Greenzie make an autonomous driving system for commercial lawn mowers. We talk about Greenzie's...
11 January 2022, by and

©2021 - ROBOTS Association


©2021 - ROBOTS Association