{"id":"https://openalex.org/W4312641903","doi":"https://doi.org/10.1109/iros47612.2022.9981353","title":"DC-MRTA: Decentralized Multi-Robot Task Allocation and Navigation in Complex Environments","display_name":"DC-MRTA: Decentralized Multi-Robot Task Allocation and Navigation in Complex Environments","publication_year":2022,"publication_date":"2022-10-23","ids":{"openalex":"https://openalex.org/W4312641903","doi":"https://doi.org/10.1109/iros47612.2022.9981353"},"language":"en","primary_location":{"id":"doi:10.1109/iros47612.2022.9981353","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros47612.2022.9981353","pdf_url":null,"source":{"id":"https://openalex.org/S4363607704","display_name":"2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"},"type":"article","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/A5012625793","display_name":"Aakriti Agrawal","orcid":null},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]},{"id":"https://openalex.org/I4179309","display_name":"Park University","ror":"https://ror.org/04ngpga37","country_code":"US","type":"education","lineage":["https://openalex.org/I4179309"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Aakriti Agrawal","raw_affiliation_strings":["University of Maryland,College Park,MD,USA","College Park, University of Maryland, MD, USA"],"affiliations":[{"raw_affiliation_string":"University of Maryland,College Park,MD,USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"College Park, University of Maryland, MD, USA","institution_ids":["https://openalex.org/I66946132","https://openalex.org/I4179309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075713234","display_name":"Senthil Hariharan","orcid":null},"institutions":[{"id":"https://openalex.org/I4179309","display_name":"Park University","ror":"https://ror.org/04ngpga37","country_code":"US","type":"education","lineage":["https://openalex.org/I4179309"]},{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Senthil Hariharan","raw_affiliation_strings":["University of Maryland,College Park,MD,USA","College Park, University of Maryland, MD, USA"],"affiliations":[{"raw_affiliation_string":"University of Maryland,College Park,MD,USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"College Park, University of Maryland, MD, USA","institution_ids":["https://openalex.org/I66946132","https://openalex.org/I4179309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039563144","display_name":"Amrit Singh Bedi","orcid":"https://orcid.org/0000-0002-8807-2695"},"institutions":[{"id":"https://openalex.org/I4179309","display_name":"Park University","ror":"https://ror.org/04ngpga37","country_code":"US","type":"education","lineage":["https://openalex.org/I4179309"]},{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amrit Singh Bedi","raw_affiliation_strings":["University of Maryland,College Park,MD,USA","College Park, University of Maryland, MD, USA"],"affiliations":[{"raw_affiliation_string":"University of Maryland,College Park,MD,USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"College Park, University of Maryland, MD, USA","institution_ids":["https://openalex.org/I66946132","https://openalex.org/I4179309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004194238","display_name":"Dinesh Manocha","orcid":"https://orcid.org/0000-0001-7047-9801"},"institutions":[{"id":"https://openalex.org/I4179309","display_name":"Park University","ror":"https://ror.org/04ngpga37","country_code":"US","type":"education","lineage":["https://openalex.org/I4179309"]},{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dinesh Manocha","raw_affiliation_strings":["University of Maryland,College Park,MD,USA","College Park, University of Maryland, MD, USA"],"affiliations":[{"raw_affiliation_string":"University of Maryland,College Park,MD,USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"College Park, University of Maryland, MD, USA","institution_ids":["https://openalex.org/I66946132","https://openalex.org/I4179309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5012625793"],"corresponding_institution_ids":["https://openalex.org/I4179309","https://openalex.org/I66946132"],"apc_list":null,"apc_paid":null,"fwci":0.7196,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.79766149,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"11711","last_page":"11718"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998999834060669,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.994700014591217,"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/computer-science","display_name":"Computer science","score":0.7507112622261047},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.7256025075912476},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.7116196155548096},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.6624770760536194},{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.6343506574630737},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.5747183561325073},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.4490457773208618},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.4047512114048004},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.399289071559906},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3722243905067444},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3439810872077942},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.19167542457580566},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12283316254615784}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7507112622261047},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.7256025075912476},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.7116196155548096},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.6624770760536194},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.6343506574630737},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.5747183561325073},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.4490457773208618},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.4047512114048004},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.399289071559906},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3722243905067444},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3439810872077942},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.19167542457580566},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12283316254615784},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iros47612.2022.9981353","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros47612.2022.9981353","pdf_url":null,"source":{"id":"https://openalex.org/S4363607704","display_name":"2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6289338561","display_name":null,"funder_award_id":"W911NF1910069,W911NF2110026","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"}],"funders":[{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W93645818","https://openalex.org/W178419168","https://openalex.org/W192919555","https://openalex.org/W1430351163","https://openalex.org/W1471578414","https://openalex.org/W1508840430","https://openalex.org/W1601512022","https://openalex.org/W1967670666","https://openalex.org/W1972391046","https://openalex.org/W1972920989","https://openalex.org/W1976290517","https://openalex.org/W2000215260","https://openalex.org/W2002440441","https://openalex.org/W2007806954","https://openalex.org/W2048240571","https://openalex.org/W2059480483","https://openalex.org/W2136207702","https://openalex.org/W2142943472","https://openalex.org/W2155992093","https://openalex.org/W2158400962","https://openalex.org/W2166052572","https://openalex.org/W2168424616","https://openalex.org/W2169240708","https://openalex.org/W2217985647","https://openalex.org/W2293292238","https://openalex.org/W2573311857","https://openalex.org/W2611351665","https://openalex.org/W2742211145","https://openalex.org/W2903998385","https://openalex.org/W2962885997","https://openalex.org/W2962969317","https://openalex.org/W2964997335","https://openalex.org/W2965230525","https://openalex.org/W2970026324","https://openalex.org/W2990374051","https://openalex.org/W3008967682","https://openalex.org/W3031798691","https://openalex.org/W3131237651","https://openalex.org/W3135629694","https://openalex.org/W3150257791","https://openalex.org/W3158757609","https://openalex.org/W3186615143","https://openalex.org/W3214258632","https://openalex.org/W4206591275","https://openalex.org/W4300900607","https://openalex.org/W4385245566","https://openalex.org/W6600116910","https://openalex.org/W6603775515","https://openalex.org/W6682813558","https://openalex.org/W6739901393","https://openalex.org/W6763034266","https://openalex.org/W6767941141"],"related_works":["https://openalex.org/W4292701710","https://openalex.org/W2970347269","https://openalex.org/W4287863949","https://openalex.org/W4287102143","https://openalex.org/W1850488217","https://openalex.org/W3096874164","https://openalex.org/W2945119207","https://openalex.org/W3182614517","https://openalex.org/W1985560493","https://openalex.org/W2937181779"],"abstract_inverted_index":{"We":[0,40,124,147,177],"present":[1,52],"a":[2,53,96],"novel":[3],"reinforcement":[4],"learning":[5],"(RL)":[6],"based":[7,100,167],"task":[8,47,67,175,186],"allocation":[9,48,68],"and":[10,37,49,51,78,115,121,128,160,173,189],"decentralized":[11,46,97],"navigation":[12,50,98,145],"algorithm":[13],"for":[14,24,134,199],"mobile":[15],"robots":[16,29,120],"in":[17,26,72,111,151,183,193],"warehouse":[18,153],"environments.":[19],"Our":[20],"approach":[21,56],"is":[22],"designed":[23],"scenarios":[25],"which":[27],"multiple":[28],"are":[30],"used":[31],"to":[32,57,83,107,181],"perform":[33,108,148],"various":[34],"pick":[35],"up":[36,180],"delivery":[38],"tasks.":[39],"consider":[41],"the":[42,61,66,80,85,91,135,139,142,162,200],"problem":[43],"of":[44,74,158,185,195],"joint":[45],"two":[54],"level":[55,137,144],"solve":[58,65],"it.":[59],"At":[60,90],"higher":[62,136],"level,":[63,93],"we":[64,94],"by":[69,131],"formulating":[70],"it":[71],"terms":[73,184,194],"Markov":[75],"Decision":[76],"Processes":[77],"choosing":[79],"appropriate":[81],"rewards":[82,133],"minimize":[84],"Total":[86],"Travel":[87],"Delay":[88],"(TTD).":[89],"lower":[92,127,143],"use":[95],"scheme":[99],"on":[101,168],"ORCA":[102],"that":[103],"enables":[104],"each":[105],"robot":[106],"these":[109,126],"tasks":[110],"an":[112],"independent":[113],"manner,":[114],"avoid":[116],"collisions":[117],"with":[118,155],"other":[119],"dynamic":[122],"obstacles.":[123],"combine":[125],"upper":[129],"levels":[130],"defining":[132],"as":[138],"feedback":[140],"from":[141],"algorithm.":[146],"extensive":[149],"evaluation":[150],"complex":[152],"layouts":[154],"large":[156],"number":[157],"agents":[159],"highlight":[161],"benefits":[163],"over":[164],"state-of-the-art":[165],"algorithms":[166],"myopic":[169],"pickup":[170],"distance":[171],"minimization":[172],"regret-based":[174],"selection.":[176],"observe":[178],"improvement":[179,192],"14%":[182],"completion":[187],"time":[188],"up-to":[190],"40%":[191],"computing":[196],"collision-free":[197],"trajectories":[198],"robots.":[201]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}