{"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","publication_year":2025,"publication_date":"2025-10-27","ids":{"openalex":"https://openalex.org/W7130413003","doi":"https://doi.org/10.1109/tencon66050.2025.11375272"},"language":null,"primary_location":{"id":"doi:10.1109/tencon66050.2025.11375272","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tencon66050.2025.11375272","pdf_url":null,"source":null,"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"},"type":"conference-paper","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},"institutions":[{"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,"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/I931681460"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060504049","display_name":"Shalini Darmaraju","orcid":"https://orcid.org/0000-0003-4117-5723"},"institutions":[{"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,"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/I931681460"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5126319063","display_name":"Choon-Hian Goh","orcid":null},"institutions":[{"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,"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/I931681460"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I931681460"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.77437204,"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_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11687","display_name":"Teleoperation and Haptic Systems","score":0.24469999969005585,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/T11687","display_name":"Teleoperation and Haptic Systems","score":0.24469999969005585,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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.179299995303154,"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/T11701","display_name":"Space Satellite Systems and Control","score":0.0617000013589859,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/auction-algorithm","display_name":"Auction algorithm","score":0.7404999732971191},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5769000053405762},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5178999900817871},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.45840001106262207},{"id":"https://openalex.org/keywords/energy","display_name":"Energy (signal processing)","score":0.4350999891757965},{"id":"https://openalex.org/keywords/standard-deviation","display_name":"Standard deviation","score":0.41749998927116394},{"id":"https://openalex.org/keywords/automation","display_name":"Automation","score":0.3889000117778778}],"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","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tencon66050.2025.11375272","pdf_url":null,"source":null,"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":[{"score":0.9026092290878296,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"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":[],"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]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2026-02-19T00:00:00"}
