USA flag logo/image

An Official Website of the United States Government

Topology Control Algorithms for Spacecraft Formation Flying Networks Under…

Award Information

National Aeronautics and Space Administration
Award ID:
Program Year/Program:
2009 / 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: 2009
Title: Topology Control Algorithms for Spacecraft Formation Flying Networks Under Connectivity and Time-Delay Constraints
Agency: NASA
Contract: NNX09CD96P
Award Amount: $100,000.00


SSCI is proposing to develop a set of topology control algorithms for a formation flying spacecraft that can be used to design and evaluate candidate formation architectures. Properties of these topology control algorithms include: (a) Preserving the connectivity of the underlying state-dependent sensing graph during reconfiguration and re-targeting of the formation; (b) Achieving a balanced interplay between performance and robustness to communication delays; and (c) Using only local information to make local decisions that collectively guarantee the global properties such as the network connectivity. Phase I effort will deliver a preliminary software analysis tool to help the NASA TPFI team evaluate these trade-offs for candidate TPFI architectures. In order to achieve these objectives we plan to carry out the following tasks: (i) Develop algorithms to maximize the connectivity under limited FOV constraints. (ii) Analyze the trade-off between network connectivity and robustness to communication delays. (iii) Design algorithms to maintain connectivity during a pre-specified reconfiguration with energy optimal trajectories. (iv) Demonstrate the application of the developed methods to TPF-I baseline mission. In Phase II the goal is to deliver to NASA a complete set of algorithms and software tools to perform distributed communication design for TPF-I as well as other formation flying missions that may involve a larger number of spacecraft. These algorithms and software will be tested on high fidelity formation flying testbeds at JPL such as FAST or FCT.Professor Mehran Mesabhi of University of Washington will provide technical support under the project.

Principal Investigator:

Jovan D. Boskovic
Principal Investigator

Business Contact:

Raman K. 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