{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,1]],"date-time":"2025-10-01T15:33:41Z","timestamp":1759332821549,"version":"3.40.3"},"publisher-location":"Cham","reference-count":46,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030954581"},{"type":"electronic","value":"9783030954598"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-3-030-95459-8_27","type":"book-chapter","created":{"date-parts":[[2022,2,17]],"date-time":"2022-02-17T19:02:27Z","timestamp":1645124547000},"page":"443-459","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["The Blindfolded Robot: A Bayesian Approach to\u00a0Planning with\u00a0Contact Feedback"],"prefix":"10.1007","author":[{"given":"Brad","family":"Saund","sequence":"first","affiliation":[]},{"given":"Sanjiban","family":"Choudhury","sequence":"additional","affiliation":[]},{"given":"Siddhartha","family":"Srinivasa","sequence":"additional","affiliation":[]},{"given":"Dmitry","family":"Berenson","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,2,17]]},"reference":[{"issue":"1","key":"27_CR1","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1109\/5289.658190","volume":"1","author":"M Siegel","year":"1998","unstructured":"Siegel, M., Gunatilake, P., Podnar, G.: Robotic assistants for aircraft inspectors. IEEE Instrum. Meas. 1(1), 16\u201330 (1998)","journal-title":"IEEE Instrum. Meas."},{"key":"27_CR2","doi-asserted-by":"crossref","unstructured":"Park, D., Kapusta, A., Hawke, J., Kemp, C.C.: Interleaving planning and control for efficient haptically-guided reaching in unknown environments. In: Humanoids (2014)","DOI":"10.1109\/HUMANOIDS.2014.7041456"},{"issue":"4","key":"27_CR3","doi-asserted-by":"publisher","first-page":"566","DOI":"10.1109\/70.508439","volume":"12","author":"LE Kavraki","year":"1996","unstructured":"Kavraki, L.E., Svestka, P., Latombe, J.C., Overmars, M.H.: Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans. Robot. Autom. 12(4), 566\u2013580 (1996)","journal-title":"IEEE Trans. Robot. Autom."},{"key":"27_CR4","doi-asserted-by":"crossref","unstructured":"Stentz, A.: Optimal and efficient path planning for partially known environments. In: Hebert, M.H., Thorpe, C., Stentz, A., (eds.) Intelligent Unmanned Ground Vehicles. The Springer International Series in Engineering and Computer Science (Robotics: Vision, Manipulation and Sensors), vol. 388. Springer, Boston, MA (1997)","DOI":"10.1007\/978-1-4615-6325-9_11"},{"key":"27_CR5","unstructured":"TBhattacharjee, T., Grice, P.M., Kapusta, A., Killpack, M.D., Park, D., Kemp, C.C.: A robotic system for reaching in dense clutter that integrates model predictive control, learning, haptic mapping, and planning. In: IROS (2014)"},{"key":"27_CR6","doi-asserted-by":"crossref","unstructured":"Saund, B., Chen, S., Simmons, R.: Touch based localization of parts for high precision manufacturing. In: ICRA (2017)","DOI":"10.1109\/ICRA.2017.7989049"},{"key":"27_CR7","doi-asserted-by":"crossref","unstructured":"Koval, M.C., Klingensmith, M., Srinivasa, S.S., Pollard, N.S., Kaess, M.: The manifold particle filter for state estimation on high-dimensional implicit manifolds (2016)","DOI":"10.1109\/ICRA.2017.7989543"},{"key":"27_CR8","series-title":"Springer Proceedings in Advanced Robotics","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1007\/978-3-030-33950-0_40","volume-title":"Proceedings of the 2018 International Symposium on Experimental Robotics","author":"B Saund","year":"2020","unstructured":"Saund, B., Berenson, D.: Motion planning for manipulators in unknown environments with contact sensing uncertainty. In: Xiao, J., Kr\u00f6ger, T., Khatib, O. (eds.) ISER 2018. SPAR, vol. 11, pp. 461\u2013474. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-33950-0_40"},{"key":"27_CR9","doi-asserted-by":"crossref","unstructured":"Hauser, K.: Lazy collision checking in asymptotically-optimal motion planning (2015)","DOI":"10.1109\/ICRA.2015.7139603"},{"key":"27_CR10","doi-asserted-by":"crossref","unstructured":"Bohlin, R., Kavraki, L.E.: Path planning using lazy PRM. In: ICRA (2000)","DOI":"10.1109\/ROBOT.2000.844107"},{"key":"27_CR11","doi-asserted-by":"crossref","unstructured":"Cohen, B., Phillips, M., Likhachev, M.: Planning single-arm manipulations with n-arm robots. In: Eighth Annual Symposium on Combinatorial Search (2015)","DOI":"10.15607\/RSS.2014.X.033"},{"key":"27_CR12","doi-asserted-by":"crossref","unstructured":"Dellin, C., Srinivasa, S.: A unifying formalism for shortest path problems with expensive edge evaluations via lazy best-first search over paths with edge selectors. In: ICAPS (2016)","DOI":"10.1609\/icaps.v26i1.13788"},{"key":"27_CR13","doi-asserted-by":"crossref","unstructured":"Haghtalab, N., Mackenzie, S., Procaccia, A., Salzman, O., Srinivasa, S.: The provable virtue of laziness in motion planning. In: ICAPS (2018)","DOI":"10.24963\/ijcai.2019\/855"},{"key":"27_CR14","doi-asserted-by":"crossref","unstructured":"Choudhury, S., Dellin, C.M., Srinivasa, S.S.: Pareto-optimal search over configuration space beliefs for anytime motion planning. In: IROS (2016)","DOI":"10.1109\/IROS.2016.7759551"},{"key":"27_CR15","unstructured":"Mandalika, A., Choudhury, S., Salzman, O., Srinivasa, S.: Generalized lazy search for robot motion planning: interleaving search and edge evaluation via event-based toggles (2019)"},{"key":"27_CR16","doi-asserted-by":"crossref","unstructured":"Narayanan, V., Likhachev, M.: Heuristic search on graphs with existence priors for expensive-to-evaluate edges. In: ICAPS (2017)","DOI":"10.1609\/icaps.v27i1.13860"},{"key":"27_CR17","unstructured":"Tong, S., Koller, D.: Support vector machine active learning with applications to text classification. J. Mach. Learn. Res. 2(Nov), 45\u201366 (2001)"},{"key":"27_CR18","unstructured":"Golovin, D., Krause, A., Ray, D.: Near-optimal bayesian active learning with noisy observations. In: NIPS (2010)"},{"key":"27_CR19","doi-asserted-by":"crossref","unstructured":"Chen, Y., Javdani, S., Karbasi, A., Bagnell, J., Srinivasa, S., Krause, A.: Submodular surrogates for value of information. In: AAAI (2015)","DOI":"10.1609\/aaai.v29i1.9694"},{"key":"27_CR20","doi-asserted-by":"crossref","unstructured":"Choudhury, S., Srinivasa, S., Scherer, S.: Bayesian active edge evaluation on expensive graphs. In: IJCAI (2018)","DOI":"10.24963\/ijcai.2018\/679"},{"key":"27_CR21","unstructured":"Choudhury, S., Javdani, S., Srinivasa, S., Scherer, S.: Near-optimal edge evaluation in explicit generalized binomial graphs. In: Advances in Neural Information Processing Systems (2017)"},{"key":"27_CR22","doi-asserted-by":"crossref","unstructured":"Awerbuch, B., Kleinberg, R.D.: Adaptive routing with end-to-end feedback: Distributed learning and geometric approaches. In: ACM Symposium on Theory of Computing (2004)","DOI":"10.1145\/1007352.1007367"},{"key":"27_CR23","doi-asserted-by":"crossref","unstructured":"Gy\u00f6rgy, A., Linder, T., Lugosi, G., Ottucs\u00e1k, G.: The on-line shortest path problem under partial monitoring. Journal of Machine Learning Research 8(10) (2007)","DOI":"10.1007\/11776420_35"},{"issue":"4","key":"27_CR24","doi-asserted-by":"publisher","first-page":"915","DOI":"10.1109\/TAC.2017.2747409","volume":"63","author":"MS Talebi","year":"2017","unstructured":"Talebi, M.S., Zou, Z., Combes, R., Proutiere, A., Johansson, M.: Stochastic online shortest path routing: the value of feedback. IEEE Trans. Autom. Control 63(4), 915\u2013930 (2017)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"5","key":"27_CR25","doi-asserted-by":"publisher","first-page":"1404","DOI":"10.1016\/j.jcss.2012.01.001","volume":"78","author":"N Cesa-Bianchi","year":"2012","unstructured":"Cesa-Bianchi, N., Lugosi, G.: Combinatorial bandits. J. Comput. Syst. Sci. 78(5), 1404\u20131422 (2012)","journal-title":"J. Comput. Syst. Sci."},{"key":"27_CR26","unstructured":"Koenig, S., Likhachev, M.: D* lite. In: AAAI (2002)"},{"key":"27_CR27","unstructured":"Ferguson, D., Stentz, A.: Field D*: an interpolation-based path planner and replanner. In: Thrun S., Brooks R., Durrant-Whyte H., (eds.) Robotics Research. Springer Tracts in Advanced Robotics, vol. 28. Springer, Berlin (2007)"},{"key":"27_CR28","series-title":"Springer Proceedings in Advanced Robotics","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1007\/978-3-319-60916-4_19","volume-title":"Robotics Research","author":"C Richter","year":"2018","unstructured":"Richter, C., Vega-Brown, W., Roy, N.: Bayesian learning for safe high-speed navigation in unknown environments. In: Bicchi, A., Burgard, W. (eds.) Robotics Research. SPAR, vol. 3, pp. 325\u2013341. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-60916-4_19"},{"key":"27_CR29","doi-asserted-by":"crossref","unstructured":"Janson, L., Hu, T., Pavone, M.: Safe motion planning in unknown environments: Optimality benchmarks and tractable policies. arXiv preprint arXiv:1804.05804 (2018)","DOI":"10.15607\/RSS.2018.XIV.061"},{"issue":"1","key":"27_CR30","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1016\/0304-3975(91)90263-2","volume":"84","author":"CH Papadimitriou","year":"1991","unstructured":"Papadimitriou, C.H., Yannakakis, M.: Shortest paths without a map. Theor. Comput. Sci. 84(1), 127\u2013150 (1991)","journal-title":"Theor. Comput. Sci."},{"key":"27_CR31","unstructured":"Nikolova, E., Karger, D.R.: Route planning under uncertainty: the canadian traveller problem. In: AAAI (2008)"},{"key":"27_CR32","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.tcs.2013.03.016","volume":"487","author":"D Fried","year":"2013","unstructured":"Fried, D., Shimony, S.E., Benbassat, A., Wenner, C.: Complexity of Canadian traveler problem variants. Theor. Comput. Sci. 487, 1\u201316 (2013)","journal-title":"Theor. Comput. Sci."},{"key":"27_CR33","doi-asserted-by":"crossref","unstructured":"Eyerich, P., Keller, T., Helmert, M.: High-quality policies for the Canadian traveler\u2019s problem. In: AAAI (2010)","DOI":"10.1609\/aaai.v24i1.7542"},{"key":"27_CR34","unstructured":"Yoon, S.W., Fern, A., Givan, R., Kambhampati, S.: Probabilistic planning via determinization in hindsight. In: AAAI (2008)"},{"key":"27_CR35","doi-asserted-by":"crossref","unstructured":"Gelly, S., Silver, D.: Combining online and offline knowledge in UCT. In: ICML (2007)","DOI":"10.1145\/1273496.1273531"},{"key":"27_CR36","doi-asserted-by":"crossref","unstructured":"Guez, A., Silver, D., Dayan, P.: Efficient bayes-adaptive reinforcement learning using sample-based search. In: Advances in Neural Information Processing Systems (2012)","DOI":"10.1613\/jair.4117"},{"key":"27_CR37","unstructured":"Lim, Z.W., Hsu, D., Lee, W.S.: Shortest path under uncertainty: exploration versus exploitation. In: UAI (2017)"},{"issue":"5","key":"27_CR38","doi-asserted-by":"publisher","first-page":"585","DOI":"10.1177\/0278364915596378","volume":"35","author":"ZW Lim","year":"2016","unstructured":"Lim, Z.W., Hsu, D., Lee, W.S.: Adaptive informative path planning in metric spaces. Int. J. Robot. Res. 35(5), 585\u2013598 (2016)","journal-title":"Int. J. Robot. Res."},{"key":"27_CR39","unstructured":"Lim, Z.W., Hsu, D., Lee, W.S.: Adaptive stochastic optimization: from sets to paths. In: Advances in Neural Information Processing Systems (2015)"},{"key":"27_CR40","unstructured":"Saund, B., Choudhury, S., Srinivasa, S., Berenson, D.: The blindfolded robot : A bayesian approach to planning with contact feedback (2019). https:\/\/github.com\/bsaund\/BTP_Appendix"},{"key":"27_CR41","unstructured":"Ross, S.M.: Introduction to Stochastic Dynamic Programming. Academic press, Cambridge (2014)"},{"issue":"2","key":"27_CR42","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1239\/jap\/1032192861","volume":"35","author":"A Dor","year":"1998","unstructured":"Dor, A., Greenshtein, E., Korach, E.: Optimal and myopic search in a binary random vector. J. Appl. Prob. 35(2), 463\u2013472 (1998)","journal-title":"J. Appl. Prob."},{"key":"27_CR43","unstructured":"Brafman, R.I., Tennenholtz, M.: R-max-a general polynomial time algorithm for near-optimal reinforcement learning. J. Mach. Learn. Res. 3(Oct), 213\u2013231 (2002)"},{"key":"27_CR44","doi-asserted-by":"crossref","unstructured":"Littman, M.L., Cassandra, A.R., Kaelbling, L.P.: Learning policies for partially observable environments: scaling up. In: Machine Learning Proceedings 1995 (1995)","DOI":"10.1016\/B978-1-55860-377-6.50052-9"},{"key":"27_CR45","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"282","DOI":"10.1007\/11871842_29","volume-title":"Machine Learning: ECML 2006","author":"L Kocsis","year":"2006","unstructured":"Kocsis, L., Szepesv\u00e1ri, C.: Bandit based monte-carlo planning. In: F\u00fcrnkranz, J., Scheffer, T., Spiliopoulou, M. (eds.) ECML 2006. LNCS (LNAI), vol. 4212, pp. 282\u2013293. Springer, Heidelberg (2006). https:\/\/doi.org\/10.1007\/11871842_29"},{"key":"27_CR46","doi-asserted-by":"crossref","unstructured":"Hermann, A., Drews, F., Bauer, J., Klemm, S., Roennau, A., Dillmann, R.: Unified GPU voxel collision detection for mobile manipulation planning. In: IROS (2014)","DOI":"10.1109\/IROS.2014.6943148"}],"container-title":["Springer Proceedings in Advanced Robotics","Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-95459-8_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,27]],"date-time":"2023-01-27T08:16:06Z","timestamp":1674807366000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-95459-8_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783030954581","9783030954598"],"references-count":46,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-95459-8_27","relation":{},"ISSN":["2511-1256","2511-1264"],"issn-type":[{"type":"print","value":"2511-1256"},{"type":"electronic","value":"2511-1264"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"17 February 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ISRR","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"The International Symposium of Robotics Research","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Hanoi","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Vietnam","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6 October 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10 October 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"isrr2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/h2t-projects.webarchiv.kit.edu\/Projects\/ISRR2019\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}