Time-Dependent Assignment Using a Neural Network

Award Information
Agency:
Department of Defense
Branch
Missile Defense Agency
Amount:
$50,579.00
Award Year:
1992
Program:
SBIR
Phase:
Phase I
Contract:
n/a
Award Id:
18083
Agency Tracking Number:
18083
Solicitation Year:
n/a
Solicitation Topic Code:
n/a
Solicitation Number:
n/a
Small Business Information
5950 Lakehurst Drive, Orlando, FL, 32819
Hubzone Owned:
N
Minority Owned:
N
Woman Owned:
N
Duns:
n/a
Principal Investigator:
Benjamin Patz
(407) 352-3700
Business Contact:
() -
Research Institution:
n/a
Abstract
The assignment problem is a linear programming problem in which the goal is to determine the assignment of sources to destinations so as to minimize the cost. This arises in numerous areas, including assigning interceptors to threats in battle. Generally, the solution is very time consuming when the number of sources and destinations is large. Also, the problem is difficult when the cost of assignments is dynamically changing. Real-time solutions are needed, especially in a dynamic battle space like the boost-phase intercept of ICBMs using space-based weapons. Conventional solutions on conventional computer architectures are sequential and therefore not well matched to the problem. A dynamic parallel architecture, such as a neural network, can offer significant performance advantages and provide other benefits including increased solution accuracy in the presence of uncertainty of cost information and solution stability as the problem scope changes in real-time. The objective of this research is to design a neural network prototype for solving the time-dependent assignment problem. The performance of this network will be compared to conventional algorithms in solving a set of realistic space-based interceptor assignment problems.

* 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