{"id":"https://openalex.org/W7157833827","doi":"https://doi.org/10.48550/arxiv.2604.25782","title":"EOS-Bench: A Comprehensive Benchmark for Earth Observation Satellite Scheduling","display_name":"EOS-Bench: A Comprehensive Benchmark for Earth Observation Satellite Scheduling","publication_year":2026,"publication_date":"2026-04-28","ids":{"openalex":"https://openalex.org/W7157833827","doi":"https://doi.org/10.48550/arxiv.2604.25782"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.25782","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.25782","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2604.25782","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101955864","display_name":"Qian Yin","orcid":"https://orcid.org/0000-0002-5233-5262"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yin, Qian","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134829411","display_name":"Jiaxing Li","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Jiaxing","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074394751","display_name":"Jiaqi Cheng","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cheng, Jiaqi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001454958","display_name":"Qizhang Luo","orcid":"https://orcid.org/0000-0002-2311-6415"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Luo, Qizhang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018647644","display_name":"Annalisa Riccardi","orcid":"https://orcid.org/0000-0001-5305-9450"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Riccardi, Annalisa","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134838950","display_name":"Abhijit Chatterjee","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chatterjee, Abhijit","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5123465842","display_name":"Rafael Vazquez","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Vazquez, Rafael","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085761223","display_name":"Carlo Novara","orcid":"https://orcid.org/0000-0002-5162-8872"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Novara, Carlo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134856362","display_name":"Michalis Mavrovouniotis","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mavrovouniotis, Michalis","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025626208","display_name":"Ponnuthurai Nagaratnam Suganthan","orcid":"https://orcid.org/0000-0003-0901-5105"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Suganthan, Ponnuthurai Nagaratnam","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046523835","display_name":"Shengzhou Bai","orcid":"https://orcid.org/0000-0002-2810-9150"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bai, Shengzhou","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134840448","display_name":"Xiaoxuan Hu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hu, Xiaoxuan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134873602","display_name":"Lining Xing","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xing, Lining","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134827390","display_name":"Ming Xu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xu, Ming","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134863986","display_name":"Shuang Li","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Shuang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134844730","display_name":"Zixuan Zheng","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zheng, Zixuan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134830460","display_name":"Xin Shen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shen, Xin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134858102","display_name":"Xiaoyu Chen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Xiaoyu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134870679","display_name":"Yi Gu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gu, Yi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134853774","display_name":"Yanjie Song","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Song, Yanjie","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134840173","display_name":"Witold Pedrycz","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pedrycz, Witold","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077562230","display_name":"Evan L. Kramer","orcid":"https://orcid.org/0000-0001-9862-4986"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kramer, Evan L.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064834287","display_name":"Laio Oriel Seman","orcid":"https://orcid.org/0000-0002-6806-9122"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Seman, Laio Oriel","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037702990","display_name":"Cletah Shoko","orcid":"https://orcid.org/0000-0003-4222-3539"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shoko, Cletah","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134824464","display_name":"Guohua Wu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wu, Guohua","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5134874641","display_name":"Xinwei Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Xinwei","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":26,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12042","display_name":"Satellite Communication Systems","score":0.9082000255584717,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12042","display_name":"Satellite Communication Systems","score":0.9082000255584717,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11082","display_name":"Spacecraft Dynamics and Control","score":0.027300000190734863,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12449","display_name":"Spacecraft Design and Technology","score":0.02019999921321869,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/testbed","display_name":"Testbed","score":0.7186999917030334},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6550999879837036},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6115999817848206},{"id":"https://openalex.org/keywords/earth-observation","display_name":"Earth observation","score":0.5393000245094299},{"id":"https://openalex.org/keywords/earth-observation-satellite","display_name":"Earth observation satellite","score":0.5232999920845032},{"id":"https://openalex.org/keywords/agile-software-development","display_name":"Agile software development","score":0.5001999735832214},{"id":"https://openalex.org/keywords/satellite","display_name":"Satellite","score":0.5001999735832214}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7300999760627747},{"id":"https://openalex.org/C31395832","wikidata":"https://www.wikidata.org/wiki/Q1318674","display_name":"Testbed","level":2,"score":0.7186999917030334},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6550999879837036},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6115999817848206},{"id":"https://openalex.org/C39399123","wikidata":"https://www.wikidata.org/wiki/Q1348989","display_name":"Earth observation","level":3,"score":0.5393000245094299},{"id":"https://openalex.org/C2987528665","wikidata":"https://www.wikidata.org/wiki/Q854845","display_name":"Earth observation satellite","level":3,"score":0.5232999920845032},{"id":"https://openalex.org/C14185376","wikidata":"https://www.wikidata.org/wiki/Q30232","display_name":"Agile software development","level":2,"score":0.5001999735832214},{"id":"https://openalex.org/C19269812","wikidata":"https://www.wikidata.org/wiki/Q26540","display_name":"Satellite","level":2,"score":0.5001999735832214},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4706000089645386},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.4632999897003174},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.41100001335144043},{"id":"https://openalex.org/C86251818","wikidata":"https://www.wikidata.org/wiki/Q816754","display_name":"Benchmarking","level":2,"score":0.3903999924659729},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.38029998540878296},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.33250001072883606},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.29589998722076416},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.2847999930381775},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.2782000005245209},{"id":"https://openalex.org/C104060986","wikidata":"https://www.wikidata.org/wiki/Q180046","display_name":"Space exploration","level":2,"score":0.27459999918937683},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.25949999690055847}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.25782","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.25782","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2604.25782","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.25782","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Earth":[0,20,199],"observation":[1,21,200],"satellite":[2,119,201],"imaging":[3],"scheduling":[4,31,61],"is":[5,125,143],"a":[6,36,52,99,189],"challenging":[7],"NP-hard":[8],"combinatorial":[9],"optimisation":[10],"problem":[11],"central":[12],"to":[13,43,84,90,103],"space":[14],"mission":[15],"operations.":[16],"While":[17],"next-generation":[18],"agile":[19,156],"satellites":[22,92],"(EOS)":[23],"increase":[24],"operational":[25],"flexibility,":[26,115],"they":[27],"also":[28],"significantly":[29],"raise":[30],"complexity.":[32,186],"The":[33,141,203],"lack":[34],"of":[35,60],"unified,":[37],"open-source":[38],"benchmark":[39,77],"makes":[40],"it":[41],"difficult":[42],"compare":[44],"algorithms":[45],"across":[46,129,154,168],"studies.":[47],"This":[48],"paper":[49],"introduces":[50],"EOS-Bench,":[51],"comprehensive":[53],"framework":[54,142],"for":[55,195],"systematic":[56],"and":[57,68,75,93,118,139,150,157,170,177,180,191,205],"reproducible":[58],"evaluation":[59,123],"methods.":[62],"By":[63],"integrating":[64],"high-fidelity":[65],"orbital":[66],"dynamics":[67],"platform":[69],"constraints,":[70],"EOS-Bench":[71,163,187],"generates":[72],"1,390":[73],"scenarios":[74],"13,900":[76],"instances,":[78],"spanning":[79],"from":[80],"small-scale":[81],"validation":[82],"cases":[83],"large":[85],"coordination":[86],"problems":[87],"with":[88],"up":[89],"1,000":[91],"10,000":[94],"requests.":[95],"We":[96],"further":[97],"propose":[98],"scenario":[100,185],"characterisation":[101],"scheme":[102],"quantify":[104],"structural":[105],"difficulty":[106],"based":[107],"on":[108],"factors":[109],"such":[110],"as":[111],"opportunity":[112],"density,":[113],"task":[114,132],"conflict":[116],"intensity,":[117],"congestion.":[120],"A":[121],"multidimensional":[122],"protocol":[124],"introduced,":[126],"assessing":[127],"performance":[128,167],"five":[130],"metrics:":[131],"profit,":[133],"completion":[134],"rate,":[135],"workload":[136],"balance,":[137],"timeliness,":[138],"runtime.":[140],"evaluated":[144],"using":[145],"mixed-integer":[146],"programming,":[147],"heuristics,":[148],"meta-heuristics,":[149],"deep":[151],"reinforcement":[152],"learning":[153],"both":[155],"non-agile":[158],"settings.":[159],"Results":[160],"show":[161],"that":[162],"effectively":[164],"distinguishes":[165],"solver":[166],"scales":[169],"conditions,":[171],"revealing":[172],"trade-offs":[173],"between":[174],"solution":[175],"quality":[176],"computational":[178],"efficiency,":[179],"providing":[181],"deeper":[182],"insight":[183],"into":[184],"offers":[188],"unified":[190],"extensible":[192],"open":[193],"testbed":[194],"advancing":[196],"research":[197],"in":[198],"scheduling.":[202],"code":[204],"data":[206],"are":[207],"available":[208],"at":[209],"https://github.com/Ethan19YQ/EOS-Bench.":[210]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-04-30T00:00:00"}