{"id":"https://openalex.org/W2963978576","doi":"https://doi.org/10.5220/0006091600150026","title":"Search-and-Fetch with 2 Robots on a Disk - Wireless and Face-to-Face Communication Models","display_name":"Search-and-Fetch with 2 Robots on a Disk - Wireless and Face-to-Face Communication Models","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2963978576","doi":"https://doi.org/10.5220/0006091600150026","mag":"2963978576"},"language":"en","primary_location":{"id":"doi:10.5220/0006091600150026","is_oa":false,"landing_page_url":"https://doi.org/10.5220/0006091600150026","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th International Conference on Operations Research and Enterprise Systems","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/A5020851132","display_name":"Konstantinos Georgiou","orcid":"https://orcid.org/0000-0002-9851-1196"},"institutions":[{"id":"https://openalex.org/I530967","display_name":"Toronto Metropolitan University","ror":"https://ror.org/05g13zd79","country_code":"CA","type":"education","lineage":["https://openalex.org/I530967"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Konstantinos Georgiou","raw_affiliation_strings":["Ryerson University, Canada"],"affiliations":[{"raw_affiliation_string":"Ryerson University, Canada","institution_ids":["https://openalex.org/I530967"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051576344","display_name":"George Karakostas","orcid":"https://orcid.org/0000-0002-1978-1252"},"institutions":[{"id":"https://openalex.org/I98251732","display_name":"McMaster University","ror":"https://ror.org/02fa3aq29","country_code":"CA","type":"education","lineage":["https://openalex.org/I98251732"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"George Karakostas","raw_affiliation_strings":["McMaster University, Canada"],"affiliations":[{"raw_affiliation_string":"McMaster University, Canada","institution_ids":["https://openalex.org/I98251732"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003125546","display_name":"Evangelos Kranakis","orcid":"https://orcid.org/0000-0002-8959-4428"},"institutions":[{"id":"https://openalex.org/I67031392","display_name":"Carleton University","ror":"https://ror.org/02qtvee93","country_code":"CA","type":"education","lineage":["https://openalex.org/I67031392"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Evangelos Kranakis","raw_affiliation_strings":["Carleton University, Canada"],"affiliations":[{"raw_affiliation_string":"Carleton University, Canada","institution_ids":["https://openalex.org/I67031392"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5020851132"],"corresponding_institution_ids":["https://openalex.org/I530967"],"apc_list":null,"apc_paid":null,"fwci":2.072,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.8935024,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"15","last_page":"26"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9998000264167786,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9932000041007996,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9904999732971191,"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/treasure","display_name":"Treasure","score":0.9431507587432861},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.7355074882507324},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7154034376144409},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.5111733078956604},{"id":"https://openalex.org/keywords/face","display_name":"Face (sociological concept)","score":0.4698663651943207},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.41111135482788086},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.34327834844589233},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.12284600734710693},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.07939678430557251}],"concepts":[{"id":"https://openalex.org/C2776084483","wikidata":"https://www.wikidata.org/wiki/Q272937","display_name":"Treasure","level":2,"score":0.9431507587432861},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.7355074882507324},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7154034376144409},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.5111733078956604},{"id":"https://openalex.org/C2779304628","wikidata":"https://www.wikidata.org/wiki/Q3503480","display_name":"Face (sociological concept)","level":2,"score":0.4698663651943207},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.41111135482788086},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34327834844589233},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12284600734710693},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.07939678430557251},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C36289849","wikidata":"https://www.wikidata.org/wiki/Q34749","display_name":"Social science","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.5220/0006091600150026","is_oa":false,"landing_page_url":"https://doi.org/10.5220/0006091600150026","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th International Conference on Operations Research and Enterprise Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2492411721","https://openalex.org/W2223042459","https://openalex.org/W369913426","https://openalex.org/W2360017572","https://openalex.org/W4248194279","https://openalex.org/W1504426902","https://openalex.org/W2476851620","https://openalex.org/W4285698275","https://openalex.org/W2122871747","https://openalex.org/W3114279067"],"abstract_inverted_index":{"We":[0,100],"initiate":[1],"the":[2,31,47,57,60,72,78,94,108,112,117,125,130,137,158,169,172,179,202,219],"study":[3],"of":[4,33,42,75,97,129,204],"a":[5,18,193,215],"new":[6],"problem":[7],"on":[8,30,71],"searching":[9],"and":[10,22,35,51,121],"fetching":[11,168],"in":[12,218],"a\ndistributed":[13],"environment":[14],"concerning":[15],"treasure-evacuation":[16,196],"from":[17,46],"unit":[19],"disk.":[20],"A\ntreasure":[21],"an":[23,84],"exit":[24,126],"are":[25,101],"located":[26],"at":[27,36,145],"unknown":[28],"positions":[29],"perimeter":[32],"a\ndisk":[34],"known":[37],"arc":[38],"distance.":[39],"A":[40,81],"team":[41],"two":[43],"robots":[44,138,159,186],"start":[45],"center":[48],"of\nthe":[49],"disk,":[50,73],"their":[52],"goal":[53],"is":[54,139,143,199],"to":[55,59,119,124,171,178],"fetch":[56],"treasure":[58,118,170],"exit.":[61,173],"At":[62],"any":[63,128,146],"time":[64,113],"the\nrobots":[65],"can":[66,153,187],"move":[67],"anywhere":[68],"they":[69],"choose":[70],"independently":[74],"each":[76],"other,\nwith":[77],"same":[79],"speed.":[80],"robot":[82],"detects":[83],"interesting":[85],"point":[86],"(treasure":[87],"or":[88,148],"exit)\nonly":[89],"if":[90,157],"it":[91,114],"passes":[92],"over":[93],"exact":[95],"location":[96],"that":[98,106],"point.":[99],"interested":[102],"in\ndesigning":[103],"distributed":[104],"algorithms":[105],"minimize":[107],"worst-case\ntreasure-evacuation":[109],"time,":[110,147],"i.e.":[111],"takes":[115],"for":[116,167],"be\ndiscovered":[120],"brought":[122],"(fetched)":[123],"by":[127,201,213],"robots.\n":[131],"The":[133],"communication":[134],"protocol":[135,197],"between":[136],"either":[140],"wireless,":[141],"where\ninformation":[142,152],"shared":[144,155],"face-to-face":[149,180,220],"(i.e.":[150],"non-wireless),":[151],"be":[154],"only":[156],"meet.":[160],"For":[161],"both":[162],"models":[163],"we":[164,208],"obtain\nupper":[165],"bounds":[166],"Our":[174],"main":[175],"technical\ncontribution":[176],"pertains":[177],"model.":[181,221],"More":[182],"specifically,":[183],"we\ndemonstrate":[184],"how":[185],"exchange":[188],"information":[189],"without":[190],"meeting,":[191],"effectively\nachieving":[192],"highly":[194],"efficient":[195],"which":[198],"minimally\naffected":[200],"lack":[203],"distant":[205],"communication.":[206],"Finally,":[207],"complement":[209],"our\npositive":[210],"results":[211],"above":[212],"providing":[214],"lower":[216],"bound":[217]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}