{"id":"https://openalex.org/W3011204635","doi":"https://doi.org/10.1109/cdc40024.2019.9029572","title":"Iterative Method using the Generalized Hopf Formula: Avoiding Spatial Discretization for Computing Solutions of Hamilton-Jacobi Equations for Nonlinear Systems","display_name":"Iterative Method using the Generalized Hopf Formula: Avoiding Spatial Discretization for Computing Solutions of Hamilton-Jacobi Equations for Nonlinear Systems","publication_year":2019,"publication_date":"2019-12-01","ids":{"openalex":"https://openalex.org/W3011204635","doi":"https://doi.org/10.1109/cdc40024.2019.9029572","mag":"3011204635"},"language":"en","primary_location":{"id":"doi:10.1109/cdc40024.2019.9029572","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc40024.2019.9029572","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE 58th 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/A5075094704","display_name":"Donggun Lee","orcid":"https://orcid.org/0000-0003-4073-1353"},"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":"Donggun Lee","raw_affiliation_strings":["Department of Mechanical Engineering, University of California, Berkeley, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, University of California, Berkeley, USA","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, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, USA","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.366,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.68329611,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"14","issue":null,"first_page":"1486","last_page":"1493"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9926000237464905,"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.9926000237464905,"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/T12158","display_name":"Guidance and Control Systems","score":0.9907000064849854,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/T11099","display_name":"Autonomous Vehicle Technology and Safety","score":0.9805999994277954,"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/hamilton\u2013jacobi-equation","display_name":"Hamilton\u2013Jacobi equation","score":0.7384619116783142},{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.6802411079406738},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5377554893493652},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5153581500053406},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.5000729560852051},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.446095734834671},{"id":"https://openalex.org/keywords/jacobi-method","display_name":"Jacobi method","score":0.44108492136001587},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.43784299492836},{"id":"https://openalex.org/keywords/partial-differential-equation","display_name":"Partial differential equation","score":0.4357183873653412},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.40496721863746643},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4038446545600891},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.19765713810920715},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.16170546412467957}],"concepts":[{"id":"https://openalex.org/C2778860007","wikidata":"https://www.wikidata.org/wiki/Q1060137","display_name":"Hamilton\u2013Jacobi equation","level":2,"score":0.7384619116783142},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.6802411079406738},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5377554893493652},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5153581500053406},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.5000729560852051},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.446095734834671},{"id":"https://openalex.org/C67923128","wikidata":"https://www.wikidata.org/wiki/Q1481893","display_name":"Jacobi method","level":2,"score":0.44108492136001587},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.43784299492836},{"id":"https://openalex.org/C93779851","wikidata":"https://www.wikidata.org/wiki/Q271977","display_name":"Partial differential equation","level":2,"score":0.4357183873653412},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40496721863746643},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4038446545600891},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.19765713810920715},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.16170546412467957},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc40024.2019.9029572","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc40024.2019.9029572","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE 58th Conference on Decision and Control (CDC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W315739085","https://openalex.org/W1542232783","https://openalex.org/W1553335074","https://openalex.org/W1569692898","https://openalex.org/W1582899597","https://openalex.org/W1975236902","https://openalex.org/W1993885150","https://openalex.org/W2020254113","https://openalex.org/W2037716777","https://openalex.org/W2045814149","https://openalex.org/W2050188930","https://openalex.org/W2057789475","https://openalex.org/W2066557929","https://openalex.org/W2067202372","https://openalex.org/W2085744412","https://openalex.org/W2093834886","https://openalex.org/W2098073114","https://openalex.org/W2098432798","https://openalex.org/W2106816694","https://openalex.org/W2116364955","https://openalex.org/W2123357397","https://openalex.org/W2130519480","https://openalex.org/W2139132599","https://openalex.org/W2141240350","https://openalex.org/W2153012550","https://openalex.org/W2176215692","https://openalex.org/W2470369492","https://openalex.org/W2553348230","https://openalex.org/W2604410735","https://openalex.org/W2606784775","https://openalex.org/W2608182344","https://openalex.org/W2759865216","https://openalex.org/W2776923082","https://openalex.org/W2777558904","https://openalex.org/W2799935950","https://openalex.org/W2885196497","https://openalex.org/W2962683513","https://openalex.org/W2962888568","https://openalex.org/W2963286335","https://openalex.org/W2963530790","https://openalex.org/W2963606896","https://openalex.org/W2964187480","https://openalex.org/W2967767199","https://openalex.org/W3100051638","https://openalex.org/W3102615019","https://openalex.org/W3102824228","https://openalex.org/W4250589301","https://openalex.org/W4300167630","https://openalex.org/W6737010587","https://openalex.org/W6746054646","https://openalex.org/W6747138029","https://openalex.org/W6750398332","https://openalex.org/W6753715011"],"related_works":["https://openalex.org/W2963459055","https://openalex.org/W2031472999","https://openalex.org/W4200506717","https://openalex.org/W2062850444","https://openalex.org/W2067067301","https://openalex.org/W2386141254","https://openalex.org/W73921606","https://openalex.org/W2410110277","https://openalex.org/W3097974237","https://openalex.org/W575199273"],"abstract_inverted_index":{"Hamilton-Jacobi":[0,46,70,82,164],"(HJ)":[1],"analysis":[2],"provides":[3,58,102],"globally":[4],"optimal":[5],"solutions":[6,83],"for":[7,41,48,66,74,87,158,176],"multiple":[8],"player":[9],"game":[10],"problems":[11,111,137],"in":[12,36,84,97,109,114,130],"a":[13,42,59,88,103,139,160,167,171],"variety":[14],"of":[15,69,81,91,146],"fields,":[16],"including":[17],"robotics,":[18],"control,":[19],"logistics,":[20],"manufacturing,":[21],"and":[22,62,100,134,166],"finance.":[23],"Despite":[24],"its":[25,30],"importance,":[26],"computation":[27,80,175],"complexity":[28],"limits":[29],"use.":[31],"Motivated":[32],"by":[33,151],"recent":[34],"work":[35],"using":[37],"the":[38,67,122,147,154,177],"Hopf":[39,124,149],"formula":[40],"grid-free":[43],"solution":[44,61,68,105,162,178],"to":[45,143,163,181],"equations":[47,73],"linear":[49],"systems,":[50],"this":[51],"paper":[52],"proposes":[53],"an":[54],"iterative":[55,148],"method":[56,121,129,150,157],"that":[57,106],"sub-optimal":[60],"corresponding":[63],"control":[64],"law":[65],"partial":[71],"differential":[72],"nonlinear":[75],"systems.":[76],"This":[77],"allows":[78],"efficient":[79],"high":[85],"dimensions,":[86],"broader":[89],"class":[90],"systems":[92],"than":[93],"has":[94],"been":[95],"treated":[96],"prior":[98],"work,":[99],"also":[101],"conservative":[104],"guarantees":[107],"goal-reaching":[108,110,133,168],"or":[112],"safety":[113],"collision":[115,135],"avoidance":[116,136],"problems.":[117],"We":[118,126],"name":[119],"our":[120,128],"Iterative":[123],"Method.":[125],"demonstrate":[127],"two":[131],"examples:":[132],"with":[138,153,170],"three-dimensional":[140],"vehicle":[141,173],"model":[142],"analyze":[144],"performance":[145],"comparing":[152],"level":[155],"set":[156],"computing":[159],"convergent":[161],"equations,":[165],"problem":[169],"seven-dimensional":[172],"whose":[174],"is":[179],"considered":[180],"be":[182],"intractable.":[183]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}