You are here

Provably Convergent Game-Theoretic Coordination for Space Vehicle Swarms

Award Information
Agency: National Aeronautics and Space Administration
Branch: N/A
Contract: 80NSSC19C0555
Agency Tracking Number: 193451
Amount: $124,810.00
Phase: Phase I
Program: STTR
Solicitation Topic Code: T4
Solicitation Number: STTR_19_P1
Solicitation Year: 2019
Award Year: 2019
Award Start Date (Proposal Award Date): 2019-08-19
Award End Date (Contract End Date): 2020-09-18
Small Business Information
155 East Owasso Lane
Shoreview, MN 55126-3034
United States
DUNS: 788542905
HUBZone Owned: No
Woman Owned: No
Socially and Economically Disadvantaged: Yes
Principal Investigator
 Suneel Sheikh
 (651) 484-2084
Business Contact
 Suneel Sheikh
Phone: (651) 484-2084
Research Institution
 The Regents of the University of Minnesota
200 Oak Street S.E.
Minneapolis, MN 55455-2020
United States

 Federally Funded R&D Center (FFRDC)

This program will develop a communication-less solution to decentralized control and task coordination for multi-agent systems (MAS). Reducing the operational burden of MAS swarms on human operators will greatly improve the capability of spacecraft constellations and distant planetary explorations. The proposed solution would guide the MAS towards a cost minimized set of actions by performing gradient descent on Game Theory models for individual agents. In this setup, convergence is achieved when the MAS reaches a Nash equilibrium. Game Theory models are commonly found in nature and can be expressed as traditional optimization problems. The novel algorithmic solution will be executed on each agentrsquo;s processor in a MAS in order to observe the local environment and other nearby agents. The local algorithms will be derived from online and stochastic optimization methods. Convergence to the Nash equilibrium will be proved under conditions of noisy and uncertain observations, including the case of communication-less coordination. Precise, non-asymptotic convergence bounds will be proved. Multiple game models will be designed for different coordination tasks, system architectures, and hardware.

* Information listed above is at the time of submission. *

US Flag An Official Website of the United States Government