{"id":"https://openalex.org/W4403176272","doi":"https://doi.org/10.1007/s10951-024-00816-x","title":"Scheduling of Earth observing satellites using distributed constraint optimization","display_name":"Scheduling of Earth observing satellites using distributed constraint optimization","publication_year":2024,"publication_date":"2024-10-01","ids":{"openalex":"https://openalex.org/W4403176272","doi":"https://doi.org/10.1007/s10951-024-00816-x"},"language":"en","primary_location":{"id":"doi:10.1007/s10951-024-00816-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10951-024-00816-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10951-024-00816-x.pdf","source":{"id":"https://openalex.org/S91278097","display_name":"Journal of Scheduling","issn_l":"1094-6136","issn":["1094-6136","1099-1425"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Scheduling","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10951-024-00816-x.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Shai Krigman","orcid":null},"institutions":[{"id":"https://openalex.org/I52170813","display_name":"Ariel University","ror":"https://ror.org/03nz8qe97","country_code":"IL","type":"education","lineage":["https://openalex.org/I52170813"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Shai Krigman","raw_affiliation_strings":["Department of Industrial Engineering and Management and Ariel Cyber Innovation Center, Ariel University, Ariel, 4070000, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Management and Ariel Cyber Innovation Center, Ariel University, Ariel, 4070000, Israel","institution_ids":["https://openalex.org/I52170813"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043399288","display_name":"Tal Grinshpoun","orcid":"https://orcid.org/0000-0002-4106-3169"},"institutions":[{"id":"https://openalex.org/I52170813","display_name":"Ariel University","ror":"https://ror.org/03nz8qe97","country_code":"IL","type":"education","lineage":["https://openalex.org/I52170813"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Tal Grinshpoun","raw_affiliation_strings":["Department of Industrial Engineering and Management and Ariel Cyber Innovation Center, Ariel University, Ariel, 4070000, Israel"],"raw_orcid":"https://orcid.org/0000-0002-4106-3169","affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Management and Ariel Cyber Innovation Center, Ariel University, Ariel, 4070000, Israel","institution_ids":["https://openalex.org/I52170813"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031334659","display_name":"Lihi Dery","orcid":"https://orcid.org/0000-0002-8710-3349"},"institutions":[{"id":"https://openalex.org/I52170813","display_name":"Ariel University","ror":"https://ror.org/03nz8qe97","country_code":"IL","type":"education","lineage":["https://openalex.org/I52170813"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Lihi Dery","raw_affiliation_strings":["Department of Industrial Engineering and Management and Ariel Cyber Innovation Center, Ariel University, Ariel, 4070000, Israel"],"raw_orcid":"https://orcid.org/0000-0002-8710-3349","affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Management and Ariel Cyber Innovation Center, Ariel University, Ariel, 4070000, Israel","institution_ids":["https://openalex.org/I52170813"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I52170813"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":10.9288,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.97726686,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"27","issue":"5","first_page":"507","last_page":"524"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12042","display_name":"Satellite Communication Systems","score":0.9997000098228455,"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.9997000098228455,"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/T12203","display_name":"Mobile Agent-Based Network Management","score":0.995199978351593,"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/T12288","display_name":"Optimization and Search Problems","score":0.9951000213623047,"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.657135009765625},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.617239773273468},{"id":"https://openalex.org/keywords/earth-observation-satellite","display_name":"Earth observation satellite","score":0.5610689520835876},{"id":"https://openalex.org/keywords/supply-chain-management","display_name":"Supply chain management","score":0.47064799070358276},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4640952944755554},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4496873915195465},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.4081037640571594},{"id":"https://openalex.org/keywords/supply-chain","display_name":"Supply chain","score":0.37747278809547424},{"id":"https://openalex.org/keywords/satellite","display_name":"Satellite","score":0.35546088218688965},{"id":"https://openalex.org/keywords/aerospace-engineering","display_name":"Aerospace engineering","score":0.20163431763648987},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10651597380638123},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10559028387069702},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.07601404190063477}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.657135009765625},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.617239773273468},{"id":"https://openalex.org/C2987528665","wikidata":"https://www.wikidata.org/wiki/Q854845","display_name":"Earth observation satellite","level":3,"score":0.5610689520835876},{"id":"https://openalex.org/C44104985","wikidata":"https://www.wikidata.org/wiki/Q492886","display_name":"Supply chain management","level":3,"score":0.47064799070358276},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4640952944755554},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4496873915195465},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.4081037640571594},{"id":"https://openalex.org/C108713360","wikidata":"https://www.wikidata.org/wiki/Q1824206","display_name":"Supply chain","level":2,"score":0.37747278809547424},{"id":"https://openalex.org/C19269812","wikidata":"https://www.wikidata.org/wiki/Q26540","display_name":"Satellite","level":2,"score":0.35546088218688965},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.20163431763648987},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10651597380638123},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10559028387069702},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.07601404190063477},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10951-024-00816-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10951-024-00816-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10951-024-00816-x.pdf","source":{"id":"https://openalex.org/S91278097","display_name":"Journal of Scheduling","issn_l":"1094-6136","issn":["1094-6136","1099-1425"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Scheduling","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:jsched:v:27:y:2024:i:5:d:10.1007_s10951-024-00816-x","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10951-024-00816-x","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s10951-024-00816-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10951-024-00816-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10951-024-00816-x.pdf","source":{"id":"https://openalex.org/S91278097","display_name":"Journal of Scheduling","issn_l":"1094-6136","issn":["1094-6136","1099-1425"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Scheduling","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320323706","display_name":"Ministry of Science and Technology, Israel","ror":"https://ror.org/02heb2n75"},{"id":"https://openalex.org/F4320329496","display_name":"Israel National Cyber Directorate","ror":null}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4403176272.pdf"},"referenced_works_count":96,"referenced_works":["https://openalex.org/W10881527","https://openalex.org/W102698950","https://openalex.org/W1528223290","https://openalex.org/W1538643899","https://openalex.org/W1564276201","https://openalex.org/W1638204652","https://openalex.org/W1694287152","https://openalex.org/W1760241490","https://openalex.org/W1906715676","https://openalex.org/W1967914473","https://openalex.org/W1969053570","https://openalex.org/W1984726588","https://openalex.org/W1987588134","https://openalex.org/W1988032609","https://openalex.org/W2003902046","https://openalex.org/W2037387582","https://openalex.org/W2045599420","https://openalex.org/W2052389493","https://openalex.org/W2057095767","https://openalex.org/W2067759214","https://openalex.org/W2077943670","https://openalex.org/W2079518747","https://openalex.org/W2110116921","https://openalex.org/W2110599800","https://openalex.org/W2117751424","https://openalex.org/W2130718399","https://openalex.org/W2138881688","https://openalex.org/W2144836051","https://openalex.org/W2148027993","https://openalex.org/W2162328434","https://openalex.org/W2162386041","https://openalex.org/W2171218502","https://openalex.org/W2201282128","https://openalex.org/W2287429606","https://openalex.org/W2327705915","https://openalex.org/W2334905587","https://openalex.org/W2347879634","https://openalex.org/W2350867017","https://openalex.org/W2566331060","https://openalex.org/W2605409691","https://openalex.org/W2608814237","https://openalex.org/W2610838236","https://openalex.org/W2617656804","https://openalex.org/W2620055771","https://openalex.org/W2674546209","https://openalex.org/W2724783636","https://openalex.org/W2737192393","https://openalex.org/W2751670160","https://openalex.org/W2779658427","https://openalex.org/W2799511443","https://openalex.org/W2804470127","https://openalex.org/W2868905238","https://openalex.org/W2895574744","https://openalex.org/W2895871327","https://openalex.org/W2896517909","https://openalex.org/W2901548282","https://openalex.org/W2906158882","https://openalex.org/W2913412705","https://openalex.org/W2971678979","https://openalex.org/W2972346787","https://openalex.org/W2982267215","https://openalex.org/W3011713911","https://openalex.org/W3014882452","https://openalex.org/W3034012924","https://openalex.org/W3034019682","https://openalex.org/W3096759131","https://openalex.org/W3103899647","https://openalex.org/W3121729118","https://openalex.org/W3123398230","https://openalex.org/W3133493139","https://openalex.org/W3138915529","https://openalex.org/W3139174429","https://openalex.org/W3141585064","https://openalex.org/W3164558703","https://openalex.org/W3172440881","https://openalex.org/W3175254818","https://openalex.org/W3175378346","https://openalex.org/W3176986811","https://openalex.org/W3177056122","https://openalex.org/W3180563389","https://openalex.org/W3193429607","https://openalex.org/W3207118138","https://openalex.org/W3213838981","https://openalex.org/W4200112320","https://openalex.org/W4200435257","https://openalex.org/W4214739913","https://openalex.org/W4220794919","https://openalex.org/W4224241139","https://openalex.org/W4226372317","https://openalex.org/W4230205695","https://openalex.org/W4232361075","https://openalex.org/W4281567926","https://openalex.org/W4281711091","https://openalex.org/W4285269048","https://openalex.org/W4286506499","https://openalex.org/W6738840231"],"related_works":["https://openalex.org/W2983500849","https://openalex.org/W3024999678","https://openalex.org/W2126674157","https://openalex.org/W388184414","https://openalex.org/W1679591466","https://openalex.org/W2026811664","https://openalex.org/W1904448789","https://openalex.org/W2421195586","https://openalex.org/W3072247912","https://openalex.org/W3203329606"],"abstract_inverted_index":{"Abstract":[0],"Earth":[1,14],"observation":[2,63],"satellites":[3,6,35,44,156],"(EOS)":[4],"are":[5,55,75,85,195],"equipped":[7],"with":[8,108,168],"optical":[9],"sensors":[10],"that":[11,100,122,231,255],"orbit":[12],"the":[13,22,27,32,41,47,66,124,128,136,150,155,174,181,210,232],"to":[15,57,80,115,197,250],"take":[16],"photographs":[17],"of":[18,24,29,34,43,50,127,152,183,209,237],"particular":[19],"areas":[20],"at":[21],"request":[23],"users.":[25],"With":[26],"development":[28],"space":[30],"technology,":[31],"number":[33,42],"has":[36,113],"increased":[37],"continuously.":[38],"Yet":[39],"still,":[40],"cannot":[45],"meet":[46],"explosive":[48],"growth":[49],"applications.":[51],"Thus,":[52],"scheduling":[53,70,121,138],"solutions":[54,74,98,200,236],"required":[56],"satisfy":[58],"requests":[59,105],"and":[60,179,191,207,247],"obtain":[61],"high":[62],"efficiency.":[64],"While":[65],"literature":[67],"on":[68],"multi-satellite":[69],"is":[71,248],"rich,":[72],"most":[73],"centralized":[76,244,253],"algorithms.":[77],"However,":[78],"due":[79],"their":[81,104],"cost,":[82],"EOS":[83,120,137],"systems":[84],"often":[86],"co-funded":[87],"by":[88],"several":[89],"agents":[90,102],"(e.g.,":[91],"countries,":[92],"companies,":[93],"or":[94],"research":[95],"institutes).":[96],"Central":[97],"require":[99],"these":[101],"share":[103],"for":[106,119,154],"observations":[107],"others.":[109],"To":[110],"date,":[111],"there":[112],"yet":[114],"be":[116],"a":[117,141,158,162,202,241],"solution":[118,216],"protects":[123],"private":[125,166],"information":[126,167],"interested":[129],"parties.":[130],"In":[131],"this":[132],"study,":[133],"we":[134,177,219,256],"model":[135],"problem":[139,145],"as":[140],"distributed":[142,159],"constraint":[143],"optimization":[144],"(DCOP).":[146],"This":[147],"modeling":[148,206],"enables":[149],"generation":[151],"timetables":[153],"in":[157,201],"manner":[160],"without":[161],"priori":[163],"sharing":[164],"users\u2019":[165],"some":[169],"central":[170],"authority.":[171],"For":[172],"solving":[173,208],"resulting":[175,211],"DCOP,":[176],"use":[178],"compare":[180],"results":[182],"two":[184],"different":[185],"local":[186],"search":[187],"algorithms\u2014Distributed":[188],"Stochastic":[189],"Algorithm":[190],"Maximum":[192],"Gain":[193],"Message\u2014which":[194],"known":[196],"produce":[198],"efficient":[199],"timely":[203],"manner.":[204],"The":[205],"DCOP":[212],"constitute":[213],"our":[214],"new":[215],"method,":[217],"which":[218],"term":[220],"Distributed":[221],"Satellite":[222],"Timetable":[223],"Solver":[224],"(":[225],"DSTS":[226,233],").":[227],"Experimental":[228],"evaluation":[229],"reveals":[230],"method":[234],"provides":[235],"higher":[238],"quality":[239],"than":[240],"commonly":[242],"used":[243],"greedy":[245],"algorithm":[246,254],"comparable":[249],"an":[251],"additional":[252],"propose.":[257]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":6}],"updated_date":"2026-03-11T06:11:40.159057","created_date":"2025-10-10T00:00:00"}