{"id":"https://openalex.org/W4408441586","doi":"https://doi.org/10.1109/lra.2025.3551078","title":"MAC-Planner: A Novel Task Allocation and Path Planning Framework for Multi-Robot Online Coverage Processes","display_name":"MAC-Planner: A Novel Task Allocation and Path Planning Framework for Multi-Robot Online Coverage Processes","publication_year":2025,"publication_date":"2025-03-14","ids":{"openalex":"https://openalex.org/W4408441586","doi":"https://doi.org/10.1109/lra.2025.3551078"},"language":"en","primary_location":{"id":"doi:10.1109/lra.2025.3551078","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2025.3551078","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/A5102954298","display_name":"Zikai Wang","orcid":"https://orcid.org/0000-0002-1545-0616"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Zikai Wang","raw_affiliation_strings":["Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Hong Kong, SAR, China","Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0002-1545-0616","affiliations":[{"raw_affiliation_string":"Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Hong Kong, SAR, China","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087038082","display_name":"Xiaoxu Lyu","orcid":"https://orcid.org/0000-0001-7214-6189"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xiaoxu Lyu","raw_affiliation_strings":["Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Hong Kong, SAR, China","Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0001-7214-6189","affiliations":[{"raw_affiliation_string":"Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Hong Kong, SAR, China","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108328528","display_name":"J.-M. Zhang","orcid":"https://orcid.org/0009-0005-2689-289X"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jiekai Zhang","raw_affiliation_strings":["Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Hong Kong, SAR, China","Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Hong Kong, SAR, China","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114549685","display_name":"Pengyu Wang","orcid":"https://orcid.org/0009-0008-1820-7815"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Pengyu Wang","raw_affiliation_strings":["Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Hong Kong, SAR, China","Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong"],"raw_orcid":"https://orcid.org/0009-0008-1820-7815","affiliations":[{"raw_affiliation_string":"Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Hong Kong, SAR, China","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114832845","display_name":"Yuxing Zhong","orcid":"https://orcid.org/0000-0002-4756-8192"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Yuxing Zhong","raw_affiliation_strings":["Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Hong Kong, SAR, China","Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0002-4756-8192","affiliations":[{"raw_affiliation_string":"Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Hong Kong, SAR, China","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007329669","display_name":"Ling Shi","orcid":"https://orcid.org/0000-0002-6771-8258"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Ling Shi","raw_affiliation_strings":["Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Hong Kong, SAR, China","Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0002-6771-8258","affiliations":[{"raw_affiliation_string":"Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Hong Kong, SAR, China","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I200769079"],"apc_list":null,"apc_paid":null,"fwci":9.7051,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.98192124,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"10","issue":"5","first_page":"4404","last_page":"4411"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9972000122070312,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/planner","display_name":"Planner","score":0.9026362895965576},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.7256600260734558},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7053378820419312},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.6695435643196106},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6352230906486511},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.6292599439620972},{"id":"https://openalex.org/keywords/human\u2013computer-interaction","display_name":"Human\u2013computer interaction","score":0.5281871557235718},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3583068251609802},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.3484768867492676},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3313918709754944},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.23830896615982056},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.13888651132583618},{"id":"https://openalex.org/keywords/systems-engineering","display_name":"Systems engineering","score":0.08960700035095215}],"concepts":[{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.9026362895965576},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.7256600260734558},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7053378820419312},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.6695435643196106},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6352230906486511},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6292599439620972},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.5281871557235718},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3583068251609802},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3484768867492676},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3313918709754944},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.23830896615982056},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.13888651132583618},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.08960700035095215}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/lra.2025.3551078","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2025.3551078","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"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-148175","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-148175","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4399999976158142,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W135651235","https://openalex.org/W1920824216","https://openalex.org/W2019738489","https://openalex.org/W2110362031","https://openalex.org/W2520681647","https://openalex.org/W2790223694","https://openalex.org/W2791654586","https://openalex.org/W2806494202","https://openalex.org/W2949845527","https://openalex.org/W2956901944","https://openalex.org/W2988886997","https://openalex.org/W3035820452","https://openalex.org/W3119335594","https://openalex.org/W3129499688","https://openalex.org/W3145768065","https://openalex.org/W3164666502","https://openalex.org/W3197167612","https://openalex.org/W3205360279","https://openalex.org/W3206197245","https://openalex.org/W3215839891","https://openalex.org/W4285282822","https://openalex.org/W4312955373","https://openalex.org/W4365790504","https://openalex.org/W4383503893","https://openalex.org/W4386038368","https://openalex.org/W4387353870","https://openalex.org/W4393160543","https://openalex.org/W4400904814"],"related_works":["https://openalex.org/W99657755","https://openalex.org/W2998826171","https://openalex.org/W2036736859","https://openalex.org/W122632647","https://openalex.org/W2060743914","https://openalex.org/W3213722473","https://openalex.org/W2110944602","https://openalex.org/W2359600231","https://openalex.org/W187779371","https://openalex.org/W2380019117"],"abstract_inverted_index":{"This":[0,54,76],"paper":[1],"presents":[2],"a":[3,71,84,90],"unified":[4],"framework":[5,55],"called":[6],"MAC-Planner":[7],"that":[8],"combines":[9],"Multi-Robot":[10],"Task":[11],"Allocation":[12],"with":[13,106],"Coverage":[14],"Path":[15],"Planning":[16],"to":[17,47,110,126],"better":[18],"solve":[19],"the":[20,38,43,79,94],"online":[21],"multi-robot":[22],"coverage":[23,34,60,81,86,96,122,129,145],"path":[24,123],"planning":[25,33,124],"(MCPP)":[26],"problem.":[27],"By":[28],"dynamically":[29],"assigning":[30],"tasks":[31],"and":[32,98,113,131,147],"paths":[35,130],"based":[36],"on":[37],"system's":[39],"real-time":[40],"completion":[41],"status,":[42],"planner":[44],"enables":[45],"robots":[46],"operate":[48],"efficiently":[49],"within":[50],"their":[51],"designated":[52],"areas.":[53],"not":[56],"only":[57],"achieves":[58],"outstanding":[59],"efficiency":[61,146],"but":[62],"also":[63,118],"reduces":[64],"conflict":[65,151],"risk":[66],"among":[67],"robots.":[68],"We":[69,117],"propose":[70],"novel":[72],"task":[73,115],"allocation":[74],"mechanism.":[75],"mechanism":[77,125],"reformulates":[78],"area":[80],"problem":[82,87],"into":[83],"point":[85],"by":[88],"constructing":[89],"coarse":[91],"map":[92],"of":[93],"target":[95],"terrain":[97],"utilizing":[99],"<inline-formula":[100],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[101],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[102],"notation=\"LaTeX\">$K$</tex-math></inline-formula>-means":[103],"clustering":[104],"along":[105],"pairwise":[107],"optimization":[108],"methods":[109,141],"achieve":[111],"efficient":[112,128],"equitable":[114],"allocation.":[116],"introduce":[119],"an":[120],"effective":[121],"generate":[127],"foster":[132],"robot":[133],"cooperation.":[134],"Extensive":[135],"comparative":[136],"experiments":[137],"against":[138],"state-of-the-art":[139],"(SOTA)":[140],"highlight":[142],"MAC-Planner's":[143],"remarkable":[144],"effectiveness":[148],"in":[149],"reducing":[150],"risks.":[152]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":9}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}