{"id":"https://openalex.org/W2573311857","doi":"https://doi.org/10.1109/lra.2017.2656241","title":"Fast, On-line Collision Avoidance for Dynamic Vehicles Using Buffered Voronoi Cells","display_name":"Fast, On-line Collision Avoidance for Dynamic Vehicles Using Buffered Voronoi Cells","publication_year":2017,"publication_date":"2017-01-20","ids":{"openalex":"https://openalex.org/W2573311857","doi":"https://doi.org/10.1109/lra.2017.2656241","mag":"2573311857"},"language":"en","primary_location":{"id":"doi:10.1109/lra.2017.2656241","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2017.2656241","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766"],"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/A5054044162","display_name":"Dingjiang Zhou","orcid":"https://orcid.org/0000-0002-7328-8389"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dingjiang Zhou","raw_affiliation_strings":["Department of Mechanical Engineering, Boston University, Boston, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, Boston University, Boston, MA, USA","institution_ids":["https://openalex.org/I111088046"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100371700","display_name":"Zijian Wang","orcid":"https://orcid.org/0000-0001-9402-8423"},"institutions":[{"id":"https://openalex.org/I13805885","display_name":"Vaughn College of Aeronautics and Technology","ror":"https://ror.org/056e22e24","country_code":"US","type":"education","lineage":["https://openalex.org/I13805885"]},{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zijian Wang","raw_affiliation_strings":["Department of Aeronautics and Astronautics, Stanford University, Stanford, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Aeronautics and Astronautics, Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I13805885","https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027673739","display_name":"Saptarshi Bandyopadhyay","orcid":"https://orcid.org/0000-0002-8107-2617"},"institutions":[{"id":"https://openalex.org/I1334627681","display_name":"Jet Propulsion Laboratory","ror":"https://ror.org/027k65916","country_code":"US","type":"facility","lineage":["https://openalex.org/I122411786","https://openalex.org/I1334627681","https://openalex.org/I4210124779"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Saptarshi Bandyopadhyay","raw_affiliation_strings":["Jet Propulsion Laboratory, California Institute of Technology, Pasadena, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Jet Propulsion Laboratory, California Institute of Technology, Pasadena, CA, USA","institution_ids":["https://openalex.org/I1334627681"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081950488","display_name":"Mac Schwager","orcid":"https://orcid.org/0000-0002-7871-3663"},"institutions":[{"id":"https://openalex.org/I13805885","display_name":"Vaughn College of Aeronautics and Technology","ror":"https://ror.org/056e22e24","country_code":"US","type":"education","lineage":["https://openalex.org/I13805885"]},{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mac Schwager","raw_affiliation_strings":["Department of Aeronautics and Astronautics, Stanford University, Stanford, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Aeronautics and Astronautics, Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I13805885","https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":13.8411,"has_fulltext":false,"cited_by_count":281,"citation_normalized_percentile":{"value":0.99019651,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"2","issue":"2","first_page":"1047","last_page":"1054"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9995999932289124,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9987999796867371,"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/T10791","display_name":"Advanced Control Systems Optimization","score":0.989799976348877,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/collision-avoidance","display_name":"Collision avoidance","score":0.7127770185470581},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6229381561279297},{"id":"https://openalex.org/keywords/position","display_name":"Position (finance)","score":0.6045008301734924},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5875107645988464},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5469135046005249},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5229407548904419},{"id":"https://openalex.org/keywords/obstacle-avoidance","display_name":"Obstacle avoidance","score":0.5196694135665894},{"id":"https://openalex.org/keywords/voronoi-diagram","display_name":"Voronoi diagram","score":0.5002026557922363},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.47254514694213867},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.43893128633499146},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.4284648299217224},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3880141079425812},{"id":"https://openalex.org/keywords/control-theory","display_name":"Control theory (sociology)","score":0.37542691826820374},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.34022998809814453},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24709194898605347},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2245543897151947},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.11988908052444458},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.08266645669937134}],"concepts":[{"id":"https://openalex.org/C2780864053","wikidata":"https://www.wikidata.org/wiki/Q5147495","display_name":"Collision avoidance","level":3,"score":0.7127770185470581},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6229381561279297},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.6045008301734924},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5875107645988464},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5469135046005249},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5229407548904419},{"id":"https://openalex.org/C6683253","wikidata":"https://www.wikidata.org/wiki/Q7075535","display_name":"Obstacle avoidance","level":4,"score":0.5196694135665894},{"id":"https://openalex.org/C24881265","wikidata":"https://www.wikidata.org/wiki/Q757267","display_name":"Voronoi diagram","level":2,"score":0.5002026557922363},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.47254514694213867},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.43893128633499146},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.4284648299217224},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3880141079425812},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.37542691826820374},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.34022998809814453},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24709194898605347},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2245543897151947},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.11988908052444458},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.08266645669937134},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lra.2017.2656241","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2017.2656241","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766"],"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":[],"awards":[{"id":"https://openalex.org/G250197321","display_name":null,"funder_award_id":"CNS-1330008","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320333856","display_name":"Stanford Artificial Intelligence Lab-Toyota Center For AI Research","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W192919555","https://openalex.org/W1501966803","https://openalex.org/W1542519172","https://openalex.org/W1553665348","https://openalex.org/W1601512022","https://openalex.org/W1979255915","https://openalex.org/W2006455928","https://openalex.org/W2025368718","https://openalex.org/W2060032099","https://openalex.org/W2073144514","https://openalex.org/W2081326455","https://openalex.org/W2092924973","https://openalex.org/W2097639646","https://openalex.org/W2098418676","https://openalex.org/W2106324066","https://openalex.org/W2116772004","https://openalex.org/W2117402460","https://openalex.org/W2118425327","https://openalex.org/W2121978131","https://openalex.org/W2125240595","https://openalex.org/W2136207702","https://openalex.org/W2136517076","https://openalex.org/W2142224528","https://openalex.org/W2142943472","https://openalex.org/W2166052572","https://openalex.org/W2167485994","https://openalex.org/W2293883387","https://openalex.org/W2409460556","https://openalex.org/W2585899234","https://openalex.org/W2998589874","https://openalex.org/W3149551512","https://openalex.org/W6629920244","https://openalex.org/W6632782828","https://openalex.org/W6635932078","https://openalex.org/W6733365124"],"related_works":["https://openalex.org/W2913749762","https://openalex.org/W2321940404","https://openalex.org/W2140606111","https://openalex.org/W1819938260","https://openalex.org/W2906946336","https://openalex.org/W2340892746","https://openalex.org/W3163022373","https://openalex.org/W2991662304","https://openalex.org/W3005999311","https://openalex.org/W2794689129"],"abstract_inverted_index":{"This":[0],"letter":[1],"presents":[2],"a":[3,36,110,137,194],"distributed":[4],"collision":[5,46,74],"avoidance":[6,47,75],"algorithm":[7,44,58,117,156,170],"for":[8,48,129],"multiple":[9,177],"dynamic":[10],"vehicles":[11],"moving":[12],"in":[13,35,176,193],"arbitrary":[14],"dimensions.":[15],"In":[16],"our":[17,43,57,155,169],"algorithm,":[18,77],"each":[19],"robot":[20],"continually":[21],"computes":[22],"its":[23,30],"buffered":[24],"Voronoi":[25],"cell":[26],"(BVC)":[27],"and":[28,78,87,96,102,124,140,181],"plans":[29],"path":[31],"within":[32],"the":[33,66,71,114,120,166],"BVC":[34],"receding":[37],"horizon":[38],"fashion.":[39],"We":[40,54,164],"prove":[41],"that":[42,56,69],"guarantees":[45],"robots":[49,158],"with":[50,144,159],"single":[51],"integrator":[52],"dynamics.":[53],"show":[55],"has":[59],"computational":[60],"complexity":[61],"of":[62,70,154,168,185],"O(k),":[63],"which":[64],"is":[65,79,126],"same":[67],"as":[68,132],"optimal":[72],"reciprocal":[73],"(ORCA)":[76],"considerably":[80],"faster":[81],"than":[82],"model":[83],"predictive":[84],"control":[85],"(MPC)":[86],"sequential":[88],"convex":[89],"programming":[90],"(SCP)":[91],"based":[92],"approaches.":[93],"Moreover,":[94],"ORCA":[95,175],"MPC-SCP":[97],"require":[98,136],"relative":[99,122,146],"position,":[100,123],"velocity,":[101],"even":[103],"other":[104],"information,":[105],"to":[106,157,174],"be":[107],"exchanged":[108],"over":[109,186],"communication":[111,138],"network":[112],"among":[113],"robots.":[115],"Our":[116],"only":[118],"requires":[119],"sensed":[121],"therefore":[125],"well":[127,143],"suited":[128],"on-line":[130],"implementation":[131],"it":[133,141,173],"does":[134],"not":[135],"network,":[139],"works":[142],"noisy":[145],"position":[147],"sensors.":[148],"Furthermore,":[149],"we":[150,182],"provide":[151],"an":[152],"extension":[153],"higher-order":[160],"dynamics":[161],"like":[162],"quadrotors.":[163],"demonstrate":[165],"capabilities":[167],"by":[171],"comparing":[172],"benchmark":[178],"simulation":[179],"scenarios,":[180],"present":[183],"results":[184],"70":[187],"experimental":[188],"trials":[189],"using":[190],"five":[191],"quadrotors":[192],"motion":[195],"capture":[196],"environment.":[197]},"counts_by_year":[{"year":2026,"cited_by_count":12},{"year":2025,"cited_by_count":47},{"year":2024,"cited_by_count":49},{"year":2023,"cited_by_count":37},{"year":2022,"cited_by_count":43},{"year":2021,"cited_by_count":29},{"year":2020,"cited_by_count":31},{"year":2019,"cited_by_count":18},{"year":2018,"cited_by_count":11},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1}],"updated_date":"2026-06-19T17:40:00.097472","created_date":"2025-10-10T00:00:00"}