{"id":"https://openalex.org/W2002201291","doi":"https://doi.org/10.1177/0278364911406562","title":"LQG-MP: Optimized path planning for robots with motion uncertainty and imperfect state information","display_name":"LQG-MP: Optimized path planning for robots with motion uncertainty and imperfect state information","publication_year":2011,"publication_date":"2011-06-01","ids":{"openalex":"https://openalex.org/W2002201291","doi":"https://doi.org/10.1177/0278364911406562","mag":"2002201291"},"language":"en","primary_location":{"id":"doi:10.1177/0278364911406562","doi":"https://doi.org/10.1177/0278364911406562","is_oa":false,"landing_page_url":"https://doi.org/10.1177/0278364911406562","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,"listed_in":["cwts-core","dongbi-b","jufo-3","norway-1","poland-200","russia-white-list-1"],"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"},"parent_works":[],"lineage":["https://openalex.org/W2002201291"],"child_works_count":0,"type":"article","is_traditional":true,"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":"https://orcid.org/0000-0003-1170-1470","observed_orcids":["https://orcid.org/0000-0003-1170-1470"]},"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":true,"raw_author_name":"Jur van den Berg","raw_affiliation_strings":["University of North Carolina at Chapel Hill, Chapel Hill, NC, USA,","University of North Carolina at Chapel Hill, ChapelHill, NC, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of North Carolina at Chapel Hill, Chapel Hill, NC, USA,","institution_ids":["https://openalex.org/I114027177"]},{"raw_affiliation_string":"University of North Carolina at Chapel Hill, ChapelHill, NC, USA#TAB#","institution_ids":["https://openalex.org/I114027177"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049349154","display_name":"Pieter Abbeel","orcid":"https://orcid.org/0009-0007-0628-9932","observed_orcids":["https://orcid.org/0009-0007-0628-9932"]},"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":"Pieter Abbeel","raw_affiliation_strings":["University of California, Berkeley, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010019244","display_name":"Ken Goldberg","orcid":"https://orcid.org/0000-0001-6747-9499","observed_orcids":["https://orcid.org/0000-0001-6747-9499"]},"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":"Ken Goldberg","raw_affiliation_strings":["University of California, Berkeley, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5108617083"],"corresponding_institution_ids":["https://openalex.org/I114027177"],"apc_list":{"value":4400,"currency":"USD","value_usd":4400},"apc_paid":null,"fwci":32.3435,"has_fulltext":false,"cited_by_count":404,"citation_normalized_percentile":{"value":0.99796217,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"30","issue":"7","first_page":"895","last_page":"913"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":1.0,"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":1.0,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.0,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.0,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/robot-motion-planning","display_name":"robot motion planning","score":0.8830000162124634},{"id":"https://openalex.org/keywords/linear-quadratic-gaussian-control","display_name":"LQG control","score":0.800000011920929},{"id":"https://openalex.org/keywords/motion-uncertainty","display_name":"motion uncertainty","score":0.7549999952316284},{"id":"https://openalex.org/keywords/imperfect-state-information","display_name":"imperfect state information","score":0.9480000138282776},{"id":"https://openalex.org/keywords/rapidly-exploring-random-tree","display_name":"rapidly-exploring random tree","score":0.9470000267028809},{"id":"https://openalex.org/keywords/multi-robot-planning","display_name":"multi-robot planning","score":0.8709999918937683},{"id":"https://openalex.org/keywords/differential-drive-robot","display_name":"differential drive robot","score":0.8989999890327454},{"id":"https://openalex.org/keywords/serial-manipulators","display_name":"serial manipulators","score":0.6740000247955322},{"id":"https://openalex.org/keywords/kalman-smoother","display_name":"Kalman smoother","score":0.9169999957084656}],"concepts":[{"id":"https://openalex.org/C204495892","wikidata":"https://www.wikidata.org/wiki/Q1798304","display_name":"Linear-quadratic-Gaussian control","level":3,"score":0.8871490955352783},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.7543511390686035},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.65413498878479},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5828917622566223},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5545458197593689},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.528462827205658},{"id":"https://openalex.org/C203479927","wikidata":"https://www.wikidata.org/wiki/Q5165939","display_name":"Controller (irrigation)","level":2,"score":0.5271137356758118},{"id":"https://openalex.org/C3770464","wikidata":"https://www.wikidata.org/wiki/Q775963","display_name":"Smoothing","level":2,"score":0.4728058874607086},{"id":"https://openalex.org/C157286648","wikidata":"https://www.wikidata.org/wiki/Q846780","display_name":"Kalman filter","level":2,"score":0.46406444907188416},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.4636100232601166},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.366327166557312},{"id":"https://openalex.org/C91575142","wikidata":"https://www.wikidata.org/wiki/Q1971426","display_name":"Optimal control","level":2,"score":0.3342750668525696},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25862082839012146},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2549523413181305},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.13749808073043823},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.08543616533279419},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"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},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1177/0278364911406562","doi":"https://doi.org/10.1177/0278364911406562","is_oa":false,"landing_page_url":"https://doi.org/10.1177/0278364911406562","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,"listed_in":["cwts-core","dongbi-b","jufo-3","norway-1","poland-200","russia-white-list-1"],"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.165.8988","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.165.8988","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.roboticsproceedings.org/rss06/p17.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.183.9689","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.183.9689","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www2.decf.berkeley.edu/%7Eberg/RSS2010.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.185.1022","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.185.1022","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://goldberg.berkeley.edu/pubs/IJRR-2011-LQG-MP.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.387.7152","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.387.7152","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.berkeley.edu/~pabbeel/papers/vandenBergAbbeelGoldberg_IJRR2011.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W599341852","https://openalex.org/W774034202","https://openalex.org/W977458031","https://openalex.org/W1424654272","https://openalex.org/W1529817735","https://openalex.org/W1610930163","https://openalex.org/W1696799614","https://openalex.org/W1756618330","https://openalex.org/W2000359213","https://openalex.org/W2007193228","https://openalex.org/W2032100464","https://openalex.org/W2035616271","https://openalex.org/W2053833381","https://openalex.org/W2094227853","https://openalex.org/W2098432798","https://openalex.org/W2099430963","https://openalex.org/W2102585663","https://openalex.org/W2106317889","https://openalex.org/W2106716938","https://openalex.org/W2109850682","https://openalex.org/W2112501558","https://openalex.org/W2123283036","https://openalex.org/W2125288829","https://openalex.org/W2128353551","https://openalex.org/W2128990851","https://openalex.org/W2144088174","https://openalex.org/W2145101110","https://openalex.org/W2145432448","https://openalex.org/W2152724075","https://openalex.org/W2167348159","https://openalex.org/W2167805536","https://openalex.org/W2168359464","https://openalex.org/W2296356821","https://openalex.org/W2326206646","https://openalex.org/W2336416123","https://openalex.org/W2611243847","https://openalex.org/W2912484913","https://openalex.org/W2913400639","https://openalex.org/W3022404379","https://openalex.org/W3150997492"],"related_works":["https://openalex.org/W7099273094","https://openalex.org/W3214153198","https://openalex.org/W2955395171","https://openalex.org/W2323490143","https://openalex.org/W2785649302","https://openalex.org/W950492413","https://openalex.org/W7098972032","https://openalex.org/W3193974773","https://openalex.org/W7100222278","https://openalex.org/W2209819150"],"abstract_inverted_index":{"In":[0],"this":[1,113],"paper":[2,114],"we":[3,115],"present":[4,155],"LQG-MP":[5,37,129,170],"(linear-quadratic":[6],"Gaussian":[7,45],"motion":[8,15],"planning),":[9],"a":[10,58,137,149,156,175],"new":[11],"approach":[12],"to":[13,76,97,162,171,180],"robot":[14,67],"planning":[16,143],"that":[17,26,158],"takes":[18],"into":[19],"account":[20],"the":[21,24,31,34,41,57,63,66,78,81,87,99,107,126],"sensors":[22],"and":[23,49,147,168],"controller":[25,43],"will":[27],"be":[28,74,95],"used":[29,75,96],"during":[30],"execution":[32],"of":[33,47,62,65,80,89,102,128,177],"robot\u2019s":[35],"path.":[36,70],"is":[38,110],"based":[39],"on":[40],"linear-quadratic":[42],"with":[44,130,144],"models":[46],"uncertainty,":[48],"explicitly":[50],"characterizes":[51],"in":[52,112,133],"advance":[53],"(i.e.":[54],"before":[55],"execution)":[56],"priori":[59],"probability":[60,88],"distributions":[61,72],"state":[64],"along":[68],"its":[69],"These":[71],"can":[73,94],"assess":[77],"quality":[79],"path,":[82],"for":[83],"instance":[84],"by":[85],"computing":[86],"avoiding":[90],"collisions.":[91],"Many":[92],"methods":[93],"generate":[98],"required":[100],"ensemble":[101],"candidate":[103],"paths":[104,164],"from":[105],"which":[106],"best":[108],"path":[109],"selected;":[111],"report":[116],"results":[117],"using":[118,174],"rapidly":[119],"exploring":[120],"random":[121],"trees":[122],"(RRT).":[123],"We":[124,153],"study":[125],"performance":[127],"simulation":[131],"experiments":[132],"three":[134],"scenarios:":[135],"(A)":[136],"kinodynamic":[138],"car-like":[139],"robot,":[140],"(B)":[141],"multi-robot":[142],"differential-drive":[145],"robots,":[146],"(C)":[148],"6-DOF":[150],"serial":[151],"manipulator.":[152],"also":[154],"method":[157],"applies":[159],"Kalman":[160],"smoothing":[161],"make":[163],"C":[165],"k":[166],"-continuous":[167],"apply":[169],"precomputed":[172],"roadmaps":[173],"variant":[176],"Dijkstra\u2019s":[178],"algorithm":[179],"efficiently":[181],"find":[182],"high-quality":[183],"paths.":[184]},"counts_by_year":[{"year":2026,"cited_by_count":13},{"year":2025,"cited_by_count":13},{"year":2024,"cited_by_count":19},{"year":2023,"cited_by_count":11},{"year":2022,"cited_by_count":20},{"year":2021,"cited_by_count":31},{"year":2020,"cited_by_count":39},{"year":2019,"cited_by_count":36},{"year":2018,"cited_by_count":32},{"year":2017,"cited_by_count":40},{"year":2016,"cited_by_count":35},{"year":2015,"cited_by_count":34},{"year":2014,"cited_by_count":30},{"year":2013,"cited_by_count":23},{"year":2012,"cited_by_count":16}],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2016-06-24T00:00:00"}