Intelligent Course of Action Learning System (iCOALS): A Game-Theoretic Approach to ACTUV Track&Trail

Award Information
Agency:
Department of Defense
Branch
n/a
Amount:
$986,088.00
Award Year:
2013
Program:
SBIR
Phase:
Phase II
Contract:
W911QX-13-C-0157
Award Id:
n/a
Agency Tracking Number:
D2-1223
Solicitation Year:
2012
Solicitation Topic Code:
AF121-004
Solicitation Number:
2012.1
Small Business Information
500 West Cummings Park - Ste 3000, Woburn, MA, -
Hubzone Owned:
N
Minority Owned:
Y
Woman Owned:
N
Duns:
859244204
Principal Investigator:
SanjeevSeereeram
VP of Systems Engineering
(781) 933-5355
sanjeev.seereeram@ssci.com
Business Contact:
JayMiselis
Director of Finance
(781) 933-5355
contracts@ssci.com
Research Institute:
Stub




Abstract
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.

* information listed above is at the time of submission.

Agency Micro-sites


SBA logo

Department of Agriculture logo

Department of Commerce logo

Department of Defense logo

Department of Education logo

Department of Energy logo

Department of Health and Human Services logo

Department of Homeland Security logo

Department of Transportation logo

Enviromental Protection Agency logo

National Aeronautics and Space Administration logo

National Science Foundation logo
US Flag An Official Website of the United States Government