USA flag logo/image

An Official Website of the United States Government

Distributed Formation State Estimation Algorithms Under Resource and…

Award Information

National Aeronautics and Space Administration
Award ID:
Program Year/Program:
2007 / 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 1
Fiscal Year: 2007
Title: Distributed Formation State Estimation Algorithms Under Resource and Multi-Tasking Constraints
Agency: NASA
Contract: NNC07QA61P
Award Amount: $99,996.00


Recent work has developed a number of architectures and algorithms for accurately estimating spacecraft and formation states. The estimation accuracy achievable during spacecraft operation depends not only on the algorithm, but also on its implementation. Typically, the algorithm will be implemented on a real-time multi-tasking processor that allocates on-board computational resources to multiple tasks and functions according to some scheduling policy. The processor's task scheduler may induce delays that were unaccounted for at design-time and may sometimes preempt estimation tasks in favor of other tasks. Hence, estimation accuracy and in general the performance of any embedded algorithm can be significantly lower than expected during execution. The goal of this project is to develop distributed spacecraft state estimation algorithms that account for real-time multi-tasking processor and other implementation related resource constraints. We bring together modeling techniques from multi-class queuing, well-known Kalman filtering techniques and recent advances in embedded systems to develop an innovative co-design framework for the design of embedded state estimation algorithms and software. During the proposed effort, we will design, implement and evaluate estimation algorithms on a network of real-time processors or hardware emulations of processors on-board formation spacecraft.

Principal Investigator:

Sanjeev M. Seereeram
Principal Investigator

Business Contact:

Raman L. Mehra
Business Official
Small Business Information at Submission:

Scientific Systems Company, Inc.
500 West Cummings Park, Suite 3000 Woburn, MA 01801

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