{"id":"https://openalex.org/W4404520565","doi":"https://doi.org/10.1109/lra.2024.3502067","title":"A Hierarchical Multi Robot Coverage Strategy for Large Maps With Reinforcement Learning and Dense Segmented Siamese Network","display_name":"A Hierarchical Multi Robot Coverage Strategy for Large Maps With Reinforcement Learning and Dense Segmented Siamese Network","publication_year":2024,"publication_date":"2024-11-19","ids":{"openalex":"https://openalex.org/W4404520565","doi":"https://doi.org/10.1109/lra.2024.3502067"},"language":"en","primary_location":{"id":"doi:10.1109/lra.2024.3502067","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2024.3502067","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Robotics and Automation Letters","raw_type":"journal-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/A5103134921","display_name":"Yihang Huang","orcid":"https://orcid.org/0009-0007-2699-5834"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yihang Huang","raw_affiliation_strings":["State Key Laboratory of Precision Space-time Information Sensing Technology, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0007-2699-5834","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Precision Space-time Information Sensing Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yanwei Wang","orcid":"https://orcid.org/0009-0007-1202-2230"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanwei Wang","raw_affiliation_strings":["State Key Laboratory of Precision Space-time Information Sensing Technology, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0007-1202-2230","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Precision Space-time Information Sensing Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Zeyi Li","orcid":"https://orcid.org/0000-0002-2823-7320"},"institutions":[{"id":"https://openalex.org/I4210124847","display_name":"National Engineering Research Center of Electromagnetic Radiation Control Materials","ror":"https://ror.org/02k4dcs46","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210124847"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zeyi Li","raw_affiliation_strings":["National Key Laboratory of Electromagnetic Space Security, Chengdu, China"],"raw_orcid":"https://orcid.org/0000-0002-2823-7320","affiliations":[{"raw_affiliation_string":"National Key Laboratory of Electromagnetic Space Security, Chengdu, China","institution_ids":["https://openalex.org/I4210124847"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100454574","display_name":"Haitao Zhang","orcid":"https://orcid.org/0000-0001-5664-2676"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haitao Zhang","raw_affiliation_strings":["State Key Laboratory of Precision Space-time Information Sensing Technology, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-5664-2676","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Precision Space-time Information Sensing Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101546740","display_name":"Chong Zhang","orcid":"https://orcid.org/0000-0003-4173-154X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chong Zhang","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-4173-154X","affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4204,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.83412936,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"10","issue":"1","first_page":"444","last_page":"451"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9984999895095825,"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/T12288","display_name":"Optimization and Search Problems","score":0.9984999895095825,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9983000159263611,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9972000122070312,"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/reinforcement-learning","display_name":"Reinforcement learning","score":0.8009684085845947},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.665616512298584},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5927925109863281},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5252820253372192},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.33191484212875366}],"concepts":[{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.8009684085845947},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.665616512298584},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5927925109863281},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5252820253372192},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.33191484212875366}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lra.2024.3502067","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2024.3502067","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Robotics and Automation Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W2133564696","https://openalex.org/W2133808775","https://openalex.org/W2157364932","https://openalex.org/W2194775991","https://openalex.org/W2537270663","https://openalex.org/W2579187612","https://openalex.org/W2738842532","https://openalex.org/W2906764419","https://openalex.org/W2908510526","https://openalex.org/W2910054127","https://openalex.org/W3009674568","https://openalex.org/W3082564882","https://openalex.org/W3083494304","https://openalex.org/W3111602004","https://openalex.org/W3114626444","https://openalex.org/W3126413449","https://openalex.org/W3142077573","https://openalex.org/W3158846111","https://openalex.org/W3166401044","https://openalex.org/W3197167612","https://openalex.org/W3206197245","https://openalex.org/W4200521240","https://openalex.org/W4206749896","https://openalex.org/W4210356871","https://openalex.org/W4220849261","https://openalex.org/W4306362530","https://openalex.org/W4312972416","https://openalex.org/W4361264391","https://openalex.org/W4366256746","https://openalex.org/W4385245566","https://openalex.org/W4391405856","https://openalex.org/W6679434410","https://openalex.org/W6732317039","https://openalex.org/W6757817989","https://openalex.org/W6793762052"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4306904969","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2033914206","https://openalex.org/W2042327336"],"abstract_inverted_index":{"Complete":[0],"coverage":[1,36,92,161],"of":[2,76,202],"multiple":[3,103,110],"robots":[4],"for":[5],"a":[6,120,133],"large":[7,179],"map":[8,51],"is":[9,16,89,102],"an":[10,186],"important":[11],"collaborative":[12],"planning":[13,93,107],"task,":[14],"which":[15],"widely":[17],"used":[18],"in":[19,178],"disaster":[20],"search":[21],"and":[22,29,44,98,132,142,171,206,213,219],"rescue,":[23],"forest":[24],"fire":[25],"prevention,":[26],"resource":[27],"exploration,":[28],"other":[30],"fields.":[31],"It":[32],"generally":[33],"focuses":[34],"on":[35,210],"completion":[37],"with":[38,94,160,189],"less":[39],"robot":[40,204],"(mostly":[41],"drone)":[42],"occupation":[43],"higher":[45,100],"time":[46,174],"efficiency.":[47],"However,":[48],"as":[49,73],"the":[50,71,83,86,99,158,172,193,200,211,215],"becomes":[52],"larger,":[53],"most":[54],"existing":[55,150],"works":[56],"will":[57],"fail":[58],"to":[59,63,81,115,139,149,176,192,217],"remain":[60],"near-optimal":[61],"due":[62],"escalating":[64],"complexity.":[65],"In":[66],"this":[67],"letter,":[68],"we":[69,118],"formulate":[70],"problem":[72,79,159],"two":[74],"levels":[75],"traveling":[77],"salesman":[78],"(TSP)":[80],"reduce":[82],"complexity,":[84],"where":[85],"lower":[87],"level":[88,101],"single-robot":[90],"local":[91],"preset":[95],"TSP":[96,104],"solutions,":[97],"(mTSP)":[105],"global":[106],"executed":[108],"by":[109,164],"robots.":[111],"To":[112],"better":[113],"adapt":[114],"dynamic":[116],"scenarios,":[117],"apply":[119],"distributed":[121],"multi-agent":[122],"reinforcement":[123],"learning":[124],"(MARL)":[125],"framework":[126],"that":[127,147],"allows":[128],"efficient":[129,141],"online":[130],"computation,":[131],"dense":[134],"segmented":[135],"Siamese":[136],"network":[137,183],"(DSSN)":[138],"achieve":[140],"effective":[143],"solutions.":[144],"We":[145,197],"show":[146],"compared":[148],"advanced":[151],"methods,":[152],"our":[153,182],"strategy":[154],"can":[155],"effectively":[156],"solve":[157],"costs":[162],"decreased":[163],"over":[165],"30<inline-formula":[166],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[167],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[168],"notation=\"LaTeX\">$\\%$</tex-math></inline-formula>":[169],"average":[170],"execution":[173],"reduced":[175],"seconds":[177],"maps.":[180],"Furthermore,":[181],"DSSN":[184],"achieves":[185],"additional":[187],"improvement":[188],"random":[190],"settings":[191],"previous":[194],"mTSP":[195],"architecture.":[196],"also":[198],"discuss":[199],"influence":[201],"different":[203],"densities":[205],"separated":[207],"block":[208],"sizes":[209],"results,":[212],"demonstrate":[214],"adaptability":[216],"irregular":[218],"large-scale":[220],"obstacles.":[221]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}