{"id":"https://openalex.org/W4401416882","doi":"https://doi.org/10.1109/icra57147.2024.10611094","title":"Bigraph Matching Weighted with Learnt Incentive Function for Multi-Robot Task Allocation","display_name":"Bigraph Matching Weighted with Learnt Incentive Function for Multi-Robot Task Allocation","publication_year":2024,"publication_date":"2024-05-13","ids":{"openalex":"https://openalex.org/W4401416882","doi":"https://doi.org/10.1109/icra57147.2024.10611094"},"language":"en","primary_location":{"id":"doi:10.1109/icra57147.2024.10611094","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/icra57147.2024.10611094","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Conference on Robotics and Automation (ICRA)","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/A5082521584","display_name":"Steve Paul","orcid":"https://orcid.org/0000-0002-8138-5242"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Steve Paul","raw_affiliation_strings":["University at Buffalo,Department of Mechanical and Aerospace Engineering,Buffalo,NY,USA"],"affiliations":[{"raw_affiliation_string":"University at Buffalo,Department of Mechanical and Aerospace Engineering,Buffalo,NY,USA","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050389080","display_name":"Nathan Maurer","orcid":null},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nathan Maurer","raw_affiliation_strings":["University at Buffalo,Department of Mechanical and Aerospace Engineering,Buffalo,NY,USA"],"affiliations":[{"raw_affiliation_string":"University at Buffalo,Department of Mechanical and Aerospace Engineering,Buffalo,NY,USA","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074202796","display_name":"Souma Chowdhury","orcid":"https://orcid.org/0000-0002-1500-2696"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Souma Chowdhury","raw_affiliation_strings":["University at Buffalo,Department of Mechanical and Aerospace Engineering,Buffalo,NY,USA"],"affiliations":[{"raw_affiliation_string":"University at Buffalo,Department of Mechanical and Aerospace Engineering,Buffalo,NY,USA","institution_ids":["https://openalex.org/I63190737"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5082521584"],"corresponding_institution_ids":["https://openalex.org/I63190737"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.10153019,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"13","issue":null,"first_page":"7250","last_page":"7256"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9990000128746033,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.996999979019165,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.6810016632080078},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6725852489471436},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6420888900756836},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5618837475776672},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.524332582950592},{"id":"https://openalex.org/keywords/incentive","display_name":"Incentive","score":0.5181975960731506},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4937029778957367},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1866316795349121},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11845886707305908},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.06229075789451599},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.060970455408096313},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.05933919548988342}],"concepts":[{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6810016632080078},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6725852489471436},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6420888900756836},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5618837475776672},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.524332582950592},{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.5181975960731506},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4937029778957367},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1866316795349121},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11845886707305908},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.06229075789451599},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.060970455408096313},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.05933919548988342},{"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/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icra57147.2024.10611094","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/icra57147.2024.10611094","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W160850993","https://openalex.org/W2127883751","https://openalex.org/W2144827113","https://openalex.org/W2157529519","https://openalex.org/W2201282128","https://openalex.org/W2222512263","https://openalex.org/W2269069563","https://openalex.org/W2293302471","https://openalex.org/W2403700331","https://openalex.org/W2607264901","https://openalex.org/W2736601468","https://openalex.org/W2744920931","https://openalex.org/W2747329762","https://openalex.org/W2795112307","https://openalex.org/W2803471865","https://openalex.org/W2906129466","https://openalex.org/W2914661444","https://openalex.org/W2960979820","https://openalex.org/W2964838804","https://openalex.org/W2970026324","https://openalex.org/W3109907338","https://openalex.org/W3170112077","https://openalex.org/W3204742620","https://openalex.org/W4224084964","https://openalex.org/W4229446899","https://openalex.org/W4252801674","https://openalex.org/W4283207685","https://openalex.org/W4312707345","https://openalex.org/W4317693646","https://openalex.org/W4383108700","https://openalex.org/W4389665360","https://openalex.org/W6669254165","https://openalex.org/W6688215866","https://openalex.org/W6741002519","https://openalex.org/W6749810651","https://openalex.org/W6751570989","https://openalex.org/W6758687306","https://openalex.org/W6786352589","https://openalex.org/W6789879218","https://openalex.org/W6804601995"],"related_works":["https://openalex.org/W2367468089","https://openalex.org/W2358591856","https://openalex.org/W2098133976","https://openalex.org/W2347416728","https://openalex.org/W2468219149","https://openalex.org/W2974100988","https://openalex.org/W2215702767","https://openalex.org/W4388137405","https://openalex.org/W2567150521","https://openalex.org/W3213722473"],"abstract_inverted_index":{"Most":[0],"real-world":[1],"Multi-Robot":[2],"Task":[3],"Allocation":[4],"(MRTA)":[5],"problems":[6,65],"require":[7],"fast":[8],"and":[9,25,59,152,228],"efficient":[10],"decision-making,":[11],"which":[12,169],"is":[13,111,142,189,218],"often":[14,32],"achieved":[15],"using":[16],"heuristics-aided":[17],"methods":[18,31],"such":[19],"as":[20],"genetic":[21],"algorithms,":[22],"auction-based":[23],"methods,":[24],"bipartite":[26,99,123],"graph":[27,100,124],"matching":[28,101,182,199],"methods.":[29],"These":[30],"assume":[33],"a":[34,85,98,106,164,186],"form":[35],"that":[36,125,201],"lends":[37],"better":[38],"explainability":[39],"compared":[40],"to":[41,91,103,113,116,131,162,191,220,224],"an":[42],"end-to-end":[43],"(learnt)":[44],"neural":[45],"network":[46,140],"based":[47,156],"policy":[48,109,217],"for":[49,97],"MRTA.":[50,104],"However,":[51],"deriving":[52],"suitable":[53],"heuristics":[54,75,94],"can":[55,73,173],"be":[56,76,174,192],"tedious,":[57],"risky":[58],"in":[60,121],"some":[61],"cases":[62],"impractical":[63],"if":[64],"are":[66,160],"too":[67],"complex.":[68],"This":[69],"raises":[70],"the":[71,93,122,127,132,196,206,214,225],"question:":[72],"these":[74],"learned?":[77],"To":[78],"this":[79,81,179],"end,":[80],"paper":[82],"particularly":[83],"develops":[84],"Graph":[86],"Reinforcement":[87],"Learning":[88],"(GRL)":[89],"framework":[90],"learn":[92,114],"or":[95],"incentives":[96],"approach":[102,183,200],"Specifically":[105],"Capsule":[107],"Attention":[108,155],"model":[110],"used":[112,161,202],"how":[115],"weight":[117],"task/robot":[118],"pairings":[119],"(edges)":[120],"connects":[126],"set":[128,133],"of":[129,134,148,178],"tasks":[130],"robots.":[135],"The":[136,176],"original":[137,197],"capsule":[138],"attention":[139],"architecture":[141],"fundamentally":[143],"modified":[144],"by":[145],"adding":[146],"encoding":[147],"robots\u2019":[149],"state":[150],"graph,":[151],"two":[153],"Multihead":[154],"decoders":[157],"whose":[158],"output":[159],"construct":[163],"LogNormal":[165],"distribution":[166],"matrix":[167],"from":[168,232],"positive":[170],"bigraph":[171,181,198],"weights":[172],"drawn.":[175],"performance":[177],"new":[180],"augmented":[184],"with":[185,195,205],"GRL-derived":[187],"incentive":[188,216,227],"found":[190,219],"at":[193],"par":[194],"expert-specified":[203,226],"heuristics,":[204],"former":[207],"offering":[208],"notable":[209],"robustness":[210],"benefits.":[211],"During":[212],"training,":[213],"learned":[215],"get":[221],"initially":[222],"closer":[223],"then":[229],"slightly":[230],"deviate":[231],"its":[233],"trend.":[234]},"counts_by_year":[],"updated_date":"2025-12-26T23:08:49.675405","created_date":"2025-10-10T00:00:00"}
