{"id":"https://openalex.org/W4296473442","doi":"https://doi.org/10.1109/tase.2022.3204584","title":"Route Optimization in Precision Agriculture Settings: A Multi-Steiner TSP Formulation","display_name":"Route Optimization in Precision Agriculture Settings: A Multi-Steiner TSP Formulation","publication_year":2022,"publication_date":"2022-09-20","ids":{"openalex":"https://openalex.org/W4296473442","doi":"https://doi.org/10.1109/tase.2022.3204584"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2022.3204584","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tase.2022.3204584","pdf_url":"https://ieeexplore.ieee.org/ielx7/8856/4358066/09896838.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":null,"license_id":null,"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":"bronze","oa_url":"https://ieeexplore.ieee.org/ielx7/8856/4358066/09896838.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026580641","display_name":"Antonio Furch\u00ec","orcid":null},"institutions":[{"id":"https://openalex.org/I119003972","display_name":"Roma Tre University","ror":"https://ror.org/05vf0dg29","country_code":"IT","type":"education","lineage":["https://openalex.org/I119003972"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Antonio Furch\u00ec","raw_affiliation_strings":["Dipartimento di Ingegneria, Universit&#x00E0; degli Studi Roma Tre, Rome, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria, Universit&#x00E0; degli Studi Roma Tre, Rome, Italy","institution_ids":["https://openalex.org/I119003972"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034304967","display_name":"Martina Lippi","orcid":"https://orcid.org/0000-0003-0470-9191"},"institutions":[{"id":"https://openalex.org/I119003972","display_name":"Roma Tre University","ror":"https://ror.org/05vf0dg29","country_code":"IT","type":"education","lineage":["https://openalex.org/I119003972"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Martina Lippi","raw_affiliation_strings":["Dipartimento di Ingegneria, Universit&#x00E0; degli Studi Roma Tre, Rome, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria, Universit&#x00E0; degli Studi Roma Tre, Rome, Italy","institution_ids":["https://openalex.org/I119003972"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012710661","display_name":"Renzo Fabrizio Carpio","orcid":"https://orcid.org/0000-0002-4076-0851"},"institutions":[{"id":"https://openalex.org/I119003972","display_name":"Roma Tre University","ror":"https://ror.org/05vf0dg29","country_code":"IT","type":"education","lineage":["https://openalex.org/I119003972"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Renzo Fabrizio Carpio","raw_affiliation_strings":["Dipartimento di Ingegneria, Universit&#x00E0; degli Studi Roma Tre, Rome, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria, Universit&#x00E0; degli Studi Roma Tre, Rome, Italy","institution_ids":["https://openalex.org/I119003972"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046644183","display_name":"Andrea Gasparri","orcid":"https://orcid.org/0000-0001-5765-9736"},"institutions":[{"id":"https://openalex.org/I119003972","display_name":"Roma Tre University","ror":"https://ror.org/05vf0dg29","country_code":"IT","type":"education","lineage":["https://openalex.org/I119003972"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Andrea Gasparri","raw_affiliation_strings":["Dipartimento di Ingegneria, Universit&#x00E0; degli Studi Roma Tre, Rome, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria, Universit&#x00E0; degli Studi Roma Tre, Rome, Italy","institution_ids":["https://openalex.org/I119003972"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5026580641"],"corresponding_institution_ids":["https://openalex.org/I119003972"],"apc_list":null,"apc_paid":null,"fwci":4.2041,"has_fulltext":true,"cited_by_count":32,"citation_normalized_percentile":{"value":0.94293916,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"20","issue":"4","first_page":"2551","last_page":"2568"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9883999824523926,"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"}},"topics":[{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9883999824523926,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9876999855041504,"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/T12546","display_name":"Smart Parking Systems Research","score":0.9520999789237976,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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/computer-science","display_name":"Computer science","score":0.6413291096687317},{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.631458044052124},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.6107770204544067},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6090916395187378},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6085293292999268},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5853034853935242},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.5315781831741333},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.4650140404701233},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3030838072299957},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19110363721847534},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.17016780376434326},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.13413652777671814}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6413291096687317},{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.631458044052124},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6107770204544067},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6090916395187378},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6085293292999268},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5853034853935242},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.5315781831741333},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.4650140404701233},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3030838072299957},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19110363721847534},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17016780376434326},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.13413652777671814},{"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/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tase.2022.3204584","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tase.2022.3204584","pdf_url":"https://ieeexplore.ieee.org/ielx7/8856/4358066/09896838.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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automation Science and Engineering","raw_type":"journal-article"},{"id":"pmh:oai:iris.uniroma3.it:11590/418210","is_oa":false,"landing_page_url":"http://hdl.handle.net/11590/418210","pdf_url":null,"source":{"id":"https://openalex.org/S4377196120","display_name":"Iris (Roma Tre University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I119003972","host_organization_name":"Roma Tre University","host_organization_lineage":["https://openalex.org/I119003972"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1109/tase.2022.3204584","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tase.2022.3204584","pdf_url":"https://ieeexplore.ieee.org/ielx7/8856/4358066/09896838.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":null,"license_id":null,"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":[{"score":0.4699999988079071,"id":"https://metadata.un.org/sdg/2","display_name":"Zero hunger"}],"awards":[{"id":"https://openalex.org/G2218660349","display_name":null,"funder_award_id":"B85F21001360006","funder_id":"https://openalex.org/F4320326076","funder_display_name":"Regione Lazio"},{"id":"https://openalex.org/G453067482","display_name":null,"funder_award_id":"014-2020","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G5634946813","display_name":null,"funder_award_id":"2014-2020","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G5824736669","display_name":null,"funder_award_id":"774571","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G6870533126","display_name":null,"funder_award_id":"2014-2020","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G7374840810","display_name":null,"funder_award_id":"00000","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320326076","display_name":"Regione Lazio","ror":null},{"id":"https://openalex.org/F4320335322","display_name":"European Regional Development Fund","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4296473442.pdf","grobid_xml":"https://content.openalex.org/works/W4296473442.grobid-xml"},"referenced_works_count":64,"referenced_works":["https://openalex.org/W1561418801","https://openalex.org/W1971597869","https://openalex.org/W1980597356","https://openalex.org/W1987474585","https://openalex.org/W1995813020","https://openalex.org/W2011193826","https://openalex.org/W2027033718","https://openalex.org/W2035802790","https://openalex.org/W2043093714","https://openalex.org/W2050819731","https://openalex.org/W2074353791","https://openalex.org/W2110949589","https://openalex.org/W2116834205","https://openalex.org/W2122277717","https://openalex.org/W2133169919","https://openalex.org/W2162734360","https://openalex.org/W2168210873","https://openalex.org/W2181958526","https://openalex.org/W2198098822","https://openalex.org/W2275810751","https://openalex.org/W2465948386","https://openalex.org/W2520871177","https://openalex.org/W2528895427","https://openalex.org/W2530592706","https://openalex.org/W2564522680","https://openalex.org/W2593112539","https://openalex.org/W2623923152","https://openalex.org/W2742840809","https://openalex.org/W2790044822","https://openalex.org/W2889851133","https://openalex.org/W2904610714","https://openalex.org/W2947008563","https://openalex.org/W2950836693","https://openalex.org/W2954287833","https://openalex.org/W2962699365","https://openalex.org/W2962992409","https://openalex.org/W2964117926","https://openalex.org/W2967031190","https://openalex.org/W2967884295","https://openalex.org/W2977275967","https://openalex.org/W2981053853","https://openalex.org/W2994475367","https://openalex.org/W2998994296","https://openalex.org/W3010476620","https://openalex.org/W3011231347","https://openalex.org/W3015624198","https://openalex.org/W3016673810","https://openalex.org/W3033157957","https://openalex.org/W3081208010","https://openalex.org/W3087534926","https://openalex.org/W3091484418","https://openalex.org/W3096281466","https://openalex.org/W3097216808","https://openalex.org/W3128718246","https://openalex.org/W3182483627","https://openalex.org/W3183824707","https://openalex.org/W3205558891","https://openalex.org/W4232139954","https://openalex.org/W4244547826","https://openalex.org/W4312764021","https://openalex.org/W6633785253","https://openalex.org/W6768530700","https://openalex.org/W6797834491","https://openalex.org/W7055833511"],"related_works":["https://openalex.org/W1525389557","https://openalex.org/W2361554335","https://openalex.org/W2359992618","https://openalex.org/W2054495636","https://openalex.org/W3157689847","https://openalex.org/W2164188042","https://openalex.org/W2122871747","https://openalex.org/W3213722473","https://openalex.org/W3114279067","https://openalex.org/W4386392971"],"abstract_inverted_index":{"In":[0,110,220,430],"this":[1],"work,":[2],"we":[3,30,112,337,433],"propose":[4,113],"a":[5,19,32,114,132,139,176,205,222,231,240,351,417],"route":[6,279],"planning":[7],"strategy":[8],"for":[9,85,92,95,278,299,311,318,323],"heterogeneous":[10,181,237,424],"mobile":[11,234,398],"robots":[12,48,107,208,238,256,294,399],"in":[13,128,138,149,175,217,281,407,416,444],"Precision":[14],"Agriculture":[15],"(PA)":[16],"settings.":[17],"Given":[18],"set":[20,232,241],"of":[21,43,81,105,142,155,170,207,233,242,251,273,287,305,331,345,363,410,422],"agricultural":[22,136,212,243,371],"tasks":[23,45,137,213,244,253,372,406],"to":[24,38,46,56,63,69,90,117,145,190,200,210,245,254,262,316,392,403,435,438,451],"be":[25,57,389],"performed":[26],"at":[27,195,214,367],"specific":[28],"locations,":[29],"formulate":[31],"multi-Steiner":[33],"Traveling":[34],"Salesman":[35],"Problem":[36],"(TSP)":[37],"define":[39],"the":[40,47,52,65,72,77,82,97,106,119,124,150,156,160,163,171,249,255,260,266,269,274,288,306,320,329,332,341,346,356,361,364,368,379,440,453],"optimal":[41,54,161],"assignment":[42,250],"these":[44,252],"as":[49,51,74,76,99,101,257,259,334,336,448,450],"well":[50,75,100,258,335,449],"respective":[53],"paths":[55],"followed.":[58],"The":[59,168,382],"optimality":[60,157,380],"criterion":[61],"aims":[62,194],"minimize":[64],"total":[66,267],"time":[67],"required":[68,402],"execute":[70],"all":[71,146],"tasks,":[73],"cumulative":[78,270],"execution":[79,271],"times":[80,272],"robots.":[83,275,347],"Costs":[84],"travelling":[86,312],"from":[87,313],"one":[88,291,314],"location":[89,315],"another,":[91,317],"maneuvering":[93,300,324,365],"and":[94,162,235,239,268,295,322,376,387],"executing":[96,319],"task":[98,321],"limited":[102,342],"energy":[103,343],"capacity":[104,344],"are":[108,373,401],"considered.":[109],"addition,":[111],"sub-optimal":[115,164,352],"formulation":[116,353],"mitigate":[118],"computational":[120,357],"complexity":[121],"by":[122,203,290,359],"leveraging":[123],"fact":[125],"that":[126,400],"generally":[127,283],"PA":[129,201,282,394],"settings":[130],"only":[131],"few":[133],"locations":[134,148,216,369],"require":[135],"certain":[140],"period":[141],"interest":[143],"compared":[144],"possible":[147],"field.":[151,307],"A":[152],"formal":[153],"analysis":[154],"gap":[158],"between":[159],"formulations":[165,454],"is":[166,173,227,385],"provided.":[167],"effectiveness":[169,415],"approach":[172,384],"validated":[174],"simulated":[177,419],"orchard":[178],"where":[179,370],"three":[180,423],"aerial":[182,425],"vehicles":[183,426],"perform":[184,211],"inspection":[185,428],"tasks.":[186,429],"<italic":[187],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[188],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Note":[189],"Practitioners</i>":[191],"\u2014This":[192],"paper":[193],"providing":[196],"an":[197,408,445],"efficient":[198,446],"solution":[199],"needs":[202],"deploying":[204],"team":[206],"able":[209],"given":[215,230,405],"large-scale":[218],"orchards.":[219],"particular,":[221],"novel":[223],"general":[224,303],"optimization":[225,280,362,442],"problem":[226],"proposed":[228,383,441],"that,":[229],"possibly":[236],"carry":[246],"out,":[247],"defines":[248],"routes":[261],"follow,":[263],"while":[264],"minimizing":[265],"Existing":[276],"approaches":[277],"involves":[284],"complete":[285],"coverage":[286],"field":[289],"or":[292],"multiple":[293,397],"do":[296],"not":[297],"account":[298,340],"costs":[301,310,366],"with":[302],"layouts":[304],"We":[308,348,412],"consider":[309],"without":[325],"any":[326,393],"restriction":[327],"on":[328,455],"layout":[330],"plants":[333],"take":[338],"into":[339],"also":[349],"provide":[350],"which":[354],"reduces":[355],"burden":[358],"relaxing":[360],"carried":[374],"out":[375],"formally":[377],"derive":[378],"gap.":[381],"flexible":[386],"can":[388],"easily":[390],"adapted":[391],"setting":[395],"involving":[396],"accomplish":[404],"area":[409],"interest.":[411],"validate":[413,452],"its":[414],"realistic":[418],"setup":[420],"composed":[421],"performing":[427],"future":[431],"research,":[432],"aim":[434],"design":[436],"algorithms":[437],"solve":[439],"problems":[443],"manner":[447],"real-world":[456],"robotic":[457],"platforms.":[458]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":14},{"year":2024,"cited_by_count":14},{"year":2023,"cited_by_count":3}],"updated_date":"2026-04-14T08:04:32.555800","created_date":"2025-10-10T00:00:00"}