{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T18:20:42Z","timestamp":1725906042165},"publisher-location":"Cham","reference-count":32,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319609157"},{"type":"electronic","value":"9783319609164"}],"license":[{"start":{"date-parts":[[2017,7,25]],"date-time":"2017-07-25T00:00:00Z","timestamp":1500940800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-60916-4_39","type":"book-chapter","created":{"date-parts":[[2017,7,24]],"date-time":"2017-07-24T07:53:33Z","timestamp":1500882813000},"page":"683-700","source":"Crossref","is-referenced-by-count":4,"title":["The Importance of a Suitable Distance Function in Belief-Space Planning"],"prefix":"10.1007","author":[{"given":"Zakary","family":"Littlefield","sequence":"first","affiliation":[]},{"given":"Dimitri","family":"Klimenko","sequence":"additional","affiliation":[]},{"given":"Hanna","family":"Kurniawati","sequence":"additional","affiliation":[]},{"given":"Kostas E.","family":"Bekris","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,7,25]]},"reference":[{"key":"39_CR1","first-page":"1","volume":"1","author":"H Bai","year":"2012","unstructured":"Bai, H., Hsu, D., Kochenderfer, M.J., Lee, W.S.: Unmanned aircraft collision avoidance using continuous-state POMDPs. Robot. Sci. Syst. 1, 1\u20138 (2012)","journal-title":"Robot. Sci. Syst."},{"key":"39_CR2","volume-title":"WAFR","author":"HY Bai","year":"2010","unstructured":"Bai, H.Y., Hsu, D., Lee, W.S., Ngo, V.A.: Monte Carlo value iteration for continuous-state POMDPs. In: Hsu, D., et al. (eds.) WAFR. Springer, Heidelberg (2010)"},{"key":"39_CR3","doi-asserted-by":"crossref","unstructured":"Bry, A.,\u00a0Roy, N.: Rapidly-exploring random belief trees for motion planning under uncertainty. In: ICRA (2011)","DOI":"10.1109\/ICRA.2011.5980508"},{"key":"39_CR4","volume-title":"Principles of Robot Motion","author":"H Choset","year":"2005","unstructured":"Choset, H., Lynch, K.M., Hutchinson, S., Kantor, G., Burgard, W., Kavraki, L.E., Thrun, S.: Principles of Robot Motion. The MIT Press, Cambridge (2005)"},{"key":"39_CR5","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511755347","volume-title":"Real Analysis and Probability","author":"RM Dudley","year":"2002","unstructured":"Dudley, R.M.: Real Analysis and Probability. Cambridge University Press, Cambridge (2002)"},{"key":"39_CR6","doi-asserted-by":"crossref","unstructured":"Horowitz, M.,\u00a0Burdick, J.: Interactive non-prehensile manipulation for grasping via POMDPs. In: Proceedings of the IEEE International Conference on Robotics and Automation (2013)","DOI":"10.1109\/ICRA.2013.6631031"},{"issue":"7","key":"39_CR7","first-page":"846","volume":"30","author":"S Karaman","year":"2011","unstructured":"Karaman, S., Frazzoli, E.: Sampling-based algorithms for optimal motion planning. IJRR 30(7), 846\u2013894 (2011)","journal-title":"IJRR"},{"key":"39_CR8","doi-asserted-by":"crossref","unstructured":"Kneebone, M.,\u00a0Dearden, R.: Navigation planning in probabilistic roadmaps with uncertainty. In: Proceedings of the International Conference on Automated Planning and Scheduling (2009)","DOI":"10.1609\/icaps.v19i1.13359"},{"key":"39_CR9","doi-asserted-by":"crossref","unstructured":"Koval, M.C., Pollard, N.S.,\u00a0Srinivasa, S.: Pre- and post-contact policy decomposition for planar contact manipulation under uncertainty. In: RSS (2014a)","DOI":"10.15607\/RSS.2014.X.034"},{"key":"39_CR10","doi-asserted-by":"crossref","unstructured":"Koval, M., Pollard, N., Srinivasa, S.: Pre- and post-contact policy decomposition for planar contact manipulation under uncertainty. In: RSS, Berkeley, USA, July 2014b","DOI":"10.15607\/RSS.2014.X.034"},{"key":"39_CR11","doi-asserted-by":"crossref","unstructured":"Kurniawati, H., Patrikalakis. N.M.: Point-based policy transformation: adapting policy to changing POMDP models. In: WAFR (2012)","DOI":"10.1007\/978-3-642-36279-8_30"},{"key":"39_CR12","doi-asserted-by":"crossref","unstructured":"Kurniawati, H., Hsu, D., Lee, W.S.: SARSOP: Efficient point-based POMDP planning by approximating optimally reachable belief spaces. In: RSS (2008)","DOI":"10.15607\/RSS.2008.IV.009"},{"issue":"3","key":"39_CR13","first-page":"2012","volume":"30","author":"H Kurniawati","year":"2011","unstructured":"Kurniawati, H., Bandyopadhyay, T., Patrikalakis, N.M.: Global motion planning under uncertain motion, sensing, and environment map. Auton. Robots Spec. Issue RSS 30(3), 2012 (2011)","journal-title":"Auton. Robots Spec. Issue RSS"},{"issue":"3","key":"39_CR14","first-page":"308","volume":"30","author":"H Kurniawati","year":"2011","unstructured":"Kurniawati, H., Du, Y., Hsu, D., Lee, W.S.: Motion planning under uncertainty for robotic tasks with long time horizons. IJRR 30(3), 308\u2013323 (2011)","journal-title":"IJRR"},{"key":"39_CR15","doi-asserted-by":"crossref","unstructured":"Li, Y.,\u00a0Littlefield, Z., Bekris, K.E.: Sparse methods for efficient asymptotically optimal kinodynamic planning. In: WAFR (2014)","DOI":"10.1007\/978-3-319-16595-0_16"},{"key":"39_CR16","doi-asserted-by":"crossref","unstructured":"Li, Y.,\u00a0Littlefield, Z., Bekris, K.E.: Asymptotically optimal sampling-based kinodynamic planning. In: IJRR (2015), accepted to appear","DOI":"10.1177\/0278364915614386"},{"key":"39_CR17","doi-asserted-by":"crossref","unstructured":"Littlefield, Z., Li, Y., Bekris, K.E.: Efficient sampling-based motion planning with asymptotic near-optimality guarantees for systems with dynamics. In: IROS, Tokyo Big Sight, Japan (2013)","DOI":"10.1109\/IROS.2013.6696590"},{"key":"39_CR18","doi-asserted-by":"crossref","unstructured":"Melchior, N.,\u00a0Simmons, R.: Particle RRT for path planning with uncertainty. In: ICRA (2007)","DOI":"10.1109\/ROBOT.2007.363555"},{"issue":"3","key":"39_CR19","first-page":"441","volume":"12","author":"C Papadimitriou","year":"1987","unstructured":"Papadimitriou, C., Tsitsiklis, J.N.: The complexity of Markov decision processes. JMOR 12(3), 441\u2013450 (1987)","journal-title":"JMOR"},{"key":"39_CR20","unstructured":"Papadopoulos, G.,\u00a0Kurniawati, H., Patrikalakis, N.M.: Analysis of asymptotically optimal sampling-based motion planning algorithms for Lipschitz continuous dynamical systems, 12 May 2014. http:\/\/arxiv.org\/abs\/1405.2872"},{"key":"39_CR21","doi-asserted-by":"crossref","unstructured":"Paranjape, A.A., Meier, K.C., Shi, X., Chung, S.-J.,\u00a0Hutchinson, S.: Motion primitives and 3-D path planning for fast flight through a forest. In: IROS (2013)","DOI":"10.1109\/IROS.2013.6696773"},{"key":"39_CR22","doi-asserted-by":"crossref","unstructured":"Pele, O.,\u00a0Werman, M.: Fast and robust earth mover\u2019s distances. In: ICCV (2009)","DOI":"10.1109\/ICCV.2009.5459199"},{"key":"39_CR23","unstructured":"Pineau, J.,\u00a0Gordon, G.,\u00a0Thrun, S.: Pointspsbased value iteration: an anytime algorithm for POMDPs. In: IJCAI (2003)"},{"key":"39_CR24","doi-asserted-by":"crossref","unstructured":"Platt, R.,\u00a0Kaelbling, L.,\u00a0Lozano-Perez, T.,\u00a0Tedrake, R.: Non-gaussian belief space planning: correctness and complexity. In: ICRA (2012)","DOI":"10.1109\/ICRA.2012.6225223"},{"issue":"11\u201312","key":"39_CR25","first-page":"1448","volume":"28","author":"S Prentice","year":"2009","unstructured":"Prentice, S., Roy, N.: The belief roadmap: efficient planning in belief space by factoring the covariance. IJRR 28(11\u201312), 1448\u20131465 (2009)","journal-title":"IJRR"},{"key":"39_CR26","doi-asserted-by":"crossref","unstructured":"Shirdhonkar, S.,\u00a0Jacobs, D.: Approximate earth mover\u2019s distance in linear time. In: IEEE Conference on Computer Vision and Pattern Recognition (2008)","DOI":"10.1109\/CVPR.2008.4587662"},{"key":"39_CR27","unstructured":"Smith, T.,\u00a0Simmons, R.: Point-based POMDP algorithms: improved analysis and implementation. In: Proceedings of the Uncertainty in Artificial Intelligence (2005)"},{"key":"39_CR28","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1613\/jair.1659","volume":"24","author":"MTJ Spaan","year":"2005","unstructured":"Spaan, M.T.J., Vlassis, N.: Perseus: randomized point-based value iteration for POMDPs. J. Artif. Intell. Res. 24, 195\u2013220 (2005)","journal-title":"J. Artif. Intell. Res."},{"key":"39_CR29","unstructured":"Thrun, S.: Monte-Carlo POMDPs. In: NIPS (2000)"},{"key":"39_CR30","doi-asserted-by":"crossref","unstructured":"Urmson, C.,\u00a0Simmons, R.: Approaches for heuristically biasing RRT growth. In: IROS, pp. 1178\u20131183 (2003)","DOI":"10.1109\/IROS.2003.1248805"},{"key":"39_CR31","doi-asserted-by":"crossref","unstructured":"van den Berg, J.,\u00a0Abbeel, P.,\u00a0Goldberg, K.: LQG-MP: optimized path planning for robots with motion uncertainty and imperfect state information. In: RSS (2010)","DOI":"10.1177\/0278364911406562"},{"key":"39_CR32","doi-asserted-by":"crossref","unstructured":"van den\u00a0Berg, J.,\u00a0Patil, S.,\u00a0Aterovitz, R.,\u00a0Abbeel, P.,\u00a0Goldberg, K.: Planning, sensing, and control of steerable needles. In: Workshop on the Algorithmic Foundation of Robotics (2010)","DOI":"10.1007\/978-3-642-17452-0_22"}],"container-title":["Springer Proceedings in Advanced Robotics","Robotics Research"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-60916-4_39","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,24]],"date-time":"2023-08-24T17:29:16Z","timestamp":1692898156000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-60916-4_39"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,25]]},"ISBN":["9783319609157","9783319609164"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-60916-4_39","relation":{},"ISSN":["2511-1256","2511-1264"],"issn-type":[{"type":"print","value":"2511-1256"},{"type":"electronic","value":"2511-1264"}],"subject":[],"published":{"date-parts":[[2017,7,25]]}}}