Real-Time Systems An Exploration of Mapping Algorithms for Autonomous Robotic Mapping

نویسنده

  • Jonathan Reynolds
چکیده

This paper discusses algorithms for simultaneous localization and mapping (SLAM). Advantages of each major type of algorithm, probabilistic and incremental, are presented. Hybrid approaches and their possibilities are discussed. An explanation of a proper algorithm selection method has been provided. The example of an urban search and rescue (USAR) robot is used to show this selection method. This example is carried further through the presentation of a method for integration in such a robot. The complexity of a SLAM system is shown and expounded upon.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

3D mapping, localisation and object retrieval using low cost robotic platforms: A robotic search engine for the real-world

In this paper we present work in progress on the development of a low-cost autonomous robotic platform that integrates multiple state-of-the-art techniques in RGB-D perception to form a system capable of completing a real-world task in an entirely autonomous fashion. The task we set out to complete is determining the location of a preselected object within the physical world. This experiment re...

متن کامل

Intelligent Planning for Autonomous Underwater Vehicles

Exploration for robotic mapping is typically handled using greedy entropy reduction. Here we show how to apply information lookahead planning to a challenging instance of this problem in which an Autonomous Underwater Vehicle (AUV) maps hydrothermal vents. Given a simulation of vent behaviour we derive an observation function to turn the planning for mapping problem into a POMDP. We test a vari...

متن کامل

Information-Lookahead Planning for AUV Mapping

Exploration for robotic mapping is typically handled using greedy entropy reduction. Here we show how to apply information lookahead planning to a challenging instance of this problem in which an Autonomous Underwater Vehicle (AUV) maps hydrothermal vents. Given a simulation of vent behaviour we derive an observation function to turn the planning for mapping problem into a POMDP. We test a vari...

متن کامل

Quick Goal Seeking Algorithm for Frontier based Robotic Navigation

There arises situations where an autonomous robot needs to navigate to a target location and no information is available about the terrain. Frontier based navigation is one of the most efficient methods of exploration and navigation for such situations. In a frontier based strategy, the robot navigates to the target location by detecting intermediate frontier regions, which are points lying on ...

متن کامل

Topological Global Localization for Subterranean Voids

The need for reliable maps of subterranean spaces too hazardous for humans to occupy has motivated the development of robotic mapping tools. For such systems to be fully autonomous, they must be able to deal with all varieties of subterranean environments, including those containing loops. This paper presents an approach for an autonomous mobile robot to determine if the area currently being ex...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005