{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,27]],"date-time":"2025-05-27T18:10:03Z","timestamp":1748369403184,"version":"3.41.0"},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319165943"},{"type":"electronic","value":"9783319165950"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-16595-0_17","type":"book-chapter","created":{"date-parts":[[2015,4,29]],"date-time":"2015-04-29T13:42:10Z","timestamp":1430314930000},"page":"283-300","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Adaptive Informative Path Planning in Metric Spaces"],"prefix":"10.1007","author":[{"given":"Zhan Wei","family":"Lim","sequence":"first","affiliation":[]},{"given":"David","family":"Hsu","sequence":"additional","affiliation":[]},{"given":"Wee Sun","family":"Lee","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,4,30]]},"reference":[{"key":"17_CR1","doi-asserted-by":"crossref","unstructured":"Calinescu, G., Zelikovsky, A.: The polymatroid Steiner problems. J. Comb. Optim. 9(3), 281\u2013294 (2005)","DOI":"10.1007\/s10878-005-1412-9"},{"key":"17_CR2","doi-asserted-by":"crossref","unstructured":"Chakaravarthy, V., Pandit, V., Roy, S., Awasthi, P., Mohania, M.: Decision trees for entity identification: approximation algorithms and hardness results. In: Proceedings of the ACM Symposium on Principles of Database Systems (2007)","DOI":"10.1145\/1265530.1265538"},{"key":"17_CR3","unstructured":"Christofides, N.: Worst-case analysis of a new heuristic for the travelling salesman problem. Technical Report 388, Graduate School of Industrial Administration, Carnegie Mellon University (1976)"},{"key":"17_CR4","doi-asserted-by":"crossref","unstructured":"Dean, B., Goemans, M., Vondrdk, J.: Approximating the stochastic knapsack problem: the benefit of adaptivity. In: Proceedings of the IEEE Symposium on Foundations of Computer Science. pp. 208\u2013217 (2004)","DOI":"10.1109\/FOCS.2004.15"},{"issue":"7","key":"17_CR5","doi-asserted-by":"publisher","first-page":"650","DOI":"10.1177\/02783649922066484","volume":"18","author":"H Feder","year":"1999","unstructured":"Feder, H., Leonard, J., Smith, C.: Adaptive mobile robot navigation and mapping. Int. J. Robot. Res. 18(7), 650\u2013668 (1999)","journal-title":"Int. J. Robot. Res."},{"issue":"3","key":"17_CR6","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/S0921-8890(98)00049-9","volume":"25","author":"D Fox","year":"1998","unstructured":"Fox, D., Burgard, W., Thrun, S.: Active Markov localization for mobile robots. Robot. Auton. Syst. 25(3), 195\u2013207 (1998)","journal-title":"Robot. Auton. Syst."},{"issue":"1","key":"17_CR7","first-page":"427","volume":"42","author":"D Golovin","year":"2011","unstructured":"Golovin, D., Krause, A.: Adaptive submodularity: theory and applications in active learning and stochastic optimization. J. Artif. Intell. Res. 42(1), 427\u2013486 (2011)","journal-title":"J. Artif. Intell. Res."},{"key":"17_CR8","first-page":"766","volume":"10","author":"D Golovin","year":"2010","unstructured":"Golovin, D., Krause, A., Ray, D.: Near-optimal Bayesian active learning with noisy observations. NIPS 10, 766\u2013774 (2010)","journal-title":"NIPS"},{"key":"17_CR9","doi-asserted-by":"crossref","unstructured":"Gupta, A., Nagarajan, V., Ravi, R.: Approximation algorithms for optimal decision trees and adaptive TSP problems. In: Proceedings of the International Conference on Automata, Languages and Programming. LNCS, vol. 6198, pp. 690\u2013701. Springer (2010)","DOI":"10.1007\/978-3-642-14165-2_58"},{"key":"17_CR10","unstructured":"Hollinger, G., Mitra, U., Sukhatme, G.: Active classification: theory and application to underwater inspection. In: Proceedings of the International Symposium on Robotics Research. Springer (2011)"},{"key":"17_CR11","doi-asserted-by":"crossref","unstructured":"Hollinger, G., Englot, B., Hover, F.S., Mitra, U., Sukhatme, G.S.: Active planning for underwater inspection and the benefit of adaptivity. Int. J. Robot. Res. 32(1), 3\u201318 (2013)","DOI":"10.1177\/0278364912467485"},{"issue":"2","key":"17_CR12","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1177\/0278364908099853","volume":"28","author":"G Hollinger","year":"2009","unstructured":"Hollinger, G., Singh, S., Djugash, J., Kehagias, A.: Efficient multi-robot search for a moving target. Int. J. Robot. Res. 28(2), 201\u2013219 (2009)","journal-title":"Int. J. Robot. Res."},{"key":"17_CR13","doi-asserted-by":"crossref","unstructured":"Javdani, S., Klingensmith, M., Bagnell, J., Pollard, N., Srinivasa, S.: Efficient touch based localization through submodularity. In: Proceedings of the IEEE International Conference on Robotics and Automation (2013)","DOI":"10.1109\/ICRA.2013.6630818"},{"issue":"1\u20132","key":"17_CR14","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1016\/S0004-3702(98)00023-X","volume":"101","author":"L Kaelbling","year":"1998","unstructured":"Kaelbling, L., Littman, M., Cassandra, A.: Planning and acting in partially observable stochastic domains. Artif. Intell. 101(1\u20132), 99\u2013134 (1998)","journal-title":"Artif. Intell."},{"key":"17_CR15","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1613\/jair.2737","volume":"35","author":"A Krause","year":"2009","unstructured":"Krause, A., Guestrin, C.: Optimal value of information in graphical models. J. Artif. Intell. Res. 35, 557\u2013591 (2009)","journal-title":"J. Artif. Intell. Res."},{"key":"17_CR16","doi-asserted-by":"crossref","unstructured":"Kurniawati, H., Hsu, D., Lee, W.: SARSOP: efficient point-based POMDP planning by approximating optimally reachable belief spaces. In: Proceedings of the Robotics: Science and Systems (2008)","DOI":"10.15607\/RSS.2008.IV.009"},{"key":"17_CR17","unstructured":"Pineau, J., Gordon, G., Thrun, S.: Point-based value iteration: An anytime algorithm for POMDPs. In: Proceedings of the International Joint Conference on Artificial Intelligence. pp. 477\u2013484 (2003)"},{"key":"17_CR18","unstructured":"Platt Jr, R., Kaelbling, L., Lozano-Perez, T., Tedrake, R.: Simultaneous localization and grasping as a belief space control problem. In: Proceedings of the International Symposium on Robotics Research (2011)"},{"issue":"2","key":"17_CR19","doi-asserted-by":"crossref","first-page":"707","DOI":"10.1613\/jair.2674","volume":"34","author":"A Singh","year":"2009","unstructured":"Singh, A., Krause, A., Guestrin, C., Kaiser, W.: Efficient informative sensing using multiple robots. J. Artif. Intell. Res. 34(2), 707\u2013755 (2009)","journal-title":"J. Artif. Intell. Res."},{"key":"17_CR20","doi-asserted-by":"crossref","unstructured":"Singh, A., Krause, A., Kaiser, W.: Nonmyopic adaptive informative path planning for multiple robots. In: Proceedings of the International Joint Conference on Artificial Intelligence (2009)","DOI":"10.1613\/jair.2674"},{"key":"17_CR21","unstructured":"Smith, T., Simmons, R.: Point-based POMDP algorithms: improved analysis and implementation. In: Proceedings of the Uncertainty in Artificial Intelligence (2005)"}],"container-title":["Springer Tracts in Advanced Robotics","Algorithmic Foundations of Robotics XI"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-16595-0_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,27]],"date-time":"2025-05-27T17:33:52Z","timestamp":1748367232000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-16595-0_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319165943","9783319165950"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-16595-0_17","relation":{},"ISSN":["1610-7438","1610-742X"],"issn-type":[{"type":"print","value":"1610-7438"},{"type":"electronic","value":"1610-742X"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"30 April 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}