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

Elmar Mair, Marcus Augustine, Bastian Jäger, Annett Stelzer, Christoph Brand, Darius Burschka, Michael Suppa

Research output: Contribution to journalArticlepeer-review

10 Scopus citations

Abstract

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.

Original languageEnglish
Pages (from-to)289-302
Number of pages14
JournalAdvanced Robotics
Volume28
Issue number5
DOIs
StatePublished - 4 Mar 2014

Keywords

  • LT-map
  • Landmark-Tree
  • bio-inspired
  • roadmap
  • topological navigation

Fingerprint

Dive into the research topics of 'A biologically inspired navigation concept based on the Landmark-Tree map for efficient long-distance robot navigation'. Together they form a unique fingerprint.

Cite this