USA flag logo/image

An Official Website of the United States Government

SPATIAL DATA STRUCTURES FOR ROBOTIC VEHICLE ROUTE PLANNING

Award Information

Agency:
Department of Defense
Branch:
Army
Award ID:
3600
Program Year/Program:
1987 / SBIR
Agency Tracking Number:
3600
Solicitation Year:
N/A
Solicitation Topic Code:
N/A
Solicitation Number:
N/A
Small Business Information
Advanced Decision Systems
1500 Plymouth St Mountain View, CA 94043
View profile »
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No
 
Phase 2
Fiscal Year: 1987
Title: SPATIAL DATA STRUCTURES FOR ROBOTIC VEHICLE ROUTE PLANNING
Agency / Branch: DOD / ARMY
Contract: N/A
Award Amount: $162,583.00
 

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.

Principal Investigator:

Dr Jay Glicksman
4159413912

Business Contact:

Small Business Information at Submission:

Advanced Decision Systems
201 San Antonio Cir - Ste 286 Mountain View, CA 94040

EIN/Tax ID:
DUNS: N/A
Number of Employees:
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No