{"id":"https://openalex.org/W7130413003","doi":"https://doi.org/10.1109/tencon66050.2025.11375272","title":"An Improved Auction Algorithm for Multi-Robot Task Allocation","display_name":"An Improved Auction Algorithm for Multi-Robot Task Allocation","alternate_titles":[],"publication_year":2025,"publication_date":"2025-10-27","ids":{"openalex":"https://openalex.org/W7130413003","doi":"https://doi.org/10.1109/tencon66050.2025.11375272"},"language":"en","primary_location":{"id":"doi:10.1109/tencon66050.2025.11375272","doi":"https://doi.org/10.1109/tencon66050.2025.11375272","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tencon66050.2025.11375272","pdf_url":null,"source":{"id":"https://openalex.org/S4363607986","display_name":"IEEE Region 10 Conference (TENCON)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"TENCON 2025 - 2025 IEEE Region 10 Conference (TENCON)","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W7130413003"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5126317414","display_name":"Kuang Jui Lim","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4405256456","display_name":"Universiti Tunku Abdul Rahman Sungai Long Campus","ror":"https://ror.org/046b54093","country_code":"MY","type":"education","lineage":["https://openalex.org/I4405256456","https://openalex.org/I931681460"]},{"id":"https://openalex.org/I931681460","display_name":"Universiti Tunku Abdul Rahman","ror":"https://ror.org/050pq4m56","country_code":"MY","type":"education","lineage":["https://openalex.org/I931681460"]}],"countries":["MY"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Kuang Jui Lim","raw_affiliation_strings":["Universiti Tunku Abdul Rahman,Dept of Mechatronics and Biomedical Engineering,Kajang,Malaysia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universiti Tunku Abdul Rahman,Dept of Mechatronics and Biomedical Engineering,Kajang,Malaysia","institution_ids":["https://openalex.org/I4405256456","https://openalex.org/I931681460"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060504049","display_name":"Shalini Darmaraju","orcid":"https://orcid.org/0000-0003-4117-5723","observed_orcids":["https://orcid.org/0000-0003-4117-5723"]},"institutions":[{"id":"https://openalex.org/I4405256456","display_name":"Universiti Tunku Abdul Rahman Sungai Long Campus","ror":"https://ror.org/046b54093","country_code":"MY","type":"education","lineage":["https://openalex.org/I4405256456","https://openalex.org/I931681460"]},{"id":"https://openalex.org/I931681460","display_name":"Universiti Tunku Abdul Rahman","ror":"https://ror.org/050pq4m56","country_code":"MY","type":"education","lineage":["https://openalex.org/I931681460"]}],"countries":["MY"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Shalini Darmaraju","raw_affiliation_strings":["Universiti Tunku Abdul Rahman,Dept of Mechatronics and Biomedical Engineering,Kajang,Malaysia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universiti Tunku Abdul Rahman,Dept of Mechatronics and Biomedical Engineering,Kajang,Malaysia","institution_ids":["https://openalex.org/I4405256456","https://openalex.org/I931681460"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5126319063","display_name":"Choon-Hian Goh","orcid":"https://orcid.org/0000-0002-8914-8524","observed_orcids":["https://orcid.org/0000-0002-8914-8524"]},"institutions":[{"id":"https://openalex.org/I4405256456","display_name":"Universiti Tunku Abdul Rahman Sungai Long Campus","ror":"https://ror.org/046b54093","country_code":"MY","type":"education","lineage":["https://openalex.org/I4405256456","https://openalex.org/I931681460"]},{"id":"https://openalex.org/I931681460","display_name":"Universiti Tunku Abdul Rahman","ror":"https://ror.org/050pq4m56","country_code":"MY","type":"education","lineage":["https://openalex.org/I931681460"]}],"countries":["MY"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Choon-Hian Goh","raw_affiliation_strings":["Universiti Tunku Abdul Rahman,Dept of Mechatronics and Biomedical Engineering,Kajang,Malaysia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universiti Tunku Abdul Rahman,Dept of Mechatronics and Biomedical Engineering,Kajang,Malaysia","institution_ids":["https://openalex.org/I4405256456","https://openalex.org/I931681460"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"56","last_page":"60"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.6211000084877014,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.6211000084877014,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.11219999939203262,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T13382","display_name":"Robotics and Automated Systems","score":0.08560000360012054,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/multi-robot-task-allocation","display_name":"multi-robot task allocation","score":0.9760000109672546},{"id":"https://openalex.org/keywords/auction-algorithm","display_name":"auction algorithm","score":0.996999979019165},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"energy consumption","score":0.6600000262260437},{"id":"https://openalex.org/keywords/task-complexity","display_name":"task complexity","score":0.7409999966621399},{"id":"https://openalex.org/keywords/robot-capabilities","display_name":"robot capabilities","score":0.8339999914169312},{"id":"https://openalex.org/keywords/completion-time","display_name":"completion time","score":0.7429999709129333},{"id":"https://openalex.org/keywords/fairness","display_name":"fairness","score":0.4959999918937683},{"id":"https://openalex.org/keywords/warehouse-automation","display_name":"warehouse automation","score":0.8140000104904175},{"id":"https://openalex.org/keywords/search-and-rescue","display_name":"search and rescue","score":0.9800000190734863}],"concepts":[{"id":"https://openalex.org/C74979957","wikidata":"https://www.wikidata.org/wiki/Q4819604","display_name":"Auction algorithm","level":5,"score":0.7404999732971191},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7208999991416931},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5769000053405762},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5178999900817871},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.47940000891685486},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.45840001106262207},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.4350999891757965},{"id":"https://openalex.org/C22679943","wikidata":"https://www.wikidata.org/wiki/Q159375","display_name":"Standard deviation","level":2,"score":0.41749998927116394},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39730000495910645},{"id":"https://openalex.org/C115901376","wikidata":"https://www.wikidata.org/wiki/Q184199","display_name":"Automation","level":2,"score":0.3889000117778778},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.3833000063896179},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.3352000117301941},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.3172999918460846},{"id":"https://openalex.org/C2539976","wikidata":"https://www.wikidata.org/wiki/Q12163285","display_name":"Double auction","level":3,"score":0.31529998779296875},{"id":"https://openalex.org/C131806220","wikidata":"https://www.wikidata.org/wiki/Q852705","display_name":"Evaluation function","level":2,"score":0.30730000138282776},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.30300000309944153},{"id":"https://openalex.org/C11276805","wikidata":"https://www.wikidata.org/wiki/Q771334","display_name":"Auction theory","level":3,"score":0.2921999990940094},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.2678999900817871}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tencon66050.2025.11375272","doi":"https://doi.org/10.1109/tencon66050.2025.11375272","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tencon66050.2025.11375272","pdf_url":null,"source":{"id":"https://openalex.org/S4363607986","display_name":"IEEE Region 10 Conference (TENCON)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"TENCON 2025 - 2025 IEEE Region 10 Conference (TENCON)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1471578414","https://openalex.org/W2582625700","https://openalex.org/W2912024007","https://openalex.org/W2914661444","https://openalex.org/W2963224426","https://openalex.org/W2996271230","https://openalex.org/W3005764631","https://openalex.org/W3087771514","https://openalex.org/W3099129590","https://openalex.org/W3166970238","https://openalex.org/W3190010188","https://openalex.org/W3216413982","https://openalex.org/W4200508074","https://openalex.org/W4292414934","https://openalex.org/W4319991412","https://openalex.org/W4385155193"],"related_works":["https://openalex.org/W2069128632","https://openalex.org/W2954310801","https://openalex.org/W3190010188","https://openalex.org/W3193401066","https://openalex.org/W3032595366","https://openalex.org/W2906282392","https://openalex.org/W2920252816","https://openalex.org/W4404956050","https://openalex.org/W2791654586","https://openalex.org/W7140435420"],"abstract_inverted_index":{"The":[0,77,122],"problem":[1],"of":[2,54,127,178,232],"task":[3,68,72,208],"allocation":[4,69,209],"in":[5,14,167],"multi-robot":[6],"systems":[7],"(MRTA)":[8],"is":[9,103],"critical":[10],"for":[11],"optimizing":[12,67],"performance":[13,218],"various":[15],"applications,":[16],"such":[17],"as":[18,86],"warehouse":[19],"automation":[20],"and":[21,23,37,59,74,82,97,113,118,124,172,182,248,257],"search":[22],"rescue":[24],"operations.":[25],"Current":[26],"algorithms":[27,85,92,215],"often":[28],"fail":[29],"to":[30,41,46,94,132,251],"consider":[31],"real-life":[32,245],"complexities":[33],"like":[34],"robot":[35,75,246],"dynamics":[36,247],"energy":[38,100,203,222],"consumption,":[39],"leading":[40],"inefficiencies.":[42],"This":[43],"study":[44],"aims":[45],"address":[47,244],"these":[48],"gaps":[49],"by":[50,70,235],"proposing":[51],"improved":[52,91,139,151,207,214],"versions":[53],"the":[55,60,87,138,145,150,160,175,202,220,229,254],"auction":[56,62,81,84,140,146,153,162],"algorithm":[57,63,142,155],"(A)":[58,147],"enhanced":[61,152,161],"(EA),":[64],"focusing":[65],"on":[66],"considering":[71],"complexity":[73],"capabilities.":[76],"methodology":[78],"involves":[79],"using":[80],"extended":[83],"backbone,":[88],"with":[89,116,169,219,239],"two":[90],"proposed":[93],"enhance":[95],"fairness":[96],"efficiency.":[98,210],"An":[99],"handling":[101,204,223],"function":[102,205,224],"also":[104],"incorporated.":[105],"Six":[106],"scenarios":[107,168],"were":[108,130],"simulated,":[109],"involving":[110],"10,":[111],"15,":[112],"25":[114,170],"robots":[115,171],"100":[117],"200":[119,173],"tasks,":[120,174],"respectively.":[121,192],"mean":[123],"standard":[125,176,195,230],"deviation":[126,177,196,231],"completion":[128,233],"times":[129],"computed":[131],"evaluate":[133],"performance.":[134],"Results":[135],"indicate":[136],"that":[137],"(IA)":[141],"consistently":[143],"outperforms":[144],"algorithm,":[148],"while":[149],"(IEA)":[154],"generally":[156],"performs":[157],"better":[158,199,217],"than":[159],"(EA)":[163],"algorithm.":[164],"For":[165],"instance,":[166],"A,":[179],"IA,":[180],"EA,":[181],"IEA":[183],"is$62.7":[184],"\\mathrm{s},":[185,187],"51.7":[186],"21.3":[188],"\\mathrm{s}$and":[189],"20.5":[190],"s,":[191],"A":[193,238],"lower":[194],"indicates":[197],"a":[198],"distribution.":[200],"Additionally,":[201],"significantly":[206],"In":[211],"conclusion,":[212],"our":[213],"demonstrate":[216],"added":[221],"enhancing":[225],"practical":[226],"applicability,":[227],"reducing":[228],"time":[234],"42.2s":[236],"(comparing":[237],"IEA).":[240],"Future":[241],"work":[242],"should":[243],"communication":[249],"delays":[250],"further":[252],"improve":[253],"system's":[255],"efficiency":[256],"effectiveness.":[258]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7130413003","counts_by_year":[],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2026-02-19T00:00:00"}
