{"id":"https://openalex.org/W2202942124","doi":"https://doi.org/10.1109/iros.2015.7353766","title":"Decentralised submodular multi-robot Task Allocation","display_name":"Decentralised submodular multi-robot Task Allocation","publication_year":2015,"publication_date":"2015-09-01","ids":{"openalex":"https://openalex.org/W2202942124","doi":"https://doi.org/10.1109/iros.2015.7353766","mag":"2202942124"},"language":"en","primary_location":{"id":"doi:10.1109/iros.2015.7353766","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros.2015.7353766","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091214472","display_name":"Pau Segui\u2010Gasco","orcid":null},"institutions":[{"id":"https://openalex.org/I82284825","display_name":"Cranfield University","ror":"https://ror.org/05cncd958","country_code":"GB","type":"education","lineage":["https://openalex.org/I82284825"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Pau Segui-Gasco","raw_affiliation_strings":["Transport and Manufacturing, Cranfield University, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Transport and Manufacturing, Cranfield University, United Kingdom","institution_ids":["https://openalex.org/I82284825"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001666073","display_name":"Hyo\u2010Sang Shin","orcid":"https://orcid.org/0000-0001-9938-0370"},"institutions":[{"id":"https://openalex.org/I82284825","display_name":"Cranfield University","ror":"https://ror.org/05cncd958","country_code":"GB","type":"education","lineage":["https://openalex.org/I82284825"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Hyo-Sang Shin","raw_affiliation_strings":["Transport and Manufacturing, Cranfield University, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Transport and Manufacturing, Cranfield University, United Kingdom","institution_ids":["https://openalex.org/I82284825"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085012064","display_name":"Antonios Tsourdos","orcid":"https://orcid.org/0000-0002-3966-7633"},"institutions":[{"id":"https://openalex.org/I82284825","display_name":"Cranfield University","ror":"https://ror.org/05cncd958","country_code":"GB","type":"education","lineage":["https://openalex.org/I82284825"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Antonios Tsourdos","raw_affiliation_strings":["Transport and Manufacturing, Cranfield University, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Transport and Manufacturing, Cranfield University, United Kingdom","institution_ids":["https://openalex.org/I82284825"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108025180","display_name":"Vicente Jesus Segui","orcid":"https://orcid.org/0000-0001-7458-7658"},"institutions":[{"id":"https://openalex.org/I60053951","display_name":"Universitat Polit\u00e8cnica de Val\u00e8ncia","ror":"https://ror.org/01460j859","country_code":"ES","type":"education","lineage":["https://openalex.org/I60053951"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"V.J. Segui","raw_affiliation_strings":["Dept. of Mechanical Engineering and Material Science, Universidad Polit\u00e9cnica de Valencia (UPV), Alcoi, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Mechanical Engineering and Material Science, Universidad Polit\u00e9cnica de Valencia (UPV), Alcoi, Spain","institution_ids":["https://openalex.org/I60053951"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2829","last_page":"2834"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9995999932289124,"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.9995999932289124,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9980999827384949,"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/submodular-set-function","display_name":"Submodular set function","score":0.9803030490875244},{"id":"https://openalex.org/keywords/monotone-polygon","display_name":"Monotone polygon","score":0.8038200736045837},{"id":"https://openalex.org/keywords/multilinear-map","display_name":"Multilinear map","score":0.6782563924789429},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6199445724487305},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5811464190483093},{"id":"https://openalex.org/keywords/set-function","display_name":"Set function","score":0.5807744860649109},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5371390581130981},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.49434494972229004},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.49272873997688293},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.45601749420166016},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.4134387671947479},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36772650480270386},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20928367972373962}],"concepts":[{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.9803030490875244},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.8038200736045837},{"id":"https://openalex.org/C84392682","wikidata":"https://www.wikidata.org/wiki/Q1952404","display_name":"Multilinear map","level":2,"score":0.6782563924789429},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6199445724487305},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5811464190483093},{"id":"https://openalex.org/C15312841","wikidata":"https://www.wikidata.org/wiki/Q1657198","display_name":"Set function","level":3,"score":0.5807744860649109},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5371390581130981},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.49434494972229004},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49272873997688293},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.45601749420166016},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.4134387671947479},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36772650480270386},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20928367972373962},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iros.2015.7353766","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros.2015.7353766","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1574658980","https://openalex.org/W1680189815","https://openalex.org/W1972391046","https://openalex.org/W1989453388","https://openalex.org/W2005723304","https://openalex.org/W2038828004","https://openalex.org/W2039983436","https://openalex.org/W2045492898","https://openalex.org/W2110383956","https://openalex.org/W2132651631","https://openalex.org/W2135132740","https://openalex.org/W2140929789","https://openalex.org/W2142544818","https://openalex.org/W2144827113","https://openalex.org/W2157488300","https://openalex.org/W2319101901"],"related_works":["https://openalex.org/W4313349761","https://openalex.org/W2963719189","https://openalex.org/W2382791850","https://openalex.org/W2775660632","https://openalex.org/W2999146726","https://openalex.org/W2808552933","https://openalex.org/W1773145033","https://openalex.org/W2360385921","https://openalex.org/W2963059222","https://openalex.org/W2923536170"],"abstract_inverted_index":{"In":[0,78],"this":[1,30],"paper":[2],"we":[3,149],"present":[4],"a":[5,15,20,51,112,129],"decentralised":[6],"algorithm":[7,49,98,109],"to":[8,38,90,93,110,133,142],"solve":[9],"the":[10,33,41,44,95,104,116,119,144],"Task":[11],"Allocation":[12],"problem.":[13],"Given":[14],"set":[16,21],"of":[17,22,36,43,55,68,115,122,138,153],"tasks":[18,37,139],"and":[19,67,88,159],"robots":[23,81,105],"each":[24],"with":[25],"its":[26],"own":[27],"utility":[28,46,65,76,86,124],"function,":[29],"problem":[31,117],"concerns":[32],"non-overlapping":[34],"allocation":[35],"agents":[39],"maximising":[40],"sum":[42],"robot's":[45],"functions.":[47,77,125,162],"Our":[48],"provides":[50],"constant":[52],"factor":[53],"approximation":[54],"(1":[56],"-":[57],"1/e":[58],"\u2248":[59,70],"63%)":[60],"for":[61,72,156],"positive-valued":[62,73],"monotone":[63,158],"submodular":[64,75,161],"functions,":[66],"(1/e":[69],"37%)":[71],"non-monotone":[74,160],"our":[79,154],"algorithm,":[80],"only":[82],"rely":[83],"on":[84,136],"local":[85],"function":[87],"neighbour":[89,91],"communications":[92],"find":[94,111],"solution.":[96,146],"The":[97],"proceeds":[99],"in":[100,140],"two":[101],"steps.":[102],"Initially,":[103],"use":[106],"Maximum":[107],"Consensus-based":[108],"relaxed":[113,145],"solution":[114],"using":[118],"multilinear":[120],"extension":[121],"their":[123],"Finally,":[126],"they":[127],"follow":[128],"randomised":[130],"rounding":[131],"procedure":[132],"exchange":[134],"valuations":[135],"sets":[137],"order":[141],"round":[143],"To":[147],"conclude,":[148],"provide":[150],"experimental":[151],"evidence":[152],"claims":[155],"both":[157]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}