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:
2008 / 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 -
View profile »
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No
Phase 2
Fiscal Year: 2008
Title: Distributed Formation State Estimation Algorithms Under Resource and Multi-Tasking Constraints
Agency: NASA
Contract: NNC08CA34C
Award Amount: $600,000.00


Recent work on distributed multi-spacecraft systems has resulted in a number of architectures and algorithms for accurate estimation of spacecraft and formation states. The estimation accuracy achievable during spacecraft formation operation depends not only on the algorithms, but also on their actual implementation and communication related delays. Typically, the algorithms are implemented on a real-time multi-tasking processor that allocates on-board computational resources to multiple tasks according to some scheduling policy. The processor's task scheduler may induce delays and preempt measurement processing and 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 constraints and delays in the availability of measurements and make the best use of limited onboard computing resources. We bring together new advances in advanced Kalman filtering techniques to develop an innovative framework for the design of embedded distributed state estimation algorithms and software. We will deliver to NASA JPL a novel ``any time'' Kalman Filter (AKF) architecture and software for distributed state estimation that, i) selects and uses the best measurements under given CPU constraints, and ii) continues to improve the accuracy of estimates by opportunistically using any additional CPU resources that become available.

Principal Investigator:

Raman K. Mehra
Principal Investigator

Business Contact:

Raman 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