SLAM Robot Navigation



SLAM Robot Navigation

SLAM robot navigation. Now here’s something all of us could use for sure. SLAM (Simultaneous localization and mapping) is a technique used by robots and autonomous vehicles to build a map within an unknown environment, or to update a map within a known environment, while keeping track of their current location. Think instant and instantly updatable Google maps in your system.

One of the most widely researched subfields of robotics, SLAM robot navigation seems simple, but it’s deceptively so. Imagine a simple mobile robot, which in this case, is a set of wheels connected to a motor and a camera, complete with actuators or physical devices for controlling the speed and direction of the unit. Now imagine this robot being remotely propelled by a human operator to map inaccessible places. The actuators allow the robot to move around while the camera provides enough visual information for the operator to understand where surrounding objects are and how the robot is oriented in reference to them.

What the human operator is doing is an example of SLAM robot navigation. Mapping is basically determining the location of objects in the environment and localization is establishing the robot’s position with respect to these objects is. The challenge for researchers in the SLAM subfield of robotics is attempting to find a way for robots to do this autonomously, without any human assistance whatsoever.

Because SLAM robot navigation basically means building a model leading to a new map or repetitively improving an existing map while at the same time localizing the robot within that map, an inherent problem is created: The answers to the two characteristic questions cannot be delivered independently of each other.

It is simply too complex a task to estimate the robot's current location without an existing map or without a directional reference. Many people therefore refer to SLAM as a chicken or egg problem: An unbiased map is needed for localization while an accurate pose estimate is needed to build that map. Now imagine if a solution to the SLAM problem could be found, infinite mapping possibilities would then be well within reach.

Maps could be made in areas which are too dangerous or inaccessible to humans, like deep-sea environments or unstable structures. It would make robot navigation possible in places like space stations and other planets, removing the need for localization methods like GPS or man-made beacons. GPS is currently only accurate to within about one half of a meter, which is often more than enough to be the difference between successful mapping and getting lost. Man-made beacons, on the other hand, are expensive in terms of time and money.

SLAM robot navigation is a big but relatively new subfield of robotics. It was originally developed by Hugh Durrant-Whyte and John J. Leonard based on earlier work by Smith, Self and Cheeseman. It wasn’t until the mid 1980s that Smith and Durrant-Whyte developed a concrete representation of uncertainty in feature location, which was a major step in establishing the significance of finding a practical rather than a theoretical solution to robot navigation.

The paper provided a foundation for finding ways to deal with the errors associated with navigation. Soon thereafter another study proved the existence of a correlation between feature location errors due to errors in motion, which affect all feature locations.

There are other problems connected to SLAM robot navigation, as specific and detailed mapping is always complex. For example, if a map built using the measured distance and direction traveled by a robot has a set of inaccuracies, brought by inefficient sensors and additional ambient noise (distractions), then any features being added to the map will contain corresponding errors. Over time and motion, locating and mapping errors would then build cumulatively, inevitably distorting the map and the robot's ability to determine its actual location and move with sufficient accuracy. There are various techniques to compensate for errors, such as recognizing features that it has come across previously, and putting together recent parts of the map to make sure the two instances of that feature become one.

There are also new features and variants of the SLAM algorithm that have come out and continue to come out, such as MIT’s Atlas. MIT researchers have developed a topological approach to SLAM that allows a robot to map large scale environments by combining smaller maps. Applications for the technology range from Navy AUVs to flying robots that can map caves in Afganistan.

The CMU Robotics Institute describes a new variation that is commonly used in mobile robots called FastSLAM. This uses a particle filter that allows the robot to assimilate more landmarks into its internal map representation faster than traditional Robot Navigation SLAM. The FastSLAM algorithms were tested on a standard pickup truck that has been converted into an autonomous robot capable of speeds up to 90 Km/h.

RoboRealm, an application for use in computer vision, image analysis, and robotic vision systems also makes use of the SLAM algorithm with its AVM Navigator module. It’s a third party module that provides object recognition functionality, allowing one to program robots to recognize objects in the environment. The module also lets the human operator navigate the robot in relation to those objects. It has a Navigate mode, which is similar to Object Recognition, but provides variables that specify which direction the object is in relation to the robot.

Using these variables one can steer the robot towards a particular object as the algorithm attempts to align the position of a turret (with a camera fixed on top) and body of the robot to the center of the recognized object. If multiple objects are recognized, the object with the highest index (most recently learned object) is chosen. There is also the Nova gate mode, which is similar to the Navigate mode. This provides a visual stepping stone functionality by identifying 'gate' objects in succession. By sequentially identifying objects one can lead a robot along a path of visual markers. Once a route is complete, the robot can re-travel that route by identifying the same gates/objects and use these gates to steer the robot along the correct path.

Some variations include "vSLAM" (visual Simultaneous Localization and Mapping) that does localization and mapping with a single camera and dead reckoning, and "ratSLAM" a robot navigation system based on models of a rat's brain.

Seriously, I know a lot of human drivers who would benefit from SLAM robot navigation more than these robots.

SLAM Robot Navigation: RatSLAM

New! Comments

Have your say about what you just read! Leave me a comment in the box below.

Recent Articles

  1. A. I. Phoboia

    Jul 21, 17 09:20 PM

    AI Phobia is a medical condition that...

    Read More

  2. Romo the Smart Phone Robot - Powered by Your iPhone or Android Device

    May 03, 17 02:07 AM

    Meet Romo the Smart Phone Robot. Peter Seid and Phu Nguyen are the engineers behind Romo, a simple and inexpensive robot kit that can turn a smart phone into a highly functional and mobile droid.

    Read More

  3. Star Wars Robot Chicken

    May 03, 17 01:51 AM

    Star Wars Robot Chicken was an episode of the animated cartoon called Robot Chicken...

    Read More

Robot-Android-Blog  Read our blog about robots, building robots, and easy robot building.

How to Build a Robot How to Build a Robot takes you through each step required to build a robot.

Build an Arduino Robot Yes you CAN! We get you started.

Robot Comics Robot Comics are HERE! We start off our comics with...

Virtual Steve Jobs Virtual Steve Jobs? Steve Jobs is gone and we missed him so much we re-created his essence in software...

The EZ Robot Review The EZ Robot Review. This article reviews the EZ Robot building system, the robot board and system for beginner's robot building.

Medical Robots Medical robots are now showing their silver faces in hospitals and doctors' offices across the world.

Roomba Repair Quick and Simple Fixes for Your iRobot Roomba vacuum

Roomba Batteries How to extend the life of your Roomba's battery. Buy replacement batteries here.

Robot Cars - Yesterday’s Vision, Today’s Reality Are robot cars 'on track' to becoming the way of the future? What issues are at stake at their current level of development?

Robot Car Safety - The Future of Today’s Vehicles

Robot Car Safety can be identified by two main technological components - lacking in human drivers -a (1) instant reaction time and (2) 360-degree awareness of the road.

Educational Robots Learn robotics with these educational robots..

Robot People Robotic replicas of people - robot people - are starting to pop up here and there. We even visit a company who is today making them to order.

Hacking Elvis - The Alive Elvis Animatronic Robot In these articles we show you how to run your Alive Elvis from a microcontroller such as the Arduino and the Basic Stamp. Hacking Elvis...

Wall-e toy robots from Disney Wall-e toy robots are still popular this year

R2D2 Toy Robot : Interactive-Astromech Droid Here's a review of the high-end R2D2 toy robot, the interactive astromech droid.

Toy Robot Dogs Toy Robot dogs: In the robot pet store, you will find toy robot dogs - robomuts if you will - of all sizes, shapes and prices.

Wowwee Robotics Wowwee Robotics has been building toy robots for years.

Lost in Space Toys : The Robot Lost in Space Toys : There have been scores of toys built resembling the Lost in Space Robot, sometimes call by his model number "B9"...

Tribot Robot The tribot robot is one of the most entertaining toy robots that has come from Wowwee...

Terminator Robots Terminator Robots : The Terminator movies and television show brought robots to...

Artificial Intelligence: Our Brain In That Small Chip Artificial Intelligence was once thought of as an impossible feat. Now, with modern advancements in robotic technology, machines can be made to think like humans.

R2D2 - An Adventurous, Resourceful, and Loyal Robot R2D2 demonstrates several notable characteristics every human can learn from, in spite of the fact that he is, a robot. Read his biography here.

Anybots Vistual Assistant Robots - The Coming of Age in Telepresence Robotics Anybots Virtual Assistant Robots are expected to grow in a few years, or perhaps sooner.

BlueBiped: Propelled by it's Own Weight BlueBiped uses no power source to walk. This robot has set a Guinness World Record, walking nonstop for a distance of 15 km (9.32 miles), the longest distance ever walked by a bipedal robot

EZ-Robot May Be the Easiest Way to Build a Robot EZ-Robot May Be the Easiest Way to Build a Robot. The EZ-Robot is a $235 kit that includes everything you need to transform one of your old toys into a functional robot.

Introducing MorpHex, a Spherical Hexapod Robot Introducing MorpHex, a Spherical Hexapod Robot. Imagine a robot shaped like a ball which transforms into a walking six-legged contraption. That’s a description of MorpHex, created by Kare Halvorsen.

Recovering Kids Monitored by Robots After Surgery Recovering Kids Monitored by Robots After Surgery. A Boston, Mass. hospital introduces a sci-fi worthy caregiver system, where patients can go home and stay monitored by robots after surgery.

iCub the "Baby Robot" - Learns to Crawl Like a Baby Have you heard of the iCub? It is a one-meter high android originally developed by the Europe-based RobotCub Consortium. The iCub strongly resembles

Dongbu Robot HOVIS Kits Allow Users to Build An Android Phone Powered Robot Dongbu Robot HOVIS Kits Allow Users to Build An Android Phone Powered Robot

Robots and Androids


Build an Arduino Robot!

Get the ebook.

Only $.99!