Traversability Analysis and Path Planning for a Planetary Rover

  • Authors:
  • Donald B. Gennery

  • Affiliations:
  • Jet Propulsion Laboratory, California Institute of Technology, 4800 Oak Grove Drive, Pasadena, California 91109-8099. gennery@robotics.jpl.nasa.gov

  • Venue:
  • Autonomous Robots
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

A method of analyzing three-dimensional data such as might beproduced by stereo vision or a laser range finder in order to plan apath for a vehicle such as a Mars rover is described. In order toproduce robust results from data that is sparse and of varyingaccuracy, the method takes into account the accuracy of each datapoint, as represented by its covariance matrix. It computes estimatesof smoothed and interpolated height, slope, and roughness at equallyspaced horizontal intervals, as well as accuracy estimates of thesequantities. From this data, a cost function is computed that takesinto account both the distance traveled and the probability that eachregion is traversable. A parallel search algorithm that finds thepath of minimum cost also is described. Examples using real data arepresented.