{"id":"https://openalex.org/W4386597202","doi":"https://doi.org/10.1109/iciea58696.2023.10241787","title":"HG-CBS Planner: Heuristic Group-based Motion Planning for Multi-robot","display_name":"HG-CBS Planner: Heuristic Group-based Motion Planning for Multi-robot","publication_year":2023,"publication_date":"2023-08-18","ids":{"openalex":"https://openalex.org/W4386597202","doi":"https://doi.org/10.1109/iciea58696.2023.10241787"},"language":"en","primary_location":{"id":"doi:10.1109/iciea58696.2023.10241787","doi":"https://doi.org/10.1109/iciea58696.2023.10241787","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/iciea58696.2023.10241787","pdf_url":null,"source":{"id":"https://openalex.org/S4363607873","display_name":"IEEE Conference on Industrial Electronics and Applications (ICIEA)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE 18th Conference on Industrial Electronics and Applications (ICIEA)","raw_type":"proceedings-article"},"volume":null,"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/A5001443017","display_name":"Weilong Liu","orcid":"https://orcid.org/0000-0001-7597-3200","observed_orcids":["https://orcid.org/0000-0001-7597-3200"]},"institutions":[{"id":"https://openalex.org/I4391767679","display_name":"State Key Laboratory Fluid Power and Mechatronic Systems","ror":"https://ror.org/01h0g5x34","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4391767679","https://openalex.org/I76130692"]},{"id":"https://openalex.org/I4405263196","display_name":"Zhejiang University Robotics Institute","ror":"https://ror.org/03se25782","country_code":"CN","type":"education","lineage":["https://openalex.org/I4405263196","https://openalex.org/I76130692"]},{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weilong Liu","raw_affiliation_strings":["Zhejiang University,State Key Laboratory of Fluid Power and Mechatronic Systems, School of Mechanical Engineering,Hangzhou,China,310027","Robotics Institute of Zhejiang University, Hangzhou, China","Robotics Research Center of Yuyao City, Ningbo, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhejiang University,State Key Laboratory of Fluid Power and Mechatronic Systems, School of Mechanical Engineering,Hangzhou,China,310027","institution_ids":["https://openalex.org/I4391767679","https://openalex.org/I76130692"]},{"raw_affiliation_string":"Robotics Institute of Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I4405263196","https://openalex.org/I76130692"]},{"raw_affiliation_string":"Robotics Research Center of Yuyao City, Ningbo, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113414416","display_name":"Jin Wang","orcid":"https://orcid.org/0000-0002-8298-4378","observed_orcids":["https://orcid.org/0000-0002-8298-4378","https://orcid.org/0000-0001-5473-8738","https://orcid.org/0000-0002-8519-3301","https://orcid.org/0009-0002-9559-4288","https://orcid.org/0009-0005-9070-2448","https://orcid.org/0009-0008-0389-7227"]},"institutions":[{"id":"https://openalex.org/I4391767679","display_name":"State Key Laboratory Fluid Power and Mechatronic Systems","ror":"https://ror.org/01h0g5x34","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4391767679","https://openalex.org/I76130692"]},{"id":"https://openalex.org/I4405263196","display_name":"Zhejiang University Robotics Institute","ror":"https://ror.org/03se25782","country_code":"CN","type":"education","lineage":["https://openalex.org/I4405263196","https://openalex.org/I76130692"]},{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jin Wang","raw_affiliation_strings":["Zhejiang University,State Key Laboratory of Fluid Power and Mechatronic Systems, School of Mechanical Engineering,Hangzhou,China,310027","Robotics Institute of Zhejiang University, Hangzhou, China","Robotics Research Center of Yuyao City, Ningbo, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhejiang University,State Key Laboratory of Fluid Power and Mechatronic Systems, School of Mechanical Engineering,Hangzhou,China,310027","institution_ids":["https://openalex.org/I4391767679","https://openalex.org/I76130692"]},{"raw_affiliation_string":"Robotics Institute of Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I4405263196","https://openalex.org/I76130692"]},{"raw_affiliation_string":"Robotics Research Center of Yuyao City, Ningbo, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002149105","display_name":"Kewen Zhang","orcid":"https://orcid.org/0009-0001-4649-5008","observed_orcids":["https://orcid.org/0009-0001-4649-5008"]},"institutions":[{"id":"https://openalex.org/I4405263196","display_name":"Zhejiang University Robotics Institute","ror":"https://ror.org/03se25782","country_code":"CN","type":"education","lineage":["https://openalex.org/I4405263196","https://openalex.org/I76130692"]},{"id":"https://openalex.org/I55712492","display_name":"Zhejiang University of Technology","ror":"https://ror.org/02djqfd08","country_code":"CN","type":"education","lineage":["https://openalex.org/I55712492"]},{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kewen Zhang","raw_affiliation_strings":["Robotics Research Center of Yuyao City,Ningbo,China,315400","College of Mechanical Engineering, Zhejiang University of Technology, Hangzhou, China","Robotics Institute of Zhejiang University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Robotics Research Center of Yuyao City,Ningbo,China,315400","institution_ids":[]},{"raw_affiliation_string":"College of Mechanical Engineering, Zhejiang University of Technology, Hangzhou, China","institution_ids":["https://openalex.org/I55712492"]},{"raw_affiliation_string":"Robotics Institute of Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I4405263196","https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100572968","display_name":"Huan Yu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4391767679","display_name":"State Key Laboratory Fluid Power and Mechatronic Systems","ror":"https://ror.org/01h0g5x34","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4391767679","https://openalex.org/I76130692"]},{"id":"https://openalex.org/I4405263196","display_name":"Zhejiang University Robotics Institute","ror":"https://ror.org/03se25782","country_code":"CN","type":"education","lineage":["https://openalex.org/I4405263196","https://openalex.org/I76130692"]},{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huan Yu","raw_affiliation_strings":["Zhejiang University,State Key Laboratory of Fluid Power and Mechatronic Systems, School of Mechanical Engineering,Hangzhou,China,310027","Robotics Institute of Zhejiang University, Hangzhou, China","Robotics Research Center of Yuyao City, Ningbo, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhejiang University,State Key Laboratory of Fluid Power and Mechatronic Systems, School of Mechanical Engineering,Hangzhou,China,310027","institution_ids":["https://openalex.org/I4391767679","https://openalex.org/I76130692"]},{"raw_affiliation_string":"Robotics Institute of Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I4405263196","https://openalex.org/I76130692"]},{"raw_affiliation_string":"Robotics Research Center of Yuyao City, Ningbo, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072284152","display_name":"Zhi Zheng","orcid":"https://orcid.org/0000-0001-9770-8176","observed_orcids":["https://orcid.org/0000-0001-9770-8176"]},"institutions":[{"id":"https://openalex.org/I4391767679","display_name":"State Key Laboratory Fluid Power and Mechatronic Systems","ror":"https://ror.org/01h0g5x34","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4391767679","https://openalex.org/I76130692"]},{"id":"https://openalex.org/I4405263196","display_name":"Zhejiang University Robotics Institute","ror":"https://ror.org/03se25782","country_code":"CN","type":"education","lineage":["https://openalex.org/I4405263196","https://openalex.org/I76130692"]},{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhi Zheng","raw_affiliation_strings":["Zhejiang University,State Key Laboratory of Fluid Power and Mechatronic Systems, School of Mechanical Engineering,Hangzhou,China,310027","Robotics Institute of Zhejiang University, Hangzhou, China","Robotics Research Center of Yuyao City, Ningbo, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhejiang University,State Key Laboratory of Fluid Power and Mechatronic Systems, School of Mechanical Engineering,Hangzhou,China,310027","institution_ids":["https://openalex.org/I4391767679","https://openalex.org/I76130692"]},{"raw_affiliation_string":"Robotics Institute of Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I4405263196","https://openalex.org/I76130692"]},{"raw_affiliation_string":"Robotics Research Center of Yuyao City, Ningbo, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078089403","display_name":"Guodong Lu","orcid":"https://orcid.org/0000-0002-2762-9912","observed_orcids":["https://orcid.org/0000-0002-2762-9912"]},"institutions":[{"id":"https://openalex.org/I4391767679","display_name":"State Key Laboratory Fluid Power and Mechatronic Systems","ror":"https://ror.org/01h0g5x34","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4391767679","https://openalex.org/I76130692"]},{"id":"https://openalex.org/I4405263196","display_name":"Zhejiang University Robotics Institute","ror":"https://ror.org/03se25782","country_code":"CN","type":"education","lineage":["https://openalex.org/I4405263196","https://openalex.org/I76130692"]},{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guodong Lu","raw_affiliation_strings":["Zhejiang University,State Key Laboratory of Fluid Power and Mechatronic Systems, School of Mechanical Engineering,Hangzhou,China,310027","Robotics Institute of Zhejiang University, Hangzhou, China","Robotics Research Center of Yuyao City, Ningbo, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhejiang University,State Key Laboratory of Fluid Power and Mechatronic Systems, School of Mechanical Engineering,Hangzhou,China,310027","institution_ids":["https://openalex.org/I4391767679","https://openalex.org/I76130692"]},{"raw_affiliation_string":"Robotics Institute of Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I4405263196","https://openalex.org/I76130692"]},{"raw_affiliation_string":"Robotics Research Center of Yuyao City, Ningbo, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1264,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.77121993,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"687","last_page":"692"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":1.0,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":1.0,"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/T11500","display_name":"Evacuation and Crowd Dynamics","score":0.0,"subfield":{"id":"https://openalex.org/subfields/3311","display_name":"Safety Research"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11615","display_name":"Control and Dynamics of Mobile Robots","score":0.0,"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-motion-planning","display_name":"multi-robot motion planning","score":0.8230000138282776},{"id":"https://openalex.org/keywords/multi-agent-pathfinding","display_name":"multi-agent path finding","score":0.9810000061988831},{"id":"https://openalex.org/keywords/conflict-based-search","display_name":"conflict-based search","score":0.9610000252723694},{"id":"https://openalex.org/keywords/heuristic-search","display_name":"heuristic search","score":0.6589999794960022},{"id":"https://openalex.org/keywords/collision-detection","display_name":"collision detection","score":0.6430000066757202},{"id":"https://openalex.org/keywords/trajectory-smoothing","display_name":"trajectory smoothing","score":0.9549999833106995},{"id":"https://openalex.org/keywords/nonholonomic-mobile-robots","display_name":"nonholonomic mobile robots","score":0.8560000061988831},{"id":"https://openalex.org/keywords/robot-trajectory-tracking","display_name":"robot trajectory tracking","score":0.7400000095367432}],"concepts":[{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.7566956877708435},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.6652156114578247},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.661786675453186},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.6497507095336914},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6424530744552612},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6378656625747681},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.616400420665741},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.5269506573677063},{"id":"https://openalex.org/C138632511","wikidata":"https://www.wikidata.org/wiki/Q2478109","display_name":"Nonholonomic system","level":4,"score":0.5232100486755371},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.48916319012641907},{"id":"https://openalex.org/C3770464","wikidata":"https://www.wikidata.org/wiki/Q775963","display_name":"Smoothing","level":2,"score":0.46525365114212036},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4332198202610016},{"id":"https://openalex.org/C2780864053","wikidata":"https://www.wikidata.org/wiki/Q5147495","display_name":"Collision avoidance","level":3,"score":0.4309481978416443},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.24057087302207947},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19659733772277832},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iciea58696.2023.10241787","doi":"https://doi.org/10.1109/iciea58696.2023.10241787","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/iciea58696.2023.10241787","pdf_url":null,"source":{"id":"https://openalex.org/S4363607873","display_name":"IEEE Conference on Industrial Electronics and Applications (ICIEA)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE 18th Conference on Industrial Electronics and Applications (ICIEA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322927","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1488757178","https://openalex.org/W2042872950","https://openalex.org/W2136906136","https://openalex.org/W2146511219","https://openalex.org/W2191404279","https://openalex.org/W2579451340","https://openalex.org/W2903837854","https://openalex.org/W2949992533","https://openalex.org/W2964035402","https://openalex.org/W2981057983","https://openalex.org/W3095606244","https://openalex.org/W3112239567"],"related_works":["https://openalex.org/W3112239567","https://openalex.org/W7002225437","https://openalex.org/W4282978153","https://openalex.org/W3088881086","https://openalex.org/W4385656350","https://openalex.org/W4413925759","https://openalex.org/W3095606244","https://openalex.org/W4402557528","https://openalex.org/W7130905345","https://openalex.org/W4410427805"],"abstract_inverted_index":{"Multi-Agent":[0],"Path":[1],"Finding":[2],"(MAPF)":[3],"has":[4],"been":[5],"widely":[6],"studied":[7],"in":[8,61,79,147],"the":[9,36,47,56,73,80,91,94,106,112,118,125],"field":[10],"of":[11,49,58,75],"artificial":[12],"intelligence":[13],"and":[14,18,84,123],"multi-agent":[15],"path":[16,120],"search,":[17],"researchers":[19],"have":[20],"made":[21],"improvements":[22],"to":[23,28,54,71,104,127],"make":[24],"such":[25],"algorithms":[26],"applicable":[27],"actual":[29],"nonholonomic":[30,143],"constrained":[31,144],"robots.":[32],"In":[33,52],"this":[34],"paper,":[35],"collision":[37,43,50,76,100],"detection":[38],"is":[39,69,102],"improved":[40,103],"by":[41],"body-occupied":[42],"detection,":[44],"which":[45],"improves":[46],"efficiency":[48,60],"detection.":[51],"addition,":[53],"solve":[55],"problem":[57,115],"low":[59],"centralized":[62,81],"search":[63,97,107,121],"for":[64,142],"multi-robot":[65,96,119],"solutions,":[66],"reasonable":[67],"grouping":[68],"performed":[70],"reduce":[72,105],"number":[74],"nodes":[77],"expanded":[78],"Conflict-based":[82],"search(CBS),":[83],"feasible":[85],"results":[86,122],"are":[87],"obtained":[88],"faster.":[89],"At":[90],"same":[92],"time,":[93],"heuristic":[95],"based":[98,116],"on":[99,117],"frequency":[101],"time.":[108],"Finally,":[109],"we":[110],"constructed":[111],"trajectory":[113,130,139],"smoothing":[114],"applied":[124],"solution":[126],"real":[128],"robot":[129],"tracking.":[131],"Our":[132],"research":[133],"provides":[134],"valuable":[135],"insights":[136],"into":[137],"solving":[138],"planning":[140],"problems":[141],"mobile":[145],"robots":[146],"practical":[148],"scenarios.":[149]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2023-09-12T00:00:00"}