{"id":"https://openalex.org/W3013777218","doi":"https://doi.org/10.1109/mits.2019.2953551","title":"Synchronous Maneuver Searching and Trajectory Planning for Autonomous Vehicles in Dynamic Traffic Environments","display_name":"Synchronous Maneuver Searching and Trajectory Planning for Autonomous Vehicles in Dynamic Traffic Environments","publication_year":2020,"publication_date":"2020-03-24","ids":{"openalex":"https://openalex.org/W3013777218","doi":"https://doi.org/10.1109/mits.2019.2953551","mag":"3013777218"},"language":"en","primary_location":{"id":"doi:10.1109/mits.2019.2953551","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mits.2019.2953551","pdf_url":null,"source":{"id":"https://openalex.org/S131000621","display_name":"IEEE Intelligent Transportation Systems Magazine","issn_l":"1939-1390","issn":["1939-1390","1941-1197"],"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 Intelligent Transportation Systems Magazine","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/A5065246382","display_name":"Lilin Qian","orcid":"https://orcid.org/0000-0002-6227-9970"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Lilin Qian","raw_affiliation_strings":["College of Intelligence Science and Technology, NUDT, Changsha, China"],"affiliations":[{"raw_affiliation_string":"College of Intelligence Science and Technology, NUDT, Changsha, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053112608","display_name":"Xin Xu","orcid":"https://orcid.org/0000-0003-3238-745X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xin Xu","raw_affiliation_strings":["College of Intelligence Science and Technology, NUDT, Changsha, China"],"affiliations":[{"raw_affiliation_string":"College of Intelligence Science and Technology, NUDT, Changsha, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003590227","display_name":"Yujun Zeng","orcid":"https://orcid.org/0000-0002-5765-684X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yujun Zeng","raw_affiliation_strings":["College of Intelligence Science and Technology, NUDT, Changsha, China"],"affiliations":[{"raw_affiliation_string":"College of Intelligence Science and Technology, NUDT, Changsha, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100338520","display_name":"Xiaohui Li","orcid":"https://orcid.org/0000-0001-7377-1269"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xiaohui Li","raw_affiliation_strings":["College of Intelligence Science and Technology, NUDT, Changsha, China"],"affiliations":[{"raw_affiliation_string":"College of Intelligence Science and Technology, NUDT, Changsha, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044447816","display_name":"Zhenping Sun","orcid":"https://orcid.org/0009-0009-1491-5280"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhenping Sun","raw_affiliation_strings":["College of Intelligence Science and Technology, NUDT, Changsha, China"],"affiliations":[{"raw_affiliation_string":"College of Intelligence Science and Technology, NUDT, Changsha, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003862032","display_name":"Hang Song","orcid":"https://orcid.org/0000-0002-9805-4116"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hang Song","raw_affiliation_strings":["College of Intelligence Science and Technology, NUDT, Changsha, China"],"affiliations":[{"raw_affiliation_string":"College of Intelligence Science and Technology, NUDT, Changsha, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5065246382"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0802,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.7943975,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"14","issue":"1","first_page":"57","last_page":"73"},"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.9882000088691711,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9470999836921692,"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/trajectory","display_name":"Trajectory","score":0.7184159755706787},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.60917729139328},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5876420140266418},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.48815661668777466},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.48382654786109924},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.48020514845848083},{"id":"https://openalex.org/keywords/trajectory-optimization","display_name":"Trajectory optimization","score":0.4777728319168091},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.47650566697120667},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4372365176677704},{"id":"https://openalex.org/keywords/control-theory","display_name":"Control theory (sociology)","score":0.4248572587966919},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2688215970993042},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26813608407974243},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16800567507743835},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.15798687934875488},{"id":"https://openalex.org/keywords/optimal-control","display_name":"Optimal control","score":0.10830888152122498}],"concepts":[{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.7184159755706787},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.60917729139328},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5876420140266418},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.48815661668777466},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.48382654786109924},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.48020514845848083},{"id":"https://openalex.org/C173246807","wikidata":"https://www.wikidata.org/wiki/Q7833062","display_name":"Trajectory optimization","level":3,"score":0.4777728319168091},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.47650566697120667},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4372365176677704},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.4248572587966919},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2688215970993042},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26813608407974243},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16800567507743835},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.15798687934875488},{"id":"https://openalex.org/C91575142","wikidata":"https://www.wikidata.org/wiki/Q1971426","display_name":"Optimal control","level":2,"score":0.10830888152122498},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/mits.2019.2953551","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mits.2019.2953551","pdf_url":null,"source":{"id":"https://openalex.org/S131000621","display_name":"IEEE Intelligent Transportation Systems Magazine","issn_l":"1939-1390","issn":["1939-1390","1941-1197"],"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 Intelligent Transportation Systems Magazine","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.49000000953674316}],"awards":[{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5196624177","display_name":null,"funder_award_id":"61825305","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5320757814","display_name":null,"funder_award_id":"U1564214","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7457541925","display_name":null,"funder_award_id":"61751311","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1568248713","https://openalex.org/W1833552892","https://openalex.org/W1992787855","https://openalex.org/W2024924397","https://openalex.org/W2030503833","https://openalex.org/W2032325911","https://openalex.org/W2037034267","https://openalex.org/W2087366641","https://openalex.org/W2114876288","https://openalex.org/W2148361676","https://openalex.org/W2294538342","https://openalex.org/W2306644740","https://openalex.org/W2344985987","https://openalex.org/W2394607849","https://openalex.org/W2408243243","https://openalex.org/W2505763307","https://openalex.org/W2514762535","https://openalex.org/W2549200707","https://openalex.org/W2557486307","https://openalex.org/W2565410644","https://openalex.org/W2597350163","https://openalex.org/W2740957115","https://openalex.org/W2741737371","https://openalex.org/W2745410201","https://openalex.org/W2750753797","https://openalex.org/W2782393959","https://openalex.org/W2963369550","https://openalex.org/W2963898834"],"related_works":["https://openalex.org/W4385832323","https://openalex.org/W2356996864","https://openalex.org/W4244391535","https://openalex.org/W2015393961","https://openalex.org/W2904060783","https://openalex.org/W2378339670","https://openalex.org/W2359353485","https://openalex.org/W2139910871","https://openalex.org/W2361427670","https://openalex.org/W2886240924"],"abstract_inverted_index":{"In":[0],"the":[1,14,34,40,48,71,97,103,114,136,140,166,172,187,215,231,235,240],"real-time":[2,162],"decision-making":[3],"and":[4,39,64,121,177,209,230,237],"local":[5],"planning":[6,66],"process":[7],"of":[8,36,74,79,92,175,193,239],"autonomous":[9,15],"vehicles":[10],"in":[11,29,96,139,186],"dynamic":[12],"environments,":[13],"driving":[16],"system":[17],"may":[18],"fail":[19],"to":[20,33,111,151,168],"find":[21],"a":[22,60,77,88,124,154,194,202,220],"reasonable":[23],"policy":[24],"or":[25],"even":[26],"gets":[27],"trapped":[28],"some":[30,180],"situation":[31],"due":[32],"complexity":[35],"global":[37],"tasks":[38],"incompatibility":[41],"between":[42],"upper":[43],"level":[44,50],"maneuver":[45,62,204],"decisions":[46],"with":[47,82,171],"lower":[49],"trajectory":[51,65,156,196],"planning.":[52],"To":[53,160],"solve":[54],"this":[55,57],"problem,":[56],"paper":[58],"presents":[59],"synchronous":[61],"searching":[63],"(SMSTP)":[67],"algorithm":[68,127,147,218],"based":[69,128],"on":[70,87,129],"topological":[72,115],"concept":[73],"homotopy.":[75],"Firstly,":[76],"set":[78,179],"alternative":[80],"maneuvers":[81,116],"boundary":[83,173],"limits":[84],"are":[85],"enumerated":[86],"multi-lane":[89],"road.":[90],"Instead":[91],"sampling":[93],"numerous":[94],"paths":[95],"whole":[98],"spatio-temporal":[99],"space,":[100],"we,":[101],"for":[102,157],"first":[104],"time,":[105],"propose":[106],"using":[107],"Trajectory":[108],"Profiles":[109],"(TPs)":[110],"quickly":[112],"construct":[113],"represented":[117],"by":[118],"different":[119],"routes,":[120],"put":[122],"forward":[123],"corridor":[125,133],"generation":[126],"graph-search.":[130],"The":[131,191,207],"bounded":[132],"further":[134],"constrains":[135],"maneuver\u2019s":[137],"space":[138],"spatial":[141],"space.":[142],"A":[143],"step-wise":[144],"heuristic":[145,181],"optimization":[146],"is":[148,197,205,225],"then":[149],"proposed":[150,216],"synchronously":[152],"generate":[153],"feasible":[155,195],"each":[158],"maneuver.":[159],"achieve":[161],"performance,":[163],"we":[164,178],"initialize":[165],"states":[167,182],"be":[169],"optimized":[170],"constraints":[174],"maneuvers,":[176],"as":[183],"terminal":[184],"targets":[185],"quadratic":[188],"cost":[189],"function.":[190],"solution":[192],"always":[198],"guaranteed":[199],"only":[200],"if":[201],"specific":[203],"given.":[206],"simulation":[208],"realistic":[210],"driving-test":[211],"experiments":[212],"verified":[213],"that":[214],"SMSTP":[217,241],"has":[219],"short":[221],"computation":[222],"time":[223],"which":[224],"less":[226],"than":[227],"37":[228],"ms,":[229],"experimental":[232],"results":[233],"showed":[234],"validity":[236],"effectiveness":[238],"algorithm.":[242]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2026-03-18T14:38:29.013473","created_date":"2025-10-10T00:00:00"}