{"id":"https://openalex.org/W2289940311","doi":null,"title":"Fast numerical algorithms for optimal robot motion planning","display_name":"Fast numerical algorithms for optimal robot motion planning","alternate_titles":[],"publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2289940311","mag":"2289940311"},"language":"en","primary_location":{"id":"pmh:oai:www.ideals.illinois.edu:2142/46659","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2142/46659","pdf_url":"https://www.ideals.illinois.edu/items/46679/bitstreams/137313/data.pdf","source":{"id":"https://openalex.org/S4306401358","display_name":"Illinois Digital Environment for Access to Learning and Scholarship (University of Illinois at Urbana-Champaign)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801919071","host_organization_name":"University of Illinois System","host_organization_lineage":["https://openalex.org/I2801919071"],"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"},"parent_works":[],"lineage":["https://openalex.org/W2289940311"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.ideals.illinois.edu/items/46679/bitstreams/137313/data.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084623557","display_name":"Dmytro S. Yershov","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Dmytro S. Yershov","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5084623557"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3165,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.6345995,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":93},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9955999851226807,"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"}},"topics":[{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9955999851226807,"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"}},{"id":"https://openalex.org/T11615","display_name":"Control and Dynamics of Mobile Robots","score":0.001500000013038516,"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"}},{"id":"https://openalex.org/T10791","display_name":"Advanced Control Systems Optimization","score":0.0010000000474974513,"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/optimal-motion-planning","display_name":"optimal motion planning","score":0.9169999957084656},{"id":"https://openalex.org/keywords/mobile-robots","display_name":"mobile robots","score":0.8410000205039978},{"id":"https://openalex.org/keywords/autonomous-vehicles","display_name":"autonomous vehicles","score":0.6660000085830688},{"id":"https://openalex.org/keywords/optimal-control","display_name":"optimal control","score":0.8560000061988831},{"id":"https://openalex.org/keywords/safety-constraints","display_name":"safety constraints","score":0.7099999785423279},{"id":"https://openalex.org/keywords/obstacle-avoidance","display_name":"obstacle avoidance","score":0.9649999737739563},{"id":"https://openalex.org/keywords/numerical-optimization-algorithms","display_name":"numerical optimization algorithms","score":0.7490000128746033},{"id":"https://openalex.org/keywords/time-optimal-paths","display_name":"time-optimal paths","score":0.5170000195503235}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5723820328712463},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.49833035469055176},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.4697606563568115},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.46779733896255493},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.4410461187362671},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43179360032081604},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.3855041265487671}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:www.ideals.illinois.edu:2142/46659","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2142/46659","pdf_url":"https://www.ideals.illinois.edu/items/46679/bitstreams/137313/data.pdf","source":{"id":"https://openalex.org/S4306401358","display_name":"Illinois Digital Environment for Access to Learning and Scholarship (University of Illinois at Urbana-Champaign)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801919071","host_organization_name":"University of Illinois System","host_organization_lineage":["https://openalex.org/I2801919071"],"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":"mag:2289940311","doi":null,"is_oa":false,"landing_page_url":"https://www.ideals.illinois.edu/bitstream/2142/46659/1/Dmytro_Yershov.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.700.2299","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.700.2299","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ares.lids.mit.edu/%7Eyershov/documents/PhDdissertation.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:www.ideals.illinois.edu:2142/46659","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2142/46659","pdf_url":"https://www.ideals.illinois.edu/items/46679/bitstreams/137313/data.pdf","source":{"id":"https://openalex.org/S4306401358","display_name":"Illinois Digital Environment for Access to Learning and Scholarship (University of Illinois at Urbana-Champaign)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801919071","host_organization_name":"University of Illinois System","host_organization_lineage":["https://openalex.org/I2801919071"],"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":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2289940311.pdf","grobid_xml":"https://content.openalex.org/works/W2289940311.grobid-xml"},"referenced_works_count":142,"referenced_works":["https://openalex.org/W101508493","https://openalex.org/W153353184","https://openalex.org/W172356237","https://openalex.org/W320263972","https://openalex.org/W565357261","https://openalex.org/W1424654272","https://openalex.org/W1487586009","https://openalex.org/W1496383623","https://openalex.org/W1521785144","https://openalex.org/W1535896976","https://openalex.org/W1543372389","https://openalex.org/W1583205259","https://openalex.org/W1585104299","https://openalex.org/W1613235480","https://openalex.org/W1673529354","https://openalex.org/W1756618330","https://openalex.org/W1763790326","https://openalex.org/W1906607213","https://openalex.org/W1935926926","https://openalex.org/W1964377184","https://openalex.org/W1964710473","https://openalex.org/W1966807936","https://openalex.org/W1969483458","https://openalex.org/W1971998222","https://openalex.org/W1974002100","https://openalex.org/W1975738182","https://openalex.org/W1977946246","https://openalex.org/W1983107435","https://openalex.org/W1984072415","https://openalex.org/W1986838484","https://openalex.org/W1988044952","https://openalex.org/W1989131020","https://openalex.org/W1989723858","https://openalex.org/W1990466879","https://openalex.org/W1991113069","https://openalex.org/W1995720627","https://openalex.org/W1998301319","https://openalex.org/W1999244633","https://openalex.org/W1999690352","https://openalex.org/W1999696052","https://openalex.org/W2001804342","https://openalex.org/W2002201291","https://openalex.org/W2003009438","https://openalex.org/W2003522422","https://openalex.org/W2003711654","https://openalex.org/W2005919860","https://openalex.org/W2014405238","https://openalex.org/W2015130302","https://openalex.org/W2016584965","https://openalex.org/W2017827790","https://openalex.org/W2018347014","https://openalex.org/W2019729116","https://openalex.org/W2021290840","https://openalex.org/W2024693023","https://openalex.org/W2027438381","https://openalex.org/W2028145673","https://openalex.org/W2029668981","https://openalex.org/W2033013465","https://openalex.org/W2034097831","https://openalex.org/W2034725503","https://openalex.org/W2038699153","https://openalex.org/W2038958985","https://openalex.org/W2039802576","https://openalex.org/W2042106485","https://openalex.org/W2042680115","https://openalex.org/W2043419861","https://openalex.org/W2044375425","https://openalex.org/W2046637502","https://openalex.org/W2047497215","https://openalex.org/W2048820947","https://openalex.org/W2049391017","https://openalex.org/W2049534753","https://openalex.org/W2051261506","https://openalex.org/W2054113582","https://openalex.org/W2055014394","https://openalex.org/W2055341194","https://openalex.org/W2057462050","https://openalex.org/W2057582666","https://openalex.org/W2057866346","https://openalex.org/W2058510050","https://openalex.org/W2061632451","https://openalex.org/W2063036688","https://openalex.org/W2079578802","https://openalex.org/W2080379317","https://openalex.org/W2081287319","https://openalex.org/W2081374871","https://openalex.org/W2085975572","https://openalex.org/W2086161529","https://openalex.org/W2086785654","https://openalex.org/W2087446945","https://openalex.org/W2091316349","https://openalex.org/W2091701965","https://openalex.org/W2092223234","https://openalex.org/W2093898444","https://openalex.org/W2094360223","https://openalex.org/W2094668823","https://openalex.org/W2095148363","https://openalex.org/W2097961801","https://openalex.org/W2100586428","https://openalex.org/W2103052138","https://openalex.org/W2103345739","https://openalex.org/W2107039084","https://openalex.org/W2108567935","https://openalex.org/W2110144538","https://openalex.org/W2112224432","https://openalex.org/W2112311198","https://openalex.org/W2115091574","https://openalex.org/W2125523198","https://openalex.org/W2125671914","https://openalex.org/W2126757501","https://openalex.org/W2134935236","https://openalex.org/W2137995770","https://openalex.org/W2142981033","https://openalex.org/W2143454084","https://openalex.org/W2145089737","https://openalex.org/W2149476049","https://openalex.org/W2150500908","https://openalex.org/W2156252922","https://openalex.org/W2157195870","https://openalex.org/W2158137377","https://openalex.org/W2163178194","https://openalex.org/W2165475087","https://openalex.org/W2166739719","https://openalex.org/W2167427782","https://openalex.org/W2169528473","https://openalex.org/W2170220350","https://openalex.org/W2171266831","https://openalex.org/W2172082560","https://openalex.org/W2172227356","https://openalex.org/W2293801335","https://openalex.org/W2295237948","https://openalex.org/W2295417718","https://openalex.org/W2313274380","https://openalex.org/W2341171179","https://openalex.org/W2561843528","https://openalex.org/W2611243847","https://openalex.org/W2749408143","https://openalex.org/W3040586665","https://openalex.org/W4238538572","https://openalex.org/W4293078920","https://openalex.org/W4300580367","https://openalex.org/W7096078398"],"related_works":["https://openalex.org/W7152511179","https://openalex.org/W2104393884","https://openalex.org/W2793396492","https://openalex.org/W2316829067","https://openalex.org/W4413918706","https://openalex.org/W3098336417","https://openalex.org/W7020801863","https://openalex.org/W2423909138","https://openalex.org/W2223813397"],"abstract_inverted_index":{"Optimization":[0],"of":[1,104,126,150,163,199,215],"high-level":[2],"autonomous":[3],"tasks":[4,94,106],"requires":[5],"solving":[6],"the":[7,20,53,60,66,102,118,124,148,181,197,200,211,219],"optimal":[8,54,61,119,166,227],"motion":[9,120,141,167,189,216,228],"planning":[10,55,121,142,168,190,229],"problem":[11,56,143,169],"for":[12,47,74],"a":[13,25,76,139,160,164,225],"mobile":[14],"robot.":[15],"For":[16],"example,":[17],"to":[18,51,58,91,117,138,153,186,223],"reach":[19],"desired":[21],"destination":[22],"on":[23],"time,":[24],"self-driving":[26],"car":[27],"must":[28],"quickly":[29],"navigate":[30],"streets":[31],"and":[32,170,217],"avoid":[33],"hazardous":[34],"obstacles":[35],"such":[36],"as":[37,42,44,83],"buildings":[38],"or":[39,78],"other":[40],"cars,":[41],"well":[43],"provide":[45],"safety":[46,72,110],"pedestrians.":[48],"Our":[49],"approach":[50],"solve":[52,154,224],"is":[57,129,175],"use":[59,149,180],"control":[62,67,100],"formalism":[63],"borrowed":[64],"from":[65],"theory.":[68],"In":[69,131,204],"this":[70,132,155,173],"setting,":[71],"constraints":[73,111],"either":[75],"robot":[77],"its":[79],"surroundings":[80],"are":[81,86,95,144,184],"defined":[82],"obstacles,":[84],"which":[85,146],"penalized":[87],"using":[88],"infinite":[89],"cost":[90],"guarantee":[92],"that":[93,136,172,179],"performed":[96],"safely.":[97],"Unlike":[98],"in":[99,107],"theory,":[101],"complexity":[103],"real-world":[105],"addition":[108],"with":[109],"prohibit":[112],"finding":[113],"an":[114],"analytic":[115],"solution":[116],"problem.":[122,156,230],"Hence,":[123],"application":[125],"numerical":[127,151,161,202,221],"algorithms":[128,152,178,222],"necessary.":[130],"thesis,":[133],"we":[134,158,195,206],"demonstrate":[135,196],"solutions":[137],"general":[140,165],"computable,":[145],"permits":[147],"Moreover,":[157],"propose":[159],"discretization":[162,174,183],"prove":[171],"accurate.":[176],"Numerical":[177],"proposed":[182,201,220],"applied":[185],"several":[187],"realistic":[188],"problems.":[191],"Using":[192],"these":[193],"algorithms,":[194],"practicality":[198],"approach.":[203],"addition,":[205],"extend":[207],"our":[208],"consideration":[209],"beyond":[210],"classical":[212],"deterministic":[213],"models":[214],"apply":[218],"stochastic":[226]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2289940311","counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2026-11-19T14:11:59.513116","created_date":"2016-06-24T00:00:00"}
