{"id":"https://openalex.org/W4285102188","doi":"https://doi.org/10.1109/icra46639.2022.9812126","title":"Fast and Optimal Trajectory Planning for Multiple Vehicles in a Nonconvex and Cluttered Environment: Benchmarks, Methodology, and Experiments","display_name":"Fast and Optimal Trajectory Planning for Multiple Vehicles in a Nonconvex and Cluttered Environment: Benchmarks, Methodology, and Experiments","publication_year":2022,"publication_date":"2022-05-23","ids":{"openalex":"https://openalex.org/W4285102188","doi":"https://doi.org/10.1109/icra46639.2022.9812126"},"language":"en","primary_location":{"id":"doi:10.1109/icra46639.2022.9812126","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra46639.2022.9812126","pdf_url":null,"source":{"id":"https://openalex.org/S4363607759","display_name":"2022 International Conference on Robotics and Automation (ICRA)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-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/A5072325655","display_name":"Yakun Ouyang","orcid":"https://orcid.org/0000-0002-2581-0451"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yakun Ouyang","raw_affiliation_strings":["College of Mechanical and Vehicle Engineering, Hunan University,Changsha,China","College of Mechanical and Vehicle Engineering, Hunan University, Changsha, China"],"affiliations":[{"raw_affiliation_string":"College of Mechanical and Vehicle Engineering, Hunan University,Changsha,China","institution_ids":["https://openalex.org/I16609230"]},{"raw_affiliation_string":"College of Mechanical and Vehicle Engineering, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100608938","display_name":"Bai Li","orcid":"https://orcid.org/0000-0002-8966-8992"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bai Li","raw_affiliation_strings":["College of Mechanical and Vehicle Engineering, Hunan University,Changsha,China","College of Mechanical and Vehicle Engineering, Hunan University, Changsha, China"],"affiliations":[{"raw_affiliation_string":"College of Mechanical and Vehicle Engineering, Hunan University,Changsha,China","institution_ids":["https://openalex.org/I16609230"]},{"raw_affiliation_string":"College of Mechanical and Vehicle Engineering, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100416422","display_name":"Youmin Zhang","orcid":"https://orcid.org/0000-0002-9731-5943"},"institutions":[{"id":"https://openalex.org/I60158472","display_name":"Concordia University","ror":"https://ror.org/0420zvk78","country_code":"CA","type":"education","lineage":["https://openalex.org/I60158472"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Youmin Zhang","raw_affiliation_strings":["Concordia Institute of Aerospace Design and Innovation, Concordia University,Department of Mechanical, Industrial and Aerospace Engineering,Montreal,Canada","Department of Mechanical, Industrial and Aerospace Engineering, Concordia Institute of Aerospace Design and Innovation, Concordia University, Montreal, Canada"],"affiliations":[{"raw_affiliation_string":"Concordia Institute of Aerospace Design and Innovation, Concordia University,Department of Mechanical, Industrial and Aerospace Engineering,Montreal,Canada","institution_ids":["https://openalex.org/I60158472"]},{"raw_affiliation_string":"Department of Mechanical, Industrial and Aerospace Engineering, Concordia Institute of Aerospace Design and Innovation, Concordia University, Montreal, Canada","institution_ids":["https://openalex.org/I60158472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084367490","display_name":"Tankut Acarman","orcid":"https://orcid.org/0000-0003-4169-1189"},"institutions":[{"id":"https://openalex.org/I94294566","display_name":"Galatasaray University","ror":"https://ror.org/00btgsb62","country_code":"TR","type":"education","lineage":["https://openalex.org/I94294566"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Tankut Acarman","raw_affiliation_strings":["Galatasaray University,Computer Engineering Department,Istanbul,Turkey","Computer Engineering Department, Galatasaray University, Istanbul, Turkey"],"affiliations":[{"raw_affiliation_string":"Galatasaray University,Computer Engineering Department,Istanbul,Turkey","institution_ids":["https://openalex.org/I94294566"]},{"raw_affiliation_string":"Computer Engineering Department, Galatasaray University, Istanbul, Turkey","institution_ids":["https://openalex.org/I94294566"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011601269","display_name":"Yuqing Guo","orcid":"https://orcid.org/0000-0001-5232-0629"},"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":"Yuqing Guo","raw_affiliation_strings":["Tsinghua University,Department of Automation,Beijing,China","Department of Automation, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University,Department of Automation,Beijing,China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Department of Automation, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078514672","display_name":"Tantan Zhang","orcid":"https://orcid.org/0000-0001-7515-7561"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tantan Zhang","raw_affiliation_strings":["College of Mechanical and Vehicle Engineering, Hunan University,Changsha,China","College of Mechanical and Vehicle Engineering, Hunan University, Changsha, China"],"affiliations":[{"raw_affiliation_string":"College of Mechanical and Vehicle Engineering, Hunan University,Changsha,China","institution_ids":["https://openalex.org/I16609230"]},{"raw_affiliation_string":"College of Mechanical and Vehicle Engineering, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5072325655"],"corresponding_institution_ids":["https://openalex.org/I16609230"],"apc_list":null,"apc_paid":null,"fwci":1.3131,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.8681615,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"10746","last_page":"10752"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T11099","display_name":"Autonomous Vehicle Technology and Safety","score":0.972599983215332,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/T10805","display_name":"Vehicle Dynamics and Control Systems","score":0.9696000218391418,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/benchmark","display_name":"Benchmark (surveying)","score":0.8028312921524048},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.6968519687652588},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6835640668869019},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.649463951587677},{"id":"https://openalex.org/keywords/planner","display_name":"Planner","score":0.5552235245704651},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5156913995742798},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5101001858711243},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.47589194774627686},{"id":"https://openalex.org/keywords/optimal-control","display_name":"Optimal control","score":0.4748421311378479},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.46520763635635376},{"id":"https://openalex.org/keywords/kinematics","display_name":"Kinematics","score":0.4502354562282562},{"id":"https://openalex.org/keywords/trajectory-optimization","display_name":"Trajectory optimization","score":0.4230552911758423},{"id":"https://openalex.org/keywords/homotopy","display_name":"Homotopy","score":0.41684648394584656},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21548405289649963},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2094569206237793}],"concepts":[{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.8028312921524048},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.6968519687652588},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6835640668869019},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.649463951587677},{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.5552235245704651},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5156913995742798},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5101001858711243},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.47589194774627686},{"id":"https://openalex.org/C91575142","wikidata":"https://www.wikidata.org/wiki/Q1971426","display_name":"Optimal control","level":2,"score":0.4748421311378479},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.46520763635635376},{"id":"https://openalex.org/C39920418","wikidata":"https://www.wikidata.org/wiki/Q11476","display_name":"Kinematics","level":2,"score":0.4502354562282562},{"id":"https://openalex.org/C173246807","wikidata":"https://www.wikidata.org/wiki/Q7833062","display_name":"Trajectory optimization","level":3,"score":0.4230552911758423},{"id":"https://openalex.org/C5961521","wikidata":"https://www.wikidata.org/wiki/Q746083","display_name":"Homotopy","level":2,"score":0.41684648394584656},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21548405289649963},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2094569206237793},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","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/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icra46639.2022.9812126","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra46639.2022.9812126","pdf_url":null,"source":{"id":"https://openalex.org/S4363607759","display_name":"2022 International Conference on Robotics and Automation (ICRA)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.6100000143051147}],"awards":[{"id":"https://openalex.org/G1048942469","display_name":null,"funder_award_id":"19.401.003","funder_id":"https://openalex.org/F4320321858","funder_display_name":"Galatasaray \u00dcniversitesi"},{"id":"https://openalex.org/G2328643749","display_name":null,"funder_award_id":"531118010509","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G8242381588","display_name":null,"funder_award_id":"62103139","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/F4320321858","display_name":"Galatasaray \u00dcniversitesi","ror":"https://ror.org/00btgsb62"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W192919555","https://openalex.org/W1489244333","https://openalex.org/W1601512022","https://openalex.org/W2062731992","https://openalex.org/W2123871098","https://openalex.org/W2136207702","https://openalex.org/W2136209220","https://openalex.org/W2339802450","https://openalex.org/W2572948921","https://openalex.org/W2579364800","https://openalex.org/W2606324808","https://openalex.org/W2616635592","https://openalex.org/W2761151150","https://openalex.org/W2774342010","https://openalex.org/W2783690174","https://openalex.org/W2790268363","https://openalex.org/W2842089854","https://openalex.org/W2886374915","https://openalex.org/W2913521839","https://openalex.org/W2962896691","https://openalex.org/W2964336994","https://openalex.org/W2972941110","https://openalex.org/W2976133733","https://openalex.org/W3003294137","https://openalex.org/W3037638583","https://openalex.org/W3091037752","https://openalex.org/W3095606244","https://openalex.org/W3099578266","https://openalex.org/W3112239567","https://openalex.org/W3127566536","https://openalex.org/W3149551512","https://openalex.org/W3198919602","https://openalex.org/W3207948259"],"related_works":["https://openalex.org/W1568779110","https://openalex.org/W804484174","https://openalex.org/W4244698559","https://openalex.org/W4246538999","https://openalex.org/W56933075","https://openalex.org/W4399598005","https://openalex.org/W2002361198","https://openalex.org/W2168364913","https://openalex.org/W2003479292","https://openalex.org/W3135469233"],"abstract_inverted_index":{"This":[0],"paper":[1],"is":[2,31,37,45,53,103],"focused":[3],"on":[4,79],"the":[5,35,42,80,98,111,151],"cooperative":[6],"trajectory":[7,27,127],"planning":[8,28],"problem":[9,30],"for":[10],"multiple":[11],"car-like":[12,148],"robots":[13,149],"in":[14,106,141,160],"a":[15,49,55,59,66,75],"cluttered":[16],"and":[17,39,47,70,90,129,143],"unstructured":[18],"environment":[19],"narrowed":[20],"by":[21],"static":[22],"obstacles.":[23],"The":[24,134],"concerned":[25],"multi-vehicle":[26],"(MVTP)":[29],"challenging":[32],"because":[33],"i)":[34],"scenario":[36],"nonconvex":[38],"tiny;":[40],"ii)":[41],"vehicle":[43],"kinematics":[44],"nonconvex;":[46],"iii)":[48],"feasible":[50,67],"homotopy":[51,68,82],"class":[52],"unavailable":[54],"priori.":[56],"We":[57],"propose":[58],"two-stage":[60],"MVTP":[61,113],"method:":[62],"Stage":[63,71],"1":[64],"identifies":[65],"class,":[69],"2":[72],"quickly":[73],"finds":[74],"local":[76],"optimum":[77],"based":[78],"identified":[81],"class.":[83],"Numerical":[84],"optimal":[85,122,130],"control,":[86,123],"adaptive":[87],"scaling,":[88],"grouping,":[89],"trust":[91],"region":[92],"construction":[93],"strategies":[94],"are":[95,159],"integrated":[96],"into":[97],"proposed":[99,155],"planner.":[100,156],"Our":[101],"planner":[102],"extensively":[104],"compared":[105],"100":[107],"benchmark":[108],"cases":[109],"with":[110,146],"state-of-the-art":[112],"methods":[114],"such":[115],"as":[116],"incremental":[117],"sequential":[118],"convex":[119],"programming,":[120],"numerical":[121],"conflict-based":[124],"search,":[125],"priority-based":[126],"optimizer,":[128],"reciprocal":[131],"collision":[132],"avoidance.":[133],"simulation":[135],"results":[136],"demonstrate":[137,150],"our":[138,154],"method's":[139],"superiority":[140],"runtime":[142],"optimality.":[144],"Experiments":[145],"three":[147],"efficiency":[152],"of":[153],"Source":[157],"codes":[158],"https://github.com/libai1943/MVTP_benchmark.":[161]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":5}],"updated_date":"2026-04-14T08:04:32.555800","created_date":"2025-10-10T00:00:00"}