{"id":"https://openalex.org/W7005136273","doi":null,"title":"Planning and Scheduling for Fleets of Earth Observing Satellites","display_name":"Planning and Scheduling for Fleets of Earth Observing Satellites","alternate_titles":[],"publication_year":null,"publication_date":null,"ids":{"openalex":"https://openalex.org/W7005136273"},"language":"en","primary_location":{"id":"pmh:oai:casi.ntrs.nasa.gov:20010087327","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2060/20010087327","pdf_url":"https://ntrs.nasa.gov/api/citations/20010087327/downloads/20010087327.pdf","source":{"id":"https://openalex.org/S4377196257","display_name":"NASA STI Repository (National Aeronautics and Space Administration)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210124779","host_organization_name":"National Aeronautics and Space Administration","host_organization_lineage":["https://openalex.org/I4210124779"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"CASI","raw_type":"International Symposium on Artificial Intelligence, Robotics, Automation and Space; Jun. 2000; Montreal; Canada"},"parent_works":[],"lineage":["https://openalex.org/W7005136273"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ntrs.nasa.gov/api/citations/20010087327/downloads/20010087327.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5007789833","display_name":"Ari J\u00f3nsson","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I143663144","display_name":"Research Institute for Advanced Computer Science","ror":"https://ror.org/022qmyy53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1329765538","https://openalex.org/I143663144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jonsson, Ari","raw_affiliation_strings":["Research Inst. for Advanced Computer Science Moffett Field, CA United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research Inst. for Advanced Computer Science Moffett Field, CA United States","institution_ids":["https://openalex.org/I143663144"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Frank, Jeremy","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1280536761","display_name":"Ames Research Center","ror":"https://ror.org/02acart68","country_code":"US","type":"facility","lineage":["https://openalex.org/I1280536761","https://openalex.org/I4210124779"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Frank, Jeremy","raw_affiliation_strings":["NASA Ames Research Center Moffett Field, CA United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NASA Ames Research Center Moffett Field, CA United States","institution_ids":["https://openalex.org/I1280536761"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034627279","display_name":"David E. Smith","orcid":"https://orcid.org/0000-0003-2791-4964","observed_orcids":["https://orcid.org/0000-0003-2791-4964"]},"institutions":[{"id":"https://openalex.org/I1280536761","display_name":"Ames Research Center","ror":"https://ror.org/02acart68","country_code":"US","type":"facility","lineage":["https://openalex.org/I1280536761","https://openalex.org/I4210124779"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Smith, David E.","raw_affiliation_strings":[". Computational Sciences Division NASA Ames Research Center , MS 269-2 Moffett Field , CA 94035 blay 3 , 2001"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":". Computational Sciences Division NASA Ames Research Center , MS 269-2 Moffett Field , CA 94035 blay 3 , 2001","institution_ids":["https://openalex.org/I1280536761"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080389385","display_name":"Peter Norvig","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Norvig, Peter","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Morris, Robert","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1280536761","display_name":"Ames Research Center","ror":"https://ror.org/02acart68","country_code":"US","type":"facility","lineage":["https://openalex.org/I1280536761","https://openalex.org/I4210124779"]},{"id":"https://openalex.org/I143663144","display_name":"Research Institute for Advanced Computer Science","ror":"https://ror.org/022qmyy53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1329765538","https://openalex.org/I143663144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Morris, Robert","raw_affiliation_strings":[". Computational Sciences Division NASA Ames Research Center , MS 269-2 Moffett Field , CA 94035 blay 3 , 2001","Research Institute for Advanced Computer Science (1RIACS"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":". Computational Sciences Division NASA Ames Research Center , MS 269-2 Moffett Field , CA 94035 blay 3 , 2001","institution_ids":["https://openalex.org/I1280536761"]},{"raw_affiliation_string":"Research Institute for Advanced Computer Science (1RIACS","institution_ids":["https://openalex.org/I143663144"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.600600004196167,"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"}},"topics":[{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.600600004196167,"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/T12042","display_name":"Satellite Communication Systems","score":0.24979999661445618,"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/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.021700000390410423,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/earth-observation-satellites","display_name":"Earth observation satellites","score":0.7509999871253967},{"id":"https://openalex.org/keywords/constraint-based-scheduling","display_name":"constraint-based scheduling","score":0.8420000076293945},{"id":"https://openalex.org/keywords/satellite-resource-allocation","display_name":"satellite resource allocation","score":0.40700000524520874},{"id":"https://openalex.org/keywords/ground-station-scheduling","display_name":"ground station scheduling","score":0.6620000004768372},{"id":"https://openalex.org/keywords/optimal-scheduling","display_name":"scheduling optimization","score":0.4390000104904175}],"concepts":[{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.692799985408783},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6780999898910522},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.45080000162124634},{"id":"https://openalex.org/C2987528665","wikidata":"https://www.wikidata.org/wiki/Q854845","display_name":"Earth observation satellite","level":3,"score":0.44200000166893005},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.37860000133514404},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.37630000710487366},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3686999976634979},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.3490999937057495},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3221000134944916},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3125999867916107},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.29600000381469727},{"id":"https://openalex.org/C119948110","wikidata":"https://www.wikidata.org/wiki/Q7858726","display_name":"Two-level scheduling","level":4,"score":0.2865999937057495},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.28110000491142273},{"id":"https://openalex.org/C39399123","wikidata":"https://www.wikidata.org/wiki/Q1348989","display_name":"Earth observation","level":3,"score":0.2754000127315521},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.25699999928474426},{"id":"https://openalex.org/C19269812","wikidata":"https://www.wikidata.org/wiki/Q26540","display_name":"Satellite","level":2,"score":0.25519999861717224}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:casi.ntrs.nasa.gov:20010087327","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2060/20010087327","pdf_url":"https://ntrs.nasa.gov/api/citations/20010087327/downloads/20010087327.pdf","source":{"id":"https://openalex.org/S4377196257","display_name":"NASA STI Repository (National Aeronautics and Space Administration)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210124779","host_organization_name":"National Aeronautics and Space Administration","host_organization_lineage":["https://openalex.org/I4210124779"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"CASI","raw_type":"International Symposium on Artificial Intelligence, Robotics, Automation and Space; Jun. 2000; Montreal; Canada"}],"best_oa_location":{"id":"pmh:oai:casi.ntrs.nasa.gov:20010087327","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2060/20010087327","pdf_url":"https://ntrs.nasa.gov/api/citations/20010087327/downloads/20010087327.pdf","source":{"id":"https://openalex.org/S4377196257","display_name":"NASA STI Repository (National Aeronautics and Space Administration)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210124779","host_organization_name":"National Aeronautics and Space Administration","host_organization_lineage":["https://openalex.org/I4210124779"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"CASI","raw_type":"International Symposium on Artificial Intelligence, Robotics, Automation and Space; Jun. 2000; Montreal; Canada"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7005136273.pdf","grobid_xml":"https://content.openalex.org/works/W7005136273.grobid-xml"},"referenced_works_count":2,"referenced_works":["https://openalex.org/W1786712251","https://openalex.org/W1828975584"],"related_works":["https://openalex.org/W329006039","https://openalex.org/W7100110381","https://openalex.org/W4403176272","https://openalex.org/W2348778353","https://openalex.org/W4417334897","https://openalex.org/W4385660973","https://openalex.org/W7221317085","https://openalex.org/W2052994838","https://openalex.org/W788918537","https://openalex.org/W2378553944"],"abstract_inverted_index":{"We":[0],"address":[1],"the":[2,55,60,63,68,96],"problem":[3,69],"of":[4,10,27,57,67],"scheduling":[5,15,101],"observations":[6],"for":[7,110],"a":[8,18,85,91,105],"collection":[9],"earth":[11],"observing":[12],"satellites.":[13],"This":[14,88],"task":[16],"is":[17],"difficult":[19],"optimization":[20,75],"problem,":[21,102],"potentially":[22],"involving":[23],"many":[24],"satellites,":[25],"hundreds":[26],"requests,":[28],"constraints":[29],"on":[30],"when":[31],"and":[32,38,46,65,103],"how":[33],"to":[34,53,81,94],"service":[35],"each":[36],"request,":[37],"resources":[39],"such":[40],"as":[41],"instruments,":[42],"recording":[43],"devices,":[44],"transmitters,":[45],"ground":[47],"stations.":[48],"High-fidelity":[49],"models":[50],"are":[51],"required":[52],"ensure":[54],"validity":[56],"schedules;":[58],"at":[59],"same":[61],"time,":[62],"size":[64],"complexity":[66],"makes":[70],"it":[71],"unlikely":[72],"that":[73],"systematic":[74],"search":[76,108],"methods":[77],"will":[78],"be":[79],"able":[80],"solve":[82],"them":[83],"in":[84],"reasonable":[86],"time.":[87],"paper":[89],"presents":[90],"constraint-based":[92],"approach":[93],"solving":[95,111],"Earth":[97],"Observing":[98],"Satellites":[99],"(EOS)":[100],"proposes":[104],"stochastic":[106],"heuristic":[107],"method":[109],"it.":[112]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7005136273","counts_by_year":[],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2025-10-10T00:00:00"}
