{"id":"https://openalex.org/W2591473830","doi":"https://doi.org/10.1109/simpar.2016.7862396","title":"Decentralized allocation of tasks with temporal and precedence constraints to a team of robots","display_name":"Decentralized allocation of tasks with temporal and precedence constraints to a team of robots","publication_year":2016,"publication_date":"2016-12-01","ids":{"openalex":"https://openalex.org/W2591473830","doi":"https://doi.org/10.1109/simpar.2016.7862396","mag":"2591473830"},"language":"en","primary_location":{"id":"doi:10.1109/simpar.2016.7862396","is_oa":false,"landing_page_url":"https://doi.org/10.1109/simpar.2016.7862396","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Conference on Simulation, Modeling, and Programming for Autonomous Robots (SIMPAR)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://conservancy.umn.edu/bitstreams/e6defc41-9deb-4c7f-8f7d-ef76ef63016a/download","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5113104705","display_name":"Ernesto Nunes","orcid":null},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ernesto Nunes","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Minnesota"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Minnesota","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064526362","display_name":"Mitchell McIntire","orcid":null},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mitchell McIntire","raw_affiliation_strings":["Department of Computer Science, Stanford University"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Stanford University","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016462041","display_name":"Maria Gini","orcid":"https://orcid.org/0000-0001-8841-1055"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Maria Gini","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Minnesota"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Minnesota","institution_ids":["https://openalex.org/I130238516"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5113104705"],"corresponding_institution_ids":["https://openalex.org/I130238516"],"apc_list":null,"apc_paid":null,"fwci":0.849,"has_fulltext":true,"cited_by_count":16,"citation_normalized_percentile":{"value":0.80883161,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"197","last_page":"202"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9975000023841858,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9975000023841858,"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/T11182","display_name":"Auction Theory and Applications","score":0.9944999814033508,"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"}},{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9944999814033508,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.796482503414154},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.7594841718673706},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6721900701522827},{"id":"https://openalex.org/keywords/auction-algorithm","display_name":"Auction algorithm","score":0.6057618856430054},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5857748985290527},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4953879117965698},{"id":"https://openalex.org/keywords/iterated-function","display_name":"Iterated function","score":0.48695075511932373},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.41811975836753845},{"id":"https://openalex.org/keywords/task-analysis","display_name":"Task analysis","score":0.41185545921325684},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3551183342933655},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35086047649383545},{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.3086375594139099},{"id":"https://openalex.org/keywords/auction-theory","display_name":"Auction theory","score":0.10904240608215332},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07807663083076477},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.07670584321022034}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.796482503414154},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.7594841718673706},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6721900701522827},{"id":"https://openalex.org/C74979957","wikidata":"https://www.wikidata.org/wiki/Q4819604","display_name":"Auction algorithm","level":5,"score":0.6057618856430054},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5857748985290527},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4953879117965698},{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.48695075511932373},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.41811975836753845},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.41185545921325684},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3551183342933655},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35086047649383545},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.3086375594139099},{"id":"https://openalex.org/C11276805","wikidata":"https://www.wikidata.org/wiki/Q771334","display_name":"Auction theory","level":3,"score":0.10904240608215332},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07807663083076477},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.07670584321022034},{"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/C143684077","wikidata":"https://www.wikidata.org/wiki/Q431186","display_name":"Revenue equivalence","level":4,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/simpar.2016.7862396","is_oa":false,"landing_page_url":"https://doi.org/10.1109/simpar.2016.7862396","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Conference on Simulation, Modeling, and Programming for Autonomous Robots (SIMPAR)","raw_type":"proceedings-article"},{"id":"pmh:oai:conservancy.umn.edu:11299/185585","is_oa":true,"landing_page_url":"http://hdl.handle.net/11299/185585","pdf_url":"https://conservancy.umn.edu/bitstreams/e6defc41-9deb-4c7f-8f7d-ef76ef63016a/download","source":{"id":"https://openalex.org/S4306402521","display_name":"University of Minnesota Digital Conservancy (University of Minnesota)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I130238516","host_organization_name":"University of Minnesota","host_organization_lineage":["https://openalex.org/I130238516"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis or Dissertation"}],"best_oa_location":{"id":"pmh:oai:conservancy.umn.edu:11299/185585","is_oa":true,"landing_page_url":"http://hdl.handle.net/11299/185585","pdf_url":"https://conservancy.umn.edu/bitstreams/e6defc41-9deb-4c7f-8f7d-ef76ef63016a/download","source":{"id":"https://openalex.org/S4306402521","display_name":"University of Minnesota Digital Conservancy (University of Minnesota)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I130238516","host_organization_name":"University of Minnesota","host_organization_lineage":["https://openalex.org/I130238516"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis or Dissertation"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2591473830.pdf","grobid_xml":"https://content.openalex.org/works/W2591473830.grobid-xml"},"referenced_works_count":152,"referenced_works":["https://openalex.org/W9632173","https://openalex.org/W42384017","https://openalex.org/W59652225","https://openalex.org/W93077986","https://openalex.org/W108247748","https://openalex.org/W123913769","https://openalex.org/W170314049","https://openalex.org/W583340078","https://openalex.org/W586812926","https://openalex.org/W1019382921","https://openalex.org/W1430617670","https://openalex.org/W1487154189","https://openalex.org/W1488422606","https://openalex.org/W1491918519","https://openalex.org/W1526035966","https://openalex.org/W1535845781","https://openalex.org/W1538643899","https://openalex.org/W1549109060","https://openalex.org/W1552111937","https://openalex.org/W1573359876","https://openalex.org/W1597017957","https://openalex.org/W1657347403","https://openalex.org/W1674439172","https://openalex.org/W1676141733","https://openalex.org/W1707207708","https://openalex.org/W1793139196","https://openalex.org/W1794779762","https://openalex.org/W1866349670","https://openalex.org/W1950636128","https://openalex.org/W1955616350","https://openalex.org/W1963938442","https://openalex.org/W1967049025","https://openalex.org/W1967670666","https://openalex.org/W1968005108","https://openalex.org/W1972391046","https://openalex.org/W1976017813","https://openalex.org/W1977423395","https://openalex.org/W1980402561","https://openalex.org/W1984727134","https://openalex.org/W1986313127","https://openalex.org/W1994509633","https://openalex.org/W2007088348","https://openalex.org/W2009070933","https://openalex.org/W2011800728","https://openalex.org/W2017590745","https://openalex.org/W2018524852","https://openalex.org/W2021033250","https://openalex.org/W2021489129","https://openalex.org/W2023314929","https://openalex.org/W2029341065","https://openalex.org/W2029781252","https://openalex.org/W2031371187","https://openalex.org/W2032814093","https://openalex.org/W2036969993","https://openalex.org/W2039766013","https://openalex.org/W2045768854","https://openalex.org/W2047715642","https://openalex.org/W2059760003","https://openalex.org/W2062962786","https://openalex.org/W2063659595","https://openalex.org/W2066086285","https://openalex.org/W2068092414","https://openalex.org/W2069530841","https://openalex.org/W2078227935","https://openalex.org/W2083960593","https://openalex.org/W2084151425","https://openalex.org/W2084977713","https://openalex.org/W2085495522","https://openalex.org/W2086234025","https://openalex.org/W2088379700","https://openalex.org/W2088668112","https://openalex.org/W2091376812","https://openalex.org/W2093017852","https://openalex.org/W2094513248","https://openalex.org/W2096305430","https://openalex.org/W2096416100","https://openalex.org/W2100526970","https://openalex.org/W2100711246","https://openalex.org/W2101876299","https://openalex.org/W2103254960","https://openalex.org/W2104680817","https://openalex.org/W2105181586","https://openalex.org/W2105972067","https://openalex.org/W2107469507","https://openalex.org/W2107788660","https://openalex.org/W2110178871","https://openalex.org/W2110657224","https://openalex.org/W2111563176","https://openalex.org/W2112623670","https://openalex.org/W2113678384","https://openalex.org/W2114225169","https://openalex.org/W2116226399","https://openalex.org/W2116581025","https://openalex.org/W2116675171","https://openalex.org/W2120268911","https://openalex.org/W2125626250","https://openalex.org/W2126366668","https://openalex.org/W2126598061","https://openalex.org/W2127213608","https://openalex.org/W2128138357","https://openalex.org/W2130182605","https://openalex.org/W2130531356","https://openalex.org/W2132201239","https://openalex.org/W2133620399","https://openalex.org/W2135132740","https://openalex.org/W2136190982","https://openalex.org/W2138328817","https://openalex.org/W2139883176","https://openalex.org/W2141128191","https://openalex.org/W2142544818","https://openalex.org/W2145510175","https://openalex.org/W2152212781","https://openalex.org/W2154212907","https://openalex.org/W2154417273","https://openalex.org/W2155467293","https://openalex.org/W2157464905","https://openalex.org/W2157488300","https://openalex.org/W2157793635","https://openalex.org/W2158354221","https://openalex.org/W2161484642","https://openalex.org/W2161896552","https://openalex.org/W2164500294","https://openalex.org/W2166928920","https://openalex.org/W2167580124","https://openalex.org/W2167964220","https://openalex.org/W2185157207","https://openalex.org/W2185446978","https://openalex.org/W2212510864","https://openalex.org/W2229883475","https://openalex.org/W2293754422","https://openalex.org/W2294087783","https://openalex.org/W2295595685","https://openalex.org/W2296073087","https://openalex.org/W2396595190","https://openalex.org/W2434525066","https://openalex.org/W2461193511","https://openalex.org/W2525473247","https://openalex.org/W2537545174","https://openalex.org/W2557182425","https://openalex.org/W2914764211","https://openalex.org/W2951198288","https://openalex.org/W3023776523","https://openalex.org/W3101605325","https://openalex.org/W3145128584","https://openalex.org/W6628285262","https://openalex.org/W6629289632","https://openalex.org/W6632229532","https://openalex.org/W6637068679","https://openalex.org/W6676388466","https://openalex.org/W6684299747","https://openalex.org/W6727749081","https://openalex.org/W6999644845"],"related_works":["https://openalex.org/W3125419042","https://openalex.org/W1565528629","https://openalex.org/W4388211099","https://openalex.org/W203077648","https://openalex.org/W995038129","https://openalex.org/W1569465204","https://openalex.org/W2100192999","https://openalex.org/W2561443874","https://openalex.org/W3123623930","https://openalex.org/W2116814789"],"abstract_inverted_index":{"We":[0,79],"propose":[1],"an":[2],"auction-based":[3],"method":[4,85],"for":[5],"a":[6],"team":[7],"of":[8,39,83],"robots":[9,22],"to":[10,31,47,71],"allocate":[11,32],"and":[12,18,36,54,74,88],"execute":[13],"tasks":[14,33],"that":[15],"have":[16],"temporal":[17,52],"precedence":[19,49],"constraints.":[20],"The":[21,43],"use":[23],"our":[24,84],"priority-based":[25],"iterated":[26],"sequential":[27],"single-item":[28],"auction":[29],"algorithm":[30],"among":[34],"themselves":[35],"keep":[37],"track":[38],"their":[40],"individual":[41],"schedules.":[42],"key":[44],"idea":[45],"is":[46],"decouple":[48],"constraints":[50,53],"from":[51],"deal":[55],"with":[56,89],"them":[57],"separately.":[58],"In":[59],"this":[60],"paper":[61],"we":[62],"demonstrate":[63,80],"how":[64],"the":[65,81],"allocation":[66],"scheme":[67],"can":[68],"be":[69],"extended":[70],"handle":[72],"failures":[73],"delays":[75],"during":[76],"task":[77],"execution.":[78],"effectiveness":[82],"in":[86],"simulation":[87],"real":[90],"robot":[91],"experiments.":[92]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}