Local path planning in image space for autonomous robot navigation in unstructured environments

An approach to stereo based local path planning in unstructured environments is presented. The approach differs from previous stereo based and image based planning systems (e.g. top-down occupancy grid planners, autonomous highway driving algorithms, and view-sequenced route representation), in that it uses specialized cost functions to find paths through an occupancy grid representation of the world directly in the image plane and forgoes a projection of cost information from the image plane down onto a top-down 2D Cartesian cost map. We discuss three cost metrics for path selection in image space. We present a basic image based planning system, discuss its susceptibility to rotational and translational oscillation, and present and implement two extensions to the basic system that overcome these limitations - a cylindrical based image system and a hierarchical planning system. All three systems are implemented in an autonomous robot and are tested against a standard top-down 2D Cartesian planning system on three outdoor courses of varying difficulty. We find that the basic image based planning system fails under certain conditions; however, the cylindrical based system is well suited to the task of local path planning and for use as a high resolution local planning component of a hierarchical planning system.

[1]  Masayuki Inaba,et al.  View-based approach to robot navigation , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[2]  James P. Ostrowski,et al.  Visual motion planning for mobile robots , 2002, IEEE Trans. Robotics Autom..

[3]  Edward M. Riseman,et al.  Image-based homing , 1991, IEEE Control Systems.

[4]  Don Ray Murray,et al.  Stereo vision based mapping and navigation for mobile robots , 1997, Proceedings of International Conference on Robotics and Automation.

[5]  Bruce H. Krogh,et al.  Integrated path planning and dynamic steering control for autonomous vehicles , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[6]  Antonis A. Argyros,et al.  Robot Homing by Exploiting Panoramic Vision , 2005, Auton. Robots.

[7]  Martin Herman,et al.  Fast, three-dimensional, collision-free motion planning , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[8]  R. Siegwart,et al.  Autonomous Driving in Structured and Unstructured Environments , 2006, 2006 IEEE Intelligent Vehicles Symposium.

[9]  Yi Guo,et al.  Formation control of nonholonomic mobile robots , 2006, 2006 American Control Conference.

[10]  Charles E. Thorpe,et al.  Vision-based neural network road and intersection detection and traversal , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[11]  Martial Hebert,et al.  Extending the Path-Planning Horizon , 2007, Int. J. Robotics Res..

[12]  Alonzo Kelly.  Mobile Robot Localization from Large-Scale Appearance Mosaics , 2000, Int. J. Robotics Res..

[13]  Su-Shing Chen.  A spherical model for navigation and spatial reasoning , 1990 .

[14]  Don Ray Murray,et al.  Using Real-Time Stereo Vision for Mobile Robot Navigation , 2000, Auton. Robots.

[15]  Daniel E. Koditschek,et al.  Visual servoing via navigation functions , 2002, IEEE Trans. Robotics Autom..

[16]  Erann Gat,et al.  Path planning and execution monitoring for a planetary rover , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[17]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[18]  Takeo Kanade,et al.  Vision and Navigation for the Carnegie-Mellon Navlab , 1987 .

[19]  Philippe Gaussier,et al.  Visual navigation in an open environment without map , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[20]  J. Gaspar,et al.  Omni-directional vision for robot navigation , 2000, Proceedings IEEE Workshop on Omnidirectional Vision (Cat. No.PR00704).

[21]  Takeshi Hirose,et al.  An Automobile with Artificial Intelligence , 1979, IJCAI.

[22]  Edward M. Riseman,et al.  Image-based homing , 1992 .

[23]  Michel Devy,et al.  Robot Visual Navigation in Semi-structured Outdoor Environments , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[24]  Anthony Stentz,et al.  Resolution Independent Grid-Based Path Planning. , 1995 .

[25]  Y. Kawano,et al.  Navigation system for an autonomous vehicle with hierarchical map and planner , 1994, Proceedings of the Intelligent Vehicles '94 Symposium.

[26]  Yoram Koren,et al.  Potential field methods and their inherent limitations for mobile robot navigation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[27]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

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

[29]  Vladimir J. Lumelsky,et al.  Vision-guided exploration: a step toward general motion planning in three dimensions , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[30]  Dean Pomerleau,et al.  ALVINN, an autonomous land vehicle in a neural network , 2015 .

[31]  Alonzo Kelly.  Adaptive Perception for Autonomous Vehicles , 1994 .

[32]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[33]  F.C.A. Groen,et al.  Stereo based navigation in unstructured environments , 2001, IMTC 2001. Proceedings of the 18th IEEE Instrumentation and Measurement Technology Conference. Rediscovering Measurement in the Age of Informatics (Cat. No.01CH 37188).

[34]  Alberto Elfes,et al.  Using occupancy grids for mobile robot perception and navigation , 1989, Computer.