The combination of a global routing algorithm and a path-finding algorithm for an unmanned moving vehicle.
Loading...
Authors
Floom, Marvin Hubert Jr.
Subjects
unmanned robot
path-finding algorithm
global routing algorithm
path-finding algorithm
global routing algorithm
Advisors
Kirk, Donald E.
Date of Issue
1969-10
Date
October 1969
Publisher
Monterey, California. U.S. Naval Postgraduate School
Language
en_US
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
because 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.
Type
Thesis
Description
Series/Report No
Department
Electrical Engineering
Organization
Naval Postgraduate School (U.S.)
Identifiers
NPS Report Number
Sponsors
Funder
Format
Citation
Distribution Statement
Approved for public release; distribution is unlimited.
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.