Posts Tagged ‘vision’

May 9th, 2011

Place recognition and localization with omnidirectional vision - article


Haar invariant signatures and spatial recognition using omnidirectional visual information only
Ouiddad Labbani-Igbida, Cyril Charron, El Mustapha Mouaddib

Let’s say you just purchased a new service robot and you want it to be able to know its way in your apartment. The obvious thing to do would be to show it around, going from room to room saying “this is the living room” and “this is the kitchen”. The robot, equipped with an omnidirectional camera, could then take pictures along the way while recording its location. This will build-up its visual memory of the apartment. The challenge for the robot next time around is to figure out in what room it is (place recognition) and where it is in this room (localization) based on its current view of the world.

This requires finding a good way to compare new images to the robot’s visual memory. The comparison needs to be robust to robot motion, objects changing place and transformations required to use omnidirectional images. As a solution, Labbani-Igbida et al. propose to compute signatures for each omnidirectional image based on invariant Haar integrals. Signatures are numbers that capture distinctive features in the image (color, shape, texture, interest points…). By comparing signatures between images (similarity), the robot is able to determine in what room it is and at what location much faster than having to process the raw images.

Experiments were conducted using a Koala robot equipped with a paracatadioptric omnidirectional sensor. The robot was first placed in different rooms of an office environment where it took images to build a visual memory. The robot was then set loose to explore the office including places in the environment that had not been previously visited during the memory building phase.

Results show that the robot is able to do space recognition and localization in ways that outperform or perform similarly to state-of-the-art algorithms while being very time and memory efficient. In the future, authors would like to limit the number of images needed for the robot to build its visual memory.

| More

Related posts

April 20th, 2011

Stable visual navigation - article


Vision-based exponential stabilization of mobile robots
G. López-Nicolás, C. Sagüés

If you’re trying to get from the couch to the fridge, you’ll probably be using vision to navigate and home-in on your fresh drink.

To make your camera-equipped robot do something similar, give it an image taken from the location it is trying to reach (target image). By comparing features in the image taken from its camera and the target image, the robot is able to determine in what direction it should move to make the two images match.

However, challenges often arise when the robot is nearing its goal. If there is little change between the current and target images, the robot motion might start oscillating. To avoid this oscillation, López-Nicolás et al. propose to replace the target image by a smartly chosen virtual image computed at the beginning of the task. Possible features in the current, target and virtual images are shown below.

Left: Initial image of an experiment with the point features detected. Right: Target image with the points matched (circles) and the computed virtual target points (squares).

Experiments were done using a Pioneer P3-DX from ActivMedia. The robot is equipped with a forward looking Point Grey Research Flea2 camera. Results show the robot is able to smoothly navigate towards a target.

In the future, authors hope to equip their robots with omnidirectional cameras to allow them to reach targets all around.

| More

Related posts

August 24th, 2010

Local visual homing - article


Three 2D-warping schemes for visual robot navigation
Ralf Möller, Martin Krzykawski, Lorenz Gerstmayr

How can a robot, using vision, go back to a previously visited location?

Möller et al. look at this research question, tagged “Local Visual Homing” in an intuitive manner inspired from social insects returning to their nest. The idea is that a robot, when somewhere important, takes a snapshot of the surrounding visual information. To return to that location later on (homing), it compares its current view of the world with the stored snapshot.

A technique called “image warping” is used to guide the robot to the snapshot location. Simply put, the robot imagines all possible movements it can do and simulates their effect on its current view of the world. It then selects the action that would bring its view closest to the stored snapshot. The outcome of this method is a homing vector that the robot should follow and a measure of how much its orientation has changed.

Using three different implementations of image warping, Möller et al. show how a robot equipped with a panoramic camera could effectively home with reasonable computational effort. Experiments were conducted on a database of real-world images taken by a robot (see example images below).

In the future, robots could use visual homing to go from snapshot to snapshot, thereby navigating through large environments.

Finally, don’t miss the author’s website for an extensive overview of visual navigation techniques.

| More

Related posts

July 20th, 2010

Vision-based navigation with motion blur - article


Efficient vision-based navigation: learning about the influence of motion blur
Armin Hornung, Maren Bennewitz, Hauke Strasdat

Robots often need to know where they are in the world to navigate efficiently. One of the cheapest ways to localize is to strap a camera on-board and extract visual features from the environment. However, challenges arise when robots move fast enough to create motion blur. The problem is that blurry images lead to decreased accuracy in localization. Because of this, robots that move too fast might no longer be able to localize and as a result might get lost or need to stop and re-localize.

Instead, Hornung et al. propose to use reinforcement learning to determine the optimal policy which allows the robots to go at speeds appropriate for navigation while ensuring that they get to destination as fast as possible. The actual implementation uses an augmented Markov decision process (MDP) to model the navigation task.

The learned policy is then compressed using a clustering technique to avoid being memory-sassy, which would be a major limitation for robots with low storage capacity.

Experiments were successfully conducted on two different robots in indoor and outdoor scenarios (see video) and the robots were faster than if they had navigated at constant speed. In the future, Hornung et al. hope to implement their system on fast moving robots, such as unmanned aerial vehicles!

| More

Related posts