Route-planning on the spheroid gridded by a DTEM

Award Information
Agency:
Department of Defense
Branch
Army
Amount:
$49,003.00
Award Year:
2002
Program:
SBIR
Phase:
Phase I
Contract:
DAAH10-02-C-0027
Agency Tracking Number:
A012-0067
Solicitation Year:
n/a
Solicitation Topic Code:
n/a
Solicitation Number:
n/a
Small Business Information
Envirospace Software Research, Inc.
507 Alhambra Road, Venice, FL, 34285
Hubzone Owned:
N
Socially and Economically Disadvantaged:
N
Woman Owned:
N
Duns:
625737390
Principal Investigator:
Stephen Gerig
Vice President
(941) 488-7205
blaha@spacecenter.net
Business Contact:
Patricia Cole-Blaha
President
(321) 725-9224
blaha@spacecenter.net
Research Institution:
n/a
Abstract
"Route-planning for vehicles and motion-planning for robots is most effective, and most challeging technically, when it is performed in realtime by on-board computer-processors. The realtime planning allows for responses to changes in the surroundings asthe vehicle or robot proceeds towards a goal from a start. En route planning is accomplished by the repeated execution of sophisticated search procedures on the computer-processors to identify the quickest route to the goal from the current location,which route also avoids obstacles and minimizes the exposure to hazards and threats along the way. The present effort is to develop search-procedures not for a plane surface, but for a curved surface, namely the earth modeled as a spheroid. The earth'sterrain, that is, the actual surface of the earth as it lies above or below the spheroidal model at each pair of numerical values for longitude and latitude, is modeled by a digital terrain elevation matrix (DTEM.) This DTEM imposes a grid on thespheroid consisting of regularly spaced parallels of latitude and regularly spaced meridians of longitude, a geometry different from the rectilinear gridding on the plane surface, which rectilinear gridding is the geometric basis for conventionalsearch-procedures. The grid imposed on the spheroid by the DTEM will be accomodated by the search-procedures to be developed on the present effort. Realtime, on-board route-planners are already in use, as,

* information listed above is at the time of submission.

Agency Micro-sites

US Flag An Official Website of the United States Government