{"id":"https://openalex.org/W3011133888","doi":"https://doi.org/10.2514/1.i010754","title":"Two-Phase Neural Combinatorial Optimization with Reinforcement Learning for Agile Satellite Scheduling","display_name":"Two-Phase Neural Combinatorial Optimization with Reinforcement Learning for Agile Satellite Scheduling","publication_year":2020,"publication_date":"2020-03-19","ids":{"openalex":"https://openalex.org/W3011133888","doi":"https://doi.org/10.2514/1.i010754","mag":"3011133888"},"language":"en","primary_location":{"id":"doi:10.2514/1.i010754","is_oa":false,"landing_page_url":"https://doi.org/10.2514/1.i010754","pdf_url":null,"source":{"id":"https://openalex.org/S4210240151","display_name":"Journal of Aerospace Information Systems","issn_l":"2327-3097","issn":["2327-3097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315709","host_organization_name":"American Institute of Aeronautics and Astronautics","host_organization_lineage":["https://openalex.org/P4310315709"],"host_organization_lineage_names":["American Institute of Aeronautics and Astronautics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Aerospace Information Systems","raw_type":"journal-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/A5056171220","display_name":"Xuexuan Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuexuan Zhao","raw_affiliation_strings":["Tsinghua University, 100084 Beijing, People\u2019s Republic of China","Tsinghua University, 100084 Beijing, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University, 100084 Beijing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua University, 100084 Beijing, People's Republic of China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102881552","display_name":"Zhaokui Wang","orcid":"https://orcid.org/0000-0003-2568-7948"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhaokui Wang","raw_affiliation_strings":["Tsinghua University, 100084 Beijing, People\u2019s Republic of China","Tsinghua University, 100084 Beijing, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University, 100084 Beijing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua University, 100084 Beijing, People's Republic of China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110337686","display_name":"Gangtie Zheng","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gangtie Zheng","raw_affiliation_strings":["Tsinghua University, 100084 Beijing, People\u2019s Republic of China","Tsinghua University, 100084 Beijing, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University, 100084 Beijing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua University, 100084 Beijing, People's Republic of China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":30.2832,"has_fulltext":false,"cited_by_count":49,"citation_normalized_percentile":{"value":0.99206295,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"17","issue":"7","first_page":"346","last_page":"357"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12042","display_name":"Satellite Communication Systems","score":0.9998999834060669,"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.9998999834060669,"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/T12288","display_name":"Optimization and Search Problems","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11701","display_name":"Space Satellite Systems and Control","score":0.9786999821662903,"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/reinforcement-learning","display_name":"Reinforcement learning","score":0.7223392128944397},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6417405605316162},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.539574146270752},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.4852699935436249},{"id":"https://openalex.org/keywords/agile-software-development","display_name":"Agile software development","score":0.4426383972167969},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4336254298686981},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4182930886745453},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3981552720069885},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3376346826553345},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.17086735367774963},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.159002423286438}],"concepts":[{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.7223392128944397},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6417405605316162},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.539574146270752},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.4852699935436249},{"id":"https://openalex.org/C14185376","wikidata":"https://www.wikidata.org/wiki/Q30232","display_name":"Agile software development","level":2,"score":0.4426383972167969},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4336254298686981},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4182930886745453},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3981552720069885},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3376346826553345},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.17086735367774963},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.159002423286438},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.2514/1.i010754","is_oa":false,"landing_page_url":"https://doi.org/10.2514/1.i010754","pdf_url":null,"source":{"id":"https://openalex.org/S4210240151","display_name":"Journal of Aerospace Information Systems","issn_l":"2327-3097","issn":["2327-3097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315709","host_organization_name":"American Institute of Aeronautics and Astronautics","host_organization_lineage":["https://openalex.org/P4310315709"],"host_organization_lineage_names":["American Institute of Aeronautics and Astronautics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Aerospace Information Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8190376449","display_name":"\u8d85\u5927\u5c3a\u5ea6\u822a\u5929\u5668\u59ff\u6001\u4e0e\u7ed3\u6784\u5206\u5e03\u5f0f\u7efc\u5408\u63a7\u5236\u7814\u7a76","funder_award_id":"11872224","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1530482293","https://openalex.org/W1786712251","https://openalex.org/W1972778100","https://openalex.org/W1977655452","https://openalex.org/W2002186025","https://openalex.org/W2005186378","https://openalex.org/W2020194732","https://openalex.org/W2052348607","https://openalex.org/W2052389493","https://openalex.org/W2056251021","https://openalex.org/W2064675550","https://openalex.org/W2079518747","https://openalex.org/W2110599800","https://openalex.org/W2119717200","https://openalex.org/W2123757087","https://openalex.org/W2126105956","https://openalex.org/W2145339207","https://openalex.org/W2148027993","https://openalex.org/W2150232450","https://openalex.org/W2162328434","https://openalex.org/W2162386041","https://openalex.org/W2163860509","https://openalex.org/W2309028317","https://openalex.org/W2528447149","https://openalex.org/W2537671465","https://openalex.org/W2559655401","https://openalex.org/W2605409691","https://openalex.org/W2768630587","https://openalex.org/W2868905238","https://openalex.org/W2883461192","https://openalex.org/W2895574744"],"related_works":["https://openalex.org/W2656997359","https://openalex.org/W3172150420","https://openalex.org/W2107725657","https://openalex.org/W4306904969","https://openalex.org/W2138720691","https://openalex.org/W4362501864","https://openalex.org/W4380318855","https://openalex.org/W2112121444","https://openalex.org/W3204654320","https://openalex.org/W3102694108"],"abstract_inverted_index":{"The":[0,152],"agile":[1],"Earth":[2],"observing":[3],"satellite":[4,35],"(AEOS)":[5],"scheduling":[6,10,44,95,172],"problem":[7,45],"consists":[8],"of":[9,13,21,34,40,113,120,145],"a":[11,81,98,111,118,128,164],"set":[12,112],"image":[14,66,192],"acquisitions":[15,115],"and":[16,27,37,50,65,116,190],"selecting":[17],"the":[18,25,29,32,42,55,61,72,76,93,103,124,142,149,160,168,177,182,186,191],"start":[19,143],"time":[20,63,144,150,188],"each":[22,146],"acquisition,":[23],"satisfying":[24],"constraints":[26,49],"maximizing":[28],"gain.":[30],"With":[31],"development":[33],"technologies":[36],"higher":[38],"requirements":[39,70],"users,":[41],"AEOS":[43,94,171],"has":[46,176],"to":[47,74,109,140,179],"consider":[48],"criteria":[51],"that":[52,159],"vary":[53],"with":[54,87,102,123,155,181],"run-time":[56,183],"on-orbit":[57],"state,":[58],"such":[59],"as":[60],"transition":[62,187],"constraint":[64],"quality":[67,193],"criteria.":[68],"These":[69],"increase":[71],"difficulty":[73],"model":[75],"problem.":[77,96],"In":[78],"this":[79],"paper,":[80],"two-phase":[82],"neural":[83,99],"combinatorial":[84,100,170],"optimization":[85,101],"method":[86,106,162],"reinforcement":[88,104,129],"learning":[89,105,130],"is":[90,107,138,163],"proposed":[91,108,139,161],"for":[92,167],"First,":[97],"select":[110,141],"possible":[114],"provide":[117],"permutation":[119],"them.":[121],"Second,":[122],"selected":[125],"acquisition":[126,147],"sequence,":[127],"algorithm":[131],"based":[132],"on":[133],"deep":[134],"deterministic":[135],"policy":[136],"gradient":[137],"under":[148],"constraints.":[151],"experimental":[153],"results":[154],"artificial":[156],"instances":[157],"show":[158],"viable":[165],"candidate":[166],"highly":[169],"problem;":[173],"furthermore,":[174],"it":[175],"ability":[178],"cope":[180],"assessment,":[184],"like":[185],"calculation":[189],"evaluation.":[194]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":13},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":6}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}