{"id":"https://openalex.org/W4285209757","doi":"https://doi.org/10.1109/tase.2022.3175040","title":"Group-Based Distributed Auction Algorithms for Multi-Robot Task Assignment","display_name":"Group-Based Distributed Auction Algorithms for Multi-Robot Task Assignment","publication_year":2022,"publication_date":"2022-05-25","ids":{"openalex":"https://openalex.org/W4285209757","doi":"https://doi.org/10.1109/tase.2022.3175040"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2022.3175040","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2022.3175040","pdf_url":null,"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":"green","oa_url":"https://repository.tudelft.nl/file/File_2210f687-88bc-4e97-9644-362fa350afd1","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066846708","display_name":"Xiaoshan Bai","orcid":"https://orcid.org/0000-0002-6782-5571"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]},{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["CN","NL"],"is_corresponding":true,"raw_author_name":"Xiaoshan Bai","raw_affiliation_strings":["College of Mechatronics and Control Engineering, Shenzhen University, Shenzhen, China","Department of Cognitive Robotics, Delft University of Technology, CD Delft, The Netherlands"],"raw_orcid":"https://orcid.org/0000-0002-6782-5571","affiliations":[{"raw_affiliation_string":"College of Mechatronics and Control Engineering, Shenzhen University, Shenzhen, China","institution_ids":["https://openalex.org/I180726961"]},{"raw_affiliation_string":"Department of Cognitive Robotics, Delft University of Technology, CD Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000920709","display_name":"Andr\u00e9s Fielbaum","orcid":"https://orcid.org/0000-0003-0411-3064"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Andres Fielbaum","raw_affiliation_strings":["Department of Cognitive Robotics, Delft University of Technology, CD Delft, The Netherlands"],"raw_orcid":"https://orcid.org/0000-0003-0411-3064","affiliations":[{"raw_affiliation_string":"Department of Cognitive Robotics, Delft University of Technology, CD Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084663288","display_name":"Maximilian Kronm\u00fcller","orcid":"https://orcid.org/0000-0002-5199-7942"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Maximilian Kronm\u00fcller","raw_affiliation_strings":["Department of Cognitive Robotics, Delft University of Technology, CD Delft, The Netherlands"],"raw_orcid":"https://orcid.org/0000-0002-5199-7942","affiliations":[{"raw_affiliation_string":"Department of Cognitive Robotics, Delft University of Technology, CD Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061126109","display_name":"Luzia Knoedler","orcid":"https://orcid.org/0000-0002-0417-9912"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Luzia Knoedler","raw_affiliation_strings":["Department of Cognitive Robotics, Delft University of Technology, CD Delft, The Netherlands"],"raw_orcid":"https://orcid.org/0000-0002-0417-9912","affiliations":[{"raw_affiliation_string":"Department of Cognitive Robotics, Delft University of Technology, CD Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013297671","display_name":"Javier Alonso\u2013Mora","orcid":"https://orcid.org/0000-0003-0058-570X"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Javier Alonso-Mora","raw_affiliation_strings":["Department of Cognitive Robotics, Delft University of Technology, CD Delft, The Netherlands"],"raw_orcid":"https://orcid.org/0000-0003-0058-570X","affiliations":[{"raw_affiliation_string":"Department of Cognitive Robotics, Delft University of Technology, CD Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5066846708"],"corresponding_institution_ids":["https://openalex.org/I180726961","https://openalex.org/I98358874"],"apc_list":null,"apc_paid":null,"fwci":9.8762,"has_fulltext":true,"cited_by_count":142,"citation_normalized_percentile":{"value":0.99033166,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"20","issue":"2","first_page":"1292","last_page":"1303"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/T11942","display_name":"Transportation and Mobility Innovations","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/T12288","display_name":"Optimization and Search Problems","score":0.9988999962806702,"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/T11182","display_name":"Auction Theory and Applications","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/auction-algorithm","display_name":"Auction algorithm","score":0.6662315130233765},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6372880935668945},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5761703252792358},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.4711044430732727},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39446747303009033},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3425825238227844},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2763303518295288},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.18358594179153442},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16795200109481812},{"id":"https://openalex.org/keywords/auction-theory","display_name":"Auction theory","score":0.12286677956581116},{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.12098339200019836},{"id":"https://openalex.org/keywords/revenue-equivalence","display_name":"Revenue equivalence","score":0.09136685729026794}],"concepts":[{"id":"https://openalex.org/C74979957","wikidata":"https://www.wikidata.org/wiki/Q4819604","display_name":"Auction algorithm","level":5,"score":0.6662315130233765},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6372880935668945},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5761703252792358},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.4711044430732727},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39446747303009033},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3425825238227844},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2763303518295288},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.18358594179153442},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16795200109481812},{"id":"https://openalex.org/C11276805","wikidata":"https://www.wikidata.org/wiki/Q771334","display_name":"Auction theory","level":3,"score":0.12286677956581116},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.12098339200019836},{"id":"https://openalex.org/C143684077","wikidata":"https://www.wikidata.org/wiki/Q431186","display_name":"Revenue equivalence","level":4,"score":0.09136685729026794},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tase.2022.3175040","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2022.3175040","pdf_url":null,"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:tud:oai:tudelft.nl:uuid:32f3fba2-e81b-48e9-9381-4e71ea00d4ba","is_oa":true,"landing_page_url":"http://resolver.tudelft.nl/uuid:32f3fba2-e81b-48e9-9381-4e71ea00d4ba","pdf_url":"https://repository.tudelft.nl/file/File_2210f687-88bc-4e97-9644-362fa350afd1","source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"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":"IEEE Transactions on Automation Science and Engineering, 20(2)","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:tud:oai:tudelft.nl:uuid:32f3fba2-e81b-48e9-9381-4e71ea00d4ba","is_oa":true,"landing_page_url":"http://resolver.tudelft.nl/uuid:32f3fba2-e81b-48e9-9381-4e71ea00d4ba","pdf_url":"https://repository.tudelft.nl/file/File_2210f687-88bc-4e97-9644-362fa350afd1","source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"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":"IEEE Transactions on Automation Science and Engineering, 20(2)","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2224356614","display_name":null,"funder_award_id":"101017008","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"},{"id":"https://openalex.org/G3251492180","display_name":null,"funder_award_id":"101017008","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G6227848623","display_name":null,"funder_award_id":"62003217","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320332999","display_name":"Horizon 2020 Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4285209757.pdf","grobid_xml":"https://content.openalex.org/works/W4285209757.grobid-xml"},"referenced_works_count":45,"referenced_works":["https://openalex.org/W117707387","https://openalex.org/W1027507091","https://openalex.org/W1601649239","https://openalex.org/W1969481197","https://openalex.org/W1972391046","https://openalex.org/W1982328542","https://openalex.org/W1984727134","https://openalex.org/W1992868085","https://openalex.org/W1994509633","https://openalex.org/W1997276729","https://openalex.org/W2001341021","https://openalex.org/W2011039300","https://openalex.org/W2039766013","https://openalex.org/W2059480483","https://openalex.org/W2061990382","https://openalex.org/W2076422387","https://openalex.org/W2088303535","https://openalex.org/W2091422786","https://openalex.org/W2100664047","https://openalex.org/W2111174053","https://openalex.org/W2111706284","https://openalex.org/W2119097848","https://openalex.org/W2125626250","https://openalex.org/W2139477375","https://openalex.org/W2142544818","https://openalex.org/W2157488300","https://openalex.org/W2161711991","https://openalex.org/W2168210873","https://openalex.org/W2344266524","https://openalex.org/W2565919573","https://openalex.org/W2739335553","https://openalex.org/W2776730508","https://openalex.org/W2783963507","https://openalex.org/W2797487617","https://openalex.org/W2912024007","https://openalex.org/W2914661444","https://openalex.org/W2916868346","https://openalex.org/W2947448184","https://openalex.org/W2964290823","https://openalex.org/W3010172063","https://openalex.org/W3088206282","https://openalex.org/W3158757609","https://openalex.org/W4252801674","https://openalex.org/W6738126737","https://openalex.org/W6763034266"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2053286651","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2181413294","https://openalex.org/W2989452537","https://openalex.org/W2052122378","https://openalex.org/W3213722473","https://openalex.org/W2110944602"],"abstract_inverted_index":{"This":[0],"paper":[1],"studies":[2],"the":[3,51,56,63,93,119,122,127,133,136,140,153,169,234,239,247,250,260,291,302,311],"multi-robot":[4,261,292],"task":[5,88,183,262,293,307],"assignment":[6,89,113,263,270,294,308],"problem":[7,71,264,295],"in":[8],"which":[9,272,300],"a":[10,19,46,180,197,206,268],"fleet":[11,200],"of":[12,21,114,121,129,135,201,208],"dispersed":[13,211],"robots":[14,96,131,137,202],"needs":[15],"to":[16,29,54,61,74,85,110,126,145,175,187,203,217,237,244,281],"efficiently":[17,204],"transport":[18,62,146,205,245],"set":[20,207],"dynamically":[22,209],"appearing":[23,210],"packages":[24,40,64,212,228,248],"from":[25,213],"their":[26,66,214,282],"initial":[27,215],"locations":[28,216],"corresponding":[30,218],"destinations":[31,219],"within":[32,42,65,220,230,249],"prescribed":[33,221,251],"time-windows.":[34,222,252,285],"Each":[35,223],"robot":[36,49,224],"can":[37,105,225,320],"carry":[38,226],"multiple":[39,227],"simultaneously":[41,229],"its":[43,231],"capacity.":[44],"Given":[45],"sufficiently":[47,198],"large":[48,199],"fleet,":[50],"objective":[52,235],"is":[53,72,236,265,296],"minimize":[55,238],"robots\u2019":[57,141,240],"total":[58,142,241],"travel":[59,143,242],"time":[60,144,243],"respective":[67],"time-window":[68],"constraints.":[69],"The":[70,253],"shown":[73],"be":[75,321],"NP-hard,":[76],"and":[77,107,132,173,179,233,284,319],"we":[78,287],"design":[79],"two":[80,191],"group-based":[81,192,313],"distributed":[82,182,193,314],"auction":[83,94,194,315],"algorithms":[84,123,155,178,195,316],"solve":[86],"this":[87],"problem.":[90],"Guided":[91],"by":[92,138],"algorithms,":[95],"first":[97],"distributively":[98],"calculate":[99],"feasible":[100],"package":[101,115],"groups":[102],"that":[103,152,290],"they":[104],"serve,":[106],"then":[108],"communicate":[109],"find":[111],"an":[112,160,297],"groups.":[116],"We":[117],"quantify":[118],"potential":[120],"with":[124,159,168],"respect":[125],"number":[128],"employed":[130],"capacity":[134],"considering":[139],"all":[147,246],"packages.":[148],"Simulation":[149],"results":[150],"show":[151,289],"designed":[154],"are":[156,257,317],"competitive":[157],"compared":[158],"exact":[161],"centralized":[162],"Integer":[163],"Linear":[164],"Program":[165],"representation":[166],"solved":[167],"commercial":[170],"solver":[171],"Gurobi,":[172],"superior":[174],"popular":[176],"greedy":[177],"heuristic":[181],"allocation":[184],"method.":[185],"Note":[186],"Practitioners\u2014This":[188],"work":[189],"presents":[190],"for":[196,277,304,323],"capacity,":[232],"paper\u2019s":[254],"practical":[255],"contributions":[256],"threefold:":[258],"First,":[259],"formulated":[266],"through":[267],"robot-group":[269],"strategy,":[271],"enables":[273],"complex":[274],"logistic":[275],"scheduling":[276],"tasks":[278],"grouped":[279],"according":[280],"distributions":[283],"Second,":[286],"theoretically":[288],"NP-hard":[298],"problem,":[299],"implies":[301],"necessity":[303],"designing":[305],"approximate":[306],"algorithms.":[309],"Third,":[310],"proposed":[312],"efficient":[318],"adapted":[322],"real":[324],"scenarios.":[325]},"counts_by_year":[{"year":2026,"cited_by_count":16},{"year":2025,"cited_by_count":56},{"year":2024,"cited_by_count":47},{"year":2023,"cited_by_count":21},{"year":2022,"cited_by_count":2}],"updated_date":"2026-05-29T09:21:14.243279","created_date":"2025-10-10T00:00:00"}