{"id":"https://openalex.org/W2750753797","doi":"https://doi.org/10.1109/tits.2017.2742141","title":"Computing the Drivable Area of Autonomous Road Vehicles in Dynamic Road Scenes","display_name":"Computing the Drivable Area of Autonomous Road Vehicles in Dynamic Road Scenes","publication_year":2017,"publication_date":"2017-09-20","ids":{"openalex":"https://openalex.org/W2750753797","doi":"https://doi.org/10.1109/tits.2017.2742141","mag":"2750753797"},"language":"en","primary_location":{"id":"doi:10.1109/tits.2017.2742141","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2017.2742141","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"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 Intelligent Transportation Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://mediatum.ub.tum.de/1379679","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085500175","display_name":"Sebastian S\u00f6ntges","orcid":"https://orcid.org/0000-0002-8075-4042"},"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":"Sebastian Sontges","raw_affiliation_strings":["Department of Computer Science, Technische Universit\u00e4t M\u00fcnchen, Garching, Germany"],"raw_orcid":"https://orcid.org/0000-0002-8075-4042","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Technische Universit\u00e4t M\u00fcnchen, Garching, Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005383495","display_name":"Matthias Althoff","orcid":"https://orcid.org/0000-0003-3733-842X"},"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":"Matthias Althoff","raw_affiliation_strings":["Department of Computer Science, Technische Universit\u00e4t M\u00fcnchen, Garching, Germany"],"raw_orcid":"https://orcid.org/0000-0003-3733-842X","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Technische Universit\u00e4t M\u00fcnchen, Garching, Germany","institution_ids":["https://openalex.org/I62916508"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I62916508"],"apc_list":null,"apc_paid":null,"fwci":2.7956,"has_fulltext":false,"cited_by_count":88,"citation_normalized_percentile":{"value":0.94636797,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"19","issue":"6","first_page":"1855","last_page":"1866"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9995999932289124,"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.9995999932289124,"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/T10805","display_name":"Vehicle Dynamics and Control Systems","score":0.9905999898910522,"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/polytope","display_name":"Polytope","score":0.6132867336273193},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.5930280089378357},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5702102780342102},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.5435175895690918},{"id":"https://openalex.org/keywords/acceleration","display_name":"Acceleration","score":0.5225157737731934},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.519013524055481},{"id":"https://openalex.org/keywords/vehicle-dynamics","display_name":"Vehicle dynamics","score":0.5157673358917236},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.49283456802368164},{"id":"https://openalex.org/keywords/cartesian-product","display_name":"Cartesian product","score":0.4869307279586792},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.44588059186935425},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.33799391984939575},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2924962043762207},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.2214924395084381},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.11976364254951477}],"concepts":[{"id":"https://openalex.org/C145691206","wikidata":"https://www.wikidata.org/wiki/Q747980","display_name":"Polytope","level":2,"score":0.6132867336273193},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.5930280089378357},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5702102780342102},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5435175895690918},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.5225157737731934},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.519013524055481},{"id":"https://openalex.org/C79487989","wikidata":"https://www.wikidata.org/wiki/Q934680","display_name":"Vehicle dynamics","level":2,"score":0.5157673358917236},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.49283456802368164},{"id":"https://openalex.org/C65236422","wikidata":"https://www.wikidata.org/wiki/Q173740","display_name":"Cartesian product","level":2,"score":0.4869307279586792},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.44588059186935425},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.33799391984939575},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2924962043762207},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.2214924395084381},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.11976364254951477},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","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/C171146098","wikidata":"https://www.wikidata.org/wiki/Q124192","display_name":"Automotive engineering","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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tits.2017.2742141","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2017.2742141","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"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 Intelligent Transportation Systems","raw_type":"journal-article"},{"id":"pmh:oai:mediatum.ub.tum.de:node/1379679","is_oa":true,"landing_page_url":"https://mediatum.ub.tum.de/1379679","pdf_url":null,"source":{"id":"https://openalex.org/S4306400453","display_name":"mediaTUM \u2013 the media and publications repository of the Technical University Munich (Technical University Munich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I62916508","host_organization_name":"Technical University of Munich","host_organization_lineage":["https://openalex.org/I62916508"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:mediatum.ub.tum.de:node/1379679","is_oa":true,"landing_page_url":"https://mediatum.ub.tum.de/1379679","pdf_url":null,"source":{"id":"https://openalex.org/S4306400453","display_name":"mediaTUM \u2013 the media and publications repository of the Technical University Munich (Technical University Munich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I62916508","host_organization_name":"Technical University of Munich","host_organization_lineage":["https://openalex.org/I62916508"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"},"sustainable_development_goals":[{"score":0.7799999713897705,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G7329199225","display_name":null,"funder_award_id":"Graduiertenkolleg 1480 (PUMA)","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G7392245759","display_name":null,"funder_award_id":"AL 1185/3-1","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W14915495","https://openalex.org/W1424654272","https://openalex.org/W1498285565","https://openalex.org/W1546282418","https://openalex.org/W1574960890","https://openalex.org/W1604594753","https://openalex.org/W1963099408","https://openalex.org/W1979743043","https://openalex.org/W1979785172","https://openalex.org/W1988274166","https://openalex.org/W1996183429","https://openalex.org/W2004815408","https://openalex.org/W2020254113","https://openalex.org/W2068772835","https://openalex.org/W2087366641","https://openalex.org/W2090170700","https://openalex.org/W2097545165","https://openalex.org/W2113922565","https://openalex.org/W2120096422","https://openalex.org/W2131441094","https://openalex.org/W2134765105","https://openalex.org/W2144293566","https://openalex.org/W2145201569","https://openalex.org/W2158451642","https://openalex.org/W2161076907","https://openalex.org/W2165216595","https://openalex.org/W2294538342","https://openalex.org/W2341848647","https://openalex.org/W2540641548","https://openalex.org/W3083764925","https://openalex.org/W4242246215","https://openalex.org/W4246219036","https://openalex.org/W6600583904","https://openalex.org/W6683620479"],"related_works":["https://openalex.org/W4280529077","https://openalex.org/W1493684871","https://openalex.org/W2886567582","https://openalex.org/W4390962314","https://openalex.org/W4289703404","https://openalex.org/W2999175164","https://openalex.org/W2953363500","https://openalex.org/W4287022798","https://openalex.org/W3195259914","https://openalex.org/W2145006118"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"an":[3],"algorithm":[4,63],"for":[5],"overapproximating":[6],"the":[7,14,39,49,65,76,90,114,129,147],"drivable":[8,20,42,148],"area":[9,21,35,149],"of":[10,16,41,83,93,128],"road":[11,51],"vehicles":[12],"in":[13,33,113,156],"presence":[15],"time-varying":[17],"obstacles.":[18],"The":[19,140],"can":[22,37,145],"be":[23],"used":[24],"to":[25,152],"detect":[26],"whether":[27],"a":[28,54,81,106,119,133],"feasible":[29],"trajectory":[30],"exists":[31],"and":[32,60,116,125,131],"which":[34,87],"one":[36],"limit":[38],"search":[40],"trajectories.":[43],"For":[44],"this":[45],"purpose,":[46],"we":[47,144],"abstract":[48],"considered":[50],"vehicle":[52],"by":[53,80],"point":[55],"mass":[56],"with":[57,102,109,122,136],"bounded":[58],"velocity":[59],"acceleration.":[61],"Our":[62],"calculates":[64],"reachable":[66],"occupancy":[67],"at":[68],"discrete":[69],"time":[70,74],"steps.":[71],"At":[72],"each":[73,89],"step,":[75],"set":[77],"is":[78],"represented":[79],"union":[82],"finitely":[84],"many":[85],"sets,":[86],"are":[88],"Cartesian":[91],"product":[92],"two":[94],"2-D":[95],"convex":[96],"polytopes.":[97],"We":[98],"demonstrate":[99,142],"our":[100,154],"method":[101],"three":[103],"examples:":[104],"i)":[105],"traffic":[107,138],"situation":[108],"identical":[110],"dynamic":[111],"constraints":[112,127],"x-":[115],"y-directions;":[117],"ii)":[118],"highway":[120,134],"scenario":[121,135],"different":[123,137],"lateral":[124],"longitudinal":[126],"dynamics;":[130],"iii)":[132],"predictions.":[139],"examples":[141],"that":[143],"compute":[146],"quickly":[150],"enough":[151],"deploy":[153],"approach":[155],"real":[157],"vehicles.":[158]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":12},{"year":2023,"cited_by_count":14},{"year":2022,"cited_by_count":13},{"year":2021,"cited_by_count":12},{"year":2020,"cited_by_count":13},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":4}],"updated_date":"2026-07-02T09:51:11.867554","created_date":"2025-10-10T00:00:00"}