Oversubscribed Mission Scheduler Conflict Resolution System

Award Information
Agency: National Aeronautics and Space Administration
Branch: N/A
Contract: NNX10CC91P
Agency Tracking Number: 094977
Amount: $99,832.00
Phase: Phase I
Program: SBIR
Awards Year: 2010
Solicitation Year: 2009
Solicitation Topic Code: O1.09
Solicitation Number: N/A
Small Business Information
Aligned Concepts, LLC
2103 Alaqua Lakes Blvd., Longwood, FL, 32779-3206
DUNS: 625167510
HUBZone Owned: N
Woman Owned: N
Socially and Economically Disadvantaged: Y
Principal Investigator
 Don Asumu
 Principal Investigator
 (407) 733-4929
 donasumu@gmail.com
Business Contact
 Don Asumu
Title: Business Official
Phone: (407) 733-4929
Email: donasumu@gmail.com
Research Institution
N/A
Abstract
The allocation and scheduling of limited communication assets to an increasing number of satellites and other spacecraft remains a complex and challenging problem. Feasible schedules that address mission requirements over the short, medium and long term are inherently faced with the need to resolve conflicts when multiple missions contend for the same time windows of opportunity. This proposal is for an oversubscribed mission scheduler conflict resolution system that will rapidly provide feasible schedules using innovative boolean satisfiability methods and then leverage software agent personas to minimize or eliminate conflicts in scheduling. Agents will free up valuable human resources in the de-conflict loop, using an ask-offer process to negotiate future timeslots based on a deferred value function. Phase 1 will demonstrate the feasibility of applying mature SAT solver process to the rapid generation of feasible schedules and also demonstrate the potential for the application of semi-autonomous belief-desire-intent (BDI) agents to conflict resolution and user interface support. Phase 2 will evolve proof-of-concept prototypes into fully functional systems.

* 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
Environmental Protection Agency logo
National Aeronautics and Space Administration logo
National Science Foundation logo
US Flag An Official Website of the United States Government