Matches in SemOpenAlex for { <https://semopenalex.org/work/W3172440881> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W3172440881 endingPage "1429" @default.
- W3172440881 startingPage "1416" @default.
- W3172440881 abstract "Operating Earth-observing satellites requires efficient planning methods that coordinate activities of multiple spacecraft. The satellite task-planning problem entails selecting actions that best satisfy mission objectives for autonomous execution. Task scheduling is often performed by human operators assisted by heuristic or rule-based planning tools. This approach does not efficiently scale to multiple assets as heuristics frequently fail to properly coordinate actions of multiple vehicles over long horizons. Additionally, the problem becomes more difficult to solve for large constellations as the complexity of the problem scales exponentially in the number of requested observations and linearly in the number of spacecraft. It is expected that new commercial optical- and radar-imaging constellations will require automated planning methods to meet stated responsiveness and throughput objectives. This paper introduces a new approach for solving the satellite-scheduling problem by generating an infeasibility-based graph representation of the problem and finding a maximal independent set of vertices for the graph. The approach is tested on a scenario of up to 10,000 requested imaging locations for the SkySat constellation of optical satellites as well as simulated constellations of up to 24 satellites. Performance is compared with contemporary graph-traversal and mixed-integer linear programming approaches. Empirical results demonstrate improvements in the solution time along with the number of scheduled collections beyond baseline methods. For large problems, the maximum independent set approach is able to find a feasible schedule with 8% more collections in 75% less time." @default.
- W3172440881 created "2021-06-22" @default.
- W3172440881 creator A5068326377 @default.
- W3172440881 creator A5077282337 @default.
- W3172440881 date "2021-09-01" @default.
- W3172440881 modified "2023-10-01" @default.
- W3172440881 title "A Maximum Independent Set Method for Scheduling Earth-Observing Satellite Constellations" @default.
- W3172440881 cites W2005186378 @default.
- W3172440881 cites W2038401229 @default.
- W3172440881 cites W2045599420 @default.
- W3172440881 cites W2045714263 @default.
- W3172440881 cites W2073460263 @default.
- W3172440881 cites W2098667053 @default.
- W3172440881 cites W2110599800 @default.
- W3172440881 cites W2313522595 @default.
- W3172440881 cites W2619192631 @default.
- W3172440881 cites W2768630587 @default.
- W3172440881 cites W2962800229 @default.
- W3172440881 doi "https://doi.org/10.2514/1.a34931" @default.
- W3172440881 hasPublicationYear "2021" @default.
- W3172440881 type Work @default.
- W3172440881 sameAs 3172440881 @default.
- W3172440881 citedByCount "5" @default.
- W3172440881 countsByYear W31724408812022 @default.
- W3172440881 countsByYear W31724408812023 @default.
- W3172440881 crossrefType "journal-article" @default.
- W3172440881 hasAuthorship W3172440881A5068326377 @default.
- W3172440881 hasAuthorship W3172440881A5077282337 @default.
- W3172440881 hasBestOaLocation W31724408812 @default.
- W3172440881 hasConcept C111919701 @default.
- W3172440881 hasConcept C11413529 @default.
- W3172440881 hasConcept C120314980 @default.
- W3172440881 hasConcept C121332964 @default.
- W3172440881 hasConcept C126255220 @default.
- W3172440881 hasConcept C127413603 @default.
- W3172440881 hasConcept C1276947 @default.
- W3172440881 hasConcept C127705205 @default.
- W3172440881 hasConcept C146978453 @default.
- W3172440881 hasConcept C206729178 @default.
- W3172440881 hasConcept C29829512 @default.
- W3172440881 hasConcept C33923547 @default.
- W3172440881 hasConcept C41008148 @default.
- W3172440881 hasConcept C56086750 @default.
- W3172440881 hasConcept C68387754 @default.
- W3172440881 hasConcept C70352696 @default.
- W3172440881 hasConcept C79403827 @default.
- W3172440881 hasConceptScore W3172440881C111919701 @default.
- W3172440881 hasConceptScore W3172440881C11413529 @default.
- W3172440881 hasConceptScore W3172440881C120314980 @default.
- W3172440881 hasConceptScore W3172440881C121332964 @default.
- W3172440881 hasConceptScore W3172440881C126255220 @default.
- W3172440881 hasConceptScore W3172440881C127413603 @default.
- W3172440881 hasConceptScore W3172440881C1276947 @default.
- W3172440881 hasConceptScore W3172440881C127705205 @default.
- W3172440881 hasConceptScore W3172440881C146978453 @default.
- W3172440881 hasConceptScore W3172440881C206729178 @default.
- W3172440881 hasConceptScore W3172440881C29829512 @default.
- W3172440881 hasConceptScore W3172440881C33923547 @default.
- W3172440881 hasConceptScore W3172440881C41008148 @default.
- W3172440881 hasConceptScore W3172440881C56086750 @default.
- W3172440881 hasConceptScore W3172440881C68387754 @default.
- W3172440881 hasConceptScore W3172440881C70352696 @default.
- W3172440881 hasConceptScore W3172440881C79403827 @default.
- W3172440881 hasIssue "5" @default.
- W3172440881 hasLocation W31724408811 @default.
- W3172440881 hasLocation W31724408812 @default.
- W3172440881 hasOpenAccess W3172440881 @default.
- W3172440881 hasPrimaryLocation W31724408811 @default.
- W3172440881 hasRelatedWork W1882733036 @default.
- W3172440881 hasRelatedWork W1968110187 @default.
- W3172440881 hasRelatedWork W1992741870 @default.
- W3172440881 hasRelatedWork W2037603740 @default.
- W3172440881 hasRelatedWork W2160425906 @default.
- W3172440881 hasRelatedWork W2408109953 @default.
- W3172440881 hasRelatedWork W2546696010 @default.
- W3172440881 hasRelatedWork W2953230548 @default.
- W3172440881 hasRelatedWork W4205535298 @default.
- W3172440881 hasRelatedWork W2147946790 @default.
- W3172440881 hasVolume "58" @default.
- W3172440881 isParatext "false" @default.
- W3172440881 isRetracted "false" @default.
- W3172440881 magId "3172440881" @default.
- W3172440881 workType "article" @default.