T-transformation: traversability analysis for navigation on rugged terrain

Cang Ye; Johann Borenstein

doi:10.1117/12.542576

2 September 2004 T-transformation: traversability analysis for navigation on rugged terrain

Cang Ye, Johann Borenstein

Proceedings Volume 5422, Unmanned Ground Vehicle Technology VI; (2004) https://doi.org/10.1117/12.542576
Event: Defense and Security, 2004, Orlando, Florida, United States

Abstract

In order to maneuver autonomously on rough terrain, a mobile robot must constantly decide whether to traverse or circumnavigate terrain features ahead. This ability is called Obstacle Negotiation (ON). A critical aspect of ON is the so-called traversability analysis, which evaluates the level of difficulty associated with the traversal of the terrain. This paper presents a new method for traversability analysis, called T-transformation. It is implemented in a local terrain map as follows: (1) For each cell in the local terrain map, a square terrain patch is defined that symmetrically overlays the cell; (2) a plane is fitted to the data points in the terrain patch using a least-square approach and the slope of the least-squares plane and the residual of the fit are computed and used to calculate the Traversability Index (TI) for that cell; (3) after each cell is assigned a TI value, the local terrain map is transformed into a traversability map. The traversability map is further transformed into a traversability field histogram where each element represents the overall level of difficulty to move along the corresponding direction. Based on the traversability field histogram our reactive ON system then computes the steering and velocity commands to move the robot toward the intended goal while avoiding areas of poor traversability. The traversability analysis algorithm and the overall ON system were verified by extensive simulation. We verified our method partially through experiments on a Segway Robotics Mobility Platform (RMP), albeit only on flat terrain.

Citation Download Citation

Cang Ye and Johann Borenstein "T-transformation: traversability analysis for navigation on rugged terrain", Proc. SPIE 5422, Unmanned Ground Vehicle Technology VI, (2 September 2004); https://doi.org/10.1117/12.542576

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available