SBIR-STTR Award

Application of Genetic Algorithm to Target Planning
Award last edited on: 7/31/2002

Sponsored Program
SBIR
Awarding Agency
DOD : DTRA
Total Award Amount
$792,335
Award Phase
2
Solicitation Topic Code
DNA93-010
Principal Investigator
James P Jaworski

Company Information

Seidcon Inc

2171 El Camino Real Unit 200
Oceanside, CA 92054
   (760) 722-4422
   sherris@seidcon.com
   www.seidcon.com
Location: Single
Congr. District: 49
County: San Diego

Phase I

Contract Number: ----------
Start Date: ----    Completed: ----
Phase I year
1993
Phase I Amount
$49,977
Target planning is one of the most significant technical challenges to developing a tactical or strategic war plan. The requirement is to analyze considerable amounts of data concerning the enemy, common and allied force situation and provide results in a form useful for quality decision making in a short period of time. Due to the complexities of mission planning, these systems will become more autonomous, with a man-in-the-loop to override, correct errors and to monitor performance. Short timelines and semi-autonomous operations pose a classic challenge to the artificial intelligence community to explore new and innovative adaptive information processing approaches that minimize reliance on heuristic or ad hoc techniques. Networks of dynamically programmable logic modules (DPLM networks) appear promising in such areas as pattern recognition and classification, signal processing, and robotics. One specific requirement is to develop new parallel processing techniques to support target planning applications. The objective of the proposed Phase I project is to demonstrate that a genetic algorithm can be used to evolve DPLM network software to support complex target planning applications.

Keywords:
Operational Planning Targeting Genetic Algorithm Evolutionary Programming Parallel Processing Neural

Phase II

Contract Number: ----------
Start Date: ----    Completed: ----
Phase II year
1995
Phase II Amount
$742,358
The Genetic Algorightm (GA) is based on a mathematical theory derived from the principles of natural evelotion. Borrowing from the concepts of random selection, survival of the fittest, and adaption. GA offers a unique, innovative approach to finding solutions to the generalized optimization problem. How to apply performance metrics to decisions in a way that allows iterative improvement toward the best one in a way in a timely fashion. GA offers an alternative to classical techniques, particularly in cases where their use may not be feasible due to violations of necessary theoretical assumptions, problem size, or complexity. The GA is applicable to a broad range of decisions-based problems, including those found in genetics, game theory, artificial intelligence, economics, control and psychology. Potential applications would encompass prediction, modeling, automatic control, optimal routing, neural network training and design, and automatic programming and robotics. Genetics is related to the broader discipline of evolutionary programming or simulated evolution. Phase I demonstrated the value of GA using a missile-target assignment problem. The objective of Phase II is to expand and further refine the methodology investigated during Phase I to establish the viability of GA for large, complex problems. A major goal is the derivation of generic software that could be applied to a myriad of decision-based problems.

Keywords:
Operational Planning Targeting Genetic Algorithm Evolutionary Programming Parallel Processing Neural