Where and when to look: how to extend the myopic planning horizon

In this paper we describe an approach towards integrating mid-range sensing data into a dynamic path planning algorithm. The key problem, sensing for planning is addressed in the context of outdoor navigation. An algorithmic approach is described towards solving these problems and both simulation results and initial experimental results for outdoor navigation using wide baseline stereo data are presented.

[1]  Michael J. Swain,et al.  Promising directions in active vision , 1993, International Journal of Computer Vision.

[2]  Julio Rosenblatt,et al.  Optimal Selection of Uncertain Actions by Maximizing Expected Utility , 2000, Auton. Robots.

[3]  Luc Van Gool,et al.  Wide Baseline Stereo Matching based on Local, Affinely Invariant Regions , 2000, BMVC.

[4]  Martial Hebert,et al.  Toward practical cooperative stereo for robotic colonies , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[5]  Kiriakos N. Kutulakos,et al.  Recovering shape by purposive viewpoint adjustment , 1992, International Journal of Computer Vision.

[6]  Anthony Stentz.  Optimal and efficient path planning for partially-known environments , 1994 .

[7]  Joel W. Burdick,et al.  An autonomous sensor-based path-planner for planetary microrovers , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[8]  Anthony Stentz,et al.  The Focussed D* Algorithm for Real-Time Replanning , 1995, IJCAI.

[9]  Héctor H. González-Baños,et al.  Robot Navigation for Automatic Model Construction Using Safe Regions , 2000, ISER.

[10]  Anthony Stentz,et al.  Optimal and efficient path planning for partially-known environments , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[11]  J. O'Rourke.  Art gallery theorems and algorithms , 1987 .

[12]  Martial Hebert,et al.  Distributed robotic mapping of extreme environments , 2001, SPIE Optics East.

[13]  Joel W. Burdick,et al.  Theory and experiments in autonomous sensor-based motion planning with applications for flight planetary microrovers , 1999 .

[14]  Julio Rosenblatt,et al.  DAMN: a distributed architecture for mobile navigation , 1997, J. Exp. Theor. Artif. Intell..

[15]  Jean-Claude Latombe,et al.  Planning Robot Motions for Range-Image Acquisition and Automatic 3D Model Construction , 1998 .

[16]  Anthony Stentz,et al.  A Free Market Architecture for Distributed Control of a Multirobot System , 2000 .

[17]  Héctor H. González-Baños,et al.  Navigation Strategies for Exploring Indoor Environments , 2002, Int. J. Robotics Res..

[18]  Ruzena Bajcsy,et al.  Occlusions as a Guide for Planning the Next View , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Kiriakos N. Kutulakos,et al.  Recovering shape by purposive viewpoint adjustment , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[20]  Anthony Stentz,et al.  The Navlab system for mobile robot navigation , 1990 .