Preview

tinySLAM : a SLAM Algorithm in less than 200 lines C-Language Program

Satisfactory Essays
Open Document
Open Document
4284 Words
Grammar
Grammar
Plagiarism
Plagiarism
Writing
Writing
Score
Score
tinySLAM : a SLAM Algorithm in less than 200 lines C-Language Program
2010 11th Int. Conf. Control, Automation, Robotics and Vision
Singapore, 7-10th December 2010

tinySLAM : a SLAM Algorithm in less than 200 lines C-Language Program
Bruno STEUX - Oussama EL HAMZAOUI
Robotics Center. Mines ParisTech
Paris, FRANCE
{bruno.steux,oussama.el_hamzaoui}@mines-paristech.fr
Abstract—This paper presents a Laser-SLAM algorithm which can be programmed in less than 200 lines C-language program.
The first idea aimed to develop and implement a simple SLAM algorithm providing good performances without exceeding 200 lines in a C-language program.
We use a robotic platform called MinesRover, a six wheels robot with several sensors. We based our work and calculations on a laser sensor and the odometry of the robot. The article presents the different capabilities of the platform and the way we use them in order to improve our programs. We also illustrates the difficulties encountered during the programming and testing of the algorithm.
This work shows the possibility to perform complex tasks using simple and easily programmable algorithms.
Index Terms—SLAM, localization, mapping, particle filter

I. I NTRODUCTION
Several researches attempt to solve the problem of simultaneous localization and mapping, commonly called SLAM. The algorithms developed can be classified according to the types of sensors used or the calculation methods adopted.
There are SLAM algorithms based on the vision by one camera ([3]) or several cameras ([7]), using several technics such as SIFT([8]) or SURF([1]) keypoints, and other algorithms that use a laser sensor or sonar ([6]) .
On calculation methods, two large families exist. On the one hand, algorithms based on the use of Kalman filtering ([6]), and on the other hand, we find algorithms using particle filters
([4]). Other methods exist (for example [2]), but we didn’t include them in this study.
Some research has focused on comparison of these algorithms in performance and speed of calculation

You May Also Find These Documents Helpful

  • Good Essays

    References: © The Authors JCSCR. (2012). A Comparative Study on the Performance. LACSC – Lebanese Association for Computational Sciences Registered under No. 957, 2011, Beirut, Lebanon, 1-12.…

    • 664 Words
    • 4 Pages
    Good Essays
  • Good Essays

    Below I will be discussing the results of each method and its accuracy and the errors and assumptions associated with each method.…

    • 1478 Words
    • 6 Pages
    Good Essays
  • Good Essays

    C3 Coursework

    • 2611 Words
    • 11 Pages

    I will then compare the methods in terms of speed of convergence and ease of use with hardware/software…

    • 2611 Words
    • 11 Pages
    Good Essays
  • Satisfactory Essays

    LYT2 Task2

    • 4061 Words
    • 12 Pages

    Stein, S. S., Gerding, E. H., Rogers, A. C., Larson, K. K., & Jennings, N. R. (2011). Algorithms…

    • 4061 Words
    • 12 Pages
    Satisfactory Essays
  • Satisfactory Essays

    What tool do we currently use to determine location (latitude and longitude)? Maps, or GPS…

    • 272 Words
    • 2 Pages
    Satisfactory Essays
  • Good Essays

    This hands-on laboratory exercise is a highly simplified model that attempts to simulate evolution by means of natural selection. Predators will act as agents of selection on their prey, a species whose members vary in color. We will assume that color is an inherited trait. Small squares of paper will represent the prey, which will be spread out of a piece of printed colored fabric that will serve as the habitat. The predators (you) will prey upon the population, with the surviving members reproducing and passing along the genes for color.…

    • 776 Words
    • 4 Pages
    Good Essays
  • Powerful Essays

    In adventure books and movies, the hero sometimes has to follow a map to find a buried treasure. Today, a new sort of adventure sport has become popular in which people use technology to “find” treasures. Geocaching involves global positioning satellites, maps, and participants’ sense of adventure to locate specific geographic spots. These could be situated in a local area and tracked down in “real time” or located anywhere on Earth and identified virtually.…

    • 1089 Words
    • 5 Pages
    Powerful Essays
  • Better Essays

    Samuel Colt

    • 2295 Words
    • 10 Pages

    5) "Colt: Legend & Legacy." Colt: Legend & Legacy. N.p., n.d. Web. 08 Dec. 2012…

    • 2295 Words
    • 10 Pages
    Better Essays
  • Better Essays

    iihhk kanako

    • 1251 Words
    • 6 Pages

    You do not have to describe in detail the methods taken from the paper we provide, but be…

    • 1251 Words
    • 6 Pages
    Better Essays
  • Good Essays

    Have you ever seen or heard about autonomous robots? Well, scientists are introducing new systems that can be a help to our everyday lives. But, there are major flaws that can cause more danger than help to innocent people.…

    • 490 Words
    • 2 Pages
    Good Essays
  • Good Essays

    Penetration-Testing

    • 14938 Words
    • 60 Pages

    tools, both commercial and free. In this thesis a selection of such tools are tested…

    • 14938 Words
    • 60 Pages
    Good Essays
  • Good Essays

    Gp Care Suicide

    • 655 Words
    • 3 Pages

    1. Collaborate with Starcom Systems and InvenSense, who will provide the GPS and Gyroscope technology.…

    • 655 Words
    • 3 Pages
    Good Essays
  • Satisfactory Essays

    Aks Primality Theorem

    • 450 Words
    • 2 Pages

    The AKS primality test (also known as Agrawal–Kayal–Saxena primality test and cyclotomic AKS test) is a deterministic primality-proving algorithm created and published by Manindra Agrawal, Neeraj Kayal, and Nitin Saxena, computer scientists at the Indian Institute of Technology Kanpur, on August 6, 2002, in a paper titled "PRIMES is in P".[1] The authors received many accolades, including the 2006 Gödel Prize and the 2006 Fulkerson Prize, for this work.…

    • 450 Words
    • 2 Pages
    Satisfactory Essays
  • Powerful Essays

    Understanding and Applying Kalman Filtering Lindsay Kleeman Department of Electrical and Computer Systems Engineering Monash University, Clayton 1 Introduction Objectives: 1. Provide a basic understanding of Kalman Filtering and assumptions behind its implementation. 2. Limit (but cannot avoid) mathematical treatment to broaden appeal. 3.…

    • 2004 Words
    • 22 Pages
    Powerful Essays
  • Good Essays

    As a matter of fact, considerable changes have been introduced in the GPS based vehicle tracking systems over the past few years. Though new models of GPS vehicle tracking systems soon increased accuracy and precision, the GPS trackers sometimes fail in the task. Researchers therefore is focused further on the development of error-free and cost effective models, which can transmit the data as accurately as possible and henceforth it can be analysed by the fleet management software.…

    • 815 Words
    • 4 Pages
    Good Essays

Related Topics