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

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 Lim's path-finding algorithm proved to be successful in simulated vehicle explorations over terrain represented by Gaussian density functions. (Author)

Document Details

Document Type
Technical Report
Publication Date
Oct 01, 1969
Accession Number
AD0705491

Entities

People

  • Marvin Hubert Floom Jr.

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Autonomy

DTIC Thesaurus Topics

  • Algorithms
  • Computer Programming
  • Dynamic Programming
  • Evolutionary Algorithms
  • Heuristic Methods
  • Mathematics
  • Missions
  • Roving Vehicles
  • Space Missions
  • Unmanned
  • Vehicles

Readers

  • Computer Networking
  • Robotics and Automation.
  • Space Exploration and Orbital Mechanics.

Technology Areas

  • AI & ML
  • AI & ML - Autonomous Systems
  • AI & ML - Machine Learning Algorithms
  • Autonomy
  • Space
  • Space - Spacecraft Maneuvers