{"id":"https://openalex.org/W1964307222","doi":"https://doi.org/10.1109/iros.2014.6942859","title":"A machine learning approach for real-time reachability analysis","display_name":"A machine learning approach for real-time reachability analysis","publication_year":2014,"publication_date":"2014-09-01","ids":{"openalex":"https://openalex.org/W1964307222","doi":"https://doi.org/10.1109/iros.2014.6942859","mag":"1964307222"},"language":"en","primary_location":{"id":"doi:10.1109/iros.2014.6942859","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros.2014.6942859","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE/RSJ International Conference on Intelligent Robots and Systems","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/A5005883173","display_name":"Ross Allen","orcid":"https://orcid.org/0000-0003-3730-641X"},"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":"Ross E. Allen","raw_affiliation_strings":["Department of Aeronautics and Astronautics, Stanford University, Stanford, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Aeronautics and Astronautics, Stanford University, Stanford, CA","institution_ids":["https://openalex.org/I13805885","https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046525015","display_name":"Ashley Clark","orcid":null},"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":"Ashley A. Clark","raw_affiliation_strings":["Department of Aeronautics and Astronautics, Stanford University, Stanford, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Aeronautics and Astronautics, Stanford University, Stanford, CA","institution_ids":["https://openalex.org/I13805885","https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067457906","display_name":"Joseph A. Starek","orcid":null},"institutions":[{"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":"Joseph A. Starek","raw_affiliation_strings":["Stanford University, Stanford, CA, US"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA, US","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050003000","display_name":"Marco Pavone","orcid":"https://orcid.org/0000-0002-0206-4337"},"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":"Marco Pavone","raw_affiliation_strings":["Department of Aeronautics and Astronautics, Stanford University, Stanford, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Aeronautics and Astronautics, Stanford University, Stanford, CA","institution_ids":["https://openalex.org/I13805885","https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":65,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2202","last_page":"2208"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9955999851226807,"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"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9955999851226807,"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"}},{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9937000274658203,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9883999824523926,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/reachability","display_name":"Reachability","score":0.8974725008010864},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.6899524927139282},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.674553394317627},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4876221716403961},{"id":"https://openalex.org/keywords/state-space","display_name":"State space","score":0.45763519406318665},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.43226420879364014},{"id":"https://openalex.org/keywords/robotics","display_name":"Robotics","score":0.4269183278083801},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4055519700050354},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3594590127468109},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.23939469456672668},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2338421642780304}],"concepts":[{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.8974725008010864},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.6899524927139282},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.674553394317627},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4876221716403961},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.45763519406318665},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.43226420879364014},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.4269183278083801},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4055519700050354},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3594590127468109},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.23939469456672668},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2338421642780304},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iros.2014.6942859","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros.2014.6942859","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE/RSJ International Conference on Intelligent Robots and Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W92641534","https://openalex.org/W1424654272","https://openalex.org/W1542232783","https://openalex.org/W1598855039","https://openalex.org/W1663973292","https://openalex.org/W1971850665","https://openalex.org/W1972643507","https://openalex.org/W1999016870","https://openalex.org/W1999910477","https://openalex.org/W2019762723","https://openalex.org/W2026019548","https://openalex.org/W2040895929","https://openalex.org/W2172357028","https://openalex.org/W2327265479","https://openalex.org/W2611243847","https://openalex.org/W2638533972","https://openalex.org/W3029645440","https://openalex.org/W4301014524","https://openalex.org/W6603762710","https://openalex.org/W6635973583","https://openalex.org/W6655214470","https://openalex.org/W6657187930"],"related_works":["https://openalex.org/W381935118","https://openalex.org/W2368796975","https://openalex.org/W1486100501","https://openalex.org/W4233452137","https://openalex.org/W4254857216","https://openalex.org/W405964254","https://openalex.org/W2045758229","https://openalex.org/W4221101132","https://openalex.org/W2047880921","https://openalex.org/W2950903925"],"abstract_inverted_index":{"Assessing":[0],"reachability":[1,38,120],"for":[2,94,112],"a":[3,10,16,21,26,43,50,127,142,169,208],"dynamical":[4],"system,":[5],"that":[6,125],"is":[7,13,25,160,218],"deciding":[8],"whether":[9],"certain":[11],"state":[12,19],"reachable":[14,61],"from":[15],"given":[17,22],"initial":[18],"within":[20],"cost":[23],"threshold,":[24],"central":[27],"concept":[28],"in":[29,207],"controls,":[30],"robotics,":[31],"and":[32,86,168],"optimization.":[33],"Direct":[34],"approaches":[35,56],"to":[36,42,91,108],"assess":[37],"involve":[39,57],"the":[40,58,67,79,97,113,119,138,165,175,190,215],"solution":[41,117],"two-point":[44],"boundary":[45],"value":[46,68],"problem":[47,80],"(2PBVP)":[48],"between":[49],"pair":[51],"of":[52,60,66,70,118,130,141,177,192,210],"states.":[53],"Alternative,":[54],"indirect":[55],"characterization":[59],"sets":[62,65,140],"as":[63],"level":[64],"function":[69],"an":[71],"appropriate":[72],"optimal":[73],"control":[74],"problem.":[75,121],"Both":[76],"methods":[77],"solve":[78],"accurately,":[81],"but":[82,96],"are":[83,183],"computationally":[84],"intensive":[85],"do":[87],"no":[88],"appear":[89],"amenable":[90],"real-time":[92,116],"implementation":[93],"all":[95],"simplest":[98],"cases.":[99],"In":[100],"this":[101],"work,":[102],"we":[103,123],"leverage":[104],"machine":[105],"learning":[106],"techniques":[107],"devise":[109],"query-based":[110,158],"algorithms":[111,203],"approximate,":[114],"yet":[115],"Specifically,":[122],"show":[124],"with":[126,185],"training":[128],"set":[129],"pre-solved":[131],"2PBVP":[132],"problems,":[133],"one":[134],"can":[135],"accurately":[136],"classify":[137],"cost-reachable":[139],"differentially-constrained":[143],"system":[144],"using":[145],"either":[146],"(1)":[147],"locally-weighted":[148],"linear":[149],"regression":[150],"or":[151],"(2)":[152],"support":[153],"vector":[154],"machines.":[155],"This":[156],"novel,":[157],"approach":[159],"demonstrated":[161],"on":[162,174,189],"two":[163],"systems:":[164],"Dubins":[166],"car":[167],"deep-space":[170],"spacecraft.":[171],"Classification":[172],"errors":[173],"order":[176,191],"10%":[178],"(and":[179],"often":[180],"significantly":[181],"less)":[182],"achieved":[184],"average":[186],"execution":[187],"times":[188],"milliseconds,":[193],"representing":[194],"4":[195],"orders-of-magnitude":[196],"improvement":[197],"over":[198],"exact":[199],"methods.":[200],"The":[201],"proposed":[202],"could":[204],"find":[205],"application":[206],"variety":[209],"time-critical":[211],"robotic":[212],"applications,":[213],"where":[214],"driving":[216],"factor":[217],"computation":[219],"time":[220],"rather":[221],"than":[222],"optimality.":[223]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":19},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":11},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}