{"id":"https://openalex.org/W7134921349","doi":"https://doi.org/10.1109/icdmw69685.2025.00123","title":"Two-Stage Optimization Method for Large-Scale Multi-Target Multi-Satellite Tasking","display_name":"Two-Stage Optimization Method for Large-Scale Multi-Target Multi-Satellite Tasking","publication_year":2025,"publication_date":"2025-11-12","ids":{"openalex":"https://openalex.org/W7134921349","doi":"https://doi.org/10.1109/icdmw69685.2025.00123"},"language":null,"primary_location":{"id":"doi:10.1109/icdmw69685.2025.00123","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdmw69685.2025.00123","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Data Mining Workshops (ICDMW)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5128733924","display_name":"Nigel Stepp","orcid":null},"institutions":[{"id":"https://openalex.org/I200576644","display_name":"HRL Laboratories (United States)","ror":"https://ror.org/05p7te762","country_code":"US","type":"company","lineage":["https://openalex.org/I200576644"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Nigel Stepp","raw_affiliation_strings":["HRL Laboratories, LLC,Malibu,CA,US"],"affiliations":[{"raw_affiliation_string":"HRL Laboratories, LLC,Malibu,CA,US","institution_ids":["https://openalex.org/I200576644"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045781811","display_name":"Samuel Johnson","orcid":"https://orcid.org/0000-0002-8648-1735"},"institutions":[{"id":"https://openalex.org/I200576644","display_name":"HRL Laboratories (United States)","ror":"https://ror.org/05p7te762","country_code":"US","type":"company","lineage":["https://openalex.org/I200576644"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Samuel D. Johnson","raw_affiliation_strings":["HRL Laboratories, LLC,Malibu,CA,US"],"affiliations":[{"raw_affiliation_string":"HRL Laboratories, LLC,Malibu,CA,US","institution_ids":["https://openalex.org/I200576644"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102267796","display_name":"Jiejun Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I200576644","display_name":"HRL Laboratories (United States)","ror":"https://ror.org/05p7te762","country_code":"US","type":"company","lineage":["https://openalex.org/I200576644"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jiejun Xu","raw_affiliation_strings":["HRL Laboratories, LLC,Malibu,CA,US"],"affiliations":[{"raw_affiliation_string":"HRL Laboratories, LLC,Malibu,CA,US","institution_ids":["https://openalex.org/I200576644"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035107087","display_name":"T. J. Hansen","orcid":null},"institutions":[{"id":"https://openalex.org/I2801120396","display_name":"Boeing (Australia)","ror":"https://ror.org/0346ase89","country_code":"AU","type":"company","lineage":["https://openalex.org/I1295339012","https://openalex.org/I2801120396"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Travis Hansen","raw_affiliation_strings":["The Boeing Company,Huntsville,AL,US"],"affiliations":[{"raw_affiliation_string":"The Boeing Company,Huntsville,AL,US","institution_ids":["https://openalex.org/I2801120396"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083447479","display_name":"Elizabeth Jurrus","orcid":null},"institutions":[{"id":"https://openalex.org/I2801120396","display_name":"Boeing (Australia)","ror":"https://ror.org/0346ase89","country_code":"AU","type":"company","lineage":["https://openalex.org/I1295339012","https://openalex.org/I2801120396"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Elizabeth Jurrus","raw_affiliation_strings":["The Boeing Company,Seattle,WA,US"],"affiliations":[{"raw_affiliation_string":"The Boeing Company,Seattle,WA,US","institution_ids":["https://openalex.org/I2801120396"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5128701644","display_name":"Trevor Dobson","orcid":null},"institutions":[{"id":"https://openalex.org/I2801120396","display_name":"Boeing (Australia)","ror":"https://ror.org/0346ase89","country_code":"AU","type":"company","lineage":["https://openalex.org/I1295339012","https://openalex.org/I2801120396"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Trevor Dobson","raw_affiliation_strings":["The Boeing Company,Titusville,FL,US"],"affiliations":[{"raw_affiliation_string":"The Boeing Company,Titusville,FL,US","institution_ids":["https://openalex.org/I2801120396"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5128733924"],"corresponding_institution_ids":["https://openalex.org/I200576644"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.92518168,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1036","last_page":"1043"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12042","display_name":"Satellite Communication Systems","score":0.36570000648498535,"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.36570000648498535,"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.30489999055862427,"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/T13371","display_name":"Military Defense Systems Analysis","score":0.07460000365972519,"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/process","display_name":"Process (computing)","score":0.34209999442100525},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.26100000739097595},{"id":"https://openalex.org/keywords/work","display_name":"Work (physics)","score":0.25760000944137573},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.2556000053882599},{"id":"https://openalex.org/keywords/constrained-optimization","display_name":"Constrained optimization","score":0.24490000307559967}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5694000124931335},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.34209999442100525},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.2694000005722046},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.26100000739097595},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.25760000944137573},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.2556000053882599},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.24539999663829803},{"id":"https://openalex.org/C55660270","wikidata":"https://www.wikidata.org/wiki/Q5164377","display_name":"Constrained optimization","level":2,"score":0.24490000307559967},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.24250000715255737},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.23839999735355377}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icdmw69685.2025.00123","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdmw69685.2025.00123","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Data Mining Workshops (ICDMW)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W82565971","https://openalex.org/W1753541634","https://openalex.org/W2076554191","https://openalex.org/W2152217198","https://openalex.org/W2153386665","https://openalex.org/W2161029789","https://openalex.org/W2738844866","https://openalex.org/W2901234606","https://openalex.org/W2934037396","https://openalex.org/W2979619501","https://openalex.org/W3007545166","https://openalex.org/W3011713911","https://openalex.org/W3025084046","https://openalex.org/W3171968396","https://openalex.org/W4230167402","https://openalex.org/W4237591687","https://openalex.org/W4292083457","https://openalex.org/W4391241697","https://openalex.org/W4409361621","https://openalex.org/W4415766209"],"related_works":[],"abstract_inverted_index":{"This":[0,90],"work":[1],"addresses":[2],"the":[3,63,76,83,111],"problem":[4,85],"of":[5,12,16,82],"large-scale":[6],"multi-target,":[7],"multi-satellite":[8],"tasking,":[9],"involving":[10],"hundreds":[11],"satellites":[13],"and":[14,39,137,142],"thousands":[15],"observation":[17,36],"targets.":[18],"The":[19],"objective":[20],"is":[21],"to":[22,98,107],"maximize":[23],"mission":[24],"performance":[25],"metrics,":[26],"such":[27],"as":[28],"target":[29],"coverage,":[30],"while":[31,103],"satisfying":[32],"operational":[33],"constraints,":[34],"including":[35],"time":[37],"windows":[38],"onboard":[40],"resource":[41],"limits.":[42],"To":[43],"address":[44],"this":[45],"challenge,":[46],"we":[47],"propose":[48],"a":[49,55,87,114,150],"two-stage":[50,132],"hybrid":[51],"framework":[52],"that":[53,78,126],"combines":[54],"graph-based":[56],"pre-solving":[57],"step":[58,91],"with":[59],"metaheuristic":[60,116],"optimization.":[61],"In":[62,110],"first":[64],"stage,":[65,113],"one":[66],"or":[67,100],"more":[68],"high-quality":[69],"initial":[70,120],"tasking":[71,84,124,144],"solutions":[72,121],"are":[73,127],"generated":[74],"by":[75,154],"pre-solver":[77],"capture":[79],"structural":[80],"properties":[81],"via":[86],"conflict":[88],"graph.":[89],"produces":[92],"significantly":[93],"better":[94],"starting":[95],"points":[96],"compared":[97],"na\u00efve":[99],"random":[101],"assignments,":[102],"allowing":[104],"some":[105],"constraints":[106],"remain":[108],"unmet.":[109],"second":[112],"tailored":[115],"algorithm":[117],"refines":[118],"these":[119],"into":[122],"final":[123],"schedule":[125],"fully":[128],"constraint-compliant.":[129],"Our":[130],"proposed":[131],"approach":[133],"balances":[134],"speed,":[135],"scalability,":[136],"constraint":[138],"complexity,":[139],"enabling":[140],"practical":[141],"efficient":[143],"for":[145],"large":[146],"satellite":[147],"constellations":[148],"in":[149],"way":[151],"not":[152],"addressed":[153],"existing":[155],"methods.":[156]},"counts_by_year":[],"updated_date":"2026-03-13T14:20:09.374765","created_date":"2026-03-12T00:00:00"}