SPATIAL DATA STRUCTURES FOR ROBOTIC VEHICLE ROUTE PLANNING

Award Information
Agency: Department of Defense
Branch: Army
Contract: N/A
Agency Tracking Number: 3600
Amount: $162,583.00
Phase: Phase II
Program: SBIR
Awards Year: 1987
Solicitation Year: N/A
Solicitation Topic Code: N/A
Solicitation Number: N/A
Small Business Information
201 San Antonio Cir - Ste 286, Mountain View, CA, 94040
DUNS: N/A
HUBZone Owned: N
Woman Owned: N
Socially and Economically Disadvantaged: N
Principal Investigator
 Dr Jay Glicksman
 (415) 941-3912
Business Contact
Phone: () -
Research Institution
N/A
Abstract
ADS IS PROPOSING TO DEVELOP OBJECT-ORIENTED, SCHEMA-BASED DATA STRUCTURES FOR REPRESENTING TERRAIN DATA. THESE DATA STRUCTURES CAN SATISFY DEMANDING SPACE AND TIME CONSTRAINTS BY MINIMIZING PAGING IN A VIRTUAL MEMORY SYSTEM. THIS WILL BE ACCOMPLISHED BY COMPACTLY REPRESENTING THE DATA IN A FORMAT DIRECTLY RELEVANT TO THE ROUTE PLANNING APPLICATIONS. THE SCHEMATA EXPLICITLY REPRESENT THRESS ASPECTS OF TERRAIN FEATURES: SPATIAL ATTRIBUTES, WHICH ARE BUILT UPON TWO-DIMENSIONAL, MULTI-RESOLUTION DESCRIPTIONS OF CURVES AND REGIONS AUGMENTED WITH ELEVATIONS AT FEATURE POINTS; NON-SPATIAL ATTRIBUTES; AND RELATIONS AMOND THE SCHEMATA (E.G., ADJACENCY). IMAGE ANALYSIS ROUTINES WILL BE USED TO EXTRACT TERRAIN FEATURES FROM THE RAW DATA. THE DATA STRUCTURES WILL BE TAILORED TO THE APPLICATIONS SO THAT PLANNING ALGORITHMS USING AI TECHNIQUES (E.G., GRAPH SEARCH) WILL HAVE READY ACCESS TO PERTINENT DATA. THE PHASE I EFFORT WILL USE EXISTING ADS TOOLS TO DESIGN AND IMPLEMENT A PARTIAL DATA BASE FOR REPRESENTATIVE FEATURES FROM A REAL SOURCE OF TERRAIN DATA. DUE TO THE MODULAR NATURE OF THE SCHEMATA THESE DATA STRUCTURES WILL BE COMPATIBLE WITH PHASE II GOALS FOR DYNAMIC UPDATES.

* 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