USA flag logo/image

An Official Website of the United States Government

KNOWLEDGE/GEOMETRY BASED MOBILE AUTONOMOUS ROBOT SIMULATION (KMARS)

Award Information

Agency:
Department of Defense
Branch:
Air Force
Award ID:
9658
Program Year/Program:
1989 / SBIR
Agency Tracking Number:
9658
Solicitation Year:
N/A
Solicitation Topic Code:
N/A
Solicitation Number:
N/A
Small Business Information
Elcee Computek, Inc.
500 NE Spanish River Blvd, Suite 105D Boca Raton, FL 33431
View profile »
Woman-Owned: No
Minority-Owned: Yes
HUBZone-Owned: No
 
Phase 1
Fiscal Year: 1989
Title: KNOWLEDGE/GEOMETRY BASED MOBILE AUTONOMOUS ROBOT SIMULATION (KMARS)
Agency / Branch: DOD / USAF
Contract: N/A
Award Amount: $49,214.00
 

Abstract:

WE PROPOSE TO STUDY THE FEASIBILITY OF KNOWLEDGE/GEOMETRY BASED MOBILE AUTONOMOUS ROBOT SIMULATION SYSTEM BASED ON SOLID (3D GEOMETRY) MODELER FOR OBSTACLES, A COMBINED VISIBILITY FREE-SPACE FOR ROBOT KNOWLEDGE, GOAL-FINDING EXPLORATION ALGORITHMS, AND FACILITIES TO SPECIFY THESE ALGORITHMS IN TERMS OF THOSE MODELING AND REPRESENTATION SCHEMES. A SOLID MODELER FACILITATES COMPLETE REPRESENTATION OF ROBOT ENVIRONMENT; VISIBILITY/FREE-SPACE GRAPHS CORRESPONDS TO WHAT THE ROBOT 'KNOWS'. THE SEPARATION OF A PRIORI KNOWN ENVIRONMENT FROM THE ROBOT'S ACCUMULATING KNOWLEDGE ENTAILS INDEPENDENT DEVELOPMENT AND USAGE OF OBJECT MODELS AND EXPLORATION ALGORITHMS. OBJECTS BASED ON PROVEN SOLID GEOMETRIC MODELING COMMON IN MECHANICAL CAD SYSTEMS, CAN REPRESENT MOST OBSTACLES OF DESIRED SHAPES AND COMPLEXITY. A COMMON TYPE OF SOLID MODEL USES SUCH PRIMITIVE SOLIDS AS BLOCKS, CYLINDER, CONES, AND SPHERES AND FORM COMPOSITE OBJECTS BY PERFORMING BOOLEAN OPERATIONS (INTERSECTION, UNION, AND DIFFERENCE) ON THEM. ANOTHER COMMON REPRESENTATION SCHEME IS BASED ON BOUNDARY REPRESENTATION OF ALL OBJECT SURFACES. OBJECTS WITH LINEAR AND QUADRIC SURFACES ARE EASILY REPRESENTED. THESE THUS ENCOMPASS ALL POLYHEDRA AND POLYGONS IN A TWO-DIMENSIONAL WORLD. VISIBILITY OF OBSTACLE FEATURES AND THE FREE SPACE BETWEEN OBSTACLES REPRESENT THE ROBOT'S KNOWS THROUGH USE OF ITS SENSORS AND SUITABLE EXPLORATION PROCESSES. VARIOUS NAVIGATION ALGORITHMS, PROCEDURAL OR NON-PROCEDURAL AI TECHNIQUES, CAN UTILIZE THESE SPATIAL KNOWLEDGE EFFECTIVELY. A GOAL-SEEKING EXPLORATION ALGORITHM WILL BE FURTHER EXPANDED TO ASCERTAIN THAT IT CAN BE APPLIED TO THE ROBOT ENVIRONMENT BASED ON SOLID MODELS.

Principal Investigator:

Linfu Cheng
4073937290

Business Contact:

Small Business Information at Submission:

Elcee Computek Inc
398 Nw 22nd Ave Boca Raton, FL 33486

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