{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T17:00:34Z","timestamp":1778605234141,"version":"3.51.4"},"reference-count":24,"publisher":"SAGE Publications","issue":"11-12","license":[{"start":{"date-parts":[[2009,7,21]],"date-time":"2009-07-21T00:00:00Z","timestamp":1248134400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The International Journal of Robotics Research"],"published-print":{"date-parts":[[2009,11]]},"abstract":"<jats:p>When a mobile agent does not know its position perfectly, incorporating the predicted uncertainty of future position estimates into the planning process can lead to substantially better motion performance. However, planning in the space of probabilistic position estimates, or belief space, can incur a substantial computational cost. In this paper, we show that planning in belief space can be performed efficiently for linear Gaussian systems by using a factored form of the covariance matrix. This factored form allows several prediction and measurement steps to be combined into a single linear transfer function, leading to very efficient posterior belief prediction during planning. We give a belief-space variant of the probabilistic roadmap algorithm called the belief roadmap (BRM) and show that the BRM can compute plans substantially faster than conventional belief space planning. We conclude with performance results for an agent using ultra-wide bandwidth radio beacons to localize and show that we can efficiently generate plans that avoid failures due to loss of accurate position estimation.<\/jats:p>","DOI":"10.1177\/0278364909341659","type":"journal-article","created":{"date-parts":[[2009,7,21]],"date-time":"2009-07-21T21:40:26Z","timestamp":1248212426000},"page":"1448-1465","source":"Crossref","is-referenced-by-count":210,"title":["The Belief Roadmap: Efficient Planning in Belief Space by Factoring the Covariance"],"prefix":"10.1177","volume":"28","author":[{"given":"Samuel","family":"Prentice","sequence":"first","affiliation":[{"name":"Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, MA 02139, USA,"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicholas","family":"Roy","sequence":"additional","affiliation":[{"name":"Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, MA 02139, USA,"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2009,7,21]]},"reference":[{"key":"atypb1","volume-title":"Constant-curvature motion planning under uncertainty with applications in image-guided medical needle steering. Workshop on the Algorithmic Foundations of Robotics","author":"Alterovitz, R.","year":"2006"},{"key":"atypb2","volume-title":"Proceedings of Robotics: Science and Systems","author":"Alterovitz, R."},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2000.844107"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2002.801228"},{"key":"atypb5","volume-title":"Symplectic Methods for the Symplectic Eigenvalue Problem","author":"Fassbender, H.","year":"2000"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1177\/0278364906067174"},{"key":"atypb7","volume-title":"Proceedings of the American Control Conference","author":"Julier, S."},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(98)00023-X"},{"key":"atypb9","first-page":"77","volume":"301","author":"Kailath, T.","year":"1976","journal-title":"Journal of the Franklin Institute"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1115\/1.3662552"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1109\/70.508439"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2002.1013481"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1177\/02783640122067453"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1983.1676196"},{"key":"atypb15","volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation","author":"Missiuro, P."},{"key":"atypb16","volume-title":"Proceedings 2008 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS 2008)","author":"Pepy, R."},{"key":"atypb17","volume-title":"Robust range-based localization and motion planning under uncertainty using ultra-wideband radio. Master\u2019s Thesis","author":"Prentice, S.","year":"2007"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1002\/sapm19624111"},{"key":"atypb19","first-page":"1043","volume":"12","author":"Roy, N.","year":"1999","journal-title":"Advances in Neural Processing Systems"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-8997-2_14"},{"key":"atypb21","first-page":"1652","volume":"14","author":"Stentz, A.","year":"1995","journal-title":"The International Joint Conference on Artificial Intelligence"},{"key":"atypb22","volume-title":"Proceedings 2006 IEEE International Conference on Robotics and Automation (ICRA 2006)","author":"Van den Berg, J."},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.1970.1099549"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1109\/4234.660796"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364909341659","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364909341659","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:16:34Z","timestamp":1777457794000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364909341659"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,7,21]]},"references-count":24,"journal-issue":{"issue":"11-12","published-print":{"date-parts":[[2009,11]]}},"alternative-id":["10.1177\/0278364909341659"],"URL":"https:\/\/doi.org\/10.1177\/0278364909341659","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,7,21]]}}}