← Back to NASA Technology Projects
Topology Control Algorithms for Spacecraft Formation Flying Networks Under Connectivity and Time-Delay Constraints, Phase I
Completed
TRL 2 (started at 2, targeting 3)
Description
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.
Benefits
Among non-NASA applications are several current ongoing projects by the military. Department of Defense agencies, including DARPA, are focused on developing the next generation of collaborating and formation flying Unmanned Vehicles (UAVs, USVs, UUVs etc.) which can use the analysis methods and tools developed under this effort for performing trade-off studies for designing distributed multi-agent networks.
Details
| Technology area | GN&C > Control Technologies > Onboard Maneuvering, Pointing, Stabilization, and Flight Control Algorithms |
| Program | Small Business Innovation Research/Small Business Tech Transfer (SBIR/STTR) |
| Lead organization | Jet Propulsion Laboratory, Pasadena, CA |
| Start date | 2009-01-22 |
| End date | 2009-07-22 |
Project contacts
Listed on TechPort itself — the most direct way to ask about this specific project.
- Celestino Jun Rosca
- Jovan Boskovic
How to get involved
This is early/mid-stage (TRL 2) — the most realistic path in is NASA SBIR/STTR, which funds small businesses and research institutions to develop technology aligned with NASA's needs (equity-free, phased funding). Check whether a current SBIR/STTR solicitation topic overlaps with this project's technology area, or contact the project directly (above) to ask.
None of these are guaranteed paths for this specific project — TechPort itself doesn't have an "apply" button. Reaching out to the contact(s) above with a specific question is usually the fastest way to find out what's actually open.