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
Amount:
$100,000.00
Award Year:
2009
Program:
SBIR
Phase:
Phase I
Contract:
NNX09CD96P
Award Id:
90695
Agency Tracking Number:
085501
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
Hubzone Owned:
N
Minority Owned:
N
Woman Owned:
N
Duns:
859244204
Principal Investigator:
JovanBoskovic
Principal Investigator
(781) 933-5355
Jovan.Boskovic@ssci.com
Business Contact:
RamanMehra
Business Official
(781) 933-5355
rkm@ssci.com
Research Institute:
n/a
Abstract
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

Enviromental Protection Agency logo

National Aeronautics and Space Administration logo

National Science Foundation logo
US Flag An Official Website of the United States Government