New Traversability Indices and Traversability Grid for Integrated Sensor/Map-Based Navigation

This paper presents new measures of terrain traversability at short range and long range of a mobile robot; namely, local and global traversability indices. The sensor-based local traversability index is related by a set of linguistic rules to large obstacles and surface softness within a short range of the robot measured by on-board sensors. The map-based global traversability index is obtained from the terrain topographic map, and is based on major surface features such as hills and lakes within a long range of the robot. These traversability indices complement the mid-range sensor-based regional traversability index introduced earlier. Each traversability index is represented by four fuzzy sets with the linguistic labels {POOR, LOW, MODERATE, HIGH}, corresponding to surfaces that are unsafe, moderately-unsafe, moderately-safe, and safe for traversal, respectively. The global terrain analysis also leads to the new concepts of traversability map and traversability grid for representation of terrain quality based on the global map information. The traversability indices are used in two sensor-based traverse-local and traverse-regional behaviors and one map-based traverse-global behavior. These behaviors are integrated with a map-based seek-goal behavior to ensure that the mobile robot reaches its goal safely while avoiding both sensed and mapped terrain hazards. This provides a unified system in which the two independent sources of terrain quality information, i.e., prior maps and on-board sensors, are integrated together for reactive robot navigation. The paper is concluded by a graphical simulation study. © 2003 Wiley Periodicals, Inc.

[1]  Clark F. Olson,et al.  Landmark selection for terrain matching , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[2]  Homayoun Seraji,et al.  An intelligent terrain-based navigation system for planetary rovers , 2001, IEEE Robotics & Automation Magazine.

[3]  Hans P. Moravec,et al.  High resolution maps from wide angle sonar , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[4]  Homayoun Seraji.  Fuzzy traversability index: A new concept for terrain‐based navigation , 2000 .

[6]  Donald B. Bickler,et al.  The new family of JPL planetary surface vehicles , 1993 .

[7]  Homayoun Seraji.  Traversability index: a new concept for planetary rovers , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[8]  T. Kanade,et al.  Extracting topographic terrain features from elevation maps , 1994 .

[9]  Robin R. Murphy,et al.  An explicit path planner to facilitate reactive control and terrain preferences , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[10]  Robert Ivlev,et al.  A survey and experimental evaluation of proximity sensors for space robotics , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[11]  Homayoun Seraji,et al.  Vision-based terrain characterization and traversability assessment , 2001, J. Field Robotics.

[12]  Ronald C. Arkin,et al.  Integrating behavioral, perceptual, and world knowledge in reactive navigation , 1990, Robotics Auton. Syst..

[13]  Reid G. Simmons,et al.  Recent progress in local and global traversability for planetary rovers , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[14]  Ruzena Bajcsy,et al.  Robotic Exploration of Surfaces With a Compliant Wrist Sensor , 1993, Int. J. Robotics Res..

[15]  Homayoun Seraji,et al.  Behavior-based robot navigation on challenging terrain: A fuzzy logic approach , 2002, IEEE Trans. Robotics Autom..

[16]  Wei Li,et al.  Mobile robot motion by integration of low-level behavior control and high-level global planning , 1996, 1996 IEEE International Conference on Systems, Man and Cybernetics. Information Intelligence and Systems (Cat. No.96CH35929).