{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T06:16:53Z","timestamp":1725689813386},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642073410"},{"type":"electronic","value":"9783540450580"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-45058-0_23","type":"book-chapter","created":{"date-parts":[[2012,6,27]],"date-time":"2012-06-27T11:51:48Z","timestamp":1340797908000},"page":"381-398","source":"Crossref","is-referenced-by-count":4,"title":["Expected Shortest Paths for Landmark-Based Robot Navigation"],"prefix":"10.1007","author":[{"given":"Amy J.","family":"Briggs","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carrick","family":"Detweiler","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Scharstein","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander","family":"Vandenberg-Rodes","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"23_CR1","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1109\/ROBOT.1995.525317","volume-title":"Proceedings of IEEE International Conference on Robotics and Automation","author":"C. Becker","year":"1995","unstructured":"C. Becker, J. Salas, K. Tokusei, and J.-C. Latombe. Reliable navigation using landmarks. In Proceedings of IEEE International Conference on Robotics and Automation, pages 401\u2013406, June 1995."},{"key":"23_CR2","volume-title":"Proceedings of the IJCAI Workshop on Adaptive Spatial Representations of Dynamic Environments","author":"D. M. Blei","year":"1999","unstructured":"D. M. Blei and L. P. Kaelbling. Shortest paths in a dynamic uncertain domain. In Proceedings of the IJCAI Workshop on Adaptive Spatial Representations of Dynamic Environments, 1999."},{"key":"23_CR3","first-page":"349","volume-title":"Donald, Lynch, and Rus, editors, Algorithmic and Computational Robotics: New Directions, A. K. Peters","author":"A. Briggs","year":"2001","unstructured":"A. Briggs, D. Scharstein, and S. Abbott. Reliable mobile robot navigation from unreliable visual cues. In Donald, Lynch, and Rus, editors, Algorithmic and Computational Robotics: New Directions, A. K. Peters, pages 349\u2013362, 2001."},{"key":"23_CR4","first-page":"1428","volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation (ICRA 2000)","author":"A. Briggs","year":"2000","unstructured":"A. Briggs, D. Scharstein, D. Braziunas, C. Dima, and P. Wall. Mobile robot navigation using self-similar landmarks. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA 2000), pages 1428\u20131434, April 2000."},{"issue":"6","key":"23_CR5","doi-asserted-by":"publisher","first-page":"1352","DOI":"10.1109\/21.61206","volume":"20","author":"C. Fennema","year":"1990","unstructured":"C. Fennema, A. Hanson, E. Riseman, J. R. Beveride, and R. Kumar. Model-directed mobile robot navigation. IEEE Transactions on Systems, Man, and Cybernetics, 20 (6): 1352\u20131369, 1990.","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics"},{"key":"23_CR6","first-page":"2138","volume-title":"Proceedings of IEEE International Conference on Robotics and Automation","author":"L. Kavraki","year":"1994","unstructured":"L. Kavraki and J.-C. Latombe. Randomized preprocessing of configuration space for fast path planning. In Proceedings of IEEE International Conference on Robotics and Automation, pages 2138\u20132145, May 1994."},{"issue":"5","key":"23_CR7","doi-asserted-by":"publisher","first-page":"472","DOI":"10.1007\/BF01190850","volume":"13","author":"A. Lazanas","year":"1995","unstructured":"A. Lazanas and J.-C. Latombe. Landmark-based robot navigation. Algorithmica 13(5): 472\u2013501, May 1995.","journal-title":"Algorithmica"},{"issue":"2","key":"23_CR8","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1002\/(SICI)1097-4563(199702)14:2<93::AID-ROB4>3.0.CO;2-O","volume":"14","author":"C. Lin","year":"1997","unstructured":"C. Lin and R. Tummala. Mobile robot navigation using artificial landmarks. Journal of Robotic Systems, 14 (2): 93\u2013106, 1997.","journal-title":"Journal of Robotic Systems"},{"key":"23_CR9","volume-title":"Technical Report 990010, UCLA","author":"M. Mani","year":"1999","unstructured":"M. Mani, A. Zelikovsky, G. Bhatia, and A. Kahng. Traversing probabilistic graphs. Technical Report 990010, UCLA, 1999."},{"key":"23_CR10","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1016\/S0921-8890(98)00032-3","volume":"25","author":"B. Nickerson","year":"1998","unstructured":"B. Nickerson, P. Jasiobedzki, D. Wilkes, M. Jenkin, E. Milios, J. Tsotsos, A. Jepson, and O. N. Bains. The ARK project: Autonomous mobile robots for known industrial environments. Robotics and Autonomous Systems, 25: 83\u2013104, 1998.","journal-title":"Robotics and Autonomous Systems"},{"key":"23_CR11","first-page":"19","volume-title":"1994 Workshop on the Algorithmic Foundations of Robotics, A. K. Peters","author":"M. H. Overmars","year":"1995","unstructured":"M. H. Overmars and P. Svestka. A probabilistic learning approach to motion planning. In Goldberg, Halperin, Latombe, and Wilson, editors, 1994 Workshop on the Algorithmic Foundations of Robotics, A. K. Peters, pages 19\u201337, 1995."},{"key":"23_CR12","volume-title":"Proceedings of Simulation of Adaptive Behaviour. MIT Press","author":"C. Owen","year":"1998","unstructured":"C. Owen and U. Nehmzow. Landmark-based navigation for a mobile robot. In Proceedings of Simulation of Adaptive Behaviour. MIT Press, 1998."},{"key":"23_CR13","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1016\/0304-3975(91)90263-2","volume":"84","author":"C. H. Papadimitriou","year":"1991","unstructured":"C. H. Papadimitriou and M. Yannakakis. Shortest paths without a map. Theoretical Computer Science, 84: 127\u2013150, 1991.","journal-title":"Theoretical Computer Science"},{"key":"23_CR14","first-page":"12","volume-title":"SI AM Journal of Computing","author":"J. S. Provan","year":"1983","unstructured":"J. S. Provan and M. O. Ball. The complexity of counting cuts and of computing the probability that a graph is connected. SI AM Journal of Computing, 12 (4), November 1983.","edition":"4"},{"key":"23_CR15","doi-asserted-by":"publisher","DOI":"10.1002\/9780470316887","volume-title":"Markov Decision Processes: Discrete Stochastic Dynamic Programming","author":"M. Puterman","year":"1994","unstructured":"M. Puterman. Markov Decision Processes: Discrete Stochastic Dynamic Programming. John Wiley & Sons, New York, NY, 1994."},{"issue":"11","key":"23_CR16","doi-asserted-by":"publisher","first-page":"763","DOI":"10.1016\/S0262-8856(00)00105-0","volume":"19","author":"D. Scharstein","year":"2001","unstructured":"D. Scharstein and A. Briggs. Real-time recognition of self-similar landmarks. Image and Vision Computing, 19 (ll): 763\u2013772, September 2001.","journal-title":"Image and Vision Computing"},{"key":"23_CR17","volume-title":"Proceedings of IEEE\/RSJ Conference on Intelligent Robots and Systems (IROS), Victoria, BC","author":"R. Sim","year":"1998","unstructured":"R. Sim and G. Dudek. Mobile robot localization from learned landmarks. In Proceedings of IEEE\/RSJ Conference on Intelligent Robots and Systems (IROS), Victoria, BC, October 1998."},{"key":"23_CR18","volume-title":"IEEE Robotics and Automation Magazine","author":"R. Simmons","year":"1999","unstructured":"R. Simmons, J. Fernandez, R. Goodwin, S. Koenig, and J. O\u2019Sullivan. Xavier: An autonomous mobile robot on the web. IEEE Robotics and Automation Magazine, 1999."},{"key":"23_CR19","first-page":"1080","volume-title":"Proceedings of the International Joint Conference on Artificial Intelligence","author":"R. Simmons","year":"1995","unstructured":"R. Simmons and S. Koenig. Probabilistic navigation in partially observable environments. In Proceedings of the International Joint Conference on Artificial Intelligence, pages 1080\u20131087, 1995."},{"key":"23_CR20","first-page":"69","volume-title":"1994 Workshop on the Algorithmic Foundations of Robotics, A. K. Peters","author":"C.J. Taylor","year":"1995","unstructured":"C.J. Taylor and D. J. Kriegman. Vision-based motion planning and exploration algorithms for mobile robots. In Goldberg, Halperin, Latombe, and Wilson, editors, 1994 Workshop on the Algorithmic Foundations of Robotics, A. K. Peters, pages 69\u201383, 1995."},{"key":"23_CR21","first-page":"19","volume-title":"International Journal of Robotics Research","author":"S. Thrun","year":"2000","unstructured":"S. Thrun, M. Beetz, M. Bennewitz, W. Burgaxd, A. B. Cremers, F. Dellaert, D. Fox, D. Hahnel, C. Rosenberg, N. Roy, J. Schulte, and D. Schulz. Probabilistic algorithms and the interactive museum tour-guide robot Minerva. International Journal of Robotics Research, 19 (11), 2000.","edition":"11"},{"key":"23_CR22","first-page":"8","volume-title":"SIAM Journal of Computing","author":"L. G. Valiant","year":"1979","unstructured":"L. G. Valiant. The complexity of enumeration and reliability problems. SIAM Journal of Computing, 8 (3), August 1979.","edition":"3"},{"key":"23_CR23","volume-title":"Proceedings of the International Joint Conference on Artificial Intelligence, Workshop ROB-2","author":"F. Zanichelli","year":"1999","unstructured":"F. Zanichelli. Topological maps and robust localization for autonomous navigation. In Proceedings of the International Joint Conference on Artificial Intelligence, Workshop ROB-2, 1999."}],"container-title":["Springer Tracts in Advanced Robotics","Algorithmic Foundations of Robotics V"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-45058-0_23","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,23]],"date-time":"2023-06-23T18:49:02Z","timestamp":1687546142000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-45058-0_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783642073410","9783540450580"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-45058-0_23","relation":{},"ISSN":["1610-7438","1610-742X"],"issn-type":[{"type":"print","value":"1610-7438"},{"type":"electronic","value":"1610-742X"}],"subject":[],"published":{"date-parts":[[2004]]}}}