USA flag logo/image

An Official Website of the United States Government

Game-Theoretic Space Situational Analysis Toolbox (GaTSSAT)

Award Information

Department of Defense
Air Force
Award ID:
Program Year/Program:
2013 / STTR
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 1
Fiscal Year: 2013
Title: Game-Theoretic Space Situational Analysis Toolbox (GaTSSAT)
Agency / Branch: DOD / USAF
Contract: FA9453-13-M-0061
Award Amount: $149,988.00


ABSTRACT: By considering multiple space-based teams of cooperative and/or uncooperative players with varying orbital geometries and defense/offense capabilities such as sporadic observations, jamming confrontations, and sparse communications, the main challenges in derivation of effective decisions for autonomous space systems are: (a) development of effective game models and game training algorithms; (b) derivation of efficient techniques for distributed learning in challenging scenarios; (c) derivation of multi-player cooperative strategies in persistent area denial; and (d) developing algorithm performance assessments for evaluating and further development of algorithm robustness. To effectively address these challenges, Scientific Systems Company, Inc. (SSCI) team that includes Professor Duan Stipanovic and Professor Tamer Basar from the University of Illinois at Urbana-Champaign (UIUC), proposes to develop Game-Theoretic Space Situational Analysis Toolbox (GaTSSAT) algorithms and methods based on recent advancements in stochastic game theory, multi-agent and multi-goal game methods, multi-objective control strategies, multi-player confrontation learning algorithms, and optimal Space Situational Awareness (SSA) estimation methods. The proposed Phase I proof-of-concept development includes: (i) novel game-theoretic control designs; (ii) prototype software algorithms; and (iii) simulation testbed and performance metrics. Phase II and III will include further development for transition into real-time systems and commercialization. BENEFIT: Effective game decision models and efficient computational algorithms for deriving optimal strategies are important technologies for effective Space Situational Awareness and decision making in complex Earth orbit environments with important military and commercial applications that include air traffic control, commercial space operations, asset protection, surveillance, and security systems. The military applications include space and Earth surveillance, ballistic missile defense, targeting, and communications. The proposed Game-Theoretic Space Situational Analysis Toolbox (GaTSSAT) technology will improve the current capabilities and bring new capabilities to military decision makers that have to operate with partial information in highly dynamic environments with multi-level confrontations. Homeland security and law enforcement will also benefit from GaTSSAT technology. Commercial applications exist in areas such as natural disaster management, robotics, medical industry, and manufacturing processes.

Principal Investigator:

Aleksandar Zatezalo
Senior Research Engineer
(781) 933-5355

Business Contact:

Jay Miselis
Corporate Controller
(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
Research Institution Information:
University of Illinois at Urbana-Ch
College of Engineering
1308 West Main Street
Urbana, IL 61801-
Contact: Dusan M. Stipanovic
Contact Phone: (217) 244-0907