Distributed Formation State Estimation Algorithms Under Resource and Multi-Tasking Constraints

Award Information
Agency: National Aeronautics and Space Administration
Branch: N/A
Contract: NNC08CA34C
Agency Tracking Number: 066983
Amount: $600,000.00
Phase: Phase II
Program: SBIR
Awards Year: 2008
Solicitation Year: N/A
Solicitation Topic Code: N/A
Solicitation Number: N/A
Small Business Information
500 West Cummings Park, Suite 3000, Woburn, MA, 01801
DUNS: 859244204
HUBZone Owned: N
Woman Owned: N
Socially and Economically Disadvantaged: N
Principal Investigator
 Raman Mehra
 Principal Investigator
 (781) 933-5355
Business Contact
 Raman Mehra
Title: Business Official
Phone: (781) 933-5355
Email: rkm@ssci.com
Research Institution
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.

* 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