{"id":"https://openalex.org/W4321608253","doi":"https://doi.org/10.1109/lra.2023.3248377","title":"Multi-Robot Trajectory Planning With Feasibility Guarantee and Deadlock Resolution: An Obstacle-Dense Environment","display_name":"Multi-Robot Trajectory Planning With Feasibility Guarantee and Deadlock Resolution: An Obstacle-Dense Environment","publication_year":2023,"publication_date":"2023-02-23","ids":{"openalex":"https://openalex.org/W4321608253","doi":"https://doi.org/10.1109/lra.2023.3248377"},"language":"en","primary_location":{"id":"doi:10.1109/lra.2023.3248377","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2023.3248377","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766","2377-3774"],"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/A5049358276","display_name":"Yuda Chen","orcid":"https://orcid.org/0000-0001-5674-7400"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]},{"id":"https://openalex.org/I4391767778","display_name":"State Key Laboratory of Turbulence and Complex Systems","ror":"https://ror.org/04km98768","country_code":null,"type":"facility","lineage":["https://openalex.org/I20231570","https://openalex.org/I4391767778"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuda Chen","raw_affiliation_strings":["State Key Laboratory for Turbulence and Complex Systems, College of Engineering, Department of Mechanics and Engineering Science, Peking University, Beijing, China","Department of Mechanics and Engineering Science, State Key Laboratory for Turbulence and Complex Systems, College of Engineering, Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-5674-7400","affiliations":[{"raw_affiliation_string":"State Key Laboratory for Turbulence and Complex Systems, College of Engineering, Department of Mechanics and Engineering Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Department of Mechanics and Engineering Science, State Key Laboratory for Turbulence and Complex Systems, College of Engineering, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570","https://openalex.org/I4391767778"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015893704","display_name":"Chenghan Wang","orcid":"https://orcid.org/0000-0002-0910-2594"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]},{"id":"https://openalex.org/I4391767778","display_name":"State Key Laboratory of Turbulence and Complex Systems","ror":"https://ror.org/04km98768","country_code":null,"type":"facility","lineage":["https://openalex.org/I20231570","https://openalex.org/I4391767778"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chenghan Wang","raw_affiliation_strings":["State Key Laboratory for Turbulence and Complex Systems, College of Engineering, Department of Mechanics and Engineering Science, Peking University, Beijing, China","Department of Mechanics and Engineering Science, State Key Laboratory for Turbulence and Complex Systems, College of Engineering, Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-0910-2594","affiliations":[{"raw_affiliation_string":"State Key Laboratory for Turbulence and Complex Systems, College of Engineering, Department of Mechanics and Engineering Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Department of Mechanics and Engineering Science, State Key Laboratory for Turbulence and Complex Systems, College of Engineering, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570","https://openalex.org/I4391767778"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032581175","display_name":"Meng Guo","orcid":"https://orcid.org/0000-0003-4562-854X"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]},{"id":"https://openalex.org/I4391767778","display_name":"State Key Laboratory of Turbulence and Complex Systems","ror":"https://ror.org/04km98768","country_code":null,"type":"facility","lineage":["https://openalex.org/I20231570","https://openalex.org/I4391767778"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Meng Guo","raw_affiliation_strings":["State Key Laboratory for Turbulence and Complex Systems, College of Engineering, Department of Mechanics and Engineering Science, Peking University, Beijing, China","Department of Mechanics and Engineering Science, State Key Laboratory for Turbulence and Complex Systems, College of Engineering, Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-4562-854X","affiliations":[{"raw_affiliation_string":"State Key Laboratory for Turbulence and Complex Systems, College of Engineering, Department of Mechanics and Engineering Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Department of Mechanics and Engineering Science, State Key Laboratory for Turbulence and Complex Systems, College of Engineering, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570","https://openalex.org/I4391767778"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091694797","display_name":"Zhongkui Li","orcid":"https://orcid.org/0000-0002-9361-4305"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]},{"id":"https://openalex.org/I4391767778","display_name":"State Key Laboratory of Turbulence and Complex Systems","ror":"https://ror.org/04km98768","country_code":null,"type":"facility","lineage":["https://openalex.org/I20231570","https://openalex.org/I4391767778"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhongkui Li","raw_affiliation_strings":["State Key Laboratory for Turbulence and Complex Systems, College of Engineering, Department of Mechanics and Engineering Science, Peking University, Beijing, China","Department of Mechanics and Engineering Science, State Key Laboratory for Turbulence and Complex Systems, College of Engineering, Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-9361-4305","affiliations":[{"raw_affiliation_string":"State Key Laboratory for Turbulence and Complex Systems, College of Engineering, Department of Mechanics and Engineering Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Department of Mechanics and Engineering Science, State Key Laboratory for Turbulence and Complex Systems, College of Engineering, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570","https://openalex.org/I4391767778"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.6359,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.91234967,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"8","issue":"4","first_page":"2197","last_page":"2204"},"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/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":1.0,"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9975000023841858,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9923999905586243,"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/obstacle","display_name":"Obstacle","score":0.8810291886329651},{"id":"https://openalex.org/keywords/obstacle-avoidance","display_name":"Obstacle avoidance","score":0.8145779371261597},{"id":"https://openalex.org/keywords/deadlock","display_name":"Deadlock","score":0.7853569984436035},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7382767200469971},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.7032583355903625},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.6790964007377625},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.5786100029945374},{"id":"https://openalex.org/keywords/collision-avoidance","display_name":"Collision avoidance","score":0.47266659140586853},{"id":"https://openalex.org/keywords/trajectory-optimization","display_name":"Trajectory optimization","score":0.46019864082336426},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4328877925872803},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.39780500531196594},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3844866454601288},{"id":"https://openalex.org/keywords/simulation","display_name":"Simulation","score":0.34587085247039795},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2923269271850586},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.22571033239364624},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.11812892556190491},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.10014304518699646},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.07134601473808289}],"concepts":[{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.8810291886329651},{"id":"https://openalex.org/C6683253","wikidata":"https://www.wikidata.org/wiki/Q7075535","display_name":"Obstacle avoidance","level":4,"score":0.8145779371261597},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.7853569984436035},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7382767200469971},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.7032583355903625},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6790964007377625},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.5786100029945374},{"id":"https://openalex.org/C2780864053","wikidata":"https://www.wikidata.org/wiki/Q5147495","display_name":"Collision avoidance","level":3,"score":0.47266659140586853},{"id":"https://openalex.org/C173246807","wikidata":"https://www.wikidata.org/wiki/Q7833062","display_name":"Trajectory optimization","level":3,"score":0.46019864082336426},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4328877925872803},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.39780500531196594},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3844866454601288},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.34587085247039795},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2923269271850586},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.22571033239364624},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.11812892556190491},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.10014304518699646},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.07134601473808289},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lra.2023.3248377","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2023.3248377","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766","2377-3774"],"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":[{"id":"https://metadata.un.org/sdg/11","score":0.6100000143051147,"display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G3413265959","display_name":null,"funder_award_id":"62203017","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5265737792","display_name":null,"funder_award_id":"JQ20025","funder_id":"https://openalex.org/F4320322919","funder_display_name":"Natural Science Foundation of Beijing Municipality"},{"id":"https://openalex.org/G5455908029","display_name":null,"funder_award_id":"U2241214","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8670534201","display_name":null,"funder_award_id":"T2121002","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"},{"id":"https://openalex.org/F4320322919","display_name":"Natural Science Foundation of Beijing Municipality","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1030513622","https://openalex.org/W2062731992","https://openalex.org/W2162991084","https://openalex.org/W2166316739","https://openalex.org/W2573311857","https://openalex.org/W2587415290","https://openalex.org/W2588802774","https://openalex.org/W2600080636","https://openalex.org/W2790268363","https://openalex.org/W2886374915","https://openalex.org/W2886401384","https://openalex.org/W2891214310","https://openalex.org/W3029808435","https://openalex.org/W3091037752","https://openalex.org/W3091295346","https://openalex.org/W3106159961","https://openalex.org/W3136646130","https://openalex.org/W3183413118","https://openalex.org/W3200397171","https://openalex.org/W3207644545","https://openalex.org/W4200163943","https://openalex.org/W4250589301","https://openalex.org/W4287271357","https://openalex.org/W4293246004","https://openalex.org/W4395069512","https://openalex.org/W6864665751"],"related_works":["https://openalex.org/W2913749762","https://openalex.org/W2531604492","https://openalex.org/W2050548713","https://openalex.org/W4380590094","https://openalex.org/W2140606111","https://openalex.org/W2991662304","https://openalex.org/W3119736302","https://openalex.org/W4381746183","https://openalex.org/W3200041777","https://openalex.org/W2794689129"],"abstract_inverted_index":{"This":[0],"letter":[1],"presents":[2],"a":[3,28,33],"multi-robot":[4],"trajectory":[5,45],"planning":[6],"method":[7,23],"which":[8],"not":[9],"only":[10],"guarantees":[11],"optimization":[12,30],"feasibility":[13],"and":[14,82],"but":[15],"also":[16],"resolves":[17],"deadlocks":[18,59],"in":[19,44,96],"obstacle-dense":[20],"environments.":[21],"The":[22],"is":[24,37,50],"proposed":[25],"via":[26],"formulating":[27],"recursive":[29],"problem,":[31],"where":[32],"novel":[34],"safe":[35],"corridor":[36],"generated":[38],"online":[39],"to":[40,56,64,67,77,93],"ensure":[41],"obstacle":[42],"avoidance":[43],"planning.":[46],"A":[47],"dynamic-priority":[48],"mechanism":[49],"combined":[51],"with":[52,71,91],"the":[53,79],"right-hand":[54],"rule":[55],"handle":[57],"potential":[58],"that":[60],"are":[61,75,88],"much":[62],"harder":[63],"resolve":[65],"due":[66],"static":[68],"obstacles.":[69],"Comparisons":[70],"other":[72],"state-of-the-art":[73],"results":[74],"conducted":[76],"validate":[78],"improved":[80],"safety":[81],"success":[83],"rate.":[84],"Additional":[85],"hardware":[86],"experiments":[87],"carried":[89],"out":[90],"up":[92],"eight":[94],"nano-quadrotors":[95],"various":[97],"cluttered":[98],"scenarios.":[99]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":14},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}