/Opportunistic use of vision to push back the path-planning horizon

Opportunistic use of vision to push back the path-planning horizon

Bart Nabbe, Derek Hoiem, Alexei A. Efros and Martial Hebert
Conference Paper, Proceedings: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '06), pp. 2388 - 2393, October, 2006

Download Publication (PDF)

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author’s copyright. These works may not be reposted without the explicit permission of the copyright holder.


Abstract– Mobile robots need maps or other forms of ge- ometric information about the environment to navigate. The mobility sensors (LADAR, stereo, etc.) on these robotic vehicles can however populate these maps only up to a distance of a few tens of meters. A navigation system has no knowledge about the world beyond this sensing horizon. As a result, path planners that rely only on this knowledge are unable to anticipate obstacles sufficiently early and have no choice but to resort to an inefficient local obstacle avoidance behavior. However, recent developments in the computer vision com- munity allows us to collect geometric information about the environment far beyond this sensing horizon. The coarse 3D geometric estimation that can be recovered is derived from an appearance-based model. That uses a multiple-hypothesis framework to robustly estimate scene structure from a single image and estimating confidences for each geometric label. This 3D geometric estimation is used with a previously presented navigation strategy that reasons about sensor constraints and plans for measurements while navigating towards the goal. The validity of the sensing method and navigation strategy is supported by results from simulations as well as field experiments with a real robotic platform. These results also show that significant reduction in path length can be achieved by using this framework.

BibTeX Reference
author = {Bart Nabbe and Derek Hoiem and Alexei A. Efros and Martial Hebert},
title = {Opportunistic use of vision to push back the path-planning horizon},
booktitle = {Proceedings: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '06)},
year = {2006},
month = {October},
pages = {2388 - 2393},