{"id":"https://openalex.org/W7118173781","doi":"https://doi.org/10.3390/robotics15010015","title":"HGTA: A Hexagonal Grid-Based Task Allocation Method for Multi-Robot Coverage in Known 2D Environments","display_name":"HGTA: A Hexagonal Grid-Based Task Allocation Method for Multi-Robot Coverage in Known 2D Environments","publication_year":2026,"publication_date":"2026-01-05","ids":{"openalex":"https://openalex.org/W7118173781","doi":"https://doi.org/10.3390/robotics15010015"},"language":"en","primary_location":{"id":"doi:10.3390/robotics15010015","is_oa":true,"landing_page_url":"https://doi.org/10.3390/robotics15010015","pdf_url":null,"source":{"id":"https://openalex.org/S4210232487","display_name":"Robotics","issn_l":"2218-6581","issn":["2218-6581"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Robotics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.3390/robotics15010015","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019935273","display_name":"Weixing Xia","orcid":"https://orcid.org/0000-0002-2811-7310"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Weixing Xia","raw_affiliation_strings":["Naval Submarine Academy, Qingdao 266199, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Naval Submarine Academy, Qingdao 266199, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5121925125","display_name":"Shihui Shen","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Shihui Shen","raw_affiliation_strings":["Naval Submarine Academy, Qingdao 266199, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Naval Submarine Academy, Qingdao 266199, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5121913440","display_name":"Ping Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I151727225","display_name":"Harbin Engineering University","ror":"https://ror.org/03x80pn82","country_code":"CN","type":"education","lineage":["https://openalex.org/I151727225"]},{"id":"https://openalex.org/I4210161003","display_name":"Qingdao Center of Resource Chemistry and New Materials","ror":"https://ror.org/05x85k702","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210089297","https://openalex.org/I4210161003"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ping Wang","raw_affiliation_strings":["College of Intelligent Systems Science and Engineering, Harbin Engineering University, Harbin 150001, China","Qingdao Innovation and Development Center, Harbin Engineering University, Qingdao 266404, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Intelligent Systems Science and Engineering, Harbin Engineering University, Harbin 150001, China","institution_ids":["https://openalex.org/I151727225"]},{"raw_affiliation_string":"Qingdao Innovation and Development Center, Harbin Engineering University, Qingdao 266404, China","institution_ids":["https://openalex.org/I4210161003"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066041550","display_name":"Jinjin Yan","orcid":"https://orcid.org/0000-0003-3140-3462"},"institutions":[{"id":"https://openalex.org/I151727225","display_name":"Harbin Engineering University","ror":"https://ror.org/03x80pn82","country_code":"CN","type":"education","lineage":["https://openalex.org/I151727225"]},{"id":"https://openalex.org/I4210161003","display_name":"Qingdao Center of Resource Chemistry and New Materials","ror":"https://ror.org/05x85k702","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210089297","https://openalex.org/I4210161003"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinjin Yan","raw_affiliation_strings":["College of Intelligent Systems Science and Engineering, Harbin Engineering University, Harbin 150001, China","Qingdao Innovation and Development Center, Harbin Engineering University, Qingdao 266404, China"],"raw_orcid":"https://orcid.org/0000-0003-3140-3462","affiliations":[{"raw_affiliation_string":"College of Intelligent Systems Science and Engineering, Harbin Engineering University, Harbin 150001, China","institution_ids":["https://openalex.org/I151727225"]},{"raw_affiliation_string":"Qingdao Innovation and Development Center, Harbin Engineering University, Qingdao 266404, China","institution_ids":["https://openalex.org/I4210161003"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5121925125"],"corresponding_institution_ids":[],"apc_list":{"value":1600,"currency":"CHF","value_usd":1732},"apc_paid":{"value":1600,"currency":"CHF","value_usd":1732},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.02139637,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"15","issue":"1","first_page":"15","last_page":"15"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.3212999999523163,"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"}},"topics":[{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.3212999999523163,"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.12300000339746475,"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.11699999868869781,"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/smoothness","display_name":"Smoothness","score":0.6193000078201294},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.5684000253677368},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5462999939918518},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.5092999935150146},{"id":"https://openalex.org/keywords/wavefront","display_name":"Wavefront","score":0.48240000009536743},{"id":"https://openalex.org/keywords/hexagonal-crystal-system","display_name":"Hexagonal crystal system","score":0.4311000108718872},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4230000078678131},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.40700000524520874},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4041000008583069},{"id":"https://openalex.org/keywords/hexagonal-tiling","display_name":"Hexagonal tiling","score":0.40220001339912415}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6256999969482422},{"id":"https://openalex.org/C102634674","wikidata":"https://www.wikidata.org/wiki/Q868473","display_name":"Smoothness","level":2,"score":0.6193000078201294},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.5684000253677368},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5462999939918518},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5376999974250793},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.5092999935150146},{"id":"https://openalex.org/C165699331","wikidata":"https://www.wikidata.org/wiki/Q461533","display_name":"Wavefront","level":2,"score":0.48240000009536743},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4316999912261963},{"id":"https://openalex.org/C128765274","wikidata":"https://www.wikidata.org/wiki/Q663314","display_name":"Hexagonal crystal system","level":2,"score":0.4311000108718872},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4230000078678131},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.40700000524520874},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4041000008583069},{"id":"https://openalex.org/C35908053","wikidata":"https://www.wikidata.org/wiki/Q3063631","display_name":"Hexagonal tiling","level":3,"score":0.40220001339912415},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.3806000053882599},{"id":"https://openalex.org/C13670688","wikidata":"https://www.wikidata.org/wiki/Q3500548","display_name":"Space partitioning","level":2,"score":0.37290000915527344},{"id":"https://openalex.org/C98083399","wikidata":"https://www.wikidata.org/wiki/Q3246517","display_name":"Underwater","level":2,"score":0.36500000953674316},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3646000027656555},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.35190001130104065},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.34869998693466187},{"id":"https://openalex.org/C6683253","wikidata":"https://www.wikidata.org/wiki/Q7075535","display_name":"Obstacle avoidance","level":4,"score":0.3481000065803528},{"id":"https://openalex.org/C43817857","wikidata":"https://www.wikidata.org/wiki/Q9357547","display_name":"Tessellation (computer graphics)","level":2,"score":0.34540000557899475},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.34279999136924744},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3116999864578247},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.3059999942779541},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.2985999882221222},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.2969000041484833},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.29100000858306885},{"id":"https://openalex.org/C2777127463","wikidata":"https://www.wikidata.org/wiki/Q10862618","display_name":"Saddle","level":2,"score":0.2872999906539917},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.28369998931884766},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.28290000557899475},{"id":"https://openalex.org/C131584629","wikidata":"https://www.wikidata.org/wiki/Q4308705","display_name":"Coupling (piping)","level":2,"score":0.27950000762939453},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.27230000495910645},{"id":"https://openalex.org/C126780896","wikidata":"https://www.wikidata.org/wiki/Q899871","display_name":"Distortion (music)","level":4,"score":0.27059999108314514},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.26969999074935913},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.2653000056743622},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.26010000705718994},{"id":"https://openalex.org/C15627037","wikidata":"https://www.wikidata.org/wiki/Q541961","display_name":"Classification of discontinuities","level":2,"score":0.25619998574256897}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/robotics15010015","is_oa":true,"landing_page_url":"https://doi.org/10.3390/robotics15010015","pdf_url":null,"source":{"id":"https://openalex.org/S4210232487","display_name":"Robotics","issn_l":"2218-6581","issn":["2218-6581"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Robotics","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:16f5a7ca04da45348c83b564d6967a94","is_oa":true,"landing_page_url":"https://doaj.org/article/16f5a7ca04da45348c83b564d6967a94","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":"Robotics, Vol 15, Iss 1, p 15 (2026)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/robotics15010015","is_oa":true,"landing_page_url":"https://doi.org/10.3390/robotics15010015","pdf_url":null,"source":{"id":"https://openalex.org/S4210232487","display_name":"Robotics","issn_l":"2218-6581","issn":["2218-6581"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Robotics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2631200227","display_name":null,"funder_award_id":"42401512","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W2129928924","https://openalex.org/W2579187612","https://openalex.org/W4210879033","https://openalex.org/W4312204226","https://openalex.org/W4391539647","https://openalex.org/W4392007398","https://openalex.org/W4399925716","https://openalex.org/W4401809032","https://openalex.org/W4408441586","https://openalex.org/W4410279337","https://openalex.org/W4412161709","https://openalex.org/W4412985828","https://openalex.org/W4413319419","https://openalex.org/W4414604080","https://openalex.org/W7084027280"],"related_works":[],"abstract_inverted_index":{"For":[0],"multi-robot":[1,197],"cooperative":[2,198],"coverage,":[3,199],"an":[4,101],"effective":[5],"spatial":[6,107,130],"division":[7],"strategy":[8],"is":[9],"essential":[10],"to":[11,158],"ensure":[12],"balanced":[13,209],"and":[14,34,46,86,109,123,137,144,146,177,187,202,208],"spatially":[15],"continuous":[16],"task":[17,54],"regions":[18],"for":[19,75,196],"each":[20],"robot.":[21],"Traditional":[22],"grid-based":[23],"partitioning":[24],"approaches":[25],"like":[26],"DARP":[27],"(Divide":[28],"Areas":[29],"based":[30,38],"on":[31,39],"Robots\u2019":[32],"Positions)":[33],"TASR":[35],"(Task":[36],"Allocation":[37],"Spatial":[40],"Regions)":[41],"often":[42],"generate":[43],"discontinuous":[44],"sub-regions":[45],"imbalanced":[47],"workloads,":[48],"particularly":[49],"in":[50,116,135,139,168],"irregular":[51],"or":[52],"fragmented":[53],"spaces.":[55],"To":[56],"mitigate":[57],"these":[58],"issues,":[59],"this":[60],"paper":[61],"introduces":[62],"HGTA":[63,93,128,190],"(Hexagonal":[64],"Grid-based":[65],"Task":[66],"Allocation),":[67],"a":[68,95,180,193],"novel":[69],"method":[70],"that":[71,127,182],"employs":[72],"hexagonal":[73,79,173],"tessellation":[74],"environmental":[76],"representation.":[77],"The":[78,164],"grid":[80],"structure":[81],"provides":[82],"uniform":[83],"neighbor":[84],"connectivity":[85,136],"minimizes":[87],"boundary":[88,140],"fragmentation,":[89],"yielding":[90],"smoother":[91],"partitions.":[92],"integrates":[94],"multi-stage":[96],"wavefront":[97,175],"expansion":[98],"algorithm":[99],"with":[100,119],"iterative":[102],"region-correction":[103],"mechanism,":[104],"jointly":[105],"ensuring":[106],"contiguity":[108],"load":[110],"equilibrium":[111],"across":[112],"robots.":[113],"Extensive":[114],"evaluations":[115],"2D":[117],"environments":[118],"varying":[120],"obstacle":[121],"densities":[122],"robot":[124],"distributions":[125],"show":[126],"enhances":[129],"continuity\u2014achieving":[131],"improvements":[132],"of":[133,172],"18.2%":[134],"17.8%":[138],"smoothness":[141,186],"over":[142,148],"DARP,":[143],"7.5%":[145],"9.5%":[147],"TASR,":[149],"respectively\u2014while":[150],"also":[151],"improving":[152],"workload":[153],"balance":[154],"(variance":[155],"reduction":[156],"up":[157],"18.5%)":[159],"without":[160],"compromising":[161],"computational":[162],"efficiency.":[163],"core":[165],"contribution":[166],"lies":[167],"the":[169],"synergistic":[170],"coupling":[171],"tessellation,":[174],"expansion,":[176],"dynamic":[178],"correction,":[179],"design":[181],"fundamentally":[183],"advances":[184],"partition":[185],"convergence":[188],"speed.":[189],"thus":[191],"offers":[192],"robust":[194],"foundation":[195],"area":[200],"surveillance,":[201],"underwater":[203],"search":[204],"applications":[205],"where":[206],"connected":[207],"partitions":[210],"are":[211],"critical.":[212]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2026-01-05T00:00:00"}