Algorithms for Dynamic 4D (3D space with time) Volumetric Calculations and Analysis

Award Information
Agency:
Department of Defense
Branch
Navy
Amount:
$79,709.00
Award Year:
2010
Program:
SBIR
Phase:
Phase I
Contract:
N68936-10-C-0076
Award Id:
98350
Agency Tracking Number:
N101-019-1755
Solicitation Year:
n/a
Solicitation Topic Code:
NAVY 10-019
Solicitation Number:
n/a
Small Business Information
7925 Romaine Street, suite 306, West Hollywood, CA, 90046
Hubzone Owned:
N
Minority Owned:
N
Woman Owned:
N
Duns:
832639145
Principal Investigator:
Simon Latyshev
Senior Partner
(323) 356-5314
simon@inkographics.com
Business Contact:
Inna Abramova
Junior Partner
(323) 401-5122
simon@inkographics.com
Research Institution:
n/a
Abstract
Inkographics will develop an algorithm for generating optimal flight paths for two aircraft (protected entity and jammer asset) over terrain with known threat emitters, and implement it in software. This algorithm utilizes a hybrid approach to path generation, borrowing from both reactive and deliberative motion planning techniques. It runs in two stages, defining safe corridor volumes for each aircraft first, and then computing optimal trajectories within these corridors. The safe corridors are generated solving a constrained motion problem, where constraints are derived from flight characteristics/ aircraft dynamics, alignment geometries of aircraft, threat emitter locations and characteristics, and terrain features. Each next set of waypoints is generated with the use of a cost function. At the core of this path-planning algorithm are volumetric calculations such as intersection of jammer acceptability regions with safe corridor segments, as well as the technique for rollback and path branching. These two key components bound runtime performance of the algorithm. The proposed hardware/software architecture is designed in consideration of the defined restriction on runtime performance. The proposed modeling, simulation, visualization, and analysis software provides high-quality 3D visualization as well as playback and interactive capabilities.

* 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

Enviromental Protection Agency logo

National Aeronautics and Space Administration logo

National Science Foundation logo
US Flag An Official Website of the United States Government