EagleEye: Nanosatellite constellation design for high-coverage, high-resolution sensing
Pages 117 - 132
Abstract
Advances in nanosatellite technology and low launch costs have led to more Earth-observation satellites in low-Earth orbit. Prior work shows that satellite images are useful for geospatial analysis applications (e.g., ship detection, lake monitoring, and oil tank volume estimation). To maximize its value, a satellite constellation should achieve high coverage and provide high-resolution images of the targets. Existing homogeneous constellation designs cannot meet both requirements: a constellation with low-resolution cameras provides high coverage but only delivers low-resolution images; a constellation with high-resolution cameras images smaller geographic areas. We develop EagleEye, a novel mixed-resolution, leader-follower constellation design. The leader satellite has a low-resolution, high-coverage camera to detect targets with onboard image processing. The follower satellite(s), equipped with a high-resolution camera, receive commands from the leader and take high-resolution images of the targets. The leader must consider actuation time constraints when scheduling follower target acquisitions. Additionally, the leader must complete both target detection and follower scheduling in a limited time. We propose an ILP-based algorithm to schedule follower satellite target acquisition, based on positions identified by a leader satellite. We evaluate on four datasets and show that Eagle-Eye achieves 11--194% more coverage compared to existing solutions.
References
[1]
Azure Space - cloud-powered innovation on and off the planet - The Official Microsoft Blog. https://blogs.microsoft.com/blog/2020/10/20/azure-space-cloud-powered-innovation-on-and-off-the-planet.
[2]
Celestrak: Current gp element sets. https://celestrak.org/NORAD/elements/.
[3]
Cubesat cameras - dragonfly aerospace. https://dragonflyaerospace.com/products/.
[4]
First-ever mars flight | snapdragon insiders | qualcomm. https://www.qualcomm.com/snapdragoninsiders/news-forums/snapdragon-insiders-get-access-qualcomm-expert-kim-koro-learn-about.
[5]
Global fishing watch | data download portal. https://globalfishingwatch.org/data-download/.
[6]
HOW MUCH DOES IT COST TO LAUNCH A CUBESAT? https://brightascension.com/how-much-does-it-cost-to-launch-a-cubesat/.
[7]
Issue 60: Tip & cue. january 26, 2023 | by planet snapshots | medium. https://medium.com/@planetsnapshots/issue-60-tip-cue-4d9deeaa7988.
[8]
Iuu | illegal, unreported, unregulated fishing | global fishing watch. https://globalfishingwatch.org/fisheries/iuu-illegal-unreported-unregulated-fishing/.
[9]
Jetson orin for next-gen robotics | nvidia. https://www.nvidia.com/en-us/autonomous-machines/embedded-systems/jetson-orin/.
[10]
Oil storage tanks | kaggle. https://www.kaggle.com/datasets/towardsentropy/oil-storage-tanks.
[11]
Oil tank volume estimation | kaggle. https://www.kaggle.com/code/towardsentropy/oil-tank-volume-estimation/notebook.
[12]
Planet satellite. https://www.planet.com/.
[13]
Simera sense cubesat cameras. https://simera-sense.com/cubesat-imager/.
[14]
Small spacecraft avionics and control. https://sbir.nasa.gov/printpdf/58413.
[15]
Spire : Global data and analytics. https://spire.com/.
[16]
Study utilizes satellite data to expose illegal fishing in north korean waters. https://www.planet.com/pulse/study-utilizes-satellite-data-to-expose-illegal-fishing-in-north-korean-waters/.
[17]
A suitable cubesat adcs - tensor tech. https://tensortech.com.tw/how-to-pick-up-a-suitable-cubesat-adcs-attitude-determination-and-control-system-components-or-an-integrated-system-for-your-mission/.
[18]
Tip and cue technique for satellite monitoring of moving objects. https://www.iceye.com/blog/tip-and-cue-technique-for-efficient-near-real-time-satellite-monitoring-of-moving-objects.
[19]
Xact-50 attitude control system (acs) from blue canyon technologies. https://satsearch.co/products/bluecanyontech-xact-50.
[20]
E. Alcantara, K. Coimbra, I. Ogashawara, T. Rodrigues, J. Mantovani, L. H. Rotta, E. Park, and D. G. Fernandes Cunha. A satellite-based investigation into the algae bloom variability in large water supply urban reservoirs during covid-19 lockdown. Remote Sensing Applications: Society and Environment, 23:100555, 2021.
[21]
Amazon Web Services, Inc. Amazon Ground Station. https://aws.amazon.com/ground-station/, 2018.
[22]
M. Bakhshalipour, S. B. Ehsani, M. Qadri, D. Guri, M. Likhachev, and P. B. Gibbons. Racod: Algorithm/hardware co-design for mobile robot path planning. In Proceedings of the 49th Annual International Symposium on Computer Architecture, ISCA '22, page 597--609, New York, NY, USA, 2022. Association for Computing Machinery.
[23]
C. R. Boshuizen, J. Mason, P. Klupar, and S. Spanhake. Results from the planet labs flock constellation. 2014.
[24]
A. Candela, J. Swope, and S. Chien. Dynamic targeting for cloud avoidance to improve science of space missions. In 16th Symposium on Advanced Space Technologies in Robotics and Automation, June 2022.
[25]
A. Candela, J. Swope, S. Chien, H. Su, and P. Tavallali. Dynamic targeting for improved tracking of storm features. In International Geoscience and Remote Sensing Symposium (IGARSS 2022), Kuala Lumpur, Malaysia, July 2022.
[26]
J. Chen, K. Chen, H. Chen, Z. Zou, and Z. Shi. A degraded reconstruction enhancement-based method for tiny ship detection in remote sensing images with a new large-scale dataset. IEEE Transactions on Geoscience and Remote Sensing, 60:1--14, 2022.
[27]
X. Chu, Y. Chen, and Y. Tan. An anytime branch and bound algorithm for agile earth observation satellite onboard scheduling. Advances in Space Research, 60(9):2077--2090, 2017.
[28]
B. Denby, K. Chintalapudi, R. Chandra, B. Lucia, and S. Noghabi. Kodan: Addressing the computational bottleneck in space. In Proceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 3, ASPLOS 2023, page 392--403, New York, NY, USA, 2023. Association for Computing Machinery.
[29]
B. Denby and B. Lucia. Orbital edge computing: Machine inference in space. IEEE Computer Architecture Letters, 2019.
[30]
B. Denby and B. Lucia. Orbital edge computing: Nanosatellite constellations as a new class of computer system. In Proceedings of the Twenty-Fifth International Conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS '20, page 939--954, New York, NY, USA, 2020. Association for Computing Machinery.
[31]
B. Denby, E. Ruppel, V. Singh, S. Che, C. Taylor, F. Zaidi, S. Kumar, Z. Manchester, and B. Lucia. Tartan artibeus: A batteryless, computational satellite research platform. 2022.
[32]
K. Devaraj, M. Ligon, E. Blossom, J. Breu, B. Klofas, K. Colton, and R. W. Kingsbury. Planet high speed radio: Crossing gbps from a 3u cubesat. 2019.
[33]
C. Dong, C. C. Loy, K. He, and X. Tang. Image super-resolution using deep convolutional networks. CoRR, abs/1501.00092, 2015.
[34]
L. Dreyer. Latest developments on spacex's falcon 1 and falcon 9 launch vehicles and dragon spacecraft. In 2009 IEEE Aerospace conference. IEEE, 2009.
[35]
A. Gaude and V. Lappas. Design and structural analysis of a control moment gyroscope (cmg) actuator for cubesats. Aerospace, 7:55, 05 2020.
[36]
R. Gupta, R. Hosfelt, S. Sajeev, N. Patel, B. Goodman, J. Doshi, E. Heim, H. Choset, and M. Gaston. xbd: A dataset for assessing building damage from satellite imagery. arXiv preprint arXiv:1911.09296, 2019.
[37]
R. Hadidi, B. Asgari, S. Jijina, A. Amyette, N. Shoghi, and H. Kim. Quantifying the design-space tradeoffs in autonomous drones. In Proceedings of the 26th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS '21, page 661--673, New York, NY, USA, 2021. Association for Computing Machinery.
[38]
Z. Hasnain, J. Mason, J. Swope, J. V. Hook, and S. A. Chien. Agile spacecraft imaging algorithm comparison for earth science. In International Workshop on Planning & Scheduling for Space (IWPSS), July 2021.
[39]
L. He, X. Liu, L. Xing, and Y. Chen. Cloud avoidance scheduling algorithm for agile optical satellites. In M. Gong, P. Linqiang, S. Tao, K. Tang, and X. Zhang, editors, Bio-Inspired Computing - Theories and Applications, pages 161--172, Berlin, Heidelberg, 2015. Springer Berlin Heidelberg.
[40]
Hyperion Technologies. Gnss200. https://space-for-space.com/wp-content/uploads/2020/04/HT_GNSS200_v2.1-flyer.pdf, 2019.
[41]
G. Jocher, A. Chaurasia, and J. Qiu. YOLO by Ultralytics, 1 2023.
[42]
M. Krestenitis, G. Orfanidis, K. Ioannidis, K. Avgerinakis, S. Vrochidis, and I. Kompatsiaris. Oil spill identification from satellite images using deep neural networks. Remote Sensing, 11(15), 2019.
[43]
S. Krishnan, Z. Wan, K. Bhardwaj, P. Whatmough, A. Faust, S. Neuman, G.-Y. Wei, D. Brooks, and V. J. Reddi. Automatic domain-specific soc design for autonomous unmanned aerial vehicles. In 2022 55th IEEE/ACM International Symposium on Microarchitecture (MICRO), pages 300--317, 2022.
[44]
C. Ledig, L. Theis, F. Huszar, J. Caballero, A. P. Aitken, A. Tejani, J. Totz, Z. Wang, and W. Shi. Photo-realistic single image super-resolution using a generative adversarial network. CoRR, abs/1609.04802, 2016.
[45]
T. R. Loveland and J. R. Irons. Landsat 8: The plans, the reality, and the legacy. Remote Sensing of Environment, 2016.
[46]
A. Mehrparvar, D. Pignatelli, J. Carnahan, R. Munakat, W. Lan, A. Toorian, A. Hutputanasin, and S. Lee. Cubesat design specification rev. 13. Technical report, California Polytechnic State University, San Luis Obispo, 2014.
[47]
M. L. Messager, B. Lehner, G. Grill, I. Nedeva, and O. Schmitt. Estimating the volume and age of water stored in global lakes using a geo-statistical approach. Nature Communications, 7(1):13603, Dec 2016.
[48]
S. Murray, W. Floyd-Jones, Y. Qi, G. Konidaris, and D. J. Sorin. The microarchitecture of a real-time robot motion planning accelerator. In 2016 49th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO), pages 1--12, 2016.
[49]
S. Nag, A. S. Li, and J. H. Merrick. Scheduling algorithms for rapid imaging using agile cubesat constellations. Advances in Space Research, 61(3):891--913, 2018.
[50]
Nasa - nasa imagery of oil spill. https://www.nasa.gov/topics/earth/features/oilspill/index.html.
[51]
S. M. Neuman, B. Plancher, T. Bourgeat, T. Tambe, S. Devadas, and V. J. Reddi. Robomorphic computing: A design methodology for domain-specific accelerators parameterized by robot morphology. In Proceedings of the 26th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS '21, page 674--686, New York, NY, USA, 2021. Association for Computing Machinery.
[52]
M. Niroumand-Jadidi and F. Bovolo. Water quality retrieval and algal bloom detection using high-resolution cubesat imagery. ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, V-3-2021:191--195, 2021.
[53]
L. Perron and V. Furnon. Or-tools.
[54]
S. Radu, M. Uludag, S. Speretta, J. Bouwmeester, A. Dunn, T. Walkinshaw, P. Kaled Da Cas, and C. Cappelletti. The pocketqube standard issue 1. Technical report, TU Delft, 2018.
[55]
T. S. Rose, D. W. Rowen, S. D. LaLumondiere, N. I. Werner, R. Linares, A. C. Faler, J. M. Wicker, C. M. Coffman, G. A. Maul, D. H. Chien, A. C. Utter, R. P. Welle, and S. W. Janson. Optical communications downlink from a low-earth orbiting 1.5u cubesat. Opt. Express, 27(17):24382--24392, Aug 2019.
[56]
I. Sanad and D. G. Michelson. A framework for heterogeneous satellite constellation design for rapid response earth observations. In 2019 IEEE Aerospace Conference, pages 1--10, 2019.
[57]
J. Swope, S. Chien, X. Bosch-Lluis, Q. Yue, P. Tavallali, M. Ogut, I. Ramos, P. Kangaslahti, W. Deal, and C. Cooke. Using intelligent targeting to increase the science return of a smart ice storm hunting radar. In International Workshop on Planning & Scheduling for Space (IWPSS), July 2021.
[58]
Go beyond the tip of the iceberg. with the tip and cue technique. capturing a cloud-free view of the world's third-largest iceberg. https://geosat.space/agriculture/case-study/tip-and-cue-technique/.
[59]
D. Vasisht, Z. Kapetanovic, J. Won, X. Jin, R. Chandra, S. Sinha, A. Kapoor, M. Sudarshan, and S. Stratman. Farmbeats: An iot platform for data-driven agriculture. In 14th USENIX Symposium on Networked Systems Design and Implementation (NSDI 17), 2017.
[60]
D. Vasisht, J. Shenoy, and R. Chandra. L2d2: Low latency distributed downlink for leo satellites. In Proceedings of the 2021 ACM SIGCOMM 2021 Conference, SIGCOMM '21, page 151--164, New York, NY, USA, 2021. Association for Computing Machinery.
[61]
T. Wang, Y. Li, S. Yu, and Y. Liu. Estimating the volume of oil tanks based on high-resolution remote sensing images. Remote Sensing, 11(7), 2019.
[62]
X. Wang, G. Wu, L. Xing, and W. Pedrycz. Agile earth observation satellite scheduling over 20 years: Formulations, methods, and future directions. IEEE Systems Journal, 15:3881--3892, 2020.
[63]
L. Xiaolu, B. Baocun, C. Yingwu, and Y. Feng. Multi satellites scheduling algorithm based on task merging mechanism. Applied Mathematics and Computation, 230:687--700, 2014.
[64]
Zac Manchester. KickSat. http://zacinaction.github.io/kicksat/, 2015.
[65]
I. U. Zaman, A. Eltawil, and O. Boyraz. Wireless communication technologies in omnidirectional cubesat crosslink: Feasibility study and performance analysis. IEEE Journal on Miniaturization for Air and Space Systems, 2(3):157--166, 2021.
[66]
I. U. Zaman, J. E. Velazco, and O. Boyraz. Realization of omnidirectional cubesat crosslink by wavelength-selective optical transceiver. IEEE Journal on Miniaturization for Air and Space Systems, 1(1):47--55, 2020.
Index Terms
- EagleEye: Nanosatellite constellation design for high-coverage, high-resolution sensing
Recommendations
Orbital Edge Computing: Nanosatellite Constellations as a New Class of Computer System
ASPLOS '20: Proceedings of the Twenty-Fifth International Conference on Architectural Support for Programming Languages and Operating SystemsAdvances in nanosatellite technology and a declining cost of access to space have fostered an emergence of large constellations of sensor-equipped satellites in low-Earth orbit. Many of these satellite systems operate under a "bent-pipe" architecture, ...
Multicast Service Oriented Constellation Design Based on Multi-Objective Optimization
ICSIM '22: Proceedings of the 2022 5th International Conference on Software Engineering and Information ManagementAt present, most multicast communication constellation systems use single track constellation. Most use geostationary orbit satellites (GEO satellites). As a result, the coverage performance of the constellation is limited in the north and south poles ...
Optimal bandwidth and computing resource allocation in low earth orbit satellite constellation for earth observation applications
AbstractThe next step in Earth Observation (EO) constellations will be leveraging Inter-Satellite Links (ISLs) to form a network where information generated by the EO application can be transmitted, in such a way that, by endowing spacecrafts ...
Comments
Information & Contributors
Information
Published In
April 2024
494 pages
ISBN:9798400703720
DOI:10.1145/3617232
- General Chairs:
- Nael Abu-Ghazaleh,
- Rajiv Gupta,
- Program Chairs:
- Madan Musuvathi,
- Dan Tsafrir
Copyright © 2024 Copyright is held by the owner/author(s). Publication rights licensed to ACM.
Publication rights licensed to ACM. ACM acknowledges that this contribution was authored or co-authored by an employee, contractor or affiliate of the United States government. As such, the Government retains a nonexclusive, royalty-free right to publish or reproduce this article, or to allow others to do so, for Government purposes only.
Sponsors
In-Cooperation
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 17 April 2024
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
- National Science Foundation
Conference
ASPLOS '24: 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 1
April 27 - May 1, 2024
CA, La Jolla, USA
Acceptance Rates
Overall Acceptance Rate 535 of 2,713 submissions, 20%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 559Total Downloads
- Downloads (Last 12 months)559
- Downloads (Last 6 weeks)128
Reflects downloads up to 15 Oct 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in