Time-Dependent Assignment Using a Neural Network

Award Information
Agency:
Department of Defense
Amount:
$50,579.00
Program:
SBIR
Contract:
N/A
Solitcitation Year:
N/A
Solicitation Number:
N/A
Branch:
Missile Defense Agency
Award Year:
1992
Phase:
Phase I
Agency Tracking Number:
18083
Solicitation Topic Code:
N/A
Small Business Information
Coleman Research Corp.
5950 Lakehurst Drive, Orlando, FL, 32819
Hubzone Owned:
N
Woman Owned:
N
Socially and Economically Disadvantaged:
N
Duns:
N/A
Principal Investigator
 Benjamin Patz
 (407) 352-3700
Business Contact
Phone: () -
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

US Flag An Official Website of the United States Government