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:
2009 / SBIR
Agency Tracking Number:
Solicitation Year:
Solicitation Topic Code:
Solicitation Number:
Small Business Information
Scientific Systems Company, Inc
500 West Cummings Park - Ste 3000 Woburn, MA -
View profile »
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No
Phase 2
Fiscal Year: 2009
Title: Genetic Algorithm Allocation and Assignment Tool for Missile Defense Battle Management
Agency / Branch: DOD / MDA
Contract: HQ0006-09-C-7007
Award Amount: $999,975.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, uncertain environment with many potential targets. Under this effort, we will develop a comprehensive, practical Genetic Algorithm (GA) based solution that accounts for attack and tracking uncertainty and weapons capability, supports shoot-look-shoot. and provides event-driven alternatives. Phase I results showed that the MD GA Planner is capable of handling the complexity of MD problems and, in addition, is likely to be easily expandable to new MD interceptors and radars and other MD problem areas such as cruise missile and Theatre defense. Scientific Systems (SSCI) has previously developed GA approaches for problems in missile routing, attack planning, search, and medical scheduling. The Phase III missile routing product, CMARS (Cruise Missile Autonomous Routing System) has been integrated into the Tomahawk Planning System (TPS). Our project team includes Lockheed Martin Tactical Systems (LMTS), who is developing the AEGIS SSBM. and will help us in developing and evaluating planning models and results. 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 Phase II development and testing of an effective planning tool, and successful transition to DoD and commercial products in Phase III. Raytheon also supports this effort and will help us in transitioning to Phase II and III applications.

Principal Investigator:

Michael Perloff
Sr. Research Engineer

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