{"id":"https://openalex.org/W4294057490","doi":"https://doi.org/10.48550/arxiv.2208.14403","title":"Verifiable Obstacle Detection","display_name":"Verifiable Obstacle Detection","publication_year":2022,"publication_date":"2022-08-30","ids":{"openalex":"https://openalex.org/W4294057490","doi":"https://doi.org/10.48550/arxiv.2208.14403"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2208.14403","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2208.14403","pdf_url":"https://arxiv.org/pdf/2208.14403","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2208.14403","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046242312","display_name":"Ayoosh Bansal","orcid":"https://orcid.org/0000-0002-4848-6850"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Bansal, Ayoosh","raw_affiliation_strings":["University of Illinois Urbana-Champaign {ayooshb2,"],"affiliations":[{"raw_affiliation_string":"University of Illinois Urbana-Champaign {ayooshb2,","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012273541","display_name":"Hunmin Kim","orcid":"https://orcid.org/0000-0001-6689-3495"},"institutions":[{"id":"https://openalex.org/I2801518522","display_name":"Mercer University Health Sciences Center","ror":"https://ror.org/01g67by91","country_code":"US","type":"education","lineage":["https://openalex.org/I2801518522"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kim, Hunmin","raw_affiliation_strings":["Mercer University"],"affiliations":[{"raw_affiliation_string":"Mercer University","institution_ids":["https://openalex.org/I2801518522"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040190424","display_name":"Simon C.H. Yu","orcid":"https://orcid.org/0000-0002-8715-5026"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yu, Simon","raw_affiliation_strings":["University of Illinois Urbana-Champaign {ayooshb2,"],"affiliations":[{"raw_affiliation_string":"University of Illinois Urbana-Champaign {ayooshb2,","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100374506","display_name":"Bo Li","orcid":"https://orcid.org/0000-0003-2083-9105"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Li, Bo","raw_affiliation_strings":["University of Illinois Urbana-Champaign {ayooshb2,"],"affiliations":[{"raw_affiliation_string":"University of Illinois Urbana-Champaign {ayooshb2,","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029998748","display_name":"Naira Hovakimyan","orcid":"https://orcid.org/0000-0003-3850-1073"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hovakimyan, Naira","raw_affiliation_strings":["University of Illinois Urbana-Champaign {ayooshb2,"],"affiliations":[{"raw_affiliation_string":"University of Illinois Urbana-Champaign {ayooshb2,","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060442004","display_name":"Marco Caccamo","orcid":"https://orcid.org/0000-0003-2328-044X"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Caccamo, Marco","raw_affiliation_strings":["Technical University of Munich"],"affiliations":[{"raw_affiliation_string":"Technical University of Munich","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067032971","display_name":"Lui Sha","orcid":"https://orcid.org/0000-0002-5578-0791"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sha, Lui","raw_affiliation_strings":["University of Illinois Urbana-Champaign {ayooshb2,"],"affiliations":[{"raw_affiliation_string":"University of Illinois Urbana-Champaign {ayooshb2,","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5046242312"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10036","display_name":"Advanced Neural Network Applications","score":0.9987000226974487,"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/T10036","display_name":"Advanced Neural Network Applications","score":0.9987000226974487,"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/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.9979000091552734,"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/obstacle","display_name":"Obstacle","score":0.9355201721191406},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.690169095993042},{"id":"https://openalex.org/keywords/verifiable-secret-sharing","display_name":"Verifiable secret sharing","score":0.6600103974342346},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.5441468954086304},{"id":"https://openalex.org/keywords/lidar","display_name":"Lidar","score":0.5264883041381836},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4615504741668701},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.45632341504096985},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.42595311999320984},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4167678952217102},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.41239842772483826},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.10912975668907166},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.07743287086486816}],"concepts":[{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.9355201721191406},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.690169095993042},{"id":"https://openalex.org/C85847156","wikidata":"https://www.wikidata.org/wiki/Q59015987","display_name":"Verifiable secret sharing","level":3,"score":0.6600103974342346},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5441468954086304},{"id":"https://openalex.org/C51399673","wikidata":"https://www.wikidata.org/wiki/Q504027","display_name":"Lidar","level":2,"score":0.5264883041381836},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4615504741668701},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.45632341504096985},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.42595311999320984},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4167678952217102},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.41239842772483826},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.10912975668907166},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.07743287086486816},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"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/C62649853","wikidata":"https://www.wikidata.org/wiki/Q199687","display_name":"Remote sensing","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2208.14403","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2208.14403","pdf_url":"https://arxiv.org/pdf/2208.14403","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2208.14403","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2208.14403","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2208.14403","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2208.14403","pdf_url":"https://arxiv.org/pdf/2208.14403","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":72,"referenced_works":["https://openalex.org/W9657784","https://openalex.org/W1528532260","https://openalex.org/W1961595631","https://openalex.org/W1966252461","https://openalex.org/W2051610568","https://openalex.org/W2084772009","https://openalex.org/W2109257783","https://openalex.org/W2111221180","https://openalex.org/W2113922565","https://openalex.org/W2117832167","https://openalex.org/W2118960450","https://openalex.org/W2156093990","https://openalex.org/W2208570262","https://openalex.org/W2328067583","https://openalex.org/W2462906003","https://openalex.org/W2529203031","https://openalex.org/W2543296129","https://openalex.org/W2565029242","https://openalex.org/W2576845151","https://openalex.org/W2594877703","https://openalex.org/W2600642072","https://openalex.org/W2607873356","https://openalex.org/W2614543743","https://openalex.org/W2737444374","https://openalex.org/W2741148211","https://openalex.org/W2753704268","https://openalex.org/W2802205534","https://openalex.org/W2806373172","https://openalex.org/W2883473979","https://openalex.org/W2890356250","https://openalex.org/W2908972399","https://openalex.org/W2941647785","https://openalex.org/W2948016596","https://openalex.org/W2954174912","https://openalex.org/W2963040191","https://openalex.org/W2964298196","https://openalex.org/W2979544394","https://openalex.org/W2998093320","https://openalex.org/W3018295689","https://openalex.org/W3034455297","https://openalex.org/W3035172746","https://openalex.org/W3036286896","https://openalex.org/W3046662910","https://openalex.org/W3082897186","https://openalex.org/W3098476760","https://openalex.org/W3099264032","https://openalex.org/W3100435238","https://openalex.org/W3104822953","https://openalex.org/W3112856749","https://openalex.org/W3114322046","https://openalex.org/W3116033737","https://openalex.org/W3126557214","https://openalex.org/W3136737068","https://openalex.org/W3136883406","https://openalex.org/W3152952672","https://openalex.org/W3170527970","https://openalex.org/W3173112500","https://openalex.org/W3182473175","https://openalex.org/W3193251934","https://openalex.org/W3193352424","https://openalex.org/W3211707810","https://openalex.org/W3214578966","https://openalex.org/W4205334773","https://openalex.org/W4205950066","https://openalex.org/W4206151407","https://openalex.org/W4206449260","https://openalex.org/W4225623740","https://openalex.org/W4225624135","https://openalex.org/W4226477625","https://openalex.org/W4287237266","https://openalex.org/W4287589352","https://openalex.org/W4288283367"],"related_works":["https://openalex.org/W2355730523","https://openalex.org/W4319317934","https://openalex.org/W152021879","https://openalex.org/W2901265155","https://openalex.org/W2956374172","https://openalex.org/W2072918937","https://openalex.org/W2365629437","https://openalex.org/W4281783339","https://openalex.org/W4319837668","https://openalex.org/W4308071650"],"abstract_inverted_index":{"Perception":[0],"of":[1,63,79,119],"obstacles":[2],"remains":[3],"a":[4,34,60,116],"critical":[5],"safety":[6,61,85],"concern":[7],"for":[8,52,90,108],"autonomous":[9,30],"vehicles.":[10],"Real-world":[11],"collisions":[12,22],"have":[13],"shown":[14],"that":[15,95],"the":[16,77,99,120],"autonomy":[17],"faults":[18],"leading":[19],"to":[20],"fatal":[21],"originate":[23],"from":[24],"obstacle":[25,69,81,121],"existence":[26],"detection.":[27],"Open":[28],"source":[29],"driving":[31],"implementations":[32],"show":[33],"perception":[35,112],"pipeline":[36],"with":[37,124],"complex":[38],"interdependent":[39],"Deep":[40],"Neural":[41],"Networks.":[42],"These":[43],"networks":[44],"are":[45],"not":[46],"fully":[47],"verifiable,":[48],"making":[49],"them":[50],"unsuitable":[51],"safety-critical":[53],"tasks.":[54],"In":[55],"this":[56,80],"work,":[57],"we":[58],"present":[59],"verification":[62],"an":[64],"existing":[65],"LiDAR":[66,92],"based":[67,111,127],"classical":[68],"detection":[70,82,122],"algorithm.":[71,83],"We":[72,114],"establish":[73],"strict":[74],"bounds":[75,88],"on":[76,128],"capabilities":[78],"Given":[84],"standards,":[86],"such":[87],"allow":[89],"determining":[91],"sensor":[93,130],"properties":[94],"would":[96],"reliably":[97],"satisfy":[98],"standards.":[100],"Such":[101],"analysis":[102,118],"has":[103],"as":[104],"yet":[105],"been":[106],"unattainable":[107],"neural":[109],"network":[110],"systems.":[113],"provide":[115],"rigorous":[117],"system":[123],"empirical":[125],"results":[126],"real-world":[129],"data.":[131]},"counts_by_year":[],"updated_date":"2026-02-09T09:26:11.010843","created_date":"2025-10-10T00:00:00"}