{"id":"https://openalex.org/W4394564163","doi":"https://doi.org/10.1109/tase.2024.3383421","title":"Safer Conflict-Based Search: Risk-Constrained Optimal Pathfinding for Multiple Connected and Automated Vehicles","display_name":"Safer Conflict-Based Search: Risk-Constrained Optimal Pathfinding for Multiple Connected and Automated Vehicles","publication_year":2024,"publication_date":"2024-04-08","ids":{"openalex":"https://openalex.org/W4394564163","doi":"https://doi.org/10.1109/tase.2024.3383421"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2024.3383421","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2024.3383421","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"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 Transactions on Automation Science and Engineering","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/A5083198077","display_name":"Yicong Liu","orcid":"https://orcid.org/0000-0003-4576-519X"},"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":"Yicong Liu","raw_affiliation_strings":["School of Vehicle and Mobility, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-4576-519X","affiliations":[{"raw_affiliation_string":"School of Vehicle and Mobility, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042865025","display_name":"Heye Huang","orcid":"https://orcid.org/0000-0002-8964-8764"},"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":"Heye Huang","raw_affiliation_strings":["School of Vehicle and Mobility, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-8964-8764","affiliations":[{"raw_affiliation_string":"School of Vehicle and Mobility, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101624106","display_name":"Qing Xu","orcid":"https://orcid.org/0000-0002-9202-1073"},"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":"Qing Xu","raw_affiliation_strings":["School of Vehicle and Mobility, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Vehicle and Mobility, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011184498","display_name":"Shaobing Xu","orcid":"https://orcid.org/0000-0002-4127-2411"},"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":"Shaobing Xu","raw_affiliation_strings":["School of Vehicle and Mobility, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-4127-2411","affiliations":[{"raw_affiliation_string":"School of Vehicle and Mobility, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100436368","display_name":"Jianqiang Wang","orcid":"https://orcid.org/0000-0003-4363-6108"},"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":"Jianqiang Wang","raw_affiliation_strings":["School of Vehicle and Mobility, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-4363-6108","affiliations":[{"raw_affiliation_string":"School of Vehicle and Mobility, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.832,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.69279871,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"22","issue":null,"first_page":"17382","last_page":"17396"},"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/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.9911999702453613,"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/safer","display_name":"SAFER","score":0.8752291202545166},{"id":"https://openalex.org/keywords/pathfinding","display_name":"Pathfinding","score":0.8159956336021423},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5130640268325806},{"id":"https://openalex.org/keywords/collision-avoidance","display_name":"Collision avoidance","score":0.4175950288772583},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.2655552327632904},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.13079789280891418},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.10977339744567871},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.10948410630226135}],"concepts":[{"id":"https://openalex.org/C2776654903","wikidata":"https://www.wikidata.org/wiki/Q2601463","display_name":"SAFER","level":2,"score":0.8752291202545166},{"id":"https://openalex.org/C25321074","wikidata":"https://www.wikidata.org/wiki/Q1969601","display_name":"Pathfinding","level":4,"score":0.8159956336021423},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5130640268325806},{"id":"https://openalex.org/C2780864053","wikidata":"https://www.wikidata.org/wiki/Q5147495","display_name":"Collision avoidance","level":3,"score":0.4175950288772583},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.2655552327632904},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.13079789280891418},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.10977339744567871},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.10948410630226135},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tase.2024.3383421","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2024.3383421","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"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 Transactions on Automation Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/13","display_name":"Climate action","score":0.47999998927116394}],"awards":[{"id":"https://openalex.org/G1095835165","display_name":null,"funder_award_id":"52221005","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2800070255","display_name":null,"funder_award_id":"52372415","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8672622026","display_name":null,"funder_award_id":"52131201","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":44,"referenced_works":["https://openalex.org/W1989407213","https://openalex.org/W2406007181","https://openalex.org/W2740584750","https://openalex.org/W2886374915","https://openalex.org/W2903837854","https://openalex.org/W2914296650","https://openalex.org/W2914864020","https://openalex.org/W2964997335","https://openalex.org/W2980634361","https://openalex.org/W3038024682","https://openalex.org/W3045160300","https://openalex.org/W3061973130","https://openalex.org/W3092786062","https://openalex.org/W3095606244","https://openalex.org/W3138291074","https://openalex.org/W3146836655","https://openalex.org/W3147987103","https://openalex.org/W3159602645","https://openalex.org/W3174967682","https://openalex.org/W3175724379","https://openalex.org/W3176655653","https://openalex.org/W3187170253","https://openalex.org/W3187649900","https://openalex.org/W3200591197","https://openalex.org/W3201099806","https://openalex.org/W3203172952","https://openalex.org/W3216907783","https://openalex.org/W4205985266","https://openalex.org/W4210600503","https://openalex.org/W4211174927","https://openalex.org/W4226075536","https://openalex.org/W4226155395","https://openalex.org/W4282978153","https://openalex.org/W4283790961","https://openalex.org/W4285059376","https://openalex.org/W4295168900","https://openalex.org/W4310071397","https://openalex.org/W4312250476","https://openalex.org/W4312706257","https://openalex.org/W4312800397","https://openalex.org/W4315606146","https://openalex.org/W4318019019","https://openalex.org/W4386766681","https://openalex.org/W6603775515"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W4285687848","https://openalex.org/W4289994039","https://openalex.org/W2953205341","https://openalex.org/W235065745","https://openalex.org/W2029935773","https://openalex.org/W2787754950","https://openalex.org/W4391130068","https://openalex.org/W1978397348"],"abstract_inverted_index":{"Coordinating":[0],"connected":[1],"and":[2,11,46,132,146,160,168,194,214,233,239,271],"automated":[3],"vehicles":[4,58,302],"(CAVs)":[5],"poses":[6],"challenges":[7,41],"in":[8,103,136,165,208],"achieving":[9,188],"safe":[10],"optimal":[12,33,269],"pathfinding":[13],"simultaneously.":[14],"In":[15,228],"this":[16,229],"paper,":[17],"we":[18],"propose":[19],"safer":[20],"conflict-based":[21,28],"search":[22,29,94],"(Safer-CBS),":[23],"an":[24],"approach":[25],"based":[26],"on":[27,122],"that":[30,172,179],"generates":[31],"risk-constrained":[32,105,116,263],"paths":[34,66,222,270],"for":[35,118,143,162,225,262,274],"multiple":[36,275],"CAVs.":[37,119,227,276],"Safer-CBS":[38,102,108],"addresses":[39],"these":[40],"by":[42],"incorporating":[43],"risk":[44,55,74,298],"assessment":[45],"optimization":[47,72,131,159],"techniques.":[48],"By":[49,295],"defining":[50],"the":[51,54,63,80,83,93,99,126,129,155,158,198,218,226,254,289,297,301,312],"conflict":[52],"as":[53,211,246,248],"between":[56,192],"two":[57],"exceeding":[59],"a":[60,189,260],"predetermined":[61,185,304],"threshold,":[62],"resultant":[64],"conflict-free":[65],"can":[67,109,243,292,308],"provide":[68],"safety":[69,193,232,307],"guarantees.":[70],"An":[71],"over":[73,141,150],"constraints":[75],"is":[76,315],"devised":[77],"to":[78,91,114,154,197,203,253,267],"enhance":[79],"efficiency":[81,195,234],"of":[82,101,128,220,281],"tree":[84],"search.":[85],"Additional":[86],"improvements":[87,161],"are":[88,236],"also":[89],"incorporated":[90],"expedite":[92],"process.":[95],"Theoretical":[96],"analysis":[97],"demonstrates":[98],"optimality":[100],"finding":[104],"paths.":[106],"Furthermore,":[107],"seamlessly":[110],"integrate":[111],"trajectory":[112,176,180],"planning":[113,219,230,313],"generate":[115,268],"trajectories":[117,224,273,279],"Numerical":[120],"calculations":[121],"grid":[123],"maps":[124],"validate":[125],"effectiveness":[127],"proposed":[130],"additional":[133],"improvements,":[134],"resulting":[135],"increased":[137],"success":[138],"rates":[139],"(by":[140,149],"43%":[142],"10":[144],"vehicles)":[145],"reduced":[147],"runtime":[148],"59%)":[151],"when":[152],"compared":[153,196],"method":[156,261],"without":[157],"Safer-CBS.":[163],"Simulations":[164],"both":[166],"unstructured":[167],"structured":[169],"environments":[170],"confirm":[171],"Safer-CBS,":[173],"combined":[174],"with":[175,284],"planning,":[177,265],"ensures":[178],"risks":[181],"strictly":[182],"remain":[183],"below":[184,303],"thresholds,":[186,305],"while":[187],"superior":[190],"balance":[191],"benchmarks.":[199],"<italic":[200],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[201],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Note":[202],"Practitioners</i>":[204],"\u2014Applying":[205],"multi-CAV":[206],"technologies":[207],"areas":[209],"such":[210],"warehousing,":[212],"transportation,":[213],"operations":[215],"typically":[216],"requires":[217],"cooperative":[221,264],"or":[223],"process,":[231],"issues":[235],"centrally":[237],"considered":[238],"balanced.":[240],"Cooperative":[241],"performance":[242],"be":[244,309],"ensured":[245],"long":[247],"each":[249],"individual":[250],"vehicle":[251,290],"adheres":[252],"central":[255],"instructions.":[256],"This":[257],"study":[258],"develops":[259],"aiming":[266],"suboptimal":[272],"The":[277],"output":[278],"consist":[280],"path":[282],"points":[283],"fixed":[285],"time":[286],"intervals,":[287],"which":[288],"controllers":[291],"track":[293],"accordingly.":[294],"maintaining":[296],"level":[299],"among":[300],"overall":[306,319],"achieved.":[310],"Meanwhile,":[311],"process":[314],"optimized,":[316],"thus":[317],"improving":[318],"efficiency.":[320]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}