{"id":"https://openalex.org/W2164429173","doi":"https://doi.org/10.1177/0278364912456319","title":"Motion planning under uncertainty using iterative local optimization in belief space","display_name":"Motion planning under uncertainty using iterative local optimization in belief space","publication_year":2012,"publication_date":"2012-09-01","ids":{"openalex":"https://openalex.org/W2164429173","doi":"https://doi.org/10.1177/0278364912456319","mag":"2164429173"},"language":"en","primary_location":{"id":"doi:10.1177/0278364912456319","is_oa":false,"landing_page_url":"https://doi.org/10.1177/0278364912456319","pdf_url":null,"source":{"id":"https://openalex.org/S73484101","display_name":"The International Journal of Robotics Research","issn_l":"0278-3649","issn":["0278-3649","1741-3176"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of Robotics Research","raw_type":"journal-article"},"type":"article","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/A5108617083","display_name":"Jur van den Berg","orcid":null},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jur van den Berg","raw_affiliation_strings":["School of Computing, University of Utah, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, University of Utah, USA","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071959206","display_name":"Sachin Patil","orcid":"https://orcid.org/0000-0002-6247-2295"},"institutions":[{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sachin Patil","raw_affiliation_strings":["Department of Computer Science, University of North Carolina at Chapel Hill, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of North Carolina at Chapel Hill, USA","institution_ids":["https://openalex.org/I114027177"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054402635","display_name":"Ron Alterovitz","orcid":"https://orcid.org/0000-0002-4492-1384"},"institutions":[{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ron Alterovitz","raw_affiliation_strings":["Department of Computer Science, University of North Carolina at Chapel Hill, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of North Carolina at Chapel Hill, USA","institution_ids":["https://openalex.org/I114027177"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":13.8905,"has_fulltext":false,"cited_by_count":306,"citation_normalized_percentile":{"value":0.99182141,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"31","issue":"11","first_page":"1263","last_page":"1278"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9994999766349792,"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.9994999766349792,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9987000226974487,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9945999979972839,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5293921828269958},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.5203877687454224},{"id":"https://openalex.org/keywords/holonomic","display_name":"Holonomic","score":0.5015606880187988},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4898698031902313},{"id":"https://openalex.org/keywords/partially-observable-markov-decision-process","display_name":"Partially observable Markov decision process","score":0.48529165983200073},{"id":"https://openalex.org/keywords/state-space","display_name":"State space","score":0.48315662145614624},{"id":"https://openalex.org/keywords/observability","display_name":"Observability","score":0.4617699682712555},{"id":"https://openalex.org/keywords/bellman-equation","display_name":"Bellman equation","score":0.445407509803772},{"id":"https://openalex.org/keywords/optimal-control","display_name":"Optimal control","score":0.4331167936325073},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.42528843879699707},{"id":"https://openalex.org/keywords/control-theory","display_name":"Control theory (sociology)","score":0.41231292486190796},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3951788544654846},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.32816874980926514},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.30490991473197937},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2299206554889679},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.18477597832679749}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5293921828269958},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.5203877687454224},{"id":"https://openalex.org/C2777964439","wikidata":"https://www.wikidata.org/wiki/Q5884201","display_name":"Holonomic","level":2,"score":0.5015606880187988},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4898698031902313},{"id":"https://openalex.org/C17098449","wikidata":"https://www.wikidata.org/wiki/Q176814","display_name":"Partially observable Markov decision process","level":4,"score":0.48529165983200073},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.48315662145614624},{"id":"https://openalex.org/C36299963","wikidata":"https://www.wikidata.org/wiki/Q1369844","display_name":"Observability","level":2,"score":0.4617699682712555},{"id":"https://openalex.org/C14646407","wikidata":"https://www.wikidata.org/wiki/Q1430750","display_name":"Bellman equation","level":2,"score":0.445407509803772},{"id":"https://openalex.org/C91575142","wikidata":"https://www.wikidata.org/wiki/Q1971426","display_name":"Optimal control","level":2,"score":0.4331167936325073},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.42528843879699707},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.41231292486190796},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3951788544654846},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.32816874980926514},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.30490991473197937},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2299206554889679},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.18477597832679749},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1177/0278364912456319","is_oa":false,"landing_page_url":"https://doi.org/10.1177/0278364912456319","pdf_url":null,"source":{"id":"https://openalex.org/S73484101","display_name":"The International Journal of Robotics Research","issn_l":"0278-3649","issn":["0278-3649","1741-3176"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of Robotics Research","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.307.6750","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.307.6750","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://robotics.cs.unc.edu/publications/vandenBerg2012_IJRR.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5799999833106995,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W2214249","https://openalex.org/W45542973","https://openalex.org/W641945295","https://openalex.org/W658381347","https://openalex.org/W1529817735","https://openalex.org/W1985249384","https://openalex.org/W1999839266","https://openalex.org/W2000359213","https://openalex.org/W2002201291","https://openalex.org/W2010780110","https://openalex.org/W2025752438","https://openalex.org/W2032100464","https://openalex.org/W2047990226","https://openalex.org/W2053833381","https://openalex.org/W2066557929","https://openalex.org/W2098432798","https://openalex.org/W2099430963","https://openalex.org/W2099541242","https://openalex.org/W2102884619","https://openalex.org/W2103052138","https://openalex.org/W2104778363","https://openalex.org/W2108631580","https://openalex.org/W2113889826","https://openalex.org/W2123487311","https://openalex.org/W2132004142","https://openalex.org/W2144088174","https://openalex.org/W2145101110","https://openalex.org/W2158400962","https://openalex.org/W2167856595","https://openalex.org/W2168359464","https://openalex.org/W2171885543","https://openalex.org/W2209480589","https://openalex.org/W2336416123","https://openalex.org/W2341171179","https://openalex.org/W2399169217","https://openalex.org/W2492794003","https://openalex.org/W2510352861","https://openalex.org/W2693098724","https://openalex.org/W3022404379","https://openalex.org/W6681158678"],"related_works":["https://openalex.org/W2096013579","https://openalex.org/W1589140671","https://openalex.org/W1760611253","https://openalex.org/W52153049","https://openalex.org/W2951545791","https://openalex.org/W1515117609","https://openalex.org/W2294884454","https://openalex.org/W4323315247","https://openalex.org/W3169161914","https://openalex.org/W3208638985"],"abstract_inverted_index":{"We":[0,186],"present":[1],"a":[2,15,20,80,90,97,112,127],"new":[3],"approach":[4,29,106,135,192],"to":[5,19,45,126],"motion":[6,11],"planning":[7],"under":[8],"sensing":[9,209],"and":[10,42,51,74,156,164,197,207,210,214],"uncertainty":[12],"by":[13,39,79],"computing":[14],"locally":[16,122],"optimal":[17,123],"solution":[18,60],"continuous":[21],"partially":[22],"observable":[23],"Markov":[24],"decision":[25],"process":[26],"(POMDP).":[27],"Our":[28],"represents":[30],"beliefs":[31],"(the":[32],"distributions":[33,41],"of":[34,89,101,161,170,182,190],"the":[35,57,66,76,87,117,154,162,171,179,183,188],"robot\u2019s":[36],"state":[37,163,184],"estimate)":[38],"Gaussian":[40],"is":[43,84,121,173],"applicable":[44],"robot":[46],"systems":[47],"with":[48,108,124,203,205,211],"non-linear":[49,212],"dynamics":[50,68,213],"observation":[52,215],"models.":[53,216],"The":[54,167],"method":[55],"follows":[56],"general":[58],"POMDP":[59],"framework":[61],"in":[62,86,153,178,193],"which":[63],"we":[64],"approximate":[65],"belief":[67,94,98,118],"using":[69],"an":[70],"extended":[71],"Kalman":[72],"filter":[73],"represent":[75],"value":[77],"function":[78,82],"quadratic":[81],"that":[83,120],"valid":[85],"vicinity":[88],"nominal":[91],"trajectory":[92],"through":[93,201],"space.":[95,185],"Using":[96],"space":[99,119],"variant":[100],"iterative":[102],"LQG":[103],"(iLQG),":[104],"our":[105,134,191],"iterates":[107],"second-order":[109],"convergence":[110],"towards":[111],"linear":[113],"control":[114,147],"policy":[115],"over":[116],"respect":[125],"user-defined":[128],"cost":[129],"function.":[130],"Unlike":[131],"previous":[132],"work,":[133],"does":[136,141,157],"not":[137,142,158],"assume":[138,143],"maximum-likelihood":[139],"observations,":[140],"fixed":[144],"estimator":[145],"or":[146],"gains,":[148],"takes":[149],"into":[150],"account":[151],"obstacles":[152,204],"environment,":[155],"require":[159],"discretization":[160],"action":[165],"spaces.":[166],"running":[168],"time":[169],"algorithm":[172],"polynomial":[174],"(O[n":[175],"6":[176],"])":[177],"dimension":[180],"n":[181],"demonstrate":[187],"potential":[189],"simulation":[194],"for":[195],"holonomic":[196],"non-holonomic":[198],"robots":[199],"maneuvering":[200],"environments":[202],"noisy":[206],"partial":[208]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":15},{"year":2023,"cited_by_count":20},{"year":2022,"cited_by_count":26},{"year":2021,"cited_by_count":32},{"year":2020,"cited_by_count":26},{"year":2019,"cited_by_count":36},{"year":2018,"cited_by_count":22},{"year":2017,"cited_by_count":32},{"year":2016,"cited_by_count":32},{"year":2015,"cited_by_count":25},{"year":2014,"cited_by_count":20},{"year":2013,"cited_by_count":6}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}