Maximum Independent Set Satellite Scheduling World Cities Data Set

<h1>Satellite Scheduling World Cities Data Set</h1> <p>The Satellite Scheduling World Cities Data Set is the a set of cities treated as point locations used to simulate a set of image collection tasking requests for AIAA paper "A Maximum Independent Set Method for Scheduling Earth-Observing Satellite Constellations".&nbsp;It provides an open reference and benchmark for the satellite task scheduling problem. This could also be considered as&nbsp;a sparse Maximum Independent Set problem for a generic graph. The requests represent point collects, from which we can compute&nbsp;multiple distinct collection opportunities. The tasking problem is then to select a subset of these collects that it is&nbsp;possible for the spacecraft to feasibly collect in a given time period, subject to constraints on the spacecraft's&nbsp;agility and constraints on only collecting a single collect per request (no duplication of effort).<br><br>The data set is hosted on both <a href="https://github.com/duncaneddy/aiaa-mis-satellite-scheduling-dataset">Github</a> and <a href="../">Zenodo</a>. The Github repository contains the original source data, the associated requests generated from the source data, and scripts to reproduce the scenario files. Zenodo (DOI 10.5281/zenodo) hosts copies of the output Metis graph files and collect data files. Due to the large size of produced files these are not included in the Github repository.</p> <h2>Notes</h2> <p><strong>Notes</strong><br><br>Please note that while the source data and generation methods are identical to the satellite&nbsp;task planning paper it was created for. The specific generated problems do not exactly reproduce the&nbsp;scenario in the paper. Since the original reproduction, updates in upstream software dependencies have changed&nbsp;the output of the generation process (specifically, Earth orientaiton parameter handling libraries). This can be&nbsp;determined by considering the cardinality of the generated collect set.&nbsp;However, these differences are generally small and since the constriant rate is similar, the results should be&nbsp;comparable.</p> <table> <tbody> <tr> <td>Spacecraft Count</td> <td>Orignial Publication Collect Count</td> <td>Reproduction Collect Count</td> </tr> <tr> <td>4</td> <td>59356</td> <td>59624</td> </tr> <tr> <td>6</td> <td>90777</td> <td>91204</td> </tr> <tr> <td>12</td> <td>180008</td> <td>180939</td> </tr> <tr> <td>24</td> <td>359170</td> <td>361519</td> </tr> </tbody> </table> <p><br>This repository also adds additional scenarios for 1, 2, and 36 satellites. Note, the&nbsp;provided scenarios represent the largest 10,000 request data set. Should a smaller request set&nbsp;be desired, the requests should be filtered to the top `x` request based on city population and any&nbsp;collects not associated with those requests should be discarded.</p> <p>Note the Zenodo repository excludes the collect and graph files for the 1 and 2 satellite scenarios to avoid the file limits. These can still be reproduced from the Github source code.</p> <h2>Acknolwedgement</h2> <p>If this data set is used in your research, please cite the following paper</p> <p><a href="https://arc.aiaa.org/doi/abs/10.2514/1.A34931">A Maximum Independent Set Method for Scheduling Earth-Observing Satellite Constellations</a></p> <blockquote> <pre><code>@article{eddy2021maximum, title={A Maximum Independent Set Method for Scheduling Earth-Observing Satellite Constellations}, author={Eddy, Duncan and Kochenderfer, Mykel J}, journal={Journal of Spacecraft and Rockets}, volume={58}, number={5}, pages={1416--1429}, year={2021}, publisher={American Institute of Aeronautics and Astronautics} }</code></pre> </blockquote> <h2>Licensing</h2> <p>The source of the world cities data is from the <a href="https://simplemaps.com/data/world-cities">simplemaps.com</a> website,<br>licensed under the <a href="https://creativecommons.org/licenses/by/4.0/">Creative Commons Attribution 4.0 International License </a>with the specific license found at `./data/worldcities_license.txt`.</p>