{"id":"https://openalex.org/W3170413428","doi":"https://doi.org/10.1109/taes.2021.3088490","title":"Agile Earth Observation Satellite Scheduling With a Quantum Annealer","display_name":"Agile Earth Observation Satellite Scheduling With a Quantum Annealer","publication_year":2021,"publication_date":"2021-06-16","ids":{"openalex":"https://openalex.org/W3170413428","doi":"https://doi.org/10.1109/taes.2021.3088490","mag":"3170413428"},"language":"en","primary_location":{"id":"doi:10.1109/taes.2021.3088490","is_oa":false,"landing_page_url":"https://doi.org/10.1109/taes.2021.3088490","pdf_url":null,"source":{"id":"https://openalex.org/S193624734","display_name":"IEEE Transactions on Aerospace and Electronic Systems","issn_l":"0018-9251","issn":["0018-9251","1557-9603","2371-9877"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Aerospace and Electronic 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/A5090753886","display_name":"Tobias Stollenwerk","orcid":"https://orcid.org/0000-0001-5445-8082"},"institutions":[{"id":"https://openalex.org/I2898391981","display_name":"Deutsches Zentrum f\u00fcr Luft- und Raumfahrt e. V. (DLR)","ror":"https://ror.org/04bwf3e34","country_code":"DE","type":"facility","lineage":["https://openalex.org/I1305996414","https://openalex.org/I2898391981"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Tobias Stollenwerk","raw_affiliation_strings":["German Aerospace Center,, K\u00f6ln, Germany"],"affiliations":[{"raw_affiliation_string":"German Aerospace Center,, K\u00f6ln, Germany","institution_ids":["https://openalex.org/I2898391981"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079941705","display_name":"V. Michaud","orcid":"https://orcid.org/0000-0002-7270-3165"},"institutions":[{"id":"https://openalex.org/I112991645","display_name":"Airbus (France)","ror":"https://ror.org/023qdcg29","country_code":"FR","type":"company","lineage":["https://openalex.org/I112991645","https://openalex.org/I4210121748"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Vincent Michaud","raw_affiliation_strings":["Airbus Defence and Space,, Toulouse, France"],"affiliations":[{"raw_affiliation_string":"Airbus Defence and Space,, Toulouse, France","institution_ids":["https://openalex.org/I112991645"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062759299","display_name":"Elisabeth Lobe","orcid":"https://orcid.org/0000-0002-3473-8906"},"institutions":[{"id":"https://openalex.org/I2898391981","display_name":"Deutsches Zentrum f\u00fcr Luft- und Raumfahrt e. V. (DLR)","ror":"https://ror.org/04bwf3e34","country_code":"DE","type":"facility","lineage":["https://openalex.org/I1305996414","https://openalex.org/I2898391981"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Elisabeth Lobe","raw_affiliation_strings":["German Aerospace Center,, K\u00f6ln, Germany"],"affiliations":[{"raw_affiliation_string":"German Aerospace Center,, K\u00f6ln, Germany","institution_ids":["https://openalex.org/I2898391981"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006891991","display_name":"Mathieu Picard","orcid":"https://orcid.org/0000-0001-8152-687X"},"institutions":[{"id":"https://openalex.org/I112991645","display_name":"Airbus (France)","ror":"https://ror.org/023qdcg29","country_code":"FR","type":"company","lineage":["https://openalex.org/I112991645","https://openalex.org/I4210121748"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Mathieu Picard","raw_affiliation_strings":["Airbus Defence and Space,, Toulouse, France"],"affiliations":[{"raw_affiliation_string":"Airbus Defence and Space,, Toulouse, France","institution_ids":["https://openalex.org/I112991645"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070137241","display_name":"Achim Basermann","orcid":"https://orcid.org/0000-0003-3637-3231"},"institutions":[{"id":"https://openalex.org/I2898391981","display_name":"Deutsches Zentrum f\u00fcr Luft- und Raumfahrt e. V. (DLR)","ror":"https://ror.org/04bwf3e34","country_code":"DE","type":"facility","lineage":["https://openalex.org/I1305996414","https://openalex.org/I2898391981"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Achim Basermann","raw_affiliation_strings":["German Aerospace Center,, K\u00f6ln, Germany"],"affiliations":[{"raw_affiliation_string":"German Aerospace Center,, K\u00f6ln, Germany","institution_ids":["https://openalex.org/I2898391981"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004277607","display_name":"Thierry Botter","orcid":"https://orcid.org/0000-0002-1204-5113"},"institutions":[{"id":"https://openalex.org/I4210136903","display_name":"Airbus (Germany)","ror":"https://ror.org/04a3akw68","country_code":"DE","type":"company","lineage":["https://openalex.org/I4210121748","https://openalex.org/I4210136903"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Thierry Botter","raw_affiliation_strings":["Central Research and Technology Group, Airbus,, Munich, Germany"],"affiliations":[{"raw_affiliation_string":"Central Research and Technology Group, Airbus,, Munich, Germany","institution_ids":["https://openalex.org/I4210136903"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5090753886"],"corresponding_institution_ids":["https://openalex.org/I2898391981"],"apc_list":null,"apc_paid":null,"fwci":28.4629,"has_fulltext":false,"cited_by_count":42,"citation_normalized_percentile":{"value":0.99266652,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"57","issue":"5","first_page":"3520","last_page":"3528"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12042","display_name":"Satellite Communication Systems","score":0.9965999722480774,"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.9965999722480774,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9939000010490417,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9861999750137329,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6207646131515503},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.5824165940284729},{"id":"https://openalex.org/keywords/quantum-annealing","display_name":"Quantum annealing","score":0.565392017364502},{"id":"https://openalex.org/keywords/satellite","display_name":"Satellite","score":0.5343033075332642},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5255193710327148},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5254337191581726},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.5087605118751526},{"id":"https://openalex.org/keywords/agile-software-development","display_name":"Agile software development","score":0.5001347064971924},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.45768964290618896},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.44744330644607544},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4428315758705139},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.43993955850601196},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32190555334091187},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.3117527365684509},{"id":"https://openalex.org/keywords/aerospace-engineering","display_name":"Aerospace engineering","score":0.23588982224464417},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19780981540679932},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.18142074346542358},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1698569357395172},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1471160650253296},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.12823614478111267},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.10526999831199646}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6207646131515503},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5824165940284729},{"id":"https://openalex.org/C90408235","wikidata":"https://www.wikidata.org/wiki/Q938141","display_name":"Quantum annealing","level":4,"score":0.565392017364502},{"id":"https://openalex.org/C19269812","wikidata":"https://www.wikidata.org/wiki/Q26540","display_name":"Satellite","level":2,"score":0.5343033075332642},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5255193710327148},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5254337191581726},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5087605118751526},{"id":"https://openalex.org/C14185376","wikidata":"https://www.wikidata.org/wiki/Q30232","display_name":"Agile software development","level":2,"score":0.5001347064971924},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.45768964290618896},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.44744330644607544},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4428315758705139},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.43993955850601196},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32190555334091187},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.3117527365684509},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.23588982224464417},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19780981540679932},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.18142074346542358},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1698569357395172},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1471160650253296},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.12823614478111267},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.10526999831199646},{"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/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","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},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/taes.2021.3088490","is_oa":false,"landing_page_url":"https://doi.org/10.1109/taes.2021.3088490","pdf_url":null,"source":{"id":"https://openalex.org/S193624734","display_name":"IEEE Transactions on Aerospace and Electronic Systems","issn_l":"0018-9251","issn":["0018-9251","1557-9603","2371-9877"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Aerospace and Electronic Systems","raw_type":"journal-article"},{"id":"pmh:oai:elib.dlr.de:189617","is_oa":false,"landing_page_url":"https://doi.org/10.1109/TAES.2021.3088490>.","pdf_url":null,"source":{"id":"https://openalex.org/S4377196266","display_name":"elib (German Aerospace Center)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2898391981","host_organization_name":"Deutsches Zentrum f\u00fcr Luft- und Raumfahrt e. V. (DLR)","host_organization_lineage":["https://openalex.org/I2898391981"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"NonPeerReviewed"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.5099999904632568,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W817456489","https://openalex.org/W1508413598","https://openalex.org/W1568345435","https://openalex.org/W1595858355","https://openalex.org/W1631535324","https://openalex.org/W1957624274","https://openalex.org/W1964889579","https://openalex.org/W1979392010","https://openalex.org/W1983624953","https://openalex.org/W2001524816","https://openalex.org/W2056251021","https://openalex.org/W2058110031","https://openalex.org/W2058599268","https://openalex.org/W2110599800","https://openalex.org/W2117751424","https://openalex.org/W2129874988","https://openalex.org/W2162328434","https://openalex.org/W2166443171","https://openalex.org/W2191308561","https://openalex.org/W2203570282","https://openalex.org/W2482126025","https://openalex.org/W2550492386","https://openalex.org/W2582390145","https://openalex.org/W2716515748","https://openalex.org/W2751161262","https://openalex.org/W2754868542","https://openalex.org/W2769474857","https://openalex.org/W2806845467","https://openalex.org/W2883461192","https://openalex.org/W2900708788","https://openalex.org/W2964132581","https://openalex.org/W2981381983","https://openalex.org/W2992146840","https://openalex.org/W3011713911","https://openalex.org/W3037748865","https://openalex.org/W3098268180","https://openalex.org/W3100111077","https://openalex.org/W3100295372","https://openalex.org/W3105506151","https://openalex.org/W3106197284","https://openalex.org/W3110681694","https://openalex.org/W3174692973","https://openalex.org/W4297814295","https://openalex.org/W4362597515","https://openalex.org/W4365563355","https://openalex.org/W6623069817","https://openalex.org/W6630308742","https://openalex.org/W6630499640","https://openalex.org/W6633410473","https://openalex.org/W6634007516","https://openalex.org/W6636444960","https://openalex.org/W6797047321"],"related_works":["https://openalex.org/W3125636951","https://openalex.org/W3122201086","https://openalex.org/W1564120726","https://openalex.org/W2023905462","https://openalex.org/W4287181303","https://openalex.org/W2399598303","https://openalex.org/W4385585333","https://openalex.org/W3208261700","https://openalex.org/W2971736115","https://openalex.org/W4295332495"],"abstract_inverted_index":{"We":[0],"present":[1],"a":[2,11,60,76],"comparison":[3],"study":[4],"of":[5,19,37,82,93,117],"state-of-the-art":[6],"classical":[7,77],"optimization":[8],"methods":[9],"to":[10,27,42,45,70,99,113],"D-Wave":[12],"2000Q":[13],"quantum":[14,62,95,119],"annealer":[15,96],"for":[16,80,105],"the":[17,33,38,72,83,90,94,100,114,118],"scheduling":[18],"agile":[20],"Earth":[21],"observation":[22],"satellites.":[23],"The":[24],"problem":[25,84,107],"is":[26,97],"acquire":[28],"high-value":[29],"images":[30],"while":[31],"obeying":[32],"attitude":[34],"maneuvering":[35],"constraint":[36],"satellite.":[39],"In":[40],"order":[41],"investigate":[43],"close":[44],"real-world":[46],"problems,":[47],"we":[48,87],"created":[49],"benchmark":[50],"problems":[51],"by":[52],"simulating":[53],"realistic":[54],"scenarios.":[55],"Our":[56],"results":[57],"show":[58],"that":[59,89],"tuned":[61],"annealing":[63],"approach":[64],"can":[65],"run":[66],"faster":[67],"when":[68],"used":[69,103],"find":[71,88],"optimal":[73],"solution":[74,91],"than":[75],"exact":[78],"solver":[79],"some":[81],"instances.":[85],"Moreover,":[86],"quality":[92],"comparable":[98],"heuristic":[101],"method":[102],"operationally":[104],"small":[106],"instances,":[108],"but":[109],"degrades":[110],"rapidly":[111],"due":[112],"limited":[115],"precision":[116],"annealer.":[120]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":12},{"year":2024,"cited_by_count":14},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":4},{"year":2020,"cited_by_count":1}],"updated_date":"2026-04-17T18:11:37.981687","created_date":"2025-10-10T00:00:00"}