USA flag logo/image

An Official Website of the United States Government

Intelligent Course of Action Learning System (iCOALS): A Game-Theoretic…

Award Information

Department of Defense
Award ID:
Program Year/Program:
2013 / 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 01801-6562
View profile »
Woman-Owned: No
Minority-Owned: Yes
HUBZone-Owned: No
Phase 2
Fiscal Year: 2013
Title: Intelligent Course of Action Learning System (iCOALS): A Game-Theoretic Approach to ACTUV Track&Trail
Agency: DOD
Contract: W911QX-13-C-0157
Award Amount: $986,088.00


SSCI proposes a retooling of the Intelligent Course of Action Learning System (iCOALS) that leverages the important results from the Phase I effort and remedies the deficiencies of a rule-based approach when applied to complex Pursuit Evasion Games (PEGs). This modification is critical given the utility of the proposed approach to DARPA's Anti-Submarine Warfare (ASW) Continuous Trail Unmanned Vessel (ACTUV) program. ACTUV's"Track-and-Trail"problem is specific, real world instance of a PEG where ACTUV attempts to maintain close in sensor contact over a period of weeks with a manned diesel-electric submarine. This problem can be formulated as a PEG where the unmanned pursuit vehicle (ACTUV: propulsive superiority) attempts to maintain proximity with the evader (submarine: intellectual superiority). SSCI's specific approach to this problem provides an online Adversarial Autonomy (AA) engine that employs a Forward Reachability Model (FRM) formulation of a PEG game. This is important because it is impossible to formulate a rule-set that can handle all challenges from an intelligent adversary especially one with access to external effectors (surface traffic, active/passive decoys, weapons systems, boarding parties, etc.). Game-theoretic approaches, like FRM, model key performance parameters of the pursuer (ACTUV) as well as modeling or measuring those of the evader. Once modeled, efficient computational search algorithms (alpha-beta) are employed to ensure optimal outcomes for the current engagement configuration in real-time. It should be noted that engagement-level optimality is precluded in a rule-based approach with a finite rule set. Upgrading iCOALS with online adversarial models will eliminate the possibility track-and-trail will be easily broken by an intelligent adversary who quickly discovers and repeatedly exploits rule-set loopholes.

Principal Investigator:

Sanjeev Seereeram
VP of Systems Engineering
(781) 933-5355

Business Contact:

Jay Miselis
Director of Finance
(781) 933-5355
Small Business Information at Submission:

Scientific Systems Company, Inc
500 West Cummings Park - Ste 3000 Woburn, MA -

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