Accession Number:

AD0705491

Title:

THE COMBINATION OF A GLOBAL ROUTING ALGORITHM AND A PATH-FINDING ALGORITHM FOR AN UNMANNED ROVING VEHICLE.

Descriptive Note:

Master's thesis,

Corporate Author:

NAVAL POSTGRADUATE SCHOOL MONTEREY CALIF

Personal Author(s):

Report Date:

1969-10-01

Pagination or Media Count:

101.0

Abstract:

In future space missions it is planned that an unmanned robot will be sent to explore the other planets surface. Control of the vehicle from earth is unrealistic becasue of the long delay time in the transmission of data. From a gross knowledge of the terrain a global routing algorithm can be used to find an optimal path from one point to another. A survey was undertaken to find an algorithm best suited for this use. Dynamic programming was selected and in combination with Lims path-finding algorithm proved to be successful in simulated vehicle explorations over terrain represented by Gaussian density functions. Author

Subject Categories:

  • Operations Research
  • Astronautics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE