{"id":"https://openalex.org/W3015624198","doi":"https://doi.org/10.1109/tase.2020.2980854","title":"Multirobot Routing Algorithms for Robots Operating in Vineyards","display_name":"Multirobot Routing Algorithms for Robots Operating in Vineyards","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3015624198","doi":"https://doi.org/10.1109/tase.2020.2980854","mag":"3015624198"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2020.2980854","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tase.2020.2980854","pdf_url":"https://ieeexplore.ieee.org/ielx7/8856/9130985/09062300.pdf","source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automation Science and Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://ieeexplore.ieee.org/ielx7/8856/9130985/09062300.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011049562","display_name":"Thomas C. Thayer","orcid":"https://orcid.org/0000-0001-6930-0755"},"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":true,"raw_author_name":"Thomas C. Thayer","raw_affiliation_strings":["Department of Computer Science and Engineering, University of California at Merced, Merced, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of California at Merced, Merced, USA","institution_ids":["https://openalex.org/I156087764"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047683157","display_name":"Stavros Vougioukas","orcid":"https://orcid.org/0000-0003-2758-8900"},"institutions":[{"id":"https://openalex.org/I84218800","display_name":"University of California, Davis","ror":"https://ror.org/05rrcem69","country_code":"US","type":"education","lineage":["https://openalex.org/I84218800"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Stavros Vougioukas","raw_affiliation_strings":["Department of Biological and Agricultural Engineering, University of California at Davis, Davis, USA"],"affiliations":[{"raw_affiliation_string":"Department of Biological and Agricultural Engineering, University of California at Davis, Davis, USA","institution_ids":["https://openalex.org/I84218800"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Ken Goldberg","orcid":"https://orcid.org/0000-0001-6747-9499"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ken Goldberg","raw_affiliation_strings":["Departments of IEOR and EECS, University of California at Berkeley, Berkeley, USA"],"affiliations":[{"raw_affiliation_string":"Departments of IEOR and EECS, University of California at Berkeley, Berkeley, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","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":["Department of Computer Science and Engineering, University of California at Merced, Merced, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of California at Merced, Merced, USA","institution_ids":["https://openalex.org/I156087764"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5011049562"],"corresponding_institution_ids":["https://openalex.org/I156087764"],"apc_list":null,"apc_paid":null,"fwci":2.1591,"has_fulltext":true,"cited_by_count":38,"citation_normalized_percentile":{"value":0.89513736,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"11"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9915000200271606,"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.9915000200271606,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9912999868392944,"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"}},{"id":"https://openalex.org/T12644","display_name":"Wildlife-Road Interactions and Conservation","score":0.9157999753952026,"subfield":{"id":"https://openalex.org/subfields/2303","display_name":"Ecology"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/orienteering","display_name":"Orienteering","score":0.8370798826217651},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6953129768371582},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6850108504295349},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.6188011169433594},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6153321266174316},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5953981280326843},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.59270179271698},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4944765567779541},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.4743562936782837},{"id":"https://openalex.org/keywords/grasp","display_name":"GRASP","score":0.4736008942127228},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.4584263563156128},{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.4575781524181366},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4128352701663971},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33941182494163513},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.31409308314323425},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16504842042922974},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.13252514600753784},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.09738951921463013},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.09293115139007568}],"concepts":[{"id":"https://openalex.org/C513932644","wikidata":"https://www.wikidata.org/wiki/Q29358","display_name":"Orienteering","level":2,"score":0.8370798826217651},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6953129768371582},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6850108504295349},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.6188011169433594},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6153321266174316},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5953981280326843},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.59270179271698},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4944765567779541},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.4743562936782837},{"id":"https://openalex.org/C171268870","wikidata":"https://www.wikidata.org/wiki/Q1486676","display_name":"GRASP","level":2,"score":0.4736008942127228},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4584263563156128},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.4575781524181366},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4128352701663971},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33941182494163513},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.31409308314323425},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16504842042922974},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.13252514600753784},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.09738951921463013},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.09293115139007568},{"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/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tase.2020.2980854","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tase.2020.2980854","pdf_url":"https://ieeexplore.ieee.org/ielx7/8856/9130985/09062300.pdf","source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automation Science and Engineering","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1109/tase.2020.2980854","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tase.2020.2980854","pdf_url":"https://ieeexplore.ieee.org/ielx7/8856/9130985/09062300.pdf","source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automation Science and Engineering","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Zero hunger","id":"https://metadata.un.org/sdg/2","score":0.5600000023841858}],"awards":[{"id":"https://openalex.org/G2241518262","display_name":null,"funder_award_id":"1633722","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4211245385","display_name":null,"funder_award_id":"2017-67021-25925","funder_id":"https://openalex.org/F4320332299","funder_display_name":"National Institute of Food and Agriculture"},{"id":"https://openalex.org/G4807959410","display_name":null,"funder_award_id":"DGE-1633722","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5620962805","display_name":null,"funder_award_id":"67021","funder_id":"https://openalex.org/F4320332299","funder_display_name":"National Institute of Food and Agriculture"},{"id":"https://openalex.org/G5921398911","display_name":null,"funder_award_id":"2017-67021-25925","funder_id":"https://openalex.org/F4320306114","funder_display_name":"U.S. Department of Agriculture"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306114","display_name":"U.S. Department of Agriculture","ror":"https://ror.org/01na82s61"},{"id":"https://openalex.org/F4320332299","display_name":"National Institute of Food and Agriculture","ror":"https://ror.org/05qx3fv49"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3015624198.pdf","grobid_xml":"https://content.openalex.org/works/W3015624198.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W5006467","https://openalex.org/W179706925","https://openalex.org/W1559302327","https://openalex.org/W1963938442","https://openalex.org/W1971597869","https://openalex.org/W1972096422","https://openalex.org/W1973834849","https://openalex.org/W1986149296","https://openalex.org/W1992631165","https://openalex.org/W1994724899","https://openalex.org/W2003281104","https://openalex.org/W2014979043","https://openalex.org/W2038190710","https://openalex.org/W2055336889","https://openalex.org/W2063472265","https://openalex.org/W2065109168","https://openalex.org/W2105447311","https://openalex.org/W2113873983","https://openalex.org/W2113939799","https://openalex.org/W2135812345","https://openalex.org/W2140596151","https://openalex.org/W2148026779","https://openalex.org/W2241553860","https://openalex.org/W2312208644","https://openalex.org/W2346699423","https://openalex.org/W2528895427","https://openalex.org/W2543665758","https://openalex.org/W2556319343","https://openalex.org/W2608799977","https://openalex.org/W2622090745","https://openalex.org/W2627004156","https://openalex.org/W2752596977","https://openalex.org/W2889954714","https://openalex.org/W2890690509","https://openalex.org/W2891391371","https://openalex.org/W2905002857","https://openalex.org/W2963972190","https://openalex.org/W3047960160","https://openalex.org/W4239371029","https://openalex.org/W6666858450","https://openalex.org/W6675595630"],"related_works":["https://openalex.org/W3119129187","https://openalex.org/W2470251263","https://openalex.org/W2193306078","https://openalex.org/W3177062893","https://openalex.org/W3125143773","https://openalex.org/W2007032764","https://openalex.org/W803550684","https://openalex.org/W2483226803","https://openalex.org/W4352977312","https://openalex.org/W3143937874"],"abstract_inverted_index":{"We":[0,65],"consider":[1,76],"the":[2,53,73,104,124,142,197,211,214,237],"problem":[3,31,38,63,148],"of":[4,55,119,121,213],"multirobot":[5],"routing":[6],"in":[7,94,123,146,153,158,188,200,231],"vineyards,":[8],"a":[9,19,35,81,95],"task":[10],"motivated":[11],"by":[12,72,193],"our":[13,101],"ongoing":[14],"project":[15],"aiming":[16],"at":[17],"creating":[18],"corobotic":[20],"system":[21],"to":[22,34,48,61,114,127,137,235],"implement":[23],"precision":[24],"irrigation":[25],"on":[26,39],"large-scale":[27],"commercial":[28,96],"vineyards.":[29],"The":[30,216],"is":[32,46],"related":[33],"combinatorial":[36],"optimization":[37],"graphs":[40],"called":[41],"\u201cteam":[42],"orienteering.\u201d":[43],"Team":[44],"orienteering":[45,239],"known":[47],"be":[49,180,186],"NP-hard,":[50],"thus":[51,111],"motivating":[52],"development":[54],"heuristic":[56,84,107],"solutions":[57,102,198],"that":[58,100,178,207,222],"can":[59,179],"scale":[60,209],"large":[62],"instances.":[64],"propose":[66],"three":[67],"different":[68],"parameter-free":[69],"approaches":[70,206],"informed":[71],"domain":[74],"we":[75,98,218],"and":[77,108,132,161,175],"compare":[78],"them":[79],"against":[80],"general":[82,105,204],"purpose":[83,106,205],"developed":[85],"previously.":[86],"In":[87,140,191],"numerous":[88],"benchmarks":[89],"derived":[90],"from":[91],"data":[92],"gathered":[93],"vineyard,":[97],"demonstrate":[99],"outperform":[103,203],"are":[109,135,149,166],"scalable,":[110],"allowing":[112],"us":[113],"solve":[115,236],"instances":[116],"with":[117,130,210],"tens":[118],"thousands":[120],"vertices":[122],"graphs.":[125],"Note":[126],"Practitioners-Routing":[128],"problems":[129],"budget":[131],"motion":[133],"constraints":[134,144],"pervasive":[136],"many":[138],"applications.":[139],"particular,":[141,192],"structural":[143],"considered":[145],"this":[147,201],"found":[150],"not":[151],"only":[152],"agricultural":[154],"environments":[155],"but":[156],"also":[157,220],"warehouse":[159],"logistics":[160],"other":[162],"domains":[163],"where":[164],"goods":[165],"arranged":[167],"along":[168],"regular":[169],"linear":[170],"structures.":[171],"This":[172],"article":[173,202],"proposes":[174],"analyzes":[176],"algorithms":[177,217,232],"applied":[181],"when":[182],"multiple":[183],"agents":[184],"must":[185],"coordinated":[187],"these":[189],"environments.":[190],"utilizing":[194],"domain-specific":[195],"knowledge,":[196],"proposed":[199,234],"poorly":[208],"size":[212],"environment.":[215],"present":[219],"ensure":[221],"no":[223],"collisions":[224],"occur":[225],"between":[226],"robots-an":[227],"aspect":[228],"normally":[229],"neglected":[230],"previously":[233],"team":[238],"problem.":[240]},"counts_by_year":[{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":11},{"year":2020,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}