{"id":"https://openalex.org/W4401069891","doi":"https://doi.org/10.1109/access.2024.3434645","title":"CoLoSSI: Multi-Robot Task Allocation in Spatially-Distributed and Communication Restricted Environments","display_name":"CoLoSSI: Multi-Robot Task Allocation in Spatially-Distributed and Communication Restricted Environments","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4401069891","doi":"https://doi.org/10.1109/access.2024.3434645"},"language":"en","primary_location":{"id":"doi:10.1109/access.2024.3434645","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2024.3434645","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2024.3434645","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066193405","display_name":"Mohammed Ishaq Ansari","orcid":"https://orcid.org/0000-0002-3243-6541"},"institutions":[{"id":"https://openalex.org/I58152225","display_name":"Texas A&M University at Qatar","ror":"https://ror.org/03vb4dm14","country_code":"QA","type":"education","lineage":["https://openalex.org/I58152225","https://openalex.org/I91045830"]}],"countries":["QA"],"is_corresponding":false,"raw_author_name":"Ishaq Ansari","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Texas A&M University at Qatar, Ar-Rayyan, Qatar"],"raw_orcid":"https://orcid.org/0000-0002-3243-6541","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Texas A&M University at Qatar, Ar-Rayyan, Qatar","institution_ids":["https://openalex.org/I58152225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108961718","display_name":"Abubakr Mohammed","orcid":null},"institutions":[{"id":"https://openalex.org/I4210089979","display_name":"Carnegie Mellon University Qatar","ror":"https://ror.org/00az5dt38","country_code":"QA","type":"education","lineage":["https://openalex.org/I4210089979","https://openalex.org/I74973139"]}],"countries":["QA"],"is_corresponding":false,"raw_author_name":"Abubakr Mohammed","raw_affiliation_strings":["Department of Computer Science, Carnegie Mellon University in Qatar, Ar-Rayyan, Qatar"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Carnegie Mellon University in Qatar, Ar-Rayyan, Qatar","institution_ids":["https://openalex.org/I4210089979"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033655491","display_name":"Mohammed Yaqoob","orcid":"https://orcid.org/0000-0002-6335-6923"},"institutions":[{"id":"https://openalex.org/I58152225","display_name":"Texas A&M University at Qatar","ror":"https://ror.org/03vb4dm14","country_code":"QA","type":"education","lineage":["https://openalex.org/I58152225","https://openalex.org/I91045830"]}],"countries":["QA"],"is_corresponding":false,"raw_author_name":"Yaqoob Ansari","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Texas A&M University at Qatar, Ar-Rayyan, Qatar"],"raw_orcid":"https://orcid.org/0000-0002-6335-6923","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Texas A&M University at Qatar, Ar-Rayyan, Qatar","institution_ids":["https://openalex.org/I58152225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083793269","display_name":"Mohammed Yusuf Ansari","orcid":"https://orcid.org/0000-0001-6123-3893"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohammed Yusuf Ansari","raw_affiliation_strings":["Department of Electrical and Computer Engineering, College Station, Texas A&M University, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, College Station, Texas A&M University, TX, USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045906691","display_name":"Saquib Razak","orcid":"https://orcid.org/0000-0002-8825-1052"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Saquib Razak","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Michigan, Ann Arbor, MI, USA","Department of Computer Science and Engineering, University of Michigan, Ann Arbor, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Michigan, Ann Arbor, United States","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044318367","display_name":"Eduardo Feo Flushing","orcid":"https://orcid.org/0000-0002-0005-7133"},"institutions":[{"id":"https://openalex.org/I4210089979","display_name":"Carnegie Mellon University Qatar","ror":"https://ror.org/00az5dt38","country_code":"QA","type":"education","lineage":["https://openalex.org/I4210089979","https://openalex.org/I74973139"]}],"countries":["QA"],"is_corresponding":false,"raw_author_name":"Eduardo Feo Flushing","raw_affiliation_strings":["Department of Computer Science, Carnegie Mellon University in Qatar, Ar-Rayyan, Qatar"],"raw_orcid":"https://orcid.org/0000-0002-0005-7133","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Carnegie Mellon University in Qatar, Ar-Rayyan, Qatar","institution_ids":["https://openalex.org/I4210089979"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":3.173,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.91880139,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"12","issue":null,"first_page":"132838","last_page":"132855"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9865999817848206,"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"}},"topics":[{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9865999817848206,"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/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9696999788284302,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11942","display_name":"Transportation and Mobility Innovations","score":0.9031999707221985,"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.8366803526878357},{"id":"https://openalex.org/keywords/atomicity","display_name":"Atomicity","score":0.7128666639328003},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.7086274027824402},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6425045132637024},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6401221752166748},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6087539792060852},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.5624821186065674},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32188597321510315},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.21131649613380432}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8366803526878357},{"id":"https://openalex.org/C188045909","wikidata":"https://www.wikidata.org/wiki/Q3306359","display_name":"Atomicity","level":3,"score":0.7128666639328003},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.7086274027824402},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6425045132637024},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6401221752166748},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6087539792060852},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.5624821186065674},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32188597321510315},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.21131649613380432},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/access.2024.3434645","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2024.3434645","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:a8c5115b53fe46d3a165a4f05294642c","is_oa":true,"landing_page_url":"https://doaj.org/article/a8c5115b53fe46d3a165a4f05294642c","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 12, Pp 132838-132855 (2024)","raw_type":"article"},{"id":"pmh:oai:figshare.com:article/29900726","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/CoLoSSI_Multi-Robot_Task_Allocation_in_Spatially-Distributed_and_Communication_Restricted_Environments/29900726","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1109/access.2024.3434645","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2024.3434645","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.4099999964237213,"id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W1430617670","https://openalex.org/W1968155726","https://openalex.org/W1972391046","https://openalex.org/W2032443917","https://openalex.org/W2043981050","https://openalex.org/W2104087708","https://openalex.org/W2142544818","https://openalex.org/W2144827113","https://openalex.org/W2157464905","https://openalex.org/W2157488300","https://openalex.org/W2195881515","https://openalex.org/W2537545174","https://openalex.org/W2569335647","https://openalex.org/W2621460277","https://openalex.org/W2752833634","https://openalex.org/W2765860535","https://openalex.org/W2914661444","https://openalex.org/W2920252816","https://openalex.org/W2936516903","https://openalex.org/W2961713522","https://openalex.org/W2973794469","https://openalex.org/W2977990529","https://openalex.org/W2997111539","https://openalex.org/W3005448462","https://openalex.org/W3121490723","https://openalex.org/W3160217390","https://openalex.org/W3194020089","https://openalex.org/W4206591275","https://openalex.org/W4309490745","https://openalex.org/W4309818899","https://openalex.org/W4313270771","https://openalex.org/W4313427364","https://openalex.org/W4313555269","https://openalex.org/W4320726663","https://openalex.org/W4321254709","https://openalex.org/W4376642941","https://openalex.org/W4381555093","https://openalex.org/W4383108901","https://openalex.org/W4383108940","https://openalex.org/W4384519520","https://openalex.org/W4385486140","https://openalex.org/W4385488975","https://openalex.org/W4386836424","https://openalex.org/W4386953304","https://openalex.org/W4387847058","https://openalex.org/W4389392982","https://openalex.org/W4390811175","https://openalex.org/W4391109864","https://openalex.org/W4392251604","https://openalex.org/W4393405247","https://openalex.org/W6603615271","https://openalex.org/W6723948516","https://openalex.org/W6851228793"],"related_works":["https://openalex.org/W1591836442","https://openalex.org/W2357517130","https://openalex.org/W1990697576","https://openalex.org/W1520405624","https://openalex.org/W1582361381","https://openalex.org/W2115269980","https://openalex.org/W1600422503","https://openalex.org/W4303183859","https://openalex.org/W2001866549","https://openalex.org/W3213722473"],"abstract_inverted_index":{"In":[0,49],"our":[1],"research,":[2],"we":[3,52],"address":[4],"the":[5,78,110,144,147],"problem":[6,25,33],"of":[7,19,61,80,112,132,146],"coordination":[8],"and":[9,56,98,118,140],"planning":[10],"in":[11],"heterogeneous":[12],"multi-robot":[13],"systems":[14],"for":[15,77,150],"missions":[16],"that":[17,34,44,63,107,134],"consist":[18],"spatially":[20],"localized":[21],"tasks.":[22],"Conventionally,":[23],"this":[24,50,54],"has":[26],"been":[27],"framed":[28],"as":[29],"a":[30,58,82,93,128],"task":[31,83,96],"allocation":[32,97],"maps":[35],"tasks":[36,45,62,69],"to":[37,66,75],"robots.":[38],"However,":[39],"all":[40],"previous":[41],"work":[42],"assumes":[43],"are":[46],"atomic":[47],"procedures.":[48],"work,":[51],"relax":[53],"assumption":[55],"adopt":[57],"non-atomic":[59],"model":[60],"enables":[64,119],"robots":[65],"accomplish":[67],"mission":[68,153],"incrementally":[70],"over":[71,89],"disjoint":[72],"periods,":[73],"precisely":[74],"account":[76],"possibility":[79],"having":[81],"serviced":[84],"by":[85],"numerous":[86],"individual":[87],"contributions":[88],"time.":[90],"We":[91,125],"propose":[92,127],"cooperative,":[94],"load-balancing":[95],"scheduling":[99],"algorithm":[100],"based":[101],"on":[102],"sequential":[103],"single-item":[104],"auctions":[105],"(CoLoSSI)":[106],"explicitly":[108],"considers":[109],"non-atomicity":[111],"tasks,":[113],"promotes":[114],"synergies":[115],"between":[116],"agents,":[117],"cooperation":[120],"while":[121],"maintaining":[122],"computational":[123,157],"tractability.":[124],"also":[126],"fully":[129],"distributed":[130],"variant":[131],"CoLoSSI":[133],"tackles":[135],"sparse,":[136],"communication-restricted":[137],"scenarios.":[138],"Computational":[139],"simulation":[141],"results":[142],"confirm":[143],"efficacy":[145],"proposed":[148],"approaches":[149],"generating":[151],"good-quality":[152],"plans":[154],"with":[155],"low":[156],"effort.":[158]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-14T08:27:34.040176","created_date":"2025-10-10T00:00:00"}