{"type":"ScholarlyArticle","title":"Optimal Planning to Coordinate Science Data Collection and Downlink for a Constellation of Agile Satellites with Limited Storage","authors":[{"name":"Richard Levinson","slug":"richard-levinson","given":"Richard","family":"Levinson","affiliation":""},{"name":"Vinay Ravindra","slug":"vinay-ravindra","given":"Vinay","family":"Ravindra","affiliation":""},{"name":"Sreeja Roy-Singh","slug":"sreeja-roy-singh","given":"Sreeja","family":"Roy-Singh","affiliation":""}],"abstract":"We present a novel Mixed Integer Linear Program formulation that produces optimal plans for a constellation of remote sensing satellites. The generalized formulation is applied to an operational NASA constellation to improve wildfire danger prediction. The planner generates integrated data collection and downlink plans for multiple agile satellites with limited storage capacity, minimum energy requirements, and temporal constraints. Observation targets and modes are associated with science rewards. The planner maximizes the aggregate rewards collected for all observations on all satellites. \r\n   \r\nOur generalized model for integrated data collection and downlink uses a novel interval-based abstraction called Data Cycles, without time-indexed variables. Data cycles organize the multitude of observation and downlink opportunities from 1 second granularity into sequences of data collection and downlink intervals.  Experiments using large-scale real-world data yield optimal 24-hr plans for an eight satellite constellation, which capture 99% of the ~23,000 available targets and 99.9% of available science rewards.","doi":"10.24963/ijcai.2025/950","url":"https://ijcai.org/proceedings/2025/950","pdf":"https://ijcai.org/proceedings/2025/0950.pdf","markdown":"https://ijcai.org/proceedings/2025/950.md","bibtex":"https://ijcai.org/proceedings/2025/bibtex/950","volume":{"slug":"2025","title":"Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2025","url":"https://ijcai.org/proceedings/2025/","year":2025,"location":"Montreal, Canada","dates":"16-22 August 2025","editors":"James Kwok","isbn":"978-1-956792-06-5","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2025"},"section":"Planning and Scheduling","track":"Main Track","number":950,"pages":{"first":8544,"last":8553},"keywords":["Agent-based and Multi-agent Systems: MAS: Multi-agent planning","Planning and Scheduling: PS: Mixed discrete/continuous planning","Multidisciplinary Topics and Applications: MTA: Physical sciences","Constraint Satisfaction and Optimization: CSO: Mixed discrete and continuous optimization"],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}