Route-planning on the spheroid gridded by a DTEM

Award Information
Agency: Department of Defense
Branch: Army
Contract: DAAH10-02-C-0027
Agency Tracking Number: A012-0067
Amount: $49,003.00
Phase: Phase I
Program: SBIR
Awards Year: 2002
Solicitation Year: N/A
Solicitation Topic Code: N/A
Solicitation Number: N/A
Small Business Information
507 Alhambra Road, Venice, FL, 34285
DUNS: 625737390
HUBZone Owned: N
Woman Owned: N
Socially and Economically Disadvantaged: N
Principal Investigator
 Stephen Gerig
 Vice President
 (941) 488-7205
Business Contact
 Patricia Cole-Blaha
Title: President
Phone: (321) 725-9224
Research Institution
"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

SBA logo
Department of Agriculture logo
Department of Commerce logo
Department of Defense logo
Department of Education logo
Department of Energy logo
Department of Health and Human Services logo
Department of Homeland Security logo
Department of Transportation logo
Environmental Protection Agency logo
National Aeronautics and Space Administration logo
National Science Foundation logo
US Flag An Official Website of the United States Government