Document Type
Article
Journal/Book Title/Conference
Space Mission Planning & Operations
Volume
1
Publisher
Open Access with Excellence
Publication Date
8-31-2022
Journal Article Version
Version of Record
First Page
5
Last Page
27
Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.
Abstract
A graph-based network flow approach to constellation planning is presented that respects spacecraft resources and mission constraints to arrive at a preliminary operational schedule. The method discretizes task fulfillment opportunity windows into graph nodes and then adds edges based on feasibility of transition between these opportunities, either by slew maneuvers or extended-time task fulfillment during downlink operations. Intelligent graph pruning is applied to improve computation performance and provide a versatile planning capability with a minimal impact on the resulting solution. A network flow formulation allows for a simultaneous search for spacecraft plans using a Mixed Integer Linear Program (MILP). The framework enables the definition of appropriate mission constraints to ensure viability and mission efficiency among the constellation of satellites. The planning technique is demonstrated for a mission of 100 satellites to illustrate its capability and performance within this proliferated regime.
Recommended Citation
Cox, Skylar A.; Droge, Greg N.; Humble, John H.; and Andrews, Konnor D., "A Network Flow Approach for Constellation Planning" (2022). Space Dynamics Laboratory Publications. Paper 277.
https://digitalcommons.usu.edu/sdl_pubs/277