{"id":"https://openalex.org/W3140450390","doi":"https://doi.org/10.1109/tro.2022.3216801","title":"Multi-Robot Pickup and Delivery via Distributed Resource Allocation","display_name":"Multi-Robot Pickup and Delivery via Distributed Resource Allocation","publication_year":2022,"publication_date":"2022-11-18","ids":{"openalex":"https://openalex.org/W3140450390","doi":"https://doi.org/10.1109/tro.2022.3216801","mag":"3140450390"},"language":"en","primary_location":{"id":"doi:10.1109/tro.2022.3216801","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tro.2022.3216801","pdf_url":null,"source":{"id":"https://openalex.org/S144620930","display_name":"IEEE Transactions on Robotics","issn_l":"1552-3098","issn":["1552-3098","1941-0468"],"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 Robotics","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2104.02415","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011466605","display_name":"Andrea Camisa","orcid":"https://orcid.org/0000-0001-8524-2540"},"institutions":[{"id":"https://openalex.org/I9360294","display_name":"University of Bologna","ror":"https://ror.org/01111rn36","country_code":"IT","type":"education","lineage":["https://openalex.org/I9360294"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Andrea Camisa","raw_affiliation_strings":["Department of Electrical, Electronic and Information Engineering, University of Bologna, Bologna, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Electrical, Electronic and Information Engineering, University of Bologna, Bologna, Italy","institution_ids":["https://openalex.org/I9360294"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005195312","display_name":"Andrea Testa","orcid":"https://orcid.org/0000-0002-8118-5320"},"institutions":[{"id":"https://openalex.org/I9360294","display_name":"University of Bologna","ror":"https://ror.org/01111rn36","country_code":"IT","type":"education","lineage":["https://openalex.org/I9360294"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Andrea Testa","raw_affiliation_strings":["Department of Electrical, Electronic and Information Engineering, University of Bologna, Bologna, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Electrical, Electronic and Information Engineering, University of Bologna, Bologna, Italy","institution_ids":["https://openalex.org/I9360294"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017893179","display_name":"Giuseppe Notarstefano","orcid":"https://orcid.org/0000-0002-0906-7848"},"institutions":[{"id":"https://openalex.org/I9360294","display_name":"University of Bologna","ror":"https://ror.org/01111rn36","country_code":"IT","type":"education","lineage":["https://openalex.org/I9360294"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Giuseppe Notarstefano","raw_affiliation_strings":["Department of Electrical, Electronic and Information Engineering, University of Bologna, Bologna, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Electrical, Electronic and Information Engineering, University of Bologna, Bologna, Italy","institution_ids":["https://openalex.org/I9360294"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5011466605"],"corresponding_institution_ids":["https://openalex.org/I9360294"],"apc_list":null,"apc_paid":null,"fwci":0.2842,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.54399798,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"39","issue":"2","first_page":"1106","last_page":"1118"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9979000091552734,"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.9979000091552734,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9968000054359436,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","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/scalability","display_name":"Scalability","score":0.7688074111938477},{"id":"https://openalex.org/keywords/testbed","display_name":"Testbed","score":0.7517485618591309},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.7202746868133545},{"id":"https://openalex.org/keywords/pickup","display_name":"Pickup","score":0.7104433178901672},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7037183046340942},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6316437721252441},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.5105282068252563},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5070271492004395},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.478278249502182},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.45557159185409546},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4552724063396454},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.43888548016548157},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.43615901470184326},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.42929571866989136},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.20197689533233643},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1872798204421997},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12209087610244751}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7688074111938477},{"id":"https://openalex.org/C31395832","wikidata":"https://www.wikidata.org/wiki/Q1318674","display_name":"Testbed","level":2,"score":0.7517485618591309},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.7202746868133545},{"id":"https://openalex.org/C2776221269","wikidata":"https://www.wikidata.org/wiki/Q572648","display_name":"Pickup","level":3,"score":0.7104433178901672},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7037183046340942},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6316437721252441},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5105282068252563},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5070271492004395},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.478278249502182},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.45557159185409546},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4552724063396454},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.43888548016548157},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.43615901470184326},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.42929571866989136},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.20197689533233643},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1872798204421997},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12209087610244751},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","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},{"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/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/tro.2022.3216801","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tro.2022.3216801","pdf_url":null,"source":{"id":"https://openalex.org/S144620930","display_name":"IEEE Transactions on Robotics","issn_l":"1552-3098","issn":["1552-3098","1941-0468"],"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 Robotics","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2104.02415","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2104.02415","pdf_url":"https://arxiv.org/pdf/2104.02415","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":null,"raw_type":"text"},{"id":"mag:3140450390","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2104.02415.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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:cris.unibo.it:11585/905577","is_oa":true,"landing_page_url":"https://ieeexplore.ieee.org/document/9954913","pdf_url":null,"source":{"id":"https://openalex.org/S4306402579","display_name":"Archivio istituzionale della ricerca (Alma Mater Studiorum Universit\u00e0 di Bologna)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210117483","host_organization_name":"Istituto di Ematologia di Bologna","host_organization_lineage":["https://openalex.org/I4210117483"],"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":"","raw_type":"info:eu-repo/semantics/article"},{"id":"doi:10.48550/arxiv.2104.02415","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2104.02415","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"article-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2104.02415","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2104.02415","pdf_url":"https://arxiv.org/pdf/2104.02415","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":null,"raw_type":"text"},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.4099999964237213,"id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W11478995","https://openalex.org/W1510850782","https://openalex.org/W1601649239","https://openalex.org/W1669104078","https://openalex.org/W1707207708","https://openalex.org/W1964875638","https://openalex.org/W1977985274","https://openalex.org/W1986313127","https://openalex.org/W1987270940","https://openalex.org/W2031236641","https://openalex.org/W2045294654","https://openalex.org/W2051358678","https://openalex.org/W2051798211","https://openalex.org/W2064155562","https://openalex.org/W2069725198","https://openalex.org/W2102267674","https://openalex.org/W2112623670","https://openalex.org/W2115347385","https://openalex.org/W2132201239","https://openalex.org/W2167340365","https://openalex.org/W2335471126","https://openalex.org/W2774948997","https://openalex.org/W2786533237","https://openalex.org/W2806520131","https://openalex.org/W2904629737","https://openalex.org/W2945286829","https://openalex.org/W2947448184","https://openalex.org/W2953570188","https://openalex.org/W2955008915","https://openalex.org/W2963642217","https://openalex.org/W2964258970","https://openalex.org/W2964266567","https://openalex.org/W2991074353","https://openalex.org/W2994027021","https://openalex.org/W3003535010","https://openalex.org/W3017910592","https://openalex.org/W3020995675","https://openalex.org/W3037758854","https://openalex.org/W3094406739","https://openalex.org/W3128935993","https://openalex.org/W3133007015","https://openalex.org/W3156912410","https://openalex.org/W3211509462","https://openalex.org/W6763034266","https://openalex.org/W6779754278"],"related_works":["https://openalex.org/W2747172586","https://openalex.org/W2120664734","https://openalex.org/W2079961233","https://openalex.org/W3044931320","https://openalex.org/W2054068674","https://openalex.org/W3099064152","https://openalex.org/W2789023074","https://openalex.org/W2895410236","https://openalex.org/W2961269959","https://openalex.org/W2528120328","https://openalex.org/W2961935994","https://openalex.org/W3047010563","https://openalex.org/W2382298300","https://openalex.org/W2904614399","https://openalex.org/W3000667810","https://openalex.org/W2757849639","https://openalex.org/W3105035076","https://openalex.org/W2766140596","https://openalex.org/W2908899867","https://openalex.org/W2999245304"],"abstract_inverted_index":{"In":[0],"this":[1,129],"article,":[2],"we":[3],"consider":[4],"a":[5,20,31,38,45,57,62,67,73,136,152,166,170],"large-scale":[6],"instance":[7],"of":[8,22,33,85,98,103,116,126,159,172],"the":[9,77,86,117,124,131,141,157,160],"classical":[10],"pickup-and-delivery":[11],"vehicle":[12],"routing":[13],"problem":[14,50,78,118],"that":[15,51,71,90,113],"must":[16,27,52],"be":[17,53],"solved":[18,55],"by":[19],"network":[21],"mobile":[23],"cooperating":[24],"robots.":[25],"Robots":[26],"self-coordinate":[28],"and":[29,174],"self-allocate":[30],"set":[32],"pickup/delivery":[34],"tasks":[35],"while":[36],"minimizing":[37],"given":[39],"cost":[40],"figure.":[41],"This":[42],"results":[43],"in":[44,79,120],"large,":[46],"challenging":[47],"mixed-integer":[48],"linear":[49],"cooperatively":[54],"without":[56],"central":[58],"coordinator.":[59],"We":[60],"propose":[61],"distributed":[63,138],"algorithm":[64,107,144],"based":[65],"on":[66,151,165],"primal":[68],"decomposition":[69],"approach":[70],"provides":[72],"feasible":[74],"solution":[75,139],"to":[76,134,140],"finite":[80],"time.":[81],"An":[82],"interesting":[83],"feature":[84],"proposed":[87,161],"scheme":[88],"is":[89,130,145],"each":[91],"robot":[92],"computes":[93],"only":[94],"its":[95],"own":[96],"block":[97],"solution,":[99],"thereby":[100],"preserving":[101],"privacy":[102],"sensible":[104],"information.":[105],"The":[106,143],"also":[108],"exhibits":[109],"attractive":[110],"scalability":[111],"properties":[112],"guarantee":[114],"solvability":[115],"even":[119],"large":[121],"networks.":[122],"To":[123],"best":[125],"our":[127],"knowledge,":[128],"first":[132,146],"attempt":[133],"provide":[135],"scalable":[137],"problem.":[142],"tested":[147],"through":[148],"Gazebo":[149],"simulations":[150],"ROS":[153],"2":[154],"platform,":[155],"highlighting":[156],"effectiveness":[158],"solution.":[162],"Finally,":[163],"experiments":[164],"real":[167],"testbed":[168],"with":[169],"team":[171],"ground":[173],"aerial":[175],"robots":[176],"are":[177],"provided.":[178]},"counts_by_year":[{"year":2023,"cited_by_count":2}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}