Autonomous Robots

, Volume 29, Issue 2, pp 137–149

Efficient vision-based navigation

Learning about the influence of motion blur
Article

DOI: 10.1007/s10514-010-9190-3

Cite this article as:
Hornung, A., Bennewitz, M. & Strasdat, H. Auton Robot (2010) 29: 137. doi:10.1007/s10514-010-9190-3

Abstract

In this article, we present a novel approach to learning efficient navigation policies for mobile robots that use visual features for localization. As fast movements of a mobile robot typically introduce inherent motion blur in the acquired images, the uncertainty of the robot about its pose increases in such situations. As a result, it cannot be ensured anymore that a navigation task can be executed efficiently since the robot’s pose estimate might not correspond to its true location. We present a reinforcement learning approach to determine a navigation policy to reach the destination reliably and, at the same time, as fast as possible. Using our technique, the robot learns to trade off velocity against localization accuracy and implicitly takes the impact of motion blur on observations into account. We furthermore developed a method to compress the learned policy via a clustering approach. In this way, the size of the policy representation is significantly reduced, which is especially desirable in the context of memory-constrained systems. Extensive simulated and real-world experiments carried out with two different robots demonstrate that our learned policy significantly outperforms policies using a constant velocity and more advanced heuristics. We furthermore show that the policy is generally applicable to different indoor and outdoor scenarios with varying landmark densities as well as to navigation tasks of different complexity.

Keywords

Navigation Reinforcement learning Vision Motion blur 

Supplementary material

View video

(MPG 11.3 MB)

View video

(MPG 18.1 MB)

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  • Armin Hornung
    • 1
  • Maren Bennewitz
    • 1
  • Hauke Strasdat
    • 2
  1. 1.Department of Computer ScienceUniversity of FreiburgFreiburgGermany
  2. 2.Department of ComputingImperial College LondonLondonUK