DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Privacy Policy | Contact | Deutsch
Fontsize: [-] Text [+]

A biologically inspired navigation concept based on the Landmark-Tree map for efficient long-distance robot navigation

Mair, Elmar and Augustine, Marcus and Jäger, Bastian and Stelzer, Annett and Brand, Christoph and Burschka, Darius and Suppa, Michael (2014) A biologically inspired navigation concept based on the Landmark-Tree map for efficient long-distance robot navigation. Advanced Robotics, 28 (5), pp. 289-302. Taylor & Francis. DOI: 10.1080/01691864.2013.871770 ISSN 0169-1864

[img] PDF

Official URL: http://www.tandfonline.com/doi/abs/10.1080/01691864.2013.871770


Map-based navigation is a crucial task for any mobile robot. Usually, in an unknown environment, this problem is addressed by applying Simultaneous Localization and Mapping based on metric grid-maps. However, such maps are in general rather computational expensive and do not scale well. Insects are able to cover large distances and reliably find back to their nests, although they are quite limited in their resources. Inspired by theories on insect navigation, we developed a data structure which is highly scalable and efficiently adapts to the available memory during run-time. Positions in space are memorized as snapshots, which are unique configurations of landmarks. Unlike conventional snapshot or visual map approaches, we do not simply store the landmarks as a set, but we arrange them in a tree-like structure according to the relevance of their information. The resulting navigation solely relies on the direction measurements of arbitrary landmarks. In this work, we present the concept of the Landmark-Tree (LT) map and apply it to a mobile platform equipped with an omnidirectional camera. We verify the reliability and robustness of the LT-map concept in simulations as well as by experiments with the robotic platform.

Item URL in elib:https://elib.dlr.de/88600/
Document Type:Article
Title:A biologically inspired navigation concept based on the Landmark-Tree map for efficient long-distance robot navigation
AuthorsInstitution or Email of AuthorsAuthors ORCID iD
Mair, Elmarelmar.mair (at) dlr.deUNSPECIFIED
Stelzer, AnnettAnnett.Stelzer (at) dlr.deUNSPECIFIED
Brand, ChristophChristoph.Brand (at) dlr.deUNSPECIFIED
Burschka, DariusDarius.Burschka (at) dlr.deUNSPECIFIED
Suppa, MichaelMichael.Suppa (at) dlr.deUNSPECIFIED
Date:11 February 2014
Journal or Publication Title:Advanced Robotics
Refereed publication:Yes
Open Access:Yes
Gold Open Access:No
In ISI Web of Science:Yes
DOI :10.1080/01691864.2013.871770
Page Range:pp. 289-302
Publisher:Taylor & Francis
Keywords:topological navigation; roadmap; Landmark-Tree; LT-map; bio-inspired
HGF - Research field:Aeronautics, Space and Transport
HGF - Program:Space
HGF - Program Themes:Space Technology
DLR - Research area:Raumfahrt
DLR - Program:R SY - Technik für Raumfahrtsysteme
DLR - Research theme (Project):R - Vorhaben Multisensorielle Weltmodellierung
Location: Oberpfaffenhofen
Institutes and Institutions:Institute of Robotics and Mechatronics (since 2013) > Perception and Cognition
Deposited By: Stelzer, Annett
Deposited On:20 Aug 2014 14:52
Last Modified:06 Sep 2019 15:17

Repository Staff Only: item control page

Help & Contact
electronic library is running on EPrints 3.3.12
Copyright © 2008-2017 German Aerospace Center (DLR). All rights reserved.