{"id":"https://openalex.org/W2608182344","doi":"https://doi.org/10.1109/cdc.2017.8264092","title":"A hybrid framework for multi-vehicle collision avoidance","display_name":"A hybrid framework for multi-vehicle collision avoidance","publication_year":2017,"publication_date":"2017-12-01","ids":{"openalex":"https://openalex.org/W2608182344","doi":"https://doi.org/10.1109/cdc.2017.8264092","mag":"2608182344"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2017.8264092","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2017.8264092","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE 56th Annual Conference on Decision and Control (CDC)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5080719239","display_name":"Aparna Dhinakaran","orcid":null},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aparna Dhinakaran","raw_affiliation_strings":["Department of Electrical Engineering and Computer Sciences, University of California Berkeley"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Sciences, University of California Berkeley","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100387244","display_name":"Mo Chen","orcid":"https://orcid.org/0000-0001-8506-3665"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mo Chen","raw_affiliation_strings":["University of California Berkeley, Berkeley, CA, US"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California Berkeley, Berkeley, CA, US","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006149535","display_name":"Glen Chou","orcid":"https://orcid.org/0000-0003-4444-3631"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Glen Chou","raw_affiliation_strings":["Department of Electrical Engineering and Computer Sciences, University of California Berkeley"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Sciences, University of California Berkeley","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074004691","display_name":"Jennifer C. Shih","orcid":null},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jennifer C. Shih","raw_affiliation_strings":["Department of Electrical Engineering and Computer Sciences, University of California Berkeley"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Sciences, University of California Berkeley","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045155646","display_name":"Claire J. Tomlin","orcid":"https://orcid.org/0000-0003-3192-3185"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Claire J. Tomlin","raw_affiliation_strings":["Department of Electrical Engineering and Computer Sciences, University of California Berkeley"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Sciences, University of California Berkeley","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":0.7959,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.84882353,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"2979","last_page":"2984"},"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/T11099","display_name":"Autonomous Vehicle Technology and Safety","score":0.9988999962806702,"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/T10142","display_name":"Formal Methods in Verification","score":0.9907000064849854,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/collision-avoidance","display_name":"Collision avoidance","score":0.8587659001350403},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6094791889190674},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.4649008512496948},{"id":"https://openalex.org/keywords/collision-avoidance-system","display_name":"Collision avoidance system","score":0.41493797302246094},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.24254518747329712}],"concepts":[{"id":"https://openalex.org/C2780864053","wikidata":"https://www.wikidata.org/wiki/Q5147495","display_name":"Collision avoidance","level":3,"score":0.8587659001350403},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6094791889190674},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.4649008512496948},{"id":"https://openalex.org/C2777016798","wikidata":"https://www.wikidata.org/wiki/Q2001988","display_name":"Collision avoidance system","level":4,"score":0.41493797302246094},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.24254518747329712}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc.2017.8264092","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2017.8264092","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE 56th Annual Conference on Decision and Control (CDC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G233385737","display_name":null,"funder_award_id":"#N00014-16-1-2206","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G8876996369","display_name":null,"funder_award_id":"N00014","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"}],"funders":[{"id":"https://openalex.org/F4320333591","display_name":"Multidisciplinary University Research Initiative","ror":null},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W574402879","https://openalex.org/W1506012254","https://openalex.org/W1540305004","https://openalex.org/W1964345118","https://openalex.org/W1975236902","https://openalex.org/W2002440441","https://openalex.org/W2003835006","https://openalex.org/W2009318488","https://openalex.org/W2025324175","https://openalex.org/W2047599654","https://openalex.org/W2057462050","https://openalex.org/W2067461601","https://openalex.org/W2110073061","https://openalex.org/W2116364955","https://openalex.org/W2134707555","https://openalex.org/W2142943472","https://openalex.org/W2153012550","https://openalex.org/W2159745310","https://openalex.org/W2164775983","https://openalex.org/W2288883172","https://openalex.org/W2414457428","https://openalex.org/W2416561473","https://openalex.org/W2553348230","https://openalex.org/W2563550261","https://openalex.org/W2617304214","https://openalex.org/W2742779487","https://openalex.org/W2962896691","https://openalex.org/W2964187480","https://openalex.org/W3100051638","https://openalex.org/W3106187616","https://openalex.org/W4241127195","https://openalex.org/W6630321837"],"related_works":["https://openalex.org/W1819938260","https://openalex.org/W2340892746","https://openalex.org/W3005999311","https://openalex.org/W3042530408","https://openalex.org/W2390040493","https://openalex.org/W4253267946","https://openalex.org/W2945385675","https://openalex.org/W2885713887","https://openalex.org/W2983014903","https://openalex.org/W1767544057"],"abstract_inverted_index":{"With":[0],"the":[1,11,48,68,112,117],"recent":[2],"surge":[3],"of":[4,13,44,52,70,116],"interest":[5],"in":[6,42,111,142],"UAVs":[7],"for":[8,89],"civilian":[9],"services,":[10],"importance":[12],"developing":[14],"tractable":[15],"multiagent":[16],"analysis":[17],"techniques":[18],"that":[19],"provide":[20],"safety":[21],"and":[22,39,122],"performance":[23],"guarantees":[24,35],"has":[25,31],"drastically":[26],"increased.":[27],"Hamilton-Jacobi":[28],"(HJ)":[29],"reachability":[30,54],"successfully":[32],"provided":[33],"these":[34],"to":[36,57,64],"small-scale":[37],"systems":[38],"is":[40,72],"flexible":[41],"terms":[43],"system":[45,58],"dynamics.":[46],"However,":[47],"exponential":[49],"complexity":[50],"scaling":[51],"HJ":[53],"with":[55],"respect":[56],"dimension":[59],"prevents":[60],"its":[61],"direct":[62],"application":[63],"larger-scale":[65],"problems":[66],"where":[67],"number":[69],"vehicles":[71,93,121],"greater":[73],"than":[74],"two.":[75],"In":[76,127],"this":[77],"paper,":[78],"we":[79],"propose":[80],"a":[81,86,108,124],"collision":[82,101],"avoidance":[83,102],"algorithm":[84,105,130],"using":[85],"hybrid":[87],"framework":[88],"N":[90,118],"+":[91,119],"1":[92,120],"through":[94],"higher-level":[95],"control":[96],"logic":[97],"given":[98],"any":[99],"N-vehicle":[100],"algorithm.":[103],"Our":[104],"conservatively":[106],"approximates":[107],"guaranteed-safe":[109],"region":[110],"joint":[113],"state":[114],"space":[115],"produces":[123],"safety-preserving":[125],"controller.":[126],"addition,":[128],"our":[129,140],"does":[131],"not":[132],"incur":[133],"significant":[134],"additional":[135],"computation":[136],"cost.":[137],"We":[138],"demonstrate":[139],"method":[141],"simulation.":[143]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":4}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}