USA flag logo/image

An Official Website of the United States Government

Genetic Algorithm Allocation and Assignment Tool for Missile Defense Battle…

Award Information

Department of Defense
Missile Defense Agency
Award ID:
Program Year/Program:
2008 / SBIR
Agency Tracking Number:
Solicitation Year:
Solicitation Topic Code:
Solicitation Number:
Small Business Information
Woman-Owned: No
Minority-Owned: Yes
HUBZone-Owned: No
Phase 1
Fiscal Year: 2008
Title: Genetic Algorithm Allocation and Assignment Tool for Missile Defense Battle Management
Agency / Branch: DOD / MDA
Contract: HQ0006-08-C-7867
Award Amount: $100,000.00


An increasing number of countries are acquiring nuclear, biological, and chemical weapons together with missile systems that enable them to deliver these weapons beyond their borders. Short response times require effective, efficient planning tools for resource and weapons allocation, assignment, and placement so that these tasks can be executed effectively in a highly stressed environment with many potential targets and high uncertainty. Under this effort, we will develop a comprehensive, practical Genetic Algorithm (GA) based solution whose intrinsic representation accounts for attack and tracking uncertainty and weapons capability, supports shoot-look-shoot and contains event-driven alternatives. Scientific Systems (SSCI) has previously developed GA approaches for problems in missile routing, attack planning, search, and medical scheduling. The missile routing product, CMARS (Cruise Missile Autonomous Routing System) has been integrated into the Tomahawk Planning System (TPS) and is undergoing Phase III development. Our project team includes Prof. Dimitri Bertsekas of MIT, and Lockheed Martin Tactical Systems (LMTS). Prof. Bertsekas, a leading expert in optimization techniques, will aid us in formulating, testing and validating our methods, comparing them with other methods, and, if needed, in real-time, parallel, distributed implementation. LMTS will provide expertise in complex multi-target tracking, identification, and discrimination and knowledge of Missile Defense (MD) interceptors and strategies. The team's combined proven experience in advanced Genetic Algorithms, optimization techniques, advanced multi-target tracking techniques, and their knowledge of MD interceptors will ensure a successful demonstration in Phase I of a flexible, and effective Genetic Algorithm tool for Missile Defense (MD) weapons allocations and assignment, followed by development and thorough testing in Phase II, and successful transition to DoD and commercial products in Phase III. Raytheon also supports this effort and is interested in working with us in transitioning to Phase II and III applications.

Principal Investigator:

Michael Perloff
Principal Investigator

Business Contact:

Jay Miselis
Corporate Controller
Small Business Information at Submission:

500 West Cummings Park - Ste 3000 Woburn, MA 01801

EIN/Tax ID: 043053085
Number of Employees:
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No