Topology Control Algorithms for Spacecraft Formation Flying Networks Under Connectivity and Time-Delay Constraints

Award Information
Agency: National Aeronautics and Space Administration
Branch: N/A
Contract: NNX09CD96P
Agency Tracking Number: 085501
Amount: $100,000.00
Phase: Phase I
Program: SBIR
Awards Year: 2009
Solicitation Year: 2008
Solicitation Topic Code: S2.01
Solicitation Number: N/A
Small Business Information
500 West Cummings Park, Suite 3000, Woburn, MA, 01801-6562
DUNS: 859244204
HUBZone Owned: N
Woman Owned: N
Socially and Economically Disadvantaged: Y
Principal Investigator
 Jovan Boskovic
 Principal Investigator
 (781) 933-5355
Business Contact
 Raman Mehra
Title: Business Official
Phone: (781) 933-5355
Research Institution
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.

* 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