{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T09:51:13Z","timestamp":1777715473211,"version":"3.51.4"},"reference-count":36,"publisher":"SAGE Publications","issue":"13","license":[{"start":{"date-parts":[[2016,9,30]],"date-time":"2016-09-30T00:00:00Z","timestamp":1475193600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["The International Journal of Robotics Research"],"published-print":{"date-parts":[[2016,11]]},"abstract":"<jats:p>We consider the problem of computing a minimum uncertainty path for an autonomous vehicle from a start to a destination location in the presence intermittent sensing, modeled as a stochastic process, in addition to process and measurement noise. We introduce the use of a novel bound on the maximum eigenvalue of the estimation error covariance matrix as the cost function for belief space planning. Our main contributions are three-fold. We first derive an analytic bound on the performance of a state estimator under sensor misdetection (intermittency) occurring stochastically over time. Second, we use this bound as a proxy for the expected maximum eigenvalue evolution in a sample-based path planning algorithm to produce a path that trades off accuracy and robustness. This extends the recent body of work on planning under uncertainty to include the fact that sensors may not provide any measurement owing to misdetection. Computational results demonstrate the benefit of the approach and comparisons are made with the state of the art in path planning in belief space. Third, and finally, we establish theoretically that the proposed algorithm possesses the optimal substructure property, i.e. the algorithm returns an optimal path relative to the bound treated as a proxy for the expected maximum eigenvalue evolution.<\/jats:p>","DOI":"10.1177\/0278364916653816","type":"journal-article","created":{"date-parts":[[2016,7,7]],"date-time":"2016-07-07T22:28:22Z","timestamp":1467930502000},"page":"1609-1626","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":12,"title":["Robust belief space planning under intermittent sensing via a maximum eigenvalue-based bound"],"prefix":"10.1177","volume":"35","author":[{"given":"Shaunak D","family":"Bopardikar","sequence":"first","affiliation":[{"name":"United Technologies Research Center, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Brendan","family":"Englot","sequence":"additional","affiliation":[{"name":"United Technologies Research Center, USA"},{"name":"Department of Mechanical Engineering, Stevens Institute of Technology, USA"},{"name":"Brendan Englot and Alberto Speranzon were with United Technologies Research Center at the time when this work was developed."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alberto","family":"Speranzon","sequence":"additional","affiliation":[{"name":"United Technologies Research Center, USA"},{"name":"Honeywell Aerospace \u2013 Advanced Technology, USA"},{"name":"Brendan Englot and Alberto Speranzon were with United Technologies Research Center at the time when this work was developed."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jur","family":"van den Berg","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Utah, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2016,9,30]]},"reference":[{"key":"bibr1-0278364916653816","doi-asserted-by":"publisher","DOI":"10.1177\/02783649030227002"},{"key":"bibr2-0278364916653816","doi-asserted-by":"publisher","DOI":"10.1177\/0278364913501564"},{"key":"bibr3-0278364916653816","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2007.III.030"},{"key":"bibr4-0278364916653816","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2014.6907761"},{"key":"bibr5-0278364916653816","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2015.2411371"},{"key":"bibr6-0278364916653816","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2011.5980508"},{"key":"bibr7-0278364916653816","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2008.4543469"},{"key":"bibr8-0278364916653816","doi-asserted-by":"publisher","DOI":"10.1109\/ACC.2013.6580549"},{"key":"bibr9-0278364916653816","volume-title":"Introduction to algorithms","author":"Cormen TH","year":"2001"},{"key":"bibr10-0278364916653816","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386390"},{"key":"bibr11-0278364916653816","volume-title":"IEEE international conference on robotics and automation","author":"Ding X","year":"2014"},{"key":"bibr12-0278364916653816","doi-asserted-by":"publisher","DOI":"10.2307\/2372560"},{"key":"bibr13-0278364916653816","unstructured":"Durrant-Whyte H (2001) Multi sensor data fusion. http:\/\/www.acfr.usyd.edu.au\/pdfs\/training\/multiSensorDataFusion\/dataFusionNotes.pdf."},{"key":"bibr14-0278364916653816","volume-title":"Applied optimal estimation","author":"Gelb A","year":"1974"},{"key":"bibr15-0278364916653816","first-page":"814","volume-title":"Proceedings of the IEEE international conference on robotics and automation","author":"He R","year":"2008"},{"key":"bibr16-0278364916653816","doi-asserted-by":"publisher","DOI":"10.1177\/0278364914533443"},{"key":"bibr17-0278364916653816","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511810817"},{"key":"bibr18-0278364916653816","doi-asserted-by":"publisher","DOI":"10.1177\/0278364911406761"},{"issue":"4","key":"bibr19-0278364916653816","first-page":"556","volume":"12","author":"Kavraki LE","year":"1996","journal-title":"IEEE Transactions on Robotics"},{"key":"bibr20-0278364916653816","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2011.VII.023"},{"key":"bibr21-0278364916653816","volume-title":"Proceedings of the international symposium on robotics research","author":"Kurniawati H","year":"2013"},{"key":"bibr22-0278364916653816","doi-asserted-by":"publisher","DOI":"10.1080\/00207179608921634"},{"key":"bibr23-0278364916653816","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546877"},{"key":"bibr24-0278364916653816","doi-asserted-by":"publisher","DOI":"10.1177\/02783640122067453"},{"key":"bibr25-0278364916653816","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019200322441"},{"key":"bibr26-0278364916653816","volume-title":"Proceedings of the robotics: science and systems conference","author":"Marthi B","year":"2008"},{"key":"bibr27-0278364916653816","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4655(93)90131-U"},{"key":"bibr28-0278364916653816","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2012.6224727"},{"key":"bibr29-0278364916653816","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2010.VI.037"},{"key":"bibr30-0278364916653816","doi-asserted-by":"publisher","DOI":"10.1177\/0278364909341659"},{"key":"bibr31-0278364916653816","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2004.834121"},{"key":"bibr32-0278364916653816","doi-asserted-by":"publisher","DOI":"10.1109\/34.329009"},{"key":"bibr33-0278364916653816","doi-asserted-by":"publisher","DOI":"10.1177\/0278364911406562"},{"key":"bibr34-0278364916653816","doi-asserted-by":"publisher","DOI":"10.1177\/0278364912456319"},{"key":"bibr35-0278364916653816","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2012.6385724"},{"key":"bibr36-0278364916653816","volume-title":"Proceedings of the eleventh conference on uncertainty in artificial intelligence","author":"Wellman MP","year":"1995"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364916653816","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/0278364916653816","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364916653816","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:15:16Z","timestamp":1777457716000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364916653816"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,9,30]]},"references-count":36,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2016,11]]}},"alternative-id":["10.1177\/0278364916653816"],"URL":"https:\/\/doi.org\/10.1177\/0278364916653816","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,9,30]]}}}