{"id":"https://openalex.org/W2973196416","doi":"https://doi.org/10.1109/icra40945.2020.9197579","title":"Optimal Routing Schedules for Robots Operating in Aisle-Structures","display_name":"Optimal Routing Schedules for Robots Operating in Aisle-Structures","publication_year":2020,"publication_date":"2020-05-01","ids":{"openalex":"https://openalex.org/W2973196416","doi":"https://doi.org/10.1109/icra40945.2020.9197579","mag":"2973196416"},"language":"en","primary_location":{"id":"doi:10.1109/icra40945.2020.9197579","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra40945.2020.9197579","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1909.05711","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080004660","display_name":"Francesco Betti Sorbelli","orcid":"https://orcid.org/0000-0003-0450-2721"},"institutions":[{"id":"https://openalex.org/I27483092","display_name":"University of Perugia","ror":"https://ror.org/00x27da85","country_code":"IT","type":"education","lineage":["https://openalex.org/I27483092"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Francesco Betti Sorbelli","raw_affiliation_strings":["The University of Perugia, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Perugia, Italy","institution_ids":["https://openalex.org/I27483092"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081177797","display_name":"Stefano Carpin","orcid":"https://orcid.org/0000-0003-3837-7463"},"institutions":[{"id":"https://openalex.org/I156087764","display_name":"University of California, Merced","ror":"https://ror.org/00d9ah105","country_code":"US","type":"education","lineage":["https://openalex.org/I156087764"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Stefano Carpin","raw_affiliation_strings":["The University of California, Merced, CA, USA","The University of California,Merced,CA,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of California, Merced, CA, USA","institution_ids":["https://openalex.org/I156087764"]},{"raw_affiliation_string":"The University of California,Merced,CA,USA","institution_ids":["https://openalex.org/I156087764"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060913079","display_name":"Federico Cor\u00f2","orcid":"https://orcid.org/0000-0002-7321-3467"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Federico Coro","raw_affiliation_strings":["Sapienza University of Rome, Italy","Sapienza Univ. of Rome (Italy)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sapienza University of Rome, Italy","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"Sapienza Univ. of Rome (Italy)","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023681870","display_name":"Alfredo Navarra","orcid":"https://orcid.org/0000-0001-8547-5934"},"institutions":[{"id":"https://openalex.org/I27483092","display_name":"University of Perugia","ror":"https://ror.org/00x27da85","country_code":"IT","type":"education","lineage":["https://openalex.org/I27483092"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alfredo Navarra","raw_affiliation_strings":["The University of Perugia, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Perugia, Italy","institution_ids":["https://openalex.org/I27483092"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066308534","display_name":"Cristina M. Pinotti","orcid":"https://orcid.org/0000-0002-8674-868X"},"institutions":[{"id":"https://openalex.org/I27483092","display_name":"University of Perugia","ror":"https://ror.org/00x27da85","country_code":"IT","type":"education","lineage":["https://openalex.org/I27483092"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Cristina M. Pinotti","raw_affiliation_strings":["The University of Perugia, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Perugia, Italy","institution_ids":["https://openalex.org/I27483092"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1708,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.42059637,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"abs 1909 5711","issue":null,"first_page":"4927","last_page":"4933"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9987000226974487,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/aisle","display_name":"Aisle","score":0.8646135330200195},{"id":"https://openalex.org/keywords/traverse","display_name":"Traverse","score":0.6538363099098206},{"id":"https://openalex.org/keywords/row","display_name":"Row","score":0.6296124458312988},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5985970497131348},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5646147727966309},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4830058813095093},{"id":"https://openalex.org/keywords/orienteering","display_name":"Orienteering","score":0.462461918592453},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.456584632396698},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4416981637477875},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2561222016811371},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2228393256664276},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.1815202236175537},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.16772061586380005}],"concepts":[{"id":"https://openalex.org/C2778203192","wikidata":"https://www.wikidata.org/wiki/Q939723","display_name":"Aisle","level":2,"score":0.8646135330200195},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.6538363099098206},{"id":"https://openalex.org/C135598885","wikidata":"https://www.wikidata.org/wiki/Q1366302","display_name":"Row","level":2,"score":0.6296124458312988},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5985970497131348},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5646147727966309},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4830058813095093},{"id":"https://openalex.org/C513932644","wikidata":"https://www.wikidata.org/wiki/Q29358","display_name":"Orienteering","level":2,"score":0.462461918592453},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.456584632396698},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4416981637477875},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2561222016811371},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2228393256664276},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.1815202236175537},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.16772061586380005},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","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},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1109/icra40945.2020.9197579","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra40945.2020.9197579","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1909.05711","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1909.05711","pdf_url":"https://arxiv.org/pdf/1909.05711","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},{"id":"mag:2973196416","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1909.05711","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:escholarship.org/ark:/13030/qt8rw9v9gt","is_oa":false,"landing_page_url":"https://escholarship.org/uc/item/8rw9v9gt","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"},{"id":"pmh:oai:www.research.unipd.it:11577/3508850","is_oa":true,"landing_page_url":"https://hdl.handle.net/11577/3508850","pdf_url":null,"source":{"id":"https://openalex.org/S4306402547","display_name":"Padua Research Archive (University of Padova)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I138689650","host_organization_name":"University of Padua","host_organization_lineage":["https://openalex.org/I138689650"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"doi:10.48550/arxiv.1909.05711","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1909.05711","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1909.05711","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1909.05711","pdf_url":"https://arxiv.org/pdf/1909.05711","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2973196416.pdf","grobid_xml":"https://content.openalex.org/works/W2973196416.grobid-xml"},"referenced_works_count":13,"referenced_works":["https://openalex.org/W2003281104","https://openalex.org/W2113939799","https://openalex.org/W2117226423","https://openalex.org/W2140596151","https://openalex.org/W2346699423","https://openalex.org/W2418877712","https://openalex.org/W2583768145","https://openalex.org/W2891391371","https://openalex.org/W2905002857","https://openalex.org/W2952417580","https://openalex.org/W2969460365","https://openalex.org/W2973196416","https://openalex.org/W6677426919"],"related_works":["https://openalex.org/W3089697272","https://openalex.org/W3014152613","https://openalex.org/W3207610094","https://openalex.org/W2293971034","https://openalex.org/W2795484789","https://openalex.org/W2772011902","https://openalex.org/W3090344418","https://openalex.org/W2736751709","https://openalex.org/W3089913970","https://openalex.org/W3023901828","https://openalex.org/W1971607769","https://openalex.org/W1608015133","https://openalex.org/W2891317153","https://openalex.org/W2044999724","https://openalex.org/W2130381285","https://openalex.org/W2782803992","https://openalex.org/W2787335594","https://openalex.org/W3200142631","https://openalex.org/W3088206282","https://openalex.org/W2014482607"],"abstract_inverted_index":{"In":[0],"this":[1,59],"paper,":[2],"we":[3,108],"consider":[4],"the":[5,25,42,54,64,83,93,97,105,140,178],"Constant-cost":[6],"Orienteering":[7],"Problem":[8],"(COP)":[9],"where":[10,41,82,92],"a":[11,15,22,35,118,134],"robot,":[12],"constrained":[13],"by":[14,161],"limited":[16,136],"travel":[17],"budget,":[18],"aims":[19],"at":[20,48],"selecting":[21],"path":[23],"with":[24,187],"largest":[26],"reward":[27],"in":[28,53,75,150],"an":[29],"aisle-graph.":[30],"The":[31],"aisle-graph":[32],"consists":[33],"of":[34,37,62,138,152,163],"set":[36],"loosely":[38],"connected":[39],"rows":[40,98],"robot":[43,84,94],"can":[44,85,95],"change":[45],"lane":[46],"only":[47,86,99],"either":[49],"end,":[50],"but":[51],"not":[52],"middle.":[55],"Even":[56],"when":[57],"considering":[58],"special":[60,79,112],"type":[61],"graphs,":[63],"orienteering":[65],"problem":[66],"is":[67,159],"known":[68],"to":[69,147],"be":[70,148],"intractable.":[71],"We":[72],"optimally":[73],"solve":[74,104],"polynomial":[76],"time":[77],"two":[78],"cases,":[80],"COP-FR":[81,144],"traverse":[87],"full":[88],"rows,":[89],"and":[90,130,170],"COP-SC":[91],"access":[96],"from":[100],"one":[101],"side.":[102],"To":[103],"general":[106,179],"COP,":[107],"then":[109],"apply":[110],"our":[111,174],"case":[113,180],"algorithms":[114],"as":[115,117],"well":[116],"new":[119,175],"heuristic":[120,176],"that":[121],"suitably":[122],"combines":[123],"them.":[124],"Despite":[125],"its":[126],"light":[127],"computational":[128],"complexity":[129],"being":[131],"confined":[132],"into":[133],"very":[135],"class":[137],"paths,":[139],"optimal":[141],"solutions":[142],"for":[143,156,177,185],"turn":[145],"out":[146],"competitive":[149],"terms":[151],"achieved":[153],"rewards":[154],"even":[155],"COP.":[157],"This":[158],"shown":[160],"means":[162],"extended":[164],"simulations":[165],"performed":[166],"on":[167],"both":[168],"real":[169],"synthetic":[171],"scenarios.":[172],"Furthermore,":[173],"outperforms":[181],"state-of-art":[182],"algorithms,":[183],"especially":[184],"input":[186],"highly":[188],"unbalanced":[189],"rewards.":[190]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}